|
" Metaheuristics for vehicle routing problems / "
Nacima Labadie, Christian Prins, Caroline Prodhon
| Document Type
|
:
|
BL
|
| Record Number
|
:
|
647966
|
| Doc. No
|
:
|
dltt
|
| Main Entry
|
:
|
Labadie, Nacima
|
| Title & Author
|
:
|
Metaheuristics for vehicle routing problems /\ Nacima Labadie, Christian Prins, Caroline Prodhon
|
| Series Statement
|
:
|
Computer engineering series. Metaheuristics set ;; volume 3
|
| Page. NO
|
:
|
1 online resource :: illustrations
|
| ISBN
|
:
|
9781119136781
|
|
|
:
|
: 1119136784
|
|
|
:
|
: 9781119136767
|
|
|
:
|
: 1119136768
|
|
|
:
|
9781848218116
|
|
|
:
|
: 1848218117 (Trade Cloth)
|
|
|
:
|
: 9781848218116 (Trade Cloth)
|
| Bibliographies/Indexes
|
:
|
Includes bibliographical references and index
|
| Contents
|
:
|
General Presentation of Vehicle Routing Problems -- Logistics management and combinatorial optimization -- History of logistics -- Logistics as a science -- Combinatorial optimization -- Vehicle routing problems -- Problems in transportation optimization -- Vehicle routing problems in other contexts -- Characteristics of vehicle routing problems -- The capacitated vehicle routing problem -- Conclusion -- Simple Heuristics and Local Search Procedures -- Simple heuristics -- Constructive heuristics -- Two-phase methods -- Best-of approach and randomization -- Local search -- Principle -- Classical moves -- Feasibility tests -- General approach from Vidal et al -- Multiple neighborhoods -- Very constrained problems -- Acceleration techniques -- Complex moves -- Conclusion -- Metaheuristics Generating a Sequence of Solutions -- Simulated annealing (SA) -- Principle -- Simulated annealing in vehicle routing problems -- Greedy randomized adaptive search procedure: GRASP -- Principle -- GRASP in vehicle routing problems -- Tabu search -- Principle -- Tabu search in vehicle routing problems -- Variable neighborhood search -- Principle -- Variable neighborhood search in vehicle routing problems -- Iterated local search -- Principle -- Iterated local search in vehicle routing problems -- Guided local search -- Principle -- Guided local search in vehicle routing problems -- Large neighborhood search -- Principle -- Large neighborhood search in vehicle routing problems -- Transitional forms -- Evolutionary local search principle -- Application to vehicle routing problems -- Selected examples -- GRASP for the location-routing problem -- Granular tabu search for the CVRP -- Adaptive large neighborhood search for the pickup and delivery problem with time windows -- Conclusion -- Metaheuristics Based on a Set of Solutions -- Genetic algorithm and its variants -- Genetic algorithm -- Memetic algorithm -- Memetic algorithm with population management -- Genetic algorithm and its variants in vehicle routing problems -- Scatter search -- Scatter search principle -- Scatter search in vehicle routing problems -- Path relinking -- Principle -- Path relinking in vehicle routing problems -- Ant colony optimization -- Principle -- AGO in vehicle routine problems -- Particle swarm optimization -- Principle -- PSO in vehicle routing problems -- Other approaches and their use in vehicle routing problems -- Selected examples -- Scatter search for the periodic capacitated are routing problem -- PR for the muti-depot periodic VRP -- Unified genetic algorithm for a wide class of vehicle routing problems -- Conclusion -- Metaheuristics Hybridizing Various Components -- Hybridizing metaheuristics -- Principle -- Application to vehicle routing problems -- Selected examples -- Matheuristics -- Principle -- Application to vehicle routing problems -- Selected examples -- Conclusion
|
| Abstract
|
:
|
This book is dedicated to metaheuristics as applied to vehicle routing problems. Several implementations are given as illustrative examples, along with applications to several typical vehicle routing problems. As a first step, a general presentation intends to make the reader more familiar 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 appreciating the core of the work devoted to an analysis of metaheuristic methods for vehicle routing problems. Those methods are exposed according to their feature of working either on a sequence of single solutions, or on a set of solutions, or even by hybridizing metaheuristic approaches with others kind of methods
|
| Subject
|
:
|
Transportation problems (Programming)
|
| Subject
|
:
|
Mathematical optimization.
|
| Subject
|
:
|
Metaheuristics
|
| Dewey Classification
|
:
|
519.72
|
| LC Classification
|
:
|
QA402.6
|
| Added Entry
|
:
|
Prins, Christian
|
|
|
:
|
Prodhon, Caroline
|
| Added Entry
|
:
|
Ohio Library and Information Network.
|
| |