Fuzzy-based MOGA approach to stochastic time-cost trade-off problem

被引:64
作者
Eshtehardian, Ehsan [1 ]
Afshar, Abbas [1 ,2 ]
Abbasnia, Reza [1 ]
机构
[1] Iran Univ Sci & Technol, Dept Civil Engn, Tehran, Iran
[2] Iran Univ Sci & Technol, Ctr Excellence Fundamental Studies Struct Mech, Tehran, Iran
关键词
Construction management; Stochastic time-cost; Fuzzy theory; Multi-objective GA; GENETIC ALGORITHMS; OPTIMIZATION; NUMBERS; SETS;
D O I
10.1016/j.autcon.2009.02.001
中图分类号
TU [建筑科学];
学科分类号
0813 ;
摘要
In construction projects. time and cost are manageable objectives with significant interdependencies for which sets of trade-offs may exist. This study presents a new approach for the solution of time-cost trade off problems in an uncertain environment. Fuzzy numbers are used to address the uncertainties in the activities execution times and costs. Fuzzy sets theory is then explicitly embedded into the optimization procedure. A multi-objective genetic algorithm is specially tailored to solve the discontinuous and multi-objective fuzzy time-cost model with relatively large search space. The proposed approach identifies the best set of implementation options defined by the sets of non-dominated solutions Accepted risk level and optimism of the decision maker are addressed using alpha-cut approach and optimism index (beta) respectively. To illustrate the application and performance of the model, two case examples are presented, for which separate Pareto fronts are developed. The fuzzy presentation of the non-dominated solution helps the project manager to apply his own level of risk acceptance and degree of optimism in decision making process. Different risk acceptance level and/or optimism leads to different scheduling and sets of Pareto solutions from which the project manager may select his preferred options. (C) 2009 Elsevier B.V. All rights reserved.
引用
收藏
页码:692 / 701
页数:10
相关论文
共 25 条
[1]  
[Anonymous], 2006, COMPUT MATH APPL, DOI DOI 10.1016/j.camwa.2004.11.022
[2]  
[Anonymous], PROJECT ENG COMPUTER
[3]   An approximate approach for ranking fuzzy numbers based on left and right dominance [J].
Chen, LH ;
Lu, HW .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2001, 41 (12) :1589-1602
[4]   THE DISCRETE TIME-COST TRADEOFF PROBLEM REVISITED [J].
DE, P ;
DUNNE, EJ ;
GHOSH, JB ;
WELLS, CE .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1995, 81 (02) :225-238
[5]   A fast and elitist multiobjective genetic algorithm: NSGA-II [J].
Deb, K ;
Pratap, A ;
Agarwal, S ;
Meyarivan, T .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197
[6]   Time-cost optimization: using GA and fuzzy sets theory for uncertainties in cost [J].
Eshtehardian, Ehsan ;
Afshar, Abbas ;
Abbasnia, Reza .
CONSTRUCTION MANAGEMENT AND ECONOMICS, 2008, 26 (07) :679-691
[7]   Stochastic construction time-cost trade-off analysis [J].
Feng, CW ;
Liu, L ;
Burns, SA .
JOURNAL OF COMPUTING IN CIVIL ENGINEERING, 2000, 14 (02) :117-126
[8]   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
[9]  
Goldberg D. E., 1989, Genetic algorithms in machine learning, search and optimization
[10]   Optimization of construction time-cost trade-off analysis using genetic algorithms [J].
Hegazy, T .
CANADIAN JOURNAL OF CIVIL ENGINEERING, 1999, 26 (06) :685-697