دانلود مقاله ISI انگلیسی شماره 79461
عنوان فارسی مقاله

الگوریتم های ابتکاری برای مشکل مسیریابی وسایل نقلیه با انتخاب و تحویل همزمان

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
79461 2007 17 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
Heuristic algorithms for the vehicle routing problem with simultaneous pick-up and delivery
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Computers & Operations Research, Volume 34, Issue 2, February 2007, Pages 578–594

کلمات کلیدی
مسیریابی خودرو، تدارکات توزیع؛ ابتکارات
پیش نمایش مقاله
پیش نمایش مقاله الگوریتم های ابتکاری برای مشکل مسیریابی وسایل نقلیه با انتخاب و تحویل همزمان

چکیده انگلیسی

The vehicle routing problem with simultaneous pick-up and delivery is the problem of optimally integrating goods distribution and waste collection, when no precedence constraints are imposed on the order in which the operations must be performed. The purpose of this paper is to present heuristic algorithms to solve this problem approximately in a small amount of computing time. We present and compare constructive algorithms, local search algorithms and tabu search algorithms, reporting on our computational experience with all of them. In particular we address the issue of applying the tabu search paradigm to algorithms based on complex and variable neighborhoods. For this purpose we combine arc-exchange-based and node-exchange-based neighborhoods, employing different and interacting tabu lists. All the algorithms presented in this paper are applicable to problems in which each customer may have either a pick-up demand or a delivery demand as well as to problems in which each customer may require both kinds of operation.

خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.