Measuring the perceived container leasing prices in liner shipping network design with empty container repositioning

This paper aims to measure the perceived container leasing prices at different ports by presenting a two-stage optimization method. In stage I, we propose a practical liner shipping network design problem with empty container repositioning. The proposed problem further considers the use of foldable containers and allows the mutual substitution between empty containers to decrease the number of empty containers to be repositioned. In stage II, the inverse optimization technique is used to determine the perceived container leasing prices at different ports, based on the solution obtained in stage I. Based on a set of candidate liner shipping service routes, a mixed-integer nonlinear programming model is built for the proposed problem in stage I. The nonlinear terms are linearized by introducing the auxiliary variables. Numerical experiments based on a realistic Asia-Europe-Oceania liner shipping network are carried out to account for the effectiveness of our two-stage optimization method.

[1]  Kjetil Fagerholt,et al.  Ship routing and scheduling in the new millennium , 2013, Eur. J. Oper. Res..

[2]  Dong-Ping Song,et al.  Flow balancing-based empty container repositioning in typical shipping service routes , 2011 .

[3]  King-Wah Pang,et al.  Nonlinear pricing for stochastic container leasing system , 2016 .

[4]  Jianfeng Zheng,et al.  Impact analysis of maritime cabotage legislations on liner hub-and-spoke shipping network design , 2014, Eur. J. Oper. Res..

[5]  J. F. Benders Partitioning procedures for solving mixed-variables programming problems , 1962 .

[6]  Qiang Meng,et al.  Robust bunker management for liner shipping networks , 2015, Eur. J. Oper. Res..

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

[8]  Qiang Meng,et al.  Reversing port rotation directions in a container liner shipping network , 2013 .

[9]  Akio Imai,et al.  The economic viability of container mega-ships , 2006 .

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

[11]  David Pisinger,et al.  A Base Integer Programming Model and Benchmark Suite for Liner-Shipping Network Design , 2014, Transp. Sci..

[12]  Akio Imai,et al.  Multi-port vs. Hub-and-Spoke port calls by containerships , 2009 .

[13]  Qiang Meng,et al.  Liner ship fleet deployment with container transshipment operations , 2012 .

[14]  Tsan-Hwan Lin,et al.  Selection Behavior of the Global Container Shipping Industry for Carrier-Owned and Leased Containers , 2015 .

[15]  David Ronen,et al.  Ship scheduling: The last decade , 1993 .

[16]  Teodor Gabriel Crainic,et al.  The Effect of Multi-Scenario Policies on Empty Container Repositioning under Uncertainty and Data Shortage , 2009 .

[17]  Akio Imai,et al.  The Impact of Foldable Containers on Container Fleet Management Costs in Hinterland Transport , 2010 .

[18]  Dong-Ping Song,et al.  Long-haul liner service route design with ship deployment and empty container repositioning , 2013 .

[19]  Guy Desaulniers,et al.  A matheuristic for the liner shipping network design problem , 2014 .

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

[21]  Petros A. Ioannou,et al.  A heuristic solution for the empty container substitution problem , 2008 .

[22]  Ravindra K. Ahuja,et al.  Inverse Optimization , 2001, Oper. Res..

[23]  Ilkyeong Moon,et al.  Positioning empty containers among multiple ports with leasing and purchasing considerations , 2010, OR Spectr..

[24]  Qiang Meng,et al.  Segment-based alteration for container liner shipping network design , 2015 .

[25]  David Pisinger,et al.  Fleet deployment, network design and hub location of liner shipping companies , 2011 .

[26]  Özlem Ergun,et al.  Network Design and Allocation Mechanisms for Carrier Alliances in Liner Shipping , 2010, Oper. Res..

[27]  C. Feng,et al.  Empty container reposition planning for intra-Asia liner shipping , 2008 .

[28]  Kjetil Fagerholt,et al.  Optimal fleet design in a ship routing problem , 1999 .

[29]  Rob Konings,et al.  Foldable and Standard Containers In Empty Container Repositioning , 2013 .

[30]  Stefan Nickel,et al.  Liner Shipping Hub Network Design in a Competitive Environment , 2010 .

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

[32]  Chuen-Yih Chen,et al.  A Two-Stage Stochastic Network Model and Solution Methods for the Dynamic Empty Container Allocation Problem , 1998, Transp. Sci..

[33]  Matthew G. Karlaftis,et al.  Containership routing with time deadlines and simultaneous deliveries and pick-ups , 2009 .

[34]  Jing-Xin Dong,et al.  Pricing and competition in a shipping market with waste shipments and empty container repositioning , 2016 .

[35]  Loo Hay Lee,et al.  An approximate dynamic programming approach for the empty container allocation problem , 2007 .

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

[37]  Bin Yang,et al.  Liner services network design and fleet deployment with empty container repositioning , 2015, Comput. Ind. Eng..

[38]  Ziyou Gao,et al.  Network Design and Capacity Exchange for Liner Alliances with Fixed and Variable Container Demands , 2015, Transp. Sci..

[39]  Liming Liu,et al.  Solutions for flexible container leasing contracts with options under capacity and order constraints , 2013 .

[40]  Akio Imai,et al.  Strategic fleet size planning for maritime refrigerated containers , 2001 .

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

[42]  D Ronen,et al.  CARGO SHIPS ROUTING AND SCHEDULING: SURVEY OF MODELS AND PROBLEMS. IN: MARITIME TRANSPORT , 1983 .

[43]  Jianfeng Zheng,et al.  Liner hub-and-spoke shipping network design , 2015 .

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

[45]  Ke Liu,et al.  Allocation of empty containers between multi-ports , 2007, Eur. J. Oper. Res..

[46]  C. M. Khoong,et al.  A DSS for empty container distribution planning , 1995, Decis. Support Syst..

[47]  K. Fagerholt Designing optimal routes in a liner shipping problem , 2004 .

[48]  Dong-Ping Song,et al.  Lease term optimisation in container shipping systems , 2012 .

[49]  Christos D. Tarantilis,et al.  Dispatching of small containers via coastal freight liners: The case of the Aegean Sea , 2004, Eur. J. Oper. Res..

[50]  Ilkyeong Moon,et al.  Repositioning of empty containers using both standard and foldable containers , 2016 .