مسیریابی وسایل نقلیه در زنجیره تأمین چند‌محصولی با استفاده از الگوریتم شبیه‌سازی تبرید جمعیتی

Abstract

هدف این مقاله، بررسی زمان‌بندی وسایل نقلیه در یک زنجیره تأمین چند‌محصولی با در نظر گرفتن رابطۀ متقابل بین بخش حمل­ونقل و بخش تولید است. سطح یکپارچگی در نظر گرفته شده در زنجیره تأمین، شامل شرکت سازندۀ محصولاتِ نهایی و تأمین­کنندگان ردۀ اول است که یک ناوگان حمل­ونقل آنها را به یکدیگر مرتبط می‌کند. هدف، نحوۀ تخصیص سفارش‌ها به تأمین­کنندگان و تعیین توالی ساخت آنها در هر تأمین­کننده به‌همراه تخصیص سفارش‌ها به وسایل نقلیه و تعیین توالی حمل آنها است؛ به‌قسمی که مجموع زمان تحویل سفارش‌ها حداقل شود. این مسأله تاکنون در ادبیات موضوع بررسی نشده است. ابتدا مدل ریاضی مسأله، ارائه می­شود. پس از نشان‌دادن NP-Hard بودن مسأله، برای حل آن یک الگوریتم ترکیبی - تلفیقی جدید از دو الگوریتم ژنتیک و شبیه­سازی تبرید - با نام شبیه­سازی تبرید جمعیتی (PSA) ارائه می‌شود. برای اعتبارسنجی الگوریتم PSA نتایج آن با نتایج الگوریتم شبیه­سازی تبرید و توسعۀ الگوریتم DGA مقایسه می­شود .این دو الگوریتم، نزدیک‌ترین مسأله در ادبیات موضوع به مسأله بررسی‌شده در این مقاله هستند. افزون بر این با ریلکس‌کردن برخی فرضیات، نتایج الگوریتم PSA با نتایج الگویتم DGA مقایسه می‌شود. نتایج مقایسه‌ها نشان‌دهندۀ برتری عملکرد الگوریتم PSA در همۀ مقایسه‌ها است. همچنین مقایسۀ نتایج الگوریتم PSA برای مسائل با ابعاد کوچک، نشان‌دهندۀ کارایی مناسب آن است.