Universiti Teknologi Malaysia Institutional Repository

Fuzzy multiple heuristic orderings for course timetabling

Asmuni, H. (2005) Fuzzy multiple heuristic orderings for course timetabling. In: th United Kingdom Workshop on Computational Intelligence (UKCI05), 2005, London, UK.

[img]
Preview
PDF
65Kb

Abstract

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 (Formerly known)
ID Code:21848
Deposited By: Liza Porijo
Last Modified:21 Jan 2012 02:14

Repository Staff Only: item control page