Assignment 08
Assignment 08
FCFS basis
truck Unloading time Completion time Time material is Due Tardiness Mean flow time 50.5
1 2 3 4
20 14 35 10
20 34 69 79
25 45 50 30
17 2
4 2 1 3
10 14 20 35
10 24 44 79
30 45 25 50
1 4 2 3
20 10 14 35
20 30 44 79
25 30 45 50
Mean flow time 43.25 0 Average Tardiness 7.25 0 Number of tardy jobs 1 0 29
Critical ratio method Using critical ratio method, we obtained the following sequence
truck Unloading time Completion time Time material is Due Tardiness Mean flow time 48.5
1 4 3 2
20 10 35 14
20 30 65 79
25 30 50 45
12 2
Question 8
job processing time Due date 1 2 5 2 3 4 3 2 13 4 1 6 5 4 12 6 3 10 7 2 15 8 2 19
Precedence sequence 2-6-3, 1-4-7-8 We select jobs that are not predecessor of other jobs that is job 3, job 5 and job 8. T= (2+3+2+1+4+3+2+2+2)=19 Now for 8th position, we have: 3, 5, 8 Max (13, 12, 19), hence job 8 is at 8th position. T=19-2=17 Now for 7th position, we have 3, 5, 7 Max (13, 12, 15), hence job 7 is at 7th position T=17-2=15 Now for 6th position we have 3, 4 , 5 Max (13,6,12), hence job 3 is at 6th position T=15-2=13 Now for 5th position, we have 4, 5, 6 Max (6, 12, 10) , hence job 5 is at 5 th position T=13-4=9 Now for 4th position, we have 4 , 6 Max (6, 10) , hence job 6 at 4th position T=9-3=6 Now for 3rd position we have 2, 4 Max (4,6), hence job 4 is at 3rd position T=6-1=5 Now for 2nd position we have 1, 2 Max (5,4), hence job 1 is at 2nd position And job 2 is at 1st position Hence the final sequence is = 2-1-4-6-5-3-7-8
Question 14
job 1 2 3 4
A 4 2 6 3
machine B 2 3 5 4
C 6 7 6 8
2 5 6 machine B' 8 10 11 12
A' 6 5 11 7
Sequence 2 1 4 3
25
30
32
Question 17
Based on the Gantt chart above the optimal solution is solution 1, which has less maximum to complete