الگوریتم ها و آنالیزها برای زمان بندی هماهنگ تولید برای ماشین موازی و حملونقل 3PL
امروزه برونسپاری حملونقل و توزیع محصولات نهایی به ارائهدهندههای لجستیکهای شخص ثالث در بسیاری صنایع به یک روش معمول تبدیل شده است. بهمنظور کاهش زمان پاسخ از زمان سفارش تا زمان تحویل و همچنین برای بهبود دقت تحویل، تصمیمگیری در مورد زمانبندی تولید و زمانبندی حملونقل باید بهخوبی در نظر گرفته شود. در این مقاله ما مسئله زمانبندی را برای ماشینهای موازی و حملونقلهای چند مقصدی را در نظر میگیریم. با در نظر گرفتن محدودیتهای بین ماشینهای موازی و حملونقل 3PL، مسئله کلی به زیر مسئله زمانبندی ماشینهای موازی و زیر مسئله زمانبندی حملونقل 3PL تقسیم میشود. بررسیها نشان میدهند که 3PL جز مسائل غیرقطعی np است. از الگوریتمهای هیوریستیک برای حل مسئله زمانبندی ماشینهای موازی استفاده میشوند.
کلمات کلیدی: حمل و نقل 3PL ، مونتاژ، زنجیره تامین، زمان بندی هماهنگ
Analysis and algorithms for coordinated scheduling of parallel machine manufacturing and 3PL transportation
International Journal of Production Economics Volume 115, Issue 2, October 2008, Pages 482-491
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.
Keywords: 3PL Transportation; Assembly; Supply chain; Coordinated scheduling