A PROPOSAL FOR A THREE-STAGE MIP MODEL FOR EXAMINATION TIMETABLING BASED ON HETEROGENEOUS TIME SLOTS AND WORKLOAD FAIRNESS
Dokuz Eylül Üniversitesi İşletme Fakültesi Dergisi · 29.06.2026 · 27 (1) · 1-25
DOI: 10.24889/ifede.1777317 ↗Kurz gefasst
Fachartikel in der Zeitschrift Dokuz Eylül Üniversitesi İşletme Fakültesi Dergisi, online erschienen am 29.06.2026. Verfasst von Gökhan Yılmaz und 1 weiteren Autor:innen. Die Arbeit nennt 47 Literaturangaben.
Abstract (Originalsprache)
This paper presents a three-stage mixed-integer programming (MIP) model for addressing the complex examination timetabling problem faced by 12 departments within a faculty. The first stage focuses on assigning days and time slots, the second stage allocates rooms, and the third stage assigns invigilators. Unlike traditional approaches that rely on fixed-length periods, the day and time slot assignment model incorporates heterogeneous slots of 30, 60, and 90 minutes. This design enables assigning the most appropriate time duration to each exam, thereby improving time efficiency and reducing idle periods. Furthermore, the model ensures an even distribution of departmental workload throughout the examination period, preventing unfair clustering of exams across departments. The room allocation model is formulated to minimize the number of empty seats in assigned rooms, which enhances room utilization and overall capacity planning. In the invigilator assignment stage, workload balancing is emphasized to distribute responsibilities equitably among available staff members. Due to the NP-hard complexity of the problem, a genetic algorithm (GA) was utilized to produce feasible and high-quality solutions. The generated schedules were evaluated by comparing them to manually prepared timetables, and the results demonstrated significant improvements in fairness, efficiency, and resource utilization, highlighting the practical value of the proposed MIP model.
Zitieren
APA
Yılmaz, G., & Oruç, K. O. (2026). A PROPOSAL FOR A THREE-STAGE MIP MODEL FOR EXAMINATION TIMETABLING BASED ON HETEROGENEOUS TIME SLOTS AND WORKLOAD FAIRNESS. Dokuz Eylül Üniversitesi İşletme Fakültesi Dergisi, 27(1), 1-25. https://doi.org/10.24889/ifede.1777317
Vancouver
Yılmaz G, Oruç KO. A PROPOSAL FOR A THREE-STAGE MIP MODEL FOR EXAMINATION TIMETABLING BASED ON HETEROGENEOUS TIME SLOTS AND WORKLOAD FAIRNESS. Dokuz Eylül Üniversitesi İşletme Fakültesi Dergisi. 2026;27(1):1-25. doi:10.24889/ifede.1777317
BibTeX
@article{Ylmaz2026,
author = {Yılmaz, Gökhan and Oruç, Kenan Oğuzhan},
title = {A PROPOSAL FOR A THREE-STAGE MIP MODEL FOR EXAMINATION TIMETABLING BASED ON HETEROGENEOUS TIME SLOTS AND WORKLOAD FAIRNESS},
journal = {Dokuz Eylül Üniversitesi İşletme Fakültesi Dergisi},
year = {2026},
volume = {27},
number = {1},
pages = {1--25},
doi = {10.24889/ifede.1777317}
}
EUVIMED