This article considers a combination of capacitated vehicle routing and three-dimensional loading, with additional constraints frequently encountered in freight transportation. It proposes a tabu search algorithm that iteratively invokes an inner tabu search procedure for the solution of the loading subproblem. The algorithm is experimentally evaluated both on instances adapted from vehicle routing instances from the literature and on new real-world instances.

A tabu search algorithm for a routing and container loading problem / M., Gendreau; Iori, Manuel; G., Laporte; S., Martello. - In: TRANSPORTATION SCIENCE. - ISSN 0041-1655. - STAMPA. - 40:3(2006), pp. 342-350. [10.1287/trsc.1050.0145]

A tabu search algorithm for a routing and container loading problem

IORI, MANUEL;
2006

Abstract

This article considers a combination of capacitated vehicle routing and three-dimensional loading, with additional constraints frequently encountered in freight transportation. It proposes a tabu search algorithm that iteratively invokes an inner tabu search procedure for the solution of the loading subproblem. The algorithm is experimentally evaluated both on instances adapted from vehicle routing instances from the literature and on new real-world instances.
2006
40
3
342
350
A tabu search algorithm for a routing and container loading problem / M., Gendreau; Iori, Manuel; G., Laporte; S., Martello. - In: TRANSPORTATION SCIENCE. - ISSN 0041-1655. - STAMPA. - 40:3(2006), pp. 342-350. [10.1287/trsc.1050.0145]
M., Gendreau; Iori, Manuel; G., Laporte; S., Martello
File in questo prodotto:
File Dimensione Formato  
1526-5447-2006-40-03-0342.pdf

Accesso riservato

Tipologia: Versione dell'autore revisionata e accettata per la pubblicazione
Dimensione 144.15 kB
Formato Adobe PDF
144.15 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
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/585502
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 245
  • ???jsp.display-item.citation.isi??? 190
social impact