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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Metaheuristics Hybridizing Various Components


    Contributors:


    Publication date :

    2016-03-30


    Size :

    36 pages




    Type of media :

    Article/Chapter (Book)


    Type of material :

    Electronic Resource


    Language :

    English




    Hybridizing with Engine Power Reduction

    Santini, Danilo J. / Vyas, Anant D. / Anderson, John L. et al. | Transportation Research Record | 2002


    Capacitor pack device for Hybridizing lithium battery

    LEE HEE YOON / KIM TAE GYUNG / KWON JUN YOUNG et al. | European Patent Office | 2024

    Free access

    Metaheuristics for Ship Operations

    Homayouni, S. Mahdi / Fontes, Dalila B.M.M. | Wiley | 2018


    Parallel Metaheuristics for Workforce Planning

    Alba, E. / Luque, G. / Luna, F. | British Library Online Contents | 2007


    PART 1 - ENERGY - Hybridizing with Engine Power Reduction

    Santini, Danilo J. | Online Contents | 2002