European Journal of Operational Research, ( ISI ), Volume (242), No (3), Year (2015-5) , Pages (756-768)

Title : ( A hybrid metaheuristic algorithm for the multi-depot covering tour vehicle routing problem )

Authors: Somayeh Allahyari , Majid Salari , Daniele Vigo ,

Access to full-text not allowed by authors

Citation: BibTeX | EndNote

Abstract

We propose a generalization of the multi-depot capacitated vehicle routing problem where the assumption of visiting each customer does not hold. In this problem, called the Multi-Depot Covering Tour Vehicle Routing Problem (MDCTVRP), the demand of each customer could be satisfied in two different ways: either by visiting the customer along the tour or by “covering” it. When a customer is visited, the corresponding demand is delivered at its location. A customer is instead covered when it is located within an acceptable distance from at least one visited customer from which it can receive its demand. For this problem we develop two mixed integer programming formulations and a hybrid metaheuristic combining GRASP, iterated local search and simulated annealing. Extensive computational tests on this problem and some of its variants clearly indicate the effectiveness of the developed solution methods.

Keywords

, Vehicle routing; Covering tour problems; Multi, depot capacitated covering tour vehicle routing problem; Iterated local search; GRASP; Simulated annealing;Hybrid metaheuristic
برای دانلود از شناسه و رمز عبور پرتال پویا استفاده کنید.

@article{paperid:1044278,
author = {Allahyari, Somayeh and Salari, Majid and Daniele Vigo},
title = {A hybrid metaheuristic algorithm for the multi-depot covering tour vehicle routing problem},
journal = {European Journal of Operational Research},
year = {2015},
volume = {242},
number = {3},
month = {May},
issn = {0377-2217},
pages = {756--768},
numpages = {12},
keywords = {Vehicle routing; Covering tour problems; Multi-depot capacitated covering tour vehicle routing problem; Iterated local search; GRASP; Simulated annealing;Hybrid metaheuristic},
}

[Download]

%0 Journal Article
%T A hybrid metaheuristic algorithm for the multi-depot covering tour vehicle routing problem
%A Allahyari, Somayeh
%A Salari, Majid
%A Daniele Vigo
%J European Journal of Operational Research
%@ 0377-2217
%D 2015

[Download]