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

  • I WAYAN RADIKA APRIANA Faculty of Mathematics and Natural Sciences, Udayana University
  • NI KETUT TARI TASTRAWATI Faculty of Mathematics and Natural Sciences, Udayana University
  • KARTIKA SARI Faculty of Mathematics and Natural Sciences, Udayana University

Abstract

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.

Downloads

Download data is not yet available.

Author Biographies

I WAYAN RADIKA APRIANA, Faculty of Mathematics and Natural Sciences, Udayana University
Mathematics Department, Faculty of Mathematics and Natural Sciences, Udayana University
NI KETUT TARI TASTRAWATI, Faculty of Mathematics and Natural Sciences, Udayana University
Mathematics Department, Faculty of Mathematics and Natural Sciences, Udayana University
KARTIKA SARI, Faculty of Mathematics and Natural Sciences, Udayana University
Mathematics Department, Faculty of Mathematics and Natural Sciences, Udayana University
Published
2016-08-30
How to Cite
APRIANA, I WAYAN RADIKA; TASTRAWATI, NI KETUT TARI; SARI, KARTIKA. IMPLEMENTASI ALGORITMA CAT SWARM OPTIMIZATION DALAM MENYELESAIKAN JOB SHOP SCHEDULING PROBLEM (JSSP). E-Jurnal Matematika, [S.l.], v. 5, n. 3, p. 90-97, aug. 2016. ISSN 2303-1751. Available at: <https://ojs.unud.ac.id/index.php/mtk/article/view/23378>. Date accessed: 29 mar. 2024. doi: https://doi.org/10.24843/MTK.2016.v05.i03.p126.
Section
Articles

Keywords

Cat Swarm Optimization; Job Shop Scheduling Problem; Makespan

Most read articles by the same author(s)

1 2 > >>