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

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

کلیدواژه ها:

مسیریابی ، الگوریتم ژنتیک ، الگوریتم شبیهسازی تبرید ، زمانبندی تولید