AMBIVALENCE IN THE ASSIGNMENT OF PROJECT EXECUTORS
Bulletin of the South Ural State University series "Mathematics. Mechanics. Physics" · 2026 · 18 (2) · 5-16
DOI: 10.14529/mmph260201 ↗Kurz gefasst
Fachartikel in der Zeitschrift Bulletin of the South Ural State University series "Mathematics. Mechanics. Physics", 2026. Verfasst von Yu.V. Bugaev und 3 weiteren Autor:innen. Die Arbeit nennt 24 Literaturangaben.
Abstract (Originalsprache)
This paper considers the assignment of project executors to a set of interdependent tasks. The relationships between these tasks are described using weighted directed graphs without loops and contours, the elements of which correspond to certain project characteristics. At the same time, events (the completion or commencement of work) are represented by the vertices of the graph, while tasks are represented by arcs, with their orientation corresponding to the technology of this process. Project management aims to optimally distribute project executors according to project assignments, with the efficiency criterion of minimizing the time required for project completion. Literature review has shown that this task is an essential component of most complex project management models. The authors proposed a method for solving this problem using the duality apparatus. It is shown that the classical assignment problem should be solved at each step to calculate the corresponding dual function. The price matrix of this problem is determined by multiplying the elements of the price matrix of the original problem by the corresponding Lagrange multipliers. When solving the test problems, it was found that H. Uzawa’s classical non-smooth optimization algorithm generates a zigzag search trajectory, similar to the optimization trajectory of “ravine” functions. It was proposed to use the approach developed by V.F. Demyanov and V.L. Malozemov to solve nonlinear minimax problems. The paper provides a detailed example of using the proposed algorithm. Test calculations have confirmed the effectiveness of this method for moderate-dimensional problems. It has been shown that, in general, there is a duality gap for this problem, but an acceptable approximate solution can still be found.
Zitieren
APA
Bugaev, Y., Kalach, A., Nikitin, B., & Shurupova, I. (2026). AMBIVALENCE IN THE ASSIGNMENT OF PROJECT EXECUTORS. Bulletin of the South Ural State University series "Mathematics. Mechanics. Physics", 18(2), 5-16. https://doi.org/10.14529/mmph260201
Vancouver
Bugaev Y, Kalach A, Nikitin B, Shurupova I. AMBIVALENCE IN THE ASSIGNMENT OF PROJECT EXECUTORS. Bulletin of the South Ural State University series "Mathematics. Mechanics. Physics". 2026;18(2):5-16. doi:10.14529/mmph260201
BibTeX
@article{Bugaev2026,
author = {Bugaev, Yu.V. and Kalach, A.V. and Nikitin, B.E. and Shurupova, I.Yu.},
title = {AMBIVALENCE IN THE ASSIGNMENT OF PROJECT EXECUTORS},
journal = {Bulletin of the South Ural State University series "Mathematics. Mechanics. Physics"},
year = {2026},
volume = {18},
number = {2},
pages = {5--16},
doi = {10.14529/mmph260201}
}
EUVIMED