Container Terminal Berth Planning

A comparative, up-to-date, critical review of existing research efforts relating to berth planning is presented. Existing models are critically reviewed on the basis of their efficiency in addressing key operational and tactical questions relating to vessel service and their relevance and applicability to different marine terminal operator berth-planning strategies and contractual service arrangements between terminal operators and ocean carriers. The strengths and deficiencies of the existing models in addressing real-world problems in a systemic and coherent manner are discussed. The paper concludes with some insights for future research issues.

[1]  Yusin Lee,et al.  An optimization heuristic for the berth scheduling problem , 2009, Eur. J. Oper. Res..

[2]  C. Briano,et al.  MODELS FOR SUPPORT MARITIME LOGISTICS : A CASE STUDY FOR IMPROVING TERMINAL PLANNING , 2005 .

[3]  Mihalis M. Golias,et al.  The Berth Allocation Problem: A Formulation Reflecting Service Delay Penalties and Early Premiums , 2007 .

[4]  Akio Imai,et al.  Berth allocation with service priority , 2003 .

[5]  Ceyda Oguz,et al.  A Note on Formulations of Static and Dynamic Berth Allocation Problems , 2003 .

[6]  Rommert Dekker,et al.  Operations research supports container handling , 2001 .

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

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

[9]  Pasquale Legato,et al.  Berth planning and resources optimisation at a container terminal via discrete event simulation , 2001, Eur. J. Oper. Res..

[10]  K. K. Lai,et al.  A STUDY OF CONTAINER BERTH ALLOCATION. , 1992 .

[11]  Akio Imai,et al.  The Dynamic Berth Allocation Problem for a Container Port , 2001 .

[12]  Akio Imai,et al.  Efficient planning of berth allocation for container terminals in Asia , 1997 .

[13]  Yongpei Guan,et al.  The berth allocation problem: models and solution methods , 2004, OR Spectr..

[14]  Roberto Musmanno,et al.  A queuing network model for the management of berth crane operations , 2008, Comput. Oper. Res..

[15]  Stavros N. Nicolaou.  Berth Planning by Evaluation of Congestion and Cost , 1967 .

[16]  Michael Pinedo,et al.  Scheduling: Theory, Algorithms, and Systems , 1994 .

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

[18]  Branislav Dragović,et al.  Ship-berth link performance evaluation: simulation and analytical approaches , 2006 .

[19]  G. K. D. Saharidis,et al.  The berth scheduling problem with customer differentiation: a new methodological approach based on hierarchical optimization , 2010 .

[20]  Haigui Kang,et al.  A Dynamic Berth Allocation Model Based on Stochastic Consideration , 2006, 2006 6th World Congress on Intelligent Control and Automation.

[21]  Pierre Hansen,et al.  Variable neighborhood search for minimum cost berth allocation , 2003, Eur. J. Oper. Res..

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

[23]  Der-Horng Lee,et al.  Bilevel Programming Model and Solutions of Berth Allocation and Quay Crane Scheduling , 2006 .

[24]  Akio Imai,et al.  Berth allocation planning in the public berth system by genetic algorithms , 2001, Eur. J. Oper. Res..

[25]  Kap Hwan Kim,et al.  Berth scheduling for container terminals by using a sub-gradient optimization technique , 2002, J. Oper. Res. Soc..

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

[27]  Gerald G. Brown,et al.  Optimizing Submarine Berthing with a Persistence Incentive , 1997 .

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

[29]  Mihalis M. Golias,et al.  Adaptive Algorithm Based on Time Window Partitioning for Discrete and Dynamic Berth-Scheduling Problem , 2009 .

[30]  Chung-Lun Li,et al.  A multiprocessor task scheduling model for berth allocation: heuristic and worst-case analysis , 2002, Oper. Res. Lett..

[31]  Mei Han,et al.  The Algorithm For Berth Scheduling Problem By The Hybrid Optimization Strategy GASA , 2006, 2006 9th International Conference on Control, Automation, Robotics and Vision.

[32]  Gerald G. Brown,et al.  Optimizing Ship Berthing , 1994 .

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

[34]  Mihalis M. Golias,et al.  Container Terminal Seaside Operations Scheduling: Does Current Research Address the Practical Challenges of Berth Planning? - A Critical Review , 2007 .

[35]  Mihalis M. Golias,et al.  Berth scheduling by customer service differentiation: A multi-objective approach , 2009 .

[36]  Mihalis M. Golias,et al.  Post-Pareto Analysis Approach for Discrete and Dynamic Multiobjective Berth Allocation Problem , 2008 .

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

[38]  Chung-lun Li,et al.  Scheduling with multiple-job-on-one-processor pattern , 1998 .

[39]  Akio Imai,et al.  The Berth Allocation Problem with Service Time and Delay Time Objectives , 2007 .

[40]  Mihalis M. Golias,et al.  The Berth Allocation Problem: A Formulation Reflecting Time Window Service Deadlines , 2007 .

[41]  Andrew Lim,et al.  A stochastic beam search for the berth allocation problem , 2007, Decis. Support Syst..

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

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

[44]  E. D. Edmond,et al.  How Useful are Queue Models in Port Investment Decisions for Container Berths? , 1978 .

[45]  Damminda Alahakoon,et al.  Improving the adaptability in automated vessel scheduling in container ports using intelligent software agents , 2007, Eur. J. Oper. Res..

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

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

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

[49]  Mihalis M. Golias,et al.  Berth Planning by Customer Service Differentiation: A Multi-Objective Approach , 2007 .

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

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

[52]  Mihalis M. Golias,et al.  Berth allocation with service priorities: a linear reformulation , 2006 .

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

[54]  Andrew Lim,et al.  Ant Colony Optimization for the Ship Berthing Problem , 1999, ASIAN.

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