Dimas Adi Wijaya

20200201024

Perancangan & Pengendalian Produksi

Soal :

Processing Time Due Date

Task (i)
(ti) (di)
1 5 8
2 6 9
3 3 14
4 8 12
5 7 11
6 2 5
7 3 8
8 5 10
9 4 15
10 2 7

1. SPT : (6 → 10→ 3 →7 → 9 →1 → 8→ 2 →5 → 4 ¿

Flow Time Due Lateness

Jobs M1 M2 M3
In Out Date Earliness Tardiness
6 0 2 5 -3   #6 – 2    
10 2 4 7 -3     #10 – 2  
3 4 7 14 -7       #3 – 3
7 7 10 8   +2 #7 – 5    
9 10 14 15 -1     #9 – 6  
1 14 19 8   +11     #1 – 8
8 19 24 10   +14 #8 – 10    
2 24 30 9   +21   #2 - 12  
5 30 37 11   +26     #5 – 15
4 37 45 12   +33 #4 – 18    

Mean Flow Time

192
=19.2
10
Dimas Adi Wijaya
20200201024

Makespan

Days
ID Task Name Duration
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
1 J6 on M1 2                                    
2 J7 on M1 3                                    
3 J8 on M1 5                                    
4 J4 on M1 8                                    
5 J10 on M2 2                                    
6 J9 on M2 4                                    
7 J2 on M2 6                                    
8 J3 on M3 3                                    
9 J1 on M3 5                                    
10 J5 on M3 7                                    

Makespan = 18 hari (total time start to finish)

Maksimum Tardienss = 33

33+26+21+14+ 11+ 2
Mean of Tardiness = =10.7
10

Number of Tardy = 6

2. LPT : ( 4 →5 → 2→ 1→ 8 → 9→ 3 →7 → 6 →10 )

Flow Time Due Lateness

Jobs M1 M2 M3
In Out Date Earliness Tardiness
4 0 8 12 -4   #4 – 8    
5 8 15 11   4   #5 – 7  
2 15 21 9   12     #2 – 6
1 21 26 8   18     #1 – 11
8 26 31 10   21   #8 – 12  
9 31 35 15   20 #9 – 12    
3 35 38 14   24     #3 – 14
7 38 41 8   33 #7 - 15    
6 41 43 5   38   #6 – 14  
10 43 45 7   38   #10 – 16  

Mean Flow Time

303
=30.3
10
Dimas Adi Wijaya
20200201024

Makespan

Days
ID Task Name Duration
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
1 J4 on M1 8                                
2 J9 on M1 4                                
3 J7 on M1 3                                
4 J5 on M2 7                                
5 J8 on M2 5                                
6 J6 on M2 2                                
7 J10 on M2 2                                
8 J2 on M3 6                                
9 J1 on M3 5                                
10 J3 on M3 3                                

Makespan = 16 hari (Total waktu mulai hingga selesai)

Maksimum Tardiness = 38

Mean of Tardiness =
Total nilai tardiness 4+12+18+21+20+ 24+33+38+38 208
= = =20.8
n 10 10

Number of Tardy = 9