BAB III METODOLOGI PENELITIAN

13 BAB III

METODOLOGI PENELITIAN

Mulai

Survay pendahuluan

Identifikasi permasalahan penjadwalan Job Shop di in dustri

A. Job banyak, operasi tunggal dijadwalkan pada mesin alternatif dan paralel

Studi Pustaka / Review penelitian sebelumnya

 Integer Linear Programming Model with Discretized Time Horizon for Solving Alternative Machine Scheduling Problems on Single Operation [Sukendar, 2007]

{Asia Pacific Conference on Manufacturing Systems, 5-6 September 2007, Bali}

Capaian : Mampu menyelesaikan masalah penjadwalan operasi tunggal pada mesin alternatif dengn hasil Total Tardiness Tertimbang yang minimal (Permasalahan A)

 Pengembangan model matematik HWD heuristik untuk penjadwalan operasi tunggal pada mesin alternatif [Sukendar, 2009]

Capaian : Mampu menyelesaikan masalah penjadwalan operasi tunggal pada mesin alternatif dengan hasil Total Tardiness Tertimbang yang cukup minimal secara efisien (Permasalahan A)

Kekurangan : Dua model matematika hasil penelitian tersebut tidak bisa menyelesaikan masalah penjadwalan mesin paralel dan operator terbatas

Penetapan Luaran dan Indikator Capaian

Luaran

I. model matematik optimal untuk menyelesaikan permasalahan penjadwalan II. model matematik heuristik untuk menyelesaikan permasalahan penjadwalan Indikator Capaian

Mampu menyelesaikan masalah penjadwalan dengn hasil Total Tardiness Tertimbang yang minimal dan efisien

Pembuatan Model Matematik

A

14 A

Verifikasi Model Matematik

Pembuatan Program

Verifikasi Program

Implementasi model

Perbandingan Model Matematik Optimal dan Heuristik

Kesimpulan dan Saran Selesai

Gambar 3. Bagan Alir Penelitian