The following jobs are waiting to be scheduled. Today is day 9. Determine the sequence of jobs by using EDD as a priority rule.

The following jobs are waiting to be scheduled. Today is day 9. Determine the sequence of jobs by using EDD as a priority rule.

Job Number Arrival Date (day #) Processing Time (days) Due Date (day #)

A 4 2 12
B 5 12 30
C 1 6 21
D 2 1 14
E 3 10 28


a) D-A-C-E-B
b) B-E-C-A-D
c) C-D-E-A-B
d) B-A-E-D-C
e) A-D-C-E-B


Answer: e) A-D-C-E-B

Hint: EDD (the job due the earliest has the highest priority); sequence using the "Due date" column.


Learn More :