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

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.