SP
Answered
The following jobs are waiting to be processed at your work centre, which cleans valve body castings. Job numbers are assigned sequentially upon arrival in the facility (a missing number means that job does not require your work centre). All dates are specified as days from Today.
Job Due Date Duration (days) 1014310102341210437111073271083715\begin{array} { | c | c | c | } \hline \text { Job } & \text { Due Date } & \begin{array} { c } \text { Duration } \\\text { (days) }\end{array} \\\hline 101 & 43 & 10 \\\hline 102 & 34 & 12 \\\hline 104 & 37 & 11 \\\hline 107 & 32 & 7 \\\hline 108 & 37 & 15 \\\hline\end{array} Job 101102104107108 Due Date 4334373237 Duration (days) 101211715 a. In what sequence should the jobs be processed according to the FCFS scheduling rule?
b. In what sequence should the jobs be processed according to the EDD scheduling rule?
c. In what sequence should the jobs be processed according to the SPT scheduling rule?
d. In what sequence should the jobs be processed according to the LPT scheduling rule?
e. In what sequence should the jobs be processed according to the critical ratio scheduling rule?
On Jun 27, 2024
FCFS: 101, 102, 104, 107, 108
EDD: 107, 102, 104 and 108 (tie), 101
SPT: 107, 101, 104, 102, 108
LPT: 108, 102, 104, 101, 107
CR: 108 (2.47), 102 (2.83), 104 (3.36), 101 (4.30), 107 (4.57)