Optimizing work schedule of project teams
Authors: Россихина Л.В. , Калач А.В. , Нефедьев С.А. 
Published: July 2024

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

Scheduling makes it possible to solve complex and large-scale modern problems that require a combination of many projects distributed among various organizational systems in the context of growing globalization and an increase in the share of project work in organizations compared to non-project work. The article describes the problem of scheduling the work of project teams, which consists in minimizing the duration of all work taking into account a limited number of specialists of different types. Such a problem is characterized by a non-deterministic polynomial time difficulty. The solution of the optimization problem was carried out using the example of determining the sequence of operation in two projects with consideration to a limited number of specialists. At the same time, the maximum sets of commands for simultaneous execution of work was presented in the form of possible combinations of commands formed in reliance on the restrictions on the number of specialists of each type. The proposed approach to optimizing the work schedule of project teams includes the use of a heuristic algorithm, according to which the operation with the longest duration is performed first. To obtain a linear programming problem, sets of commands representing joint combinations and formed taking into account the restrictions on the number of specialists of each type operating simultaneously are considered. An example of calculating the minimum duration of project work execution as a whole by sets of teams is given. The use of a heuristic algorithm helped to determine the best operation sequence taking into account the composition of teams of specialists and the duration of the work performed. Keywords:project, project team, work, specialist, set of teams, duration of work.