УЧЕТ НЕСКЛАДИРУЕМЫХ РЕСУРСОВ В ЦЕЛОЧИСЛЕННЫХ МОДЕЛЯХ КАЛЕНДАРНОГО ПЛАНИРОВАНИЯ ПРОЕКТОВ

Авторы: 
О. А. Ляхов
УДК: 
519.854.2:658.512.6
DOI: 
10.24412/2073-0667-2023-1-5-11
Аннотация: 

В известных моделях календарного планирования наличие нескладируемых (возобновляемых) ресурсов полагается заранее заданным во всех временных интервалах, т. е. предполагается их априорное распределение до построения расписания выполнения проекта. Общеизвестное определение нескладируемых ресурсов как ненакапливаемых (типа «мощность»), неиспользование которых приводит к их потере, неполностью отражает их специфику. В статье рассмотрена формализация ресурсных условий в трех задачах построения расписаний работ: минимизация длительности цикла при ограниченных ресурсах; минимизация несбалансированности ресурсов при известном их количестве в интервалах планового периода; распределение ресурсов по критерию минимизации дисбаланса с возможностью перераспределения нескладируемых ресурсов. Предложена формализация условий целочисленной линейной модели построения расписания работ с переменными нескладируемыми ресурсами, минимизирующего дисбаланс при заданных директивных сроках завершения проектов.

Работа выполнена в рамках государственного задания ИВМиМГ СО РАН (0251-2021-0005) и была представлена па международной конференции «Марчуковские научные чтения-2022»

Список литературы
1.     БАЛАШОВ А. И., РОГОВА Е. М., ТИХОНОВА М. В., ТКАЧЕНКО Е. А. Управление проектами. М., Юрайт, 2016.
2.     ЦЫЦАРОВА Н. М. Управление проектами. Ульян. гос. техн. ун-т. Ульяновск, УлГТУ, 2021, 105 с.
3.     КОФМАН А., ДЕВАЗЕЙ Г. Сетевые методы планирования: Применение системы ПЕРТ и ее разновидностей при управлении производственными и научно-исследовательским проектами. М.: Прогресс, 1968.
4.    ЗУХОВИЦКИЙ С. И., РАДЧИК И. А. Математические методы сетевого планирования. М.: Наука, 1965.
5.    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.
6.    KOLISCH R., SPRECHER A. PSPLIB — Aproject scheduling library // European Journal of Operational Research, 1996. V. 96. P. 205-216.
7.    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.

Ключевые слова: 
проект, сетевые модели, календарное планирование, нескладируемые ресурсы.
Номер журнала: 
1(58) 2023 г.
Год: 
2023
Адрес: 
Институт вычислительной математики и математической геофизики СО РАН, 630090, Новосибирск, Россия
Библиографическая ссылка: 
Ляхов О. А. Учет нескладируемых ресурсов в целочисленных моделях календарного планирования проектов //"Проблемы информатики", 2023, № 1, с.5-11. DOI: 10.24412/2073-0667-2023-1-5-11.