Optimization Algorithm for Resource Leveling of Construction Projects with Multiple Resources Based on Subset Simulation

被引:0
|
作者
Wang J. [1 ,2 ]
Liu K. [1 ]
Zhang X. [3 ]
Chen T. [4 ]
机构
[1] College of Civil Engineering, Hunan University, Changsha
[2] National Center for International Research Collaboration in Building Safety and Environment, Hunan University, Changsha
[3] Department of Civil and Environmental Engineering, Hong Kong University of Science and Technology, Hong Kong
[4] Changsha Midea Real Estate Development Co Ltd, Changsha
基金
中国博士后科学基金;
关键词
Genetic algorithm; Interval rate; Markov chain Monte Carlo simulation; Resource levelling problem; Subset simulation;
D O I
10.16339/j.cnki.hdxbzkb.2021.07.020
中图分类号
学科分类号
摘要
In this paper, an efficient optimization algorithm based on subset simulation is proposed for solving the resource leveling problem of construction projects with multiple resources. In the resource leveling problem, if the decision variables are chosen to be the scheduled starting time for the involved activities, the logical relationship between the activities may be violated during the implementation of the optimization algorithm. In order to avoid this problem, the interval rate variables are introduced to substitute the scheduled starting time in modeling the resource leveling problem of construction projects with multiple resources so as to simplify the procedures of the proposed optimization algorithm based on subset simulation. As shown in the illustrative example, compared with the widely used genetic algorithm, the proposed optimization algorithm can obtain higher improvement in the stability of achieving the optimal solution. © 2021, Editorial Department of Journal of Hunan University. All right reserved.
引用
收藏
页码:168 / 176
页数:8
相关论文
共 23 条
  • [1] EASA S M., Resource leveling in construction by optimization, Journal of Construction Engineering and Management, 115, 2, pp. 302-316, (1989)
  • [2] HEGAZY T., Optimization of resource allocation and leveling using genetic algorithms, Journal of Construction Engineering and Management, 125, 3, pp. 167-175, (1999)
  • [3] NEUMANN K, ZIMMERMANN J., Procedures for resource leveling and net present value problems in project scheduling with general temporal and resource constraints, European Journal of Operational Research, 127, 2, pp. 425-443, (2000)
  • [4] CHAN W T, CHUA D K H, KANNAN G., Construction resource scheduling with genetic algorithms, Journal of Construction Engineering and Management, 122, 2, pp. 125-132, (1996)
  • [5] AKPAN E O P., Resource smoothing: a cost minimization approach, Production Planning & Control, 11, 8, pp. 775-780, (2000)
  • [6] SENOUCI A B, ELDIN N N., Use of genetic algorithms in resource scheduling of construction projects, Journal of Construction Engineering and Management, 130, 6, pp. 869-877, (2004)
  • [7] EL-RAYES K, JUN D H., Optimizing resource leveling in construction projects, Journal of Construction Engineering and Management, 135, 11, pp. 1172-1180, (2009)
  • [8] CHRISTODOULOU S E, ELLINAS G, MICHAELIDOU-KAMENOU A., Minimum moment method for resource leveling using entropy maximization, Journal of Construction Engineering and Management, 136, 5, pp. 518-527, (2010)
  • [9] QIAO J F, LI Y., Resource leveling using normalized entropy and relative entropy, Automation in Construction, 87, pp. 263-272, (2018)
  • [10] LI H B, XIONG L, LIU Y B., A literature survey of project resource leveling, Control and Decision, 30, 5, pp. 769-779, (2015)