Asked by Iliana Napoles on Apr 24, 2024
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) 101519102311210441111073281083710\begin{array} { | c | c | c | } \hline \text { Job } & \text { Due Date } & \begin{array} { c } \text { Duration } \\\text { (days) }\end{array} \\\hline 101 & 51 & 9 \\\hline 102 & 31 & 12 \\\hline 104 & 41 & 11 \\\hline 107 & 32 & 8 \\\hline 108 & 37 & 10 \\\hline\end{array} Job 101102104107108 Due Date 5131413237 Duration (days) 91211810 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
"First-Come, First-Served," a basic queuing method where service is provided to customers in the order that they arrive or request it.
EDD
Earliest Due Date, a rule in scheduling that prioritizes tasks to be completed or orders to be delivered by the closest due date.
SPT
Shortest Processing Time, a scheduling rule that prioritizes tasks based on their processing times, aiming to minimize completion time or lateness.
- Become familiar with primary dispatching guidelines and their role in organizing schedules.
- Evaluate the outcomes of applying different scheduling principles by looking at average flow time, work-in-process, lateness, and makespan.
- Pinpoint the prime scheduling approach in line with specific performance parameters.
Learning Objectives
- Become familiar with primary dispatching guidelines and their role in organizing schedules.
- Evaluate the outcomes of applying different scheduling principles by looking at average flow time, work-in-process, lateness, and makespan.
- Pinpoint the prime scheduling approach in line with specific performance parameters.