Heuristics for multi-attribute vehicle routing problems: A survey and synthesis - Université de technologie de Troyes Access content directly
Journal Articles European Journal of Operational Research Year : 2013

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.

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
20 View
0 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More