Decentralized exam timetabling: A solution for conducting exams during pandemics

Atiyeh Modirkhorasani and Pooya Hoseinpour

Socio-Economic Planning Sciences, 2024, vol. 92, issue C

Abstract: Traditionally, exams were scheduled into designated timeslots within a centralized campus. However, the outbreak of COVID-19 disrupted this practice, forcing universities to prioritize the safety of individuals during exams. In response, a shift to online assessments occurred, bringing forth new challenges such as academic dishonesty and inadequate infrastructure. This study presents a novel approach to decentralized in-person exams for geographically dispersed students. A mixed-integer non-linear programming model is developed, followed by a mixed-integer linear reformulation, to optimally determine the scheduling of exams, test center locations, and student allocation, while addressing the incorporation of both hard and soft constraints. Given the complexity of the problem, we have implemented meta-heuristic algorithms to solve larger instances, including genetic and simulated-annealing algorithms. Additionally, we have devised a hybrid algorithm that combines the strengths of population-based and local-search algorithms. For evaluation purposes, we used real data collected from our department during the fall semester of 2022. The results demonstrate the superior performance of the hybrid algorithm compared to others, in terms of both effectiveness and adaptability. It remains consistent across different scenarios, effectively addressing real-world complexities. Finally, a comparison between centralized and decentralized scenarios underscores the advantages of the latter approach during the pandemic.

Keywords: Timetabling; Transportation; Network design; Mathematical programming; Genetic algorithm; Simulated annealing algorithm; Hybrid algorithm (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0038012124000016
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:soceps:v:92:y:2024:i:c:s0038012124000016

DOI: 10.1016/j.seps.2024.101802

Access Statistics for this article

Socio-Economic Planning Sciences is currently edited by Barnett R. Parker

More articles in Socio-Economic Planning Sciences from Elsevier
Bibliographic data for series maintained by Catherine Liu ().