Implementasi Algoritma Branch and Bound dalam Penentuan Jumlah Produksi untuk Memaksimalkan Keuntungan

Abstract

Abstrak Perencanaan produksi yang optimal bertujuan untuk memaksimalkan keuntungan yang diperoleh, dengan mempertimbangkan keterbatasan sumber daya yang dimiliki. UKM Puguh Jaya merupakan usaha yang bergerak di bidang konveksi kain kasur. Terdapat beberapa jenis produk yang diproduksi di antaranya: Kain tipe 120, kain tipe 140, kain tipe 160. Perencanaan produksi di UKM ini dapat dipandang sebagai model program integer yang bertujuan memaksimalkan keuntungan, dengan menentukan jumlah produksi untuk masing-masing tipe serta mempertimbangkan semua keterbatasan sumber daya yang ada. Pencarian solusi untuk model ini dilakukan dengan algoritma Branch and Bound. Berdasarkan hasil perhitungan menggunakan software QM for Windows, diketahui bahwa penentuan jumlah produksi dengan menggunakan algoritma branch and bound memberikan peningkatan keuntungan sebesar 18.7% dibandingkan dengan keuntungan UKM Puguh Jaya sebelumnya. Kata Kunci : Optimasi, program integer, algoritma Branch and Bound Abstract The optimal production planning is aimed at maximizing expected profit by taking into account the limitation on available resources. UKM (Small and Medium Enterprise) Puguh Jaya enganged in mattress fabric confection business produces several types of products such as fabric type 120, fabric type 140 and fabric type 160. Production planning in the UKM can be considered an integer programming model to maximize profit by determining the number of production for each type and considering the limitation on available resources. The solution for this model is achieved by applying the Branch and Bound algorithm. Based on the calculation results using QM software for Windows, it is known that the determination of the number of production using Branch and Bound algorithm increases the profit of 18.7% compared to the one previously made by UKM Puguh Jaya.