Concept explainers
a)
To determine: The best sequence for various rules.
b)
To calculate: The average completion time, average job lateness and the average number of jobs for the FCFS
c)
To calculate: The average completion time, average job lateness and the average number of jobs for EDD schedule.
d)
To calculate: The average completion time, average job lateness and the average number of jobs for the SPT schedule.
e)
To calculate: The average completion time, average job lateness and the average number of jobs for the LPT schedule.
f)
To explain: The best decision rule based on average completion time.
g)
To identify: The job that is late with the SPT rule.
Want to see the full answer?
Check out a sample textbook solutionChapter 15 Solutions
Pearson eText Principles of Operations Management: Sustainability and Supply Chain Management -- Instant Access (Pearson+)
- Mike’s Auto Body Shop has five cars waiting to be repaired. The shop is quite small, so only one car can be repaired at a time. The number of days required to repair each car and the promised date for each are given in the following table. (given) Mike has agreed to provide a rental car to each customer whose car is not repaired on time. Compare the performance of the four sequencing rules FCFS, SPT, EDD, and CR relative to minimizing average tardiness.arrow_forwardIn a few words, explain how to prevent a process getting starved in priority scheduling.arrow_forwardThe first five columns of the following table contain information about a set of four jobs that just arrived (end of Hour 0 or beginning of Hour 1) at an engine lathe. They are the only ones now waiting to be processed. Several operations, including the one at the engine lathe, remain to be done on each job. Determine the schedule by using (a) the CR rule and (b) the S/RO rule. Compare these schedules to those generated by FCFS, SPT, and EDD. Job ProcessingTime at EngineLathe (hours) TimeRemainingUntil Due Date(days) Number ofOperationsRemaining Shop TimeRemaining(days) CR S/RO 1 2 3 4 2.3 10.5 6.2 15.6 15 10 20 8 10 2 12 5 6.1 7.8 14.5 10.2 2.46 1.28 1.38 0.78 0.89 1.10 0.46 -0.44arrow_forward
- K Using the FCFS rule for scheduling, the sequence is 1-2-3 For the schedule developed using the FCFS rule, the total length of time taken to complete the three suits (including delivery) = hours (enter your response as a whole number). Sunny Park Tailors has been asked to make three different types of wedding suits for separate customers. The table below highlights the time taken in hours for cutting and sewing (process 1) and delivery (process 2) of each of the suits. Times Taken for Different Activities (hours) Cut and Sew Suit 1 2 3 7 4 5 Deliver 2 3 6 Assume that orders for suits have been listed in the above table in the order in which they were received Darrow_forwardJack's Refrigeration Repair Service repairs and reconditions commercial icemakers at restaurants. Jack has four jobs to complete. Below are their processing times and due dates: Job Processing time (hours) Due date (hour) A 20 50 B 10 40 C 15 35 D 55 75 What is the average inventory if jobs are processed using the earliest due date rule?arrow_forwardsniparrow_forward
- What does it mean for a process to be "starved" according to the priority scheduling method? What are some ways that this may be avoided?arrow_forwardUsing the FCFS rule for scheduling, the sequence is 1-2-3 For the schedule developed using the FCFS rule, the total length of time taken to complete the three suits (including delivery) : hours (enter your response as a whole number). = G Sunny Park Tailors has been asked to make three different types of wedding suits for separate customers. The table below highlights the time taken in hours for cutting and sewing (process 1) and delivery (process 2) of each of the suits. Times Taken for Different Activities (hours) Cut and Sew 3 5 6 Suit 1 2 7 3 Deliver 4 2 ∞ N 8 Assume that orders for suits have been listed in the above table in the order in which they were received.arrow_forwardJob Processing Time Due Date (Di) 1 22 35 2 18 40 3 20 32 4 15 28 5 17 30 Compute the average flowtime and Average tardiness in the following sequences: SPT/SOT and EDD What sequencing rule do you recommend and why?arrow_forward
- sniparrow_forwardFive jobs are ready for processing at time zero through a workstation. The details regarding the processing time and the due date of completion is provided in the following table. Job Processing Time (days) Due Date A 6 10 B 5 17 C 2 13 D 3 9 E 4 15 Using the earliest due date (EDD) rule, the average tardiness of the five jobs is:arrow_forwardKamauf Custom Glass, Inc., manufactures custom windows primarily for homes and churches. Small repair jobsmay take a few hours, but larger jobs may take hundreds ofhours. How to schedule the jobs is a continuing issue. The schedulerhas decided to see what insight can be gained by examiningsome common sequencing rules, namely FCFS, EDD, SPT, andLPT, on the criteria of average completion (flow) time, averagelateness, and average number of jobs in the system. Her sampleis the six jobs on the scheduler's desk Monday morning. Assumethat all jobs on the scheduler's desk arrived today (day 100, whichis a workday) in the order shown below. The estimated times tocomplete the jobs and their due dates are noted. a) Sequence the jobs according to the following decision rules:FCFS, EDD, SPT, and LPT.b) For the FCFS sequence, compute the average completion(flow) t ime, average lateness, and average number of…arrow_forward
- Practical Management ScienceOperations ManagementISBN:9781337406659Author:WINSTON, Wayne L.Publisher:Cengage,