Rapi, Amrin Penjadwalan Produksi Dengan Metode Branch and Bound Pada PT. XYZ. Prosiding Seminar Nasional Teknik Industri 2014.

Text (AMRIN RAPI_PROSIDING SEMINAR NASIONAL TEKNIK INDUSTRI) Prosiding Seminar Nasional Teknik Industri 2014.pdf - Published Version Download (2MB)

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).
Kata kunci : penjadwalan produksi, Branch and Bound, makespan

Item Type:	Article
Subjects:	PAK Dosen Rantai Pasok
Divisions:	Publikasi Ilmiah > Seminar Nasional
Depositing User:	Amrin Rapi
Date Deposited:	30 Apr 2023 23:29
Last Modified:	30 Apr 2023 23:29
URI:	https://repository.poltekapp.ac.id/id/eprint/3495

Actions (login required)

View Item