ALGORITMA BRANCH AND BOUND UNTUK MEMAKSIMALKAN KEUNTUNGAN PRODUKSI FROZEN FOOD PADA UMKM MOON LOVE
DOI:
https://doi.org/10.51179/asimetris.v6i1.3280Kata Kunci:
Algoritma Branch and Bound, Integer Linear Programming, Keuntungan, Optimisasi, ProduksiAbstrak
UMKM Moon Love merupakan salah satu usaha yang bergerak dibidang frozen food, yang memiliki beberapa jenis produk yang diproduksi yaitu Nugget, Dimsum, dan Risole. Pada UMKM ini sering terjadi permasalahan kesalahan dalam perhitungan jumlah produksi sehingga berpengaruh terhadap keuntungan yang diperoleh. Sehingga perlu dilakukan perancangan produksi agar dapat menentukan jumlah produksi dari masing-masing jenis produk dengan mempertimbangkan keterbatasan sumber daya yang ada dan permintaan pasar. Algoritma branch and bound digunakan untuk mencari Solusi dalam model ini yang bertujuan untuk memaksimalkan keuntungan. Dari hasil perhitungan diketahui bahwa terjadi peningkatan keuntungan sebesar 21,2 % dalam menentukan jumlah produksi dengan algoritma branch and bound. Sehingga disimpulkan bahwa UMKM Moon Love memperoleh keuntungan yang meningkat dengan menerapkan perancangan produksi dengan menggunakan algoritma branch and bound dibandingkan dengan perancangan produksi sebelumnya.
Unduhan
Referensi
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.
Unduhan
Diterbitkan
Terbitan
Bagian
Lisensi
Hak Cipta (c) 2025 Wiwin Apriani, Nurhayati Nurhayati, Weni Astari, Aprilia Wahyu Fitriana
Artikel ini berlisensiCreative Commons Attribution-ShareAlike 4.0 International License.
