An effective mathematical formulation for the unidirectional cluster-based quay crane scheduling problem

European Journal of Operational Research

Volumn 232, Issue 1, 2014, Pages 198-208

  Chen, Jiang Hang ^a   Lee, Der Horng ^b   Goh, Mark ^b  

^a EPFL   (Switzerland)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

(S) Scheduling Port container terminal; Mathematical formulation; Unidirectional quay crane scheduling problem

Indexed keywords

CONTAINER TERMINAL; CONTAINER TERMINAL MANAGEMENT; MATHEMATICAL FORMULATION; QUAY CRANE SCHEDULING; SCHEDULING PROBLEM; SEARCHING ALGORITHMS; STANDARD OPTIMIZATION; STATE-OF-THE-ART ALGORITHMS;

ALGORITHMS; CONTAINERS; RAILROAD YARDS AND TERMINALS; SCHEDULING;

PORT TERMINALS;

EID: 84882895700     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2013.06.051     Document Type: Article

References (18)

1. C. Bierwirth, and F. Meisel A fast heuristic for quay crane scheduling with interference constraints Journal of Scheduling 12 4 2009 345 360
2. C.F. Daganzo The crane scheduling problem Transportation Research Part B - Methodological 23 3 1989 159 175
3. 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
4. D.H. Lee, and J.H. Chen An improved approach for quay crane scheduling with non-crossing constraints Engineering Optimization 42 1 2010 1 15
5. D.H. Lee, H.Q. Wang, and L.X. Miao Quay crane scheduling with non-interference constraints in port container terminals Transportation Research Part E - Logistics and Transportation Review 44 1 2008 124 135
6. P. Legato, R. Trunfio, and F. Meisel Modeling and solving rich quay crane scheduling problems Computers and Operations Research 39 9 2012 2063 2078
7. A. Lim, B. Rodrigues, F. Xiao, and Y. Zhu Crane scheduling with spatial constraints Naval Research Logistics 51 3 2004 386 406
8. A. Lim, B. Rodrigues, and Z. Xu Approximation schemes for the crane scheduling problem T. Hagerup, J. Katajainen, 9th Scandinavian workshop on algorithm theory 2004 Springer 323 335
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
10. J. Liu, Y. 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
11. F. Meisel The quay crane scheduling problem with time windows Naval Research Logistics 58 7 2011 619 636
12. F. Meisel, and C. Bierwirth A unified approach for the evaluation of quay crane scheduling models and algorithms Computers and Operations Research 38 3 2011 683 693
13. 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
14. M. Monaco, and M. Sammarra Quay crane scheduling with time windows, one-way and spatial constraints International Journal of Shipping and Transport Logistics 3 4 2011 454 474
15. W.C. Ng, and K.L. Mak Quay crane scheduling in container terminals Engineering Optimization 38 6 2006 723 737
16. R.I. Peterkofsky, and C.F. Daganzo A branch and bound solution method for the crane scheduling problem Transportation Research Part B - Methodological 24 3 1990 159 172
17. M. Sammarra, J. Cordeau, G. Laporte, and M. Monaco A tabu search heuristic for the quay crane scheduling problem Journal of Scheduling 10 4 2007 327 336
18. Y. Zhu, and A. Lim Crane scheduling with non-crossing constraint Journal of the Operational Research Society 57 12 2006 1464 1471