CameraIcon
CameraIcon
SearchIcon
MyQuestionIcon
MyQuestionIcon
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.895
Using 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

flag
Suggest Corrections
thumbs-up
0
similar_icon
Similar questions
View More
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
Writing Rational Numbers as Decimals
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon