Modeling and solving rich quay crane scheduling problems

Computers and Operations Research

Volumn 39, Issue 9, 2012, Pages 2063-2078

  Legato, Pasquale ^a   Trunfio, Roberto ^a   Meisel, Frank ^b  

^a UNIVERSITY OF CALABRIA   (Italy)

^b MARTIN LUTHER UNIVERSITY HALLE WITTENBERG   (Germany)

Author keywords

Container terminal; Quay crane scheduling; Timed Petri Net

Indexed keywords

BENCH-MARK PROBLEMS; BRANCH AND BOUNDS; CONTAINER TERMINAL; DUE DATES; HIGH-QUALITY SOLUTIONS; LOAD OPERATIONS; LOWER BOUNDS; MARITIME CONTAINER TERMINAL; NUMERICAL EXPERIMENTS; PLANNING PROBLEM; PRECEDENCE RELATIONS; QUAY CRANE SCHEDULING; QUAY CRANES; REAL-WORLD PROBLEM; RUNTIMES; SAFETY REQUIREMENTS; SERVICE RATES; SOLUTION METHODS; TIMED PETRI NET;

BRANCH AND BOUND METHOD; CONTAINERS; CRANES; EXPERIMENTS; PETRI NETS; PORT TERMINALS; RAILROAD YARDS AND TERMINALS; SCHEDULING;

PROBLEM SOLVING;

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

References (24)

1. UNCTAD, Review of maritime transport 2009. United Nations, New York and Geneva; 2010.
2. D. Steenken, S. Voß, and R. Stahlbock Container terminal operation and operations research - a classification and literature review OR Spectrum 26 2004 3 49 (Pubitemid 40549578)
3. R. Stahlbock, and S. Voß Operations research at container terminals: a literature update OR Spectrum 30 2008 1 52
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. A. Lim, B. Rodrigues, F. Xiao, and Y. Zhu Crane scheduling with spatial constraints Naval Research Logistics 51 3 2004 386 406
6. 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 2005 60 74
7. D.-H. Lee, H.Q. Wang, and L. Miao Quay crane scheduling with non-interference constraints in port container terminals Transportation Research Part E 44 1 2008 124 135 (Pubitemid 47528130)
8. Y. Zhu, and A. Lim Crane scheduling with non-crossing constraint Journal of the Operational Research Society 57 12 2006 1464 1471 (Pubitemid 44771083)
9. A. Lim, B. Rodrigues, and Z. Xu A m-parallel crane scheduling problem with a non-crossing constraint Naval Research Logistics 54 2 2007 115 127 (Pubitemid 46383203)
10. W.C. Ng, and K.L. Mak Quay crane scheduling in container terminals Engineering Optimization 38 6 2006 723 737 (Pubitemid 43982685)
11. Y. Guan, K.-H. Yang, and Z. Zhou The crane scheduling problem: models and solution approaches Annals of Operations Research 2010 1 21
12. F. Meisel The quay crane scheduling problem with time windows Naval Research Logistics 58 7 2011 619 636
13. P. Legato, R. Mazza, and R. Trunfio Simulation-based optimization for discharge/loading operations at a maritime container terminal OR Spectrum 32 2010 543 567
14. R. Trunfio Modeling simulation and optimization in logistics 4OR: A Quarterly Journal of Operations Research 2010 1 4 10.1007/s10288-010-0139-3
15. K. Kim, and Y. Park A crane scheduling method for port container terminals European Journal of Operational Research 156 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 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 2007 327 336 (Pubitemid 47501054)
18. C. Bierwirth, and F. Meisel A fast heuristic for quay crane scheduling with interference constraints Journal of Scheduling 12 2009 345 360
19. R. Tavakkoli-Moghaddam, A. Makui, S. Salahi, M. Bazzazi, and F. Taheri An efficient algorithm for solving a new mathematical model for a quay crane scheduling problem in container ports Computers & Industrial Engineering 56 1 2009 241 248
20. S. Choo, D. Klabjan, and D. Simchi-Levi Multiship crane sequencing with yard congestion constraints Transportation Science 44 1 2010 98 115
21. S. Martello, F. Soumis, and P. Toth Exact and approximation algorithms for makespan minimization on unrelated parallel machines Discrete Applied Mathematics 75 1997 169 188 (Pubitemid 127410571)
22. S. van de Velde Duality-based algorithms for scheduling unrelated parallel machines ORSA Journal on Computing 5 1993 192 205
23. 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
24. C. Girault, and R. Valk Petri Nets for systems engineering: a guide to modeling, verification, and applications 2003 Springer