13.05.2018 Views

merged

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Timetabling Problem by Integer Linear Programming Approach to University<br />

Course Timetabling in Universiti Malaysia Terengganu<br />

Candy Loh Siew Yen<br />

Supervisor: Dr. Nur Aidya Hanum Binti Aizam<br />

Bachelor of Science (Computational Mathematics)<br />

School of Informatics and Applied Mathematics<br />

This research was conducted to prove that the general basic model, which is formulated<br />

using standard Mixed Integer Linear Programming (MILP) proposed by previous research,<br />

is applicable for the University Course Timetabling (UCT) problem. In order to construct<br />

a valid timetabling for university course problem, a raw data was collected from public<br />

university, which consists of 27 group of programmes, 449 core courses, 59 rooms and<br />

70 timeslots. The data are analysed and verified to the model constructed. A<br />

mathematical software, AIMMS with CPLEX solver has been used to obtain the results<br />

besides testing the efficiency of the model. The optimal result obtained have proven that<br />

the model is applicable and a valid timetable is produced which fulfils the preferences of<br />

each party involved such as students and lecturers. The outcome of this research would<br />

indirectly assist the administrative staffs in charge in producing an effective course<br />

timetable for university.<br />

919 | UMT UNDERGRADUATE RESEARCH DAY 2018

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!