Penerapan Algoritma Genetika sebagai Metode Optimasi Sistem Penjadwalan Perkuliahan

Abstract

Manual scheduling of lectures in the Computer Science Program at Universitas Muhammadiyah Metro often faces issues such as schedule conflicts, limited room availability, and error-prone, time-consuming processes. This study aims to develop an automated web-based scheduling system using a Genetic Algorithm to optimize time, course, lecturer, and room distribution. The system was developed using the Rapid Application Development (RAD) method and an Object-Oriented Programming (OOP) approach. Python and the Django framework were utilized in the development, with MySQL via XAMPP as the database. The Genetic Algorithm was implemented to find optimal scheduling solutions by evaluating the fitness value of each individual. The system was tested using blackbox and beta testing methods. The results show that the developed system produces efficient and low-conflict schedules, while significantly accelerating the scheduling process. It also supports automatic validation by the 1st Vice Dean and digital distribution of the schedule to lecturers and students. This implementation has made the scheduling process faster, more accurate, and well-documented.