Optimasi Sisa Bahan Baku Pada Industri Mebel Menggunakan Algoritma Genetika

Abstrak

Permasalahan pemanfaatan bahan baku pada industri mebel yaitu sulitnya melakukan pemotongan bahan baku dengan kombinasi ukuran yang tepat. Untuk menyesuaikan kebutuhan produksi mebel, bahan baku yang berukuran standar harus dipotong sesuai kebutuhan model mebel yang akan diproduksi. Apabila tidak dilakukan perhitungan yang tepat ketika melakukan pemotongan bahan baku tentu akan menghasilkan banyak sisa bahan tidak terpakai.  Banyaknya sisa bahan baku tidak terpakai inilah yang menyebabkan keuntungan maksimal tidak dapat diraih sehingga optimasi terhadap sisa bahan baku perlu dilakukan. Pada penelitian ini optimasi terhadap sisa bahan baku dilakukan dengan Algoritma Genetika dengan Corner Junction(GA+CJ).Tahapan yang dilakukan yaitu pembangkitan populasi awal, mutasi dengan Rectangle and Junction Gene Swap Mutation(RJGSM) dan Rectangle Rotation Mutation(RRM),  evaluasi, dan seleksi. Hasil yang diperoleh berupa solusi berbentuk kromosom susunan potongan bahan. Fitness tertinggi sebesar 0.0026 yang berarti menghabiskan bahan baku sebanyak 16 lembar terletak pada parameter masukan generasi sebanyak 120 generasi, mutation rate sebesar 0.9, dan populasi sebanyak 60 populasi.