Penerapan Integer Liniear Programming untuk Mengoptimalkan Jumlah Hasil Produksi Keripik Singkong pada UD. Kreasi Lutvi Menggunakan Metode Branch and Bound
Main Article Content
Abstract
This study aims to optimize the production quantity of cassava chips at UD. Kreasi Lutvi by applying the Integer Linear Programming (ILP) model and the Branch and Bound method. The ILP model was developed to represent the production optimization problem by considering various resource constraints, such as raw material capacity, labor availability, and production time. The model was solved using QM for Windows software to obtain an optimal solution systematically. The results indicate that the Branch and Bound method effectively improves production allocation efficiency by maximizing the production of variants that contribute the highest profits, namely the Original and Balado variants, while reducing or eliminating less profitable variants such as Rica-Rica and Garlic. Through this optimization process, the company’s total monthly profit increased from Rp324,684,750.00 to Rp333,750,000.00. These findings demonstrate that the application of ILP-based optimization methods can provide efficient and practical solutions to support strategic decision-making, particularly in enhancing profitability and production effectiveness within the snack food industry.
Article Details
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
How to Cite
References
Aisyah, S. N., Novianingsih, K., & Puspita, E. (2017). Penyelesaian Masalah Penugasan Yang Diperumum Dengan Menggunakan Algoritma Branch-and-Bound Yang Direvisi. Jurnal EurekaMatika, 5(2), 29-41.
Aminudin. 2005. Prinsip-orinsip Riset Operas. Jakarta : Erlangga
Chairunisah, Sihotang, D. R. 2021. Optimasi Jumlah Produksi Makanan Olahan dengan Menggunakan Metode Branch and bound. KARISMATIKA, 7(1), 52- 63.
Edwards III, G.C. 1980. Implementing Public Policy. Washington: Congressional Quarterly Press.
Hasan, S., & Nugroho, Y. A. (2020). Optimasi Keuntungan Produk Keripik Singkong Menggunakan Metode Branch And Bound Dan Algoritma Genetika Pada Gnp Snack. Spektrum Industri, 18(1), 57.
Marulizar, T., Sinulingga, U., & Nababan, E. (2018, December). Optimisasi Program Linear Integer Murni Dengan Metode Branch and bound. In Talenta Conference Series: Science and Technology (ST) (Vol. 1, No. 2, pp. 175-181).
Meliana, M., Noviani, E., & Perdana, H. Penerapan Algoritma Branch And Bound Dalam Menentukan Optimasi Jumlah Produksi Roti (Studi Kasus: CV Sedap Sari Bakery). Bimaster: Buletin Ilmiah Matematika, Statistika dan Terapannya, 8(4).
Mulyono S. 2017. Riset Operasi. Edisi Kedua. Jakarta : Mitra Wacana Media Siswanto. 2006. Operations research. Jilid I. Jakarta : Erlangga
Mulyono, S. (2016). Riset Operasi (Edisi 2).
Mulyono, Sri., 2017, Riset Operasi Edisi 2. Jakarta: Mitra Wacana Media.
Nurjanah, A., & Idayani, D. (2024, August). Pendekatan Integer Linear Programming Untuk Mengoptimalkan Produksi Perencanaan Kerupuk. In Prosiding Seminar Nasional Sains dan Teknologi" SainTek" (Vol. 1, No. 2, pp. 101-107).
Pangestu, P. D. (2017). Optimasi Produksi Dengan Menggunakan Metode Fuzzy Integer Linear Programming (Branch And Bound)(Studi Kasus Pabrik Roti Bangkit) (Doctoral Dissertation, Uin Sunan Kalijaga Yogyakarta).
Prastyawan, A., & Lestari, Y. (2020). Pengambilan Keputusan. Surabaya: UNESA UNIVERSITY PRESS.
Rahmansyah, J. (2024). Upaya Diplomasi Ekonomi Indonesia dalam meningkatkan Kontribusi Ekspor Produk UMKM Pada Masa Pemerintahan Joko Widodo 2015-2022 (Doctoral dissertation, Universitas Islam Indonesia).
Setiawam, M. D. (2022). Penerapan Integer linear programming dengan Menggunakan Metode Branch and bound Untuk Mengoptimalkan Jumlah Produksi Roti Isi pada France Bakery Binjai (Doctoral dissertation, Universitas Sumatera Utara).
Siregar, A. T. A. (2023). mplementasi Integer linear programming dengan Metode Branch and bound dalam Menentukan Optimasi Jumlah Produksi (Studi Kasus: Pabrik Roti Wati Bakery)” (Doctoral dissertation, Universitas Sumatera Utara).
Sitorus, P., 1997. Program Linear, Universitas Trisakti, Jakarta.
Subagyo P, Asri M, dan Handoko H. 1986. Dasar-Dasar Operations research. Cetakan 2. Yogyakarta: BPFE
Subagyo, P. 1986. Forecasting Konsep dan Aplikasi. BPFE UGM. Yogyakarta.
Supatimah, S. S., Farida, F., & Andriani, S. (2019). Optimasi keuntungan dengan metode Branch and bound. Aksioma: Jurnal Matematika dan Pendidikan Matematika UPGRIS Semarang, 10(1), 13-23.
Suyitno H. 2014. Program liniear. Semarang : Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Neger Semarang.
Suyitno, H.2010. Program Linier. Semarang: Jurusan Matematika FMIPA UNNES Semarang.
Syafitri, D. N., Kamid, K., & Rarasati, N. (2021). Pengoptimalan Jumlah Produksi Roti Menggunakan Metode Branch and bound. Imajiner: Jurnal Matematika dan Pendidikan Matematika, 3(2), 183-194.
Wijaya A. 2012. Pengantar Riset Operasi. Edisi kedua. Jakarta: Mitra Wacana Media Zulfikarijah F.2003. Operation research. Malang: Bayumedia Publishing.
Wijaya, A. (2013). Pengantar Riset Operasi (Edisi 3). Jakarta: Penerbit Mitra Wacana Media.