Metaheuristics for Vehicle Routing Problems


Metaheuristics Set – Volume 3

Metaheuristics for Vehicle Routing Problems

Nacima Labadie, University of Technology, Troyes, France
Christian Prins, University of Technology, Troyes, France
Caroline Prodhon, University of Technology, Troyes, France


ISBN : 9781848218116

Publication Date : February 2016

Hardcover 194 pp

135.00 USD

Co-publisher

Description


This book is an introduction to the development of metaheuristics dedicated to vehicle routing problems. To begin with, a general presentation familiarizes the reader with the related field of logistics and combinatorial optimization. This preamble is completed with a description of significant heuristic methods classically used to provide feasible solutions quickly, and local improvement moves widely used to search for enhanced solutions. The overview of these fundamentals allows the reader to appreciate the core of the work devoted to an analysis of metaheuristic methods for vehicle routing problems. These methods are discussed according to their features of working either on a sequence of single solutions, or on a set of solutions, or even by hybridizing various components. Several implementations are given as illustrative examples, along with applications to different typical routing problems.

Contents


1. General Presentation of Vehicle Routing Problems.
2. Simple Heuristics and Local Search Procedures.
3. Metaheuristics Generating a Sequence of Solutions.
4. Metaheuristics Based on a Set of Solutions.
5. Metaheuristics Hybridizing Various Components.

About the authors


Nacima Labadie is Associate Professor with accreditation to supervise research (HDR) at the Industrial Systems Optimization Laboratory of the Charles Delaunay Institute at the University of Technology of Troyes in France. Her research mainly focuses on arc routing and team orienteering problems.
Christian Prins is Full Professor at the Industrial Systems Optimization Laboratory of the Charles Delaunay Institute at the University of Technology of Troyes in France. His research focuses on the many variants of vehicle routing problems.
Caroline Prodhon is Associate Professor with accreditation to supervise research (HDR) at the Industrial Systems Optimization Laboratory of the Charles Delaunay Institute at the University of Technology of Troyes in France. Her research focuses on location-routing problems.

Related subject