Stochastic time-cost optimization using non-dominated archiving ant colony approach

被引:36
|
作者
Kalhor, E. [1 ]
Khanzadi, M. [1 ]
Eshtehardian, E. [1 ]
Afshar, A. [1 ,2 ]
机构
[1] Iran Univ Sci & Technol, Sch Civil Engn, Tehran, Iran
[2] Envirohydroinformat Ctr Excellence, Tehran, Iran
关键词
Construction management; Stochastic time-cost; Fuzzy theory; Multi-objective optimization; Ant colony optimization; FUZZY-SETS THEORY; CONSTRUCTION TIME; GENETIC ALGORITHMS; SEARCH;
D O I
10.1016/j.autcon.2011.05.003
中图分类号
TU [建筑科学];
学科分类号
0813 ;
摘要
This article employs a non-dominated archiving ant colony approach to solve the stochastic time-cost trade-off optimization problem. The model searches for non-dominated solutions considering total duration and total cost of the project as two objectives. In order to expect more realistic outcomes for the time-cost trade-off problem, uncertainties in time and cost of the project should be taken into account. Fuzzy sets theory is used to answer for uncertainties in time and cost of the project. The model embeds the alpha-cut approach to account for accepted risk level of the project manager. Left and right dominance ranking method is used for finding non-dominated solutions. The ranking method employs decision maker's optimism using beta concept. The performance of the model is tested according to performance metrics for multi-objective evolutionary algorithms proposed in the literature. The results show that the algorithm is adequately reliable. A case study is solved to show the application of the proposed model for the uncertain time-cost trade-off problem. (C) 2011 Elsevier B.V. All rights reserved.
引用
收藏
页码:1193 / 1203
页数:11
相关论文
共 50 条
  • [1] Waste load allocation using non-dominated archiving multi-colony ant algorithm
    Mostafavi, Seyyed Asghar
    Afshar, Abbas
    WORLD CONFERENCE ON INFORMATION TECHNOLOGY (WCIT-2010), 2011, 3
  • [2] Self-adaptive ant colony optimization for construction time-cost optimization
    Li, Huimin
    Li, Peng
    KYBERNETES, 2013, 42 (08) : 1181 - 1194
  • [3] Nondominated Archiving Multicolony Ant Algorithm in Time-Cost Trade-Off Optimization
    Afshar, A.
    Ziaraty, A. Kasaeian
    Kaveh, A.
    Sharifi, F.
    JOURNAL OF CONSTRUCTION ENGINEERING AND MANAGEMENT, 2009, 135 (07) : 668 - 674
  • [4] Applying Self-adaptive Ant Colony Optimization for Construction Time-Cost Optimization
    Li Hui-min
    Wang Zhuo-fu
    2009 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE & ENGINEERING (16TH), VOLS I AND II, CONFERENCE PROCEEDINGS, 2009, : 283 - 289
  • [5] Construction time-cost trade-off analysis using ant colony optimization algorithm
    Kuang Ya-ping
    Xiong Ying
    PROCEEDINGS OF THE 2006 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE & ENGINEERING (13TH), VOLS 1-3, 2006, : 2039 - 2044
  • [6] Optimizing construction time and cost using ant colony optimization approach
    Ng, S. Thomas
    Zhang, Yanshuai
    JOURNAL OF CONSTRUCTION ENGINEERING AND MANAGEMENT, 2008, 134 (09) : 721 - 728
  • [7] Non-dominated archiving multi-colony ant algorithm for multi-objective optimization: Application to multi-purpose reservoir operation
    Afshar, A.
    Sharifi, F.
    Jalali, M. R.
    ENGINEERING OPTIMIZATION, 2009, 41 (04) : 313 - 325
  • [8] The stochastic time-cost tradeoff problem: A robust optimization approach
    Cohen, Izack
    Golany, Boaz
    Shtub, Avraham
    NETWORKS, 2007, 49 (02) : 175 - 188
  • [9] MACO/NDS: Many-objective Ant Colony Optimization based on Non-Dominated Sets
    Franca, Tiago P.
    Martins, Luiz G. A.
    Oliveira, Gina M. B.
    2018 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2018, : 1037 - 1044
  • [10] AN ANT COLONY SYSTEM BASED DECISION SUPPORT SYSTEM FOR CONSTRUCTION TIME-COST OPTIMIZATION
    Zhang, Yanshuai
    Ng, S. Thomas
    JOURNAL OF CIVIL ENGINEERING AND MANAGEMENT, 2012, 18 (04) : 580 - 589