Subject Scheduling Using Genetic Algorithms (Case Study: SMK Negeri 1 Labang-Madura-Indonesia)

Abstract

The manually scheduling system is considered less effective and efficient because it requires a long time. Problems will become more complex if the number of components or data used is increasing. The schedule is expected not only not to experience clashes, but also to adjust to some limitations that must be met. Genetic Algorithm is one of the heuristic search algorithms that are very well used in solving optimization problems. The problem of scheduling genetic algorithms is considered to have good performance in finding the optimal solution. Genetic Algorithms implement an evolutionary process by randomly producing chromosomes from each population These chromosomes produce a solution to the problem raised, namely scheduling subjects. The conclusion of this study is to be able to arrange the schedule of subjects efficiently, by overcoming obstacles such as clashing schedules without eliminating the constraints that must be met.