Question
Today is the start of Day 4 and John Smith is ready to start scheduling the following jobs. Jobs are assigned a letter of the
Today is the start of Day 4 and John Smith is ready to start scheduling the following jobs. Jobs are assigned a letter of the alphabet, starting with the letter A, based on their arrival.
Job | Processing Time (in days) | Due Date (End of Day) |
A | 3 | 11 |
B | 10 | 15 |
C | 2 | 20 |
D | 4 | 10 |
E | 5 | 16 |
F | 8 | 14 |
G | 7 | 19 |
a) Sequence these jobs based on the following scheduling rules: Longest Processing Time (LPT) and Critical Ratio (CR) (time to due date/processing time). Use the definitions of these scheduling rules as we defined them on the homework assignments.
b) Based on average flow time measured from today (start of Day 4), which of the sequencing rules is preferred?
c) Based on the average lateness with no credit given for jobs completed early, which of the sequencing rules is preferred?
d) Based on the average early time with zero days early if the job is completed late, which of the sequencing rules is preferred?
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