Model Penjadwalan pada Flowshop-4-Stage dengan Kriteria Minimisasi Lateness Maksimum dan Jumlah Tardy Jobs  

Oleh:

Zaini, Emsosfi ; Saleh, Alex

Jenis: Article from Journal - ilmiah nasional - terakreditasi DIKTI - non-atma jaya
Dalam koleksi: Jurnal Teknik Industri vol. 11 no. 2 (Dec. 2009), page 148-162.
Topik: Flowshop-4-Stage; Unique Component; Common Component; Penjadwalan Batch; Lateness Maksimum; Jumlah Tardy Jobs
Fulltext: 17684-19511-2-PB.pdf (118.62KB)

Isi artikel

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, 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.

Opini Anda

Klik untuk menuliskan opini Anda tentang koleksi ini!

Kembali