Asked by Angel Cartagena on Apr 29, 2024

verifed

Verified

Five jobs are waiting to be processed. Their processing times and due dates are given below. Using the shortest processing time dispatching rule, in which order should the jobs be processed?  Job  Processing  Time (days)   Job due date  (days)   A 47 B 74 C 811 D 35 E 58\begin{array} { | c | c | c | } \hline \text { Job } & \begin{array} { c } \text { Processing } \\\text { Time (days) }\end{array} & \begin{array} { c } \text { Job due date } \\\text { (days) }\end{array} \\\hline \text { A } & 4 & 7 \\\hline \text { B } & 7 & 4 \\\hline \text { C } & 8 & 11 \\\hline \text { D } & 3 & 5 \\\hline \text { E } & 5 & 8 \\\hline\end{array} Job  A  B  C  D  E  Processing  Time (days)  47835 Job due date  (days)  741158

A) A, B, C, D, E
B) C, E, A, D, B
C) B, D, A, E, C
D) D, A, E, B, C
E) C, A, D, B, E

Shortest Processing Time

A scheduling priority rule that sequences jobs or tasks based on the shortest time needed to complete them, aiming to minimize the overall processing time.

Processing Times

The amount of time required to complete a specific step or operation in the manufacturing or service delivery process.

Jobs Processed

The number of tasks or work items completed in a given period.

  • Employ scheduling strategies and practices to execute order processing and assign jobs efficiently.
verifed

Verified Answer

ZK
Zybrea KnightMay 03, 2024
Final Answer :
D
Explanation :
The shortest processing time dispatching rule prioritizes jobs based on their processing times, from shortest to longest. The order is D (3 days), A (4 days), E (5 days), B (7 days), C (8 days).