лі на верстаті № 2, рівне 7 хвилинах, і час очікування, поки звільниться верстат № 2 для обробки деталі № 5, рівне 11 хвилинах. Разом - обробка всіх деталей на двох верстатах з урахуванням часу очікування триває 136 хвилин.
У теорії розкладів доводиться, що в задачі двох верстатів для забезпечення оптимальної послідовності обробки з найменшим часом очікування необхідно складати розклад, керуючись такими правилами:
1) вибирається деталь з найменшою тривалістю обробки на одному з верстатів; в нашому прикладі це № 9;
2) обрана деталь поміщається в початок черги, якщо найменша тривалість обробки відповідає верстата № 1, або в кінець черги, якщо - верстата № 2; в нашому прикладі деталь № 9 поміщається в кінець черги;
3) стовпець таблиці 7.7, раніше зайнятий вибраної деталлю, викреслюється;
4) вибирається деталь серед залишилися з наступного найменшою тривалістю обробки на одному з верстатів; в нашому прикладі - деталь № 7;
5) обрана деталь поміщається в початок або кінець черги за вказаною в пункті 2 правилом; в нашому прикладі деталь № 7 поміщається в початок черги;
6) викреслюється відповідний стовпчик таблиці.
І так далі.
У підсумку можна отримати оптимальний розклад роботи двох верстатів (табл. 8).
Таблиця 8
Послідовність обробки (порядковий номер черги)
1
2
3
4
5
6
7
8
9
10
Номер деталі
7
2
6
10
1
8
3
5
4
9
Тривалість обробки на верстаті № 1, хв
2
3
4
6
7
9
12
20
14
19
Тривалість обробки на верстаті № 2, хв
20
13
16
13
18
15
9
8
5
1
<...
