|
Automatic University Course and School Timetabling via Constraint ProgrammingPERSON IN CHARGE: Stamatopoulos PanagiotisFUNDED BY: University of Athens START DATE: 01/01/2003 END DATE: 30/06/2004 WEB SITE/E-MAIL: http://www.di.uoa.gr/~orprog DESCRIPTION: The automatic construction of university course and school timetables is a scheduling problem. Its difficulty, as well as its frequency (the problem is faced by each educational unit at least once a year) are the reasons that the problem is being studied even from the 60s. Since then, the problem has been tackled with various approaches including graph coloring, network flows and other Operations Research methods. During the last years, various Artificial Intelligence techniques have been used against the problem, like tabu search, simulated annealing, genetic algorithms and constraint programming. In this project, an existing timetabling system was extended and improved. In addition, a web-based user-interface for the system was developed.
|
|||||