Global planning in a multi-terminal and multi-modal maritime container port

This paper introduces an optimization model of a multi-terminal, multi-modal maritime container port, such as the ones in the European northern range. The decisions concern the scheduling of ships, trains and trucks on terminals, while limiting inter-terminal transport of containers and minimizing weighted turnaround time. Heuristics based on the decomposition of the resulting mixed-integer program are proposed and tested on realistic generated instances with up to four terminals. The efficiency of the restrict-and-fix heuristic allows to investigate the impact of a global management on port’s performance: an average improvement of 5% was observed.

[1]  Rommert Dekker,et al.  Comparing transportation systems for inter-terminal transport at the Maasvlakte container terminals , 2006, OR Spectr..

[2]  Sönke Hartmann,et al.  Generating scenarios for simulation and optimization of container terminal logistics , 2004, OR Spectr..

[3]  Dominique Feillet,et al.  Benefits of a truck appointment system on the service quality of inland transport modes at a multimodal container terminal , 2012, Eur. J. Oper. Res..

[4]  Akio Imai,et al.  Berthing ships at a multi-user container terminal with a limited quay capacity , 2008 .

[5]  Stefan Voß,et al.  Container terminal operation and operations research - a classification and literature review , 2004, OR Spectr..

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

[7]  Stefan Voß,et al.  Inter-terminal transportation: an annotated bibliography and research agenda , 2017 .

[8]  Kees Jan Roodbergen,et al.  Transport operations in container terminals: Literature overview, trends, research directions and classification scheme , 2014, Eur. J. Oper. Res..

[9]  E. Lefeber,et al.  Strategic allocation of cyclically calling vessels for multi-terminal container operators , 2012 .

[10]  Der-Horng Lee,et al.  Terminal and yard allocation problem for a container transshipment hub with multiple terminals , 2012 .

[11]  Jesper Larsen,et al.  Models for the discrete berth allocation problem: A computational comparison , 2011 .

[12]  Christian Bierwirth,et al.  A survey of berth allocation and quay crane scheduling problems in container terminals , 2010, Eur. J. Oper. Res..

[13]  Stefan Voß,et al.  A mathematical model of inter-terminal transportation , 2014, Eur. J. Oper. Res..

[14]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[15]  Stefan Voß,et al.  Operations research at container terminals: a literature update , 2007, OR Spectr..

[16]  Theo Notteboom,et al.  Port and terminal selection by deep-sea container operators , 2008 .

[17]  J. Tongzon,et al.  Port privatization, efficiency and competitiveness: Some empirical evidence from container ports (terminals) , 2005 .

[18]  Christian Bierwirth,et al.  Heuristics for the integration of crane productivity in the berth allocation problem , 2009 .

[19]  Kerem Akartunali,et al.  A heuristic approach for big bucket multi-level production planning problems , 2009, Eur. J. Oper. Res..

[20]  Kees Jan Roodbergen,et al.  Seaside operations in container terminals: literature overview, trends, and research directions , 2015 .

[21]  Akio Imai,et al.  Berth allocation at indented berths for mega-containerships , 2007, Eur. J. Oper. Res..

[22]  Fred W. Glover,et al.  Comparisons and enhancement strategies for linearizing mixed 0-1 quadratic programs , 2004, Discret. Optim..

[23]  Reinaldo Morabito,et al.  Relax and fix heuristics to solve one-stage one-machine lot-scheduling models for small-scale soft drink plants , 2010, Comput. Oper. Res..

[24]  Jan Karel Lenstra,et al.  Complexity of machine scheduling problems , 1975 .

[25]  Akio Imai,et al.  The simultaneous berth and quay crane allocation problem , 2008 .

[26]  Laurence A. Wolsey,et al.  Production Planning by Mixed Integer Programming , 2010 .

[27]  Kees Jan Roodbergen,et al.  Storage yard operations in container terminals: Literature overview, trends, and research directions , 2014, Eur. J. Oper. Res..

[28]  Michel Bierlaire,et al.  An Exact Algorithm for the Integrated Planning of Berth Allocation and Quay Crane Assignment , 2013, Transp. Sci..

[29]  Xavier Schepler,et al.  Solutions globales d'optimisation robuste pour la gestion dynamique de terminaux à conteneurs. (Global robust optimization solutions for dynamic management of container terminals) , 2015 .

[30]  Wu Zhang,et al.  On practical resource allocation for production planning and scheduling with period overlapping setups , 1994 .

[31]  Jaap A. Ottjes,et al.  Simulation of a multiterminal system for container handling , 2006, OR Spectr..

[32]  Christian Bierwirth,et al.  A follow-up survey of berth allocation and quay crane scheduling problems in container terminals , 2015, Eur. J. Oper. Res..