A two-stage composite heuristic for dual cycling quay crane scheduling problem

Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics

Volumn , Issue , 2011, Pages 1902-1907

  Wang, Dandan ^a   Li, Xiaoping ^a   Wang, Qian ^a  

^a Ministry of Education   (China)

Author keywords

container terminal; dual cycling; quay crane scheduling

Indexed keywords

COMPOSITE ALGORITHM; CONTAINER TERMINAL; DUAL CYCLING; FLOW SHOP SCHEDULING PROBLEM; HYBRID HEURISTICS; MAKESPAN; PROCESSING TIME; QUAY CRANE SCHEDULING; QUAY CRANES; SUB-PROBLEMS; TWO STAGE;

CRANES; CYBERNETICS; HATCHES; SCHEDULING ALGORITHMS;

PORT TERMINALS;

EID: 83755206712     PISSN: 1062922X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICSMC.2011.6083950     Document Type: Conference Paper

References (12)

1. A.V. Goodchild, C.F. Daganzo, "Double-cycling strategies for container ships and their effect on ship loading and unloading operations,"Transportation Science 40 (4), 473-48, 2006.
2. C.F. Daganzo, "The crane scheduling problem." Transportation Research Part B 23 (3), 159-175, 1989.
3. R.I. Peterkofsky, C.F. Daganzo, "A branch and bound solution method for the crane scheduling problem," Transportation Research Part B 24 (3), 159-172, 1990.
4. K.H. Kim, Y.M. Park, "A crane scheduling method for port container terminals," European Journal of Operational Research 156 (3), 752-768, 2004.
5. D.H. Lee, H.Q. Wang, L. Miao, "Quay crane scheduling with noninterference constraints in port container terminals," Transportation Research Part E 44 (1), 124-135, 2008. (Pubitemid 47528130)
6. A. Lim, B. Rodrigues, F., Xiao, Y. Zhu, "Crane scheduling with spatial constraints," Naval Research Logistics 51 (3), 386-406, 2004.
7. Y. Zhu, A. Lim, "Crane scheduling with non-crossing constraint,"Journal of the Operational Research Society 57 (12), 1464-1471, 2006.
8. A.V. Goodchild, C.F. Daganzo, "Crane double cycling in container ports: planning methods and evaluation," Transportation Research Part B 41 (8), 875-891, 2007. (Pubitemid 46930648)
9. F. Meisel, M. Wichmann, "Container sequencing for quay cranes with internal reshuffles," OR Spectrum,32, 569-591,2010.
10. H.P. Zhang, K.H. Kim," Maximizing the number of dual-cycle operations of quay cranes in container terminals," Computers and Industrial Engineering 56 (3), 979-992, 2009.
11. S. Johnson, "Optimal two- and three-stage production schedules with setup times," Naval Research Logistics Quarterly 1 (1), 61-68, 1954.
12. X.P. Li, Q. Wang, C. Wu, "Efficient Composite Heuristics for Total Flowtime Minimization in Permutation Flow Shops," OMEGA, 37(1): 155- 164. 2009.