Optimization of operations in container terminals: hierarchical vs integrated approaches

Over the last years, international sea freight container transportation has grown dramatically and container terminals play nowadays a key role within the global shipping network. Terminal’s operations have received increasing interest in the scientific literature and operations research techniques are more and more used to improve efficiency and productivity. In this work we provide an overview of container terminal’s operations and associated decision problems. We review state-of-the-art optimization approaches in terminal’s management and we discuss what are in our opinion the current research trends. In particular, we focus on the following streams: the integrated optimization of interdependent decision problems, the analysis of issues related to traffic congestion in the yard and the tactical planning of operations. The discussion is based on the Tactical Berth Allocation Problem (TBAP), an integrated decision problem that deals with the simultaneous optimization of berth allocation and quay crane assignment. Yard housekeeping costs are also taken into account in the objective function. We use the TBAP as a case study to illustrate the benefits of an integrated optimization approach. A comparative analysis with the traditional hierarchical solution approach is provided. Computational results based on real-world data provided by the MCT (port of Gioia Tauro, Italy) show that the additional computational effort required by the integrated optimization approach allows for more efficient solutions.

[1]  W. C. Ng,et al.  Crane scheduling in container yards with inter-crane interference , 2005, Eur. J. Oper. Res..

[2]  Y. K. H. Lau,et al.  Simulation Study of Port Container Terminal Quay Side Traffic , 2007 .

[3]  Chung-Piaw Teo,et al.  Dispatching Automated Guided Vehicles in a Container Terminal , 2005 .

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

[5]  Lawrence Henesey Multi-Agent Container Terminal Management , 2006 .

[6]  Andrew Lim,et al.  The berth planning problem , 1998, Oper. Res. Lett..

[7]  Kap Hwan Kim,et al.  A crane scheduling method for port container terminals , 2004, Eur. J. Oper. Res..

[8]  Petros A. Ioannou,et al.  AUTOMATED GUIDED VEHICLE SYSTEM FOR TWO CONTAINER YARD LAYOUTS , 2004 .

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

[10]  Yi Zhu,et al.  Crane scheduling with spatial constraints , 2004 .

[11]  Loo Hay Lee,et al.  A yard storage strategy for minimizing traffic congestion in a marine container transshipment hub , 2008, OR Spectr..

[12]  김갑환,et al.  Deriving Decision Rules to Locate Export Containers in Container Yards , 1997 .

[13]  Christian Bierwirth,et al.  Integration of Berth Allocation and Crane Assignment to Improve the Resource Utilization at a Seaport Container Terminal , 2005, OR.

[14]  Chung-Lun Li,et al.  Analysis of a new vehicle scheduling and location problem , 2001 .

[15]  Kap Hwan Kim,et al.  Deriving stacking strategies for export containers with uncertain weight information , 2006, J. Intell. Manuf..

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

[17]  Akio Imai,et al.  Corrigendum to “The dynamic berth allocation problem for a container port” [Transportation Research Part B 35 (2001) 401–417] , 2004 .

[18]  Kap Hwan Kim,et al.  A grouped storage method for minimizing relocations in block stacking systems , 2006, J. Intell. Manuf..

[19]  Carlos F. Daganzo,et al.  THE CRANE SCHEDULING PROBLEM , 1989 .

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

[21]  Katta G. Murty,et al.  A decision support system for operations in a container terminal , 2005, Decis. Support Syst..

[22]  Kap Hwan Kim,et al.  Re-marshaling export containers in port container terminals , 1998 .

[23]  K. L. Mak,et al.  Yard crane scheduling in port container terminals , 2005 .

[24]  Ebru K. Bish,et al.  A multiple-crane-constrained scheduling problem in a container terminal , 2003, Eur. J. Oper. Res..

[25]  Chung-Piaw Teo,et al.  Berth Allocation Planning Optimization in Container Terminals , 2008 .

[26]  Kap-Hwan Kim,et al.  intermodal transportation , 2022, The Fairchild Books Dictionary of Fashion.

[27]  Gilbert Laporte,et al.  The service allocation problem at the Gioia Tauro Maritime Terminal , 2007, Eur. J. Oper. Res..

[28]  Teodor Gabriel Crainic,et al.  Chapter 8 Intermodal Transportation , 2007, Transportation.

[29]  Der-Horng Lee,et al.  A heuristic algorithm for yard truck scheduling and storage allocation problems , 2009 .

[30]  Gilbert Laporte,et al.  Models and Tabu Search Heuristics for the Berth-Allocation Problem , 2005, Transp. Sci..

[31]  Hark Hwang,et al.  Sequencing delivery and receiving operations for yard cranes in port container terminals , 2003 .

[32]  Loo Hay Lee,et al.  An optimization model for storage yard management in transshipment hubs , 2006, OR Spectr..

[33]  Iris F. A. Vis,et al.  Transshipment of containers at a container terminal: An overview , 2003, Eur. J. Oper. Res..

[34]  Kap Hwan Kim,et al.  Berth scheduling by simulated annealing , 2003 .

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

[36]  Chung-Piaw Teo,et al.  Berth management in container terminal: the template design problem , 2006, OR Spectr..

[37]  Erhan Kozan,et al.  Optimising container transfers at multimodal terminals , 2000 .

[38]  Martin W. P. Savelsbergh,et al.  Minimum Vehicle Fleet Size Under Time-Window Constraints at a Container Terminal , 2005, Transp. Sci..

[39]  Marshall Conley,et al.  Canadian shipping policies and the United Nations Conference on Trade and Development: an analysis of UNCTAD V , 1982 .

[40]  M. F. Monaco,et al.  A tabu search heuristic for the quay crane scheduling problem , 2007 .

[41]  Qiang Meng,et al.  Scheduling of two-transtainer systems for loading outbound containers in port container terminals with simulated annealing algorithm , 2007 .

[42]  Gilbert Laporte,et al.  A branch‐and‐cut algorithm for the quay crane scheduling problem in a container terminal , 2006 .

[43]  Kap Hwan Kim,et al.  Container Terminals and Automated Transport Systems , 2005 .

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

[45]  Kap Hwan Kim,et al.  Models and Methods for Operations in Port Container Terminals , 2005 .

[46]  Maria Flavia Monaco,et al.  The Berth Allocation Problem: A Strong Formulation Solved by a Lagrangean Approach , 2007, Transp. Sci..

[47]  Lixin Miao,et al.  Quay crane scheduling with non-interference constraints in port container terminals , 2008 .

[48]  Kap Hwan Kim,et al.  A scheduling method for Berth and Quay cranes , 2003 .