AN ANT COLONY SYSTEM BASED DECISION SUPPORT SYSTEM FOR CONSTRUCTION TIME-COST OPTIMIZATION

被引:49
作者
Zhang, Yanshuai [2 ]
Ng, S. Thomas [1 ]
机构
[1] Univ Hong Kong, Dept Civil Engn, Hong Kong, Hong Kong, Peoples R China
[2] China Dev Bank Hong Kong Branch, Hong Kong, Hong Kong, Peoples R China
关键词
time-cost optimization; ant colony system; Pareto solution; construction project; PARTICLE SWARM OPTIMIZATION; GENETIC ALGORITHMS; TRADEOFF;
D O I
10.3846/13923730.2012.704164
中图分类号
TU [建筑科学];
学科分类号
0813 ;
摘要
Time and cost are the two most important factors to be considered in every construction project. In order to maximize the profit, both the client and contractor would strive to minimize the project duration and cost concurrently. In the past, most of the research studies related to construction time and cost assumed time to be constant, leaving the analyses based purely on a single objective of cost. Acknowledging this limitation, an evolutionary-based optimization algorithm known as an ant colony system is applied in this study to solve the multi-objective time-cost optimization problems. In this paper, a model is developed using Visual Basic for Application (TM) which is integrated with Microsoft Project (TM). Through a test study, the performance of the proposed model is compared against other analytical methods previously used for time-cost modeling. The results show that the model based on the ant colony system techniques can generate better solutions without utilizing excessive computational resources. The model, therefore, provides an efficient means to support planners and managers in making better time-cost decisions efficiently.
引用
收藏
页码:580 / 589
页数:10
相关论文
共 22 条
[1]   Nondominated Archiving Multicolony Ant Algorithm in Time-Cost Trade-Off Optimization [J].
Afshar, A. ;
Ziaraty, A. Kasaeian ;
Kaveh, A. ;
Sharifi, F. .
JOURNAL OF CONSTRUCTION ENGINEERING AND MANAGEMENT, 2009, 135 (07) :668-674
[2]  
[Anonymous], 2004, ANT COLONY OPTIMIZAT
[3]  
Colorni A., 1991, Distributed optimization by ant colonies, V142, P134
[4]  
Dorigo M., 1992, ARTIF LIFE, V5, P137
[5]   Comparison among five evolutionary-based optimization algorithms [J].
Elbeltagi, E ;
Hegazy, T ;
Grierson, D .
ADVANCED ENGINEERING INFORMATICS, 2005, 19 (01) :43-53
[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]   Multiobjective Optimization of Time-Cost Trade-Off Using Harmony Search [J].
Geem, Zong Woo .
JOURNAL OF CONSTRUCTION ENGINEERING AND MANAGEMENT-ASCE, 2010, 136 (06) :711-716
[8]  
Gen M., 1999, GENETIC ALGORITHMS E, V7
[9]  
Kapliski O., 2006, J. Civ. Eng. Manag, V12, P127
[10]   Optimization models and a GA-based algorithm for stochastic time-cost trade-off problem [J].
Ke, Hua ;
Ma, Weimin ;
Ni, Yaodong .
APPLIED MATHEMATICS AND COMPUTATION, 2009, 215 (01) :308-313