Учет нескладируемых ресурсов в целочисленных моделях календарного планирования проектов
Журнал: Проблемы информатики @problem-info
Рубрика: Теоретическая и системная информатика
Статья в выпуске: 1 (58), 2023 года.
Бесплатный доступ
В известных моделях календарного планирования наличие нескладируемых (возобновляемых) ресурсов полагается заранее заданным во всех временных интервалах, т. е. предполагается их априорное распределение до построения расписания выполнения проекта. Общеизвестное определение нескладируемых ресурсов как ненакапливаемых (типа «мощность»), неиспользование которых приводит к их потере, неполностью отражает их специфику. В статье рассмотрена формализация ресурсных условий в трех задачах построения расписаний работ: минимизация длительности цикла при ограниченных ресурсах; минимизация несбалансированности ресурсов при известном их количестве в интервалах планового периода; распределение ресурсов по критерию минимизации дисбаланса с возможностью перераспределения нескладируемых ресурсов. Предложена формализация условий целочисленной линейной модели построения расписания работ с переменными нескладируемыми ресурсами, минимизирующего дисбаланс при заданных директивных сроках завершения проектов.
Похожие статьи в разделе Исследование операций
Короткий адрес: https://sciup.org/143180997
IDS: 143180997 | УДК: 519.854.2:658.512.6 | DOI: 10.24412/2073-0667-2023-1-5-11
Renewable resources accounting in integer models of project scheduling
In complicated complexes of operations scheduling renewable resources are assumed by constants that does not always agree with practice of management. Determining of renewable resources as not stored (type “power”) which non-use leads to their loss, does not fully reflect their specificity. Formalizing of redistribution of renewable resources is linked to representation conditions of their usage in models. Redistribution of resources is considered on an example of network model for minimizing an unbalance of resources at set directive times for completion scheduling.
Список литературы Учет нескладируемых ресурсов в целочисленных моделях календарного планирования проектов
- БАЛАШОВ А. И., РОГОВА Е. М., ТИХОНОВА М. В., ТКАЧЕНКО Е. А. Управление проектами. М., Юрайт, 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.
