AN APPLICATION OF INTEGER LINEAR PROGRAMMING TOWARDS UNIVERSITI MALAYSIA TERENGGANU COURSE SCHEDULING PROBLEM
FARAH NABIHAH FAKHURAZI1, NUR AIDYA HANUM AIZAM2.
University course timetabling is a combinatorial optimization problem in which a set of events has to be scheduled in timeslots and assigned to suitable rooms by considering all the constraints. 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 large data size and a variety of requirements involved. In this research, a mathematical model using Integer Linear Programming is applied for the university course timetabling problem. To validate the model, data from Universiti Malaysia Terengganu Academic Management Department is obtained. The data consists of 27 programmes, 1,261 classes of 265 core courses, 59 venues and 50 timeslots. Advanced Interactive Multidimensional Modelling System mathematical software with CPLEX solver is used 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 that fulfils the preferences of the users. 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.
Affiliation:
- Universiti Malaysia Terengganu, Malaysia
- Universiti Malaysia Terengganu, Malaysia
Fulltext is not available. Please contact the
Editor Manager to get the fulltext