A unified approach for the evaluation of quay crane scheduling models and algorithms

Scheduling of quay cranes at container terminals is a field of growing interest in research and practice. In the literature, we find diverse models for quay crane scheduling that consider the service of container vessels at different levels of detail. Currently, however, there exists no basis to compare the quality of planning that is achieved from these models. There is also no platform available that allows comparing different solution procedures and investigating conditions where they perform well or poorly. This paper presents a unified approach for evaluating the performance of different model classes and solution procedures. The approach is demonstrated by investigating the suitability of three models within a comprehensive computational study.

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

[2]  Lixin Miao,et al.  Quay crane scheduling with handling priority in port container terminals , 2008 .

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

[4]  Y. Zhu,et al.  Crane scheduling with non-crossing constraint , 2006, J. Oper. Res. Soc..

[5]  K. L. Mak,et al.  Quay crane scheduling in container terminals , 2006 .

[6]  Yi Zhu,et al.  Crane scheduling using tabu search , 2002, 14th IEEE International Conference on Tools with Artificial Intelligence, 2002. (ICTAI 2002). Proceedings..

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

[8]  Rainer Kolisch,et al.  PSPLIB - A project scheduling problem library: OR Software - ORSEP Operations Research Software Exchange Program , 1997 .

[9]  Teodor Gabriel Crainic,et al.  Benchmark-problem instances for static scheduling of task graphs with communication delays on homogeneous multiprocessor systems , 2006, Comput. Oper. Res..

[10]  Andrew Lim,et al.  Approximation Schemes for the Crane Scheduling Problem , 2004, SWAT.

[11]  Carlos F. Daganzo,et al.  A branch and bound solution method for the crane scheduling problem , 1990 .

[12]  Éric D. Taillard,et al.  Benchmarks for basic scheduling problems , 1993 .

[13]  Pedro Barahona,et al.  PSICO: Solving Protein Structures with Constraint Programming and Optimization , 2002, Constraints.

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

[15]  Marc E. Posner,et al.  Generating Experimental Data for Computational Testing with Machine Scheduling Applications , 2001, Oper. Res..

[16]  Uwe T. Zimmermann,et al.  Stowage and Transport Optimization in Ship Planning , 2001 .

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

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

[19]  Rainer Kolisch,et al.  Characterization and generation of a general class of resource-constrained project scheduling problems , 1995 .

[20]  Reha Uzsoy,et al.  Benchmarks for shop scheduling problems , 1998, Eur. J. Oper. Res..

[21]  Rainer Kolisch,et al.  PSPLIB - a project scheduling problem library , 1996 .

[22]  Christian Bierwirth,et al.  A fast heuristic for quay crane scheduling with interference constraints , 2009, J. Sched..

[23]  Frank Meisel,et al.  Seaside Operations Planning in Container Terminals , 2009 .

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

[25]  Andrew Lim,et al.  A m‐parallel crane scheduling problem with a non‐crossing constraint , 2007 .

[26]  Kap Hwan Kim,et al.  A Quay Crane Scheduling Method Considering Interference of Yard Cranes in Container Terminals , 2006, MICAI.

[27]  Thomas Winter,et al.  Online and Real-Time Dispatching Problems , 1999 .

[28]  Andrew Lim,et al.  Solving the Crane Scheduling Problem Using Intelligent Search Schemes , 2004, CP.

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

[30]  Martin Grötschel,et al.  Online optimization of large scale systems , 2001 .

[31]  Reza Tavakkoli-Moghaddam,et al.  An efficient algorithm for solving a new mathematical model for a quay crane scheduling problem in container ports , 2009, Comput. Ind. Eng..