|
Математическое моделирование и прикладная математика
Построение комплексных расписаний выполнения пакетов заданий при формировании комплектов в заданные директивные сроки
А. В. Cкатков, К. В. Кротов Севастопольский государственный университет
Аннотация:
Современное состояние решения задачи комплексного планирования
выполнения пакетов заданий в многостадийных системах характеризуется отсутствием
универсальных способов формирования решений по составам пакетов, наличием
ограничений на размерность задачи и невозможностью гарантированного получения
эффективных решений при различных значениях ее входных параметров, а также
невозможностью учета условия формирования комплектов из результатов. В статье
авторами реализовано решение задачи планирования выполнения пакетов заданий в
многостадийных системах при формировании комплектов результатов в заданные для них
директивные сроки. Для решения задачи планирования выполнена декомпозиция
обобщенной функции системы на совокупность иерархически взаимосвязанных
подфункций. Применение декомпозиции позволило использовать иерархический подход
для планирования выполнения пакетов заданий в многостадийных системах,
предусматривающий определение решений по составам пакетов на верхнем уровне
иерархии и построение расписаний выполнения пакетов на нижнем уровне иерархии. Для
оптимизации решений по составам пакетов и расписаниям их выполнения в соответствии
с иерархическим подходом применена теория иерархических игр. Построена
математическая модель иерархической игры для определения эффективных составов
пакетов заданий и расписаний их выполнения, представляющая собой систему критериев
на уровнях принятия решений. Оценка эффективности решений по составам пакетов на
верхнем уровне иерархии обеспечивается распределением результатов выполнения
заданий по комплектам в соответствии с сформированным расписанием. Для оценки
эффективности решений по составам пакетов сформулирован метод упорядочивания
идентификаторов типов комплектов с учетом директивных сроков и метод распределения
результатов выполнения заданий по комплектам, реализующий вычисление моментов
времени окончания формирования комплектов и запаздываний с их формированием
относительно заданных директивных сроков. Выполнены исследования планирования
процесса выполнения пакетов заданий в многостадийных системах при условии
формирования комплектов в заданные директивные сроки. На их основе сформулированы
выводы, касающиеся зависимости эффективности планирования от входных параметров
задачи
Ключевые слова:
многостадийная система, пакеты зданий, расписание, комплекты результатов, директивные сроки, иерархическая игра.
Образец цитирования:
А. В. Cкатков, К. В. Кротов, “Построение комплексных расписаний выполнения пакетов заданий при формировании комплектов в заданные директивные сроки”, Информатика и автоматизация, 20:3 (2021), 654–689
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/trspy1156 https://www.mathnet.ru/rus/trspy/v20/i3/p654
|
|