Implementasi Integer Linear Programming Dengan Metode Branch And Bound Dalam Menentukan Optimasi Jumlah Produksi (Studi Kasus: Pabrik Roti Wati Bakery)
DOI:
https://doi.org/10.59632/leibniz.v4i02.414Keywords:
Algoritma branch and bound, Integer linear programming, Optimasi, ProduksiAbstract
Penentuan optimasi jumlah produksi, pabrik harus menggunakan perhitungan yang tepat secara matematis. Sehingga tidak mengabaikan variabel-variabel yang menjadi langkah untuk mencapai titik maksimum penjualan. Pabrik Roti Wati Bakery adalah pabrik yang bergerak dibidang industri produksi makanan. Pabrik ini memproduksi berbagai macam varian roti donat, seperti roti donat original, kacang, kopi, cokelat dan kacang cokelat. Pabrik mengalami kesulitan menentukan jumlah produksi optimal dengan keterbatasan sumber daya bahan bakunya. Penelitian ini bertujuan menentukan jumlah produksi dengan pengoptimalan komposisi produksinya, sehingga diperoleh hasil keuntungan maksimal. Dengan menggunakan integer linear programming metode branch and bound, yaitu metode yang menghasilkan solusi optimal berupa bilangan bulat, berdasarkan rincian dan perhitungan yang dilakukan, diperoleh jumlah optimal setiap varian roti donat sebanyak 4.329 kemasan, meliputi roti donat original 1.500 kemasan, roti donat kacang 552 kemasan, roti donat kopi 833 kemasan, roti donat cokelat 956 kemasan dan roti donat kacang cokelat 488 kemasan, dengan keuntungan Rp. 7.680.100. Keuntungan meningkat sebesar Rp. 279.100 dari keuntungan data riil pabrik.
Downloads
References
Apriliyanti, S. (2019). Optimasi Keuntungan Produksi Pada Industri Kayu PT. Indopal Harapan Murni Menggunakan Linear Programming. Jurnal Penelitian dan Aplikasi Sistem & Teknik Industri (PASTI), Vol.XIII, No.1.
Bu’ulolo, F. (2016). Operasi Riset Program Linier. Medan: USU Press.
Haming, H., Ramlawati., & Imaduddin. (2019). Operation Reasearch Teknik Pengambilan Keputusan. Jakarta: Bumi Aksara.
Jannah, R., Arnellis., & Sriningsih, R. (2018). Optimasi Hasil Produksi Tahu Dan Tempe Dengan Menggunakan Metode Branch and Bound Dan Metode Cutting Plane. Journal Of Mathematics UNP, Vol.3, No.1.
Mulyono, S. (2017). Riset Operasi. Edisi kedua. Jakarta: Mitra Wacana Media.
Purba, S. D., Ahyaningsih, F. (2020). Integer Programming Dengan Metode Branch and Bound Dalam Optimasi Jumlah Produksi Setiap Jenis Roti Pada PT. Arima Anugerah Abadi. Jurnal Karismatika, Vol. 6, No.3.
Safitri, E., Basriati, S., & Hasyratul, N. (2020). Penerapan Metode Branch and Bound dalam Optimalisasi Produk Mebel (Studi Kasus: Toko Mebel di Jalan Marsan Panam). Jurnal Publikasi Ilmiah Matematika, Vol. 5, No. 1.
Siang, J. J. (2014). Riset Operasi Dalam Pendekatan Algoritmis. Edisi kedua. Yogyakarta: ANDI Yogyakarta.
Susanti, V. (2021) Optimalisasi Produksi Tahu Menggunakan Program Linier Metode Simpleks. Jurnal Ilmiah Matematika, Vol.09, No.02.
Taha, H. A. (2017). Operations Research An Introduction. Pearson: University of Arkansas, Fayetteville.
Wijaya, A. (2012). Pengantar Riset Operasi. Edisi kedua. Jakarta: Mitra Wacana Media.
Downloads
Published
Issue
Section
License
Copyright (c) 2024 Amelia Tantri Amanda Siregar, Zahedi, Sawaluddin, Suryati Sitepu

This work is licensed under a Creative Commons Attribution 4.0 International License.