Raqamli Transformatsiya va Sun’iy Intellekt
ДИНАМИЧЕСКАЯ ОПТИМИЗАЦИЯ РАСПРЕДЕЛЕНИЯ РЕСУРСОВ КОМАНДЫ В ИТ-ПРОЕКТАХ С УЧЁТОМ НАКОПЛЕНИЯ ТЕХНИЧЕСКОГО ДОЛГА
1 Ташкентский университет информационных технологий имени Мухаммада ал-Хоразмий
Keywords
Abstract
Предложена динамическая математическая модель распреде-ления мощности команды в ИТ-проекте, в которой техниче-ский долг введён как самостоятельная фазовая переменная x2, связанная с бэклогом x1 контуром отрицательной обратной связи: долг снижает множитель эффективности 1−σx2 в урав-нении выполнения задач. Поставлена задача оптимального управления долей мощности u(t), направляемой на разработку; получены гамильтониан, сопряжённая система и замкнутый закон управления u*=projU{…}, допускающий истолкование через теневые цены. Показано, что стандартный аргумент до-статочности по знаку ∂2H/∂u2 недостаточен, и предложен численный сертификат оптимальности. Для поло-жения равновесия найдены выражения в замкнутой форме, коридор допустимых значений управления [0,2975; 0,7393] и критерий асимптотической устойчивости σx2*<1/2. Задача ре-шена двухэтапным алгоритмом (монотонный проективный градиентный спуск и коллокаци-онное решение краевой задачи); порядок схемы Эйлера подтверждён (≈1,00), результат не за-висит от начального приближения. На горизонте T=12 оптимальное управление имеет трёх-фазную структуру с «окном рефакторинга» u*≤0,65 на интервале t∈[5,81; 9,14] и обеспечивает J*=26,504, что на 4,17 % ниже номинальной и на 14,48 % ниже агрессивной стратегии; уро-вень технического долга в конце горизонта в 1,98 раза ниже, чем при агрессивной стратегии.
References
- L. Cesari, Optimization—Theory and Appli-cations: Problems with Ordinary Differen-tial Equations. New York: Springer-Verlag, 1983.
- J. Nocedal and S. J. Wright, Numerical Op-timization, 2nd ed. New York: Springer, 2006.
- J. D. Sterman, Business Dynamics: Systems Thinking and Modeling for a Complex World. Boston, MA: Irwin/McGraw-Hill, 2000.
- Z. Li, P. Avgeriou, and P. Liang, “A sys-tematic mapping study on technical debt and its management,” J. Systems and Soft-ware, vol. 101, pp. 193–220, 2015.
- W. W. Hager, “Runge–Kutta methods in optimal control and the transformed adjoint system,” Numerische Mathematik, vol. 87, no. 2, pp. 247–282, 2000.
- M. L. Pinedo, Scheduling: Theory, Algo-rithms, and Systems, 5th ed. New York: Springer, 2016.
- P. Avgeriou, P. Kruchten, I. Ozkaya, and C. Seaman, “Managing technical debt in software engineering (Dagstuhl Seminar 16162),” Dagstuhl Reports, vol. 6, no. 4, pp. 110–138, 2016, doi: 10.4230/DagRep.6.4.110.
- E. Trélat and E. Zuazua, “The turnpike property in finite-dimensional nonlinear op-timal control,” J. Differential Equations, vol. 258, no. 1, pp. 81–114, 2015.
- J. Kierzenka and L. F. Shampine, “A BVP solver based on residual control and the MATLAB PSE,” ACM Trans. Mathemati-cal Software, vol. 27, no. 3, pp. 299–316, 2001.
- Л. С. Понтрягин, В. Г. Болтянский, Р. В. Гамкрелидзе и Е. Ф. Мищенко, Мате-матическая теория оптимальных про-цессов, 4-е изд. М.: Наука, 1983.
- T. Besker, A. Martini, and J. Bosch, “Man-aging architectural technical debt: A unified model and systematic literature review,” J. Systems and Software, vol. 135, pp. 1–16, 2018.
- P. Virtanen et al., “SciPy 1.0: Fundamental algorithms for scientific computing in Py-thon,” Nature Methods, vol. 17, pp. 261–272, 2020.
- R. E. Barlow and F. Proschan, Mathemati-cal Theory of Reliability. Philadelphia, PA: SIAM, 1996.
- A. Seierstad and K. Sydsæter, Optimal Control Theory with Economic Applica-tions. Amsterdam: North-Holland, 1987.
- P. Kruchten, R. L. Nord, and I. Ozkaya, “Technical debt: From metaphor to theory and practice,” IEEE Software, vol. 29, no. 6, pp. 18–21, 2012.
- S. P. Sethi and G. L. Thompson, Optimal Control Theory: Applications to Manage-ment Science and Economics, 2nd ed. Bos-ton, MA: Springer, 2000.
- L. Kleinrock, Queueing Systems, Vol. 1: Theory. New York: Wiley-Interscience, 1975.
- A. Ampatzoglou, A. Ampatzoglou, A. Chatzigeorgiou, and P. Avgeriou, “The fi-nancial aspect of managing technical debt: A systematic literature review,” Information and Software Technology, vol. 64, pp. 52–73, 2015.
- L. Perko, Differential Equations and Dy-namical Systems, 3rd ed. New York: Springer, 2001.
- D. E. Kirk, Optimal Control Theory: An In-troduction. Mineola, NY: Dover, 2004.
- T. Besker, A. Martini, and J. Bosch, “Soft-ware developer productivity loss due to technical debt—A replication and extension study examining developers’ development work,” J. Systems and Software, vol. 156, pp. 41–61, 2019.
- S. Lenhart and J. T. Workman, Optimal Control Applied to Biological Models. Boca Raton, FL: Chapman & Hall/CRC, 2007.
- O. L. Mangasarian, “Sufficient conditions for the optimal control of nonlinear sys-tems,” SIAM J. Control, vol. 4, no. 1, pp. 139–152, 1966.
- R. H. Byrd, P. Lu, J. Nocedal, and C. Zhu, “A limited memory algorithm for bound constrained optimization,” SIAM J. Scien-tific Computing, vol. 16, no. 5, pp. 1190–1208, 1995.
- D. Grass, J. P. Caulkins, G. Feichtinger, G. Tragler, and D. A. Behrens, Optimal Con-trol of Nonlinear Processes: With Applica-tions in Drugs, Corruption, and Terror. Ber-lin: Springer, 2008.
- C. S. Holling, “Some characteristics of sim-ple types of predation and parasitism,” The Canadian Entomologist, vol. 91, no. 7, pp. 385–398, 1959.
- R. Bellman, Dynamic Programming. Princeton, NJ: Princeton Univ. Press, 1957.
- Project Management Institute, A Guide to the Project Management Body of Knowledge (PMBOK Guide), 7th ed. New-town Square, PA: PMI, 2021.
- H. Kerzner, Project Management: A Sys-tems Approach to Planning, Scheduling, and Controlling, 12th ed. Hoboken, NJ: Wiley, 2017.
- J. C. Butcher, Numerical Methods for Ordi-nary Differential Equations, 3rd ed. Chich-ester: Wiley, 2016.
- W. Cunningham, “The WyCash portfolio management system,” ACM SIGPLAN OOPS Messenger, vol. 4, no. 2, pp. 29–30, 1992.
- N. Brown et al., “Managing technical debt in software-reliant systems,” in Proc. FSE/SDP Workshop on Future of Software Engineering Research (FoSER), Santa Fe, NM, 2010, pp. 47–52.
- W. H. Fleming and R. W. Rishel, Determin-istic and Stochastic Optimal Control. New York: Springer-Verlag, 1975.
- T. K. Abdel-Hamid and S. E. Madnick, Software Project Dynamics: An Integrated Approach. Englewood Cliffs, NJ: Prentice Hall, 1991.
- A. Quarteroni, R. Sacco, and F. Saleri, Nu-merical Mathematics, 2nd ed. Berlin: Springer, 2007.