A hybrid metaheuristic algorithm for the multi-depot covering tour vehicle routing problem

S. Allahyari, M. Salari, D. Vigo

Research output: Contribution to JournalArticleAcademicpeer-review

Abstract

We propose a generalization of themulti-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.
Original languageEnglish
Pages (from-to)756-768
JournalEuropean Journal of Operational Research
Volume242
Issue number3
Early online date31 Oct 2014
DOIs
Publication statusPublished - 2015

Fingerprint

Dive into the research topics of 'A hybrid metaheuristic algorithm for the multi-depot covering tour vehicle routing problem'. Together they form a unique fingerprint.

Cite this