Determine the shortest processing time (SPT)sequence for the jobs listed in the following table. $$\begin{array} { | c | c | c | }
\hline \text { Job } & \begin{array} { c }
\text { Processing time } \
\text { (in days\} }
\end{array} & \begin{array} { c }
\text { Due date (in days from } \
\text { today's date\} }
\end{array} \
\hline \text { A } & 4 & 9 \
\hline \text { B } & 10 & 18 \
\hline \text { C } & 6 & 6 \
\hline \text { D } & 12 & 19 \
\hline \text { E } & 7 & 17 \
\hline
\end{array}$$
A)A-B-C-D-E
B)A-B-C-D-E.
C)A-C-E-B-D.
D)A-E-C-B-D.

Question

Determine the shortest processing time (SPT)sequence for the jobs listed in the following table. $$\begin{array} { | c | c | c | } 
\hline \text { Job } & \begin{array} { c } 
\text { Processing time } \
\text { (in days\} }
\end{array} & \begin{array} { c } 
\text { Due date (in days from } \
\text { today's date\} }
\end{array} \
\hline \text { A } & 4 & 9 \
\hline \text { B } & 10 & 18 \
\hline \text { C } & 6 & 6 \
\hline \text { D } & 12 & 19 \
\hline \text { E } & 7 & 17 \
\hline
\end{array}$$
A)A-B-C-D-E
B)A-B-C-D-E.
C)A-C-E-B-D.
D)A-E-C-B-D.

Quizplus · Accepted Answer

The shortest processing time (SPT) sequence is the ordering of jobs by their processing time in ascending order. Following the SPT sequence, we have: 
A-C-E-B-D 
This is the shortest possible sequence that minimizes the total processing time.

Determine the Shortest Processing Time (SPT)sequence for the Jobs Listed