Article ID: | iaor20041602 |
Country: | United Kingdom |
Volume: | 9 |
Issue: | 6 |
Start Page Number: | 703 |
End Page Number: | 717 |
Publication Date: | Nov 2002 |
Journal: | International Transactions in Operational Research |
Authors: | Sung Ki-Seok, Yu Enzhe |
Keywords: | education |
The timetabling problem is concerned with the allocation, subject to constraints, of given resources to objects in space and time in such a way as to satisfy as nearly as possible a set of desirable objectives. This problem is known to be NP-complete and as such only combinatorial optimization methods can guarantee an optimal timetable. In this paper we propose a sector-based genetic algorithm for solving a university weekly courses timetabling problem. Preliminary experimental results indicate that the algorithm is promising.