کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6897253 1446023 2014 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A multi-start algorithm for a balanced real-world Open Vehicle Routing Problem
ترجمه فارسی عنوان
یک الگوریتم چندگانه برای مساله باز کردن مسیریابی خودرو در دنیای متعادل است
کلمات کلیدی
باز کردن مسافت مسیریابی خودرو، الگوریتم چندگانه، الگوریتم جستجوی محلی،
ترجمه چکیده
هدف از این مقاله، حل یک مشکل دنیای واقعی است که توسط یک شرکت بین المللی در اسپانیا پیشنهاد شده و به عنوان یک نوع از مسائل مربوط به مسیر باز خودرو که در آن، حداکثر زمان صرف شده توسط یک نفر در خودرو، باید به حداقل برسد. یک الگوریتم چند رقمی رقابتی، قادر به دستیابی به راه حل های با کیفیت بالا در زمان محاسبه معقول است. اثربخشی الگوریتم از طریق تست محاسباتی بر روی مجموعه ای از مسائل معیار مسیریابی 19 مسیریابی مدارس از ادبیات و 9 مورد سخت در دنیای واقعی تحلیل شده است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش مقاله
یک الگوریتم چندگانه برای مساله باز کردن مسیریابی خودرو در دنیای متعادل است
چکیده انگلیسی
The aim of this paper is to solve a real-world problem proposed by an international company operating in Spain and modeled as a variant of the Open Vehicle Routing Problem in which the makespan, i.e., the maximum time spent on the vehicle by one person, must be minimized. A competitive multi-start algorithm, able to obtain high quality solutions within reasonable computing time is proposed. The effectiveness of the algorithm is analyzed through computational testing on a set of 19 school-bus routing benchmark problems from the literature, and on 9 hard real-world problem instances.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 238, Issue 1, 1 October 2014, Pages 104-113
نویسندگان
, , , , ,