زمانبندی حمل ونقل در زنجیره تامین با استفاده از الگوریتم ابتکاری مبتنی بر روش شاخه وکران

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

کلیدواژه ها:

حمل ونقل ، زمانبندی ، زنجیره تامین ، الگوریتم ابتکاری