ABSTRAKSI: Firefly Algorithm(FA) adalah salah satu algoritma optimasi yang terinspirasi dari perilaku kunang-kunang yang dapat dapat menjelajah ruang solusi secara efektif sehingga mempunyai keefektifan yang baik dalam menyelesaikan masalah bilangan real.Karena itu, diharapkan FA juga mempunyai keefektifan yang mengesankan untuk menyelesaikan Cutting Stock Problem.
Dalam Tugas Akhir ini,FA diimplementasikan untuk mengoptimasi pemotongan bahan. Dimana terdapat 1 atau lebih bahan berukuran besar (stock) yang akan dipotong untuk mendapatkan banyak ukuran kecil (order list).Tujuannya adalah mencari pola pemotongan sedemikian rupa sehingga diperoleh sisa stock yang optimal.
Hasil pengujian dengan menggunakan beberapa studi kasus yang telah ditentukan, menunjukkan bahwa FA mampu menemukan sisa minimal mencapai 2.5% untuk kasus Risna, 0% untuk kasus jakobs, dibawah 2% untuk kasus jakobs yang dimodifikasi.Kata Kunci : Firefly Algorithm, Algoritma Penempatan, Pemotongan Bahan.ABSTRACT: Firefly Algorithm (FA) is one of the optimization algorithm inspired from the behavior of fireflies that can effectively explore the solution space that has good effectiveness in solving the problem of real numbers. Therefore, the FA is expected to also have an impressive effectiveness to resolve Cutting Stock Problem.
In this final task, the FA is implemented to optimize the cutting material. Where there are 1 or more large-sized material (stock) to crop to get a lot of small size (order list). The goal is to find a cutting pattern such that the obtained optimal residual stock.
The test results using several case studies that have been determined, showing that the FA are able to find a minimal residual reaches 2.5% for cases Risna, 0% for cases Jakobs, below 2% for the case of the modified Jakobs.Keyword: Firefly Algorithm, Algorithm Placement, Cutting Material.