On-line scheduling with non-crossing constraints

Operations Research Letters

Volumn 36, Issue 5, 2008, Pages 579-583

  Zhang, Lele ^a   Khammuang, Kwanniti ^a   Wirth, Andrew ^a  

^a UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

Crane; Non crossing constraint; On line; Scheduling

Indexed keywords

HEURISTIC METHODS;

COMPETITIVE HEURISTIC; COMPETITIVE RATIOS; CRANE; LATEST COMPLETION TIME; NON-CROSSING CONSTRAINT; ON-LINE; PROCESSING TIMES;

SCHEDULING;

EID: 50249142878     PISSN: 01676377     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.orl.2008.04.005     Document Type: Article

References (12)

1. Daganzo C.F. The crane scheduling problem. Transportation Research 23 3 (1989) 159-175
2. A. Lim, B. Rodrigues, F. Xiao, Y. Zhu, Crane scheduling using tabu search, in: Proceedings of the 14th IEEE International Conference on Tools with Artificial Intelligence, 00 (3) 2002, p. 146
3. Lim A., Rodrigues B., Xiao F., and Zhu Y. Crane scheduling with spatial constraints. Naval Research Logistics 51 (2004) 386-406
4. Lim A., Rodrigues B., and Xu Z. Approximation schemes for the crane scheduling problem. Algorithm Theory - SWAT 2004. Lecture Notes in Computer Science vol. 3111 (2004), Springer 323-335
5. Lim A., Rodrigues B., and Xu Z. A m-parallel crane scheduling problem with a non-crossing constraint. Naval Research Logistics 54 (2007) 115-127
6. Zhu Y., and Lim A. Crane scheduling with non-crossing constraint. Journal of the Operational Research Society 57 (2006) 1472-1481
7. Lieberman R., and Turksen I. Crane scheduling problems. IIE Transactions 13 4 (1981) 304-311
8. Lieberman R., and Turksen I. Two-operation crane scheduling problems. IIE Transactions 14 3 (1982) 147-155
9. J. Hooker, S. Hoda, B. Peterson, I. Harjunkoski, L. Kaya, Optimal crane scheduling, INFORMS, Seattle, 2007, p. WB12
10. Pruhs K., Sgall J., and Torng E. Online scheduling. Handbook of Scheduling: Algorithms, Models, and Performance Analysis (2004), CRC Press pp. 15-1-15-41
11. Steenken D., Voss S., and Stahlbock R. Container terminal operation and operations research - a classification and literature review. OR Spectrum 26 (2004) 3-49
12. Chen B., and Vestjens A.P. Scheduling on identical machines: How good is LPT in an on-line setting. Operations Research Letters 21 (1997) 165-169