
Concept explainers
a)
To determine: Thesequence of jobs that are based on decision rule First Come First Served (FCFS).
Introduction: First Come First Served is the
a)

Answer to Problem 17P
The sequence is A-B-C-D.
Explanation of Solution
Given information:
The following information has been given:
Job | Due date | Duration (days) |
A | 212 | 6 |
B | 209 | 3 |
C | 208 | 3 |
D | 210 | 8 |
All the jobs are arrived on day 205.
Determine the sequence of the job using FCFS:
Job | Processing time | Flow time | Due date | Start | End | Lateness |
A | 6 | 6 | 212 | 205 | 210 | 0 |
B | 3 | 9 | 209 | 211 | 213 | 4 |
C | 3 | 12 | 208 | 214 | 216 | 8 |
D | 8 | 20 | 210 | 217 | 224 | 14 |
Working note:
Duration and due date for the jobs has been given. Flow time is the cumulative value of the duration. Jobs arrival rate is given as 205.
End day of Job A:
Jobs arrival rate is given as 205. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job A is 210.
End day of Job B:
Start day of Job B is the next day of the end day of Job A. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job B is 213.
End day of Job C:
Start day of Job C is the next day of the end day of Job B. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job C is 216.
End day of Job D:
Start day of Job D is the next day of the end day of Job C. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job D is 224.
Lateness of Job A:
End day of Job A is less than its respective due date. Hence, there would be no lateness.
Lateness of Job B:
It is calculated by subtracting the end day of the job from the due date of the project. Hence, the lateness of Job B is 4.
Lateness of Job C:
It is calculated by subtracting the end day of the job from the due date of the project. Hence, the lateness of Job C is 8.
Lateness of Job D:
It is calculated by subtracting the end day of the job from the due date of the project. Hence, the lateness of Job D is 14.
b)
To determine: The 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 go on from the shortest to largest duration.
b)

Answer to Problem 17P
The sequence is B-C-A-D.
Explanation of Solution
Given information:
The following information has been given:
Job | Due date | Duration (days) |
A | 212 | 6 |
B | 209 | 3 |
C | 208 | 3 |
D | 210 | 8 |
All the jobs are arrived on day 205.
Determine the sequence of the job using SPT:
Job | Processing time | Flow time | Due date | Start | End | Lateness |
B | 3 | 3 | 209 | 205 | 207 | 0 |
C | 3 | 9 | 208 | 208 | 210 | 2 |
A | 6 | 15 | 212 | 211 | 216 | 4 |
D | 8 | 20 | 210 | 217 | 224 | 14 |
Working note:
Duration and due date for the jobs has been given. Flow time is the cumulative value of the duration. Jobs arrival rate is given as 205. The job should be arranged based on duration (processing time). Duration should be assembled in the ascending order.
End day of Job B:
Jobs arrival rate is given as 205. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job B is 207.
End day of Job C:
Start day of Job C is the next day of the end day of Job B. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job C is 210.
End day of Job A:
Start day of Job A is the next day of the end day of Job C. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job A is 216.
End day of Job D:
Start day of Job D is the next day of the end day of Job A. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job D is 224.
Lateness of Job B:
End day of Job Bare less than its respective due date. Hence, there would be no lateness.
Lateness of Job C:
It is calculated by subtracting the end day of the job from the due date of the project. Hence, the lateness of Job C is 2.
Lateness of Job A:
It is calculated by subtracting the end day of the job from the due date of the project. Hence, the lateness of Job A is 4.
Lateness of Job D:
It is calculated by subtracting the end day of the job from the due date of the project. Hence, the lateness of Job D is 14.
c)
To determine: The sequence of jobs based on decision rule Longest Processing Time (LPT).
Introduction: Largest Processing Tine is the scheduling rule, which helps to arrange the sequence in the order. Here, job with the largest duration would be served first. Then, the process would go on from the largest to shortest duration.
c)

Answer to Problem 17P
The sequence is D-A-C-B.
Explanation of Solution
Given information:
The following information has been given:
Job | Due date | Duration (days) |
A | 212 | 6 |
B | 209 | 3 |
C | 208 | 3 |
D | 210 | 8 |
All the jobs are arrived on day 205.
Determine the sequence of the job using LPT:
Job | Processing time | Flow time | Due date | Start | End | Lateness |
D | 8 | 8 | 210 | 205 | 212 | 2 |
A | 6 | 14 | 212 | 213 | 218 | 6 |
C | 3 | 17 | 208 | 219 | 221 | 13 |
B | 3 | 20 | 209 | 222 | 224 | 15 |
Working note:
Duration and due date for the jobs has been given. Flow time is the cumulative value of the duration. Jobs arrival rate is given as 205. The job should be arranged based on duration (processing time). Duration should be assembled in the descending order
End day of Job D:
Jobs arrival rate is given as 205. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job D is 212.
End day of Job A:
Start day of Job A is the next day of the end day of Job D. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job A is 218.
End day of Job C:
Start day of Job C is the next day of the end day of Job B. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job C is 221.
End day of Job B:
Start day of Job B is the next day of the end day of Job C. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job B is 224.
Lateness of Job D:
It is calculated by subtracting the end day of the job from the due date of the project. Hence, the lateness of Job D is 2.
Lateness of Job A:
It is calculated by subtracting the end day of the job from the due date of the project. Hence, the lateness of Job A is 6.
Lateness of Job C:
It is calculated by subtracting the end day of the job from the due date of the project. Hence, the lateness of Job C is 13.
Lateness of Job B:
It is calculated by subtracting the end day of the job from the due date of the project. Hence, the lateness of Job B is 15.
d)
To determine: The 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 go on from the earliest due date to latest due date.
d)

Answer to Problem 17P
The sequence is C-B-D-A.
Explanation of Solution
Given information:
The following information has been given:
Job | Due date | Duration (days) |
A | 212 | 6 |
B | 209 | 3 |
C | 208 | 3 |
D | 210 | 8 |
All the jobs are arrived on day 205.
Determine the sequence of the job using EDD:
Job | Processing time | Flow time | Due date | Start | End | Lateness |
C | 3 | 3 | 208 | 205 | 207 | 0 |
B | 3 | 6 | 209 | 208 | 210 | 1 |
D | 8 | 14 | 210 | 211 | 218 | 8 |
A | 6 | 20 | 212 | 219 | 224 | 12 |
Working note:
Duration and due date for the jobs has been given. Flow time is the cumulative value of the duration. Jobs arrival rate is given as 205. The job should be arranged based on due date. Due date should be assembled in the ascending order.
End day of Job C:
Jobs arrival rate is given as 205. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job C is 207.
End day of Job B:
Start day of Job B is the next day of the end day of Job C. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job B is 210.
End day of Job D:
Start day of Job D is the next day of the end day of Job B. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job D is 218.
End day of Job A:
Start day of Job A is the next day of the end day of Job D. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job A is 224.
Lateness of Job C:
End day of Job Care less than its respective due date. Hence, there would be no lateness.
Lateness of Job B:
It is calculated by subtracting the end day of the job from the due date of the project. Hence, the lateness of Job B is 1.
Lateness of Job D:
It is calculated by subtracting the end day of the job from the due date of the project. Hence, the lateness of Job D is 8.
Lateness of Job A:
It is calculated by subtracting the end day of the job from the due date of the project. Hence, the lateness of Job A is 12.
e)
To determine: The sequence of jobs based on 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.
e)

Answer to Problem 17P
The sequence is D-C-A-B.
Explanation of Solution
Given information:
The following information has been given:
Job | Due date | Duration (days) |
A | 212 | 6 |
B | 209 | 3 |
C | 208 | 3 |
D | 210 | 8 |
All the jobs are arrived on day 205.
Calculate the critical ratio:
Job | Due date | Processing time | Critical ratio |
A | 212 | 6 | 1.17 |
B | 209 | 3 | 1.33 |
C | 208 | 3 | 1 |
D | 210 | 8 | 0.63 |
Calculate the critical ratio of Job A:
It is calculated by dividing the value attained by subtracting the present date from the due date and the remaining days. Hence, the critical ratio is 1.17.
Calculate the critical ratio of Job B:
It is calculated by dividing the value attained by subtracting the present date from the due date and the remaining days. Hence, the critical ratio is 1.33.
Calculate the critical ratio of Job C:
It is calculated by dividing the value attained by subtracting the present date from the due date and the remaining days. Hence, the critical ratio is 1.00.
Calculate the critical ratio of Job D:
It is calculated by dividing the value attained by subtracting the present date from the due date and the remaining days. Hence, the critical ratio is 0.63.
Sequence based on critical ratio:
Job | Critical ratio |
D | 0.63 |
C | 1 |
A | 1.17 |
B | 1.33 |
Determine the sequence of the job using EDD:
Job | Processing time | Flow time | Due date | Start | End | Lateness |
D | 8 | 8 | 210 | 205 | 212 | 2 |
C | 3 | 11 | 208 | 213 | 215 | 7 |
A | 6 | 17 | 212 | 216 | 221 | 9 |
B | 3 | 20 | 209 | 222 | 224 | 15 |
Working note:
Duration and due date for the jobs has been given. Flow time is the cumulative value of the duration. Jobs arrival rate is given as 205. The job should be arranged based on due date. Due date should be assembled in the ascending order.
End day of Job D:
Jobs arrival rate is given as 205. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job D is 212.
End day of Job C:
Start day of Job C is the next day of the end day of Job D. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job C is 215.
End day of Job A:
Start day of Job A is the next day of the end day of Job C. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job A is 221.
End day of Job B:
Start day of Job B is the next day of the end day of Job A. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job B is 224.
Lateness of Job D:
It is calculated by subtracting the end day of the job from the due date of the project. Hence, the lateness of Job D is 2.
Lateness of Job C:
It is calculated by subtracting the end day of the job from the due date of the project. Hence, the lateness of Job C is 7.
Lateness of Job A:
It is calculated by subtracting the end day of the job from the due date of the project. Hence, the lateness of Job A is 9.
Lateness of Job B:
It is calculated by subtracting the end day of the job from the due date of the project. Hence, the lateness of Job B is 15.
Summary:
Scheduling rule | Average lateness | Average flow time | Average number of jobs in system |
FCFS | 6.5 | 11.8 | 2.4 |
SPT | 5 | 10.25 | 2.1 |
LPT | 9 | 14.8 | 3 |
EDD | 5.25 | 10.8 | 2.2 |
Critical ratio | 8.3 | 14 | 2.8 |
First Come First Served (FCFS):
Average tardiness:
It is calculated by dividing the total lateness with the number of jobs. Hence, the average tardiness is 6.5.
Average flow time:
It is calculated by dividing the total flow time with the number of jobs. Hence, the average flow time is 11.8.
Average number of jobs in the system:
It is calculated by dividing the total flow time with total duration of all the jobs. Hence, the average number of jobs in the system is 2.4.
Shortest Processing Time (SPT):
Average tardiness:
It is calculated by dividing the total lateness with the number of jobs. Hence, the average tardiness is 5.
Average flow time:
It is calculated by dividing the total flow time with the number of jobs. Hence, the average flow time is 10.25.
Average number of jobs in the system:
It is calculated by dividing the total flow time with total duration of all the jobs. Hence, the average number of jobs in the system is 2.1.
Largest Processing Time (LPT):
Average tardiness:
It is calculated by dividing the total lateness with the number of jobs. Hence, the average tardiness is 9.
Average flow time:
It is calculated by dividing the total flow time with the number of jobs. Hence, the average flow time is 14.8.
Average number of jobs in the system:
It is calculated by dividing the total flow time with total duration of all the jobs. Hence, the average number of jobs in the system is 3.
Earliest Due Date (EDD):
Average tardiness:
It is calculated by dividing the total lateness with the number of jobs. Hence, the average tardiness is 5.25.
Average flow time:
It is calculated by dividing the total flow time with the number of jobs. Hence, the average flow time is 10.8.
Average number of jobs in the system:
It is calculated by dividing the total flow time with total duration of all the jobs. Hence, the average number of jobs in the system is 2.2.
Critical ratio:
Average tardiness:
It is calculated by dividing the total lateness with the number of jobs. Hence, the average tardiness is 8.3.
Average flow time:
It is calculated by dividing the total flow time with the number of jobs. Hence, the average flow time is 14.
Average number of jobs in the system:
It is calculated by dividing the total flow time with total duration of all the jobs. Hence, the average number of jobs in the system is 2.8.
Shortest processing time has the minimum average tardiness, average flow time, and average number of jobs in systems. Hence, SPT is the best decision rule.
Want to see more full solutions like this?
Chapter 15 Solutions
EBK PRINCIPLES OF OPERATIONS MANAGEMENT
- You ordered 1,000 tons of cocoa beans, which will be delivered to your chocolate manufacturing plant in PA in March next year. The current price of cocoa beans, as of today, is $2,260 per ton. There is an investor company who currently offers two types of risk hedging contracts: -Forward contract: $2,400 per ton at a fixed cost of $30,000. -Futures contract: $2,400 per ton at a cost of $50 per ton (therefore, the up-front cost is 1000 tons * $50 per ton = $50,000) Assume that the price of cocoa beans went down to $2,200 per ton in March 2023. How much would you need to pay for 1,000 tons of cocoa beans under the futures contract?arrow_forwardWhat are the goals for maintaining focus, tracking progress, and staying motivated on wellness? How do they relate and impact the past and future routine workouts? What are the strengths and weaknesses, and how can we overcome the obstacles that could occur?arrow_forwardWhat do you think is more effective in the long run, bringing in more staff during peak times or investing in cross-training and process redesign to manage demand variability better? With a Referencearrow_forward
- 5. Glenn Dental Clinic provides general dental care to residents of Philadelphia on a walk-in basis. The clinic has started receiving complaints from patients that the waiting time is too long and has asked you to investigate whether this problem can be solved. Upon arrival, customers first receive a series of paperwork from the receptionist and fill out relevant information such as personal health records and insurance provider. The form is then handed back to the receptionist who enters the information into the computer system for the dentist to see. A dental assistant then takes an X-ray from the patient. A dentist then performs the checkup and discusses any issues with the patient. Based on conversations with staff members at the clinic, you have obtained the following information on the process: a. It takes about 5 minutes for a customer to fill out the paperwork. b. Entry of information on the paperwork into the system and verification with past records takes another 5 minutes…arrow_forwardWhy should businesses not set efficiency as the only goal? • Note: Include a reference with supportive citations in the discussion reply in your post.arrow_forwardDo you think there are other methods to achieve efficiency, such as specialization or using technology to alleviate the bottleneck, like patient wait time?arrow_forward
- Is it hard to improve efficiency in a process? Why or why not? Give an example of how to improve the efficiency of a process. Please provide a reference in APA formarrow_forwardSimplex Method Three types of paints are manufactured in one machine; Interior paint, Exterior paint and Paint for metal structures. The preparation time for each type of paint is 2, 3 and 4 minutes respectively and the processing time is 3, 2 and 1 minute. The profit contributed by each product is 12, 10 and 15 dollars respectively. The machine availability is 100 minutes and 200 minutes for machine setup. 1. Determine the optimum number of types of paints to be manufactured. 2. Determine the optimal utility value.arrow_forwardThe company LED S.A DE C.V. produces 2 devices for lamps, devices 1 and 2 that require metal parts and electrical parts. The manager wants to determine how many units of each product should be manufactured to maximize the profit for each unit, device 1 requires 2 metal parts and 4 electrical parts, device 2 requires 4 metal parts and 2 electrical parts, the company has 24 units of each material available for batch production, device 1 generates $4 profit and device 2 generates $6 profit. a) Formulate PL model. b) Solve by the graphical method and determine what is the resulting maximum profit. Translated with DeepL.com (free version)arrow_forward
- Question 3 i. Using the Center of Gravity method, determine the optimal location (X, Y) for the new distribution center. [7 marks] [TOTAL 25 MARKS] Time (sec.) Power steering assembly firm wants to set up an assembly line which must have an output of 60 units per hour. The work elements, task times and their precedence relationships are shown in Table 2: Table 1 Work Element Immediate Predecessor(s) A 30 NONE B 26 A C 50 A D 44 B E 10 с F 20 с G 15 D.E H 30 E,G,F Required: a. Draw the precedence diagram showing the task precedence and their times b. Determine the cycle time associated with the rate of output required. [3 marks] c. What is the theoretical number of work stations required to satisfy this output rate? [3 marks] [4 marks] d. Allocate the tasks to work stations taking into consideration the precedence requirements and using the LOT rule to break ties between feasible tasks. e. Calculate the total idle time [8 marks] [3 marks] f. What is the efficiency of the line and the…arrow_forwardHyundai Motors is considering three sites-A, B, and C-at which to locate a factory to build its new electric car batteries. The goal is to locate at a minimum-cost site, where cost is measured by the annual fixed plus variable costs of production. Hyundai Motors has gathered the following data: Site Annualized Fixed Cost Variable Cost per Battery Produced A $11,000,000 $2,600 B C $2,000 $1,100 $20,000,000 $25,000,000 The firm knows it will produce between 0 and 60,000 batteries at the new plant each year, but, thus far, that is the extent of its knowledge about production plans. a) The value of volume, V, of production above which site C is recommended = batteries (round your response up to the next whole number).arrow_forwardHyundai Motors is considering three sites-A, B, and C-at which to locate a factory to build its new electric car batteries. The goal is to locate at a minimum-cost site, where cost is measured by the annual fixed plus variable costs of production. Hyundai Motors has gathered the following data: Site Annualized Fixed Cost Variable Cost per Battery Produced A $11,000,000 $2,500 B C $2,100 $1,050 $20,000,000 $25,000,000 The firm knows it will produce between 0 and 60,000 batteries at the new plant each year, but, thus far, that is the extent of its knowledge about production plans. a) The value of volume, V, of production above which site C is recommended = batteries (round your response up to the next whole number).arrow_forward
- Practical Management ScienceOperations ManagementISBN:9781337406659Author:WINSTON, Wayne L.Publisher:Cengage,Foundations of Business (MindTap Course List)MarketingISBN:9781337386920Author:William M. Pride, Robert J. Hughes, Jack R. KapoorPublisher:Cengage LearningFoundations of Business - Standalone book (MindTa...MarketingISBN:9781285193946Author:William M. Pride, Robert J. Hughes, Jack R. KapoorPublisher:Cengage Learning
- Understanding Management (MindTap Course List)ManagementISBN:9781305502215Author:Richard L. Daft, Dorothy MarcicPublisher:Cengage Learning



