The following jobs are waiting to be scheduled. Today is day 9. Determine the sequence of jobs by using LPT 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: b) B-E-C-A-D
Solution: Determine sequencing by longest "processing time" column