An efficient genetic algorithm for solving the quay crane scheduling problem

Expert Systems with Applications

Volumn 39, Issue 18, 2012, Pages 13108-13117

  Kaveshgar, Narges ^a   Huynh, Nathan ^a   Rahimian, Saeed Khaleghi ^a  

^a The Department of Mechanical Engineering   (United States)

Author keywords

Genetic algorithm; Marine container terminal; MATLAB; Quay crane scheduling

Indexed keywords

DECISION VARIABLES; EFFICIENT GENETIC ALGORITHMS; INITIAL SOLUTION; LOWER AND UPPER BOUNDS; MARINE CONTAINER TERMINALS; NEAR-OPTIMAL SOLUTIONS; NP COMPLETE; OPTIMIZATION TOOLBOX; QUAY CRANE SCHEDULING; SOLUTION REPRESENTATION;

DECISION MAKING; GENETIC ALGORITHMS; GLOBAL OPTIMIZATION; MATLAB; SCHEDULING;

PORT TERMINALS;

EID: 84865269062     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2012.05.091     Document Type: Article

References (20)

1. C. Bierwirth, and F. Meisel A fast heuristic for quay crane scheduling with interference constraints Journal of Scheduling 12 2009 345 360
2. C. Bierwirth, and F. Meisel A survey of berth allocation and quay crane scheduling problems in container terminals European Journal of Operational Research 202 2010 615 627
3. S.H. Chung, and K.L. Choy A modified genetic algorithm for quay crane scheduling operations Expert Systems with Applications 39 2012 4213 4221
4. T.G. Crainic, and K.H. Kim Intermodal transportation C. Barnhart, G. Laporte, Handbooks in operations research and management science Vol. 14 2007 Elsevier 467 537
5. C.F. Daganzo The crane scheduling problem Transportation Research Part B 23 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 1990 159 172
7. M.M. Golias, M. Boile, and S. Theofanis Berth scheduling by customer service differentiation- A multi-objective approach Transportation Research Part E 45 2009 878 892
8. J. He, D. Chang, W. Mi, and W. Yan A hybrid parallel genetic algorithm for yard crane scheduling Transportation Research Part E 46 2010 136 155
9. K.H. Kim, and Y.M. Park A crane scheduling method for port container terminals European Journal of Operational Research 156 2004 752 768
10. D.H. Lee, H.Q. Wang, and L. Miao Quay crane scheduling with noninterference constraints in port container terminals Transportation Research Part E 44 2006 124 135
11. P. Legato, R. Trunfio, and F. Meisel Modeling and solving rich quay crane scheduling problems Computers & Operations Research 39 2011 2063 2078
12. Matlab Users Guide, 2011, Version 7.13.0.564 (R2011b). The MathWorks, Inc.
13. F. Meisel, and C. Bierwirth A unified approach for the evaluation of quay crane scheduling models and algorithms Computers & Operations Research 38 2011 683 693
14. 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
15. W.C. Ng, and K.L. Mak Quay crane scheduling in container terminals Engineering Optimization 38 2006 723 737 (Pubitemid 43982685)
16. W.C. Ng, K.L. Mak, and Y.X. Zhang Scheduling trucks in container terminals using a genetic algorithm Engineering Optimization 39 2007 33 47 (Pubitemid 44956294)
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. R. Stahlbock, and S. Voß Operations research at container terminals-a literature update OR Spectrum 30 2008 1 52
19. 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)
20. 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 2009 241 248