Question: Using the information presented in the following table, identify the processing sequence that would result using (1) FCFS, (2) SPT, (3) EDD, and (4) CR.
Using the information presented in the following table, identify the processing sequence that would result using (1) FCFS, (2) SPT, (3) EDD, and (4) CR. For each method, determine (a) average job flow time, (b) average job tardiness, and (c) average number of jobs in the system. Jobs are listed in the order of arrival. (All times and due dates are in hours.)
| Job | Processing Time per Unit | Units per Job | Setup Time | Due Date |
| A | 0.14 | 45 | 0.7 | 4 |
| B | 0.25 | 14 | 0.5 | 10 |
| C | 0.10 | 18 | 0.2 | 12 |
| D | 0.25 | 40 | 1.0 | 20 |
| E | 0.10 | 75 | 0.5 | 15 |
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
