A Mixed Integer Linear Programming for Exam-Invigilator Assignment Problem: A Case Study at Universiti Pertahanan Nasional Malaysia

Muhammad Aiman Irfan Hanafi - Universiti Pertahanan Nasional Malaysia, 57000 Kuala Lumpur, Malaysia
Sharifah Aishah Syed Ali - Universiti Pertahanan Nasional Malaysia, 57000 Kuala Lumpur, Malaysia
Ruzanna Mat Jusoh - Universiti Pertahanan Nasional Malaysia, 57000 Kuala Lumpur, Malaysia
Fazilatulaili Ali - Universiti Pertahanan Nasional Malaysia, 57000 Kuala Lumpur, Malaysia
Norzaura Abd Rahman - Universiti Pertahanan Nasional Malaysia, 57000 Kuala Lumpur, Malaysia


Citation Format:



DOI: http://dx.doi.org/10.62527/joiv.8.1.2196

Abstract


The assignment of invigilators for examinations is a complex and challenging task, particularly when faced with numerous factors that must be carefully considered. Critical elements are essential in this process, including staff availability, room capacity, and time constraints, requiring thorough evaluation and coordination. This paper focuses on improving the allocation of invigilators for examinations at Universiti Pertahanan Nasional Malaysia (UPNM). The issue arises when academic staff members responsible for teaching the subject are also assigned as exam invigilators, which conflicts with their primary role of assisting students in addressing their queries during examinations. It is essential to reconsider the distribution of invigilator roles, ensuring that academic staff members can focus solely on providing educational support. In contrast, qualified non-academic staff handle invigilation duties effectively. A mixed-integer linear programming (MILP) model is formulated using the existing examination timetable to solve this problem. The model is solved using a simple algorithm implemented in the XPress MP programming language, resulting in an improved solution that requires less computational effort than the conventional method. This approach offers an alternative and better solution for scheduling examination invigilators at UPNM, ensuring the efficient and effective management of exam procedures while maximizing the utilization of available resources. It can serve as a starting point for future investigations into UPNM's scheduling procedures.

Keywords


Mixed integer programming; assignment problem; invigilator; examination; university

References


C. Erden, A. H. Kökçam, and H. I. Demir, “A Two-Phase Modeling with Genetic Algorithm for Solving Exam-Invigilator Timetabling Problem,” 2017.

O. Abou Kasm, B. Mohandes, A. Diabat, and S. El Khatib, “Exam timetabling with allowable conflicts within a time window,” Comput. Ind. Eng., vol. 127, no. March 2018, pp. 263–273, 2019, doi: 10.1016/j.cie.2018.11.037.

M. W. Carter and G. Laporte, “Recent developments in practical course timetabling,” Lect. Notes Comput. Sci. (including Subser. Lect. Notes Artif. Intell. Lect. Notes Bioinformatics), vol. 1408, pp. 3–19, 1998, doi: 10.1007/bfb0055878.

I. Kantor, J. L. Robineau, H. Bütün, and F. Maréchal, “A Mixed-Integer Linear Programming Formulation for Optimizing Multi-Scale Material and Energy Integration,” Front. Energy Res., vol. 8, Apr. 2020, doi: 10.3389/fenrg.2020.00049.

T. Koide, “Mixed integer programming approach on examination proctor assignment problem,” in Procedia Computer Science, Elsevier B.V., 2015, pp. 818–823. doi: 10.1016/j.procs.2015.08.244.

Takeshi Koide, “Combinatorial Optimization for University Examination Proctor Assignments,” in Proceedings of the International Multi Conference of Engineers and Computer Scientists 2019, Hong Kong, 2019.

D. Kucuk Matci and İ. Acar, “Modelling and optimization of the exam invigilator assignment problem based on preferences,” Turkish J. Eng., vol. 3, no. 3, pp. 140–148, Jul. 2019, doi: 10.31127/tuje.467003.

H. Aizam and T. Sithamparam, “General basic 0-1 integer programming model for timetabling problems Integrating mathematical model and scheduling problem View project Utilization of plant byproducts View project General Basic 0-1 Integer Programming Model for Timetabling Problems,” 2016.

M. Mokhtar, S. A. Rashid, N. F. Haron, M. Affendi, and A. Malek, “Special Issue 1, 2021 for ICSTSS2018,” 2021.

M. N. Mohmad Kahar and G. Kendall, “Universiti Malaysia Pahang examination timetabling problem: Scheduling invigilators,” J. Oper. Res. Soc., vol. 65, no. 2, pp. 214–226, 2014, doi: 10.1057/jors.2012.6.

H. Ramalhinho Dias Lourenço, R. Marti, and M. Laguna, “Assigning Proctors To Exams With Scatter Search,” SSRN Electron. J., pp. 215–228, 2005, doi: 10.2139/ssrn.273421.

N. Pokudom, N. Boonplob, and P. Honda, “Ant Colony System for Exam Proctor Schedule,” in SCIS & ISIS 2010, 2010, pp. 758–761.

T. B. Huynh, T. Y., Nguyen, S. L., Nguyen, H. L., Do, T. H., & Nguyen, “Proctors Assignment at the University of Information Technology–VNU HCM,” in New Trends in Intelligent Software Methodologies, Tools and Techniques, IOS Press, 2021, pp. 393–401.

M. Sagir and Z. K. Ozturk, “Exam scheduling: Mathematical modeling and parameter estimation with the Analytic Network Process approach,” Math. Comput. Model., vol. 52, no. 5–6, pp. 930–941, 2010, doi: 10.1016/j.mcm.2010.05.029.

I. Teh, G. Sern, and N. Ibrahim, “Development of Allowance Management Module For Malaysia Public Exam Invigilator Appointment System,” 2022.

A. Tajiba and K. J. D. Souza, “Intelligent Examination Staff Allotment System,” vol. 7, no. 08, pp. 1–4, 2019.

J. bin Othman, S. S. Syed Abdullah, N. Samsudin, and W. N. S. Wan Mohd Rosly, “Multi Selection Control Algorithm in Examination Invigilation Management System(ExIMS) for Exchanging Invigilation Duties Among Invigilators at UiTM Pulau Pinang Branch,” J. Comput. Res. Innov., vol. 6, no. 1, pp. 31–43, 2021, doi: 10.24191/jcrinn.v6i1.172.

Z. T. Hossain, P. Roy, R. Nasir, S. Nawsheen, and M. I. Hossain, “Automated Online Exam Proctoring System Using Computer Vision and Hybrid ML Classifier,” Proc. 2021 IEEE Int. Conf. Robot. Autom. Artif. Internet-of-Things, RAAICON 2021, pp. 14–17, 2021, doi: 10.1109/RAAICON54709.2021.9929456.

Z. A. Bakar, N. Anuar, A. S. Idris, and H. Othman, “Automatic Assigning Invigilator for Centre Foundation Studies ( CFS ) UiTM Examination Invigilation Timetable System using Shuffling Algorithms,” J. Math. Comput. Sci., vol. 5, no. 1, pp. 27–31, 2019.

L. Colonna, “Legal Implications of Using AI as an Exam Invigilator,” Swedish Law Informatics Res. Inst., no. 91, pp. 13–46, 2022, doi: 10.53292/208f5901.adcd9489.

Z. KAMIŞLI ÖZTÜRK and M. SAĞIR, “a New Mathematical Model and Random Key Based Metaheuristic Solution Approach for Course-Room-Time Assignment Problem,” Eskişehir Osmangazi Üniversitesi Mühendislik ve Mimar. Fakültesi Derg., vol. 27, no. 2, pp. 67–76, 2019, doi: 10.31796/ogummf.549986.

M. G. Güler, H. Akyer, M. E. Keskin, and A. Döyen, “Examination timetabling problem with scarce resources: a case study,” Eur. J. Ind. Eng., vol. 12, no. 6, p. 1, 2018, doi: 10.1504/ejie.2018.10016933.

A. O. Yemi, “Performance Evaluation of Genetic Algorithm Tuned With Particle Swarm Optimization for Solving University Examination Timetabling Problem,” Int. Conf. Educ. Dev., vol. 2, no. 2, pp. 69–76, 2019.

A. B. Şimşek, “Use of multi-objective examination model to sensitivity analysis for sustainability with three new practices,” J. Model. Manag., vol. 18, no. 3, pp. 637–658, 2023, doi: 10.1108/JM2-04-2021-0083.

A. Chaudhuri and K. De, “Fuzzy Integer Linear Programming Mathematical Models for Examination Timetable Problem,” 2010.

M. G. Güler, E. Geçici, T. Köroğlu, and E. Becit, “A web-based decision support system for examination timetabling,” Expert Syst. Appl., vol. 183, no. June, 2021, doi: 10.1016/j.eswa.2021.115363.

M. G. Güler and E. Geçici, “A spreadsheet-based decision support system for examination timetabling,” Turkish J. Electr. Eng. Comput. Sci., vol. 28, no. 3, pp. 1584–1598, 2020, doi: 10.3906/elk-1909-14.

E. H. M. Saat, N. I. Ilham, N. Othman, Z. A. Bakar, Y. Yusof, and N. H. A. Rahman, “The Examination Timetabling Problem Based on Expert System: A Case Study in Malaysia,” ICSGRC 2019 - 2019 IEEE 10th Control Syst. Grad. Res. Colloquium, Proceeding, no. August, pp. 121–126, 2019, doi: 10.1109/ICSGRC.2019.8837058.

A. Aminu et al., “Design and Implementation of An Automatic Examination Timetable Generation and Invigilation Scheduling System Using Genetic Algorithm,” Proc. 2019 2nd Int. Conf. Appl. Eng. ICAE 2019, pp. 0–4, 2019, doi: 10.1109/ICAE47758.2019.9221700.

Universiti Pertahanan Nasional Malaysia, “Latar Belakang.”