d>
25
30
5
Т
30
55
6
З
35
85
Сумарний час 120 хв = 190 хв =
= 2:00 = 3:00 10 хв
В
Таблиця 6
Отримане оптимальний розклад дозволяє зменшити сумарний час очікування на 1 годину 10 хвилин. Це значне заощаджений час можна використовувати на корисні справи.
Задача директора знаходить застосування не тільки в приймальні керівника. Адже таким же чином можна скласти і розклад черговості роботи верстата або іншого обладнання над різними деталями. Тривалість обробки при цьому буває різною, і потрібно скласти розклад таким чином, щоб сумарна час обробки виявилося найменшим. Це, як ми бачили, дає суттєвий тимчасової, а значить, і економічний ефект.
Задачу директора іноді називають завданням одного верстата. Її подальшим розвитком є задача двох верстатів. У чому її суть? p> Деталі обробляються послідовно на двох верстатах. У табл. 7 показана тривалість цієї обробки для кожної з 10 деталей на двох верстатах. Нумерація деталей і послідовність їх обробки взяті при цьому довільно. br/>
Таблиця 7
Номери деталей і послідовність їх обробки
1
2
3
4
5
6
7
8
9
10
Тривалість обробки на верстаті № 1, хв
7
3
12
14
20
4
2
9
19
6
Тривалість обробки на верстаті № 2, хв
18
13
9
5
8
16
20
15
1
13
Розрахунок показує, що сумарний час обробки всіх деталей становить 118 хвилин. Крім того, існує час очікування обробки першої поданої дета...
