کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6894630 | 1445927 | 2018 | 33 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The Line-haul Feeder Vehicle Routing Problem: Mathematical model formulation and heuristic approaches
ترجمه فارسی عنوان
مساله مسیریاب خودرو فیدر خط: فرمول مدل ریاضی و رویکردهای اکتشافی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
حمل و نقل، مشکل مسیریابی خودرو رویکردهای اکتشافی، مدل ریاضی، هماهنگ سازی،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
چکیده انگلیسی
This paper deals with a rather new version of the well known Vehicle Routing Problem (VRP) called the Line-haul Feeder Vehicle Routing Problem (LFVRP). It can be described as a VRP with synchronization constraints where two types of customers are served by two types of vehicles. These vehicles, contrary to the regular VRP, can meet and perform a transshipment to extend their travel. To achieve that, the vehicles need to synchronise - meaning that they have to be at the same place at the same time. The objective of the LFVRP is to minimize the total cost consisting of fixed vehicle cost as well as variable fuel and wage costs for drivers. For this problem we propose the first general mathematical model and derive two heuristics inspired by some structural insights about the problem. Using a thorough and comprehensive computational analysis we show the benefits of the LFVRP over simpler VRP variants, the quality of the heuristics compared with earlier work on the LFVRP and the relative performance of the two heuristics described as a function of different problem characteristics.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 270, Issue 1, 1 October 2018, Pages 157-170
Journal: European Journal of Operational Research - Volume 270, Issue 1, 1 October 2018, Pages 157-170
نویسندگان
Christian Brandstätter, Marc Reimann,