Some complexity results and an efficient algorithm for quay crane scheduling problem

This paper investigates the quay crane scheduling problem (QCSP) at container ports, subject to arbitrary precedence constraint among vessel container tasks. Differing from classic machine scheduli...

[1]  Iris F. A. Vis,et al.  Sequencing Two Cooperating Automated Stacking Cranes in a Container Terminal , 2010, Transp. Sci..

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

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

[4]  Zhixin Liu,et al.  Single machine scheduling to minimize maximum lateness subject to release dates and precedence constraints , 2010, Comput. Oper. Res..

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

[6]  Ming Liu,et al.  A genetic algorithm for two-stage no-wait hybrid flow shop scheduling problem , 2013, Comput. Oper. Res..

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

[8]  Andrew Lim,et al.  A critical-shaking neighborhood search for the yard allocation problem , 2006, Eur. J. Oper. Res..

[9]  Der-Horng Lee,et al.  An improved approach for quay crane scheduling with non-crossing constraints , 2010 .

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

[11]  Jan Karel Lenstra,et al.  Complexity of Scheduling under Precedence Constraints , 1978, Oper. Res..

[12]  Erkki Mäkinen,et al.  On a parallel machine scheduling problem with precedence constraints , 2006, J. Sched..

[13]  Anne V. Goodchild,et al.  Double-Cycling Strategies for Container Ships and Their Effect on Ship Loading and Unloading Operations , 2006, Transp. Sci..

[14]  Diego Klabjan,et al.  Multiship Crane Sequencing with Yard Congestion Constraints , 2009, Transp. Sci..

[15]  Nathan Huynh,et al.  An efficient genetic algorithm for solving the quay crane scheduling problem , 2012, Expert Syst. Appl..

[16]  Pasquale Legato,et al.  Modeling and solving rich quay crane scheduling problems , 2012, Comput. Oper. Res..

[17]  Akio Imai,et al.  Multi-objective simultaneous stowage and load planning for a container ship with container rehandle in yard stacks , 2006, Eur. J. Oper. Res..

[18]  Mark Goh,et al.  An effective mathematical formulation for the unidirectional cluster-based quay crane scheduling problem , 2014, Eur. J. Oper. Res..

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

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

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

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

[23]  Christian Bierwirth,et al.  A unified approach for the evaluation of quay crane scheduling models and algorithms , 2011, Comput. Oper. Res..

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

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

[26]  Maurice Queyranne,et al.  Approximation Bounds for a General Class of Precedence Constrained Parallel Machine Scheduling Problems , 1998, SIAM J. Comput..

[27]  Christian Bierwirth,et al.  A Framework for Integrated Berth Allocation and Crane Operations Planning in Seaport Container Terminals , 2013, Transp. Sci..

[28]  Zhiqiang Lu,et al.  A heuristic for the quay crane scheduling problem based on contiguous bay crane operations , 2012, Comput. Oper. Res..

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