Penerapan Metode Branch and Bound dalam Optimalisasi Produk Mebel pada Mitra Mebel Jepara Kuneru Kabupaten Belu
DOI:
https://doi.org/10.32938/j-math.v3i2.8143Keywords:
optimasi, linear programming, integer linear programming, Metode Branch and Bound, Produksi MebelAbstract
Seiring perkembangan zaman membuat persaingan di dunia industri semakin meningkat. Setiap bisnis melakukan prinsip ekonomi, yaitu dengan sedkit usaha atau modal mampu menghasilkan keuntungan yang besar. Masalah ekonomi ini sesuai dengan masalah optimasih yaitu memaksimumkan dan meminimumkan biaya atau keuntungan dengan kepasitas sumber daya yang ada untuk mendapatkan hasil yang optimal. Program linear bilangan bulat (ILP) adalah model program linear khusus untuk menyelesaikan masalah dimana nilai variabel keputusan harus merupa bilangan bulat (integer) untuk penyelesaian optimal. Tujuan dari penelitian ini adalah [1] Untuk mengetahui cara menggunakan model (ILP) dalam menyelesaikan masalah produksi pada perusahan Mitra Mebel Jepara, [2] Untuk mengetahui cara menggunakan metode Branch and Bound untuk menetukan jumlah produk maubelair yang harus diproduksi setiap bulan oleh perusahan Mitra Mebel Jepara. Dan [3] Untuk mengetahui jumlah produk maubelair yang harus diproduksi setiap bulan oleh perusahan Mitra Mebel Jepara untuk memperoleh keuntungan maksimum. Metode yang digunakan ialah metode Branch and Bound diterapkan pada masalah optimasi produk mebel yang ada pada Perusahan Mitra Mebel Jepara Kuneru Kabupaten Belu. Data diperoleh melalui wawancara, dimana Penulis melakukan Tanya jawab dengan pemilik mebel untuk mendapatkan data yang diteliti, dalam penelitian ini. Proses perhitungannya memperoleh hasil maubelair tempat tidur sebanyak 20 unit sedangkan untuk meja, kursi, buffet, dan lemari dua pintu 0 dengan memperoleh keuntungan sebesar Rp. 4.070.000:-.
References
Alao, Esther, 2013. Strategic Decision Making, Balanced Scorecard Profitability: Issues And Challenges. International Journal Of Accounting Research Vol.1, No.1.
Ardyarta David Pradana, 2013. Faktor-Faktor Yang Mempengaruhi Efisiensi Industry Rumah Tangga Keripik Tempe Di Kabupaten Blora, Semarang: Skripsi.
A.A. Anwar Prabu Mangkunegara, 2007. Manajemen Sumber Daya Manusia, Cetakan Ke Tujuh PT. Remaja Rosdakarya, Bandung
Ambar Teguh Sulistiyani Dan Rosidah, 2013. Manajemen Sumber Daya Manusia, Graha Ilmu: Yogyakarta.
Aritonang, 2013 “ Metode Branch and Bound” Universitas Sumatera Utara,
Angeline, Angeline, Iryanto Iryanto, and Gim Tarigan. "Penerapan metode branch and bound dalam menentukan jumlah produksi optimum pada cv. Xyz." Saintia Matematika 2.2 (2014): 137-145.
Azzaroh, Fatimah. 2019. Optimasi Keuntungan Produksi Usaha Meubel Di Kota Medan Dengan Program Linear (Studi Kasus: CV. Meubel Sahabat Baru). Diss. Universitas Islam Negeri Sumatera Utara,
Azzahrha, Fatimah Khilaliyah, Rianita Puspa Sari, and Muhamad Dhika Rahma Fauzi. "Optimalisasi Produksi Tahu Menggunakan Metode Branch and Bound dan Cutting Plane." STRING (Satuan Tulisan Riset dan Inovasi Teknologi) 6.2 (2021): 175-184.
Aminudin. 2005. Prinsip-Prinsip Riset Operasi. Jakarta : Erlangga.
Haming dan nurnajamuddin. 2007. Manajemen Produksi Modern. Jakarta: Bumi Aksara.
Hartono, W., (2014), Integer Programming Dengan Pendekatan Metode Branch And Bound Untuk Optimasi Sisa Material Besi (Waste), e-Jurnal MATRIKS TEKNIK SIPIL, Vol.2,No (2).
Hotniar. 2005. Seri Teknik Riset Operasional Pemograman Linier. Yogyakarta: Graha Ilmu.
Mulyono, Sri. 2004. Riset Opersi. Jakarta: Penerbit Fakultas Ekonomi Universitas Indonesia.
Nurul, Hadawiyah. 2016. Analisis Kelayakan Industry Meubel Di Kecamatan Meurebo Kabupaten Aceh Barat. Skripsi, Aceh Barat: Universitas Teuku Umar Meulaboh.
Nur, Safara, Ulvinda M.2015. Optimasi Produksi Dengan Menggunakan Metode Grafis Untuk Menentukan Jumlah Produk Yang Optimal (Kasus Pada House Of Leather Bandung). Skripsi. Bandung. Universitas Islam Bandung
Nur, Wa hyudin Dan Abdal, Nurul Mukhlisah. 2016. Penggunaan Metode Branch And Bound Dan Gomory Cut Dalam Menentukan Solusi Integer Linear Programming. Jurnal Saintifi.Vol.2(1).
Supatimah, Sri Siti. OPTIMASI KEUNTUNGAN DENGAN METODE BRANCH AND BOUND BERBANTUAN QM FOR WINDOWS (Studi Kasus Sentral Me Laudry). Diss. UIN Raden Intan Lampung, 2019.
Sitorus. 1997. ”program linear” Universitas Trisakti, Jakarta.
Septinuali, Dewi. 2019 Apikasi Metode Branch And Bound And Cutting Plane Untuk Mengoptimalkan Keuntungan Produksi Keripik Ubi Pada UD. Rezeki Baru. Skripsi Sarjana Fakultas Matematika Dan Ilmu Pengetahuan Alam Universitas Sumatra Utara.
Suryawan, Gede, Ni Ketut Tari Tastrawati, and Kartika Sari. "Penerapan branch and bound algorithm dalam optimalisasi produksi roti." E-Jurnal Matematika 5.4 (2016): 148-155.
Safitri, Elfira, Sri Basriati, and Hasyratul Najmi. "Penerapan Metode Branch and Bound dalam Optimalisasi Produk Mebel (Studi kasus: Toko Mebel di Jalan Marsan, Panam)." KUBIK: Jurnal Publikasi Ilmiah Matematika 5.1 (2020): 43-53.
Downloads
Published
How to Cite
Issue
Section
License
Pemberitahuan Hak Cipta Penulis yang menerbitkan naskah pada jurnal ini, menyetujui persyaratan berikut:
- Penulis mempertahankan hak cipta dan memberikan jurnal hak publikasi pertama dengan karya yang secara bersamaan dilisensikan di bawah Creative Commons Attribution License yang memungkinkan orang lain untuk berbagi dengan pengakuan kepenulisan karya dan publikasi awal dalam jurnal ini.
- Aspek formal legal aksesibilitas publikasi jurnal mengacu pada Creative Commons Attribution 4.0 (CC-BY 4.0). Anda bebas untuk berbagi—menyalin dan mendistribusikan ulang materi dalam media atau format apa pun—meracik ulang, mengubah, dan membangun materi untuk tujuan apa pun, bahkan secara komersial.
- Setiap publikasi (cetak/elektronik) bersifat open access untuk kepentingan pendidikan, penelitian, dan perpustakaan. Selain tujuan yang disebutkan di atas, dewan redaksi tidak bertanggung jawab atas pelanggaran hak cipta. Karya ini dilisensikan di bawah Creative Commons Attribution 4.0 (CC-BY 4.0)
