A genetic algorithm for a university weekly courses timetabling problem

A genetic algorithm for a university weekly courses timetabling problem

0.00 Avg rating0 Votes
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: ,
Keywords: education
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.