Penggunaan Algoritma Hybrid Artificial Bee Colony dalam Penjadwalan Mata Kuliah

Abstract

Scheduling is a common problem that often occurs in colleges, universities, and other educational institutions. The scheduled course timetable in a university will determine the activities of the teaching and learning process for the courses. To address this issue, research has been conducted to develop an optimal scheduling system that can avoid conflicts. In order to create a class schedule, the researcher attempted to apply the Hybrid Artificial Bee Colony (HABC) Algorithm to the course scheduling systems. Course scheduling is a complex problem that requires an efficient and optimal solution to determine a schedule that meets various con- straints and criteria. The Hybrid Artificial Bee Colony algorithm is used as an approach to optimize course scheduling. This algorithm combines techniques from the Artificial Bee Colony (ABC) algorithm and genetic algorithms, particularly in the crossover process, to achieve better results in addressing scheduling problems. The research methodology used in this study involves designing and implement- ing a course scheduling system using the Hybrid ABC algorithm. The system is capable of gathering information about schedules, courses, classrooms, avail- able instructors, and the constraints that must be satisfied. The results of this research demonstrate that the Hybrid ABC algorithm is effective in producing optimal course scheduling. In the conducted tests, the system was able to gene- rate schedules that meet the existing constraints, such as time restrictions, room requirements, and instructor specifications. This research contributes to the de- velopment of course scheduling systems by utilizing the Hybrid ABC algorithm. It is hoped that the findings of this research can serve as a reference for educational institutions to enhance the efficiency and optimization of the course scheduling process, while providing benefits to students in obtaining schedules that align with their needs.