Penjadwalan Produksi Dengan Metode Branch And Bound Pada PT. XYZ  

Oleh:

Mangngenre, Saiful ; Rapi, Amrin ; Flannery, Wendy

Jenis: Article from Proceeding
Dalam koleksi: Prosiding Seminar Nasional Teknik Industri Badan Kerjasama Penyelenggara Pendidikan Tinggi Teknik Industri (BKSTI) 2014: Bukittinggi, 2-4 September 2014, page 2: 241-245.
Topik: penjadwalan produksi; Branch and Bound; makespan
Fulltext: 37. bksti7-228 (Saiful Mangngenre, Amrin Rapi, Wendy Flannery) 241-245.pdf (513.41KB)

Isi artikel

Penjadwalan adalah suatu proses pengalokasian sumber daya dan mesin yang tersedia untuk menyelesaikan suatu pekerjaan dengan mempertimbangkan batasan-batasan yang ada.Penjadwalan produksi yang diterapkan di PT. XYZ selama ini hanya menggunakan metode intuitif saja. Dalam penelitian ini, untuk memecahkan masalah penjadwalan maka digunakan metode Branch and Bound. Metode Branch and Bound adalah metode pencarian solusi optimal pada permasalahan optimasi seperti pada masalah penjadwalan dengan mencari batas bawah makespan (lower bound) dari tiap-tiap job yang dikerjakan. Berdasarkan pengolahan data, penjadwalan dengan menggunakan metode Branch and Bound menghasilkan urutan penjadwalan produksi 4-2-5-3-6-1. Nilai makespan dari perhitungan metode Branch and Bound adalah sebesar 263,42 menit yang lebih kecil dibandingkan dengan metode yang diterapkan oleh perusahaan yaitu sebesar 324,87 menit. Penjadwalan produksi dengan penerapan metode Branch and Bound dapat meminimumkan makespan sebesar 18,91%. Kerugian waktu selama 30,72 jam atau sebesar 3 hari 6,72 jam dan kerugian yang dialami perusahaan yang diakibatkan pemilihan metode penjadwalan yang diterapkan perusahaan sebesar Rp 1.382.400,- dibandingkan dengan metode Branch and Bound bila diasumsikan enam produk yang diteliti dipesan tiga puluh paket dalam satu bulan (satu paket terdiri dari enam produk).

Opini Anda

Klik untuk menuliskan opini Anda tentang koleksi ini!

Kembali