Question
Nick Brown needs to plan work on 4 jobs that are listed in the table to the right. Two jobs, A and B, are already
Nick Brown needs to plan work on 4 jobs that are listed in the table to the right. Two jobs, A and B, are already available (morning of day 0). Nick knows that two other jobs, C and D, will be available in the morning 4 days from today. Each job has to be completed by the morning of its due day. Once Nick starts working on a given job, he has to finish it before starting another job.
Job ID | Processing Time (days) | Arrival Day | Due Day |
A | 5 | 0 | 25 |
B | 3 | 0 | 15 |
C | 7 | 4 | 12 |
D | 8 | 4 | 22 |
-
Assuming that jobs are ordered A-B-C-D, calculate:
-
Average job completion time
-
Average job flow time
-
Average number of jobs in the system
-
Average job lateness
-
-
Nick does not like to have too many jobs at his desk and is considering using the SPT rule.
-
What is the new order of jobs by SPT?
-
With the new order, did the average number of jobs in the system decrease? Justify your answer.
-
-
Nick is worried that some jobs are late.
-
How should the jobs be scheduled to minimize the average lateness? Draw a Gantt
chart presenting suggested schedule.
-
What is the new average job lateness?
-
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started