Article ID: | iaor19921744 |
Country: | Netherlands |
Volume: | 35 |
Issue: | 2 |
Start Page Number: | 255 |
End Page Number: | 270 |
Publication Date: | Mar 1992 |
Journal: | Discrete Applied Mathematics |
Authors: | Hertz Alain |
Keywords: | tabu search |
The paper considers a course scheduling problem in which the total number of time periods assigned to each topic has to be split into daily amounts of consecutive time periods called daily quantums. These daily quantums may be arbitrary but are bounded by given minimal and maximal values. In addition to the classical constraints of course scheduling problems, precedence and time windows requirements are taken into account. The paper describes a new method based on Tabu search techniques for finding a feasible course schedule.