Developing a graph-based algorithm for optimising scheduling and network planning as part of subway construction subject to limited resources

The growing urban development and expanding metropolitan areas emphasise the importance of sustainable, efficient, and environmentally friendly transportation systems that provide convenience and accessibility. In particular, the construction of subways plays a key role in improving accessibility and stimulating economic progress. Given the high complexity and financial costs that such large projects entail, innovative planning methods are needed to reduce risks and use resources efficiently. This study aims to develop an advanced graphbased planning algorithm that would be able to manage resources as efficiently as possible. Methods. The paper presents the results of a comprehensive study of topical publications as regards the improvement of civil engineering processes and integration of the graph theory to enhance the controllability of complex systems, e.g., as part of subway construction. The study focused on the monographic method of analysis that reveals each element of the examined problems, and the use of the reflexive method to comprehend the obtained information and draw substantiated conclusions. The combination of the above methods allowed not only to evaluate, but also to confirm the advantages of the proposed optimisation strategy focused on improving the efficiency and adaptability in construction projects, especially in the construction of subways, taking into account their specificity and real-world requirements. Results. The paper notes the significant role of the graph theory in improving the efficiency of subway construction. The application of this mathematical method allows improving the project management system taking into account the limited resources. The graph theory acts as the key element that brings structure and order to complex processes, as well as ensures rapid adaptation to any changes in the course of the construction activities. The developed algorithm is special in that it contributes to a most efficient resource allocation, reduced downtime and eliminates delays at various stages of a project. Thus, a higher accuracy of planning and the overall economic efficiency of construction activities are achieved. The paper also delves into multiobjective optimisation. This method enables a perfect balance of construction time, budget, and quality, which is important for such large-scale and resource-intensive projects as subway construction. Conclusions. An efficient use of the proposed algorithm will significantly improve the quality of management, reduce the costs and time required for the delivery of construction projects, which makes the method not only relevant, but also vital to their success. That opens up new opportunities for research and application of the above methods in urban planning and deployment of major infrastructures. The paper will be of particular interest to urban planners, civil engineers, process optimisation researchers, as well as project managers responsible for the planning and successful delivery of large-scale civil engineering projects.

1. Raspopov O.S. The application of graph theory and automata to solve dynamics problems Steinbach system. Science and Transport Progress 2010;34:136-141. DOI: 10.15802/stp2010/9237.

2. Tumanov S.L., Gushchina Y.V., Makrushin N.S., Risunov A.R., Kalinovsky S.A. Information modeling at the stage of construction planning. Bulletin of the South Ural State University. Ser. Construction Engineering and Architecture 2023;23(3):30–36. DOI: 10.14529/ build230304. (in Russ.)

3. Tregubov R.B. Composite method of reliability research for hierarchical multilayer routing systems. Scientific and Technical Journal of Information Technologies, Mechanics and Optics 2016;5(16):879-892. DOI: 10.17586/2226-14942016-16-5-879-892.

4. Nazarov S., Barsukov A. Optimization of parallel computing for onboard real-time systems. Part 2. Electronics: Science, Technology, Business 2021;1:130-136. DOI: 10.22184/1992-4178.2021.202.1.130.136. (in Russ.)

5. Kievsky I.L., Argunov S.V., Zharov Ya.V. et al. [Algorithmisation of planning, management, and processing of information in civil engineering]. Promyshlennoye i grazhdanskoye stroitelstvo 2022;11:14-24. DOI: 10.33622/0869-7019.2022.11.14-24. (in Russ.)

6. Nguyen M.C., Ivanov I. Directions of improving the efficiency of operation management of military engineering of the Vietnamese People’s Army. Vestnik Universiteta 2017;(11):11-16. https://doi.org/10.26425/1816-4277-2017-11-11-16. (in Russ.)

7. Pichugina О.S. Optimization over the general signed permutation set of permutations. System research and information technologies 2017;4:74-96. DOI: 10.20535/srit.2308-8893.2017.4.07.

8. Kropiventseva S.A., Sedova M.A. Reducing the duration of service for passengers of departure flight and evaluating the cost of the service process. Intellect. Innovation. Investments 2019;8:98-105. DOI: 10.25198/2077-71752019-8-98.

9. Fetisova M.A., Khalymova T.A., Seregin M.Yu. et al. [Analysis of the historical development of methods for optimising planning in construction]. Tendentsii razvitiya nauki i obrazovaniya 2021;75(1):150-152. DOI: 10.18411/ lj-07-2021-34. (in Russ.)

10. Butsenko E.V., Shorikov A.F. Network modelling of the process of managing investment planning and its applications. St. Petersburg Polytechnical University Journal 2016;233(6):233-244. DOI: 10.5862/je.233.24. (in Russ.)

11. Anichkin A.S., Semenov V.A. Object-oriented framework for software development of scheduling applications. Trudy ISP RAN/Proc. ISP RAS 2017;29(3):247-296. DOI: 10.15514/ISPRAS-2017-29(3)-14. (in Russ.)

12. Kataev A.V., Kataeva T.M., Makarova E.L. Project Management: Mathematical Models of Optimal Executors’ Appointment for Project Works. Izvestiya Saratovskogo universiteta. Novaya seriya 2016;3(16):294-299. DOI: 10.18500/1994-2540-2016-16-3-294-299. (in Russ.)

13. Salama T. Moselhi O. Multi-objective optimization for repetitive scheduling under uncertainty. Engineering, Construction and Architectural Management 2019;7(26):12941320. DOI: 10.1108/ecam-05-2018-0217.

14. Cheng M.-Y., Prayogo D., Tran D.-H. Optimizing Multiple-Resources Leveling in Multiple Projects Using Discrete Symbiotic Organisms Search. Journal of Computing in Civil Engineering 2016;30(3). DOI: 10.1061/(ASCE)CP.1943-5487.0000512.

15. Tang Y., Liu R., Wang F., Sun Q., Kandil A. Scheduling Optimization of Linear Schedule with Constraint Programming. Computer-Aided Civil and Infrastructure Engineering 2017;33(2):124-151. DOI: 10.1111/mice.12277.

16. Bakry I., Moselhi O., Zayed T. Optimized scheduling and buffering of repetitive construction projects under uncertainty. Engineering, Construction and Architectural Management 2016;23(6):782-800. DOI: 10.1108/ecam-052014-0069.

17. Shim E., Kim B. Batch-Size Based Repetitive Scheduling Method (BRSM). International Journal of Construction Education and Research 2014;10(2):140-156. DOI: 10.1080/15578771.2013.826753.

18. AlNasseri H., Aulin R. Assessing Understanding of Planning and Scheduling Theory and Practice on Construction Projects. Engineering Management Journal 2015;27(2):58-72. DOI: 10.1080/10429247.2015.1035963.