کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
475116 | 699214 | 2015 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Fleet-sizing for multi-depot and periodic vehicle routing problems using a modular heuristic algorithm
ترجمه فارسی عنوان
اندازه گیری ناوگان برای مسائل مربوط به مسیریابی چند منظوره و دوره ای با استفاده از یک الگوریتم اکتشافی مدولار
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
مسائل مسیریابی خودرو دوره ای چند منظوره، ناوگان اندازه گیری، الگوریتم اکتشافی مدولار
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
چکیده انگلیسی
In this paper, we address the problem of determining the optimal fleet size for three vehicle routing problems, i.e., multi-depot VRP, periodic VRP and multi-depot periodic VRP. In each of these problems, we consider three kinds of constraints that are often found in reality, i.e., vehicle capacity, route duration and budget constraints. To tackle the problems, we propose a new Modular Heuristic Algorithm (MHA) whose exploration and exploitation strategies enable the algorithm to produce promising results. Extensive computational experiments show that MHA performs impressively well, in terms of solution quality and computational time, for the three problem classes.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 53, January 2015, Pages 9–23
Journal: Computers & Operations Research - Volume 53, January 2015, Pages 9–23
نویسندگان
Alireza Rahimi-Vahed, Teodor Gabriel Crainic, Michel Gendreau, Walter Rei,