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


Sorting by Min-Max Slack time yields us a better solution 17.2 units.

Finally let's try the Johnson's algorithm which is typically used to minimize the Makespan


Name Job Processing Time Machine
Task 1: Pink 4.26 1
Task 2: Pink 2.6 2
Task 3: Pink 4.24 3
Task 4: Purple 3 1
Task 5: Purple 1.2 2
Task 6: Purple 2.04 3
Task 7: Green 4.44 1
Task 8: Green 2.96 2
Task 9: Green 4.24 3