مسیریابی وسایل نقلیه با در نظر گرفتن انبار موقت و امکان ارسال جزیی | ||
| مدیریت زنجیره تأمین | ||
| مقاله 2، دوره 15، شماره 41، پاییز 1392، صفحه 14-23 اصل مقاله (419.15 K) | ||
| نویسندگان | ||
| سارا شاهین مقدم* 1؛ سیدمحمدتقی فاطمی قمی2؛ بهروز کریمی3 | ||
| 1مهندسی صنایع دانشگاه صنعتـی امیر کبیر، نویسنده پاسخگو | ||
| 2دانشکده مهندسی صنایع و سیستمهای مدیریت دانشگاه صنعتـی امیرکبیر | ||
| 3دانشکده مهندسی صنایع وسیستمهای مدیریت دانشگاه صنعتـی امیر کبیر | ||
| چکیده | ||
| در این مقاله، مسئله مسیریابی وسایل نقلیه با وجود انبار موقت میانی و امکان ارسال جزئی محصولات به مشتریان مورد بررسی قرار گرفته است. وسایل نقلیه پس از ترک انبار، طی مسیرهایی محصولات را از تأمینکنندگان جمعآوری کرده به انبار باز میگردند و پس از یکپارچه سازی، اقلام را با توجه به امکان ارسال جزیی بین مشتریان توزیع میکنند. مسئله مورد نظر NP-Hard بوده و در نتیجه استفاده از روشهای حل دقیق برای آن ممکن نیست. یک الگوریتم فراابتکاری شبیه سازی تبرید برای حل مسئله مورد نظر پیشنهاد شده است و نتایج آن برای چهار دسته داده با اندازه های 5، 10، 20 و 30 جفت مشتری، با حد پایینی که برای مسئله در نظر گرفته شده مقایسه شدند و مشاهده شد که الگوریتم پیشنهادی در زمان معقولی به جوابهای خوبی دست مییابد. | ||
| کلیدواژهها | ||
| مسئله مسیریابی وسایل نقلیه؛ انبار موقت میانی؛ ارسال جزیی؛ محدودیت زمانی؛ شبیهسازی تبرید | ||
| مراجع | ||
|
| ||
|
آمار تعداد مشاهده مقاله: 774 تعداد دریافت فایل اصل مقاله: 256 |
||