بهينه‌سازي توالي و تخصيص كاميون‌هاي ورودي و خروجي در باراندازهاي متقاطع

Truck Sequencing and Dock Assignment in a Crossdocking System

سيستم بارانداز متقاطع يك راهبرد لجستيكي است كه براساس آن كالاهاي تخليه‌شده از كاميون‌هاي ورودي، تقريباً بدون ذخيره‌سازي و به‌صورت مستقيم در كاميون‌هاي خروجي بارگيري مي‌شوند؛ بنابراين، تقريباً هيچ موجودي در اين مراكز توزيع، نگهداري نمي‌شود. در اين تحقيق، مسئله تخصيص كاميون‌ها به در‌هاي بارانداز و تعيين توالي هم‌زمان كاميون‌هاي ورودي و خروجي در يك بارانداز متقاطع دارنده چند در تخليه و بارگيري بررسي مي‌شود. بدين‌منظور، مسئله مورد بررسي در قالب يك مدل رياضي برنامه‌ريزي عدد صحيح مختلط ارائه مي‌شود. به‌دليل ناچندجمله‌اي سخت‌بودن مسئله و همچنين به‌منظور حل مسئله در مقياس بزرگ، يك الگوريتم شبيه‌سازي تبريد ارائه مي‌شود. به‌منظور ارزيابي صحت مدل رياضي و عملكرد الگوريتم پيشنهادي، تعدادي مثال عددي، حل و نتايج تحليل مي‌شوند.

In a supply chain, crossdocking is one of the most innovative systems for ameliorating the operational performance at distribution centers. Crossdocking is a logistics strategy in which freight is unloaded from inbound trucks and (almost) directly loaded into outbound trucks, with little or no storage in between, thus no inventory remains at the distribution center. In this paper, we consider the scheduling problem of inbound and outbound trucks with multiple dock doors, which the aim is to minimize the makespan. In this research, a mathematical model is derived to find the optimal solution. Also a Simulated Annealing algorithm is adapted to find near optimal solution, as the mathematical model will not be applicable for large scale problems. Numerical examples are presented in order to specify the efficiency of the proposed algorithm in comparison with mathematical model.