Quay crane scheduling with non-interference constraints in port container terminals

Transportation Research Part E: Logistics and Transportation Review

Volumn 44, Issue 1, 2008, Pages 124-135

  Lee, Der Horng ^a   Wang, Hui Qiu ^a   Miao, Lixin ^b  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b TSINGHUA UNIVERSITY   (China)

Author keywords

Genetic algorithm; NP completeness; Port container terminal; Quay crane scheduling

Indexed keywords

COMPUTATIONAL EFFICIENCY; CONTAINERS; CRANES; INTEGER PROGRAMMING; PORT TERMINALS; RAILROAD YARDS AND TERMINALS;

CONTAINER TERMINAL; CONTAINER VESSEL; INTERFERENCE CONSTRAINTS; MIXED INTEGER PROGRAMMING MODEL; NON INTERFERENCE; NP-COMPLETENESS; PORT CONTAINER TERMINAL; QUAY CRANE SCHEDULING; QUAY CRANES; SCHEDULING PROBLEM;

GENETIC ALGORITHMS;

CONTAINER TERMINAL; CRANE; GENETIC ALGORITHM; LOGISTICS; OPTIMIZATION; QUAY;

GRUIDAE;

EID: 34948884022     PISSN: 13665545     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tre.2006.08.001     Document Type: Article

References (8)

1. Daganzo C.F. The crane scheduling problem. Transportation Research Part B 23 (1989) 159-175
2. Garey M.R., and Johnson D.S. Computers and intractability: a Guide to the Theory of NP-completeness (1979), W.H. Freeman, San Francisco
3. Gen M., and Cheng R. Genetic Algorithms and Engineering Design (1996), John Wiley, New York
4. Kim K.H., Kang J.S., and Ryu K.R. A beam search algorithm for the loading sequencing of outbound containers in port container terminals. OR Spectrum 26 (2004) 93-116
5. Kim K.H., and Park Y.M. A crane scheduling method for port container terminals. European Journal of Operation Research 156 (2004) 752-768
6. Lim A., Rodrigues B., Xiao F., and Zhu Y. Crane scheduling with spatial constraints. Naval Research Logistics 51 (2004) 386-406
7. Peterkofsky R.I., and Daganzo C.F. A branch and bound solution method for the crane scheduling problem. Transportation Research Part B 24 (1990) 159-172
8. Steenken D., Voß S., and Stahlbock R. Container terminal operation and operations research - a classification and literature review. OR Spectrum 26 (2004) 3-49