
Concept explainers
Given the following information on job times and due dates, determine the optimal processing sequence using (1) FCFS, (2) SPT, (3) EDD, and (4) CR. For each method, find the average job flow time and the average job tardiness. Jobs are listed in order of arrival.
1)

To determine: Sequence of jobs based on decision rule First Come First Served (FCFS).
Introduction: First Come First Served is the scheduling rule, which helps to arrange the sequence in the order. Here, the first come would be served first.
Answer to Problem 17P
Explanation of Solution
Given information:
Job | Job time (hours) | Due date (hours) |
a | 3.5 | 7 |
b | 2.0 | 6 |
c | 4.5 | 18 |
d | 5.0 | 22 |
e | 2.5 | 4 |
f | 6.0 | 20 |
Determine the sequence using FCFS:
According to FCFS, the first come would be served first. Hence, the jobs should be sequenced in the order as per its arrival.
Hence, the sequence of jobs using FCFS is a-b-c-d-e.
2)

To determine: Sequence of jobs based on decision rule Shortest Processing Time (SPT).
Introduction: Shortest Processing Tine is the scheduling rule, which helps to arrange the sequence in the order. Here, job with the shortest duration would be served first. Then, the process would be going on from shortest to largest duration.
Answer to Problem 17P
Explanation of Solution
Given information:
Job | Job time (hours) | Due date (hours) |
a | 3.5 | 7 |
b | 2.0 | 6 |
c | 4.5 | 18 |
d | 5.0 | 22 |
e | 2.5 | 4 |
f | 6.0 | 20 |
Determine the sequence using SPT:
According to SPT, the job that has the shortest processing would be served first and it goes on as the processing time increase. Duration should be assembled in the ascending order
Hence, the sequence of jobs using SPT is b-e-a-c-d-f.
3)

To determine: Sequence of jobs based on decision rule Earliest Due Date (EDD).
Introduction: Earliest Due Date is the scheduling rule, which helps to arrange the sequence in the order. Here, job with the earliest due date would be served first. Then, the process would be going on from earliest due date to latest due date.
Answer to Problem 17P
Explanation of Solution
Given information:
Job | Job time (hours) | Due date (hours) |
a | 3.5 | 7 |
b | 2.0 | 6 |
c | 4.5 | 18 |
d | 5.0 | 22 |
e | 2.5 | 4 |
f | 6.0 | 20 |
Determine the sequence using EDD:
According to EDD, the job that has the earliest due date would be served first and it goes on as the due date increases. The job should be arranged based on due date. Due date should be assembled in the ascending order
Hence, the sequence of jobs using EDD is e-b-a-c-f-d.
4)

To determine: Sequence of jobs based on decision rule critical ratio.
Introduction: Critical ratio is kind of scheduling rule that helps to identify that, the task or job is on the correct track. It would help to identify if the task is behind or ahead of the schedule.
Answer to Problem 17P
Explanation of Solution
Given information:
Job | Job time (hours) | Due date (hours) |
a | 3.5 | 7 |
b | 2.0 | 6 |
c | 4.5 | 18 |
d | 5.0 | 22 |
e | 2.5 | 4 |
f | 6.0 | 20 |
Determine the sequence using critical ratio:
Initial critical ratio should be determined at day 0:
Job | Job time (hours) | Due date (hours) | Critical ratio |
a | 3.5 | 7 | 2. |
b | 2.0 | 6 | 3 |
c | 4.5 | 18 | 4 |
d | 5.0 | 22 | 4.4 |
e | 2.5 | 4 | 1.6 |
f | 6.0 | 20 | 3.33 |
Critical ratio for Job a:
It is can be determined by dividing the value attained by subtracting the completion day of previous job from the due date of current job with the processing time.
Critical ratio=Due date−Completion day of completed jobProcessing time=7−03.5=2
Note: The procedure continues for all the jobs.
Job e has the lowest critical ratio. Thus, it will be completed first. Hence, Job e would be completed first in the sequence of jobs.
Determine the critical ratio after the completion of Job a:
As the processing time of job a is 2.5 hours, completion day of completed day would be 2.5.
Job | Job time (hours) | Due date (hours) | Critical ratio |
a | 3.5 | 7 | 1.29 |
b | 2.0 | 6 | 1.75 |
c | 4.5 | 18 | 3.44 |
d | 5.0 | 22 | 3.90 |
e | |||
f | 6.0 | 20 | 2.90 |
Critical ratio for Job a:
It is can be determined by dividing the value attained by subtracting the completion day of completed job from the due date of current job with the processing time.
Critical ratio=Due date−Completion day of completed jobProcessing time=7−2.53.5=1.29
Note: The procedure continues for all the jobs.
Job a has the lowest critical ratio. Hence, Job a would be completed next in the sequence of jobs after Job e.
Determine the critical ratio after the completion of Job e and Job a:
As the processing time of job e is 2.5 hours and Job a is 3.5, completion day of completed day would be 6 (2.5+3.5).
Job | Job time (hours) | Due date (hours) | Critical ratio |
a | |||
b | 2.0 | 6 | 0 |
c | 4.5 | 18 | 2.67 |
d | 5.0 | 22 | 3.20 |
f | 6.0 | 20 | 2.33 |
Critical ratio for Job b:
It is can be determined by dividing the value attained by subtracting the completion day of completed job from the due date of current job with the processing time.
Critical ratio=Due date−Completion day of completed jobProcessing time=6−62=0
Note: The procedure continues for all the jobs.
Job b has the lowest critical ratio. Hence, Job b would be completed next in the sequence of jobs after Job e and Job a.
Determine the critical ratio after the completion of Job e, Job a, and Job b:
As the processing time of job e is 2.5 hours, Job a is 3.5, and Job b is 2. Completion day of completed day would be 8 (2.5+3.5+2).
Job | Job time (hours) | Due date (hours) | Critical ratio |
a | |||
b | |||
c | 4.5 | 18 | 2.22 |
d | 5.0 | 22 | 2.80 |
f | 6.0 | 20 | 2.00 |
Critical ratio for Job c:
It is can be determined by dividing the value attained by subtracting the completion day of completed job from the due date of current job with the processing time.
Critical ratio=Due date−Completion day of completed jobProcessing time=18−84.5=2.22
Note: The procedure continues for all the jobs.
Job f has the lowest critical ratio. Hence, Job f would be completed next in the sequence of jobs.
Determine the critical ratio after the completion of Job e, Job a, Job b, and Job f:
As the processing time of job e is 2.5 hours, Job a is 3.5, Job b is 2, and Job f is 6.0. Completion day of completed day would be 14 (2.5+3.5+2+6).
Job | Job time (hours) | Due date (hours) | Critical ratio |
a | |||
b | |||
c | 4.5 | 18 | 2.22 |
d | 5.0 | 22 | 2.80 |
f |
Critical ratio for Job c:
It is can be determined by dividing the value attained by subtracting the completion day of completed job from the due date of current job with the processing time.
Critical ratio=Due date−Completion day of completed jobProcessing time=18−144.5=0.89
Note: The procedure continues for all the jobs.
Job c has the lowest critical ratio. Hence, Job c would be completed next in the sequence of jobs.
As Job d is the remaining job, it will be completed next.
Hence, the sequence of jobs using critical ratio is e-a-b-f-c-d.
Determine the average flow time and average tardiness:
First Come First Served:
Job | Job time (hours) | Due date (hours) | Flow time | Tardiness |
a | 3.5 | 7 | 3.5 | |
b | 2.0 | 6 | 5.5 | |
c | 4.5 | 18 | 10.0 | |
d | 5.0 | 22 | 15.0 | |
e | 2.5 | 4 | 17.5 | 13.5 |
f | 6.0 | 20 | 23.5 | 3.5 |
Total | 23.5 | 75.0 | 17.0 |
Supporting calculation:
Processing time and due date are given for each job. Flow time is the cumulative of the processing time.
Tardiness of Job a, Job, b, Job c, and Job d:
Flow time of Job a, Job b, Job c, and Job d is less than its respective due date. Hence, there would be no tardiness.
Tardiness of Job e:
It is calculated by subtracting the flow time of the job from the due date of the project. Hence, the lateness of Job e is 13.5.
Tardiness=Flow time−Due date=17.5−4=13.5
Tardiness of Job f:
It is calculated by subtracting the flow time of the job from the due date of the project. Hence, the lateness of Job f is 3.5.
Tardiness=Flow time−Due date=23.5−20=3.5
Average flow time:
It is calculated by dividing the total flow time and number of jobs.
Average flow time=Total flow timeNumber of jobs=756=12.5 hours
Hence, average flow time is 12.5 hours.
Average tardiness:
It is calculated by dividing the total tardiness and number of jobs.
Average tardiness=Total tardinessNumber of jobs=176=2.83 hours
Hence, average tardiness is 2.83 hours
Shortest processing time:
Job | Job time (hours) | Due date (hours) | Flow time | Tardiness |
b | 2.0 | 6 | 2.0 | |
e | 2.5 | 4 | 4.5 | 0.5 |
a | 3.5 | 7 | 8.0 | 1.0 |
c | 4.5 | 18 | 12.5 | |
d | 5.0 | 22 | 17.5 | |
f | 6.0 | 20 | 23.5 | 3.5 |
Total | 23.5 | 68.0 | 5.0 |
Supporting calculation:
Processing time and due date are given for each job. Flow time is the cumulative of the processing time.
Tardiness of Job b, Job c, and Job d:
Flow time of Job b, Job c, and Job d is less than its respective due date. Hence, there would be no tardiness.
Tardiness of Job e:
It is calculated by subtracting the flow time of the job from the due date of the project. Hence, the lateness of Job e is 0.5.
Tardiness=Flow time−Due date=4.5−4=0.5
Tardiness of Job a:
It is calculated by subtracting the flow time of the job from the due date of the project. Hence, the lateness of Job a is 1.
Tardiness=Flow time−Due date=8−7=1
Tardiness of Job f:
It is calculated by subtracting the flow time of the job from the due date of the project. Hence, the lateness of Job f is 3.5.
Tardiness=Flow time−Due date=23.5−20=3.5
Average flow time:
It is calculated by dividing the total flow time and number of jobs.
Average flow time=Total flow timeNumber of jobs=686=11.33 hours
Hence, average flow time is 11.33 hours.
Average tardiness:
It is calculated by dividing the total tardiness and number of jobs.
Average tardiness=Total tardinessNumber of jobs=56=0.83 hours
Hence, average tardiness is 0.83 hours
Earliest Due Date:
Job | Job time (hours) | Due date (hours) | Flow time | Tardiness |
e | 2.5 | 4 | 2.5 | |
b | 2.0 | 6 | 4.5 | |
a | 3.5 | 7 | 8.0 | 1.0 |
c | 4.5 | 18 | 12.5 | |
f | 6.0 | 20 | 18.5 | |
d | 5.0 | 22 | 23.5 | 1.5 |
Total | 23.5 | 69.5 | 2.5 |
Supporting calculation:
Processing time and due date are given for each job. Flow time is the cumulative of the processing time.
Tardiness of Job e, Job b, Job c, and Job f:
Flow time of Job e, Job b, Job c, and Job f is less than its respective due date. Hence, there would be no tardiness.
Tardiness of Job a:
It is calculated by subtracting the flow time of the job from the due date of the project. Hence, the lateness of Job a is 1.
Tardiness=Flow time−Due date=8−7=1
Tardiness of Job d:
It is calculated by subtracting the flow time of the job from the due date of the project. Hence, the lateness of Job d is 1.5.
Tardiness=Flow time−Due date=23.5−22=1.5
Average flow time:
It is calculated by dividing the total flow time and number of jobs.
Average flow time=Total flow timeNumber of jobs=69.56=11.58 hours
Hence, average flow time is 11.58 hours.
Average tardiness:
It is calculated by dividing the total tardiness and number of jobs.
Average tardiness=Total tardinessNumber of jobs=2.56=0.42 hours
Hence, average tardiness is 0.42 hours
Critical ratio:
Job | Job time (hours) | Due date (hours) | Flow time | Tardiness |
e | 2.5 | 4 | 2.5 | |
a | 3.5 | 7 | 6.0 | |
b | 2.0 | 6 | 8.0 | 2.0 |
f | 6.0 | 20 | 14.0 | |
c | 4.5 | 18 | 18.5 | 0.5 |
d | 5.0 | 22 | 23.5 | 1.5 |
Total | 23.5 | 72.5 | 4.0 |
Supporting calculation:
Processing time and due date are given for each job. Flow time is the cumulative of the processing time.
Tardiness of Job e, Job a, and Job f:
Flow time of Job e, Job a, and Job f is less than its respective due date. Hence, there would be no tardiness.
Tardiness of Job b:
It is calculated by subtracting the flow time of the job from the due date of the project. Hence, the lateness of Job b is 2.
Tardiness=Flow time−Due date=8−6=2
Tardiness of Job c:
It is calculated by subtracting the flow time of the job from the due date of the project. Hence, the lateness of Job c is 0.5.
Tardiness=Flow time−Due date=18.5−18=0.5
Tardiness of Job d:
It is calculated by subtracting the flow time of the job from the due date of the project. Hence, the lateness of Job d is 1.5.
Tardiness=Flow time−Due date=23.5−22=1.5
Average flow time:
It is calculated by dividing the total flow time and number of jobs.
Average flow time=Total flow timeNumber of jobs=72.56=12.08 hours
Hence, average flow time is 12.08 hours.
Average tardiness:
It is calculated by dividing the total tardiness and number of jobs.
Average tardiness=Total tardinessNumber of jobs=46=0.67 hours
Hence, average tardiness is 0.67 hours.
Want to see more full solutions like this?
Chapter 16 Solutions
Loose-leaf for Operations Management (The Mcgraw-hill Series in Operations and Decision Sciences)
- View the video Noodles & Company (8.28minutes, Ctrl + Click on the link); what are your key takeaways (tie to one or more of the topics discussed in Chapters 7 & 7S – service process design, type of job design, methods analysis, work methods, job design, learning curve effect, etc.) after watching this video. https://media.gaspar.mheducation.com/GASPARPlayer/play.html?id=E5i8OKgpqhwywhgFmpp1bmM Note: As a rough guideline, please try to keep the written submission to one or two paragraphs. 2) Leland, the job analyst at Zevo Toys, wanted to perform a time study on the assembling of toys. He observed one of the workers, Magorium, for five hours. During that time, Magorium assembled 250 toys. Leland rated Magorium as performing at 110 percent. The allowance for rest, personal time, etc. at Zevo Toys is 12 percent. a) Compute the normal time for the job. b) Compute the standard time for the job. Note: You could work out the problem by hand or use excel; in chapter 7,…arrow_forward1) Noodles & Company View the video Noodles & Company (8.28minutes, Ctrl + Click on the link); what are your key takeaways (tie to one or more of the topics discussed in Chapters 7 & 7S – service process design, type of job design, methods analysis, work methods, job design, learning curve effect, etc.) after watching this video. https://media.gaspar.mheducation.com/GASPARPlayer/play.html?id=E5i8OKgpqhwywhgFmpp1bmM Note: As a rough guideline, please try to keep the written submission to one or two paragraphs. 2) Leland, the job analyst at Zevo Toys, wanted to perform a time study on the assembling of toys. He observed one of the workers, Magorium, for five hours. During that time, Magorium assembled 250 toys. Leland rated Magorium as performing at 110 percent. The allowance for rest, personal time, etc. at Zevo Toys is 12 percent. a) Compute the normal time for the job. b) Compute the standard time for the job. Note: You could work out the problem by hand or use…arrow_forwardAn investigation of career development opportunities and job satisfaction atarrow_forward
- The Donald Fertilizer Company produces industrial chemical fertilizers. The projected manufacturing requirements (in gallons) for the next four quarters are 90,000, 90,000, 60,000, and 140,000 respectively. A level workforce is desired, relying only on anticipation inventory as a supply option. Stockouts and backorders are to be avoided, as are overtime and undertime. a. Determine the quarterly production rate required to meet total demand for the year, and minimize the anticipation inventory that would be left over at the end of the year. Beginning inventory is 0. The quarterly production rate is 95000 gallons. (Enter your response as an integer.) b. Specify the anticipation inventory that will be produced. (Enter your responses as an integers.) Quarter Anticipation inventory (gallons) 1 5000 2 10000 3 4 45000 c. Suppose that the requirements (in gallons) for the next four quarters are revised to 140,000, 60,000, 90,000, and 90,000 respectively. If total demand is the same, what level…arrow_forwardPlease help with the attached Capstone proposal Requirements:arrow_forwardLong term capacity plans and how to properly make decisions regarding long-term planning Long-term capacity plans cover periods longer periods of time. These plans are suitable for large businesses that want to scale their operations with a proven strategy for achieving production targets and meeting customer demands. Long-term capacity plans consider other factors apart from the productive requirements of the company. How important is it, in your mind, to properly make decisions regarding long-term capacity planning? How does this decision impact the present and future profitability of an organization? Be specific and give examples.arrow_forward
- In addition to the Amazon case study you provided, I'm curious if you've encountered other examples of companies successfully applying Little's Law to enhance their supply chain risk management practices. For instance, have you seen organizations use queuing theory to assess the potential ripple effects of disruptions, stress-test their contingency plans, or identify critical control points that require heightened monitoring and agility? Please provide a referencearrow_forwardSam's Pet Hotel operates 48 weeks per year, 6 days per week, and uses a continuous review inventory system. It purchases kitty litter for $13.00 per bag The following information is available about these bags: > Demand 85 bags/week >Order cost $60.00/order > Annual holding cost = 35 percent of cost > Desired cycle-service level 80 percent > Lead time = 4 weeks (24 working days) > Standard deviation of weekly demand = 15 bags > Current on-hand inventory is 320 bags, with no open orders or backorders. a. Suppose that the weekly demand forecast of 85 bags is incorrect and actual demand averages only 65 bags per week. How much higher will total costs be, owing to the distorted EOQ caused by this forecast error? The costs will be $higher owing to the error in EOQ. (Enter your response rounded to two decimal places.)arrow_forwardOsprey Sports stocks everything that a musky fisherman could want in the Great North Woods. A particular musky lure has been very popular with local fishermen as well as those who buy lures on the Internet from Osprey Sports. The cost to place orders with the supplier is $3030/order; the demand averages 55 lures per day, with a standard deviation of 11 lure; and the inventory holding cost is $1.001.00/lure/year. The lead time form the supplier is 1010 days, with a standard deviation of 33 days. It is important to maintain a 9898 percent cycle-service level to properly balance service with inventory holding costs. Osprey Sports is open 350 days a year to allow the owners the opportunity to fish for muskies during the prime season. The owners want to use a continuous review inventory system for this item. Refer to the standard normal table LOADING... for z-values. Part 2 a. What order quantity should be used? enter your response here lures. (Enter your response rounded to the…arrow_forward
- 9. Research Methodology Fully explain the Quantitative research methodology that and add in the following sub-sections: . Data Collection • Data Analysisarrow_forwardRuby-Star Incorporated is considering two different vendors for one of its top-selling products which has an average weekly demand of 40 units and is valued at $80 per unit. Inbound shipments from vendor 1 will average 340 units with an average lead time (including ordering delays and transit time) of 2 weeks. Inbound shipments from vendor 2 will average 550 units with an average lead time of 1 week. Ruby-Star operates 52 weeks per year; it carries a 2-week supply of inventory as safety stock and no anticipation inventory. a. The average aggregate inventory value of the product if Ruby-Star used vendor 1 exclusively is $ (Enter your response as a whole number.)arrow_forwardThe Carbondale Hospital is considering the purchase of a new ambulance. The decision will rest partly on the anticipated mileage to be driven next year. The miles driven during the past 5 years are as follows: Year Mileage 1 3,000 2 3 4 4,000 3,450 3,850 5 3,800 a) Using a 2-year moving average, the forecast for year 6 = miles (round your response to the nearest whole number). b) If a 2-year moving average is used to make the forecast, the MAD based on this = miles (round your response to one decimal place). (Hint: You will have only 3 years of matched data.) c) The forecast for year 6 using a weighted 2-year moving average with weights of 0.40 and 0.60 (the weight of 0.60 is for the most recent period) = ☐ miles (round your response to the nearest whole number). miles (round your response to one decimal place). (Hint: You will have only 3 years of The MAD for the forecast developed using a weighted 2-year moving average with weights of 0.40 and 0.60 = matched data.) d) Using…arrow_forward
- Practical Management ScienceOperations ManagementISBN:9781337406659Author:WINSTON, Wayne L.Publisher:Cengage,Understanding Management (MindTap Course List)ManagementISBN:9781305502215Author:Richard L. Daft, Dorothy MarcicPublisher:Cengage Learning

