ارائه بسط جديدي از الگوريتم ژنتيك براي حل مسئله زمانبندي زنجيره تأمين

Providing a new expansion of the genetic algorithm for solving the supply chain scheduling problem

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

This paper examines the manufacturing in first-tier suppliers and transportation scheduling in a supply chain . The purpose of this problem is determining orders allocation to the suppliers, orders production sequence at the suppliers, orders allocation to the vehicles, and orders transportation priority, in order to minimize total delivery time. To solve this problem, a new extension of the genetic algorithm is presented and the results are compared with the classical genetic algorithm. The comparisons represent the superiority of the proposed genetic algorithm.