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

Abstract

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

Desain Rute dan Optimasi Biaya Transportasi Pengisian Tabung Oksigen menggunakan Metode Complete Enumeration pada CV. Tasman Gases

“…Tasman Gases. Strategi untuk mengoptimalkan biaya transportasi menggunakan dengan rencana metode saving matrix [6], [7], [8], north west corner [9], [10], [11], nearest neighbor [12], [13], north west corner [14] dan Complete Enumeration.…”

“…Kelemahan dari saving matrix yaitu harus dikombinasikan dengan Nearest neighbor [15], [16], [17], [18], [19] Sedangkan kelemahan dari North west corner dalam mengambil keputusan rute distribusi masih samar, karena terdapat 2 keputusan yang masih menjadi pertimbangan distributor [11], [10], [9]. Terdapat kelemahan dari metode saving matrix, north west corner yang akan di perbaiki dalam metode Complete Enumeration [20], [21].…”

Perbandingan Pendekatan Breadth First Search, Depth First Search dan Best First Search Pada Pencarian Rute Menggunakan Metode Branch and Bound

“…Prinsip utama dalam penggunaan metode ini yaitu strategi untuk melakukan "pencabangan dan pembatasan" [7]. Cara kerja pada metode ini adalah dengan melakukan pencabangan pada variable keputusan yang tidak mempunyai penyelesaian yang bulat, pencabangan ini terus dilakukan sampai memperoleh penyelesaian yang bulat sehingga seluruh variabel keputusan akan menghasilkan nilai yang bulat serta akan mendapatkan keuntungan yang maksimal untuk perusahaan [8]. Metode ini didasarkan pada gagasan bahwa himpunanhimpunan dibagi menjadi dua sub himpunan terpisah pada setiap langkah proses branching.…”

Optimalisasi Keuntungan Digital Printing Menggunakan Branch and Bound serta Cutting Plane Berbasis R Software

“…Metode branch and bound dapat diselesaikan melaui tahap-tahap berikut [22]: 1. Tahap pertama formulasikan kendala-kendala yang ada ke dalam bentuk Integer Linear Programming (ILP).…”