Asked by Shane 2Wavyy on Jun 04, 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) 2157123128154851165914760232\begin{array} { | c | c | c | } \hline \text { Job } & \text { Due Date } & \begin{array} { c } \text { Duration } \\\text { (days) }\end{array} \\\hline 215 & 7 & 12 \\\hline 312 & 8 & 15 \\\hline 485 & 11 & 6 \\\hline 591 & 4 & 7 \\\hline 602 & 3 & 2 \\\hline\end{array} Job 215312485591602 Due Date 781143 Duration (days) 1215672 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 method of service or resource allocation where requests are processed in the order that they were received.
EDD
Stands for Earliest Due Date, a rule used in production and operations management to prioritize jobs, tasks, or items that have the earliest due dates first.
SPT
Shortest Processing Time, a rule used in job sequencing to decrease the total amount of time required to complete a set of jobs by processing the shortest job first.
- Grasp significant dispatching rules and how they are integrated into scheduling activities.
- Discover the foremost scheduling practice based upon specific performance guidelines.
Verified Answer
AA
Abdul AhteshamJun 07, 2024
Final Answer :
FCFS: 215, 312, 485, 591, 602
EDD: 602, 591, 215, 312, 485
SPT: 602, 485, 591, 215, 312
LPT: 312, 215, 591, 485, 602
EDD: 602, 591, 215, 312, 485
SPT: 602, 485, 591, 215, 312
LPT: 312, 215, 591, 485, 602
Learning Objectives
- Grasp significant dispatching rules and how they are integrated into scheduling activities.
- Discover the foremost scheduling practice based upon specific performance guidelines.