Systematic Literature Review : Penerapan Metode Branch and Bound dalam Optimalisasi Produksi

Sherly Putri Revika; Jamiah Nurhakiki; Bulan Naysabilla; Siti Salamah Br Ginting

doi:10.62383/bilangan.v3i3.596

Authors

Sherly Putri Revika Universitas Islam Negeri Sumatera Utara
Jamiah Nurhakiki Universitas Islam Negeri Sumatera Utara
Bulan Naysabilla Universitas Islam Negeri Sumatera Utara
Siti Salamah Br Ginting Universitas Islam Negeri Sumatera Utara

DOI:

https://doi.org/10.62383/bilangan.v3i3.596

Keywords:

Integer Programming, Production Optimization, Linear Programming

Abstract

This study presents a Systematic Literature Review (SLR) focusing on the application of the Branch and Bound (B&B) method in production optimization. In modern industry, achieving operational efficiency and profitability is essential, yet optimization often yields fractional solutions that are unrealistic for indivisible entities. The Branch and Bound method, as part of Integer Programming, has proven effective in addressing these constraints by converting fractional solutions into optimal integer values. This SLR analyzed 12 scientific articles published between 2016 and 2024, sourced from databases such as Google Scholar, Scopus, and SINTA. The analysis reveals that B&B is widely utilized to maximize production profit across various sectors, including spring beds, woven fabrics, bread, and furniture, often formulated as Integer Linear Programming (ILP) problems. Furthermore, this method is also applied to minimize production time and determine the shortest routes. Overall, B&B is a flexible and efficient tool that assists companies in managing resources and achieving maximum profit with realistic integer solutions.

Downloads

Download data is not yet available.

References

Afsari, S., Safitri, I., Harahap, S. K., & Sahena, M. (2021). Systematic literature review: Efektivitas pendekatan pendidikan matematika realistik pada pembelajaran matematika. Indonesia Journal of Intelectual Publication, 1, 189–197.

Akram, A., Sahari, A., & Jaya, A. I. (2016). Optimalisasi produksi roti dengan menggunakan metode Branch and Bound. JIMT: Jurnal Ilmiah Matematika dan Terapan, 13(2), 98–107.

Ayunda, Z., Winarno, W., Nugraha, B., & Momon, A. (2021). Analisa optimalisasi keuntungan dengan integer linear programming dan metode Branch and Bound pada Toko Bunga QuinnaStory. JISS: Journal Industrial Services, 6(2), 99–104.

Azzahrrha, K. F., Sari, R. P., & Fauzi, M. D. (2021). Optimalisasi produksi tahu menggunakan metode Branch and Bound dan Cutting Plane. STRING (Satuan Tulisan Riset dan Inovasi Teknologi), 6(2), 175–184.

Choifah, S., Suyitno, A., & Pujiastuti, E. (2022). Systematic literature review: Upaya meningkatkan kemampuan berfikir kreatif pada pembelajaran matematika. Jurnal Cendekia: Jurnal Pendidikan Matematika, 6, 3158–3166.

Dali, D., Lesnussa, Y. A., & Ilwaru, V. Y. (2022). Optimalisasi keuntungan menggunakan metode Branch and Bound pada produksi spring bed. Jurnal Matematika, 12(2), 78–88.

Dwiputranti, M. I., & Putri, V. M. (2020). Penerapan Branch and Bound untuk alternatif pemilihan rute terpendek dalam pengiriman dokumen pada perusahaan freight forwarder. Jurnal Logistik Bisnis, 10(2), 42–45.

Firdaus, Y. N., Litano, N., Hermansyah, A., Nurhidayati, R., Falani, I., & Wiratmani, E. (2019). Implementasi algoritma Branch and Bound dalam penentuan jumlah produksi untuk memaksimalkan keuntungan. STRING (Satuan Tulisan Riset dan Inovasi Teknologi), 4(1), 65–70.

Hartanto, W., & Tim Penulis. (2014). Integer programming dengan pendekatan metode Branch and Bound untuk optimasi sisa material besi (waste) pada plat lantai (Studi kasus: Pasar Espabales Banjarsari Surakarta). Jurnal Matriks Teknik Sipil, 2.

Khotimah, I., Wijayanti, H., & Setyaningsih, S. (2021). Pemodelan integer linear programming pada penjadwalan produksi tipe flowshop dan program optimasi waktu dengan metode Branch and Bound (Studi kasus: PT UNITEX). JMT (Jurnal Matematika dan Terapan), 3, 44–51.

Lesmana, N. I. (2016). Penjadwalan produksi untuk meminimalkan waktu produksi dengan menggunakan metode Branch and Bound. Jurnal Teknik Industri, 17(1), 42–50.

Muzakki, N. F., & Astuti, Y. P. (2021). Optimasi produksi gerabah dengan metode Round Off dan Branch and Bound terhadap UKM Dewi SRI Teracotta. MATHunesa: Jurnal Ilmiah Matematika, 9(2), 251–259.

Nurjanna, N., Fardinah, F., & Ekawati, D. (2022). Penerapan algoritma Branch and Bound dalam optimalisasi produk tenun Sa'be. Journal of Mathematics: Theory and Applications, 4(1), 8–14.

Oktavia, A., Putri, N., Rina, I., & Ikhsan, Z. (2024). Optimalisasi produksi seprai di UMKM Nikyta Seprai dengan metode Simpleks dan Branch and Bound. Journal of Science and Technology, 4(2), 211–220.

Purba, S. D., & Ahyaningsih, F. (2020). Integer programming dengan metode Branch and Bound dalam optimasi jumlah produksi setiap jenis roti pada PT. Arma Anugerah Abadi. KARISMATIKA, 6(3), 20–29.

Putri, N., Syahrul, M. S., & Ramayanti, R. (2024). Integer linear programming dalam masalah optimasi keuntungan produksi menggunakan metode Branch and Bound & Gomory Cutting Plane. Jurnal Matematika, Statistika dan Komputasi, 20, 552–567.

Safitri, E., Basriati, S., & Najmi, H. (2020). Penerapan metode Branch and Bound dalam optimalisasi produk mebel (Studi kasus: Toko mebel di Jalan Marsan Panam). KUBIK: Jurnal Publikasi Ilmiah Matematika, 5(1), 43–53.

Siswanto. (2006). Operations research. Jakarta: Penerbit Erlangga.

Wibowo, H., Widya, M., & Imani, R. N. (2018). Penjadwalan produksi pakan ayam pada mesin press dengan menggunakan metode Branch and Bound (Studi kasus: PT. Japfa Comfeed Indonesia Tbk Lampung). SENIATI (Seminar Nasional Inovasi dan Aplikasi Teknologi di Industri), 153–159.