Heuristics for multi-attribute vehicle routing problems: A survey and synthesis - Archive ouverte HAL Access content directly
Journal Articles European Journal of Operational Research Year : 2013

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

(1, 2) , (1) , (1) , (2)
1
2

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.
Not file

Dates and versions

hal-02493969 , version 1 (28-02-2020)

Identifiers

Cite

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, 2013, 231 (1), pp.1-21. ⟨10.1016/j.ejor.2013.02.053⟩. ⟨hal-02493969⟩

Collections

CNRS UTT LOSI
17 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More