A Genetic Algorithm-Based Model for Intelligent Scheduling and Route Optimization of Construction Engineering Inspection Tasks

Authors

  • Luling Duan College of Business, Nanning University, Nanning 530299, China
  • Yipeng Feng Guangxi Ansheng Construction Engineering Inspection and Testing Consulting Co., Ltd, Nanning 530031, China

DOI:

https://doi.org/10.6911/WSRJ.202607_12(7).0002

Keywords:

Construction engineering inspection; Intelligent scheduling; Route optimization; Genetic algorithm; Resource allocation.

Abstract

Construction engineering inspection agencies may suggest that uneven task allocation, underused equipment, and inefficient routes create significant challenges for field inspection work. However, the findings from this study could indicate that intelligent scheduling and route optimization offer key solutions to these important problems. Moreover, the research establishes a multi-objective optimization model based on a genetic algorithm, using inspection tasks, inspectors, equipment, and project locations as its foundational elements. In light of these elements, the model may demonstrate that jointly considering task deadlines, staff competencies, equipment applicability, working time, scheduling cost, and route distance within one analytical framework could yield significant results. Model shows algorithm reduces complexity. Furthermore, the solution procedure could indicate that a hybrid chromosome, a fitness function, a penalty mechanism, and a set of selection, crossover, mutation, and feasibility-repair operations appear to provide critical support for the model. Given that the simulation case demonstrates these results, the findings may suggest that the genetic-algorithm solution reduces total route distance by 26.2%, cuts the estimated total completion time by 22.0%, and lowers comprehensive scheduling cost by 15.8%. Additionally, the significant results could demonstrate that the average utilization rates of personnel and equipment rise to 86.2% and 82.5%, respectively, while the on-time task completion rate increases to 100%. Nevertheless, the evidence may indicate that these key findings appear to confirm the genetic algorithm can handle the construction engineering inspection scheduling problem under multiple tasks, multiple personnel, multiple devices, and multiple locations. Algorithm handles multi-variable scheduling efficiently. Therefore, the study could suggest that the model may provide a quantitative decision-making basis for inspection agencies that appear to need more efficient field task organization. Notwithstanding the limitations of experience-based manual scheduling, the significant evidence may indicate that this approach could demonstrate important reductions in operating costs while raising resource utilization to key levels.

Downloads

Download data is not yet available.

References

[1] Luo, X., Guo, S., Du, B., et al. (2024). Multi-objective multi-skill resource-constrained project scheduling considering flexible resource profiles. Applied Sciences, 14(5), 1921. https://doi.org/10.3390/app14051921.

[2] Zhao, W., Bian, X., & Mei, X. (2024). An adaptive multi-objective genetic algorithm for solving heterogeneous green city vehicle routing problem. Applied Sciences, 14(15), 6594. https://doi.org/10.3390/app14156594

[3] Fu, C. Q. (2025). Multi-objective optimal operation of reservoir groups in the Yujiang River Basin considering water demand of Pinglu Canal navigation [Master’s thesis]. Guangxi University.

[4] Hu, Z. T., & Fu, C. N. (2023). A robust optimization method for project scheduling under uneven multi-skill resource capacity. Industrial Engineering Journal, 26(5), 89–96+114.

[5] Hosseinian, A. H., & Baradaran, V. (2021). A multi-objective multi-agent optimization algorithm for the multi-skill resource-constrained project scheduling problem with transfer times. RAIRO-Operations Research, 55(4), 2093–2128. https://doi.org/10.1051/ro/2021099

[6] Chen, G., Gao, J., & Chen, D. (2025). Research on vehicle routing problem with time windows based on improved genetic algorithm and ant colony algorithm. Electronics, 14(4), 647. https://doi.org/10.3390/electronics14040647

[7] Zaman, F., Elsayed, S., Sarker, R., et al. (2021). An evolutionary approach for resource constrained project scheduling with uncertain changes. Computers & Operations Research, 125, 105104. https://doi.org/10.1016/j.cor.2020.105104

[8] Tian, Y., Xiong, T., Liu, Z., et al. (2022). Multi-objective multi-skill resource-constrained project scheduling problem with skill switches: Model and evolutionary approaches. Computers & Industrial Engineering, 167, 107897. https://doi.org/10.1016/j.cie.2022.107897

[9] Chen, H., Du, G., Zhang, J., et al. (2021). Improved genetic programming algorithm for resource constrained multi project scheduling. China Mechanical Engineering, 32(10), 1213–1221.

[10] Afshar-Nadjafi, B. (2021). Multi-skilling in scheduling problems: A review on models, methods and applications. Computers & Industrial Engineering, 151, 107004. https://doi.org/10.1016/j.cie.2020.107004

[11] Snauwaert, J., & Vanhoucke, M. (2023). A classification and new benchmark instances for the multi-skilled resource-constrained project scheduling problem. European Journal of Operational Research, 307(1), 1–19. https://doi.org/10.1016/j.ejor.2022.09.034

[12] Peng, Z., Sun, S., Tong, L., et al. (2024). Optimization of offshore wind farm inspection paths based on K-means-GA. PLOS ONE, 19(5), e0303533. https://doi.org/10.1371/journal.pone.0303533

Downloads

Published

2026-07-16

Issue

Section

Articles

How to Cite

Duan, L., & Feng, Y. (2026). A Genetic Algorithm-Based Model for Intelligent Scheduling and Route Optimization of Construction Engineering Inspection Tasks. World Scientific Research Journal, 12(7), 11-27. https://doi.org/10.6911/WSRJ.202607_12(7).0002