Optimalisasi Produksi Bakso dengan Menggunakan Pendekatan Integer Linear Programming Pada Rumah Makan Jawa Lumintu
Abstract
Micro, small, and medium enterprises (MSMEs) in the culinary sector often face production planning problems due to limited raw materials and production decisions based on estimation. This study aims to determine the optimal production quantities of several meatball variants at Rumah Makan Jawa Lumintu using Integer Linear Programming (ILP) assisted by POM-QM for Windows. This research is an applied quantitative study in Operations Research. Data were collected through observation and interviews regarding raw material composition, production output, inventory availability, and the production system. A mathematical model was developed to maximize total meatball production by considering raw material constraints, minimum production requirements, and integer restrictions. The results showed that the optimal production combination in a four-day production cycle consists of 5942 regular meatballs, 150 tenes meatballs, 200 tendon meatballs, and 50 super meatballs, yielding a maximum production of 6342 meatballs. Compared with the actual production of 5320 meatballs, the optimization model increased output by 1022 meatballs or 19,21%. Therefore, ILP assisted by POM-QM for Windows can be used as an effective tool for more optimal, efficient, measurable, and data-driven production planning.
References
Badan Pusat Statistik Indonesia. (23 Desember 2024). Statistik Penyediaan Makanan dan Minuman 2023. Diakses pada 18 Mei 2026, dari https://www.bps.go.id/id/publication/2024/12/23/f2c7743c4712aaeaa4abf694/statistik-penyediaan-makanan-dan-minuman-2023.html
Basriati, S. (2018). Integer Linear Programming Dengan Pendekatan Metode Cutting Plane dan Branch and Bound Untuk Optimasi Produksi Tahu. Jurnal Sains Matematika dan Statistika, 4(2), 95-104. http://dx.doi.org/10.24014/jsms.v4i2.6203
Dantzig, G. B. (1963). Linear Programming and Extensions. The RAND Corporation. https://doi.org/10.7249/R366
Hillier, F. S., & Lieberman, G. J. (2001). Introduction to Operations Research (7th ed.). Boston, Massachusetts: McGraw-Hill. https://doi.org/10.2307/2345190
Julian Putri Adityas, F., & Idayani, D. (2024). Optimasi Keuntungan Karai Bakery Menggunakan Integer Linear Programming. JANGKA : Jurnal Aplikasi Bidang Matematika, 1(1), 14-21. doi:10.36841/jangka.v1i1.4587
Kementerian Keuangan Republik Indonesia. (2025). Telaah Fiskal Tema UMKM 2025. Diakses pada 19 Mei 2026, dari https://fiskal.kemenkeu.go.id/files/tekf/file/1745827509_tekf_i_2025.pdf
Kementerian PPN/Bappenas. (2024). Laporan Analisis Daya Saing UMKM di Indonesia. Diakses pada 18 Mei 2026, dari https://perpustakaan.bappenas.go.id/e-library/file_upload/koleksi/migrasi-data-publikasi/file/Unit_Kerja/Deputi_Bidang_Kependudukan_dan_Ketenagakerjaan/Direktorat-Pengembangan-Usaha-Kecil-Menengah-dan-Koperasi/Laporan%20Analisis%20Daya%20Saing%20UMKM%20di%20Indonesia.pdf
Marfuah, I., & Dwijanto, D. (2021). Optimization the production profit of pabrik olahan bandeng Nirwana in Pati Regency using integer linear programming method with the solver assisted. Unnes Journal of Mathematics, 38-46. 10.15294/ujm.v10i1.43396
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).
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). https://doi.org/10.30743/mes.v8i1.5995
Siregar, A., & Sitepu, S. (2024). Implementasi Integer Linear Programming Dengan Metode Branch And Bound Dalam Menentukan Optimasi Jumlah Produksi (Studi Kasus: Pabrik Roti Wati Bakery). Leibniz: Jurnal Matematika, 4(2), 42-55. https://doi.org/10.59632/leibniz.v4i02.414
Syafitri, D., Kamid, K., & Rarasati, N. (2021). Pengoptimalan Jumlah Produksi Roti Menggunakan Metode Branch and Bound. Imajiner: Jurnal Matematika dan Pendidikan Matematika, 3(2), 183-194. doi:https://doi.org/10.26877/imajiner.v3i2.8099
Taha, H. A. (2017). Operations Research: An Introduction (10th ed., Global Edition). London: Pearson.
Vanderbei, R. J. (2014). Linear Programming: Foundations and Extensions (4th ed.). New York: Springer. https://doi.org/10.1007/978-1-4614-7630-6
