جنگلبان | دانلود کتاب ,جزوه و محتوای الکترونیک
چکیده
تابع هدف کلاسیک در حل مسئله مسیریابی خودرو (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 ایمیل شما ارسال شده باشد.
- در صورتی که به هر دلیلی موفق به دانلود فایل مورد نظر نشدید با ما تماس بگیرید.
