/Tr>
Отримане оптимальний розклад зменшує час очікування обробки до 2 хвилин (верстат № 2 чекає на самому початку, поки верстат № 1 обробить деталь № 7). Загальний час обробки з урахуванням часу очікування тим самим скорочується до 120 хвилин-на 12 %. p> Зауважимо, що, не знаючи описаного простого правила, це завдання не вирішити і досвідченому спеціалісту. Адже щоб вийти на оптимальний розклад, необхідно перебрати кілька мільйонів варіантів оче редності.
Дане рішення, так само як і попереднє, застосовується не тільки для верстатів. Воно може бути використано для складання розкладів черговості будь-яких робіт, послідовності процедури застосування, функціонування різних технічних або організаційних виробничих систем.
Говорячи про складанні найкращих розкладів, не можна обійти ще один важливий для практики тип завдань. Мова піде про так звану завданню про призначення. p> Задача про призначеннях
На підприємстві підготовлений резерв для заміщення однорідних посад начальників виробництва (скажімо, начальників виробничих дільниць). Керівники підприємства, кадрова служба склали список резерву (в алфавітному порядку) і шляхом експертного опитування встановили, приблизно звичайно, ступінь відповідності кожного кандидата кожній з можливих вакансій. Наприклад, встановлено, що кандидат А для заміщення посади IV підходить приблизно в два рази краще, ніж для посади II, для заміщення посади I кандидат Б в два рази гірше, ніж В, і т. д. Надаючи таким характеристикам чисельну форму, можна скласти таблицю відповідності кандидатів різним посадам (табл. 9).
Таблиця 9
Кандидат
Посада
I
II
III
IV
V
А
10
20
50
40
60 *
Б
40 *
20
30
10
80
В
80
50 *
30
30
70
...
