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

Abstract: 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.

Key words: supply chain, dynamic programming, integrated scheduling