79261

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Алгоритм решения задач оптимального распределения реентерабельных ресурсов на сетевых графиках

ISBN/ISSN: 

1819-3161

DOI: 

10.25728/pu.2024.2.2

Наименование источника: 

  • Проблемы управления

Обозначение и номер тома: 

№ 2

Город: 

  • Москва

Издательство: 

  • Институт проблем управления им. В.А.Трапезникова РАН

Год издания: 

2024

Страницы: 

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

Библиографическая ссылка: 

Косоруков О.А., Лемтюжникова Д.В. Алгоритм решения задач оптимального распределения реентерабельных ресурсов на сетевых графиках // Проблемы управления. 2024. № 2. С. 23-29.

Публикация имеет версию на другом языке или вышла в другом издании, например, в электронной (или онлайн) версии журнала: 

Да

Связь с публикацией: