Containership Routing and Scheduling in Liner Shipping: Overview and Future Research Directions

This paper reviews studies from the past 30 years that use operations research methods to tackle containership routing and scheduling problems at the strategic, tactical, and operational planning levels. These problems are first classified and summarized, with a focus on model formulations, assumptions, and algorithm design. The paper then gives an overview of studies on containership fleet size and mix, alliance strategy, and network design at the strategic level; frequency determination, fleet deployment, speed optimization, and schedule design at the tactical level; and container booking and routing and ship rescheduling at the operational level. The paper further elaborates on the needs of the liner container shipping industry and notes the gap between existing academic studies and industrial practices. Research on containership routing and scheduling lags behind practice, especially in the face of the fast growth of the container shipping industry and the advancement of operations research and computer technology. The purpose of this paper is to stimulate more practically relevant research in this emerging area.

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

[2]  Cynthia Barnhart,et al.  Planning for Robust Airline Operations: Optimizing Aircraft Routings and Flight Departure Times to Minimize Passenger Disruptions , 2006, Transp. Sci..

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

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

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

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

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

[8]  WangShuaian,et al.  Containership Routing and Scheduling in Liner Shipping , 2014 .

[9]  Qiang Meng,et al.  A chance constrained programming model for short-term liner ship fleet planning problems , 2010 .

[10]  Xie Xinlian,et al.  A dynamic model and algorithm for fleet planning , 1992 .

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

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

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

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

[15]  Ellis L. Johnson,et al.  Integrated Airline Fleet and Crew Robust Planning , 2009, Transp. Sci..

[16]  H. Psaraftis.  Market-based measures for greenhouse gas emissions from ships: a review , 2012 .

[17]  Srini Ramaswamy,et al.  Airline Crew Scheduling with Time Windows and Plane-Count Constraints , 2002, Transp. Sci..

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

[19]  Cynthia Barnhart,et al.  Dynamic Airline Scheduling , 2009, Transp. Sci..

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

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

[22]  Raffaele Pesenti.  Hierarchical resource planning for shipping companies , 1995 .

[23]  Hanif D. Sherali,et al.  Polyhedral Analysis and Algorithms for a Demand-Driven Refleeting Model for Aircraft Assignment , 2005, Transp. Sci..

[24]  Cynthia Barnhart,et al.  Modeling Airline Frequency Competition for Airport Congestion Mitigation , 2012, Transp. Sci..

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

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

[27]  David Pisinger,et al.  Liner Shipping Cargo Allocation with Repositioning of Empty Containers , 2011, INFOR Inf. Syst. Oper. Res..

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

[29]  Hn Psaraftis.  Foreword to the focused issue on maritime transportation , 1999 .

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

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

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

[33]  Robert A. Shumsky,et al.  Dynamic Revenue Management in Airline Alliances , 2010, Transp. Sci..

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

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

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

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

[38]  Jean-François Cordeau,et al.  Benders Decomposition for Simultaneous Aircraft Routing and Crew Scheduling , 2000, Transp. Sci..

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

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

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

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

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

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

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

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

[47]  Dimitrios V. Lyridis,et al.  Liner shipping cycle cost modelling, fleet deployment optimization and what-if analysis , 2011 .

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

[49]  Guy Desaulniers,et al.  Integrated Airline Crew Pairing and Crew Assignment by Dynamic Constraint Aggregation , 2012, Transp. Sci..

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

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

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

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

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

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

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

[57]  Shangyao Yan,et al.  Ship scheduling and container shipment planning for liners in short-term operations , 2009 .

[58]  Cynthia Barnhart,et al.  Airline Schedule Planning: Integrated Models and Algorithms for Schedule Design and Fleet Assignment , 2004, Transp. Sci..

[59]  Karina H. Kjeldsen.  Classification of Ship Routing and Scheduling Problems in Liner Shipping , 2011, INFOR Inf. Syst. Oper. Res..

[60]  George L. Nemhauser,et al.  Flight String Models for Aircraft Fleeting and Routing , 1998, Transp. Sci..

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

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

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

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

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

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

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

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

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

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

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

[72]  W. Art Chaovalitwongse,et al.  On a New Rotation Tour Network Model for Aircraft Maintenance Routing Problem , 2011, Transp. Sci..

[73]  José Fernando Álvarez.  Mathematical expressions for the transit time of merchandise through a liner shipping network , 2012, J. Oper. Res. Soc..

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

[75]  C. Bliss.  Trade and development , 1989 .

[76]  Gary Froyland,et al.  Robust Airline Schedule Planning: Minimizing Propagated Delay in an Integrated Routing and Crewing Framework , 2012, Transp. Sci..

[77]  Loo Hay Lee,et al.  A study on bunker fuel management for the shipping liner services , 2012, Comput. Oper. Res..

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

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

[80]  Christos A. Kontovas,et al.  Speed models for energy-efficient maritime transportation: A taxonomy and survey , 2013 .

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

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

[83]  Gwo-Hshiung Tzeng,et al.  Ship Scheduling and Cost Analysis for Route Planning in Liner Shipping , 2003 .

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

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

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

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

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

[89]  Qiang Meng,et al.  Robust Optimization Model for Liner Ship Fleet Planning with Container Transshipment and Uncertain Demand , 2012 .

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

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

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