A survey of practical applications of examination timetabling algorithms
Operations Research
Tree search and ARC consistency in constraint satisfaction algorithms
Search in Artificial Intelligence
Artificial Intelligence
Constraint satisfaction with a multi-dimensional domain
Proceedings of the first international conference on Artificial intelligence planning systems
Minimizing conflicts: a heuristic repair method for constraint satisfaction and scheduling problems
Artificial Intelligence - Special volume on constraint-based reasoning
A constraint-based approach to high-school timetabling problems: a case study
AAAI'94 Proceedings of the twelfth national conference on Artificial intelligence (vol. 2)
Solving the modular exam scheduling problem with genetic algorithms
IEA/AIE'93 Proceedings of the 6th international conference on Industrial and engineering applications of artificial intelligence and expert systems
A Survey of Automated Timetabling
Artificial Intelligence Review
Solving Employee Timetabling Problems by Generalized Local Search
AI*IA '99 Proceedings of the 6th Congress of the Italian Association for Artificial Intelligence on Advances in Artificial Intelligence
Modelling and Solving Employee Timetabling Problems
Annals of Mathematics and Artificial Intelligence
University Course Scheduling System (UCSS): a UML application with database and visual programming
Journal of Computing Sciences in Colleges
School timetabling for quality student and teacher schedules
Journal of Scheduling
Combining local search and look-ahead for scheduling and constraint satisfaction problems
IJCAI'97 Proceedings of the Fifteenth international joint conference on Artifical intelligence - Volume 2
Tabu search techniques for large high-school timetabling problems
AAAI'96 Proceedings of the thirteenth national conference on Artificial intelligence - Volume 1
Hi-index | 0.00 |
A the start of each new school year, schools everywhere must undertake the laborious, time-consuming process of slotting students, teachers, and lessons into available classrooms. Time table scheduling at Japan's Saitama Prefectural Kuki-Hokuyou High School, for instance, takes 100 person-days per year. At the Kouchi Prefectural Okou High School, where scheduling starts at the beginning of April and doesn't finish until June--two months after classes have begun--the figure rises to 150 person-days.Quite naturally, schedule-making educators yearn for a simpler, more automatic system. So far, however, the problem has eluded such approaches. For instance, the schedule maker at Daito Bunka University's Dai-Ichi High School still needs 12 or more days to complete a schedule using a commercial scheduling software package.To speed this process, we first developed a Lisp prototype of a general-purpose constraint relaxation problem (CRP) solver called Coastool (Constraint-based Assignment and Scheduling Tool). Coastool solves problems merely by declaring "what the problem is," without programming "how to solve it." Its novel problem-solving method uses an arc-consistency algorithm to generate a high-quality initial assignment, then refines the solution with a hill-climbing algorithm. In our tests with actual high school scheduling problems, Coastool dramatically decreased scheduling costs.Moreover, by reimplementing Coastool with C++, we have developed the Windows-based SchoolMagic automatic high school scheduling system. By using virtual constraints to minimize computational time and memory size, SchoolMagic reduced scheduling costs at the largest of several Japanese high schools we studied to three person-days, for a 50-fold decrease.