Use app×
Join Bloom Tuition
One on One Online Tuition
JEE MAIN 2025 Foundation Course
NEET 2025 Foundation Course
CLASS 12 FOUNDATION COURSE
CLASS 10 FOUNDATION COURSE
CLASS 9 FOUNDATION COURSE
CLASS 8 FOUNDATION COURSE
0 votes
133 views
in General by (115k points)
closed by

Comprehension

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
1. 1
2. 2
3. 3
4. 4

1 Answer

0 votes
by (152k points)
selected by
 
Best answer
Correct Answer - Option 3 : 3

Answer: 3

Concept:

Earliest Due Date (EDD): Sequence of the job is based on ascending order of Due date/Due time.

Processing time: The time spent by a job on machine.

Due date: Expected completion time of a job.

Flow time: Time spend by a job on shop floor. Cumulative addition of Processing time.

Make span: Time interval between starting of 1st job & coming out of last job in all machine.

Earliness/Tardiness: Time difference between Flow time and Due date time.

  • Earliness: When time difference is negative i.e. Job comes out before due date.
    • Put ‘0’ under tardiness.
  • Tardiness: When time difference is positive i.e. Job comes out after due date.
    • Put ‘0’ under earliness.

Calculation:

Job

Processing Time

Flow Time

Due date

Tardiness

1

4

4

6

0

2

7

11

9

2

4

8

19

17

2

3

2

21

19

2

Job 2,3,4 got delayed.

∴ no. of job delayed is 3.

Important Points:

Method

Definition

First Come First Serve (FCFS)

Jobs are arranged as per they arrived

Shortest Processing Time (SPT)

Jobs are arranged as per the ascending order of Processing Time.

Earliest Due Date (EDD)

Jobs are arranged as per the ascending order of Due date.

Critical Ratio (CR)

\(C.R = \frac{{Due\;date}}{{Procesisng\;Time}}\)

Jobs are arranged as per the ascending order of Critical Ratio.

Welcome to Sarthaks eConnect: A unique platform where students can interact with teachers/experts/students to get solutions to their queries. Students (upto class 10+2) preparing for All Government Exams, CBSE Board Exam, ICSE Board Exam, State Board Exam, JEE (Mains+Advance) and NEET can ask questions from any subject and get quick answers by subject teachers/ experts/mentors/students.

Categories

...