Skip to the main content

Journal of computing and information technology, Vol. 4 No. 4, 1996.

Original scientific paper

University Automated Timetabling

Nuno Mamede ; IST/INESC, Rua Alves Redol 9, Lisboa, Portugal
Pedro Soares ; IST/INESC, Rua Alves Redol 9, Lisboa, Portugal

Full text: english pdf 3.382 Kb

page 257-263

downloads: 284

cite

Abstract

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.

Keywords

University timetabling; scheduling; constraint programming; real-life problems

Hrčak ID:

150279

URI

https://hrcak.srce.hr/150279

Publication date:

30.12.1996.

Visits: 769 *