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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Metaheuristics Hybridizing Various Components


    Beteiligte:


    Erscheinungsdatum :

    30.03.2016


    Format / Umfang :

    36 pages




    Medientyp :

    Aufsatz/Kapitel (Buch)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    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. | Europäisches Patentamt | 2024

    Freier Zugriff

    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