The course scheduling problem at Lufthansa technical training

European Journal of Operational Research

Volumn 110, Issue 3, 1998, Pages 441-456

  Haase, Knut ^a   Latteier, Jörg ^a   Schirmer, Andreas ^a  

^a UNIVERSITY OF KIEL   (Germany)

Author keywords

Aviation; Education; Heuristics; Local search; Professional course scheduling

Indexed keywords

ALGORITHMS; AVIATION; HEURISTIC METHODS; OPERATIONS RESEARCH; PROBLEM SOLVING; SCHEDULING;

LOCAL SEARCH ALGORITHMS; PROFESSIONAL COURSE SCHEDULING;

PERSONNEL TRAINING;

EID: 0032210324     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(98)00121-0     Document Type: Article

References (20)

1. Abramson, D., 1991. Constructing school timetables using simulated annealing: Sequential and parallel algorithms. Management Science 37, 98-113.
2. Alvarez-Valdes, R., Martin, G., Tamarit, J.M., 1996. Constructing good solutions for a school timetabling problem. Journal of the Operational Research Society 47, 1203-1215.
3. Aubin, J., Ferland, J.A., 1989. A large scale timetabling problem. Computers and Operations Research 16, 67-77.
4. Cangalovic, M., Schreuder, J.A.M., 1991. Exact colouring algorithm for weighted graphs applied to timetabling problems of different length. European Journal of Operational Research 51, 248-258.
5. Cangalovic, M., Schreuder, J.A.M., 1992. Modelling and solving an acyclic multi-period timetabling problem. Discrete Applied Mathematics 35, 177-195.
6. Costa, D., 1994. A tabu search algorithm for computing an operational timetable. European Journal of Operational Research 76, 98-110.
7. de Gans, O.B., 1981. A computer timetabling system for secondary schools in the Netherlands. European Journal of Operational Research 7, 175-182.
8. Eglese, R.W., Rand, G.K., 1987. Conference seminar timetabling. Journal of the Operational Research Society 38, 591-598.
9. Haase, K., 1996. Capacitated lot-sizing with sequence dependent setup costs. Operations Research Spektrum 18, 51-59.
10. Haase, K., Latteier, J., 1996. Deckungsbeitragsorientierte Lehrgangsplanung bei Lufthansa Technical Training GmbH, Operations Research Spektrum 20, pp. 135-142 (in German).
11. Haase, K., Latteier, J., Schirmer, A., 1997a. The course scheduling problem at Lufthansa Technical Training, Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 441, ftp://www.wiso.uni-kiel.de/pub/operations-research/wp441.ps.
12. Haase, K., Latteier, J., Schirmer, A., 1997b. Course planning at Lufthansa Technical Training - Constructing more profitable schedules, Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 442, ftp:// www.wiso.uni-kiel.de/pub/operations-research/wp442.ps.
13. Hertz, A., 1992. Finding a feasible course schedule using tabu search. Discrete Applied Mathematics 35, 255-270.
14. Kang, L., White, G.M., 1992. A logic approach to the resolution of constraints in timetabling. European Journal of Operational Research 61, 306-317.
15. Kelley, J.E., 1963. The critical-path method: Resources planning and scheduling. In: Muth, J.F., Thompson, G.L. (Eds.), Industrial scheduling. Prentice-Hall, Englewood Cliffs, NJ, pp. 347-365.
16. Kolisch, R., 1995. Project scheduling under resource constraints - Efficient heuristics for several problem classes, Physica, Heidelberg.
17. Leon, V.J., Ramamoorthy, B., 1997. An adaptable problem-space based search method for flexible flow line scheduling, IIE Transactions 29, pp. 115-125.
18. Sampson, S.E., Freeland, J.R., Weiss, E.N., 1995. Class scheduling to maximize participant satisfaction. Interfaces 25 (3), 30-41.
19. Schirmer, A., 1998. Case-based reasoning and improved adaptive search for project scheduling, Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 472. ftp://www.wiso.uni-kiel.de/pub/operations-research/ wp472.ps.
20. Tripathy, A., 1984. School timetabling - a case in large binary integer linear programming. Management Science 30, 1473-1489.