Algoritma Branch and Bound untuk memaksimalkan Keuntungan Produksi Frozen Food pada UMKM Moon Love
DOI:
https://doi.org/10.51179/asimetris.v6i1.3280Keywords:
Algoritma Branch and Bound, Integer Linear Programming, Keuntungan, Optimasi, ProduksiAbstract
Penelitian ini membahas penerapan Algoritma Branch and Bound untuk memaksimalkan keuntungan produksi frozen food pada UMKM Moon Love. Dalam industri makanan, efisiensi produksi dan distribusi merupakan permasalahan yang sangat penting untuk diperhatikan, terutama untuk UMKM yang sering menghadapi keterbatasan sumber daya. Algoritma Branch and Bound digunakan untuk menyelesaikan permasalahan optimasi dengan membagi masalah menjadi sub-masalah yang lebih kecil dan mengeliminasi solusi yang tidak optimal. Penelitian ini menggunakan data sekunder yang diperoleh dari catatan harian UMKM Moon Love, kemudian menerapkan metode studi literatur untuk memahami konsep-konsep algoritma Branch and Bound serta model pemrograman linier lain nya. Hasil penelitian menunjukkan bahwa algoritma Branch and Bound memperoleh hasil yang optimal dalam menentukan jumlah produksi nugget, dimsum, dan risol pada UMKM Moon Love. Adapun keuntungan maksimal yang dihasilkan sebesar Rp. 5.840.000. Hal ini menunjukkan bahwa terjadi peningkatan keuntungan sebesar 21,2% dibandingkan dari sebelumnya. Sehingga dari penelitian ini dapat disimpulkan bahwa pentingnya metode optimasi dalam pengambilan keputusan untuk meningkatkan kinerja pada setiap usaha terutama pada UMKM Moon Love.
References
Apriani, W, & Nurhayati, N. (2023). Metode Cluster Pautan Tunggal untuk Analisis Heterogenitas Demografi Di Kabupaten Aceh Jaya. ASIMETRIS: Jurnal Pendidikan Matematika Dan Sains, 04(02), 128–136.
Apriani, Wiwin, & Nurhayati, N. (2024). Algoritma Branch and Bound Untuk Mendeteksi Clique Pada Kecamatan Syiah Kuala Kota Banda Aceh. Science Map Journal, 6(1), 7–13. https://doi.org/10.30598/jmsvol6issue1pp7-13
Firdaus, Y. N., Litano, N., Hermansyah, A., Nurhadiyati, 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, 04(01), 65–70.
Litano, N., & Suhendar, E. (2020). Optimalisasi Keuntungan dengan Menggunakan Algoritma Branch and Bound pada PT XYZ. STRING: Satuan Tulisan Riset Dan Inovasi Teknologi, 05(01), 1–5.
Mehdizadeh, E., & Jalili, S. (2019). An Algorithm Based on Theory of Constraints and Branch and Bound for Solving Integrated Product-Mix-Outsourcing Problem. Journal of Optimization in Industrial Engineering, 12(01), 167–172.
https://doi.org/10.22094/JOIE.2018.664.142
Nugroho, A. A., Pramukti, S., & Setyaningrum, R. (2025). Optimalisasi Keuntungan pada Usaha Mikro Kecil dan Menengah (UMKM) Pempek Cik Lin Menggunakan Model Integer Linear Programming dan Software Lingo. Ranah Research: Journal of Multidisciplinary Research and Development, 07(02), 1318–1326.
Nurhidayah, I., & Mas’ud, M. I. (2023). Optimasi Keuntungan Produksi Menggunakan Pendekatan Linear Programming Di Umkm Mubarok Snack. Jurnal Sains Dan Teknologi: Jurnal Keilmuan Dan Aplikasi Teknologi Industri, 23(01), 185–194. https://doi.org/10.36275/stsp.v23i1.613
Nurjanna, N., Fardinah, F., & Ekawati, D. (2022). Penerapan Algoritma Branch and Bound dalam Optimalisasi Produk Tenun Sa’be. JOMTA: Journal of Mathematics: Theory and Applications, 04(01), 8–14.
Sabila, Z., P., Zalzabyella, Z., Hardana, A., L., Ghefira, N., Sasqiandini5, M., Nuraini, N., & Ghifary, M., A. (2024). Optimalisasi Keuntungan Produksi Makanan Menggunakan Pemrograman Linier Melalui Metode Simpleks (Studi Kasus : Kopi Sabanhari) Zahwa. Jurnal Ilmiah Wahana Pendidikan, 10(16), 979–987.
Sofyan, F. C., & Sugeng, K. A. (2024). Modular irregularity strength of generalized book graph. AIP Conference Proceedings.
Downloads
Published
Issue
Section
License
Copyright (c) 2025 Wiwin Apriani, Nurhayati Nurhayati, Weni Astari, Aprilia Wahyu Fitriana
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
