Automatic Scheduling Using Intelligent Water Drops Algorithm

Abstract

There are some differences in scheduling of teaching and learning activities in every school. This is because the need of every school in the schedule is different. Various kinds of algorithms have also been applied in scheduling problems. The most frequently used algorithms for scheduling problems are Genetic algorithms, but this research will use Intelligent Water Drops algorithm. Intelligent Water Drops is an algorithm that is inspired by the movement of water in the river. The movement of water is influenced by the environment, where the water is always moving from higher to lower place and there are many paths with differences in the amount of soil on the riverbed. Representation of this algorithm using graph and schedule will be converted into the form of graphs. By using this algorithm, it is expected that the timetable can be found more quickly and optimally. The first experiments done on each class data reached 100%, with no schedule collision. The second experiments were performed using grade level data, in which there are 9 hours of lessons that collided with the success rate of 79%. The last experiments were performed using all classes data, in which there are 76 hours of lessons that collided with the success rate of 88%.