There are 5 jobs in waiting for getting processed on a machine,

Job Processing Time
(Days) Due date

$J_{1}$
$J_{2}$
$J_{3}$
$J_{4}$
$J_{5}$ 5
5
6
2
2 7
8
10
7
3

Using slack time remaining rule for sequencing of jobs the average tardiness of jobs is

0 days

No worries! We‘ve got your back. Try BYJU‘S free classes today!

5 days

Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses

4.8 days

No worries! We‘ve got your back. Try BYJU‘S free classes today!

10 days

No worries! We‘ve got your back. Try BYJU‘S free classes today!

Open in App

Solution

The correct option is B 5 days
$Slack time remaining = Due date - processing time = D_{i} - P_{i}$

Job $J_{1}$ $J_{2}$ $J_{3}$ $J_{4}$ $J_{5}$

STR
$(D_{i} - P_{i})$ 2 3 4 5 1

$Sequence : J_{5} J_{1} J_{2} J_{3} J_{4}$

Job Processing Time
$P_{i}$ Due date
$D_{i}$ Flow time
$F_{i}$ Tardiness
$F_{i} - D_{i}$

$J_{5}$
$J_{1}$
$J_{2}$
$J_{3}$ $J_{4}$
2
5
5
6
2 3
7
8
10
7 2
2+5 = 7
7+5=12
12+6=18
18+2=20 0
0
12-8=4
18-10=8
20-7=13

$Average tradiness = \frac{4 + 8 + 13}{5} = 5 days$

Suggest Corrections

Similar questions

J_{1}, J_{2}, J_{3}, J_{4}

J_{5}

Join BYJU'S Learning Program

Job	Processing Time (Days)	Due date
$J_{1}$ $J_{2}$ $J_{3}$ $J_{4}$ $J_{5}$	5 5 6 2 2	7 8 10 7 3

Job	Processing Time $P_{i}$	Due date $D_{i}$	Flow time $F_{i}$	Tardiness $F_{i} - D_{i}$
$J_{5}$ $J_{1}$ $J_{2}$ $J_{3}$ $J_{4}$	2 5 5 6 2	3 7 8 10 7	2 2+5 = 7 7+5=12 12+6=18 18+2=20	0 0 12-8=4 18-10=8 20-7=13