Pencarian Solusi Optimal Pemotongan Bahan (Cutting Material) dengan Menggunakan Adaptive Genetic Algorithm <br>Searching Optimal Solution for Cutting Material with Adaptive Genetic Algorithm

ABSTRAKSI: Adaptive Genetic Algorithm adalah Genetic Algorithm yang dikombinasikan dengan Fuzzy Government sehingga bersifat adaptive. Penambahan sifat tersebut diharapkan dapat mencegah kelemahan dari Genetic Algorithm yaitu terjebak pada konvergensi prematur.Tugas akhir ini mengimplementasikan Adaptive Genetic Algorithm untuk optimasi pemotongan bahan. Di mana terdapat satu ukuran besar (stock) yang akan dipotong dengan banyak ukuran kecil (orderlist). Tujuannya adalah mencari pola pemotongan sedemikian rupa sehingga diperoleh sisa stock yang optimum.Hasil pengujian dengan menggunakan studi kasus yang telah ditentukan menunjukkan bahwa solusi optimal yang diperoleh dengan menggunakan Adaptive Genetic Algorithm mampu memberikan peningkatan nilai fitness maksimal sebesar 7.286% untuk studi kasus yang diujikan.Kata Kunci : Adaptive Genetic Algorithm, Fuzzy Government, Pemotongan bahan.ABSTRACT: Adaptive Genetic Algorithm is a Genetic Algorithm which combine with fuzzy government so that it gains adaptive characteristic. By added of its characteristic,can be help for prevention the weakness of Genetic Algorithm that is premature convergence.This final essay implements Adaptive Genetic Algorithm for cutting material optimization. Where there is one big size of stock that will be cut in many sizes of orderlist. The goal of this system is to search for optimal solution of the cut.Testing result from these study cases shows that optimal solution by applying Adaptive Genetic Algorithm is able to increase fitness value 7.286% for study cases.Keyword: Adaptive Genetic Algorithm, Fuzzy Government, Cutting Material