Учет нескладируемых ресурсов в целочисленных моделях календарного планирования проектов
Автор: Ляхов О.А.
Журнал: Проблемы информатики @problem-info
Рубрика: Теоретическая и системная информатика
Статья в выпуске: 1 (58), 2023 года.
Бесплатный доступ
В известных моделях календарного планирования наличие нескладируемых (возобновляемых) ресурсов полагается заранее заданным во всех временных интервалах, т. е. предполагается их априорное распределение до построения расписания выполнения проекта. Общеизвестное определение нескладируемых ресурсов как ненакапливаемых (типа «мощность»), неиспользование которых приводит к их потере, неполностью отражает их специфику. В статье рассмотрена формализация ресурсных условий в трех задачах построения расписаний работ: минимизация длительности цикла при ограниченных ресурсах; минимизация несбалансированности ресурсов при известном их количестве в интервалах планового периода; распределение ресурсов по критерию минимизации дисбаланса с возможностью перераспределения нескладируемых ресурсов. Предложена формализация условий целочисленной линейной модели построения расписания работ с переменными нескладируемыми ресурсами, минимизирующего дисбаланс при заданных директивных сроках завершения проектов.
Проект, сетевые модели, календарное планирование, нескладируемые ресурсы
Короткий адрес: https://sciup.org/143180997
IDR: 143180997 | DOI: 10.24412/2073-0667-2023-1-5-11
Список литературы Учет нескладируемых ресурсов в целочисленных моделях календарного планирования проектов
- БАЛАШОВ А. И., РОГОВА Е. М., ТИХОНОВА М. В., ТКАЧЕНКО Е. А. Управление проектами. М., Юрайт, 2016.
- ЦЫЦАРОВА Н. М. Управление проектами. Ульян. гос. техн. ун-т. Ульяновск, УлГТУ, 2021, 105 с.
- КОФМАН А., ДЕВАЗЕЙ Г. Сетевые методы планирования: Применение системы ПЕРТ и ее разновидностей при управлении производственными и научно-исследовательским проектами. М.: Прогресс, 1968.
- ЗУХОВИЦКИЙ С. И., РАДЧИК И. А. Математические методы сетевого планирования. М.: Наука, 1965.
- PRITSKER А. А. В., WATTERS L.J., WOLFE P.M. Multi Project Scheduling with Limited Resources: A Zero-One Programming Approach // Management Science, 1969, 16. P. 93-108.
- KOLISCH R., SPRECHER A. PSPLIB — Aproject scheduling library // European Journal of Operational Research, 1996. V. 96. P. 205-216.
- HARTMANN S., BRISKORN D. A Survey of Variants and Extensions of the Resource-Constrained Project Scheduling Problem // European Journal of Operational Research,2010.V. 207. N 1.P. 1-14.
