Optimization Of Peanut Bread Production Using The Cutting Plane Method at UD. Hj. Eliya Lubis
DOI:
https://doi.org/10.26877/asset.v6i3.841Keywords:
Nut Bread Production, Optimization, Cutting Plane, Integer Linear Program, UKM, Bakery EfficiencyAbstract
This research aims to optimize the production of peanut bread at UKM Peanut Roti
Hj. Eliya Lubis in Tebing Tinggi City. The main challenges faced are fluctuating raw material prices and unstable consumer demand, which affect the production process. The research uses the cutting plane method to complete an integer linear program to determine optimal production quantities. This method was chosen because it is effective in solving optimization problems with integer results, which are relevant for in-house production. The research results show that the cutting plane method is able to produce better optimal solutions than other methods, such as branch and bound, thereby increasingproduction efficiency and company profits. . Based on the results of management using the cutting plane method, the profit obtained in December 2023 is IDR. 281.734.404,4 by producing 1.248 peanut butter pineapple breads, 2.175 strawberry jams, 595 cappuccino jams, 6.676 chocolate jams, 2.618 red bean breads and 4.020 green beans. The profit earned in January 2024 is IDR. 276.866.635 by producing 371 peanut butter pineapple breads, 111 strawberry jams, 1.605 cappuccino jams, 1.333 chocolate jams, 4.538 red bean breadsand 2.714 green bean breads. In this case, income in January 2024 decreased drastically due to an increase in raw material prices so that consumer demand was difficult to fulfill.
References
R. F. Sari, “7770-21764-1-Pb,” vol. 8, no. 2, 2023.
M. Sarisa and D. Murni, “Metode Cutting Plane dan Analisis Sensitivitas pada Optimasi Keuntungan Penjualan Usaha Kue Putu Asli M * R,” vol. 7, no. 3, pp. 52–62, 2022.
W. Erni, “Analisis Optimasi Keuntungan Produksi Donat dengan … (Ade NY., Erni W., & Sunarso) 99,” pp. 99–110.
H. Sasmita, “IMPLEMENTASI UNTUK OPTIMASI BIAYA PRODUKSI DAN TARGET PENJUALAN ( TOKO ROTI TIGA BINTANG ) MENGGUNAKAN METODE Goal Programming,” KERNEL J. Ris. Inov. Bid. Inform. dan Pendidik. Inform., vol. 1, no. 1, pp. 82–93, 2021, doi: 10.31284/j.kernel.2020.v1i1.1193.
D. N. Syafitri, K. Kamid, and N. Rarasati, “Pengoptimalan Jumlah Produksi Roti Menggunakan Metode Branch and Bound,” Imajiner J. Mat. dan Pendidik. Mat., vol. 3, no. 2, pp. 183–194, 2021, doi: 10.26877/imajiner.v3i2.8099.
S. Anggi Wulandari and U. Raden Intan Lampung, “Optimalisasi Keuntungan Dalam Inovasi Bisnis Model Dengan Menggunakan Linear Programming Metode Simpleks Optimizing Profit in Business Model Innovation Using Simplex Method of Linear Programming,” vol. 7, no. 2, 2019, [Online]. Available: http://journalbalitbangdalampung.org
P. F. Dewi and Z. R. Kamandang, “Optimizing Project Performance by Applying the Crashing Method to Road Construction Project,” Adv. Sustain. Sci. Eng. Technol., vol. 5, no. 2, p. 0230203, 2023, doi: 10.26877/asset.v5i2.15944.
Y. Hendrata, M. E. Sumaverdy, and M. Asrol, “Optimalisasi Perencanaan Produksi dengan Metode Integer Linear Programming: Studi Kasus Manufaktur Paper Core,” J. PASTI (Penelitian dan Apl. Sist. dan Tek. Ind., vol. 17, no. 2, p. 223, 2023, doi: 10.22441/pasti.2023.v17i2.008.
Salsabilah Daryani, Syaharani Sunggu Aritonang, and Suvriadi Panggabean, “Optimasi Keuntungan Produksi UMKM Keripik Pisang Menggunakan Linear Programming Metode Simpleks Dan Software POM-QM,” J. Ris. Rumpun Mat. Dan Ilmu Pengetah. Alam, vol. 3, no. 1, pp. 69–88, 2023, doi: 10.55606/jurrimipa.v3i1.2249.
A. Amanda Hidayah, E. Harahap, and F. H. Badruzzaman, “Optimasi Keuntungan Bisnis Bakery Menggunakan Program Linear Metode Simpleks Optimization of Bakery Business Profits Using Linear Programs Simplex Method,” J. Mat., vol. 21, no. 1, pp. 77–83, 2022.
M. Fausi, M. Fmipa, U. Himmawati, and P. Lestari, “Jurnal Kajian dan Terapan Matematika Penerapan metode cutting plane terhadap optimisasi jumlah produksi Application of the cutting plane method to optimization of production quantity,” J. Sains Mat. dan Stat., vol. 6, no. 2, pp. 1–11, 2022, [Online]. Available: http://journal.student.uny.ac.id/ojs/index.php/jktm:
Mirnawati, “H11115001_skripsi_26-07-2022 1-2,” Apl. Metod. Cut. Pl. Dalam Mengoptimalkan Jumlah Prod. Dan Keuntungan Produksi Donat, 2022.
H. L. Sapitri, “METODE CUTTING PLANE DALAM OPTIMASI JUMLAH PRODUKSI PADA PERUSAHAAN MANUFAKTUR ELEKTRONIK THE FLASH,” Pendidik. Tambusai, 2021.
A. Zuserain, W. Winarno, B. Nugraha, and A. Momon, “Analisa Optimalisasi Keuntungan dengan Integer Linear Programming dan Metode Branch and Bound pada Toko Bunga QuinnaStory,” J. Ind. Serv., vol. 6, no. 2, p. 99, 2021, doi: 10.36055/62003.
R. F. Sari, R. Aprilia, and H. P. Rollingka, “Optimisasi Keuntungan Penjualan Kopi di Warung Bandar Kopi Deli Serdang dengan Metode Cutting Plane,” G-Tech J. Teknol. Terap., vol. 6, no. 2, pp. 316–323, 2022, doi: 10.33379/gtech.v6i2.1698.
T. A. H. Putra, Perbandingan Metode Branch and Bound dan metode Cutting Plane untuk Mengoptimalkan Keuntungan pada usaha TEAnol Thai Tea. 2022.
Nico, Iryanto, and G. Tarigan, “Aplikasi Metode Cutting Plane Produksi Tahunan,” saintia Mat., vol. 2, no. 2, pp. 127–136, 2014.
S. Basriati, “Integer Linear Programming Dengan Pendekatan Metode Cutting Plane Dan Branch and Bound Untuk Optimasi Produksi Tahu,” J. Sains Mat. dan Stat., vol. 4, no. 2, pp. 95–104, 2018.
F. Khilaliyah Azzahrha, R. Puspa Sari, M. Dhika Rahma Fauzi, and S. Karawang, “STRING (Satuan Tulisan Riset dan Inovasi Teknologi) OPTIMALISASI PRODUKSI TAHU MENGGUNAKAN METODE BRANCH AND BOUND DAN CUTTING PLANE,” Satuan Tulisan Ris. dan Inov. Teknol., vol. 6, no. 2, pp. 175–184, 2021.
D. Sebagai, S. Satu, M. Gelar, and S. Teknik, “METODE GOAL PROGRAMMING PADA SEKAR SARI BAKERY,” 2024.
T. Rahmayani, “Kajian Efektivitas Metode Branch and Bound dan Metode Cutting Plane dalam Optimasi Jumlah Produksi di BSL Store,” J. Math. UNP, vol. 7, no. 2, p. 38, 2022, doi: 10.24036/unpjomath.v7i2.12659.
