A heuristic for the quay crane scheduling problem based on contiguous bay crane operations

Computers and Operations Research

Volumn 39, Issue 12, 2012, Pages 2915-2928

  Lu, Zhiqiang ^a   Han, Xiaole ^b   Xi, Lifeng ^b   Erera, Alan L ^c  

^a TONGJI UNIVERSITY   (China)

^b SHANGHAI JIAO TONG UNIVERSITY   (China)

^c Georgia Institute of Technology   (United States)

Author keywords

Container terminal operation; Quay crane scheduling

Indexed keywords

COMPLETION TIME; CONTAINER HANDLING; CONTAINER TERMINAL; CONTAINER TERMINAL OPERATION; CRANE OPERATIONS; INTERFERENCE CONSTRAINTS; NUMERICAL EXPERIMENTS; OPTIMAL COMPLETION; OPTIMALITY; QUAY CRANE SCHEDULING; QUAY CRANES; TERMINAL PRODUCTIVITY; WORK ACTIVITIES;

CRANES; OPTIMIZATION; RAILROAD YARDS AND TERMINALS; SCHEDULING;

PORT TERMINALS;

EID: 84863007229     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2012.02.013     Document Type: Article

References (20)

1. R. Stahlbock, and S. Voß Operations research at container terminals: a literature update OR Spectrum 30 1 2008 1 52
2. I. Vacca, M. Bierlaire, and M. Salani Optimization at container terminals: status, trends and perspectives Citeseer 2007 12 14
3. I.F.A. Vis, and R. de Koster Transshipment of containers at a container terminal: an overview European Journal of Operational Research 147 1 2003 1 16
4. C. Bierwirth, and F. Meisel A survey of berth allocation and quay crane scheduling problems in container terminals European Journal of Operational Research 202 3 2010 615 627
5. C.F. Daganzo The crane scheduling problem Transportation Research Part B. 23 3 1989 159 175
6. R.I. Peterkofsky, and C.F. Daganzo A branch and bound solution method for the crane scheduling problem Transportation Research Part B. 24 3 1990 159 172
7. D. Steenken, S. Voß, and R. Stahlbock Container terminal operation and operations research - a classification and literature review OR Spectrum 26 1 2004 3 49 (Pubitemid 40549578)
8. A. Lim, B. Rodrigues, F. Xiao, and Y. Zhu Crane scheduling with spatial constraints Naval Research Logistics 51 3 2004 386 406
9. A. Lim, B. Rodrigues, and Z.A. Xu M-parallel crane scheduling problem with a non-crossing constraint Naval Research Logistics 54 2 2007 115 127 (Pubitemid 46383203)
10. D.H. Lee, H.Q. Wang, and L. Miao Quay crane scheduling with handling priority in port container terminals Engineering Optimization 40 2 2008 179 189
11. J. Liu, Y.W. Wan, and L. Wang Quay crane scheduling at container terminals to minimize the maximum relative tardiness of vessel departures Naval Research Logistics 53 1 2006 60 74
12. Ak A. Berth and quay crane scheduling: problems, models and solution methods. PhD Thesis. Atlanta: Georgia Institute of Technology; 2008.
13. W.C. Ng, and K.L. Mak Quay crane scheduling in container terminals Engineering Optimization 38 6 2006 723 737 (Pubitemid 43982685)
14. C. Bierwirth, and F. Meisel A fast heuristic for quay crane scheduling with interference constraints Journal of Scheduling 12 4 2009 345 360
15. K.H. Kim, and Y.M. Park A crane scheduling method for port container terminals European Journal of Operational Research 156 3 2004 752 768
16. L. Moccia, J.F. Cordeau, M. Gaudioso, and G. Laporte A branch-and-cut algorithm for the quay crane scheduling problem in a container terminal Naval Research Logistics 53 1 2006 45 59
17. M. Sammarra, J.F. Cordeau, G. Laporte, and M.F. Monaco A tabu search heuristic for the quay crane scheduling problem Journal of Scheduling 10 4-5 2007 327 336 (Pubitemid 47501054)
18. F. Meisel, and C. Bierwirth A unified approach for the evaluation of quay crane scheduling models and algorithms Computers & Operations Research 38 3 2011 683 693
19. A.V. Goodchild, and C.F. Daganzo Double-cycling strategies for container ships and their effect on ship loading and unloading operations Transportation Science 40 4 2006 473 483 (Pubitemid 44746136)
20. F. Meisel, and M. Wichmann Container sequencing for quay cranes with internal reshuffles OR Spectrum 32 3 2010 569 591