%0 Journal Article
%T 三层供应链联合调度算法研究
%A 孙？？鑫
%A 陈秋双
%A 龙？？磊
%A 徐海涛
%J 计算机集成制造系统
%P 0-0
%D 2006
%X 研究了由1个供应商、1个制造商和若干客户组成的三层供应链模型，提出将调度理论应用于供应链的优化管理。优化目标是通过供应商、制造商及运输的联合调度来提高客户服务水平，降低运输费用。通过分析得到了最优解中加工顺序和运输分批的性质，缩小了搜索范围，据此给出了一个动态规划求解方法，并对动态规划算法进行了复杂度分析，得出客户数为固定常数时，本模型的动态规划算法是多项式的时间算法。最后，通过两个示例分析了算法中参数对解的影响。
%K 供应链
%K 动态规划
%K 联合调度
%U http://www.cims-journal.cn/CN/abstract/abstract1167.shtml