Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : IJID (International Journal on Informatics for Development)

Towards Fair and Efficient Timetabling: A Genetic Algorithm Model Integrating Lecturer Day-Off Requests Khaeroni, Khaeroni; Muqdamien, Birru; Hestiningtyas, Ajeng
IJID (International Journal on Informatics for Development) Vol. 14 No. 1 (2025): IJID June
Publisher : Faculty of Science and Technology, UIN Sunan Kalijaga Yogyakarta

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

This study tackles the complex challenge of lecture timetabling by incorporating lecturer day-off preferences, a crucial constraint often neglected in traditional scheduling methods. Given the NP-hard nature of the problem and the need for scalable solutions, a Genetic Algorithm (GA) was employed with a population size of 10, a crossover probability of 0.70, a mutation probability of 0.20, and a maximum generation of 10000. The proposed GA-based method, implemented using PHP and MySQL, is applied to a real-world scenario involving 25 courses, 22 lecturers, and six classrooms over a 5-day weekly schedule at the Faculty of Education and Teacher Training for the Even Semester of the 2023/2024 Academic Year. Experimental results, validated through the Mann-Whitney test, show that incorporating lecturer preferences enhances scheduling flexibility without significantly increasing computational time. Comparative analysis with Simulated Annealing and Tabu Search demonstrates the competitive performance of the GA-based method in optimizing lecture schedules. This study provides a practical solution for educational institutions seeking to improve their timetabling processes.