Single Machine Multiple Machine Job Shop Flow Shop EXIT 4/5


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