Оптимизация выбора варианта распределения ресурсов для сокращения общего времени выполнения некоторого задания. Оценка длительности выполнения каждого действия, общего времени выполнения всех действий. Алгоритмы решения общей задачи распределения ресурса.
Аннотация к работе
Данная подсистема при решении задач управления выполняет некоторые действия с целью формирования управляющих воздействий на управляемую систему. Эти действия выполняются в определенной последовательности, выполнение отдельных последующих действий может зависеть от предыдущих. Для сокращения времени выполнения всех действий могут использоваться различные варианты распределения ресурсов. Указанная задача является сложной трехуровневой комбинаторной задачей, для решения которой необходимо осуществить решение следующих частных задач: 1) оценить длительность выполнения каждого действия в зависимости от числа исполнителей, входящих в группу, выполняющую этого действия; На множестве ? определим отношение частичного порядка E I ?? ? такое, что (Di,Dj), если действие Di должно предшествовать действию Dj.Разработанные модель и алгоритмы могут быть использованы для оптимизации выбора варианта распределения ресурсов в подсистемах органа управления с целью сокращения общего времени выработки управляющих воздействий в системах управления различного назначения.
План
Содержание
Введение
Содержательная постановка и формализация задачи оптимизации выбора варианта распределение ресурсов
Оценка длительности выполнения каждого действия
Оценка общего времени выполнения всех действий
Алгоритмы решения общей задачи распределения ресурса