Final examination time table scheduling using integer programming with average time slot gap minimization
The exam of scheduling problem is an academically researched type of scheduling challenge in which exams for a given number of courses are assigned to specific time slots subject to certain constraints. The problem arises when there is a conflict or redundant examination in a time slot of the day. I...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Penerbit Universiti Kebangsaan Malaysia
2024
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/113858/ http://psasir.upm.edu.my/id/eprint/113858/1/113858.pdf |
| _version_ | 1848866342326763520 |
|---|---|
| author | Abdul Jamil, Nur Hidayah Ab Rahmin, Nor Aliza Nawawi, Athirah |
| author_facet | Abdul Jamil, Nur Hidayah Ab Rahmin, Nor Aliza Nawawi, Athirah |
| author_sort | Abdul Jamil, Nur Hidayah |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | The exam of scheduling problem is an academically researched type of scheduling challenge in which exams for a given number of courses are assigned to specific time slots subject to certain constraints. The problem arises when there is a conflict or redundant examination in a time slot of the day. In this research, our aim is to maximize the total amount of students’ study time to ensure that all students have sufficient time to study during exam weeks. We used an integer programming approach with an average time slot over the examination for this examination scheduling problem. The algorithm is applied to real data from third-year students of Bachelor of Science in Mathematics with Honours at the Department of Mathematics and Statistics, Faculty Science, UPM during semester 2 session 2021/2022. The result shows that integer programming gives an optimal solution for this complexity. With some improvements to the algorithm, there can be solutions that are better than the manually compiled schedule. |
| first_indexed | 2025-11-15T14:19:05Z |
| format | Article |
| id | upm-113858 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T14:19:05Z |
| publishDate | 2024 |
| publisher | Penerbit Universiti Kebangsaan Malaysia |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-1138582025-01-16T08:42:04Z http://psasir.upm.edu.my/id/eprint/113858/ Final examination time table scheduling using integer programming with average time slot gap minimization Abdul Jamil, Nur Hidayah Ab Rahmin, Nor Aliza Nawawi, Athirah The exam of scheduling problem is an academically researched type of scheduling challenge in which exams for a given number of courses are assigned to specific time slots subject to certain constraints. The problem arises when there is a conflict or redundant examination in a time slot of the day. In this research, our aim is to maximize the total amount of students’ study time to ensure that all students have sufficient time to study during exam weeks. We used an integer programming approach with an average time slot over the examination for this examination scheduling problem. The algorithm is applied to real data from third-year students of Bachelor of Science in Mathematics with Honours at the Department of Mathematics and Statistics, Faculty Science, UPM during semester 2 session 2021/2022. The result shows that integer programming gives an optimal solution for this complexity. With some improvements to the algorithm, there can be solutions that are better than the manually compiled schedule. Penerbit Universiti Kebangsaan Malaysia 2024 Article PeerReviewed text en cc_by_4 http://psasir.upm.edu.my/id/eprint/113858/1/113858.pdf Abdul Jamil, Nur Hidayah and Ab Rahmin, Nor Aliza and Nawawi, Athirah (2024) Final examination time table scheduling using integer programming with average time slot gap minimization. Journal of Quality Measurement and Analysis, 20 (1). pp. 145-158. ISSN 1823-5670; eISSN: 2600-8602 https://www.ukm.my/jqma/wp-content/uploads/2024/03/Paper_11.pdf 10.17576/jqma.2001.2024.11 |
| spellingShingle | Abdul Jamil, Nur Hidayah Ab Rahmin, Nor Aliza Nawawi, Athirah Final examination time table scheduling using integer programming with average time slot gap minimization |
| title | Final examination time table scheduling using integer programming with average time slot gap minimization |
| title_full | Final examination time table scheduling using integer programming with average time slot gap minimization |
| title_fullStr | Final examination time table scheduling using integer programming with average time slot gap minimization |
| title_full_unstemmed | Final examination time table scheduling using integer programming with average time slot gap minimization |
| title_short | Final examination time table scheduling using integer programming with average time slot gap minimization |
| title_sort | final examination time table scheduling using integer programming with average time slot gap minimization |
| url | http://psasir.upm.edu.my/id/eprint/113858/ http://psasir.upm.edu.my/id/eprint/113858/ http://psasir.upm.edu.my/id/eprint/113858/ http://psasir.upm.edu.my/id/eprint/113858/1/113858.pdf |