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

Michela Lai, Teodor Gabriel Crainic, Massimo Di Francesco and Paola Zuddas

Transportation Research Part E: Logistics and Transportation Review, 2013, vol. 56, issue C, 108-118

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.

Keywords: Intermodal transportation; Vehicle routing problem with backhauls; Split vehicle routing problem; Container drayage; Metaheuristics (search for similar items in EconPapers)
Date: 2013
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (26)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554513001154
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transe:v:56:y:2013:i:c:p:108-118

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2013.06.001

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().