Job Time Since Order Arrived (days) Processing
Time (days) Due Date (days from now)
A 8 2 7
B 7 8 16
C 7 4 4
D 4 10 17
E 3 5 15
F 2 12 18
Use the information in the preceding table and sequence the six jobs using FCFS, SPT, and
EDD. Calculate the average flow times, average early times, and average past due.
FCFS
Job Start
Time Finish Time Flow
Time
A 0 2 10
B 2 10 17
C 10 14 21
D 14 24 28
E 24 29 32
F 29 41 43
Average Flow Time = 25.17
Average Early Time = 1.83
Average Past Due = 9.00
SPT
Job Start
Time Finish Time Flow
Time
A 0 2 10
C 2 6 13
E 6 11 14
B 11 19 26
D 19 29 33
F 29 41 43
Average Flow Time = 23.17
Average Early Time = 1.50
Average Past Due = 6.67
EDD
Job Start
Time Finish Time Flow
Time
C 0 4 11
A 4 6 14
E 6 11 14
B 11 19 26
D 19 29 33
F 29 41 43
Average Flow Time = 23.50
Average Early Time = 0.83
Average Past Due = 6.33
You might also like to view...
Increases in the number of working women have negatively affected direct sellers from the perspective of supply of workers and the presence of females in the home during working hours
Indicate whether the statement is true or false
The mixed form of the systematic component of demand is shown as
A) level × trend × seasonal factor. B) level + trend + seasonal factor. C) (level + trend) × seasonal factor. D) level × (trend + seasonal factor).