Article ID: | iaor19992940 |
Country: | Portugal |
Volume: | 18 |
Issue: | 2 |
Start Page Number: | 101 |
End Page Number: | 118 |
Publication Date: | Dec 1998 |
Journal: | Investigao Operacional |
Authors: | Pato Margarida Vaz, Carrasco Paulo |
Keywords: | education, neural networks |
The paper analyses the problem of timetabling in high schools. This slow and laborious task is often performed manually, through a process of trial and error. A heuristic based on Hopfield's Artificial Neural Network is proposed for this problem. Furthermore, the computational results obtained from one illustrative timetabling instance and four pseudo-real timetabling problems are discussed. This paper ends with some conclusions about this heuristic approach.