EUVIMEDEUVIMED entdecken
Crossref

A PROPOSAL FOR A THREE-STAGE MIP MODEL FOR EXAMINATION TIMETABLING BASED ON HETEROGENEOUS TIME SLOTS AND WORKLOAD FAIRNESS

Gökhan Yılmaz, Kenan Oğuzhan Oruç

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →