Paper Info
Title
Simultaneous Optimization of Container Ship Sailing Speed and Container Routing with Transit Time Restrictions
Abstract
AbstractWe 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.The online appendix is available at https://doi.org/10.1287/trsc.2018.0818.
Year
DOI
Venue
2018
10.1287/trsc.2018.0818
Periodicals
Keywords
Field
DocType
large-scale optimization,network optimization,container shipping
Column generation,Mathematical optimization,Global network,Exact algorithm,Scheduling (computing),Decision support system,Exploit,Simultaneous optimization,Optimization problem,Mathematics
Journal
Volume
Issue
ISSN
52
4
1526-5447
Citations 
PageRank 
References 
2
0.39
0
Authors
3
Name
Order
Citations
PageRank
Christian Vad Karsten160.90
Stefan Ropke2134755.90
David Pisinger32454148.80