Keywords: project management, assignment problem, random service time, PERT, correction of jobs
Method for solving the problem of planning jobs in an IT project and assigning specialists to it
UDC 519.157
DOI: 10.26102/2310-6018/2024.47.4.009
This article is devoted to the development of an iterative approach that provides a simultaneous solution to the problem of planning individual works of an IT project with the assumption of their possible correction and assignment of specialists to these works. At present, the class of project management problems has been studied in sufficient depth, and various methods for forming schedules from the point of view of various criteria (fastest completion, cost, etc.) have been obtained. However, IT projects differ from standard projects in the periodic revision of tasks (error correction, clarification of the result with the customer, etc.), which requires changes in the mathematical apparatus of the problem. In addition, the time of execution of a particular work will depend on its performer. This feature is taken into account extremely rarely, which allows the decision maker to solve the planning problem and the assignment problem separately. However, the analysis of the subject area shows that not only the duration of a specific work will depend on the specialist, but also the probability of its error-free execution the first time. Therefore, it is advisable to take such features into account when simultaneously solving the planning problem and the assignment problem. In this regard, it is necessary to develop a method that allows taking into account these nuances of the problem under study and ensures the best solution to both the planning and assignment problem from the point of view of the objective functions. The method is based on a combination of basic approaches to solving the assignment problem with the critical path method and PERT. As a result, an iterative algorithm for solving the problem of forming a project schedule and assigning performers to all work was obtained, taking into account the stochastic nature of the time of execution of individual works, as well as their possible correction.
1. Archibald R.D. Managing High-Technology Programs and Projects. Moscow: Kompaniya AiTi; DMK Press; 2004. 472 p. (In Russ.).
2. Burkov V.N., Novikov D.A. Kak upravlyat' proektami. Moscow: SINTEG – GEO; 1997. 188 p. (In Russ.).
3. Golenko-Ginzburg D. Stochastic network models in innovative projecting. Voronezh: Science Book Publishing House; 2011. 356 p.
4. Kofman A., Debazei G. Setevye metody planirovaniya: Primenenie sistemy PERT i ee raznovidnostei pri upravlenii proizvodstvennymi i nauchno-issledovatel'skimi proektami. Moscow: Progress Publishers; 1968. 181 p. (In Russ.).
5. Martinelli R.J., Milosevic D.Z. Project Management ToolBox: Tools and Techniques for the Practicing Project Manager. New Jersey: John Wiley & Sons, Inc.; 2016. 480 p.
6. Larson E.W., Gray C.F. Project Management: The Managerial Process. Moscow: Publishers Business and Service; 2013. 783 p. (In Russ.).
7. Azarnova T.V., Ivanova E.V. Algorithm for managing the time parameters of project implementation based on the system of checkpoints. Proceedings of Voronezh State University. Series: Systems Analysis and Information Technologies. 2022;(4):39–51. (In Russ.). https://doi.org/10.17308/sait/1995-5499/2022/4/39-51
8. Perry C., Greig I.D. Estimating the Mean and Variance of Subjective Distributions in Pert and Decision Analysis. Management Science. 1975;21(12):1477–1480.
9. Dyatchina A.V., Oleinikova S.A. Otsenka stokhasticheskikh kharakteristik otdel'nykh rabot v IT-proektakh. In: Nauchnaya opora Voronezhskoi oblasti: Sbornik trudov pobeditelei konkursa nauchno-issledovatel'skikh rabot studentov i aspirantov VGTU po prioritetnym napravleniyam razvitiya nauki i tekhnologii, 15–19 April 2024, Voronezh, Russia. Voronezh: Voronezh State Technical University; 2024. pp. 188–191. (In Russ.).
10. Kochetov Yu.A. Veroyatnostnye metody lokal'nogo poiska dlya zadach diskretnoi optimizatsii. In: Diskretnaya matematika i ee prilozheniya: Sbornik lektsii molodezhnykh i nauchnykh shkol po diskretnoi matematike i ee prilozheniyam. Moscow: Izdatel'stvo tsentra prikladnykh issledovanii pri mekhaniko-matematicheskom fakul'tete MGU; 2001. pp. 84–117. (In Russ.).
Keywords: project management, assignment problem, random service time, PERT, correction of jobs
For citation: Dyatchina A. V., Oleinikova S. A., Method for solving the problem of planning jobs in an IT project and assigning specialists to it. Modeling, Optimization and Information Technology. 2024;12(4). URL: https://moitvivt.ru/ru/journal/pdf?id=1698 DOI: 10.26102/2310-6018/2024.47.4.009 (In Russ).
Received 27.09.2024
Revised 14.10.2024
Accepted 21.10.2024