6533b7d8fe1ef96bd1269819
RESEARCH PRODUCT
Design and implementation of a course scheduling system using Tabu Search
Ramón Alvarez-valdésJosé Manuel TamaritEnric Cresposubject
ScheduleMathematical optimizationInformation Systems and ManagementGeneral Computer ScienceHeuristic (computer science)Computer scienceHeuristicInterface (computing)Process (computing)Management Science and Operations ResearchIndustrial and Manufacturing EngineeringTabu searchTask (project management)Set (abstract data type)Range (mathematics)Computer engineeringModeling and SimulationHeuristicsdescription
Abstract Building a course timetable is a difficult and lengthy task which universities devote a large amount of human and material resources to every year. We have developed a computer package to solve this problem. The program runs on a PC and the user may set the objectives and parameters from among a wide range of possibilities. It has a user-friendly interface for the user to input the relevant data and obtain the corresponding results. The optimization process is based on a set of heuristic algorithms. The core is a Tabu Search procedure for which several strategies have been developed and tested in order to get a fast and powerful algorithm. The first tests of the package have produced satisfactory results.
| year | journal | country | edition | language |
|---|---|---|---|---|
| 2002-03-01 | European Journal of Operational Research |