Optimasi Proses Produksi Bakery Bakoel Ummi Aila Menggunakan Integer Programming Metode Branch And Bound
DOI:
https://doi.org/10.59581/jtpip-widyakarya.v1i3.934Keywords:
Optimization, profit, branch and bound, integer programming.Abstract
CV XXX is one of the micro, small and medium enterprises (MSME) engaged in the food sector, namely bread making. In carrying out its business ventures, CV XXX has a problem, which is not knowing whether the benefits are really maximized or not. The purpose of this study was to find out the effective optimization of the production process and to compare the maximum profit obtained by CV XXX before and after implementing Integer programming using the Branch and Bound method. The data used in this study is primary data obtained from the results of interviews with the CV Langsung Enak Bakery. Based on the results of the study, it was found that in order to optimize the production process effectively in one production run, it is better for CV XXX to produce 76 packs of vanilla chocolate bread, 58 packs of chocolate bread, 66 packs of meses cheese bread, 6 packs of sliced combed bread, 52 packages of torn comb bread, and 614 boxes of white bread, and did not produce 2-flavor bread, 8-flavor bread, chocolate meses bread, round sweet bread, variety comb bread and plain white bread. The maximum profit earned is Rp. 3,024,378 with a total of 872 packaged products and an increase in profits of 13.3% from factual conditions.
References
Andarayani, T., & Sari, R. P. 2022. Optimalisasi Keuntungan pada Pabrik Tempe dengan Metode Grafik dan Metode Branch And Bound (Studi Kasus: Pabrik Tempe Rengasdengklok Pak Walim). Jurnal Pendidikan Tambusai, 6(1), 3366-3375.
Arma, P. T., & Abadi, A. 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.
Basriati, S. 2018. Integer Linear Programming Dengan Pendekatan. Jurnal Sains Matematika Dan Statistika, 4(2), 95–104.
Fadilah, N. 2020. Pemodelan Matematika Terhadap Keuntungan Harian Penjualan Produk Di Toko kholidi. JUMANT, 12(2), 45-59.
Herawati, H., & Mulyani, D. 2016. Pengaruh kualitas bahan baku dan proses produksi terhadap kualitas produk pada UD. Tahu Rosydi Puspan Maron Probolinggo. UNEJ e-Proceeding, 463-482.
Manalu, E., Sianturi, F. A., & Manalu, M. R. 2017. Penerapan Algoritma Naive Bayes Untuk Memprediksi Jumlah Produksi Barang Berdasarkan Data Persediaan Dan Jumlah Pemesanan Pada Cv. Papadan Mama Pastries. Jurnal Mantik Penusa, 1(2), 407-411.
Maspaitella, B. J., & Tupan, J. M. 2016. Model Integer Programming (Studi Kasus Pada Jurusan Teknik Industri Fakultas Teknik Universitas Pattimura Ambon). Arika, 10(1), 31-40.
Misbach, I. 2017. Perilaku bisnis syariah. Jurnal Al-Idarah Islamic Economi Alternative, 5, 33-44.
Saryoko, A. 2016. Metode simpleks dalam optimalisasi hasil produksi. Informatics for Educators and Professional: Journal of Informatics, 1(1), 27-36.
Sriwidadi, T., & Agustina, E. 2013. Analisis Optimalisasi Produksi dengan Linear Programming Melalui Metode Simpleks. Binus Business Review, 4(2), 725-741.
Suryawan, G., Tastrawati, N. K. T., & Sari, K. 2016. Penerapan branch and bound algorithm dalam optimalisasi produksi roti. E-Jurnal Matematika, 5(4), 148-155.
Ubaidillah, A., Mulyani, S., & Effendi, D. E. (2013). Makna Keuntungan Bagi Pedagang kaki Lima (studi pada pedagang kaki lima di Bangsari Jepara). Journal of Accounting and Investment, 14(1), 65-77.
Wafirotin, K. Z., & Marsiwi, D. 2016. Persepsi keuntungan menurut pedagang kakilima Di jalan baru ponorogo. Ekuilibrium: Jurnal Ilmiah Bidang Ilmu Ekonomi, 10(1), 24-36.
Wahyuni, S. 2013. Teori Konsumsi Dan Produksi Dalam Perspektif Ekonomi Islam. Akuntabel, 10(1), 1-55.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2023 Dinda Mahriati, Mikhratunnisa Mikhratunnisa
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
