Скачать или смотреть GDIID 2025 | ID 5051Title: EXAMINATION INVIGILATION TIMETABLE USING GENETIC ALGORITHM

Project ID: 5051
Title: EXAMINATION INVIGILATION TIMETABLE USING GENETIC ALGORITHM
Category IID: Science & Technology

This project addresses the challenges faced by Hal Ehwal Akademik (HEA) at UiTM Cawangan Terengganu Kampus Kuala Terengganu in manually managing examination invigilation timetables, where the current manual process is labor-intensive, error-prone, and time-consuming, and to overcome these issues, a system utilizing a Genetic Algorithm (GA) was developed to automate and optimize the timetabling process. GA employs key steps, including population initialization, fitness evaluation, selection, crossover, and mutation, to iteratively improve solutions, with the fitness function in this system minimizing constraints such as invigilator availability, equitable workload distribution, and adherence to examination rules. The study involves a comprehensive literature review on GA and timetabling methodologies, aiming to automate and optimize the invigilator timetabling process. By implementing GA, the project seeks to ensure equitable distribution of workload among invigilators, reduce administrative burden, and improve overall timetabling effectiveness. The research framework includes phases such as preliminary study, system design and development, and evaluation of GA performance in examination invigilation timetables. Through this project, the results demonstrate the effectiveness of GA in achieving a balanced and efficient timetable, where the system reduced timetabling time significantly while ensuring fairness among invigilators and compliance with institutional requirements. Additionally, the optimized timetable led to a more streamlined and error-free timetabling process. For future enhancements, the project includes integrating dynamic data updates for real-time timetabling adjustments, incorporating hybrid optimization techniques to further refine results, and expanding the system's application to other timetabling scenarios, such as lecture timetables and resource allocation.

Keywords: Invigilation timetable, Examination, Genetic Algorithm.