A modified genetic algorithm for quay crane scheduling operations

Expert Systems with Applications

Volumn 39, Issue 4, 2012, Pages 4213-4221

  Chung, S H ^a   Choy, K L ^a  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Container terminal; Genetic algorithm; Quay crane; Scheduling

Indexed keywords

BENCHMARKING PROBLEMS; COMPUTATIONAL TIME; CONTAINER TERMINAL; DEPARTURE TIME; MARITIME TRANSPORTATION; MODIFIED GENETIC ALGORITHMS; QUAY CRANE SCHEDULING; QUAY CRANES; SCHEDULE PROBLEMS; TERMINAL MANAGERS;

GENETIC ALGORITHMS; PORT TERMINALS; SCHEDULING; SHIPS; WATERWAY TRANSPORTATION;

CRANES;

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

References (23)

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. C.F. Daganzo The crane scheduling problem Transportation Research Part B 23 1989 159 175
4. C.F. Daganzo The productivity of multipurpose seaport terminals Transport Science 24 1990 205 216
5. C.F. Daganzo, and R.I. Peterkofsky A branch and bound solution method for the crane scheduling problem Transportation Research Part B 24 1990 159 172
6. Drewry Shipping Consultants Limited (2010), Available from http://www.drewry.co.uk/publications/list-publications.php?market=26.
7. L.M. Gambardella, A. Rizzoli, and M. Zaffalon Simulation and planning for intermodal container terminal Simulation 71 1998 107 116 (Pubitemid 128493597)
8. M. Gen, and R. Cheng Genetic algorithms and engineering design 1996 John Wiley New York
9. A. Guinet Scheduling sequence-dependent jobs on identical parallel machines to minimize completion time criteria International Journal of Production Research 31 7 1993 1579 1594
10. H.O. Günther, and K.H. Kim Container terminals and automated transport systems: logistics control issues and quantitative decision support 2005 Springer
11. K.H. Kim, and K.Y. Kim An optimal routing algorithm for a transfer crane in port container terminals Transportation Science 33 1 1999 17 33 (Pubitemid 129723021)
12. K.H. Kim, and Y.M. Park A crane scheduling method for port container terminals European Journal of Operational Research 156 2004 752 768
13. Y.H. Lee, and M. Pinedo Scheduling jobs on parallel machines with sequence-dependent setup times European Journal of Operational Research 100 3 1997 464 474 (Pubitemid 127392370)
14. 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 2006 124 135
15. A. Lim, B. Rodrigues, F. Xiao, and Y. Zhu Crane scheduling with spatial constraints Naval Research Logistics 51 2004 386 406
16. Meisel, F.; & Bierwirth, C. (2006). Integration of berth allocation and crane assignment to improve the resource utilization at a seaport container terminal. In Operations Research Proceedings 2005 (pp. 105-110). Springer.
17. 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
18. Y.M. Park, and K.H. Kim A scheduling method for berth and quay cranes OR Spectrum 25 2003 1 23 (Pubitemid 38260021)
19. 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)
20. D. Steenken, S. Vos, and R. Stahlbock Container terminal operation and operations research-a classification and literature review OR Spectrum 26 2004 3 49 (Pubitemid 40549578)
21. Vacca, I.; Bierlaire, M. & Salani, M. (2007). Optimization at container terminals: Status, trends and perspectives. In Swiss Transport Research Conference 7th (pp. 1-21).
22. Y. Wang, Y. Chen, and K. Wang A case study of genetic algorithms for quay crane scheduling Opportunities and Challenges, SCI 214 2009 119 125
23. M. Zaffalon, A.E. Rizzoli, L.M. Gambardella, and M. Mastrolilli Resource allocation and scheduling of operation in an intermodal terminal European Simulation Symposium and Exhibition, Simulation in Industry 10 1998 520 528