Graph Theory Method for Optimizing IT-Project Time
( Pp. 87-95)
More about authors
Dvoretsky Artur G.
postgraduate student, Department of Industrial Programming, Institute of Advanced Technologies and Industrial Programming
MIREA – Russian Technological University
Moscow, Russian Federation Golovanov Stanislav O. postgraduate student, Department of Industrial Programming, Institute of Advanced Technologies and Industrial Programming; MIREA – Russian Technological University; Moscow, Russian Federation.
MIREA – Russian Technological University
Moscow, Russian Federation Golovanov Stanislav O. postgraduate student, Department of Industrial Programming, Institute of Advanced Technologies and Industrial Programming; MIREA – Russian Technological University; Moscow, Russian Federation.
Abstract:
The research paper is devoted to the study of graph approach application in the context of testing and optimization of IT projects execution. Graph structures are a powerful tool for modeling complex systems and processes, which makes them applicable in various areas of information technology. The article discusses the basic principles of graph models for project analysis and management, as well as methods of their application in testing and optimization of IT project execution processes. Implementation of graph methodology at each stage of testing in the project life cycle can lead to improvement of efficiency and quality of the testing process, as well as to increase the quality and competitiveness of the developed product.
How to Cite:
Dvoretsky A.G., Golovanov S.O. Graph Theory Method for Optimizing IT-Project Time. Computational Nanotechnology. 2024. Vol. 11. No. 5. Pp. 87–95. (In Rus.). DOI: 10.33693/2313-223X-2024-11-5-87-95. EDN: BVYASV
Reference list:
Kharlamova T.L., Gerasimov A.O. Innovative approaches to managing the development of enterprises during the period of digital transformation. In: Fundamental and applied research in the field of management, economics and trade. Collection proceedings of the All-Russian scientific and educational-practical conference. St. Petersburg, 2021. Pp. 103–107.
Koop V.K., Dubolazov V.A. Modern methods of managing industrial construction projects. In: Fundamental and applied research in the field of management, economics and trade. Collection proceedings of the All-Russian scientific and educational-practical conference. In 3 vols. (St. Petersburg, May 27–29, 2020). St. Petersburg, 2020. Pp. 204–210.
Smolkin V.P., Svetunkov M.G. Conditions for innovative development of an organization as a socio-economic system in ensuring human capital management. Bulletin of Samara University. Economics and Management. 2021. Vol. 12. No. 4. Pp. 136–144. (In Rus.)
Han Z., Cheng L., Xing L. et al. A graph theory-based optimization design for complex manufacturing processes. IEEE Access. 2020. Vol. 8. Pp. 95547–95558.
Gaikwad A., Yavari R., Montazeri M. et al. Toward the digital twin of additive manufacturing: Integrating thermal simulations, sensing, and analytics to detect process faults. IISE Transactions. Toward the Digital Twin of Additive Manufacturing. 2020. Vol. 52. No. 11. Pp. 1204–1217.
Chen B., Hu J., Qi J. et al. Concurrent multi-process graph-based design component synthesis: Framework and algorithm. Engineering Applications of Artificial Intelligence. Concurrent Multi-Process Graph-Based Design Component Synthesis. 2021. Vol. 97. P. 104051.
Marsavin V.V. Application of graph theory for modeling management systems (using the example of a metrological support model for production). In: Current problems of quality management, standardization and metrology. Collection report VIII All-Russian Scientific and Practical Internet Conference (Belgorod State Technological University named after V.G. Shukhova). Belgorod, 2021. Pp. 117–121.
Blanc-Serrier S., Ducq Y., Vallespir B. Organisational interoperability characterisation and evaluation using enterprise modelling and graph theory. Computers in Industry. 2018. Vol. 101. Pp. 67–80.
Morozov R.V., Belyasov I.S. A methodological approach to assessing the potential of light industry enterprises as a prerequisite for the introduction of convergent technologies. Journal of Management Research. 2021. Vol. 7. No. 3. Pp. 56–69. (In Rus.)
Sokolova E.S., Zholobov D.M. Application of artificial intelligence for generating test data when automating software testing. Mathematical Methods in Technologies and Engineering. 2023. No. 6. Pp. 88–91. (In Rus.). DOI: 10.52348/2712-8873_MMTT_2023_6_88.
Dvoryankin A.M., Erofeev A.A., Anikin A.V. Basic methods of software testing. Textbook. Volgograd: Volgograd State Technical University, 2015. 120 p. ISBN: 978-5-9948-1853-4. EDN: UHZJFD.
Bystrov V.V., Masloboev A.V., Putilov V.A. Application of project management in regional security management problems: Approach and formal apparatus. Reliability and Quality of Complex Systems. 2017. No. 4 (20). Pp. 73–84. (In Rus.). DOI: 10.21685/2307-4205-2017-4-10.
Evdokimov I.V. Problem and indicators of software quality. Proceedings of the Bratsk State University. Series: Economics and Management. 2009. Vol. 1. Pp. 121–124. (In Rus.)
Evdokimov I.V. Quality management and development management of the expert analytics processing system. Proceedings of the Bratsk State University. Series: Economics and Management. 2015. Vol. 1. Pp. 212–219. (In Rus.)
Evdokimov I.V. Methodology for studying enterprise management systems for informatization purposes. Proceedings of the Bratsk State University. Series: Economics and Management. 2007. Vol. 1. Pp. 284–288. (In Rus.)
Koop V.K., Dubolazov V.A. Modern methods of managing industrial construction projects. In: Fundamental and applied research in the field of management, economics and trade. Collection proceedings of the All-Russian scientific and educational-practical conference. In 3 vols. (St. Petersburg, May 27–29, 2020). St. Petersburg, 2020. Pp. 204–210.
Smolkin V.P., Svetunkov M.G. Conditions for innovative development of an organization as a socio-economic system in ensuring human capital management. Bulletin of Samara University. Economics and Management. 2021. Vol. 12. No. 4. Pp. 136–144. (In Rus.)
Han Z., Cheng L., Xing L. et al. A graph theory-based optimization design for complex manufacturing processes. IEEE Access. 2020. Vol. 8. Pp. 95547–95558.
Gaikwad A., Yavari R., Montazeri M. et al. Toward the digital twin of additive manufacturing: Integrating thermal simulations, sensing, and analytics to detect process faults. IISE Transactions. Toward the Digital Twin of Additive Manufacturing. 2020. Vol. 52. No. 11. Pp. 1204–1217.
Chen B., Hu J., Qi J. et al. Concurrent multi-process graph-based design component synthesis: Framework and algorithm. Engineering Applications of Artificial Intelligence. Concurrent Multi-Process Graph-Based Design Component Synthesis. 2021. Vol. 97. P. 104051.
Marsavin V.V. Application of graph theory for modeling management systems (using the example of a metrological support model for production). In: Current problems of quality management, standardization and metrology. Collection report VIII All-Russian Scientific and Practical Internet Conference (Belgorod State Technological University named after V.G. Shukhova). Belgorod, 2021. Pp. 117–121.
Blanc-Serrier S., Ducq Y., Vallespir B. Organisational interoperability characterisation and evaluation using enterprise modelling and graph theory. Computers in Industry. 2018. Vol. 101. Pp. 67–80.
Morozov R.V., Belyasov I.S. A methodological approach to assessing the potential of light industry enterprises as a prerequisite for the introduction of convergent technologies. Journal of Management Research. 2021. Vol. 7. No. 3. Pp. 56–69. (In Rus.)
Sokolova E.S., Zholobov D.M. Application of artificial intelligence for generating test data when automating software testing. Mathematical Methods in Technologies and Engineering. 2023. No. 6. Pp. 88–91. (In Rus.). DOI: 10.52348/2712-8873_MMTT_2023_6_88.
Dvoryankin A.M., Erofeev A.A., Anikin A.V. Basic methods of software testing. Textbook. Volgograd: Volgograd State Technical University, 2015. 120 p. ISBN: 978-5-9948-1853-4. EDN: UHZJFD.
Bystrov V.V., Masloboev A.V., Putilov V.A. Application of project management in regional security management problems: Approach and formal apparatus. Reliability and Quality of Complex Systems. 2017. No. 4 (20). Pp. 73–84. (In Rus.). DOI: 10.21685/2307-4205-2017-4-10.
Evdokimov I.V. Problem and indicators of software quality. Proceedings of the Bratsk State University. Series: Economics and Management. 2009. Vol. 1. Pp. 121–124. (In Rus.)
Evdokimov I.V. Quality management and development management of the expert analytics processing system. Proceedings of the Bratsk State University. Series: Economics and Management. 2015. Vol. 1. Pp. 212–219. (In Rus.)
Evdokimov I.V. Methodology for studying enterprise management systems for informatization purposes. Proceedings of the Bratsk State University. Series: Economics and Management. 2007. Vol. 1. Pp. 284–288. (In Rus.)
Keywords:
graph theory, IT-projects, testing, optimization, graph models.
Related Articles
Multiscale modeling for information control and processing Pages: 11-25 DOI: 10.33693/2313-223X-2021-8-1-11-25 Issue №18588
Application of collaborative filtering methods in the problem of predicting the performance of population optimization algorithms
recommender systems
optimization
evolutionary algorithms
swarm intelligence methods
Show more
4. CIVIL LAW, INTERNATIONAL PRIVATE LAW, HOUSING LAW, FAMILY LAW, CIVIL PROCEDURE, ARBITRATION PROCESS Pages: 103-105 Issue №11188
Optimization of civil proceedings at the stage of preparing the case for trial
optimization
civil proceedings
stage of civil proceedings
preparation of case for trial
Show more
5. ECONOMY AND MANAGEMENT OF HIGH-TECH PRODUCTIONS Pages: 240-242 Issue №8496
OPTIMIZATION OF INNOVATIVE PROJECTS IN HIGH-TECH INDUSTRIES
optimization
competence
a mathematical model
innovative processes
Show more
15. FINANCE, CASH CIRCULATION AND CREDIT, ACCOUNTING AND ANALYSIS Pages: 247-250 Issue №10779
Model of determination of the optimum amount of expeditious financing of the investment project
investment project
operational funding
optimization
providing
Show more
13. JUDICIAL, PROSECUTORIAL, HUMAN RIGHTS AND LAW ENFORCEMENT ACTIVITIES 12.00.11 Pages: 258-263 Issue №16787
On the possiblities of the prosecutors use of digital technologies in the consideration of the criminal case received whit the indictment
prosecutorial supervision
pre-trial
indictment
digital technology
computer program
Show more
10. FORENSICS; FORENSIC EXPERTISE; OPERATIONAL AND SEARCH ACTIVITIES (12.00.12) Pages: 260-264 Issue №17401
Content of individual actions preceding psychophysiological investigation using polygraph
polygraph
psychophysiological research
stages
initiator
occasion
Show more
19. OTHER Pages: 173-177 Issue №4210
Set of indicators characterizing the private entrepreneurs to risk ratio
Risk
staff
rating
business activities
investment
Show more
9. JUDICIAL, PROSECUTORIAL, HUMAN RIGHTS AND LAW ENFORCEMENT ACTIVITIES (12.00.11) Pages: 242-247 Issue №17401
Conceptual framework for the use of computer technologies by the prosecution authorities in assessing expert opinions
computer technology
conceptual foundations
prosecutor’s supervision
pre-trial proceedings
expert opinion
Show more
5. CRIMINAL LAW AND CRIMINOLOGY; CRIMINAL ENFORCEMENT LAW Pages: 204-210 Issue №16680
Circumstances excluding criminal liability for crimes committed by officials and problems of their legal regulation
circumstances excluding criminal responsibility
special subject of crime
official
imperfection of legislative structures
optimization
Show more
MATHEMATICAL, STATISTICAL AND INSTRUMENTAL METHODS OF ECONOMICS Pages: 258-267 DOI: 10.33693/2541-8025-2024-20-4-258-267 Issue №133764
Optimization and Forecasting of a Securities Portfolio Based on Machine Learning Methods
optimization
securities portfolio
forecasting
machine learning methods
profitability
Show more