Reversing port rotation directions in a container liner shipping network

Reversing port rotation directions of ship routes is a practical alteration of container liner shipping networks. The port rotation directions of ship routes not only affect the transit time of containers, as has been recognized by the literature, but also the shipping capacity and transshipment cost. This paper aims to obtain the optimal port rotation directions that minimize the generalized network-wide cost including transshipment cost, slot-purchasing cost and inventory cost. A mixed-integer linear programming model is proposed for the optimal port rotation direction optimization problem and it nests a minimum cost multi-commodity network flow model. The proposed model is applied to a liner shipping network operated by a global liner shipping company. Results demonstrate that real-case instances could be efficiently solved and significant cost reductions are gained by optimization of port rotation directions.

[1]  Zhuo Sun,et al.  Container routing in liner shipping , 2013 .

[2]  Jingjing Xu,et al.  An operational activity-based method to estimate CO2 emissions from container shipping considering empty container repositioning , 2012 .

[3]  Dong-Ping Song,et al.  Container fleet sizing and empty repositioning in liner shipping systems , 2009 .

[4]  T. Notteboom.  The Time Factor in Liner Shipping Services , 2006 .

[5]  Matteo Salani,et al.  Modeling and Solving the Tactical Berth Allocation Problem , 2010 .

[6]  Christos A. Kontovas,et al.  Balancing the economic and environmental performance of maritime transportation , 2010 .

[7]  Qiang Meng,et al.  Liner ship route schedule design with sea contingency time and port time uncertainty , 2012 .

[8]  Anne Goodchild,et al.  Crane double cycling in container ports: Planning methods and evaluation , 2007 .

[9]  Akio Imai,et al.  BERTH ALLOCATION IN A CONTAINER PORT: USING A CONTINUOUS LOCATION SPACE APPROACH , 2005 .

[10]  Kjetil Fagerholt,et al.  Ship Routing and Scheduling: Status and Perspectives , 2004, Transp. Sci..

[11]  Henrik Andersson,et al.  Containership Routing and Scheduling in Liner Shipping: Overview and Future Research Directions , 2014, Transp. Sci..

[12]  Xin Liu,et al.  A frequency-based maritime container assignment model , 2011 .

[13]  Noah Gans,et al.  Securing the Containerized Supply Chain: Analysis of Government Incentives for Private Investment , 2010, Manag. Sci..

[14]  Qiang Meng,et al.  Schedule Design and Container Routing in Liner Shipping , 2011 .

[15]  Qiang Meng,et al.  Liner shipping service network design with empty container repositioning , 2011 .

[16]  Michael G.H. Bell,et al.  Liner ship route capacity utilization estimation with a bounded polyhedral container shipment demand pattern , 2013 .

[17]  David Pisinger,et al.  The Vessel Schedule Recovery Problem (VSRP) - A MIP model for handling disruptions in liner shipping , 2013, Eur. J. Oper. Res..

[18]  Jakov Karmelić.  Vessel Sharing Agreement , 2010 .

[19]  José Fernando Álvarez,et al.  Joint Routing and Deployment of a Fleet of Container Vessels , 2009 .

[20]  Xiangtong Qi,et al.  Minimizing fuel emissions by optimizing vessel schedules in liner shipping with uncertain port times , 2012 .

[21]  Claude Comtois,et al.  Alliance or acquisition? Strategies for growth in the container shipping industry, the case of CP ships , 1999 .

[22]  Akio Imai,et al.  The container shipping network design problem with empty container repositioning , 2007 .

[23]  Qiang Meng,et al.  Sailing speed optimization for container ships in a liner shipping network , 2012 .

[24]  David Pisinger,et al.  A branch and cut algorithm for the container shipping network design problem , 2012 .

[25]  Qiang Meng,et al.  Network Design for Shipping Service of Large-Scale Intermodal Liners , 2012 .

[26]  Loo Hay Lee,et al.  An Integrated Model for Berth Template and Yard Template Planning in Transshipment Hubs , 2011, Transp. Sci..

[27]  Yanfeng Ouyang,et al.  Optimal operations of transportation fleet for unloading activities at container ports , 2008 .

[28]  William J. Duiker.  Ho Chi Minh , 2000 .

[29]  Wout Dullaert,et al.  Schedule Unreliability in Liner Shipping: Origins and Consequences for the Hinterland Supply Chain , 2007 .

[30]  Christos A. Kontovas,et al.  Reduction of emissions along the maritime intermodal container chain: operational models and policies , 2011 .

[31]  Michael K. Fung.  Does trigger point mechanism create monopoly power for Hong Kong container terminals? , 2009 .

[32]  Dong-Ping Song,et al.  Cargo routing and empty container repositioning in multiple shipping service routes , 2012 .

[33]  Özlem Ergun,et al.  Ship Scheduling and Network Design for Cargo Routing in Liner Shipping , 2008, Transp. Sci..