Статья: АЛГОРИТМ РЕШЕНИЯ ЗАДАЧ ОПТИМАЛЬНОГО РАСПРЕДЕЛЕНИЯ РЕЕНТЕРАБЕЛЬНЫХ РЕСУРСОВ НА СЕТЕВЫХ ГРАФИКАХ (2024)

Читать онлайн

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

Ключевые фразы: сетевой график, неупорядоченные события, объединение событий, расщепление событий, поиск путей
Автор (ы): Косоруков Олег Анатольевич
Соавтор (ы): Лемтюжникова Дарья Владимировна
Журнал: ПРОБЛЕМЫ УПРАВЛЕНИЯ

Предпросмотр статьи

Идентификаторы и классификаторы

УДК
519.863. Оптимизационные модели
Для цитирования:
КОСОРУКОВ О. А., ЛЕМТЮЖНИКОВА Д. В. АЛГОРИТМ РЕШЕНИЯ ЗАДАЧ ОПТИМАЛЬНОГО РАСПРЕДЕЛЕНИЯ РЕЕНТЕРАБЕЛЬНЫХ РЕСУРСОВ НА СЕТЕВЫХ ГРАФИКАХ // ПРОБЛЕМЫ УПРАВЛЕНИЯ. 2024. № 2
Текстовый фрагмент статьи