Revistes Publicacions URV: SORT - Statistics and Operations Research Transactions> 2014

Improving parametric Clarke and Wright algorithms by means of iterative empirically adjusted greedy heuristics

  • Datos identificativos

    Identificador: RP:2405
    Handle: https://hdl.handle.net/20.500.11797/RP2405
    Autores:
    Pastor, RafaelGarcía-Villoria, AlbertoCorominas, Albert
    Resumen:
    Since Clarke and Wright proposed their well-known savings algorithm for solving the Capacitated Vehicle Routing Problem, several enhancements to the original savings formula have been recently proposed, in the form of parameterisations. In this paper we first propose to use Empirically Adjusted Greedy Heuristics to run these parameterized heuristics and we also consider the addition of new parameters. This approach is shown to improve the savings algorithms proposed in the literature. Moreover, we propose a new procedure which leads to even better solutions, based on what we call Iterative Empirically Adjusted Greedy Heuristics

  • Otros:

    Autor/es de la URV: Pastor, Rafael García-Villoria, Alberto Corominas, Albert
    Palabras clave: EAGH-1, greedy heuristics, Clarke and Wright savings algorithm, CVRP
    Resumen: Since Clarke and Wright proposed their well-known savings algorithm for solving the Capacitated Vehicle Routing Problem, several enhancements to the original savings formula have been recently proposed, in the form of parameterisations. In this paper we first propose to use Empirically Adjusted Greedy Heuristics to run these parameterized heuristics and we also consider the addition of new parameters. This approach is shown to improve the savings algorithms proposed in the literature. Moreover, we propose a new procedure which leads to even better solutions, based on what we call Iterative Empirically Adjusted Greedy Heuristics
    Año de publicación de la revista: 2014
    Tipo de publicación: info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/article

  • Palabras clave:

    EAGH-1, greedy heuristics, Clarke and Wright savings algorithm, CVRP

  • Documentos:

    DocumentPrincipal

  • Cerca a google

    Search to google scholar