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

Computers and Operations Research

Volumn 38, Issue 3, 2011, Pages 683-693

  Meisel, Frank ^a   Bierwirth, Christian ^a  

^a MARTIN LUTHER UNIVERSITY HALLE WITTENBERG   (Germany)

Author keywords

Across model evaluation; Benchmark generation; Container terminal; Quay crane scheduling

Indexed keywords

BENCHMARK GENERATION; COMPUTATIONAL STUDIES; CONTAINER TERMINAL; CONTAINER VESSEL; LEVELS OF DETAIL; MODEL EVALUATION; QUAY CRANE SCHEDULING; QUAY CRANES; SOLUTION PROCEDURE; THREE MODELS; UNIFIED APPROACH;

CONTAINERS; CRANES; RAILROAD YARDS AND TERMINALS; SCHEDULING ALGORITHMS; SERVICE VESSELS;

PORT TERMINALS;

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

References (28)

1. 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
2. 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
3. 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
4. W.C. Ng, and K.L. Mak Quay crane scheduling in container terminals Engineering Optimization 38 6 2006 723 737
5. D.H. Jung, Y.-M. Park, B.K. Lee, K.H. Kim, and K.R. Ryu A quay crane scheduling method considering interference of yard cranes in container terminals A.F. Gelbukh, C.A.R. Garca, Proceedings of the 5th Mexican international conference on artificial intelligence (MICAI 2006). Lecture notes in computer science vol. 4293 2006 Springer Berlin 461 471
6. 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 45 2007 327 336
7. Meisel F. Seaside operations planning in container terminals. Physica, Berlin et al., 2009.
8. 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
9. C. Bierwirth, and F. Meisel A fast heuristic for quay crane scheduling with interference constraints Journal of Scheduling 12 4 2009 345 360
10. C.F. Daganzo The crane scheduling problem Transportation Research Part B 23 3 1989 159 175
11. 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
12. A. Lim, B. Rodrigues, and Z. Xu Approximation schemes for the crane scheduling problem T. Hagerup, J. Katajainen, 9th Scandinavian workshop on algorithm theory (SWAT 2004). Lecture notes in computer science vol. 3111 2004 Springer Berlin 323 335
13. A. Lim, B. Rodrigues, and Z. Xu Solving the crane scheduling problem using intelligent search schemes (extended abstract) E. Wallace, 10th international conference on principles and practice of constraint programming (CP 2004) vol. 3258 2004 Springer Berlin 747 751
14. 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
15. Y. Zhu, and A. Lim Crane scheduling with non-crossing constraint Journal of the Operational Research Society 57 12 2006 1464 1471
16. 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
17. 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
18. 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
19. Winter T. Online and real-time dispatching problems. PhD thesis, Technical University Braunschweig; 1999.
20. D. Steenken, T. Winter, and U.T. Zimmermann Stowage and transport optimization in ship planning M. Grtschel, S. Krumke, J. Rambau, Online optimization of large scale systems 2001 Springer Berlin 731 745
21. A. Lim, B. Rodrigues, F. Xiao, and Y. Zhu Crane scheduling using tabu search Proceedings of the 14th IEEE international conference on tools with artificial intelligence (ICTAI'02) 2002 IEEE Computer Society Washington, DC 146 153
22. A. Lim, B. Rodrigues, F. Xiao, and Y. Zhu Crane scheduling with spatial constraints Naval Research Logistics 51 3 2004 386 406
23. E. Taillard Benchmarks for basic scheduling problems European Journal of Operational Research 64 2 1993 278 285
24. E. Demirkol, S. Mehta, and R. Uzsoy Benchmarks for shop scheduling problems European Journal of Operational Research 109 1 1998 137 141
25. R. Kolisch, A. Sprecher, and A. Drexl Characterization and generation of a general class of resource-constrained project scheduling problems Management Science 41 10 1995 1693 1703
26. R. Kolisch, and A. Sprecher PSPLIBa project scheduling problem library European Journal of Operational Research 96 1 1997 205 216
27. T. Davidović, and T.G. Crainic Benchmark-problem instances for static scheduling of task graphs with communication delays on homogeneous multiprocessor systems Computers Operations Research 33 8 2006 2155 2177
28. N.G. Hall, and M.E. Posner Generating experimental data for computational testing with machine scheduling applications Operations Research 49 6 2001 854 865