0
You visited us 0 times! Enjoying our articles? Unlock Full Access!
Question

# A set of jobs to be processed on a single machine. What will be the ratio of average job flow time using SPT and EDD rule? Jobs Processing time Due date A 7 9 B 9 17 C 13 10 D 6 13 E 11 26

A
1.116
No worries! We‘ve got your back. Try BYJU‘S free classes today!
B
1.00
No worries! We‘ve got your back. Try BYJU‘S free classes today!
C
0.6133
No worries! We‘ve got your back. Try BYJU‘S free classes today!
D
0.895
Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses
Open in App
Solution

## The correct option is D 0.895Using SPT rule Jobs Processing time Job flow time D 6 6 A 7 13 B 9 22 E 11 33 C 13 46 Average job flow time =46+33+22+13+65=1205=24 Using EDD rule Jobs Processing time Job flow time D 7 7 A 13 20 B 6 26 E 9 35 C 11 46 Average job flow time =7+20+26+35+465=1205=26.8 Average job flow time using SPT ruleAverage job flow time using EDD rule=2426.8=0.895

Suggest Corrections
0
Join BYJU'S Learning Program
Related Videos
Writing Rational Numbers as Decimals
MATHEMATICS
Watch in App
Join BYJU'S Learning Program