Artificial Fish Swarm Algorithm for Job Shop Scheduling Problem
Artificial Fish Swarm Algorithm for Job Shop Scheduling Problem
Author : DYAH PYTHALOKA; AGUNG TOTO WIBOWO; MAHMUD DWI SULISTIYO Published on : ICoICT 2015
Abstract
“One of the most difficult combinatorial optimization problems in recent studies is job shop scheduling. Job shop scheduling which also holds the key to the company’s profitability is a crucial problem faced by many manufacturing companies. Well-structured scheduling has the potential to reduce operating costs and increase profits.
Artificial Fish Swarm Algorithm (AFSA) is one of optimization algorithms to solve combinatorial problems. This paper talks about the implementation of AFSA in job shop scheduling cases to produce an optimal solution, containing a minimum completion total time (makespan) of the entire job.
The results showed that the AFSA which is designed for job shop scheduling problem optimization is able to provide solutions with the best efficiency value ever achieved was 75%. This figure is still considered unsatisfactory based on the makespan resulted. Nevertheless, the AFSA ability in the searching process for solutions is quite good considering that level of efficiency is achieved by only 10000 artificial fishes around 100 generations within 3,72e+41 solution spaces.”
