Detail Karya Ilmiah

  • Penjadwalan Produksi Menggunakan Metode Branch And bound (Studi Kasus :PTABC Tbk)
    Penulis : Febyan Karisantiningrum Subagiyo
    Dosen Pembimbing I : Heri Awalul Ilhamsah., ST., MT
    Dosen Pembimbing II :Imron Kuswandi., ST., MT
    Abstraksi

    Penelitian ini membahas alternatif penjadwalan produksi yang optimal dengan menggunakan metode branch and bound yang bertujuan untuk menentukan penjadwalan di ABC dalam meminimasi makespan. Selama ini perusahaan tersebut menjalankan produksinya menggunakan sistem penjadwalan FCFS ( first come first served ) dengan sistem produksi flowshop. Penelitian ini diawali menghitung waktu standart dari tiap Job menggunakan metode pengukuran waktu dengan work sampling, kemudian dilakukan penjadwalan dengan branch and bound. Hasil perhitungan dengan menggunakan branch and bound penjadwalan optimal yang diusulkan adalah Job 2 - Job 5 - Job 7 -Job 6 - Job 1 - Job 3 - Job 4 - Job 8. Penjadwalan usulan tersebut diperoleh makespan sebesar 1562,23 menit atau 93734,02 detik. Sedangkan penjadwalan FCFS yang selama ini dilakukan ABC memiliki makespan sebesar 1715,18 menit atau 102910,53. Selisih yang dihasilkan adalah 152,94 menit atau 9176,515 detik. Hal inilah yang dapat membuktikan bahwa penjadwalan dengan metode branch and bound dapat meminimimasi waktu proses produksi pada ABC.

    Abstraction

    This research work through production scheduling alternative that optimal by use of method branch and boundone that intent to determine scheduling at ABC in minimationmakespan. Up to that firm is going its production utilize scheduling system FCFS ( first come first served ) with production system flowshop. This research starting to account standart's time of every Jobutilizes to methodic time measurement with work is sampling , then done by scheduling with branch and bound. The result by use of branch and bound proposed optimal scheduling is Job 2 Job 5 Job 7 - Job 6 Job 1 Job 3 Job 4 Job 8. That proposal scheduling is acquired makespan 1562,23 minutes or 93734,02 seconds. Meanwhile scheduling FCFS one that as it long done by ABC has makespan as big as 1715,18 minutes or 102910,53. Resulting difference is 152,94 minutes or 9176,515 seconds. It who can prove that scheduling by methodicsbranch and boundcan meminimimasi production process time inABC.

Detail Jurnal