Izvorni znanstveni članak
University Automated Timetabling
Nuno Mamede
; IST/INESC, Rua Alves Redol 9, Lisboa, Portugal
Pedro Soares
; IST/INESC, Rua Alves Redol 9, Lisboa, Portugal
Sažetak
Automated school timetabling has been a goal for a long time, but the high combinations of this problem have maintained these systems in the academic research field, with very few successful commercial applications. To solve this problem several methodologies, such as scheduling, constraint programming, and genetic algorithms have been applied with relative success. This article describes an implementation of a timetable generator that uses constrained heuristic search, combining constraint programming with search techniques. This system was conceived to work in a university with seven thousand students.
Ključne riječi
University timetabling; scheduling; constraint programming; real-life problems
Hrčak ID:
150279
URI
Datum izdavanja:
30.12.1996.
Posjeta: 551 *