This paper addresses a new routing problem, where container loads must be shipped from a port to importers and from exporters to the port by trucks carrying one or two containers, without separating trucks and containers during customer service. We describe the problem, formulate an optimization model and propose a metaheuristic. It determines the initial solution by a variant of the Clarke-and-Wright algorithm and improves it by a sequence of local search phases. The comparison of the performance of the solutions yielded by the metaheuristic and that of a carrier’s decisions show the validity and interest of the proposed method.

An heuristic search for the routing of heterogeneous trucks with single and double container loads

DI FRANCESCO, MASSIMO;ZUDDAS, PAOLA
2013-01-01

Abstract

This paper addresses a new routing problem, where container loads must be shipped from a port to importers and from exporters to the port by trucks carrying one or two containers, without separating trucks and containers during customer service. We describe the problem, formulate an optimization model and propose a metaheuristic. It determines the initial solution by a variant of the Clarke-and-Wright algorithm and improves it by a sequence of local search phases. The comparison of the performance of the solutions yielded by the metaheuristic and that of a carrier’s decisions show the validity and interest of the proposed method.
File in questo prodotto:
File Dimensione Formato  
TRE831.pdf

Solo gestori archivio

Tipologia: versione editoriale
Dimensione 405 kB
Formato Adobe PDF
405 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

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