Course planning at Lufthansa technical training: Constructing more profitable schedules

Interfaces

Volumn 29, Issue 5, 1999, Pages 95-109

  Haase, Knut ^a   Latteier, JÖRG ^b   Schirmer, Andreas ^a  

^a UNIVERSITY OF KIEL   (Germany)

^b Inst Informatik Praktische Math ^*

Author keywords

Applications, Planning; Decision Support Systems Production Scheduling; Information Systems

Indexed keywords

EID: 0038928811     PISSN: 00922102     EISSN: None     Source Type: Journal    
DOI: 10.1287/inte.29.5.95     Document Type: Article

References (14)

1. Abramson, D. 1991, "Constructing school time-tables using simulated annealing: Sequential and parallel algorithms," Management Science, Vol. 37, No. 1 (January), pp. 98-113.
2. Alvarez-Valdes, R.; Martin, G.; and Tamarit, J. M. 1996, "Constructing good solutions for a school timetabling problem," Journal of the Operational Research Society, Vol. 47, No. 6 (June), pp. 1203-1215.
3. Aubin, J. and Ferland, J. A. 1989, "A large scale timetabling problem," Computers and Operations Research, Vol. 16, No. 1, pp. 67-77.
4. Cangalovic, M. and Schreuder, J. A. M. 1991, "Exact colouring algorithm for weighted graphs applied to timetabling problems of different length," European Journal of Operational Research, Vol. 51, No. 2 (March), pp. 248-258.
5. Cangalovic, M. and Schreuder, J. A. M. 1992, "Modelling and solving an acyclic multiperiod timetabling problem," Discrete Applied Mathematics, Vol. 35, pp. 177-195.
6. Costa, D. 1994, "A tabu search algorithm for computing an operational timetable," European Journal of Operational Research, Vol. 76, No. 1 (July), pp. 98-110.
7. de Gans, O. B. 1981, "A computer timetabling system for secondary schools in the Netherlands," European Journal of Operational Research, Vol. 7, pp. 175-182.
8. Eglese, R. W. and Rand, G. K. 1987, "Conference seminar timetabling," Journal of the Operational Research Society, Vol. 38, No. 7 (July), pp. 591-598.
9. Haase, K.; Latteier, J.; and Schirmer, A. 1998, "The course scheduling problem at Lufthansa Technical Training," European Journal of Operational Research, Vol. 110, No. 3 (November), pp. 441-456.
10. Hertz, A. 1992, "Finding a feasible course schedule using tabu search," Discrete Applied Mathematics, Vol. 35, pp. 255-270.
11. Kang, L. and White, G. M. 1992, "A logic approach to the resolution of constraints in timetabling," European Journal of Operational Research, Vol. 61, No. 3 (September), pp. 306-317.
12. Kelley, J. E. 1963, "The critical-path method: Resource planning and scheduling," in Industrial Scheduling, eds. J. F. Muth and G. L. Thompson, Prentice-Hall, Englewood Cliffs, New Jersey, pp. 347-365.
13. Sampson, S. E.; Freeland, J. R.; and Weiss, E. N. 1995, "Class scheduling to maximize participant satisfaction," Interfaces, Vol. 25, No. 3 (May), pp. 30-41.
14. Tripathy, A. 1984, "School timetabling - A case in large binary integer linear programming," Management Science, Vol. 30, No. 12 (December), pp. 1473-1489.