Задача управления реентерабельными ресурсами на сетевых графиках с однородными функциями интенсивностей
https://doi.org/10.21686/2413-2829-2025-5-36-48
Аннотация
В статье рассматривается задача оптимального распределения ресурсов, выделенных на выполнение некоторого комплекса взаимосвязанных работ, по критерию минимизации времени выполнения всех работ. В отличие от традиционного ресурса сепарабельного типа показан ресурс реентерабельного типа, т. е. допускающий повторное использование. Представлена формализация данной задачи в динамической постановке. Для случая однородных линейных функций производительности приводится и обосновывается аналитическое решение. Продемонстрирована неоптимальность некоторых эвристических алгоритмов. Отмечен геометрический критерий оптимальности для случая двух независимых работ. На его основе строится пример полного внутреннего переключения ресурсов.
Ключевые слова
При поддержке: Исследование выполнено за счет гранта Российского научного фонда № 24-21-00339, https://rscf.ru/project/24-21-00339/
Об авторе
О. А. Косоруков
Московский государственный университет имени М. В. Ломоносова; Российская академия народного хозяйства и государственной службы при Президенте Российской Федерации; Российский экономический университет имени Г. В. Плеханова
Россия
Россия
Олег Анатольевич Косоруков, доктор технических наук, профессор, профессор школы, профессор института, ведущий научный сотрудник
Высшая школа управления и инноваций; институт математики, экономики и информационных технологий; кафедра математических методов в экономике
119991; Ленинские горы, д. 1, стр. 51; 119571; проспект Вернадского, д. 82, стр. 1; 109992; Стремянный пер., д. 36; Москва
Список литературы
1. Алферов В. И., Будков О. В., Бурков В. Н. Определение планов анализа и оптимизации комплекса операций при перемещении ресурсов // Вестник Воронежского государственного технического университета. – 2011. – Т. 7. – № 5. – С. 171–174.
2. Алферов В. И., Бурков В. Н., Кравцов А. Е., Карпов Ю. А. Эвристические алгоритмы распределения ресурсов // Вестник Воронежского государственного технического университета. – 2009. – № 12. – URL: https://cyberleninka.ru/article/n/evristicheskie-algoritmy-raspredeleniya-resursov (дата обращения: 09. 07. 2025).
3. Баркалов C. А., Моисеев С. И., Сухомлинов А. И. Методика оптимизации сетевого графика путем перераспределения ресурсов // Проектное управление в строительстве. – 2021. – № 3 (24). – С. 5–30.
4. Бурков В. Н., Волков А. А., Нехай Р. Г. Задача распределения ресурсов в мультипроекте // Научный вестник Воронежского государственного архитектурно-строительного университета. Серия: Управление строительством. – 2014. – № 1 (6). – С. 10–20.
5. Бурков В. Н., Горгидзе И. А., Ловецкий С. Е. Прикладные задачи теории графов. – Тбилиси: Мецнииреба, 1974.
6. Бурков В. Н., Россихина Л. В., Вьюнов А. П., Роговая Л. В. Задача оптимального распределения команд специалистов // Автоматика и телемеханика. – 2019. – № 1. – С. 116–125.
7. Коновалов О. А., Коновальчук Е. В., Прохорский Р. А., Винокуров Д. С. Анализ условий решения задачи распределения ресурсов с ограничениями факторного пространства // Вестник ВГУ. Серия: системный анализ и информационные технологии. – 2018. – № 2. – С. 82–92.
8. Косоруков О. А., Белов А. Г. Задача управления ресурсами на сетевых графиках как задача оптимального управления // Вестник Московского университета. Серия 15. Вычислительная математика и кибернетика. – 2014. – № 2. – С. 29–33.
9. Косоруков О. А., Лемтюжникова Д. В., Мищенко А. В. Методы и модели управления ресурсами проекта в условиях неопределенности // Известия Российской академии наук. Теория и системы управления. – 2023. – Т. 2. – № 3. – С. 38–56.
10. Ляхов О. А. Модель календарного планирования проектов с перераспределением нескладируемых ресурсов // Вестник Бурятского государственного университета – Улан-Удэ. – 2010. – Вып. 9. – С. 119–124.
11. Ляхов О. А. Ресурсы в сетевом планировании сложных комплексов работ // Проблемы информатики. – 2013. – № 1 (18). – С. 27–36.
12. Mironov A. A., Tsurkov V. I. Transport-type Problems with a Minimax Criterion // Automation and Remote Control. – 1995. – Vol. 56 (12). – N 12. – P. 1752–1759.
Рецензия
Для цитирования:
Косоруков О.А. Задача управления реентерабельными ресурсами на сетевых графиках с однородными функциями интенсивностей. Вестник Российского экономического университета имени Г. В. Плеханова. 2025;(5):36-48. https://doi.org/10.21686/2413-2829-2025-5-36-48
For citation:
Kosorukov O.A. Managing Re-Enterable Resources on Net Graphs with Uniform Intensity Functions. Vestnik of the Plekhanov Russian University of Economics. 2025;(5):36-48. (In Russ.) https://doi.org/10.21686/2413-2829-2025-5-36-48
Просмотров:
36
Послать статью по эл. почте 