Многоуровневая оптимизация расписаний процессов выполнения пакетов заданий в конвейерных системах

В монографии рассматривается применение иерархического подхода к оптимизации расписаний процессов выполнения пакетов заданий в конвейерных системах. Решается базовая задача оптимизации составов пакетов и расписаний их выполнения в рассматриваемых системах, задачи оптимизации указанных решений при условии формирования комплектов, а также при введении ограничения на размеры промежуточных буферов, задача оптимизации составов пакетов, расписаний их выполнения в этих системах и определения начала профилактического технического обслуживания приборов в них. Для указанных задач сформированы математические модели процессов выполнения пакетов заданий в конвейерных системах. Построены математические модели иерархических игр оптимизации рассматриваемых решений для каждой из этих задач. Сформулированы новые алгоритмы приближенной оптимизации составов пакетов заданий, расписаний их выполнения в конвейерных системах и распределения результатов выполнения заданий из пакетов по комплектам, алгоритмы моделирования процессов выполнения пакетов заданий в конвейерных системах, содержащих промежуточные буферы ограниченных размеров, алгоритмы совместной оптимизации расписаний выполнения пакетов заданий в конвейерных системах и начала реализаций профилактического технического обслуживания приборов. Предназначена для специалистов в области дискретной оптимизации, теории расписаний, студентов старших курсов и аспирантов, сталкивающихся в научной работе с указанными задачами.