Analysis and algorithms for coordinated scheduling of parallel machine manufacturing and 3PL transportation

作者：Li Kunpeng^*; Sivakumar Appa Iyer; Ganesan Viswanath Kumar

来源：International Journal of Production Economics, 2008, 115(2): 482-491.

DOI：10.1016/j.ijpe.2008.07.007

• 3PL Transportation
• Assembly
• Supply chain
• Coordinated scheduling

Nowadays, it is popular to outsource transportation and distribution of finished products to third-party logistics (3PL) providers in many industries. In order to shorten the response time from order receipt to delivery, and also to improve on-time delivery accuracy, the decision of manufacturing scheduling and transportation scheduling should consider the constraints between manufacturing and transportation. In this paper, we study a coordinated scheduling problem of parallel machine assembly manufacturing and multi-destination transportation in the make-to-order (MTO) consumer electronics supply chain (CESC). By considering the constraints between parallel machine assembly and 3PL transportation, the overall problem is decomposed into a parallel machine scheduling sub-problem and a 3PL transportation sub-problem. The 3PL transportation problem is proved to be NP-complete. Heuristic algorithms are proposed to solve the parallel machine assembly scheduling problem.

• 出版日期2008-10
• 单位南阳理工学院