Bilangan: Jurnal Ilmiah Matematika, Kebumian dan Angkasa
Vol. 3 No. 3 (2025): Juni: Bilangan : Jurnal Ilmiah Matematika, Kebumian dan Angkasa

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

Sherly Putri Revika (Unknown)
Jamiah Nurhakiki (Unknown)
Bulan Naysabilla (Unknown)
Siti Salamah Br Ginting (Unknown)



Article Info

Publish Date
23 Jun 2025

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.

Copyrights © 2025






Journal Info

Abbrev

Bilangan

Publisher

Subject

Astronomy Mathematics

Description

Jurnal ini adalah Ilmiah Matematika, Kebumian dan Angkasa yang bersifat peer-review dan terbuka. Bidang kajian dalam jurnal ini termasuk sub rumpun Ilmu Matematika, Kebumian dan ...