Complete 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:
A-C-B-E-D is the answer
Explanation:
Single-user scheduling or single-resource scheduling is the method of assigning a work group to a particular system or resource. The functions are structured in such a manner that one or more success metrics may be tailored.
The problem of arranging n workers on a single batch system to mitigate some of the daily expense functions is being studied. Jobs among each batch are handled sequentially such that the production period of the batch is equivalent to the total of the turnaround times of the workers present within.