A unified solution framework for multi-attribute vehicle routing problems

By Thibaut Vidal, Teodor Gabriel Crainic, Michel Gendreau, Christian Prins. European Journal of Operational Research, 2014

428 citations recorded by the source corpus.

Vehicle routing attributes are extra characteristics and decisions that complement the academic problem formulations and aim to properly account for real-life application needs. Hundreds of methods have been introduced in recent years for specific attributes, but the development of a single, general-purpose algorithm, which is both efficient and applicable to a wide family of variants remains a considerable challenge. Yet, such a development is critical for understanding the proper impact of attributes on resolution approaches, and to answer the needs of actual applications. This paper contributes towards addressing these challenges with a component-based design for heuristics, targeting multi-attribute vehicle routing problems, and an efficient general-purpose solver. The proposed Unified Hybrid Genetic Search metaheuristic relies on problem-independent unified local search, genetic operators, and advanced diversity management methods. Problem specifics are confined to a limited part of the method and are addressed by means of assignment, sequencing, and route-evaluation components, which are automatically selected and adapted and provide the fundamental operators to manage attribute specificities. Extensive computational experiments on 29 prominent vehicle routing variants, 42 benchmark instance sets and overall 1099 instances, demonstrate the remarkable performance of the method which matches or outperforms the current state-of-the-art problem-tailored algorithms. Thus, generality does not necessarily go against efficiency for these problem classes.

Subfields: Building and Construction, Industrial and Manufacturing Engineering

View Paper: https://www.semanticscholar.org/paper/583f72f1b874c517ad2ff0dceb6718f37c4974e7

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Building and Construction

In Industrial and Manufacturing Engineering

Citations in the corpus

On the Min-cost Traveling Salesman Problem with Drone (2015, methodology): “Other split procedures are now used widely in state-of-the-art metaheuristics such as [20], [21], [22], [23] to solve many variants of VRPs.”
Rich vehicle routing problems: From a taxonomy to a definition (2015, background): “A first step in this direction has been made by Røpke and Pisinger (2006), Subramanian et al. (2011), Derigs and Vogel (2014), and Vidal et al. (2013, 2014).”