Sequential integer programming for solving curriculum-based university course timetabling problem
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 featu...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English English |
| Published: |
Blue Eyes Intelligence Engineering & Sciences Publication
2019
|
| Subjects: | |
| Online Access: | https://eprints.ums.edu.my/id/eprint/30052/2/Sequential%20integer%20programming%20for%20solving%20curriculum-based%20university%20course%20timetabling%20problem-Abstract.pdf https://eprints.ums.edu.my/id/eprint/30052/1/Sequential%20integer%20programming%20for%20solving%20curriculum-based%20university%20course%20timetabling%20problem.pdf |
| _version_ | 1825714288319266816 |
|---|---|
| author | Mansour Hassani Abdalla Joe Henry Obit Rayner Alfred Kuan Yik Junn |
| author_facet | Mansour Hassani Abdalla Joe Henry Obit Rayner Alfred Kuan Yik Junn |
| author_sort | Mansour Hassani Abdalla |
| collection | UMS |
| description | 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. |
| first_indexed | 2024-03-06T03:09:34Z |
| format | Article |
| id | ums.eprints-30052 |
| institution | Universiti Malaysia Sabah |
| language | English English |
| last_indexed | 2024-03-06T03:09:34Z |
| publishDate | 2019 |
| publisher | Blue Eyes Intelligence Engineering & Sciences Publication |
| record_format | dspace |
| spelling | ums.eprints-300522021-07-23T03:58:38Z https://eprints.ums.edu.my/id/eprint/30052/ Sequential integer programming for solving curriculum-based university course timetabling problem Mansour Hassani Abdalla Joe Henry Obit Rayner Alfred Kuan Yik Junn QA Mathematics 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. Blue Eyes Intelligence Engineering & Sciences Publication 2019-08 Article PeerReviewed text en https://eprints.ums.edu.my/id/eprint/30052/2/Sequential%20integer%20programming%20for%20solving%20curriculum-based%20university%20course%20timetabling%20problem-Abstract.pdf text en https://eprints.ums.edu.my/id/eprint/30052/1/Sequential%20integer%20programming%20for%20solving%20curriculum-based%20university%20course%20timetabling%20problem.pdf 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 https://www.ijrte.org/wp-content/uploads/papers/v8i2S8/B10820882S819.pdf https://doi.org/10.35940/ijrte.B1082.0882S819 https://doi.org/10.35940/ijrte.B1082.0882S819 |
| spellingShingle | QA Mathematics Mansour Hassani Abdalla Joe Henry Obit Rayner Alfred Kuan Yik Junn Sequential integer programming for solving curriculum-based university course timetabling problem |
| title | Sequential integer programming for solving curriculum-based university course timetabling problem |
| title_full | Sequential integer programming for solving curriculum-based university course timetabling problem |
| title_fullStr | Sequential integer programming for solving curriculum-based university course timetabling problem |
| title_full_unstemmed | Sequential integer programming for solving curriculum-based university course timetabling problem |
| title_short | Sequential integer programming for solving curriculum-based university course timetabling problem |
| title_sort | sequential integer programming for solving curriculum based university course timetabling problem |
| topic | QA Mathematics |
| url | https://eprints.ums.edu.my/id/eprint/30052/2/Sequential%20integer%20programming%20for%20solving%20curriculum-based%20university%20course%20timetabling%20problem-Abstract.pdf https://eprints.ums.edu.my/id/eprint/30052/1/Sequential%20integer%20programming%20for%20solving%20curriculum-based%20university%20course%20timetabling%20problem.pdf |
| work_keys_str_mv | AT mansourhassaniabdalla sequentialintegerprogrammingforsolvingcurriculumbaseduniversitycoursetimetablingproblem AT joehenryobit sequentialintegerprogrammingforsolvingcurriculumbaseduniversitycoursetimetablingproblem AT rayneralfred sequentialintegerprogrammingforsolvingcurriculumbaseduniversitycoursetimetablingproblem AT kuanyikjunn sequentialintegerprogrammingforsolvingcurriculumbaseduniversitycoursetimetablingproblem |