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.

Full text not available from this repository.


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 difficult 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
ID Code:21848
Deposited By: Liza Porijo
Deposited On:07 Feb 2017 06:55
Last Modified:08 Oct 2017 04:00

Repository Staff Only: item control page