Optimasi Laba Produksi Menggunakan Algoritma Genetika (Studi Kasus: R&P Fried Chicken)

Abstract

R&P Fried Chicken merupakan salah satu Usaha Mikro, Kecil, dan Menengah (UMKM) di Kabupaten Jember yang bergerak di bidang kuliner, khususnya makanan cepat saji. Dalam menjalankan operasionalnya, R&P Fried Chicken menghadapi tantangan dalam menentukan komposisi produksi menu yang optimal untuk memperoleh keuntungan maksimal. Permasalahan ini menjadi lebih kompleks karena adanya keterbatasan modal dan keterbatasan jumlah bahan baku yang tersedia. Oleh karena itu, diperlukan suatu pendekatan optimasi yang tidak hanya mampu menyelesaikan masalah dengan cepat dan tepat, tetapi juga dapat beradaptasi dengan berbagai kendala produksi. Penelitian ini bertujuan untuk mengoptimalkan keuntungan produksi menggunakan algoritma genetika sebagai metode optimasi berbasis metaheuristik. Selain itu, hasil dari algoritma genetika juga dibandingkan dengan metode Simpleks sebagai pendekatan deterministik yang umum digunakan dalam optimasi linier. Algoritma genetika dalam penelitian ini mengimplementasikan beberapa komponen utama, yaitu seleksi elitisme, single point crossover, dan uniform mutation. Data yang digunakan dalam proses optimasi mencakup biaya produksi, kebutuhan bahan baku per porsi, persediaan bahan dan modal, serta harga jual dari empat menu utama, yaitu Ayam Geprek, Ayam Krispi, Usus Krispi, dan Jamur Krispi. Hasil perbandingan menunjukkan bahwa baik algoritma genetika maupun metode Simpleks sama-sama menghasilkan keuntungan maksimum sebesar Rp1.005.600. Namun, terdapat perbedaan dalam komposisi jumlah menu yang diproduksi oleh masing-masing metode. Hal ini menunjukkan bahwa solusi optimal bersifat tidak tunggal (multiple optima). Berdasarkan implementasi algoritma genetika menggunakan MATLAB, keuntungan maksimum dapat dicapai apabila R&P Fried Chicken memproduksi masing-masing menu sebanyak 60 porsi. Dengan demikian, algoritma genetika terbukti mampu memberikan solusi yang valid dan fleksibel, serta dapat dijadikan alternatif yang efektif dalam pengambilan keputusan produksi pada sektor UMKM.