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

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


1) Job Number 2) Arrival Date (day #) 3) Processing Time (days) 4) 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: a) D-A-C-E-B

Solution: Determine sequencing by shortest "processing time" column


Learn More :