Improving parametric Clarke and Wright algorithms by means of iterative empirically adjusted greedy heuristics
Corominas, Albert (Universitat Politècnica de Catalunya. Institut d'Organització i Control de Sistemes Industrials)
García-Villoria, Alberto (Universitat Politècnica de Catalunya. Institut d'Organització i Control de Sistemes Industrials)
Rafael Pastor, Rafael (Universitat Politècnica de Catalunya. Institut d'Organització i Control de Sistemes Industrials)

Fecha:	2014
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.
Derechos:	Aquest document està subjecte a una llicència d'ús Creative Commons. Es permet la reproducció total o parcial i la comunicació pública de l'obra, sempre que no sigui amb finalitats comercials, i sempre que es reconegui l'autoria de l'obra original. No es permet la creació d'obres derivades.
Lengua:	Anglès
Documento:	Article ; recerca ; Versió publicada
Materia:	EAGH-1 ; Greedy heuristics ; Clarke and Wright savings algorithm ; CVRP
Publicado en:	SORT : statistics and operations research transactions, Vol. 38, Núm. 1 (January-June 2014) , p. 3-12, ISSN 2013-8830

Adreça alternativa: https://raco.cat/index.php/SORT/article/view/277215

10 p, 110.7 KB

El registro aparece en las colecciones:
Artículos > Artículos publicados > SORT
Artículos > Artículos de investigación