Solving Vehicle Routing with Full Container Load and Time Windows

Publication: Research - peer-reviewConference article – Annual report year: 2012

View graph of relations

A service provided by the liner shipping companies is the transport of containers by truck between the terminal and customers. These transports consist of import orders and export orders. Even though these transports concern containers and, therefore, each order is a full load, an import and an export order can be combined in one trip where the container is emptied at an import customer and taken to an export customer to be filled. Finding a set of optimal vehicle routes allowing these combinations is NP-hard. However, exploring the fact that the number of possible routes is small in the problem presented, we in this report show a model which can within seconds solve the problem to optimality. The model is tested on real-life data sets and additional constraints to the problem are considered.
Original languageEnglish
JournalLecture Notes in Computer Science
Publication date2012
Volume7555
Pages120-128
ISSN0302-9743
DOIs
StatePublished

Conference

Conference3rd International Conference on Computational Logistics
CountryChina
CityShanghai
Period24/09/1226/09/12
CitationsWeb of Science® Times Cited: No match on DOI
Download as:
Download as PDF
Select render style:
APAAuthorCBEHarvardMLAStandardVancouverShortLong
PDF
Download as HTML
Select render style:
APAAuthorCBEHarvardMLAStandardVancouverShortLong
HTML
Download as Word
Select render style:
APAAuthorCBEHarvardMLAStandardVancouverShortLong
Word

ID: 12310821