مساله مسیریابی وسیله نقلیه چندانباری ظرفیت دار با در نظر گرفتن مسیر بین انبارها

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

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

این مقاله در بخشهای موضوعی زیر دسته بندی شده است:

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

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

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

IIEC10_049

تاریخ نمایه سازی: 10 شهریور 1393

چکیده مقاله:

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

کلیدواژه ها:

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

نویسندگان

مصطفی ستاک

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

سهیل جلیلی بوالحسنی

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

حسین کریمی

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

بهارک قربانی

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

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • غضنفری، حسین و سیدحسینی، سیدمحمد؛ توسعه مدل بهیته هزینه کل ...
  • Sumichrast, R.T., and Markham, I.S., ":A heuristic [1] and lower ...
  • Tillman, F.A., and Cain, T.M., _ Upper Bound Algorithm for ...
  • Gillett, B.E., and Johnson, J.G., "Multi- terminal [3] vehicle dispatch ...
  • Giosa, I.D., Tansini, I.L, and Viera, I.O., "New [4] Assignment ...
  • Multi-Depot Vehicle Routing Problem (MDVRP) ...
  • Multi-Depot Vehicle Routing Problem with Inter-Depot Routes (MDVRPIDR) ...
  • Genetic Algorithm (GA) 9 rabu Search (TS) ...
  • Nagy, G., and Salhi, S. "Heuristic Algorithms for [5] Single ...
  • Thangiah, S.R., and Salhi, S., "Genetic Clustering: [7] _ Adaptive ...
  • Ho, W., Ho, G.T.S., Ji, P., and Lau, H.C.W., _ ...
  • Dondo, R., and Cerda, J., _ Hybrid Local Improvement Algorithm ...
  • Crevier, B., Cordeau, . -F. and Laporte, G., :The [10] ...
  • Jordan, W. C. and Burns, L. D., "Truck backhaulig [11] ...
  • Jordan, W. C., 0Truck backhauling on networks with [12] many ...
  • Tarantilis, C. D., Zachariadis, E. E. and Kiranoudis, [13] C. ...
  • Kek, A. G., Cheu, R. L. and Meng, Q., :'Distance- ...
  • نمایش کامل مراجع