merged

Generic Model for Timetabling Problems by Integer Linear Programming
Approach: An Improvement of the Application towards the Examination
timetabling Problem
Zuliyana Farahi Binti Ismail
Supervisor: Dr. Nur Aidya Hanum Binti Aizam
Bachelor of Science (Computational Mathematics)
School of Informatics and Applied Mathematics
This mathematical programming model is designed to improve the previous model for
university examination timetable. The referred model has successfully implemented the
general model developed made for all scheduling problem however disregarded the open
elective courses. Therefore, we took this matter as an improvisation and further prove
that the general model developed could also be applied to the altered examination
scheduling model. Real data of a public university in Malaysia is used to test and verify
the model with specific range of preferences value that represent their preferred
assignment of examination to the slot and venue. The model is constructed using MILP
and with Arima to predict the number of future enrolment. The result reported is analysed
with AIMMS mathematical software with CPLEX solver. The study shows that the general
model is proven applicable given an optimised solution in which led to the assignment of
examinations to the most preferred slot and venue.
1014 | UMT UNDERGRADUATE RESEARCH DAY 2018