Optimizing work schedule of project teams

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.

1. Alferov V.I., Burkov V.N., Kravtsov A.E., Senyushkin A.V. Tasks of calendar planning taking into account the time of resource movement. Vestnik Voronezhskogo gosudarstvennogo tekhnicheskogo universiteta = Bulletin of the Voronezh State Technical University. 2009;5(11):217–219. (In Russ.).

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. Barkalov S.A., Mishin M.P. Tasks of calendar planning of project works in construction. Problems of modern theory of systems and processes management: mater. International Conference. 2012:224–227. (In Russ.).

4. Burkov V.N., Burkov V.N., Bondarik V.N., Nguyen H.T., Seleznev A.A. The task of developing calendar plans according to the criterion of lost profits. Sistemy upravleniya i informatsionnye tekhnologii. 2013;53(3):32–35. (In Russ.).

5. Burkova I.V., Ordina V.L., Zenishcheva G.V. Formation of the calendar plan of interdependent projects. Ekonomika i menedzhment sistem upravleniya. 2014;14(4.1):139–149. (In Russ.).

6. Vyunov A.P. Statement of the problem and algorithm of calendar planning of work of teams of specialists. Vestnik Voronezhskogo instituta FSIN Rossii = Vestnik of Voronezh Institute of the Russian Federal Penitentiary Service. 2018;2:55–58. (In Russ.).

7. Vyunov A.P., Rogovaya L.A. Statement of the task of forming a calendar plan of work of teams of specialists. Problems, prospects and directions of innovative development of science: collection of articles based on the results of International scientific research and practical conference. 2017;3:109–110. (In Russ.).

8. Zenishcheva V.G., Rossikhina L.V., Seleznev A.A. The task of forming a calendar plan of interdependent projects. Ekonomika i menedzhment sistem upravleniya. 2014;12(2-3):374–382. (In Russ.).

9. Puzhanova E.O. Formation of the calendar plan of the program for increasing the level of maturity of the organization in the field of project management. Ekonomika i menedzhment sistem upravleniya. 2016;22(4):32–39. (In Russ.).

10. Burkov V.N., Vyunov A.P., Rogovaya L.A., Rossikhina L.V. The problem of optimal distribution of teams of specialists. Avtomatika i Telemekhanika = Automation and Remote Control. 2019;1:116–125. (In Russ.).