PENJADWALAN JOB UNTUK MEMINIMASI MAKESPAN MENGGUNAKAN METODE JOB SPLITTING DAN METODE BRANCH AND BOUND

ABSTRAK: Pada  lingkungan  flexible  flowshop  dengan  mesin  identik  paralel,  setiap job  mengambil rute yangsamamelewati  aliran  proses  seperti  flowshop  dengan  jumlah  mesin  lebih  dari  satu.Kasus penjadwalan  pada  produksi  tower  telekomunikasi  memiliki  karakteristik  flexible  flowshop  dengan mesin  identik  paralel.Produk  terdiri  dari  variasi  part  yang  banyak  dan  beragam.Perbedaan  dalam penentuan  kelompok  pekerjaan  memberikan  dampak  yang  besar  terhadap  waktu  penyelesaian.Satu jobtidak  dapat  diproses  pada  dua  buah  mesin  secara  bersamaan,  tetapi  apabila  job  tersebut merupakan  bagian  dari  sebuah  produk,  maka  job  dapat  dipecah  menjadi  beberapa  sub  job  dan diproses terpisah pada mesin berbeda. Pemecahan job atau yang disebut metode job splitting menjadi salah  satu  cara  untuk  meminimasi  makespan  disamping  metode  branch  and  bound  yang  terbukti sesuai  untuk  karakteristik  flexible  flowshop.Hasil  perhitungan  masing-masing  metode  memberikan dampak terhadap efisiensi waktu fabrikasi.
Kata Kunci: penjadwalan, flexible flowshop,  job splitting, branchand bound
Penulis: Rahmi Maulidya, Sumiharni Batubara, Rio Ronald H.B
Kode Jurnal: jptindustridd140109

Artikel Terkait :