Vessel capacity restrictions in the fleet deployment problem: an application to the Panama Canal

This paper analyses the consequences of the upcoming Panama Canal expansion using a liner fleet deployment model (LFDM) applied to the container shipment routing problem. As the canal capacity will be increased in 2016 from 5000 TEUs to 13,000 TEUs vessels, new options will be offered to container liner shippers. Some earlier work has suggested impact on shipping patterns, transshipment and cost structures. We derive optimal results for a MIP implementation of the LFDM adapted to the Panama Canal problem for demand scenarios on different international container traffic routes corresponding to a range of ±17 % of the actual Canal traffic in 2014. Our results show positive effects on total costs from fleet redeployment of larger vessels to the Canal-crossing routes, leading to lowered vessel costs and higher utilization rates. The expansion is also environmentally advantageous since the fleet composition will induce lower bunker fuel consumption and thereby lower $$\hbox {CO}_2$$CO2 emissions. However, the total Canal costs are still predicted to be a minor proportion of the cost basis without incentives for additional or alternative Canal capacity.

[1]  C. J. Pursglove,et al.  Two Approaches to Scheduling Container Ships with an Application to the North Atlantic Route , 1979 .

[2]  Helen B. Bendall,et al.  A Scheduling Model for a High Speed Containership Service: A Hub and Spoke Short-Sea Application , 2001 .

[3]  Qiang Meng,et al.  A scenario-based dynamic programming model for multi-period liner ship fleet planning , 2011 .

[4]  William W. Wilson,et al.  Congestion, port expansion and spatial competition for US container imports , 2012 .

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

[6]  T. Heaver,et al.  Planning and scheduling for efficiency in liner shipping , 1987 .

[7]  Krishan Rana,et al.  Routing Container Ships Using Lagrangean Relaxation and Decomposition , 1991, Transp. Sci..

[8]  Denver Tolliver,et al.  Optimal network flows for containerized imports to the United States , 2010 .

[9]  Jung-Yuan Kung,et al.  Planning the route of container ships: A fuzzy genetic approach , 2010, Expert Syst. Appl..

[10]  Zhiyuan Liu,et al.  A Note on "Berth Allocation Considering Fuel Consumption and Vessel Emissions" , 2013 .

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

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

[13]  Krishan Rana,et al.  A Model and Solution Algorithm for Optimal Routing of a Time-Chartered Containership , 1988, Transp. Sci..

[14]  D. Ronen,et al.  The effect of oil price on containership speed and fleet size , 2011, J. Oper. Res. Soc..

[15]  Marielle Christiansen,et al.  Industrial aspects and literature survey: Fleet composition and routing , 2010, Comput. Oper. Res..

[16]  T. Notteboom,et al.  The effect of high fuel costs on liner service configuration in container shipping , 2009 .

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

[18]  Kjetil Fagerholt,et al.  Fleet deployment in liner shipping: a case study , 2009 .

[19]  Albert W. Veenstra,et al.  A quantitative analysis of container vessel arrival planning strategies , 2010, OR Spectr..

[20]  Mihalis M. Golias,et al.  The Berth-Scheduling Problem , 2010 .

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

[22]  J. R. Daduna,et al.  Impacts of the Locks Enlargement on the Access to the Panama Canal on Maritime Container Transport in the Central American Region , 2015 .

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

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

[25]  Dong-Wook Song,et al.  A conceptual application of cooperative game theory to liner shipping strategic alliances , 2002 .

[26]  Qiang Meng,et al.  A novel modeling approach for the fleet deployment problem within a short-term planning horizon , 2010 .

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

[28]  Alfred J. Baird,et al.  Optimising the Container Transhipment Hub Location in Northern Europe , 2006 .

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

[30]  Qiang Meng,et al.  Optimal operating strategy for a long-haul liner service route , 2011, Eur. J. Oper. Res..

[31]  M. C. Moura O,et al.  Ship assignment with hub and spoke constraints , 2002 .

[32]  Anastassios N. Perakis,et al.  Fleet deployment optimization for liner shipping Part 1. Background, problem formulation and solution approaches , 1991 .

[33]  Qiang Meng,et al.  Liner ship fleet deployment with week-dependent container shipment demand , 2012, Eur. J. Oper. Res..

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

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

[36]  Pierre Cariou,et al.  Liner shipping service optimisation with reefer containers capacity: an application to northern Europe–South America trade , 2012 .

[37]  Nguyen Khoi Tran,et al.  Literature survey of network optimization in container liner shipping , 2015 .

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

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

[40]  Qiang Meng,et al.  Short-term liner ship fleet planning with container transshipment and uncertain container shipment demand , 2012, Eur. J. Oper. Res..

[41]  Xue-Ming Yuan,et al.  Tactical planning models for managing container flow and ship deployment , 2011 .

[42]  Anastassios N. Perakis,et al.  OPTIMAL LINER FLEET ROUTEING STRATEGIES. , 1996 .

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

[44]  Anastassios N. Perakis,et al.  Fleet deployment optimization for liner shipping Part 2. Implementation and results , 1991 .

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

[46]  Richard Y. K. Fung,et al.  Berth allocation considering fuel consumption and vessel emissions , 2011 .

[47]  B. J. Powell,et al.  Fleet deployment optimization for liner shipping: an integer programming model , 1997 .

[48]  James J. Corbett,et al.  The effectiveness and costs of speed reductions on emissions from international shipping , 2009 .

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

[50]  Qiang Meng,et al.  Robust schedule design for liner shipping services , 2012 .

[51]  Lei Fan,et al.  Impacts of new routes and ports on spatial competition for containerized imports into the United States , 2012 .

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

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

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

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

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

[57]  Christos A. Kontovas,et al.  The link between economy and environment in the post-crisis era: lessons learned from slow steaming , 2011 .

[58]  Denver Tolliver,et al.  Logistical rivalries and port competition for container flows to US markets: Impacts of changes in Canada's logistics system and expansion of the Panama Canal , 2009 .

[59]  Qiang Meng,et al.  A note on liner ship fleet deployment , 2011 .

[60]  Silvia de Marucci The expansion of the Panama Canal and its impact on global CO2 emissions from ships , 2012 .

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