Voronezh, Voronezh, Russian Federation
Russian Federation
Voronezh, Voronezh, Russian Federation
UDK 519.852 Линейное программирование
When describing projects and tasks, consisting of a set of sequential and interconnected operations, dynamic models are used. A network diagram is used to visually represent the structure of the projects under consideration and the interaction of work during the project. The network diagram is represented as a graph. The components of the graph are interpreted in two ways. If the vertices are events, and the arcs between them are the duration of their occurrence, in this case the problem of project management is considered. If the vertex is the work, and the arcs are the time of their execution, then the problem of finding the optimal (or critical) path is solved. In both variants of the tasks under consideration, it is important to allocate resources or performers to commit events or perform tasks. The optimality criterion for such a formulation of tasks will be an expression for calculating the total time for the execution of work. As restrictions, expressions will be used that determine the individuality of the choice of work and the assignment of performers to them, as well as the expression on the target dates for the implementation of the project in full. The total time for the execution of work and compliance with the deadlines for the implementation of the project can be considered as two main criteria for project management. This article attempts to improve the algorithm for solving the project management problem by introducing a more flexible system of weights.
Project management, network diagrams, assignment problem, critical path, choice function, paths in a contourless graph.
1. Kataev, A.V. Upravlenie proektami: matematicheskie modeli optimal'nogo naznacheniya ispolniteley proektnyh rabot / A.V. Kataev, T.M. Kataeva, E.L. Makarova // Izvestiya Saratovskogo universiteta. Novaya seriya. Seriya: Ekonomika. Upravlenie. Pravo. - 2016. - T. 16, № 3. - S. 294-299.
2. Kataev, A.V. Zadacha minimizacii kolichestva ispolniteley rabot v proekte: matematicheskaya model' i algoritm resheniya / A.V. Kataev, T.M. Kataeva // Ekonomika i socium. - 2016. - № 6-3 (25). - S. 77-84.
3. Kataev, A.V. Formirovanie i optimizaciya proektnyh komand: matematicheskie modeli i algoritmy / A.V. Kataev, A.V. Tychinskiy // Vestnik Taganrogskogo instituta upravleniya i ekonomiki. - 2021. - № 1 (33). - S. 57-60.
4. Novikova, T.P. Algoritm resheniya zadachi optimal'nogo raspredeleniya rabot v setevyh kanonicheskih strukturah / T.P. Novikova, A.I. Novikov // Lesotehnicheskiy zhurnal. - 2014. - T. 4, № 4(16). - S. 309-317.
5. Dopira, R.V. Metod setevogo planirovaniya razrabotki slozhnyh tehnicheskih sistem / R.V. Dopira, R.Yu. Kordyukov, A.A. Beglecov // Programmnye produkty i sistemy. - 2014. - № 2. - S. 22-26.
6. Algoritm resheniya zadachi ob upravlenii proektami / Yu.V. Bugaev, O.V. Avseeva, L.A. Korobova, A.A. Al'kafara // Nauka segodnya: fakty, tendencii, prognozy : sbornik materialov mezhdunarodnoy nauchno-prakticheskoy konferencii. - Vologda, 2018. - S. 17-20.
7. Algoritm resheniya mnogokriterial'noy zadachi o naznacheniyah na setyah / Yu.V. Bugaev, O.V. Avseeva, L.A. Korobova, I.Yu. Shurupova // Vestnik Voronezhskogo gosudarstvennogo universiteta inzhenernyh tehnologiy. - 2017. - T. 79, № 4 (74). - S. 71-74.
8. Poisk vseh resheniy zadachi dinamicheskogo programmirovaniya v sluchae sovpadeniya ih mnogokriterial'nyh ocenok / Yu.V. Bugaev, L.A. Korobova, I.Yu. Shurupova // Vestnik Voronezhskogo gosudarstvennogo universiteta inzhenernyh tehnologiy. - 2020. - T. 82, № 1 (83). - S. 398-403.
9. Lipskiy, V. Kombinatorika dlya programmistov / V. Lipskiy. - M.: Mir, 1988. - 213 s.
10. Kristofides, R. Teoriya grafov. Algoritmicheskiy podhod / R. Kristofides. - M.: Mir, 1978. - 432 s.
11. Bandi, B. Osnovy lineynogo programmirovaniya / B. Bandi. - M.: Radio i svyaz', 1989. - 176 s.
12. Bugaev, Yu.V. Poisk S-optimal'nyh marshrutov v grafah / Yu.V. Bugaev, S.V. Chikunov, F.A. Muzalevskiy // Avtomatika i telemehanika. - 2017. - № 11. - S. 122-136.
13. Bugaev, Yu.V. Obobschenie shemy dinamicheskogo programmirovaniya / Yu.V. Bugaev, S.V. Chikunov // Avtomatika i telemehanika. - 2009. - № 2. - S. 90-100.
14. Ayzerman, M.A. Vybor variantov: osnovy teorii / M.A. Ayzerman, F.T. Aleskerov. - M.: Nauka, 1990. - 240 s.
15. Murugesan, R. IDI-75 - An optimal ones assignment method for solving unbalanced assignment problems / R. Murugesan // International Journal of Advanced Research. - 2022. - Vol. 10 (Jul). - Pp. 509-519.
16. Blinov, I.V. Obobschenie algoritma Floyda-Uorshalla na sluchay neskol'kih kriteriev / I.V. Blinov, Yu.V. Bugaev, S.V. Chikunov // Vestnik Tambovskogo gosudarstvennogo tehnicheskogo universiteta. - 2009. - T. 15, № 4. - S. 885-892.
17. Development of an operational quality management application for the production process / Y.A. Safonova, A.V. Lemeshkin, A.N. Pegina, S.S. Rylev // AIP Conference Proceedings. - 2021. - Vol. 2402. - S. 070031. - DOI:https://doi.org/10.1063/5.0071375.
18. Using the possibilities of digitalization tools in building a dynamic model of competition in conditions of economic security / M.I. Korolev, M.L. Lapshina, A.I. Khorev, O.O. Lukina // 2ND International conference on computer applications for management and sustainable development of production and industry (CMSD-II-2022). - 2023. - Vol. 12564. - S. 28. - DOI:https://doi.org/10.1117/12.2669399.
19. Justification of the use of mathematical analogues in the construction of an optimization model of the company’s functioning, taking into account its economic security / M.I. Korolev [et al.] // Digital and information technologies in economics and management. - 2023. - Vol. 683. - Pp. 23-31. - DOI:https://doi.org/10.1007/978-3-031-30926-7_3.
20. Construction of a project risk assessment model based on a probabilistic simulation approach / A.I. Khorev [et al.] // E3S Web of Conferences. - 2023. - Vol. 460. - DOI:https://doi.org/10.1051/e3sconf/202346002010.
21. Discrete processes dynamics neural network simulation based on multivariate time series analysis with significant factors delayed influence consideration / V.F. Barabanov [et al.] // World Applied Sciences Journal. - 2013. - Vol. 23. - Pp. 1239-1244. - DOI:https://doi.org/10.5829/idosi.wasj.2013.23.09.13136.
