Berth allocation in container terminals that service feeder ships and deep-sea vessels

This paper treats a berth allocation problem (BAP) in dedicated container terminals where feeder ships and container vessels are jointly served. When assigning quay space and a service time to each calling ship particular focus is put on the container exchange between feeder ships and mother vessels, so that the weighted number of containers delivered by feeder missing their intended mother vessel (and vice versa) does not exceed a given upper bound. The resulting BAP is formalized, complexity proofs are provided, and suited optimization procedures are presented and tested.

[1]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

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

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

[4]  Loo Hay Lee,et al.  An Integrated Model for Berth Template and Yard Template Planning in Transshipment Hubs , 2011, Transp. Sci..

[5]  Eranda C Ela,et al.  Assignment Problems , 1964, Comput. J..

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

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

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

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

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

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

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

[13]  Der-Horng Lee,et al.  Feeder vessel management at container transshipment terminals , 2013 .

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

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

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

[17]  Nils Boysen,et al.  Cross dock scheduling: Classification, literature review and research agenda , 2010 .

[18]  D. Atkin.  OR scheduling algorithms. , 2000, Anesthesiology.

[19]  E. K. Gannett,et al.  THE INSTITUTE OF ELECTRICAL AND ELECTRONICS ENGINEERS , 1965 .

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

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