Implementasi Integer Programming dalam Mengoptimalkan Produksi Kopi Susu (Studi Kasus : Kopi Rekan)

Dian Putri Listian, Septiana Novianti Dwi Putri, Viona Annisa, Yunita Indri Lestari

Abstract


Usaha minuman kopi bernama kedai Kopi Rekan merupakan industri kedai kopi rumahan. Terdapat beberapa jenis minuman kopi yang diproduksi oleh kedai Kopi Rekan diantaranya Kopi Susu Original, Kopi Susu Vanilla, Kopi Susu Hazelnut, dan Kopi Susu Caramel Latte. Dalam setiap produksi minuman Kopi Rekan mengalami hasil penjualan yang masih belum maksimal. Oleh sebab itu tujuan penelitian ini untuk mendapatkan hasil penjualan maksimal dari produksi minuman kopi susu. Perencanaan produksi Kopi Rekan ini dapat dijadikan pandangan sebagai model integer programming dengan tujuan memaksimalkan hasil dari penjualan, yakni dengan menentukan jumlah produksi untuk masing-masing jenis Kopi Susu. Dalam penelitian ini dilakukan pencarian solusi dengan menggunakan Metode Branch and Bound. Data diolah dengan perhitungan pada perangkat lunak POM-QM for Windows dan diperoleh penjualan maksimal sebesar Rp 591.000 dengan memproduksi jenis Kopi Susu Original sebanyak 1 cup, Kopi Susu Vanilla sebanyak 12 cup, Kopi Susu Hazelnut sebanyak 10 cup, dan Kopi Susu Caramel Latte sebanyak 10 cup.

Full Text:

PDF

References


Alfian, A. (2019). Model Integer Programming Untuk Mengoptimalkan Perencanaan Produksi Di UKM “X”. Jurnal Ilmiah Teknik Industri, 7(2), 99-107.

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.

Bongo, M., & Sy, C. (2021). An Integer Linear Programming Formulation For Post-Departure Air. ASEAN Engineering Journal, 11(2), 101–117.

Devani, V. (2017). Aplikasi Integer Programming untuk Mengoptimalkan Produksi Ternak Ayam. Jurnal Sains, Teknologi Dan Industri, 14(2), 126–133.

Dhar. A. S., & H. K. Das. (2020). A Heuristic Algorithm for solving Integer Linear Programming Problem and Unveiling the Applications. Journal of Bangladesh Academy of Sciences, 44(1), 1–9.

Firdaus, Y. N., Litano, N., Hermansyah, A., Nurhadiyati, R., Falani, I., & Wiratmani, E. (2019). Implementasi Algoritma Branch and Bound dalam Penentuan Jumlah Produksi untuk Memaksimalkan Keuntungan. STRING (Satuan Tulisan Riset Dan Inovasi Teknologi), 4(1), 65-70. https://doi.org/10.30998/string.v4i1.3717.

Laisupannawong, T., Intiyot, B., & Thipwiwatpotjana, P. (10330). Integer Linear Programming Models for Reduction of Number of Types of Packing Boxes. Thai Journal of Operations Research: TJOR. 6(2), 22–31.

Maspaitella, B.J., & Tupan J.M. (2016). Model Integer Prpgramming (Studi Kasus pada Fakultas Teknik Universitas Pattimura Ambon). Arika. 10(1), 31-41.

Munapo, E. (2020). Improvement Of The Branch And Bound Algorithm For Solving The Knapsack Linear Integer Problem. Eastern-European Journal of Enterprise Technologies, 2(4), 59-69. https://doi.org/10.15587/1729-4061.2020.198849

Lesmana, E., Nahar, J., & D. P, A. (2020). Linear Integer Optimization Model for Two-Stage Guillotine Cutting Stock Problem Using Branch and Bound Method in the Garment Industry. International Journal of Global Operations Research, 1(1), 40–52. https://doi.org/10.47194/ijgor.v1i1.17

Livia, C. Y., & Oktiarso, T. (2017). Penjadwalan Untuk Memininimalkan Total Tardiness Dengan Metode Integer Linear Programming. Jurnal Teknik Industri, 18(02), 127–137.

Martauli, E. D. (2018). Analysis Of Coffee Production In Indonesia. JASc (Journal of Agribusiness Sciences), 1(2), 112–120. https://doi.org/10.30596/jasc.v1i2.1962

Sari, G. M., Heryanto, R. M., & Santoso. (2020). Penentuan Rute Distribusi Menggunakan Model Integer Linear Programming dengan Metode Branch and Bound. Go-Integratif : Jurnal Teknik Sistem Dan Industri, 01(01), 69–79. https://doi.org/10.35261/gijtsi.v1i01.4265

Mohamed, N. F., Mohamed, N. A., Mohamed, N. H., & Mohamed, N. A. (2021). An Integer Linear Programming Model For A Diet Problem Of Mcdonald’s Sets Menu In Malaysia. European Journal of Molecular & Clinical Medicine, 08(02), 60–67.

Prabodanie, R. A. R. (2017). An Integer Programming Model for a Complex University Timetabling Problem: A Case Study. Industrial Engineering and Management Systems, 16(1), 141–153. https://doi.org/10.7232/iems.2017.16.1.141

Pramelani, P. (2020). Faktor Ketertarikan Minuman Kopi Kekinian Terhadap Minat Beli Konsumen Kalangan Muda. Managament Insight: Jurnal Ilmiah Manajemen, 15(1), 121–129. https://doi.org/10.33369/insight.15.1.121-129

Purba, S. D., & Ahyaningsih, F. (2018). Integer Programming Dengan Metode Branch and Bound Dalam Optimasi Jumlah Produksi Setiap Jenis Roti Pada Pt . Arma Anugerah Abadi. Karismatika, 6(3), 20–29.

Sakinah, A. F., Nurrahmah, A., Fannysia, D., & Firly, D. S. S. (2021). Penentuan Jumlah Produksi Kue Kering Menggunakan Metode Integer Programming (Studi Kasus Usaha Kue Kering Ibu Afung). Bulletin of Applied Industrial Engineering Theory, 2(1), 12–15.

Sangeeta, S. R. M. (2017). Genetic Algorithm : Applications To Linear And Integer Programming. International Journal of Research in Engineering and Applied Sciences (IJREAS), 7(9), 48-58.

Wang, X., & Qiu, P. (2020). A Freight Integer Linear Programming Model Under Fog Computing And Its Application In The Optimization Of Vehicle Networking Deployment. PLoS ONE, 15(9), 1–13. https://doi.org/10.1371/journal.pone.0239628.


Refbacks

  • There are currently no refbacks.