A Good Relative Percentage Increase (RPI) of Variant Job Scheduling Using Artificial Bee Colony (ABC)

Abstract

Artificial Bee Colony (ABC) which is a development of the intelligent swarm model and is a branch of artificial intelligence based on self-organization systems. Artificial Bee Colony (ABC) is an intelligent algorithm that is inspired by the food search process carried out by bees. This is like what is done when there are many jobs that need to find the optimal value, where each job to be processed has a specific route of operations to be performed on a set of machines, and a different flow shop and variant: all jobs follow the same machine sequences. We will focus on the latter. In this study, ABC is implemented to optimize work scheduling, in this case 7 different variations are used with mxn values between 10x3 to 40x15 on 10 to 40 jobs. To evaluate the results, the Relative Percentage Increase (RPI) has been used in the test with an achievement range between 1.9 to 18.9.