Изменения

Пусть у нас есть 5 6 работ и 4 3 станка. Покажем работу алгоритма для данного случая.

В начальный момент времени начинаем обрабатывать работы с наибольшим временем выполнения <tex>J_1-J_4J_3</tex> на станках <tex>M_1-M_4M_3</tex> соответственно. В момент времени <tex>t_1T_1</tex> <tex>lvl</tex> 41-ой работы опускается до времени выполнения 5и 2-ой работысовпадает. С этого момента начинаем обрабатывать работы <tex> J_4J_1,J_5J_2</tex> синхронно на одном станкестанках: <tex>M_4M_1 M_2</tex>. В момент времени <tex>t_2T_2</tex> работа <tex>J_3</tex> опускается до уровня работы <tex>J_4</tex> происходит похожая ситуация. С этого момента времени работы Работы <tex> J_1J_3,J_2J_4</tex> выполняются синхронно выполняем одновременно на двух станках одном станке <tex> M_1,M_2M_3</tex>. Далее В момент времени <tex>T_3</tex> начинаем выполнять первые четыре работы не пересекаются друг с другом и каждая заканчивается на ранее выделенных им всех станкаходновременно, далее просто добавятся работы <tex>J_5 J_6</tex> и все работы закончатся одновременно.