Space allocation for examination scheduling using Genetic Algorithm / Alya Kauthar Azman

Azman, Alya Kauthar (2025) Space allocation for examination scheduling using Genetic Algorithm / Alya Kauthar Azman. Degree thesis, Universiti Teknologi MARA, Terengganu.

Abstract

Space allocation management for examinations at UiTM Cawangan Terengganu Kampus Kuala Terengganu (UiTMCTKKT) presents a complicated task that demands analyzing multiple limitations alongside various elements to ensure proper resource utilization and conflict reduction. This study applies Genetic Algorithms (GA) to optimize space distribution for test scheduling, addressing the challenge of managing multiple test sessions across distinct locations. The research adopts a Genetic Algorithm-based approach, where examination scheduling details such as date, time, course code, program code, student group, student numbers, and available spaces are encoded as chromosomes. The system generates and evaluates potential schedules using fitness functions, selection, crossover, and mutation operators to iteratively improve scheduling efficiency. Data for the study was collected from university records, and algorithm performance was tested against predefined scheduling criteria.
The proposed system successfully optimized examination space allocation by significantly reducing scheduling conflicts and improving resource utilization. Compared to manual scheduling methods, the automated system reduced scheduling time and errors while achieving better space management efficiency. The results demonstrated that the Genetic Algorithm approach effectively balances examination load and minimizes room underutilization. To further enhance the scheduling system, future work should focus on integrating additional optimization techniques such as Particle Swarm Optimization or Simulated Annealing to refine scheduling accuracy. Implementing real-time data updates through cloud-based platforms could further improve system scalability. Additionally, a user-friendly interface for administrative staff would enhance interaction and usability. Expanding the dataset for training and evaluation would strengthen the modeTs robustness, ensuring better adaptability to dynamic scheduling constraints.

Metadata

Item Type: Thesis (Degree)
Creators:
Creators
Email / ID Num.
Azman, Alya Kauthar
2023189483
Contributors:
Contribution
Name
Email / ID Num.
Thesis advisor
Isa, Norulhidayah
UNSPECIFIED
Subjects: Q Science > QA Mathematics > Instruments and machines > Electronic Computers. Computer Science > Algorithms
Divisions: Universiti Teknologi MARA, Terengganu > Kuala Terengganu Campus > Faculty of Computer and Mathematical Sciences
Programme: Bachelor of Computer Science (Hons)
Keywords: Space Allocation Management, Genetic Algorithms (GA)
Date: 2025
URI: https://ir.uitm.edu.my/id/eprint/114925
Edit Item
Edit Item

Download

[thumbnail of 114925.pdf] Text
114925.pdf

Download (91kB)

Digital Copy

Digital (fulltext) is available at:

Physical Copy

Physical status and holdings:
Item Status:

ID Number

114925

Indexing

Statistic

Statistic details