The makespan for the jobs listed in the table below under the shortest processing time (SPT)rule is ______. $$\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 { to day'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)39
B)40
C)38
D)37

Question

The makespan for the jobs listed in the table below under the shortest processing time (SPT)rule is ______. $$\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 { to day'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)39
B)40
C)38
D)37

Quizplus · Accepted Answer

The shortest processing time (SPT) rule schedules jobs in ascending order of their processing times. Following this rule, the jobs are ordered as A (4 days), C (6 days), E (7 days), B (10 days), and D (12 days). The makespan is the total time to complete all jobs, which is 4 + 6 + 7 + 10 + 12 = 39 days.

The Makespan for the Jobs Listed in the Table Below