Loading...
Please wait, while we are loading the content...
Similar Documents
Penjadwalan Produksi Dengan Metode Branch and Bound Pada Pt. Xyz
| Content Provider | Semantic Scholar |
|---|---|
| Author | Mangngenre, Saiful Rapi, Amrin Flannery, Wendy |
| Copyright Year | 2014 |
| Abstract | 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). |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://repository.unhas.ac.id/bitstream/handle/123456789/10832/JURNAL%20UNTUK%20BKSTI%202014-IPUL%20MAKASSAR.pdf?sequence=1 |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
