Universiti Teknologi Malaysia Institutional Repository

Generating university timetable by using a combination of heuristic and random selection

Awang, Suryanti and Fairol, Mohamad and Khalid, Marzuki and Yusof, Rubiyah (2009) Generating university timetable by using a combination of heuristic and random selection. In: 2009 2nd IEEE International Conference on Computer Science and Information Technology. Article number 5234665 . IEEE, pp. 350-354. ISBN 978-142444519-6

Full text not available from this repository.

Official URL: http://dx.doi.org/10.1109/ICCSIT.2009.5234665

Abstract

The importance of timetable is to organize the arranged event in an organized list. The faculty or university timetable usually consists of huge data or event with a lot of constraint and characteristics that unable to change and need to be scheduled. The reliable and fast generation of timetable is demanding in generating the timetable especially if the timetable system is running in a web base. Unfortunately, there are a lot of timetable systems that unable to complete the generation in a short period of time. Here, we proposed a new combination of heuristic and random selection approach in generating the timetable with fast and reliable result. Our combination was experimented for one semester in Faculty of Electrical Engineering of Universiti Teknologi Malaysia that consists of huge number of students with parallel lectures, multidisciplinary subjects, limited rooms and also lecturer's constraint. The performance reveals that this combination able to generate the timetable for the whole faculty within only 16 seconds, thus, verifying its effectiveness and reliability.

Item Type:Book Section
Additional Information:2009 2nd IEEE International Conference on Computer Science and Information Technology, ICCSIT 2009; Beijing; 8 August 2009 through 11 August 2009
Uncontrolled Keywords:heuristic, random selection, timetable
Subjects:L Education > LB Theory and practice of education > LB2300 Higher Education
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:Computer Science and Information System (Formerly known)
ID Code:14630
Deposited By: Ms Zalinda Shuratman
Deposited On:30 Sep 2011 15:16
Last Modified:30 Sep 2011 15:16

Repository Staff Only: item control page