Single Machine Multiple Machine Job Shop Flow Shop EXIT 4/6
SCHEDULER DEMO

Now we could try adding a new precedence relation from task4 to task1 to see how that affects the Makespan. We chose a random permutation and the Makespan we got was 26.28 units. It turns out that is the best we can do as

26.28 = 10 (duedate of Job4) + 4.88 (processing time of Job4) + 6.2 (processing Time of Job1) + 5.2 (processing time of Job 3)


Name length readytime due date
Job 1 (purple) 6.2 0 13
Job 2 (pink) 2.76 1 12
Job 3 (blue) 5.2 12 18
Job 4 (beige) 4.88 10 18