Resource leveling in construction by genetic algorithm-based optimization and its decision support system application

被引:127
作者
Leu, SS [1 ]
Yang, CH [1 ]
Huang, JC [1 ]
机构
[1] Natl Taiwan Univ Sci & Technol, Dept Construct Engn, Taipei 10672, Taiwan
关键词
resource leveling; genetic algorithms; scheduling system; decision support;
D O I
10.1016/S0926-5805(99)00011-4
中图分类号
TU [建筑科学];
学科分类号
0813 ;
摘要
Traditional analytical and heuristic approaches are inefficient and inflexible when solving construction resource leveling problems. A computational optimization technique, genetic algorithms (GAs), was employed in this study to overcome drawbacks of traditional construction resource leveling algorithms. The proposed algorithm can effectively provide the optimal or near-optimal combination of multiple construction resources, as well as starting and finishing dates of activities subjected to the objective of resource leveling. Furthermore, a prototype of a decision support system (DSS) for construction resource leveling was also developed. Construction planners can interact with the system to carry out ad hoc analysis through "what-if" queries. (C) 2000 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:27 / 41
页数:15
相关论文
共 19 条
[1]  
AHUJA HN, 1976, CONSTRUCTION PERFORM
[2]  
[Anonymous], 1989, GENETIC ALGORITHM SE
[3]  
Antill JM, 1982, CRITICAL PATH METHOD
[4]   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
[5]   RESOURCE LEVELING IN CONSTRUCTION BY OPTIMIZATION [J].
EASA, SM .
JOURNAL OF CONSTRUCTION ENGINEERING AND MANAGEMENT-ASCE, 1989, 115 (02) :302-316
[6]   Using genetic algorithms to solve construction time-cost trade-off problems [J].
Feng, CW ;
Liu, LA ;
Burns, SA .
JOURNAL OF COMPUTING IN CIVIL ENGINEERING, 1997, 11 (03) :184-189
[7]   LayoutManager: A microcomputer-based decision support system for facilities layout [J].
Foulds, LR .
DECISION SUPPORT SYSTEMS, 1997, 20 (03) :199-213
[8]  
GEN M, 1997, GENETIC ALGORITHMS E
[9]  
GRAY P, 1987, GUIDE IFPS
[10]  
Harris R.B., 1978, PRECEDENCE ARROW NET