Open AccessSequential Integer Programming for Solving Curriculum-Based University Course Timetabling Problem
Author(s) -
Mansour Hassani Abdalla,
Joe Henry Obit,
Rayner Alfred,
Kuan Yik Junn
Publication year - 2019
Publication title -
international journal of recent technology and engineering
Language(s) - English
Resource type - Journals
ISSN - 2277-3878
DOI - 10.35940/ijrte.b1082.0882s819
Subject(s) - session (web analytics) , integer programming , computer science , integer (computer science) , quality (philosophy) , curriculum , mathematical optimization , course (navigation) , operations research , mathematics , engineering , algorithm , programming language , psychology , pedagogy , philosophy , epistemology , world wide web , aerospace engineering
This research propose two stages sequential integer programming (IP) approach for solving curriculum-based university course timetabling problems (CB-UTT) in University Malaysia Sabah, Labuan international campus (UMSLIC). Like other timetabling problems, CB-UTT in UMSLIC has its own rules and features. The problem involves several hard constraints which need to be fully satisfied and soft constraints which satisfaction are very highly desirable. In this research mathematical formulation and two stages sequential IP search methodology based on UMSLIC is proposed. The IP search methodology is tested over two real-world instances, semester 1, session 2016/2017 and semester 2, session 2016/2017. The objective of this research is to generate high quality feasible CB-UTT which satisfies all peoples affected by the timetable. The results show that, the IP formulation proposed in this research is able to produce feasible solution in the first stage, and further improve by 10.99% and 8.92% respectively by solving soft constraints in the second stage without violating any hard constraints solved in the first stage. This IP approach is applicable towards the CB-UTT in UMSLIC