Asmuni, H. (2005) Fuzzy multiple heuristic orderings for course timetabling. In: th United Kingdom Workshop on Computational Intelligence (UKCI05), 2005, London, UK.
In this paper, we address the issue of ordering events by simultaneously con- sidering three separate heuristics using fuzzy methods. Combinations of the fol- lowing three heuristic orderings are em- ployed: largest degree, saturation degree and largest enrollment. The fuzzy weight of an event is used to represent how dif- ?cult it is to schedule. The decreasingly ordered events are sequentially chosen to be assigned to the last slot with least penalty cost value while the feasibility of the timetable is maintained throughout the process. Unscheduling and reschedul- ing events is performed until all events are scheduled. The proposed algorithm has been tested on 11 benchmark data sets of course timetabling problems and the re- sults show that this approach can produce good quality solutions with low require- ments for rescheduling. Moreover, there is signi?cant potential to extend the ap- proach further by including a larger range of criteria.
|Item Type:||Conference or Workshop Item (Paper)|
|Subjects:||Q Science > QA Mathematics > QA75 Electronic computers. Computer science|
|Divisions:||Computer Science and Information System|
|Deposited By:||Liza Porijo|
|Last Modified:||21 Jan 2012 02:14|
Repository Staff Only: item control page