Computerised Multi-Objective Faculty Exam Timetabling Problem

Phang, Min Hui (2019) Computerised Multi-Objective Faculty Exam Timetabling Problem. Masters thesis, Universiti Malaysia Sarawak (UNIMAS).

[img] PDF (Please get the password from ACADEMIC REPOSITORY UNIT, ext: 082-583932/ 082-583914)
Computerised Multi-Objective Faculty Exam Timetabling Problem.pdf
Restricted to Registered users only

Download (1MB) | Request a copy


This research focuses on the final examination timetabling at the Faculty of Computer Science and Information Technology (FCSIT), Universiti Malaysia Sarawak (UNIMAS). In UNIMAS, each faculty needs to schedule a final examination timetable every semester. The large number of students and limited resources in each faculty may increase the problem complexity when arranging the final examination timetable. In this study, there is one existing system (FESS 1.0) to generate a clash-free timetable. However, student sectioning, room utilisation, continuous examination gaps and priority courses were not considered. The main objective of this research is to design and build a computationally bounded multi-objective two-stage heuristic algorithm to optimise examination room utilisation. The first stage, course grouping, is mainly to minimise the problem size and clash-free constraints. All the courses are divided into a smaller number of course groups. The course groups are then eased into the second stage of timeslot-room allocation. During the allocation, each course is allocated at ‘best fit room’ in order to maximise the room utilisation and minimise the student sectioning. A few real datasets were collected and experimented with the proposed solution. Overall, the proposed solution is proven to outperform the existing solution in terms of room utilisation, student sectioning, continuous examination and priority course. Besides that, it is also able to accommodate the priority courses constraints well in order to obtain earlier examination dates. Subsequently, a sensitivity analysis was conducted. The increment and decrement in the course size, course-student enrolment size and room size were tested respectively in the solution. All the sensitivity results proved that the proposed solution is effective and robust to solve different types of datasets.

Item Type: Thesis (Masters)
Additional Information: Thesis (MSc.) - Universiti Malaysia Sarawak, 2019.
Uncontrolled Keywords: Examination timetabling, two-stage heuristic, student sectioning, room utilisation, unimas, university, universiti, Borneo, Malaysia, Sarawak, Kuching, Samarahan, ipta, education, Postgraduate, research, Universiti Malaysia Sarawak.
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Academic Faculties, Institutes and Centres > Faculty of Computer Science and Information Technology
Depositing User: PHANG MIN HUI
Date Deposited: 15 Oct 2019 07:25
Last Modified: 04 Jun 2020 07:03

Actions (For repository members only: login required)

View Item View Item