Question: a) Using the FCFS (first come, first served ) decision rule for sequencing the jobs, the order is (assume that jobs came in the order
a) Using the FCFS (first come, first served ) decision rule for sequencing the jobs, the order is (assume that jobs came in the order in which they are listed in the table):
| Sequence | Job |
| 1 | A |
| 2 | B |
| 3 | C |
| 4 | D |
| 5 | E |
The average tardiness (job lateness) for the sequence developed using the FCFS rule =
9.609.60
The percentage utilization for the sequence developed using the FCFS rule =
40.0040.00%
b) Using the EDD (earliest due date) decision rule for sequencing the jobs, the order is (to resolve a tie, use the order in which the jobs were received):
| Sequence | Job |
| 1 | C |
| 2 | B |
| 4 | A |
| 5 | D |
The average tardiness (job lateness) for the sequence developed using the EDD rule =
4.204.20
The percentage utilization for the sequence developed using the EDD rule =
41.6241.62%
c) Using the SPT (shortest processing time) decision rule for sequencing the jobs, the order is (to resolve a tie, use the order in which the jobs were received):
| Sequence | Job |
| 1 | A |
| 2 | E |
| 3 | B |
| 4 | C |
| 5 | D |
The average tardiness (job lateness) for the sequence developed using the SPT rule =
4.204.20
The percentage utilization for the sequence developed using the SPT rule =
54.9654.96%
d) Using the LPT (longest processing time) decision rule for sequencing the jobs, the order is (to resolve a tie, use the order in which the jobs were received):
| Sequence | Job |
| 1 | D |
| 2 | C |
| 3 | B |
| 4 | E |
| 5 | A |
The average tardiness (job lateness) for the sequence developed using the LPT rule =
20.6020.60
The percentage utilization for the sequence developed using the LPT rule =
23.9223.92%
=========================================================
These answers are correct; I just don't know how to get to them.
Thank you
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
