Improvement Optimization Algorithm for Stochastic Discrete Time-cost Trade-off Problems of Construction Projects

被引：0
|
作者：
Wang J. [1 ,2 ]
Tang J. [1 ]
Zhou Z. [2 ]
Han C. [1 ]
机构：
[1] College of Civil Engineering, Hunan University, Changsha
[2] Business School, Hunan University, Changsha
来源：
Hunan Daxue Xuebao/Journal of Hunan University Natural Sciences | 2023年 / 50卷 / 07期
基金：
中国博士后科学基金;
关键词：
computational efficiency; genetic algorithm; Monte Carlo simulation; time-cost trade-off;
D O I：
10.16339/j.cnki.hdxbzkb.2023096
中图分类号：
学科分类号：
摘要：
To address the stochastic discrete time-cost trade-off problems in construction projects，a double loop optimization procedure，which utilizes Genetic algorithm and monte Carlo simulation respectively in the outer and inner loops，is usually implemented. To reduce computational resources in the inner loop，an effective and dynamic strategy for allocating computational resources is proposed based on the statistical properties of the Monte Carlo simulation estimator. As shown by an illustrative example，the improved optimization algorithm can efficiently and stably solve the stochastic discrete time-cost trade-off problems in construction projects. © 2023 Hunan University. All rights reserved.
引用
收藏
页码：229 / 238
页数：9
相关论文
共 23 条
  • [1] VANHOUCKE M．, New computational results for the discrete time/cost trade-off problem with time-switch constraints ［J］, European Journal of Operational Research, 165, 2, pp. 359-374, (2005)
  • [2] ARDITI D．, Overview of multi-objective optimization approaches in construction project management, Multicriteria Optimization-Pareto-Optimality and Threshold-Optimality, (2020)
  • [3] A dynamic programming algorithm for decision CPM networks［J］, Operations Research, 27, 2, pp. 225-241, (1979)
  • [4] Network decomposition-based benchmark results for the discrete time-cost tradeoff problem［J］, European Journal of Operational Research, 165, 2, pp. 339-358, (2005)
  • [5] Discrete time/cost trade-off problem：a decomposition-based solution algorithm for the budget version［J］, Computers and Operations Research, 37, 4, pp. 649-655, (2010)
  • [6] GEEM Z W．, Multiobjective optimization of time-cost trade-off using harmony search［J］, Journal of Construction Engineering and Management, 136, 6, pp. 711-716, (2010)
  • [7] ZHUO J S, LU H M．, A multi-objective optimization of construction projects based on particle swarm algorithm, Journal of Engineering Management, 31, 6, pp. 101-106, (2017)
  • [8] LI Y C, WANG S R，, HE Y S., Multi-objective optimization of construction project based on improved ant colony algorithm［J］, Tehnicki Vjesnik, 27, 1, pp. 184-190, (2020)
  • [9] FENG C W，, LIU L, BURNS S A．, Using genetic algorithms to solve construction time-cost trade-off problems［J］．, Journal of Computing in Civil Engineering, 11, 3, pp. 184-189, (1997)
  • [10] YANG I T, LEE H Y．, Use of support vector regression to improve computational efficiency of stochastic time-cost tradeoff, Journal of Construction Engineering and Management, 140, 1, (2014)
123