Skip to Main content Skip to Navigation
Journal articles

Heuristics for multi-attribute vehicle routing problems: A survey and synthesis

Abstract : The attributes of vehicle routing problems are additional characteristics or constraints that aim to better take into account the specificities of real applications. The variants thus formed are supported by a well-developed literature, including a large variety of heuristics. This article first reviews the main classes of attributes, providing a survey of heuristics and meta-heuristics for Multi-Attribute Vehicle Routing Problems (MAVRP). It then takes a closer look at the concepts of 64 remarkable meta-heuristics, selected objectively for their outstanding performance on 15 classic MAVRP with different attributes. This cross-analysis leads to the identification of “winning strategies” in designing effective heuristics for MAVRP. This is an important step in the development of general and efficient solution methods for dealing with the large range of vehicle routing variants.
Document type :
Journal articles
Complete list of metadatas

https://hal-utt.archives-ouvertes.fr/hal-02493969
Contributor : Daniel Gavrysiak <>
Submitted on : Friday, February 28, 2020 - 12:37:32 PM
Last modification on : Monday, July 20, 2020 - 12:34:52 PM

Identifiers

Collections

ROSAS | UTT | CNRS

Citation

Thibaut Vidal, Teodor Gabriel Crainic, Michel Gendreau, Christian Prins. Heuristics for multi-attribute vehicle routing problems: A survey and synthesis. European Journal of Operational Research, Elsevier, 2013, 231 (1), pp.1-21. ⟨10.1016/j.ejor.2013.02.053⟩. ⟨hal-02493969⟩

Share

Metrics

Record views

42