The multi-pile vehicle routing problem is a particular combination of loading and routing problems, in which items have to be loaded into different piles within vehicles, and then delivered with minimum cost. The problem is motivated by a real-world timber distribution problem, and is of both theoretical and practical interest. In this paper, we first develop heuristic and exact methods to solve the loading problem. We then include these methods into a tailored combination of Variable Neighborhood Search and Branch-and-Cut, to solve the overall problem. Extensive computational results show how the resulting algorithms are capable of solving to optimality a large number of small-size instances, and of consistently outperforming previous algorithms from the literature on large-size and real-world instances.

Heuristic and Exact Algorithms for the Multi-Pile Vehicle Routing Problem / F., Tricoire; K. F., Doerner; R. F., Hartl; Iori, Manuel. - In: OR SPECTRUM. - ISSN 0171-6468. - STAMPA. - 33:(2011), pp. 931-959. [10.1007/s00291-009-0179-2]

Heuristic and Exact Algorithms for the Multi-Pile Vehicle Routing Problem

IORI, MANUEL
2011

Abstract

The multi-pile vehicle routing problem is a particular combination of loading and routing problems, in which items have to be loaded into different piles within vehicles, and then delivered with minimum cost. The problem is motivated by a real-world timber distribution problem, and is of both theoretical and practical interest. In this paper, we first develop heuristic and exact methods to solve the loading problem. We then include these methods into a tailored combination of Variable Neighborhood Search and Branch-and-Cut, to solve the overall problem. Extensive computational results show how the resulting algorithms are capable of solving to optimality a large number of small-size instances, and of consistently outperforming previous algorithms from the literature on large-size and real-world instances.
33
931
959
Heuristic and Exact Algorithms for the Multi-Pile Vehicle Routing Problem / F., Tricoire; K. F., Doerner; R. F., Hartl; Iori, Manuel. - In: OR SPECTRUM. - ISSN 0171-6468. - STAMPA. - 33:(2011), pp. 931-959. [10.1007/s00291-009-0179-2]
F., Tricoire; K. F., Doerner; R. F., Hartl; Iori, Manuel
File in questo prodotto:
File Dimensione Formato  
fulltext.pdf

non disponibili

Descrizione: Articolo principale
Tipologia: Versione dell'editore (versione pubblicata)
Dimensione 377.16 kB
Formato Adobe PDF
377.16 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
Pubblicazioni consigliate

Caricamento pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11380/618398
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 32
  • ???jsp.display-item.citation.isi??? 27
social impact