|
List Scheduling by Shortest Processing Time yields us a better solution of
97.3 units.
Finally let's try Johnson's algorithm
|
| Name | Job | Processing Time | Ready Time | Machine |
| Task 1: | Brown | 3.6 | .875 | 1 |
| Task 2: | Brown | 2.4 | .875 | 2 |
| Task 3: | Brown | 4.25 | .875 | 3 |
| Task 4: | Greeen | 2 | 4.83 | 1 |
| Task 5: | Green | 4.08 | 4.83 | 2 |
| Task 6: | Green | 4.21 | 4.83 | 3 |
| Task 7: | Beige | 1.6 | 4.38 | 1 |
| Task 8: | Beige | 2.6 | 4.38 | 2 |
| Task 9: | Beige | 4.0 | 4.38 | 3 |
|