Skoči na glavni sadržaj

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

Puni tekst: engleski pdf 3.382 Kb

str. 257-263

preuzimanja: 229



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:



Datum izdavanja:


Posjeta: 530 *