Question
The following are the operation times and due dates for six jobs (each job undergoes a single operation): Job Processing Time (days) Due Date (days
The following are the operation times and due dates for six jobs (each job undergoes a single operation):
Job | Processing Time (days) | Due Date (days hence) |
A | 5 | 17 |
B | 6 | 25 |
C | 10 | 24 |
D | 3 | 9 |
E | 7 | 16 |
F | 4 | 21 |
The firm operates seven days per week. Assign the jobs according to each of the following priority rules:
- shortest operation time (SOT)
- earliest due date (EDD)
- slack time remaining (STR)
- critical ratio (CR)
If a priority rule results in a tie between two or more jobs, break the tie by scheduling the tied jobs in alphabetical order.
Evaluate each of the above priority rules with the objective of minimizing the mean tardiness. The term tardiness is used here, rather than lateness, to indicate that there is no credit for a job completed early. A job completed early simply has a tardiness value of 0. In other words, lateness and tardiness are the same if the job is completed after the due date, but different if the job is completed before the due date. For minimizing mean tardiness, no rule is best under all circumstances. Which one of the priority rules did you determine to be best in this particular case?
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