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

E-Jurnal Matematika

NI KETUT TARI TASTRAWATI¹  KARTIKA SARI¹  I WAYAN RADIKA APRIANA¹ 

[1] Faculty of Mathematics and Natural Sciences, Udayana University;

关键词: Cat Swarm Optimization;    Job Shop Scheduling Problem;    Makespan;   

DOI  :  10.24843/MTK.2016.v05.i03.p126

来源: DOAJ

【 摘 要 】

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.

【 授权许可】

Unknown