Professional Documents
Culture Documents
DSC 2607 Question 3 Assignment 2
DSC 2607 Question 3 Assignment 2
FCFS
Hours
1 2 3 4 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29 30
31 32 33 34 35 36 37 38 39 40
41 42 43 44
Makespan = 44 Hours
Orders 1 2 3 4 5
FCFS
Average Flow Time 22+23+35+40+45/5 = 33
Average Early Time 2+0+0+0+0/5 = 0,4
Average Late Time 0+5+13+17+23/5 = 11,6
5 1 3 7 10 21 10 11 0 11
4 3 10 9 19 20 19 1 0 22
1 12 19 10 29 12 29 0 17 41
3 7 29 15 44 15 44 0 29 51
SPT
Hours
1 2 3 4 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29 30
31 32 33 34 35 36 37 38 39 40
41 42 43 44
Makespan = 44 Hours
Orders 1 2 3 4 5
SPT
Average Flow Time 13+11+22+41+51/5 = 27,6
Average Early Time 5+11+1+0+0/5 = 3,4
Average Late Time 0+0+0+17+29/5 = 9,2
Makespan = 44 Hours
Orders 1 2 3 4 5
EDD
Average Flow Time 13+25+35+40+45/5 = 31,6
Average Early Time 5+0+0+0+0/5 = 1
Average Late Time 0+1+13+17+23/5 = 10,8