
Concept explainers
a)
To determine: Thesequence of jobs based on the decision rule, i.e, First Come First Served (FCFS).
Introduction: The First Come First Served is the
a)

Answer to Problem 15P
The sequence is A-B-C-D-E.
Explanation of Solution
Given information:
The following information has been given below:
Job | Due date | Duration (days) |
A | 313 | 8 |
B | 312 | 16 |
C | 325 | 40 |
D | 314 | 5 |
E | 314 | 3 |
All the jobs have arrived on day 275.
Determine the sequence of the job by using FCFS:
Job | Due date | Duration (days) | Flow time | Start | End | Lateness |
A | 313 | 8 | 8 | 275 | 282 | |
B | 312 | 16 | 24 | 283 | 298 | |
C | 325 | 40 | 64 | 299 | 338 | 13 |
D | 314 | 5 | 69 | 339 | 343 | 29 |
E | 314 | 3 | 72 | 344 | 346 | 32 |
Total | 72 | 237 | 74 |
Working note:
The duration and due date for the jobs has been given. The flow time is the cumulative value of the duration. The jobs arrival rate is given as 275.
End day of Job A:
The jobs arrival rate is given as 275. The 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 282.
End day of Job B:
The start day of Job B is the next day of the end day of Job A. The 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 298.
End day of Job C:
The start day of Job C is the next day of the end day of Job B. The 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 338.
End day of Job D:
The start day of Job D is the next day of the end day of Job C. The 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 343.
End day of Job E:
The start day of Job E is the next day of the end day of Job D. The 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 346.
Lateness of Job A and Job B:
The end day of Job A and Job B is less than its respective due date. Hence, there is 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 13.
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 29.
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 32.
b)
To determine: The sequence of jobs based on the decision rule, i.e, Earliest Due Date (EDD).
Introduction: The 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 go on from the earliest due date to the latest due date.
b)

Answer to Problem 15P
The sequence is B-A-D-E-C.
Explanation of Solution
Given information:
The following information has been given below:
Job | Due date | Duration (days) |
A | 313 | 8 |
B | 312 | 16 |
C | 325 | 40 |
D | 314 | 5 |
E | 314 | 3 |
All the jobs have arrived on day 275.
Determine the sequence of the job by using EDD:
Job | Due date | Duration (days) | Flow time | Start | End | Lateness |
B | 312 | 16 | 16 | 275 | 290 | |
A | 313 | 8 | 24 | 291 | 298 | |
D | 314 | 5 | 29 | 299 | 303 | |
E | 314 | 3 | 32 | 304 | 306 | |
C | 325 | 40 | 72 | 307 | 346 | 21 |
Total | 72 | 173 | 21 |
Working note:
The duration and due date for the jobs have been given. The flow time is the cumulative value of the duration. The jobs arrival rate is given as 275. The job should be arranged based on the due date. The due date should be assembled in the ascending order.
End day of Job A:
The jobs arrival rate is given as 275. The 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 290.
End day of Job B:
The start day of Job B is the next day of the end day of Job A. The 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 298.
End day of Job C:
The start day of Job C is the next day of the end day of Job B. The 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 303.
End day of Job D:
The start day of Job D is the next day of the end day of Job C. The 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 306.
End day of Job E:
The start day of Job E is the next day of the end day of Job D. The 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 346.
Lateness of Job A, Job B, Job C, and Job D is given below:
The end day of Job A, Job B, Job C, and Job dare less than its respective due date. Hence, there is no lateness.
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 21.
c)
To determine: The sequence of jobs based on the decision rule, i.e, Shortest Processing Time (SPT).
Introduction: The Shortest Processing Time is the scheduling rule, which helps to arrange the sequence in the order. Here, the job with the shortest duration is served first. Then, the process would be go on from the shortest to the largest duration.
c)

Answer to Problem 15P
The sequence is E-D-A-B-C.
Explanation of Solution
Given information:
The following information has been given below:
Job | Due date | Duration (days) |
A | 313 | 8 |
B | 312 | 16 |
C | 325 | 40 |
D | 314 | 5 |
E | 314 | 3 |
All the jobs are arrived on day 275.
Determine the sequence of the job by using SPT:
Job | Due date | Duration (days) | Flow time | Start | End | Lateness |
E | 314 | 3 | 3 | 275 | 277 | |
D | 314 | 5 | 8 | 278 | 282 | |
A | 313 | 8 | 16 | 283 | 290 | |
B | 312 | 16 | 32 | 291 | 306 | |
C | 325 | 40 | 72 | 307 | 346 | 21 |
Total | 72 | 131 | 21 |
Working note:
The duration and due date for the jobs have been given. The flow time is the cumulative value of the duration. The jobs arrival rate is given as 275. The job should be arranged based on the duration (processing time). The duration should be assembled in the ascending order.
End day of Job A:
The jobs arrival rate is given as 275. The 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 277.
End day of Job B:
The start day of Job B is the next day of the end day of Job A. The 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 282.
End day of Job C:
The start day of Job C is the next day of the end day of Job B. The 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 290.
End day of Job D:
The start day of Job D is the next day of the end day of Job C. The 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 306.
End day of Job E:
The start day of Job E is the next day of the end day of Job D. The 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 346.
Lateness of Job A, Job B, Job C, and Job D is as follows:
The end day of Job A, Job B, Job C, and Job D are less than its respective due date. Hence, there is no lateness.
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 21.
d)
To determine: The sequence of jobs based on the decision rule, i.e, Longest Processing Time (LPT).
Introduction: The Largest Processing Tine is the scheduling rule, which helps to arrange the sequence in the order. Here, the job with the largest duration is served first. Then, the process would go on from the largest to the shortest duration.
d)

Answer to Problem 15P
The sequence is C-B-A-D-E.
Explanation of Solution
Given information:
The following information has been given below:
Job | Due date | Duration (days) |
A | 313 | 8 |
B | 312 | 16 |
C | 325 | 40 |
D | 314 | 5 |
E | 314 | 3 |
All the jobs have arrived on day 275.
Determine the sequence of the job by using LPT:
Job | Due date | Duration (days) | Flow time | Start | End | Lateness |
C | 325 | 40 | 40 | 275 | 314 | |
B | 312 | 16 | 56 | 315 | 330 | 18 |
A | 313 | 8 | 64 | 331 | 338 | 25 |
D | 314 | 5 | 69 | 339 | 343 | 29 |
E | 314 | 3 | 72 | 344 | 346 | 32 |
Total | 72 | 301 | 104 |
Working note:
The duration and due date for the jobs have been given. The flow time is the cumulative value of the duration. The jobs arrival rate is given as 275. The job is arranged based on the duration (processing time). The duration should be assembled in the descending order
End day of Job A:
The jobs arrival rate is given as 275. The 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 314.
End day of Job B:
The start day of Job B is the next day of the end day of Job A. The 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 330.
End day of Job C:
The start day of Job C is the next day of the end day of Job B. The 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 338.
End day of Job D:
The start day of Job D is the next day of the end day of Job C. The 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 343.
End day of Job E:
The start day of Job E is the next day of the end day of Job D. The 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 346.
Lateness of Job A:
The end day of Job A is less than its respective due date. Hence, there is 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 18.
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 25.
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 29.
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 32.
Summary:
Decision rule | Average tardiness | Average flow time | Average number of jobs in system |
FCFS | 14.8 | 47.4 | 3.3 |
EDD | 4.2 | 34.6 | 2.4 |
SPT | 4.2 | 26.2 | 1.8 |
LPT | 20.8 | 60.2 | 4.2 |
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 14.8.
Average flow time:
It is calculated by dividing the total flow time with the number of jobs. Hence, the average flow time is 47.4.
Average number of jobs in the system:
It is calculated by dividing the total flow time with the total duration of all the jobs. Hence, the average number of jobs in the system is 3.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 4.2.
Average flow time:
It is calculated by dividing the total flow time with the number of jobs. Hence, the average flow time is 34.6.
Average number of jobs in the system:
It is calculated by dividing the total flow time with the 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 4.2.
Average flow time:
It is calculated by dividing the total flow time with the number of jobs. Hence, the average flow time is 26.2.
Average number of jobs in the system:
It is calculated by dividing the total flow time with the total duration of all the jobs. Hence, the average number of jobs in the system is 1.8.
Largest processing time (LPT):
Average tardiness:
It is calculated by dividing the total lateness with the number of jobs. Hence, the average tardiness is 20.8.
Average flow time:
It is calculated by dividing the total flow time with the number of jobs. Hence, the average flow time is 60.2.
Average number of jobs in the system:
It is calculated by dividing the total flow time with the total duration of all the jobs. Hence, the average number of jobs in the system is 4.2.
Shortest processing time has the minimum average tardiness, average flow time, and the 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
- Perform resource leveling. Assume that each task can be performed independently of the other tasks.arrow_forwardher psychological test and interview while Ms. Domingo got a good score and good psychological result. Ms. Sabado’s father is your godfather and a good friend of yours. Ms. Sabado asked you a favor to consider her daughter and if possible she will be hired. He also added that every job can be learned through training and mentoring. The situation bothers you since it’s your duty to recommend to the higher authority whom to hire.Questions:1. As a supervisor how will you diced on this situation?2. It’s time to decide, who among the two (2) will be hired? Why?arrow_forwardHelp me solve part C.arrow_forward
- Boreki Enterprise has the following 10 items in inventory. Theodore Boreki asks you, a recent OM graduate, to divide these items into ABC classifications. Fill in the blanks and then answer the following questions. (Round dollar volume to the nearest whole number and percentage of dollar volume to two decimal places.) Dollar Item Annual Demand Cost/Unit Volume % of Total Dollar Volume A2 10 120 B8 4000 12 48,000 5.65 C7 1500 45 67,500 7.94 D1 2000 44 E9 1000 20 20,000 2.35 F3 25 40 G2 200 1500 300,000 35.29 H2 600 20 12,000 1.41 15 1000 300 J8 2500 5 12,500 1.47arrow_forwardBobby Flay is responsible for assigning steel workers to a structural steel infrastructure construction task. Having taken Project Management at the University of Portland, he understands the importance of managing risk. To ensure that the task takes place as scheduled, Bobby must ensure that there are at least 8 steel workers available at the start of the task. Based on analysis of similar tasks, he estimates that steel workers will show up for the task with probability 0.9. If Bobby wants to be 97% sure that there are enough tasks to begin as scheduled, he should assign ______ steel workers to the task.arrow_forwardMarcela Valladolid needs to assign resources to a task on a new high-tech development project at Jonathon's Pool Supplies. According to her estimates, the task's work content (in hours) is 408. Marcela needs help in determining an appropriate number of resources to allocate to the task. Marcela read somewhere that, when it comes to project staffing, more is not always better. Assuming that the direct labor rate per hour is $93, the indirect and over head rate per unit time is $73.62, assigned resources are dedicated to the task full time, and that 0.02 hours of communication per coordination are required per link per hour worked, help Marcela by determining the following: What is the minimum total cost: What resource allocation minimizes the total cost: What is the minimum duration: What is the duration minimizing number of resources: If Marcela assigns 12 FTEs to the task, the task metrics would be: Total Cost: Total Duration: Note: enter durations to 1 decimal place and costs…arrow_forward
- 1 point) Market Fresh Foods is looking to develop a new strategic plan. Guillermo Santiago has been developing a project plan and has identified the following tasks, precedence relations, normal task durations, and resource requirements. Guillermo has studied project management at the University of Portland and knows that the makespan of the project may be determined from the information in the table using the critical path method. Guillermo also learned a simple heuristic for evaluating resource sufficiency. Help Guillermo by answering the following related assuming 3 workers per week and a due date of 302.8: Project Work Content: Total Resource Capacity: Minimum due date for which 3 resources is sufficient: Minimum resource level that could make due date of 302.8 feasible:arrow_forwardHow an individual attending a university can help the development of a country?arrow_forwardWhat are the job description or role in Operations management? Please answer at your own easy words.arrow_forward
- I am currently working as a Sub Assistant Manager at Advance Personal Care Limited (APCL), a concern of Pran Group. I hold a Bachelor of Pharmacy (Professional) degree. I recently came across a job posting on BD Jobs for a position in Project Management within Quality Operations. I want to apply for this role and need to update my CV accordingly. Could you please guide me on what key information, achievements, and skills I should add or highlight in my CV to align with this new role? Note that i have 8 months experience on this role. Please write at your own easy words. Please don't use Ai answering this question. I will rate you positive if you do so.arrow_forwardI am currently working as a Sub Assistant Manager at Advance Personal Care Limited (APCL), a concern of Pran Group. I hold a Bachelor of Pharmacy (Professional) degree. I recently came across a job posting on BD Jobs for a position in Project Management within Quality Operations. I want to apply for this role and need to update my CV accordingly. Could you please guide me on what key information, achievements, and skills I should add or highlight in my CV to align with this new role? Note that i have 8 months experience on this role. Please don't use Ai answering this question. I will rate you positive if you do so.arrow_forwardWhat are the three main concepts of understanding in Operations Management?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


