UPM Institutional Repository

Final examination time table scheduling using integer programming with average time slot gap minimization


Citation

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

Abstract

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.


Download File

[img] Text
113858.pdf - Published Version
Available under License Creative Commons Attribution.

Download (289kB)

Additional Metadata

Item Type: Article
Divisions: Faculty of Science
DOI Number: https://doi.org/10.17576/jqma.2001.2024.11
Publisher: Penerbit Universiti Kebangsaan Malaysia
Keywords: Average time slot over the examination; Constraints; Examination timetabling; Integer programming; Scheduling
Depositing User: Mohamad Jefri Mohamed Fauzi
Date Deposited: 16 Jan 2025 08:42
Last Modified: 16 Jan 2025 08:42
Altmetrics: http://www.altmetric.com/details.php?domain=psasir.upm.edu.my&doi=10.17576/jqma.2001.2024.11
URI: http://psasir.upm.edu.my/id/eprint/113858
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item