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

Answer to Problem 19P
The sequence is A-B-C-D-E.
Explanation of Solution
Given information:
The following information has been given:
Job | Date order received | Production days needed | Due date |
A | 110 | 20 | 180 |
B | 120 | 30 | 200 |
C | 122 | 10 | 175 |
D | 125 | 16 | 230 |
E | 130 | 18 | 210 |
All the jobs are arrived on day 130.
Determine the sequence of the job using FCFS:
Job sequence | Processing time | Flow time | Due date | Start day | End day | Lateness |
A | 20 | 20 | 180 | 130 | 149 | |
B | 30 | 50 | 200 | 150 | 179 | |
C | 10 | 60 | 175 | 180 | 189 | 14 |
D | 16 | 76 | 230 | 190 | 205 | |
E | 18 | 94 | 210 | 206 | 223 | 13 |
Total | 94 | 300 | 27 |
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 130.
End day of Job A:
Jobs arrival rate is given as 130. 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 149.
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 179.
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 189.
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 205.
End day of Job E:
Start day of Job E 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 E is 223.
Lateness of Job A, Job B, and Job D:
End day of Job A, Job B, and Job D is 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 14.
Lateness of Job E:
It is calculated by subtracting the end day of the job from the due date of the project. Hence, the lateness of Job E is 13.
b)
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, the job with the earliest due date would be served first. Then, the process would be going on from the earliest due date to the latest due date.
b)

Answer to Problem 19P
The sequence is C-A-B-E-D.
Explanation of Solution
Given information:
The following information has been given:
Job | Date order received | Production days needed | Due date |
A | 110 | 20 | 180 |
B | 120 | 30 | 200 |
C | 122 | 10 | 175 |
D | 125 | 16 | 230 |
E | 130 | 18 | 210 |
All the jobs are arrived on day 130.
Determine the sequence of the job using EDD:
Job sequence | Processing time | Flow time | Due date | Start day | End day | Lateness |
C | 10 | 10 | 175 | 130 | 139 | |
A | 20 | 30 | 180 | 140 | 159 | |
B | 30 | 60 | 200 | 160 | 189 | |
E | 18 | 78 | 210 | 190 | 207 | |
D | 16 | 94 | 230 | 208 | 223 | |
Total | 94 | 272 |
Working note:
Duration and due date for the jobs have been given. Flow time is the cumulative value of the duration. Jobs arrival rate is given as 130. 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 130. 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 139.
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 159.
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 189.
End day of Job E:
Start day of Job E 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 E is 207.
End day of Job D:
Start day of Job D is the next day of the end day of Job E. 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 223.
Lateness of Job A, Job B, Job C, Job D, and Job E:
End day of all the jobs is less than its respective due date. Hence, there would be no lateness.
c)
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, the job with the shortest duration would be served first. Then, the process would be going on from shortest to largest duration.
c)

Answer to Problem 19P
The sequence is C-D-E-A-B.
Explanation of Solution
Given information:
The following information has been given:
Job | Date order received | Production days needed | Due date |
A | 110 | 20 | 180 |
B | 120 | 30 | 200 |
C | 122 | 10 | 175 |
D | 125 | 16 | 230 |
E | 130 | 18 | 210 |
All the jobs are arrived on day 130.
Determine the sequence of the job using SPT:
Job sequence | Processing time | Flow time | Due date | Start day | End day | Lateness |
C | 10 | 10 | 175 | 130 | 139 | |
D | 16 | 26 | 230 | 140 | 155 | |
E | 18 | 44 | 210 | 156 | 173 | |
A | 20 | 64 | 180 | 174 | 193 | 13 |
B | 30 | 94 | 200 | 194 | 223 | 23 |
Total | 94 | 238 | 36 |
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 130. The job should be arranged based on the duration (processing time). The duration should be assembled in the ascending order.
End day of Job C:
Jobs arrival rate is given as 130. 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 139.
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 155.
End day of Job E:
Start day of Job E 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 E is 173.
End day of Job A:
Start day of Job A is the next day of the end day of Job E. 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 193.
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 223.
Lateness of Job C, Job D, and Job E:
End day of Job C, Job D, and Job E are less than its respective due date. Hence, there would be no lateness.
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 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 23.
d)
To determine: 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, the job with the largest duration would be served first. Then, the process would be going on from largest to shortest duration.
d)

Answer to Problem 19P
The sequence is B-A-E-D-C.
Explanation of Solution
Given information:
The following information has been given:
Job | Date order received | Production days needed | Due date |
A | 110 | 20 | 180 |
B | 120 | 30 | 200 |
C | 122 | 10 | 175 |
D | 125 | 16 | 230 |
E | 130 | 18 | 210 |
All the jobs are arrived on day 130.
Determine the sequence of the job using LPT:
Job sequence | Processing time | Flow time | Due date | Start day | End day | Lateness |
B | 30 | 30 | 200 | 130 | 159 | |
A | 20 | 50 | 180 | 160 | 179 | |
E | 18 | 68 | 210 | 180 | 197 | |
D | 16 | 84 | 230 | 198 | 213 | |
C | 10 | 94 | 175 | 214 | 223 | 48 |
Total | 94 | 326 | 48 |
Working note:
Duration and due date for the jobs have been given. Flow time is the cumulative value of the duration. Jobs arrival rate is given as 130. The job should be arranged based on the duration (processing time). The duration should be assembled in the descending order
End day of Job B:
Jobs arrival rate is given as 130. 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 159.
End day of Job A:
Start day of Job A 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 A is 179.
End day of Job E:
Start day of Job E 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 E is 197.
End day of Job D:
Start day of Job D is the next day of the end day of Job E. 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 213.
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 223.
Lateness of Job B, Job A, Job E, and Job D:
End day of Job B, Job A, Job E, and Job D are 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 48.
Summary:
Scheduling rule | Average lateness | Average flow time | Average number of jobs in system |
FCFS | 5.4 | 60.0 | 3.2 |
EDD | 0.0 | 54.4 | 2.9 |
SPT | 7.2 | 47.6 | 2.5 |
LPT | 9.6 | 65.2 | 3.5 |
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 5.4.
Average flow time:
It is calculated by dividing the total flow time with the number of jobs. Hence, the average flow time is 60.
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.2.
Earliest Due Date (EDD):
Average tardiness:
It is calculated by dividing the total lateness with the number of jobs. Hence, the average tardiness is 0.0.
Average flow time:
It is calculated by dividing the total flow time with the number of jobs. Hence, the average flow time is 54.4.
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.9.
Shortest Processing Time (SPT):
Average tardiness:
It is calculated by dividing the total lateness with the number of jobs. Hence, the average tardiness is 7.2.
Average flow time:
It is calculated by dividing the total flow time with the number of jobs. Hence, the average flow time is 47.6.
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.5.
Longest Processing Time (LPT):
Average tardiness:
It is calculated by dividing the total lateness with the number of jobs. Hence, the average tardiness is 9.6.
Average flow time:
It is calculated by dividing the total flow time with the number of jobs. Hence, the average flow time is 65.2.
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.55.
Hence, Earliest Due Date is the best method for the average lateness. Shortest processing time has the minimum average flow time and average number of jobs in systems.
Want to see more full solutions like this?
Chapter 15 Solutions
Pearson eText Principles of Operations Management: Sustainability and Supply Chain Management -- Instant Access (Pearson+)
- What is the Perspective on Research? How is the Research from a Biblical perspective conducting Business? What is the connection between Biblical principles and the concepts chosen for conducting Business Research? What is the Perspective on Research? How is the Research from a Biblical perspective conducting Business? What is the connection between Biblical principles and the concepts chosen for conducting Business Research? What is the Perspective on Research? How is the Research from a Biblical perspective conducting Business? What is the connection between Biblical principles and the concepts chosen for conducting Business Research?arrow_forwardwhat is the arithmetic average annual return per year?arrow_forwardDescribe a simple sales information system for an online store, including its products, branches, and its appraisal, so that it captures the attention of an average person without a university degree or a particular career, and develop a report about it.arrow_forward
- Note: A waiting line model solver computer package is needed to answer these questions. The Kolkmeyer Manufacturing Company uses a group of six identical machines, each of which operates an average of 23 hours between breakdowns. With randomly occurring breakdowns, the Poisson probability distribution is used to describe the machine breakdown arrival process. One person from the maintenance department provides the single-server repair service for the six machines. Management is now considering adding two machines to its manufacturing operation. This addition will bring the number of machines to eight. The president of Kolkmeyer asked for a study of the need to add a second employee to the repair operation. The service rate for each individual assigned to the repair operation is 0.40 machines per hour. (a) Compute the operating characteristics if the company retains the single-employee repair operation. (Round your answers to four decimal places. Report time in hours.) La = L = Wa W = h…arrow_forwardBurger Dome sells hamburgers, cheeseburgers, french fries, soft drinks, and milk shakes, as well as a limited number of specialty items and dessert selections. Although Burger Dome would like to serve each customer immediately, at times more customers arrive than can be handled by the Burger Dome food service staff. Thus, customers wait in line to place and receive their orders. Burger Dome analyzed data on customer arrivals and concluded that the arrival rate is 40 customers per hour. Burger Dome also studied the order-filling process and found that a single employee can process an average of 56 customer orders per hour. Burger Dome is concerned that the methods currently used to serve customers are resulting in excessive waiting times and a possible loss of sales. Management wants to conduct a waiting line study to help determine the best approach to reduce waiting times and improve service. Suppose Burger Dome establishes two servers but arranges the restaurant layout so that an…arrow_forwardAgan Interior Design provides home and office decorating assistance to its customers. In normal operation, an average of 2.6 customers arrive each hour. One design consultant is available to answer customer questions and make product recommendations. The consultant averages 10 minutes with each customer. (a) Compute the operating characteristics of the customer waiting line, assuming Poisson arrivals and exponential service times. (Round your answers to four decimal places. Report time in hours.) λ= μ = = L = Wa W = P. W h (b) Service goals dictate that an arriving customer should not wait for service more than an average of 5 minutes. Is this goal being met? (Round your answer to one decimal place.) W₁ (in minutes) = min, which is ---Select--- than the desired wait time, so the goal ---Select--- met. What action do you recommend? (Select all that apply.) Hire another consultant. Increase the hours of operation. Decrease the mean service rate. Increase the mean service rate. There is…arrow_forward
- Communication Tips (2015) Tactful bragging Respond to the question "So, what do you do?" Whether you are student or have a job/internship, how can you tactfully brag in your answer to this question? Use the three elements from the video (listed below) when crafting your brag statement: Focus on results vs title Process vs job description Loop back to listener Example of an instructor's brag statement: "I help hundreds of students each semester to connect with one another, develop communication skills and prepare for upcoming interviews. Through improv games we explore presence, flexibility, and storytelling. How have your networking experiences on campus been so far?"arrow_forwardAccounting problemarrow_forwardGovernment's new plan to shift cargo from roads back to rail 26TH JANUARY 2024 Government is seeking to finalise a plan aimed at improving its rail network and move cargo away from a billion rand per day to its logistics crises, government has said an urgentturnaround is needed to improve its 31 000km locomotive network as more and more cargo moves from rail to trucks. The Department of Transport (DoT) hosted a discussion with industry stakeholders regarding the Freight Road to Rail Migration Plan on Thursday - the latest development in the wake of President Cyril Ramphosa forming the National Logistics Crisis Committee last year. Transnet, the South African National Roads Agency (Sanral) and private sector companies were all in attendance. The Freight Road to Rail Migration Plan is part of government's strategies to improve the country's ongoing logistics crises. In October last year, the government unveiled its Freight Logistics Roadmap to improve the ports and rail networks and…arrow_forward
- Assess what led to such logistical inefficiencies / collapse of a previously world class freight networkarrow_forwardWhich of the following statements concerning the evaluation of training programs is true? Most companies thoroughly evaluate the return on investment of their training programs It is relatively easy to establish a control group and a treatment group for evaluation Results level of evaluation measures how well participants liked the program Behavior level criteria measure whether skills learned in training result in behavior changes back on the jobarrow_forwardEligibility testing is an disparate impact validation method none of the above a method to validate promotions and progressive discipline activity a test an employee administers to ensure that the potential employee is capable and qualified to perform the requirements of the positionarrow_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


