زمانبندي حمل‌ونقل در زنجيره تأمين با استفاده از الگوريتم ابتكاري مبتني بر روش شاخه‌وكران

Transportation scheduling in supply chain using a branch and bound based heuristic algorithm

اين مقاله به يكپارچگي مسائل حمل¬ونقل و زمانبندي توليد در يك زنجيره تأمين چندمحصولي با زمان پردازش فازي مي¬پردازد. اين زنجيره تأمين شامل دو سطح مي¬باشد. سطح اول آن، كارخانه سازنده محصولات نهايي و سطح دوم آن، تأمين كنندگان تخصصي رده اول مي¬باشد كه توسط يك ناوگان حمل¬ونقل با يكديگر در ارتباط هستند. هدف از بررسي اين مسئله، تخصيص سفارشات به تأمين كنندگان و وسايل نقليه، تعيين توالي پردازش سفارشات تخصيص داده شده به تأمين كنندگان و تعيين توالي حمل سفارشات تخصيص داده شده به وسايل نقليه مي¬باشد به طوري كه مجموع زمان تحويل سفارشات به كارخانه سازنده محصولات نهايي كمينه گردد. براي حل مساله از الگوريتم ابتكاري جديدي با الهام از الگوريتم شاخه و كران استفاده مي¬شود. براي اعتبار سنجي جواب¬هاي بدست آمده توسط اين الگوريتم، مسئله توسط دو الگوريتم فراابتكاري ديگر حل شده و نتايج باهم مقايسه مي شوند. نتايج بدست آمده نشان دهنده برتري الگوريتم پيشنهادي مي¬باشد.

This paper examines the integration of transportation and production scheduling in a multi-product supply chain with fuzzy processing time. This supply chain includes two levels: manufacturer of finished products and its first-tier suppliers, which are linked by a transportation fleet. The purposes are allocation of the orders to suppliers, sequencing the manufacturing process in each of the suppliers, allocation of the orders to the transportation system, and sequencing the transportation, in order to minimize the sum of orders delivery time. For solving this problem, a new heuristic algorithm inspired from branch and bound algorithm, is introduced. For comparison of the results achieved by this algorithm, the problem has been solved by two other meta-heuristic algorithms and are compared with each other. The results indicate that the proposed algorithm is superior.