Asked by Dan Francis Rodriguez on Jun 20, 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) 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?
FCFS
First Come, First Served, a principle or method used in various contexts where services or resources are provided to the first requestor in the order they are received.
EDD
Expected due date, commonly used in project management and logistics to plan and prioritize tasks based on their deadlines.
SPT
Shortest Processing Time; a priority rule used in scheduling to sequence jobs by ascending order of their processing times.
- Understand the basic principles of dispatching and their usage in timetable development.
- Investigate the operational efficiency of different scheduling methods through average flow time, work-in-process, lateness, and makespan.
- Identify the preeminent scheduling procedure following precise performance measures.
Verified Answer
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)
Learning Objectives
- Understand the basic principles of dispatching and their usage in timetable development.
- Investigate the operational efficiency of different scheduling methods through average flow time, work-in-process, lateness, and makespan.
- Identify the preeminent scheduling procedure following precise performance measures.
Related questions
The Following Jobs Are Waiting to Be Processed at Your ...
At Morgan's Transformer Rebuilding, Five Jobs Are Ready Now for ...
A Firm That Specializes in Desktop Publishing for Local Charities ...
A Firm That Specializes in Desktop Publishing for Local Charities ...
Bob Dresser Operates a Major Appliance Warranty Service Centre A ...