Penjadwalan Produksi (Bagian 2): Mesin Paralel dan Seri Ir. Roesfiansjah Rasjidin, MT., PhD. Program Studi Teknik Industri Fakultas Teknik Universitas Esa Unggul
Penjadwalan n Tugas pada m Mesin Paralel Processors 1 to m N Jobs
Algoritma Penjadwalan n Tugas pada m Prosesor Paralel
Algoritma Penjadwalan n Tugas pada m Prosesor Paralel
Algoritma Penjadwalan n Tugas pada m Prosesor Paralel
Algoritma Penjadwalan n Tugas pada m Prosesor Paralel
Contoh: Given Order SPT Order LPT Order Job # Pr. Time 1 5 6 2 4 8 10 7 3 9
Algoritma SPT Job # Pr. Time M1 M2 M3 6 2 #6 - 2 10 #10 - 2 3 #3 - 3 7 #7 - 5 9 4 #9 - 6 1 5 #9 - 8 8 #8 - 10 #2 - 12 #5 - 15 #4 - 18
Makespan is total time start to finish:18 days Gantt Chart SPT: Makespan is total time start to finish:18 days
Perhitungan Mean Flow
To schedule: REVERSE ORDER on each machine Pendekatan LPT : Job # Pr. Time M1 M2 M3 4 8 #4 - 8 5 7 #5 - 7 2 6 #2 - 6 1 #1 - 11 #8 - 12 9 #9 - 12 3 #3 - 14 #7 - 15 #6 - 14 10 #10 - 16 To schedule: REVERSE ORDER on each machine
Makespan is total time start to finish:16 days Gantt Chart LPT: Makespan is total time start to finish:16 days
Perhitungan Mean Flow: M_Flow2 = (2 + 4 + 9 + 16)/4 = 7.75 M_Flowsys = (8.33 + 7.75 + 4.67)/3 = 6.917 Idle time: SPT: Total Idle is 6 + 3 = 9 M_Idle is 9/3 = 3 LPT: Total Idle is 4 + 1 = 5 M_Idle is 5/3 = 1.667
Penjadwalan n Tugas pada m Mesin Seri N Jobs Processors 1 to m
Algoritma Penjadwalan n Tugas pada m Prosesor Serial
DISKUSI
SELESAI