رویکرد جستجوی ممنوع برای مساله مسیریابی وسیله نقلیه با امکان بارگیری مجدد کالا

سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 521

فایل این مقاله در 9 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ICMEI01_004

تاریخ نمایه سازی: 14 آذر 1394

چکیده مقاله:

در این مقاله، مساله مسیریابی وسیله نقلیه با امکان بارگیری مجدد کالا بررسی میشود که در آن وسایل نقلیه میتوانند در دپوهای میانی، به طور مجدد کالا دریافت کنند. وسایل نقلیه با بار کامل از دپوی مبدا شروع به حرکت میکنند و مشتریان را تا اتمام بار سرویس میدهند. آنها سپس میتوانند برای بارگیری مجدد به دپوی میانی عزیمت کنند و سرانجام جهت اتمام مسیرشان به دپوی مبدا باز میگردند. برای این مساله مدل ریاضی برنامه ریزی عدد صحیح مختلط معرفی میشود. هدف مساله کمینه کردن هزینه کل سفر، هزینه بارگیریهای مجدد در دپوهای میانی، و هزینه استفاده از وسایل نقلیه میباشد. مساله حاضر توسط حلگر CPLEX درنرم افزار 23.5 GAMSو رویکرد جستجوی ممنوع حل میشود. نتایج محاسباتی بدست آمده کارائی الگوریتم پیشنهادشده را از لحاظ زمان حل و کیفیت جواب نشان میدهند

کلیدواژه ها:

مساله مسیریابی وسیله نقلیه ، بارگیری مجدد ، دپوی میانی ، جستجوی ممنوع

نویسندگان

سهیل جلیلی

دانشجوی دکترای مهندسی صنایع، دانشکده مهندسی صنایع، دانشگاه صنعتی خواجه نصیرالدین طوسی

فرید خوش الحان

عضو هیئت علمی، دانشکده مهندسی صنایع، دانشگاه صنعتی خواجه نصیرالدین طوسی

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • غضنفری، ح. سیدحسینی، م. (1387) "توسعه مدل بهیته هزینه کل ...
  • Crevier, B., Cordeau, J. -F. and Laporte, G. (2007). The ...
  • Dondo, R., and Cerda, J. (2009). A Hybrid Local Improvement ...
  • Ho, W., Ho, G.T.S., Ji, P., and Lau, H.C.W. (2008). ...
  • Jordan, W. C. and Burms, L. D. (1984). Truck backhauling ...
  • Jordan, W. C. (1987). Truck backhauling on networks with many ...
  • Kek, A. G., Cheu, R. L. and Meng, Q. (2008). ...
  • Tarantilis, C. D., Zachariadis, E. E. and Kiranoudis, C. T. ...
  • نمایش کامل مراجع