Solving real school timetabling problems with meta-heuristics

Authors:
F. Melício;P. Caldeira;A. Rosa
Affiliations:
ISEL, Lisboa, Portugal and LaSEEB-ISR-IST Lisboa, Portugal;EST-IPS, Setúbal, Portugal and LaSEEB-ISR-IST, Lisboa, Portugal;LaSEEB-ISR-IST, Lisboa, Portugal
Venue:
AMCOS'05 Proceedings of the 4th WSEAS International Conference on Applied Mathematics and Computer Science
Year:
2005

Citing 12
Cited 0

Constructing school timetables using simulated annealing: sequential and parallel algorithms

Management Science
Solving Scheduling Problems by Simulated Annealing

SIAM Journal on Control and Optimization
Solving the timetabling problem with simulated annealing

Enterprise information systems
A Survey of Automated Timetabling

Artificial Intelligence Review
Measuring the Searched Space to Guide Efficiency: The Principle and Evidence on Constraint Satisfaction

PPSN VII Proceedings of the 7th International Conference on Parallel Problem Solving from Nature
The Complexity of Timetable Construction Problems

Selected papers from the First International Conference on Practice and Theory of Automated Timetabling
Computer-Aided School and University Timetabling: The New Wave

Selected papers from the First International Conference on Practice and Theory of Automated Timetabling
General Cooling Schedules for a Simulated Annealing Based Timetabling System

Selected papers from the First International Conference on Practice and Theory of Automated Timetabling
A Comparison of Annealing Techniques for Academic Course Scheduling

PATAT '97 Selected papers from the Second International Conference on Practice and Theory of Automated Timetabling II
Off-the-Peg or Made-to-Measure? Timetabling and Scheduling with SA and TS

PATAT '97 Selected papers from the Second International Conference on Practice and Theory of Automated Timetabling II
A Fast Method for Generalized Starting Temperature Determination in Monotonically Cooling Two-Stage Simulated Annealing Systems (supercedes CS-93-52).

A Fast Method for Generalized Starting Temperature Determination in Monotonically Cooling Two-Stage Simulated Annealing Systems (supercedes CS-93-52).
No free lunch theorems for optimization

IEEE Transactions on Evolutionary Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

School timetabling is a classical combinatorial optimization problem, which consists in assigning lessons to time slots, satisfying a set of constraints of various kinds. Due mostly to the constraints this problem falls in the category of NP-Complete problems. In this paper we try to show an implementation of a decision support system that solves real timetabling problems from various schools in Portugal. This implementation is based on the Simulated Annealing meta-heuristic. The constraints we use were obtained after inquiries made to several schools in Portugal. We show the results on three schools from different levels of teaching.