Web based personalized university timetable for UiTM students using genetic algorithm / Mohd Radhi Fauzan Jamli and Ahmad Firdaus Ahmad Fadzil

Jamli, Mohd Radhi Fauzan and Ahmad Fadzil, Ahmad Firdaus (2024) Web based personalized university timetable for UiTM students using genetic algorithm / Mohd Radhi Fauzan Jamli and Ahmad Firdaus Ahmad Fadzil. Progress in Computer and Mathematics Journal (PCMJ), 1. pp. 528-544. ISSN 3030-6728 (Submitted)

Abstract

The research endeavors to develop a web-based system specifically designed to create personalized university timetables for Universiti Teknologi MARA (UiTM) students using genetic algorithms, aiming to address the urgent need for a customizable timetable solution catering to the diverse scheduling requirements of both repeater and non-repeater students while optimizing course group selection to minimize conflicts and enhance scheduling flexibility. The complexity of timetable generation stems from the varied course groupings and scheduling constraints inherent in UiTM's curriculum, leading to challenges for students, particularly repeaters, in enrolling in courses across different semesters and groupings, resulting in conflicts and inefficiencies. Traditional methods of timetable generation lack the adaptability needed to tackle these complexities, necessitating the development of an innovative solution. The proposed approach utilizes genetic algorithms to dynamically produce optimized timetables based on individual student needs, with real-time data scraping from 'iCRESS' ensuring the system stays up to date with the latest course information for accurate timetable generation. Within the genetic algorithm framework, each timetable is represented as a chromosome, forming a population of potential timetables refined through successive generations by genetic operators like crossover and mutation. Student input initiates the process, with user interaction allowing for timetable customization based on personal preferences. Extensive experimentation with genetic algorithm parameters has yielded promising results, notably a parameter set (population size = 12, generation size = 30, mutation rate = 0.2) demonstrating robust performance, achieving optimal timetables with swift convergence and minimal conflicts. This configuration excelled in efficiency and scalability, offering a viable solution for timetable generation at scale. Future work entails enhancing system robustness through comprehensive contingency planning, real-time data integration, and algorithmic optimization, with a focus on refining the genetic algorithm and exploring parallel processing techniques to further enhance efficiency and scalability.

Metadata

Item Type: Article
Creators:
Creators
Email / ID Num.
Jamli, Mohd Radhi Fauzan
UNSPECIFIED
Ahmad Fadzil, Ahmad Firdaus
UNSPECIFIED
Contributors:
Contribution
Name
Email / ID Num.
Editor
Ahmad Fadzil, Ahmad Firdaus
UNSPECIFIED
Editor
Abu Samah, Khyrina Airin Fariza
UNSPECIFIED
Editor
Md Saidi, Raihana
UNSPECIFIED
Editor
Saad, Shahadan
UNSPECIFIED
Editor
Jamil Azhar, Sheik Badrul Hisham
UNSPECIFIED
Editor
Zamzuri, Zainal Fikri
UNSPECIFIED
Editor
Ahmad Fesol, Siti Feirusz
UNSPECIFIED
Editor
Hamzah, Salehah
UNSPECIFIED
Editor
Hamzah, Raseeda
UNSPECIFIED
Editor
Arshad, Mohamad Asrol
UNSPECIFIED
Editor
Mohd Supir, Mohd Hafifi
UNSPECIFIED
Editor
Mat Zain, Nurul Hidayah
UNSPECIFIED
Subjects: T Technology > T Technology (General) > Integer programming
Divisions: Universiti Teknologi MARA, Melaka > Jasin Campus > Faculty of Computer and Mathematical Sciences
Journal or Publication Title: Progress in Computer and Mathematics Journal (PCMJ)
ISSN: 3030-6728
Volume: 1
Page Range: pp. 528-544
Keywords: University Timetabling; Genetic algorithm; Metaheuristic algorithm
Date: October 2024
URI: https://ir.uitm.edu.my/id/eprint/106030
Edit Item
Edit Item

Download

[thumbnail of 106030.pdf] Text
106030.pdf

Download (1MB)

ID Number

106030

Indexing

Statistic

Statistic details