Задана матрица трудоемкости:

Пояснения к временной диаграмме использования ресурсов по алгоритму Джонсона с простоями.

Недостаток алгоритма Джонсона.
В реальных вычислительных системах порядок использования устройств не одинаков, заранее не известен, устройств больше, чем два и т.д.
Планирование заданий по критерию максимальной
Планирование заданий по критерию максимальной