Hybrid evolutionary computation methods for quay crane scheduling problems

Computers and Operations Research

Volumn 40, Issue 8, 2013, Pages 2083-2093

  Nguyen, Su ^a   Zhang, Mengjie ^a   Johnston, Mark ^a   Chen Tan, Kay ^b  

^a VICTORIA UNIVERSITY OF WELLINGTON   (New Zealand)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Genetic programming Local search Quay crane scheduling

Indexed keywords

COMPETITIVE ADVANTAGE; COMPUTATIONAL RESULTS; CONSTRUCTION PROCEDURES; LOCAL SEARCH; LOCAL SEARCH HEURISTICS; PERMUTATION REPRESENTATION; QUALITY OF SOLUTION; QUAY CRANE SCHEDULING;

CALCULATIONS; COMPETITION; GENETIC PROGRAMMING; HEURISTIC ALGORITHMS; SCHEDULING;

PORT TERMINALS;

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

References (24)

1. M.E. Petering, and K.G. Murty Effect of block length and yard crane deployment systems on overall performance at a seaport container transshipment terminal Computers & Operations Research 36 5 2009 1711 1725
2. Q. Zeng, and Z. Yang Integrating simulation and optimization to schedule loading operations in container terminals Computers & Operations Research 36 6 2009 1935 1944
3. Z. Lu, X. Han, L. Xi, and A.L. Erera A heuristic for the quay crane scheduling problem based on contiguous bay crane operations Computers & Operations Research 39 12 2012 2915 2928
4. I.F.A. Vis, and R.M.B.M. de Koster Transshipment of containers at a container terminal an overview European Journal of Operational Research 147 1 2003 1 16
5. D. Steenken, S. Vo, and R. Stahlbock Container terminal operation and operations research - a classification and literature review OR Spectrum 26 2004 3 49
6. 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
7. R. Stahlbock, and S. Vo Operations research at container terminals a literature update OR Spectrum 30 2008 1 52
8. 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
9. C. Bierwirth, and F. Meisel A fast heuristic for quay crane scheduling with interference constraints Journal of Scheduling 12 4 2009 345 360 ISSN 1094-6136
10. 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
11. S. Chung, and K. Choy A modified genetic algorithm for quay crane scheduling operations Expert Systems with Applications 39 4 2012 4213 4221
12. Kaveshgar N, Huynh N, Rahimian SK. An efficient genetic algorithm for solving the quay crane scheduling problem. Expert Systems with Applications (2012) (online), http://dx.doi.org/10.1016/j.eswa.2012.05.091
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. 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 ISSN 1094-6136
15. D.E. Goldberg Genetic algorithms in search, optimization and machine learning first ed. 1989 Addison-Wesley Longman Publishing Co., Inc.
16. W. Banzhaf, P. Nordin, R. Keller, and F. Francone Genetic programming an introduction 1998 Morgan Kaufmann San Francisco
17. J.R. Koza Genetic programming on the programming of computers by means of natural selection 1992 MIT Press
18. C.F. Daganzo The crane scheduling problem Transportation Research Part B Methodological 23 3 1989 159 175
19. 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
20. D.-H. Lee, H.Q. Wang, and L. 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
21. 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
22. 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
23. M. Gen, and R. Cheng Genetic algorithms and manufacturing systems design first ed. 1996 John Wiley & Sons, Inc.
24. X. Han, Z. Lu, and L. Xi A proactive approach for simultaneous berth and quay crane scheduling problem with stochastic arrival and handling time European Journal of Operational Research 207 3 2010 1327 1340