Examination Venue Allocation System Using Genetic Algorithm

View at publisher Summarise with VIRAT
Authors: Muhammad Hanif Aiman Zul, Mohd Hanapi Abdul Latif, Norulhidayah Binti Isa, Habibah Ismail
Cited by: 0
References: 14

Summary

No summary yet. VIRAT can read this paper and write a plain-language summary of its aim, methods, key findings and limitations.

Summarise with VIRAT Free to try with your Science Catalogs account.

Abstract

Efficient examination preparation relies on a well-organized timetable allocation process that prevents scheduling conflicts and ensures optimal utilization of available venues. However, the manual preparation of examination timetables is time-consuming and inefficient, particularly during peak examination periods. Therefore, this study aims to identify the challenges in current timetable preparation, explore the use of a Genetic Algorithm (GA), develop an examination venue allocation system using GA, and evaluate its performance. The system preprocesses the uploaded timetable data and optimizes it using GA, with performance measured based on the highest fitness function values. Results show that the GA-based allocation system performs effectively when parameters are finely tuned, where a high elitism rate (0.2) and high mutation rate (0.1) with a medium-sized population consistently produced optimized schedules with zero constraint violations. A comparison with manually prepared timetables demonstrated a 12.4% improvement in constraint satisfaction and fitness value. In conclusion, the proposed GA-based examination venue allocation system significantly enhances scheduling efficiency and offers scalability for future expansion, providing a valuable solution for educational institutions, particularly Universiti Teknologi MARA Cawangan Terengganu, Kampus Kuala Terengganu (UiTMCTKKT).

Fields of Study & Subjects

Scheduling and Timetabling Solutions Healthcare Operations and Scheduling Optimization Metaheuristic Optimization Algorithms Research

Publication details

Journal / source
International Conference on Cognitive Systems and Computer Interaction (ICoSCI)
Pages
1–5
Publication date
15 January 2026
Language
EN