
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+)
- Say women on average take twice as long in the restroom (not including waiting times) than men. Is the 2:1 ration for flushing capacity the right ratio?arrow_forwardTo what extent does the equation for the waiting time in the queue help explain why queues for the Women's room might be longer than queues for the Men's room before 2005 in New York City?arrow_forwardBesides adding flushing capacity for the women's bathrooms versus men's bathrooms, what can be done to reduce waiting time for the restrooms?arrow_forward
- How does rework hurt a process? Give examples on how rework can hurt a process. Please provide a referencearrow_forwardHow does rework hurt a process? Give examples on how rework can hurt a process. Please provide a referencearrow_forwardWhat the different between a near miss and hazard 1. movement and contact 2. Contact 3. movementarrow_forward
- The fixed and variable costs for three potential manufacturing plant sites for a rattan chair weaver are shown: Site Fixed Cost Per Year Variable Cost per Unit 1 $700 $12.00 2 $1,000 $7.00 $2,200 $5.00 a) After rounding to the nearest whole number, site 1 is best below After rounding to the nearest whole number, site 2 is best between After rounding to the nearest whole number, site 3 is best above b) If the demand is 590 units, then the best location for the potent 3 units. and units. 600 0 60 units. g plant isarrow_forwardRefer to Table S6.1 - Factors for Computing Control Chart Limits (3 sigma) for this problem. Sampling 4 pieces of precision-cut wire (to be used in computer assembly) every hour for the past 24 hours has produced the following results: Hour R Hour X R Hour X R Hour X R 1 3.25" 0.71" 7 3.15" 0.58" 13 3.11" 0.85" 19 4.51" 1.56" 2 3.20 1.18 8 2.65 1.08 14 2.83 1.31 20 2.79 1.14 3 3.12 1.38 9 15 4. 3.39 1.31 10 5 2.97 1.17 6 2.76 0.32 3.02 0.71 3.12 1.01 2.75 1.33 16 2.74 0.50 22 11 2.73 1.17 17 2.76 1.43 23 12 2.87 0.45 18 2.64 1.24 21 2.75 1.03 3.18 0.46 2.94 1.53 24 2.54 0.97 Based on the sampling done, the control limits for 3-sigma x chart are (round all intermediate calculations to three decimal places before proceeding with further calculations): Upper Control Limit (UCL) = inches (round your response to three decimal places). Lower Control Limit (LCL) = inches (round your response to three decimal places). Based on the x-chart, the wire cutting process has been The control limits…arrow_forwardChoose a specific cars company. E.g Toyota, Volkswagen, Hyundai, Mercedes-Benz, BMW, Honda, Ford, Audi, Tesla Define a list of required machinery, equipment, workstations, offices, rest areas, materials, etc. Develop and define the location of machinery, equipment, workstations, offices, rest areas, materials. Make the distribution in the manufacturing facility the most efficient way possible. Develop a process distribution for one specific product. Explain why you consider this is the most efficient distribution for this specific manufacturing facility. demonstrate the benefits of optimizing a production line with the best distribution of its equipment and spaces. To be more productive and profitable.arrow_forward
- Provide a Synposis of the Articlearrow_forwardThe goal of understanding personality in negotiation is to better predict behavior, such as the counterparty's acceptance or rejection of a negotiation offer. One investigation used acoustic and visual cues to predict the likely behavior of a counterparty to a proposal. The best visual cue predictor of the counterparty (55%) was whether they _____. A. tilted their head B. had their arms and legs crossed C. steepled their fingers D. tapped a penarrow_forwardWomen who ask for what they want in negotiation are less well-liked than women who do not self-advocate. However, nonassertive, other-advocating women suffer a leadership backlash and are regarded as less competent because their behavior is regarded to be _____ and _____. A. high-negative feminine; low-positive masculine B. high-positive feminine; high-positive masculine C. high-negative masculine; low-negative feminine D. low-positive masculine; low-positive femininearrow_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


