MyQuestionIcon

5

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

Quantitative Aptitude

Averages

Four jobs are...

Question

Four jobs are to be processed on a machine as per data listed in the table.

Job Processing time (in days) Due date

1 4 6

2 7 9

3 2 19

4 8 17

If the Earliest Due Date (EDD) rule is used to sequence the jobs, the number of jobs delayed is

A

4

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

B

1

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

C

3

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

D

2

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

Open in App

Solution

The correct option is C 3
Sequence by Earliest Due Date (EDD)

Job Time Job flow time Due date Delay / Days or tardiness

1 4 0 + 4 = 4 6 +2

2 7 4 + 7 = 11 9 -2

4 8 11 + 8 = 19 17 -2

3 2 19 + 2 = 2 19 -2

No. of delay = 3

Suggest Corrections

thumbs-up

0

Similar questions

Q. Four jobs are to be processed on a machine as per data listed in the table.

Job	Processing time (in days)	Due date
1	4	6
2	7	9
3	2	19
4	8	17

Using the Shortest Processing Time (SPT) rule, total tardiness is

Q. 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

Q. Four jobs have to be sequenced on a single facility, with the objective of minimizing the maximum tardiness

(=max_i|Completion time_i-Due date_i|).

The jobs have due dates processing times as follows

Job	Due date (day number)	Processing time (days)
P	5	2
Q	6	4
R	3	3
S	7	10

The last job that should be taken up is

Q. Processing times (including step times) and due dates for six jobs waiting to be processed at a work centre are given in the table. The average tardiness (in days) using the shortest processing time rule is ___ (correct two decimal places).

Job	Processing time (days)	Due date (days)
A	3	8
B	7	16
C	4	4
D	9	18
E	5	17
F	13	19

Q. A machine shop processes custom orders from variety of clients. A machining centre in a job shop for a local manufacturing company has five unprocessed jobs remaining at a particular point in time. The jobs are labeled

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

J_{5}

in the order they entered the shop. The respective processing times and due dates are given in the table below:

Job	Processing time (in days)	Due date (in days)
$J_{1}$	13	65
$J_{2}$	32	48
$J_{3}$	34	34
$J_{4}$	4	36
$J_{5}$	5	35

When the jobs are assumed to enter the shop in the sequence of SPT (shortest Processing Time), the mean flow time and average tardiness, respectively, are

View More

Join BYJU'S Learning Program

similar_icon

Related Videos

lock

Averages

QUANTITATIVE APTITUDE

Watch in App

explore_more_icon

Explore more

Other Quantitative Aptitude

Join BYJU'S Learning Program

CrossIcon