Penjadwalan Produksi Bagian 2 Mesin Paralel dan Seri
Penjadwalan Produksi (Bagian 2): Mesin Paralel dan Seri Dr. Ir. Zulfiandri, MSi Program Studi Teknik Industri Fakultas Teknik Universitas Esa Unggul
Penjadwalan n Tugas pada m Mesin Paralel N Jobs Processors 1 to m
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 2 6 10 2 5 7 3 3 2 6 4 8 7 3 1 5 5 7 9 4 8 5 6 2 1 5 9 4 7 3 8 5 3 3 8 5 2 6 7 3 9 4 5 7 6 2 10 2 4 8 10 2
Algoritma SPT Job # Pr. Time M 1 6 2 #6 - 2 10 2 3 3 7 3 9 4 1 5 8 5 2 6 5 7 4 8 M 2 M 3 #10 - 2 #3 - 3 #7 - 5 #9 - 6 #9 - 8 #8 - 10 #2 - 12 #5 - 15 #4 - 18
Gantt Chart SPT: Makespan is total time start to finish: 18 days
Perhitungan Mean Flow
Pendekatan LPT : Job # Pr. Time M 1 M 2 M 3 4 8 #4 - 8 5 7 2 6 #2 - 6 1 5 #1 - 11 8 5 9 4 3 3 7 3 6 2 #6 - 14 10 2 #10 - 16 #5 - 7 #8 - 12 #9 - 12 #3 - 14 #7 - 15 To schedule: REVERSE ORDER on each machine
Gantt Chart LPT: Makespan is total time start to finish: 16 days
Perhitungan Mean Flow: l l l M_Flow 2 = (2 + 4 + 9 + 16)/4 = 7. 75 M_Flowsys = (8. 33 + 7. 75 + 4. 67)/3 = 6. 917 Idle time: – SPT: l l – Total Idle is 6 + 3 = 9 M_Idle is 9/3 = 3 LPT: l l 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
- Slides: 17