حل مسئلهی مکانیابی مسیریابی با تحویل چندبخشی تقاضای مشتریان با استفاده از الگوریتم آنیل شبیهسازی شده
|
|
|
|
|
نویسنده
|
جعفری عزیزاله ,صادقی سروستانی آیلین
|
منبع
|
پژوهشنامه حمل و نقل - 1396 - دوره : 14 - شماره : 2 - صفحه:307 -320
|
|
|
چکیده
|
از چالش انگیزترین مسائل موجود در مدیریت زنجیرهی تامین (scm) مسئلهی مکانیابی تسهیلات (flp) و مسیریابی وسیله نقلیه (vrp) میباشد که بررسی مجزای این دو مسئله، افزایش هزینهها و مدت زمان برنامهریزی را نتیجه میدهد. لذا مسئله مکانیابی_مسیریابی (lrp) با در نظر گرفتن همزمان flp و vrp در scm مطرح میشود. مدیر شرکتها همواره با این مسئله مواجه هستند که تامین تقاضای هر مشتری تنها توسط یک وسیله نقلیه سود بیشتری را نتیجه میدهد یا تحویل تقاضای آنان در چند بخش منجر به افزایش سود میشود. برای پاسخ به این مسئله نیاز است که هزینههای بدست آمده از حل lrp و مسئلهی مکانیابی_مسیریابی با در نظر گرفتن فرض تحویل چند بخشی تقاضای مشتریان (sdlrp)مقایسه شود. لذا این مقاله به معرفی مدل sdlrp میپردازد، که تا به حال در مقالهای دیده نشده است. با توجه به nphard بودن این مسئله، مدل ریاضی پیشنهادی توسط نرم افزار cplex10.1 برای نمونه مسائل در اندازههای کوچک اجرا و دو الگوریتم جستجوی ممنوع (ts) و آنیل شبیهسازی شده (sa) برای ابعاد بزرگ مسئله ارائه میشود. پس از تولید مثالهای آزمایشی جدید نتایج عددی حاصل از حل مدل توسط نرم افزار cplex10.1 و الگوریتمهای پیشنهادی تحلیل شده است. نتایج گویای کارایی دو الگوریتم ts و sa و برتری الگوریتم sa نسبت به الگوریتم ts میباشد، به این معنا که در اغلب نمونه مسائل، الگوریتم sa در زمان کوتاهتر جوابهای بهتری را ارائه میدهد. همچنین نتایج نشان میدهند در نظر گرفتن فرض تحویل چندبخشی تقاضای مشتریان منجر به کاهش هزینهی نهایی میشود، به ویژه اگر واریانس تقاضای مشتریان کوچک و میانگین آنها بین نصف و سه چهارم ظرفیت وسایل نقلیه باشد.
|
کلیدواژه
|
زنجیرهی تامین، مسئلهی مکانیابی_مسیریابی با تحویل چند بخشی تقاضا، جستجوی ممنوع، آنیل شبیهسازی شده
|
آدرس
|
دانشگاه علم و فرهنگ, دانشکده مهندسی صنایع, ایران, دانشگاه علم و فرهنگ, دانشکده مهندسی صنایع, ایران
|
پست الکترونیکی
|
a.sadeghi@usc.ac.ir
|
|
|
|
|