Question

Below is the information pertaining to five jobs currently waiting to be processed on the same machine. Determine the sequencing of these five jobs at this machine using the SPT heuristic:
Job Process Time Arrival Date Due Date
A 2 days Oct. 12 Oct. 29
B 6 days Oct. 15 Oct. 28
C 5 days Oct. 18 Oct. 30
D 9 days Oct. 1 Oct. 31
E 7 days Oct. 10 Oct. 27

A. A-C-B-E-D
B. A-E-B-C-D
C. A-B-C-E-D
D. D-A-C-B-E

Answer

This answer is hidden. It contains 83 characters.