INVIGILATORS ASSIGNMENT IN PRACTICAL EXAMINATION TIMETABLING PROBLEMS

Basit Öğe Kaydı
dc.authoridCimen, Mustafa/0000-0001-8155-9145
dc.authoridSOYSAL, MEHMET/0000-0002-1570-660X
dc.contributor.authorCimen, Mustafa
dc.contributor.authorBelbag, Sedat
dc.contributor.authorSoysal, Mehmet
dc.contributor.authorSel, Cagri
dc.date.accessioned2024-09-29T16:06:48Z
dc.date.available2024-09-29T16:06:48Z
dc.date.issued2022
dc.departmentKarabük Üniversitesien_US
dc.description.abstractThis paper addresses an invigilator assignment problem. The problem deals with a set of exams, each of which requires a given number of invigilators. The aim is to prepare a conflict-free schedule where all invigilator requirements of the exams are met. In this study, the conflict-free schedule is determined by a mixed-integer linear programming model and a heuristic algorithm that accounts for the following real-life concerns; assignment of the invigilators responsible for an exam, reduction of the number of successive invigilation duties, fair distribution of total workload and unfavorable workload among invigilators and, prioritization of the assignments based on invigilators??? profession. The applicability of the proposed model and the heuristic algorithm has been shown on eight different real-life problems of leading public universities in Turkey and further eight larger-sized examinations set up based on the real settings. In universities, the real schedules are manually prepared by a faculty team. Compared to the assignment of the faculty team responsible for the examination of timetabling in which balancing only the numbers of duties, we achieved to 86% decrease in the total positive error of invigilation hours by fairly distributing the invigilation duties in the model results. Besides, the following improvements are achieved by applying the proposed model; a 56% decrease in the total number of successor assignments, a 44% decrease in the total unfavorable time, and a 23% increase in the total number of department-based assignments. The heuristic algorithm improves the team schedules by 4% in terms of the total positive error of total invigilation hours and 57% in terms of the total number of successive exam assignments. Accordingly, the proposed model and the heuristic algorithm can be used as a decision support tool by the faculty team.en_US
dc.identifier.doi10.23055/ijietap.2022.29.3.6943
dc.identifier.endpage371en_US
dc.identifier.issn1072-4761
dc.identifier.issn1943-670X
dc.identifier.issue3en_US
dc.identifier.scopus2-s2.0-85133645525en_US
dc.identifier.scopusqualityQ3en_US
dc.identifier.startpage351en_US
dc.identifier.urihttps://doi.org/10.23055/ijietap.2022.29.3.6943
dc.identifier.urihttps://hdl.handle.net/20.500.14619/7041
dc.identifier.volume29en_US
dc.identifier.wosWOS:000829163800001en_US
dc.identifier.wosqualityQ4en_US
dc.indekslendigikaynakWeb of Scienceen_US
dc.indekslendigikaynakScopusen_US
dc.language.isoenen_US
dc.publisherUniv Cincinnati Industrial Engineeringen_US
dc.relation.ispartofInternational Journal of Industrial Engineering-Theory Applications and Practiceen_US
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/closedAccessen_US
dc.subjectInvigilator Assignmenten_US
dc.subjectExamination Timetablingen_US
dc.subjectMixed-Integer Linear Programmingen_US
dc.titleINVIGILATORS ASSIGNMENT IN PRACTICAL EXAMINATION TIMETABLING PROBLEMSen_US
dc.typeArticleen_US

Dosyalar

Koleksiyon

WoS İndeksli Yayınlar Koleksiyonu
Scopus İndeksli Yayınlar Koleksiyonu