Implementasi Integer Linear Programming Dengan Metode Branch And Bound Dalam Menentukan Optimasi Jumlah Produksi (Studi Kasus: Pabrik Roti Wati Bakery)

Authors

  • Amelia Tantri Amanda Siregar Program Studi Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Sumatera Utara
  • Zahedi Program Studi Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Sumatera Utara
  • Sawaluddin Program Studi Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Sumatera Utara
  • Suryati Sitepu Program Studi Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Sumatera Utara

DOI:

https://doi.org/10.59632/leibniz.v4i02.414

Keywords:

Algoritma branch and bound, Integer linear programming, Optimasi, Produksi

Abstract

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

Download data is not yet available.

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.

Published

2024-07-27

How to Cite

Implementasi Integer Linear Programming Dengan Metode Branch And Bound Dalam Menentukan Optimasi Jumlah Produksi (Studi Kasus: Pabrik Roti Wati Bakery) . (2024). Leibniz: Jurnal Matematika, 4(2), 42-55. https://doi.org/10.59632/leibniz.v4i02.414