Sequential integer programming for solving curriculum-based university course timetabling problem

Mansour Hassani Abdalla and Joe Henry Obit and Rayner Alfred and Kuan Yik Junn (2019) Sequential integer programming for solving curriculum-based university course timetabling problem. International Journal of Recent Technology and Engineering (IJRTE), 8. pp. 1455-1462. ISSN 2277-3878

[img] Text
Sequential integer programming for solving curriculum-based university course timetabling problem-Abstract.pdf

Download (62kB)
[img] Text
Sequential integer programming for solving curriculum-based university course timetabling problem.pdf
Restricted to Registered users only

Download (429kB) | Request a copy

Abstract

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.

Item Type: Article
Uncontrolled Keywords: Curriculum course timetabling , Integer programming , Mathematical formulation
Subjects: ?? LB2300 ??
Q Science > QA Mathematics
Divisions: FACULTY > Faculty of Computing and Informatics
Depositing User: DG MASNIAH AHMAD -
Date Deposited: 23 Jul 2021 03:58
Last Modified: 23 Jul 2021 03:58
URI: http://eprints.ums.edu.my/id/eprint/30052

Actions (login required)

View Item View Item