Heuristics for the integration of crane productivity in the berth allocation problem

In this paper, the combined problem of berth allocation and crane assignment in container terminals is investigated. The proposed problem formulation includes important real world aspects such as the decrease of marginal productivity of quay cranes assigned to a vessel and the increase in handling time if vessels are not berthed at their desired position at the quay. To solve the problem a construction heuristic, local refinement procedures, and two meta-heuristics are presented. These methods perform well on a set of real world like instances. The results emphasize the important role of quay crane productivity in berth planning.

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

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

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

[4]  Stefan Voß,et al.  Container terminal operation and operations research — a classification and literature review , 2004 .

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

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

[7]  Jörn Schönberger,et al.  Operations Research Proceedings 2005 , 2006 .

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

[9]  Bruce L. Golden,et al.  Using simulation to study the impact of work rules on productivity at marine container terminals , 1991, Comput. Oper. Res..

[10]  David Joslin,et al.  "Squeaky Wheel" Optimization , 1998, AAAI/IAAI.

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

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

[13]  Paul Schonfeld,et al.  Optimal Berth and Crane Combinations in Containerports , 1985 .

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

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

[16]  Lei Wang,et al.  Quay crane scheduling at container terminals to minimize the maximum relative tardiness of vessel departures , 2006 .

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

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

[19]  Martin W. P. Savelsbergh,et al.  Integer-Programming Software Systems , 2005, Ann. Oper. Res..

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

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

[22]  Y. Li,et al.  Port space allocation with a time dimension , 2007, J. Oper. Res. Soc..

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

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

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

[26]  Ceyda Oguz,et al.  Berth allocation as a moldable task scheduling problem , 2004 .

[27]  Tristan B. Smith,et al.  An Effective Algorithm for Project Scheduling with Arbitrary Temporal Constraints , 2004, AAAI.