IMPLEMENTASI ALGORITMA CAT SWARM OPTIMIZATION DALAM MENYELESAIKAN JOB SHOP SCHEDULING PROBLEM (JSSP)

• Main Authors: I WAYAN RADIKA APRIANA, NI KETUT TARI TASTRAWATI, KARTIKA SARI
• Format: Article
• Language: English
• Published: Universitas Udayana 2016-08-01
• Series: E-Jurnal Matematika
• Subjects: Cat Swarm Optimization; Job Shop Scheduling Problem; Makespan
• Online Access: https://ojs.unud.ac.id/index.php/mtk/article/view/23378

Cat Swarm Optimization (CSO) algorithm is a metaheuristic algorithm which is based on two behaviors of cat, seeking and tracing. CSO algorithm is used in solving optimization problems. One of the optimization problems which can be seen in daily life is Job Shop Scheduling Problem (JSSP). This study aimed to observe the performance of CSO algorithm in solving JSSP. This study focused on 5 job-12 machine cases. According to this study, CSO algorithm was effective in solving real case of JSSP in 5 jobs – 12 machines scheduling at CV Mitra Niaga Indonesia agriculture tools industry. In implementing CSO algorithm in JSSP, a correct parameter choosing could lead to an optimal result. On other hand, the greater the number of jobs or machines the more complex and difficult the JSSP that needed to be solved.