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 metadata
Contributor : Daniel Gavrysiak Connect in order to contact the contributor
Submitted on : Friday, February 28, 2020 - 12:37:32 PM
Last modification on : Sunday, June 26, 2022 - 1:38:41 AM





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⟩



Record views