Sciweavers

Share
CEC
2007
IEEE

A hybrid evolutionary approach to the university course timetabling problem

11 years 5 months ago
A hybrid evolutionary approach to the university course timetabling problem
Combinations of evolutionary based approaches with local search have provided very good results for a variety of scheduling problems. This paper describes the development of such an algorithm for university course timetabling. This problem is concerned with the assignment of lectures to specific timeslots and rooms. For a solution to be feasible, a number of hard constraints must be satisfied. The quality of the solution is measured in terms of a penalty value which represents the degree to which various soft constraints are satisfied. This hybrid evolutionary approach is tested over established datasets and compared against state-of-the-art techniques from the literature. The results obtained confirm that the approach is able to produce solutions to the course timetabling problem which exhibit some of the lowest penalty values in the literature on these benchmark problems. It is therefore concluded that the hybrid evolutionary approach represents a particularly effective methodology f...
Salwani Abdullah, Edmund K. Burke, Barry McCollum
Added 12 Aug 2010
Updated 12 Aug 2010
Type Conference
Year 2007
Where CEC
Authors Salwani Abdullah, Edmund K. Burke, Barry McCollum
Comments (0)
books