Asked by Jamie Walker on Apr 26, 2024
Verified
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) 1014414102311210427111073281083710\begin{array} { | c | c | c | } \hline \text { Job } & \text { Due Date } & \begin{array} { c } \text { Duration } \\\text { (days) }\end{array} \\\hline 101 & 44 & 14 \\\hline 102 & 31 & 12 \\\hline 104 & 27 & 11 \\\hline 107 & 32 & 8 \\\hline 108 & 37 & 10 \\\hline\end{array} Job 101102104107108 Due Date 4431273237 Duration (days) 141211810 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?
FCFS Scheduling Rule
"First Come, First Served" scheduling rule, used in operations management to assign service or resources to entities on the basis of their arrival order.
EDD Scheduling Rule
"Earliest Due Date" scheduling rule, a prioritization principle that suggests completing tasks or serving customers in the order of their due dates, from earliest to latest.
SPT Scheduling Rule
Shortest Processing Time rule, a method for scheduling tasks that prioritizes those with the lowest processing time to minimize completion time.
- Recognize central dispatching commands and their deployment in scheduling operations.
- Evaluate the comparative advantages of distinct scheduling techniques in terms of average flow time, work-in-process, lateness, and makespan.
- Define the optimal scheduling model in relation to detailed performance standards.
Verified Answer
MB
Maher BakhshApr 29, 2024
Final Answer :
FCFS: 101, 102, 104, 107, 108
EDD: 104, 102, 107, 108, 101
SPT: 107, 108, 104, 102, 101
LPT: 101, 102, 104, 108, 107
EDD: 104, 102, 107, 108, 101
SPT: 107, 108, 104, 102, 101
LPT: 101, 102, 104, 108, 107
Learning Objectives
- Recognize central dispatching commands and their deployment in scheduling operations.
- Evaluate the comparative advantages of distinct scheduling techniques in terms of average flow time, work-in-process, lateness, and makespan.
- Define the optimal scheduling model in relation to detailed performance standards.