ترجمه مقاله Min–Max vs. Min–Sum Vehicle Routing: A worst-case analysis

تاریخ انتشار
19 آبان 1396
دسته بندی
تعداد بازدید
401 بازدید
19,000 تومان

چکیده

تابع هدف کلاسیک در حل مسئله مسیریابی خودرو (VRP) به دنبال آن است کهمجموع فاصلۀ طی شده توسط تمامی خودرو ها را به حداقل برساند (Min-Sum). در بسیاری موقعیت ها مانند رسیدگی به حوادث و سوانح، شبکه های کامپیوتری، و متعادل سازی حجم کاری، کمینه سازی طولانی ترین مسیر (Min-Max) تابع هدف مناسب تری است. در این مقاله جواب بهینۀ انواعی از Min-Sum و همچنین Min-Max را در مسائل مسیریابی خودرو، از نقطه نظر بدترین-حالت مقایسه می کنیم. هدف ما دو بخش است؛ اول آنکه به طراحی هیوریستیک، متاهیوریستیک، و الگوریتم های متاهیوریستیک برای Min-Max VRP بپردازیم، چراکه حتی اگر از راه حل های بهینۀ Min-Sum VRP کلاسیک برای حل Min-Max VRP استفاده کنیم، این راه حل ها بسیار ضعیف خواهند بود؛ و هدف دوم آن است که نشان دهیم رویکرد Min-Max باید تنها در صورتی استفاده شود که به خوبی هم تراز شده باشد، زیرا فاصلۀ کل مربوطه در این روش، می تواند نسبت به فاصلۀ حاصل شده از حل بهینۀ Min-Sum VRP کلاسیک، بسیار بزرگرتر باشد.

مشخصات فایل:
عنوان اصلی مقاله: Min–Max vs. Min–Sum Vehicle Routing: A worst-case analysis
عنوان فارسی مقاله:مسیریابی خودرو به روش مینیموم-ماکسیمم در برابر مینیموم-حاصل جمع
ژورنال :Elsevier
سال انتشار:2014
نویسنده:  مجموعه نویسنده
تعداد صفحات: 32
زبان: فارسی

راهنمای خرید:
  • لینک دانلود فایل بلافاصله بعد از پرداخت وجه به نمایش در خواهد آمد.
  • همچنین لینک دانلود به ایمیل شما ارسال خواهد شد به همین دلیل ایمیل خود را به دقت وارد نمایید.
  • ممکن است ایمیل ارسالی به پوشه اسپم یا Bulk ایمیل شما ارسال شده باشد.
  • در صورتی که به هر دلیلی موفق به دانلود فایل مورد نظر نشدید با ما تماس بگیرید.
دیدگاهتان را بنویسید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *