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://journalarticle.ukm.my/23627/ http://journalarticle.ukm.my/23627/1/Paper_11%20-.pdf |
| _version_ | 1848815895947771904 |
|---|---|
| author | Nur Hidayah Abdul Jamil, Nor Aliza Ab Rahmin, Athirah Nawawi, |
| author_facet | Nur Hidayah Abdul Jamil, Nor Aliza Ab Rahmin, Athirah Nawawi, |
| author_sort | Nur Hidayah Abdul Jamil, |
| building | UKM 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-15T00:57:15Z |
| format | Article |
| id | oai:generic.eprints.org:23627 |
| institution | Universiti Kebangasaan Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T00:57:15Z |
| publishDate | 2024 |
| publisher | Penerbit Universiti Kebangsaan Malaysia |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | oai:generic.eprints.org:236272024-06-10T01:32:47Z http://journalarticle.ukm.my/23627/ Final examination time table scheduling using integer programming with average time slot gap minimization Nur Hidayah Abdul Jamil, Nor Aliza Ab Rahmin, Athirah Nawawi, 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-03 Article PeerReviewed application/pdf en http://journalarticle.ukm.my/23627/1/Paper_11%20-.pdf Nur Hidayah Abdul Jamil, and Nor Aliza Ab Rahmin, and Athirah Nawawi, (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 2600-8602 http://www.ukm.my/jqma |
| spellingShingle | Nur Hidayah Abdul Jamil, Nor Aliza Ab Rahmin, Athirah Nawawi, 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://journalarticle.ukm.my/23627/ http://journalarticle.ukm.my/23627/ http://journalarticle.ukm.my/23627/1/Paper_11%20-.pdf |