
стности, нужно, чтобы были сшиты книжные блоки, а для это-
го в свою очередь необходимо выполнение операций подборки
книжного блока, а также операций приклейки и накидки ил-
люстраций. Необходимо также наличие папок.
Формально рассматриваемая задача может быть представ-
лена как задача теории расписаний. Задачи календарного пла-
нирования имеют комбинаторный характер. Обычный подход к
решению таких задач состоит в построении математической мо-
дели и в разработке для нее оптимизационных алгоритмов. Из-
вестно, что большинство задач календарного планирования яв-
ляются NP-сложными [10]. Отметим, что ближе всего к рас-
сматриваемой в данной работе задаче подходит модель системы
независимых машин с общими ресурсами. В [11] показано, что
уже при одном ресурсе и трех машинах составление кратчай-
шего расписания для такой системы является NP-сложной за-
дачей. Это практически исключает надежду на то, что когда-
нибудь удастся построить оптимальные алгоритмы для таких
моделей. Кроме того, такой подход, как правило, не позволяет
учесть особенности конкретного производства.
Для решения задачи был предложен иной подход. Извест-
но,
что люди, осуществляющие на практике планирование
(диспетчеры), достаточно успешно справляются со своей зада-
чей. Возникла идея построения дескриптивной модели, имити-
рующей работу диспетчера, т.е. создания модели (программы),
результаты работы которой точно совпадали бы с результатами
работы диспетчера при той же входной информации. В ходе ра-
боты удалось построить такую модель. Она показала, какие за-
дачи по переработке информации решает диспетчер.
Проведенные ранее исследования (см. лекцию 9) показали, что
когнитивные операции, выполняемые человеком при принятии
решений, можно разделить на группы по их сложности для че-
ловеческой системы переработки информации. В частности, к
сложным операциям относится сравнение многокритериальных
объектов. Дескриптивная модель позволила выявить операции,
сложные для человека.
Для диспетчера были разработаны человекомашинные
процедуры, помогающие ему с лучшим качеством решать зада-
чи выбора [9]. Сложные задачи сравнения многокритериальных
288