三层供应链联合调度算法研究  

Research on integrated scheduling algorithm for 3-tier supply chain

作　　者：孙鑫[1] 陈秋双[1] 龙磊[1] 徐海涛[1] 

机构地区：[1]南开大学信息技术科学学院,天津300071

出　　处：《计算机集成制造系统》2006年第4期590-595,共6页Computer Integrated Manufacturing Systems

摘　　要：研究了由1个供应商、1个制造商和若干客户组成的三层供应链模型,提出将调度理论应用于供应链的优化管理。优化目标是通过供应商、制造商及运输的联合调度来提高客户服务水平,降低运输费用。通过分析得到了最优解中加工顺序和运输分批的性质,缩小了搜索范围,据此给出了一个动态规划求解方法,并对动态规划算法进行了复杂度分析,得出客户数为固定常数时,本模型的动态规划算法是多项式的时间算法。最后,通过两个示例分析了算法中参数对解的影响。Based on study of integrated scheduling model of 3-tier supply chain including a supplier, a manufacturer and several customers, an idea of adopting scheduling theory into optimization management of supply chain was proposed. The objective of optimization was to minimize the total transportation cost and improve service quality through collaborative scheduling among supplier, manufacturer and hauler. The properties of the processing sequences in optimal schedules and transportation batch were analyzed, thus the search range was shrinked. Based on these properties, a dynamic programming algorithm was proposed. Then, the complexity of the algorithm was analyzed, which showed that the algorithm could solve the problem in polynomial time when the number of customers was a constant. Finally, the influence of the parameters to the result was illustrated.

关 键 词：供应链 动态规划 联合调度 

分 类 号：O224[理学—运筹学与控制论]