Оптимизация календарного плана работ команд проектов

Календарное планирование позволяет решать сложные и масштабные современные задачи, требующие сочетания множества проектов, распределенных между различными организационными системами в условиях растущей глобализации и увеличения доли проектной работы в организациях по сравнению с непроектной работой. В статье приведено описание варианта решения задачи календарного планирования работ команд проектов, заключающееся в минимизации продолжительности выполнения всех работ с учетом ограниченного числа специалистов разного типа. Такая задача характеризуется недетерминированной полиномиальной трудностью по времени. Решение поставленной задачи оптимизации проводили на примере определения последовательности работ двух проектов с учетом ограниченного числа специалистов. При этом, максимальные наборы команд для одновременного выполнения работ представляли в виде возможных комбинаций команд, сформированных с учетом ограничений на количество специалистов каждого типа. Предлагаемый подход к оптимизации календарного плана работ команд проектов включает использование эвристического алгоритма, согласно которому в первую очередь выполняются работы с наибольшей продолжительностью. Для получения задачи линейного программирования рассмотрены наборы команд, представляющие совместные комбинации, сформированные с учетом ограничений по количеству специалистов каждого типа, выполняющих некоторые работы одновременно. Приведен пример расчета минимальной продолжительности выполнения всех работ проектов наборами команд. Применение эвристического алгоритма позволило определить наилучшую последовательность выполнения работ с учетом состава команд специалистов и продолжительности выполняемых работ.

1. Алферов В.И., Бурков В.Н., Кравцов А.Е., Сенюшкин А.В. Задачи календарного планирования с учетом времени перемещения ресурсов. Вестник Воронежского государственного технического университета. 2009;5(11):217–219.

2. Kelareva E., Tierney K., Kilby P. CP methods for scheduling and routing with time-dependent task costs. EURO Journal on Computational Optimization. 2014;2(3)147–194. DOI: 10.1007/s13675-014-0022-7.

3. Баркалов С.А., Мишин М.П. Задачи календарного планирования проектных работ в строительстве. Проблемы современной теории управления системами и процессами: матер. междун. конф. 2012:224–227.

4. Бурков В.Н., Бондарик В.Н., Нгуен Х.Т., Селезнев А.А. Задача разработки календарных планов по критерию упущенной выгоды. Системы управления и информационные технологии. 2013;53(3):32–35.

5. Буркова И.В., Порядина В.Л., Зенищева Г.В. Формирование календарного плана взаимозависимых проектов. Экономика и менеджмент систем управления. 2014;14(4.1):139–149.

6. Вьюнов А.П. Постановка задачи и алгоритм календарного планирования работ команд специалистов. Вестник Воронежского института ФСИН России. 2018;2:55–58.

7. Вьюнов А.П., Роговая Л.А. Постановка задачи формирования календарного плана работ команд специалистов. Проблемы, перспективы и направления инновационного развития науки: сб. ст. по итогам Междун. научн.-практ. конф. 2017;3:109–110.

8. Зенищева В.Г., Россихина Л.В., Селезнев А.А. Задача формирования календарного плана взаимозависимых проектов. Экономика и менеджмент систем управления. 2014;12(2-3):374–382.

9. Пужанова Е.О. Формирование календарного плана программы повышения уровня зрелости организации в области управления проектами. Экономика и менеджмент систем управления. 2016;22(4):32–39.

10. Бурков В.Н., Вьюнов А.П., Роговая Л.А., Россихина Л.В. Задача оптимального распределения команд специалистов. Автоматика и телемеханика. 2019;1:116–125.