MODEL PENJADWALAN PADA FLOWSHOP-4-STAGE DENGAN KRITERIA MINIMISASI LATENESS MAKSIMUM DAN JUMLAH TARDY JOBS
Abstract: Penelitian ini
membahas model penjadwalan job pada flowshop-4-stage untuk proses fabrikasi dan
perakitan. Setiap job terdiri dari 1 unique component dan 1 common component,
yang keduanya diproses pada tiga mesin pertama secara serial dan dirakit pada
mesin keempat. Unique component diproses satu per satu sedangkan common
component diproses dalam batch dengan waktu setup yang konstan untuk setiap
batch. Kriteria yang digunakan adalah minimisasi lateness maksimum dan jumlah
tardy jobs. Pengembangan model dilakukan untuk mengakomodasi adanya job yang
terlambat. Algoritma dimulai dengan proses penjadwalan job dengan menggunakan
aturan earliest due date (EDD) untuk mesin tunggal, dan proses batching dengan
menggunakan pemrograman dinamis. Jumlah tardy jobs diperbaiki dengan Algoritma
Hodgson. Algoritma yang diusulkan bukan merupakan algoritma optimal karena
proses penjadwalan yang tidak dijamin optimal, meskipun proses batching dapat
menghasilkan solusi optimal. Penelitian ini dilengkapi dengan contoh numerik
untuk menunjukkan perilaku model.
Kata kunci: flowshop-4-stage,
unique component, common component, penjadwalan batch, lateness maksimum ,
jumlah tardy jobs
Penulis: Alex Saleh, Emsosfi
Zaini
Kode Jurnal: jptindustridd090054
