Мунц-Коффман - это в основном метод критического пути . Приоритет каждого задания - это максимальная продолжительность цепочки зависимостей, начиная с этого задания. В каждый момент времени выполняются задания с наивысшим приоритетом.
Первоначальные приоритеты вычисляются в линейном времени в обратном топологическом порядке.
K: 1 + max(0) = 1
H: 1 + max(0, K) = 2
I: 2 + max(0, K) = 3
J: 4 + max(0) = 4
E: 3 + max(0, H) = 5
F: 2 + max(0, H, I) = 5
G: 3 + max(0, I, J) = 7
A: 2 + max(0, E, F) = 7
B: 1 + max(0, E, F, G) = 8
C: 1 + max(0, G) = 8
D: 2 + max(0, F, G) = 9
D (2 единицы) является уникальным максимумом, поэтому он получает машину целиком и полностью. B (1 единица) и C (1 единица) связаны, поэтому они разделяют другую машину 50/50. В момент времени t приоритет D составляет 9-2t, а приоритет B и C равен 8-t. До завершения этих трех заданий они остаются выше приоритета 7, следующего наивысшего, D выше B и C, а B и C. остаются связанными.
Во время 2, следующие самые высокие - A (2 единицы) и G (3 единицы), каждый из которых получает свой собственный компьютер. Через 2 единицы времени A завершается, и приоритет G уменьшается до 5, связывая с E и F. Теперь E, F и G запланированы с четным трехсторонним разделением, которое длится до времени 5,5, в которое точка G закончена, а остальные теперь имеют приоритет 4, связывая их с J.
Трехсторонняя работа продолжается до тех пор, пока в 7 часов не будет выполнено F, а приоритеты E и J сместятся до 3. Теперь E, I и J планируются до завершения E, а приоритеты I и J уменьшаются до 2 на какой момент (время 8.5) H, I и J запланированы. H и I заканчиваются, и J находится в 1, в этот момент (время 10) J и K запланированы 50/50 до конца в момент 11.