Optimalisasi Keuntungan Digital Printing Menggunakan Branch and Bound serta Cutting Plane Berbasis R Software

Sekar Handayani; Achi Rinaldi; Siska Andriani

doi:10.34312/euler.v10i2.16960

Optimalisasi Keuntungan Digital Printing Menggunakan Branch and Bound serta Cutting Plane Berbasis R Software

Sekar Handayani, Achi Rinaldi, Siska Andriani

Abstract

Digital printing is a procedure used to print patterns in modern printing using digital methods. In this study, what was discussed were banners, stickers, and invitations. This study aims to find the best method and obtain maximum profit resulting from production on CV Demangan Digital Printing by implementing the branch and bound method and the cutting plane method. The branch and bound method and the cutting plane method solve linear program problems with decision variables in integers. To help solve the case of optimizing the profitability of the digital printing business, the R software. Based on the results of the company's data analysis that has been carried out, it shows that the branch and bound method and the cutting plane method obtain the same maximum profit. The maximum profit obtained is Rp. 61.200.000 by producing 8000 meters of banners, 615 meters of stickers, and 500 invitations.

Keywords

Branch and Bound; Cutting Plane; Optimazation; R software

Full Text:

PDF

References

A. Ariyanto, Entrepreneurial Mindset Dan Skills, 1ed. Sumatra Barat: Penerbit Insan Candekia Mandiri, 2021.

D. Ratmono, “Tinjauan Pemanfaatan Digital Printing dalam Pelestarian Majalah Terjilid Koleksi Perpustakaan Nasional RI,” Media Pustak., vol. 24, no. 3, pp. 71–80, 2017, doi: https://doi.org/10.37014/medpus.v24i3.465.

K. Saharja and R. Gobal, “Pengaruh Waktu Proses Produksi Digital Printing Terhadap Kepuasan Konsumen Pengguna Produk Cetak,” J. Sains Komput. Inform., vol. 5, 2021, doi: http://dx.doi.org/10.30645/j-sakti.v5i1.339.

A. Kristianti, “Pengaruh Modal Kerja Dan Penjualan Terhadap Laba Bersih Pada Perusahaan Otomotif Yang Tercatat Di Bursa Efek Indonesia Periode 2013-2017,” J. Ilm. Mah. Akut., vol. 1, no. 1, pp. 60-76, 2021, [Online]. Available: https://jom.universitassuryadarma.ac.id/index.

php/jima/article/view/26/27.

E. A. Hardi, “Etika Produksi Islami: Maslahah dan Maksimalisasi Keuntungan,” el-JIZYA, vol. 8, no. 1, pp. 98-119, 2020. [Online]. Available: https://ejournal.uinsaizu.ac.id/index.php/eljizya/article/view/3995.

S. F. Ghaliyah, E. Harahap, and F. H. Badruzzaman, “Optimalisasi Keuntungan Produksi Sambal Menggunakan Metode Simpleks Berbantuan Software QM,” Bandung Conf. Ser. Math., vol. 2, p. 10, 2021, doi: https://doi.org/10.29313/bcsm.v2i1.1388.

J. H. Lumbantoruan, Buku Materi Pembelajaran Pemrograman Linier. Jakarta: Universitas Kristen Indonesia, 2020.

D. Suhika and W. Wamiliana, “Penggunaan Metode Cutting Plane untuk Menyelesaikan Minimum Spanning Tree Dengan kendala Bobot Pada Graf Kn,” Aksioma, vol. 7, no. 1, pp. 87-95, 2018. doi: https://doi.org/10.24127/ajpm.v7i1.1353.

D. Septinauli, “Aplikasi Metode Branch and Bound dan Cutting Plane Untuk Mengoptimalkan Keuntungan Produksi Keripik Ubi Pada UD Rezeki Baru,” Skripsi, Universitas Kristen Indonesia, 2019.

W. Hartono, A. D. Y. A. Putri, and S. Sugiyarto, “Integer Programming Dengan Pendekatan Metode Branch and Bound Untuk Optimasi Sisa Material Besi (Waste) Pada Plat Lantai (Studi Kasus: Pasar Elpabes Banjarsari Surakarta),” Matriks Teknik Sipili, vol. 2, no. 2, pp. 86-92, 2014, doi: https://doi.org/10.20961/mateksi.v2i2.37440.

S. S. Supatimah, Farida, and S. Andriani, “Optimasi Keuntungan Dengan Metode Branch and Bound,” AKSIOMA: J. Mat. dan Pend. Mat., vol. 10, No. 1, pp. 13-23, 2019, doi: https://doi.org/10.26877/aks.v10i1.3145.

Siswanto, Operations Research, 1ed. Jakarta: Penerbit Erlangga, 2007.

N. Nico, I. Iryanto, and G. Tarigan, “Aplikasi Metode Cutting Plane Produksi Tahunan,” Saintia Mat., vol. 2, no. 2, pp. 127–136, 2014.

R. Jannah, A. Arnellis, and R. Sriningsih, “Optimasi Hasil Produksi Tahu dan Tempe dengan Metode Branch and Bound dan Metode Cutting Plane,” J. Math UNP, vol. 3, no. 1, pp. 42–44, 2018.

P. U. Gio and D. E. Irawan, Belajar Statistika Dengan R. Medan: USU Press, 2016.

S. Sugiarto and H. Setio, Statistika Deskriptif & Konsep Peluang Aplikasi R-Stat. Yogyakarta: Penerbit Andi, 2020.

S. Kania, D. Rachmatin, and J. A. Dahlan, “Program Aplikasi Pengelompokan Objek Dengan Metode Self Organizing Map Menggunakan Bahasa R,” J. EurekaMatika, vol. 7, no. 2, pp. 17-29, 2019, doi: https://doi.org/10.17509/jem.v7i2.22132.

J. Nugraha, Pengantar Analisis Data Kategorik Matode dan Aplikasi menggunakan Program R. Yogyakarta: Penerbit Deepublish, 2014.

I. Masudin, M. F. Ibrahim, and G. Yandeza, Linear Programming Dengan R (Aplikasi Untuk Teknik Industri), 1ed. Malang: Universitas Muhammadiyah Malang, 2018.

E. Safitri, S. Basriati, and H. Najmi, “Penerapan Metode Branch and Bound dalam Optimalisasi Produk Mebel (Studi kasus: Toko Mebel di Jalan Marsan Panam),” KUBIK J. Pub. I. Mat., vol. 5, no. 1, pp. 43-53, 2020, doi: https://doi.org/10.15575/kubik.v5i1.8611.

F. K. Azzahrha, R. P. Sari, and M. D. R. Fauzi, “Optimalisasi Produksi Tahu Menggunakan Metode Branch and Bound dan Cutting Plane,” STRING Satuan Tulisan Riset Inov. Tek., vol. 6, no. 2, pp. 175-184, 2021, doi: https://doi.org/10.30998/string.v6i2.10821.

Y. N. Firdaus, N. Litano, A. Hermansyah, R. Nurhadiyati, I. Falani, and E. Wiratmani, “Implementasi Algoritma Branch and Bound dalam Penentuan Jumlah Produksi untuk Memaksimalkan Keuntungan,” STRING Satuan Tulisan Riset Inov. Tek., vol. 4, no. 1, pp. 65-70, 2019, doi: https://doi.org/10.30998/string.v4i1.3717.

DOI: https://doi.org/10.34312/euler.v10i2.16960