Simultaneous Optimization of Container Ship Sailing Speed and Container Routing with Transit Time Restrictions

Christian Va Karsten (), Stefan Ropke () and David Pisinger ()
Additional contact information
Christian Va Karsten: DTU Management Engineering, Technical University of Denmark, 2800 Kgs. Lyngby, Denmark
Stefan Ropke: DTU Management Engineering, Technical University of Denmark, 2800 Kgs. Lyngby, Denmark
David Pisinger: DTU Management Engineering, Technical University of Denmark, 2800 Kgs. Lyngby, Denmark

Transportation Science, 2018, vol. 52, issue 4, 769-787

Abstract: We introduce a decision support tool for liner shipping companies to optimally determine the sailing speed and needed fleet for a global network. We incorporate cargo routing decisions with tight transit time restrictions on each container such that we get a realistic picture of the utilization of the network. Furthermore, we show that it is possible to extend the model to include optimal time scheduling decisions such that the time associated with transshipments is also reflected accurately. To solve the speed optimization problem, we propose an exact algorithm based on Benders decomposition and column generation that exploits the separability of the problem. Computational results show that the method is applicable to liner shipping networks of realistic size and that it is important to incorporate cargo routing decisions when optimizing speed.

Keywords: large-scale optimization; network optimization; container shipping (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (11)

Downloads: (external link)
https://doi.org/10.1287/trsc.2018.0818 (application/pdf)

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:inm:ortrsc:v:52:y:2018:i:4:p:769-787

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().