Resource optimization using combined simulation and genetic algorithms

被引:86
作者
Hegazy, T [1 ]
Kassab, M [1 ]
机构
[1] Univ Waterloo, Dept Civil Engn, Waterloo, ON N2L 3G1, Canada
关键词
simulation; construction management; algorithms; computer applications; resource management;
D O I
10.1061/(ASCE)0733-9364(2003)129:6(698)
中图分类号
TU [建筑科学];
学科分类号
0813 ;
摘要
This paper presents a new approach for resource optimization by combining a flow-chart based simulation tool with a powerful genetic optimization procedure. The proposed approach determines the least costly, and most productive, amount of resources that achieve the highest benefit/cost ratio in individual construction operations. To further incorporate resource optimization into construction planning, various genetic algorithms (GA)-optimized simulation models are integrated with commonly used project management software. Accordingly, these models are activated from within the scheduling software to optimize the plan. The result is a hierarchical work-breakdown-structure tied to GA-optimized simulation models. Various optimization experiments with a prototype system on two case studies revealed its ability to optimize resources within the real-life constraints set in the simulation models. The prototype is easy to use and can be used on large size projects. Based on this research, computer simulation and genetic algorithms can be an effective combination with great potential for improving productivity and saving construction time and cost.
引用
收藏
页码:698 / 705
页数:8
相关论文
共 30 条
[1]  
Ahuja H, 1984, PROJECT MANAGEMENT T
[2]  
Al-Tabtabai H., 1999, Eng. Constr. Archit. Manag., V6, P121, DOI [DOI 10.1108/EB021105, 10.1046/j.1365-232x.1999.00086.x, DOI 10.1046/J.1365-232X.1999.00086.X]
[3]  
ALBANESE GR, 1991, J CONSTR ENG MANAGE, V7, P59
[4]  
Allam S. I., 1988, CONSTRUCTION MANAGEM, V6, P93, DOI [10.1080/01446198800000010, DOI 10.1080/01446198800000010]
[5]  
[Anonymous], 1989, GENETIC ALGORITHM SE
[6]  
Burleson R. C., 1997, THESIS U TEXAS AUSTI
[7]   Construction resource scheduling with genetic algorithms [J].
Chan, WT ;
Chua, DKH ;
Kannan, G .
JOURNAL OF CONSTRUCTION ENGINEERING AND MANAGEMENT-ASCE, 1996, 122 (02) :125-132
[8]  
Clough RH., 2000, CONSTRUCTION PROJECT
[9]   COMPARISON OF HEURISTIC AND OPTIMUM SOLUTIONS IN RESOURCE-CONSTRAINED PROJECT SCHEDULING [J].
DAVIS, EW ;
PATTERSON, JH .
MANAGEMENT SCIENCE SERIES B-APPLICATION, 1975, 21 (08) :944-955
[10]   RESOURCE LEVELING IN CONSTRUCTION BY OPTIMIZATION [J].
EASA, SM .
JOURNAL OF CONSTRUCTION ENGINEERING AND MANAGEMENT-ASCE, 1989, 115 (02) :302-316