|
|
|
|
مسیریابی وسایل نقلیه در زنجیره تامین چند‌محصولی با استفاده از الگوریتم شبیه‌سازی تبرید جمعیتی
|
|
|
|
|
|
|
|
نویسنده
|
بهشتی نیا محمدعلی ,برومند علی ,طاهری محمدرضا ,بابایی حسام
|
|
منبع
|
پژوهش در مديريت توليد و عمليات - 1397 - دوره : 9 - شماره : 1 - صفحه:1 -27
|
|
چکیده
|
هدف این مقاله، بررسی زمان‌بندی وسایل نقلیه در یک زنجیره تامین چند‌محصولی با در نظر گرفتن رابطۀ متقابل بین بخش حمل ونقل و بخش تولید است. سطح یکپارچگی در نظر گرفته شده در زنجیره تامین، شامل شرکت سازندۀ محصولاتِ نهایی و تامین کنندگان ردۀ اول است که یک ناوگان حمل ونقل آنها را به یکدیگر مرتبط می‌کند. هدف، نحوۀ تخصیص سفارش‌ها به تامین کنندگان و تعیین توالی ساخت آنها در هر تامین کننده به‌همراه تخصیص سفارش‌ها به وسایل نقلیه و تعیین توالی حمل آنها است؛ به‌قسمی که مجموع زمان تحویل سفارش‌ها حداقل شود. این مساله تاکنون در ادبیات موضوع بررسی نشده است. ابتدا مدل ریاضی مساله، ارائه می شود. پس از نشان‌دادن np-hard بودن مساله، برای حل آن یک الگوریتم ترکیبی تلفیقی جدید از دو الگوریتم ژنتیک و شبیه سازی تبرید با نام شبیه سازی تبرید جمعیتی (psa) ارائه می‌شود. برای اعتبارسنجی الگوریتم psa نتایج آن با نتایج الگوریتم شبیه سازی تبرید و توسعۀ الگوریتم dga مقایسه می شود .این دو الگوریتم، نزدیک‌ترین مساله در ادبیات موضوع به مساله بررسی‌شده در این مقاله هستند. افزون بر این با ریلکس‌کردن برخی فرضیات، نتایج الگوریتم psa با نتایج الگویتم dga مقایسه می‌شود. نتایج مقایسه‌ها نشان‌دهندۀ برتری عملکرد الگوریتم psa در همۀ مقایسه‌ها است. همچنین مقایسۀ نتایج الگوریتم psa برای مسائل با ابعاد کوچک، نشان‌دهندۀ کارایی مناسب آن است.
|
|
کلیدواژه
|
مسیریابی، الگوریتم ژنتیک، الگوریتم شبیه‌سازی تبرید، زمان‌بندی تولید
|
|
آدرس
|
دانشگاه سمنان, گروه مهندسی صنایع, ایران, دانشگاه سمنان, ایران, دانشگاه سمنان, ایران, دانشگاه سمنان, ایران
|
|
پست الکترونیکی
|
babaei_hessam@semnan.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Vehicle Routing in a Multiproduct Supply Chain using Populated Simulated Annealing Algorithm
|
|
|
|
|
Authors
|
Beheshtinia Mohammad Ali ,Borumand Ali ,Taheri Mohammad Reza ,Babaei Hesam
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|