Penjadwalan Produksi (Bagian 2): Mesin Paralel dan Seri

Presentasi berjudul: "Penjadwalan Produksi (Bagian 2): Mesin Paralel dan Seri"— Transcript presentasi:

1 Penjadwalan Produksi (Bagian 2): Mesin Paralel dan Seri
Ir. Roesfiansjah Rasjidin, MT., PhD. Program Studi Teknik Industri Fakultas Teknik Universitas Esa Unggul

2 Penjadwalan n Tugas pada m Mesin Paralel
Processors 1 to m N Jobs

3 Algoritma Penjadwalan n Tugas pada m Prosesor Paralel

4 Algoritma Penjadwalan n Tugas pada m Prosesor Paralel

5 Algoritma Penjadwalan n Tugas pada m Prosesor Paralel

6 Algoritma Penjadwalan n Tugas pada m Prosesor Paralel

7 Contoh: Given Order SPT Order LPT Order Job # Pr. Time 1 5 6 2 4 8 10
7 3 9

8 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

9 Makespan is total time start to finish:18 days
Gantt Chart SPT: Makespan is total time start to finish:18 days

10 Perhitungan Mean Flow

11 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 # To schedule: REVERSE ORDER on each machine

12 Makespan is total time start to finish:16 days
Gantt Chart LPT: Makespan is total time start to finish:16 days

13 Perhitungan Mean Flow:
M_Flow2 = ( )/4 = 7.75 M_Flowsys = ( )/3 = 6.917 Idle time: SPT: Total Idle is = 9 M_Idle is 9/3 = 3 LPT: Total Idle is = 5 M_Idle is 5/3 = 1.667

14 Penjadwalan n Tugas pada m Mesin Seri
N Jobs Processors 1 to m

15 Algoritma Penjadwalan n Tugas pada m Prosesor Serial

16 DISKUSI

17 SELESAI