AN APPLICATION OF INTEGER LINEAR PROGRAMMING TOWARDS UNIVERSITI MALAYSIA TERENGGANU COURSE SCHEDULING PROBLEM

Abstract

University Course Timetabling (UCT) problem is a combinatorial optimization problem in which a set of events has to be scheduled in timeslots and located in a suitable room by considering all the constraint involved. A feasible timetable plays an important role in ensuring the tasks or events are carried out appropriately. However, producing one is not an easy task due to its large data size and variety of requirements involved. In this research, mathematical model using Mixed Integer Linear Programming is applied for the university course timetabling problem. To validate the MILP model, data from Universiti Malaysia Terengganu (UMT) Academic Management Department is obtained. The data consists of 27 programmes, 1261 classes of 265 core courses, 59 venues and 50 timeslots. Advanced Interactive Multidimensional Modelling System (AIMMS) mathematical software with CPLEX solver is used as a tool to solve the mathematical model. The research showed that the model developed is applicable to the university course timetabling problem. An optimized solution is achieved in which fulfils the preferences of the users involved. The outcome of this research would indirectly assist the administrative staff who will be in charge in producing an effective course timetable for the university.