Skip to Main content Skip to Navigation
Book sections

Metaheuristics Hybridizing Various Components

Abstract : Research in metaheuristics for combinatorial optimization problems, and thus for vehicle routing problems (VRP), significantly shifts toward a trend of hybridization. This chapter illustrates the main approaches that can be used to design hybrid metaheuristics either by combining only heuristics methods or by associating exact and heuristic paradigms. Hybridization design can be based on enrichment of a given metaheuristic by adding restart procedures, with a population generation, probabilistic acceptance of deteriorating moves, variable neighborhood structures or long-term memories and penalty functions. Many hybrids were also designed by combining greedy randomized adaptive search procedure (GRASP) with evolutionary local search (ELS) or iterated local search (ILS) to solve extensions of the capacitated VRP (CVRP). The chapter also presents an effective hybrid metaheuristic proposed by Repoussis to solve the open VRP (OVRP). The OVRP consists of designing least cost routes from a depot to a set of customers.
Document type :
Book sections
Complete list of metadata
Contributor : Jean-Baptiste Vu Van Connect in order to contact the contributor
Submitted on : Tuesday, June 29, 2021 - 10:21:10 AM
Last modification on : Friday, August 27, 2021 - 3:14:07 PM






Nacima Labadie, Christian Prins, Caroline Prodhon. Metaheuristics Hybridizing Various Components. Metaheuristics for Vehicle Routing Problems, John Wiley & Sons, Inc., pp.109-144, 2016, ⟨10.1002/9781119136767.ch5⟩. ⟨hal-03273302⟩



Record views