Open AccessAPLIKASI ALGORITMA GENETIKA DALAM PENJADWALAN MATA KULIAH
Author(s) -
Ferdinandus Mone,
Justin Eduardo Simarmata
Publication year - 2021
Publication title -
barekeng
Language(s) - English
Resource type - Journals
eISSN - 2615-3017
pISSN - 1978-7227
DOI - 10.30598/barekengvol15iss4pp615-628
Subject(s) - computer science , schedule , scheduling (production processes) , class (philosophy) , genetic algorithm , process (computing) , waterfall model , software , artificial intelligence , mathematical optimization , programming language , machine learning , operating system , mathematics
Making a class schedule becomes problem and takes a long time because of several obstacles such as the lack of lecture rooms, the lack of teaching staff, and the high of courses available in one semester. This study aims to apply genetic algorithms in making class schedules to facilitate the process of making class schedules. The method used is the waterfall method with the stages of the Software Development Life Cycle. The results of the application of genetics application show that the process of making course schedules can overcome the constraints of 1) space and time clashes, 2) lecturer conflicts, 3) Friday prayer times clashing, 4) there is a time when the lecturer wants for certain reasons, and 5) practicum in the laboratory room. By passing these constraints, the application of genetic algorithms in course scheduling is categorized as effective. Based on the results of running on 51 lecturers (51 chromosomes), the average running time 30 times in a row is 25.86 minutes so that the use of genetic algorithm applications in scheduling courses is efficient.