2.Алгоритм планування робіт по критерію мінімуму сумарного часу виконання робіт Алгоритм Джонсона.

 Планування виконання робіт забезпечує швидке і ефективне їх виконання, при цьому скорочується час простоювання та загальний час виконання робіт в цілому. Мінімум загального часу планування робіт – це час, що може досягатися шляхом змішення роботи пристроїв у часі. Осн принцип при роботі декількох приладів — найкоротша робота перша. Алгоритм Джонсона для двохфанної моделі
Порядок дій:

створюється порожня черга

В матриці трудомісткості визначається мін значення
tmin=min