An ant colony system based decision support system for construction time-cost optimization

Abstract 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™ which is integrated with Microsoft Project™. 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 resour...

[1]  Ali Kaveh,et al.  Nondominated Archiving Multicolony Ant Algorithm in Time-Cost Trade-Off Optimization , 2009 .

[2]  Luca Maria Gambardella,et al.  Ant Algorithms for Discrete Optimization , 1999, Artificial Life.

[3]  S. Thomas Ng,et al.  Stochastic Time–Cost Optimization Model Incorporating Fuzzy Sets Theory and Nonreplaceable Front , 2005 .

[4]  Hua Ke,et al.  Optimization models and a GA-based algorithm for stochastic time-cost trade-off problem , 2009, Appl. Math. Comput..

[5]  Hong Zhang,et al.  Multi‐objective particle swarm optimization for construction time‐cost tradeoff problems , 2010 .

[6]  S. Thomas Ng,et al.  Optimizing Construction Time and Cost Using Ant Colony Optimization Approach , 2008 .

[7]  Ka Chi Lam,et al.  A conceptual case-based decision model for mitigating construction delays , 2000 .

[8]  Donald E. Grierson,et al.  Comparison among five evolutionary-based optimization algorithms , 2005, Adv. Eng. Informatics.

[9]  Mohan M. Kumaraswamy,et al.  Applying Pareto Ranking and Niche Formation to Genetic Algorithm-Based Multiobjective Time–Cost Optimization , 2005 .

[10]  Edmundas Kazimieras Zavadskas,et al.  Risk assessment of construction projects , 2010 .

[11]  Zong Woo Geem,et al.  Multiobjective Optimization of Time-Cost Trade-Off Using Harmony Search , 2010 .

[12]  Marco Dorigo,et al.  Distributed Optimization by Ant Colonies , 1992 .

[13]  Hong Zhang,et al.  Fuzzy-multi-objective particle swarm optimization for time―cost―quality tradeoff in construction , 2010 .

[14]  Mohan M. Kumaraswamy,et al.  Applying a Genetic Algorithm-Based Multiobjective Approach for Time-Cost Optimization , 2004 .

[15]  Chung-Wei Feng,et al.  Using genetic algorithms to solve construction time-cost trade-off problems , 1997 .

[16]  Peter E.D. Love,et al.  Using improved genetic algorithms to facilitate time-cost optimization , 1997 .

[17]  Zhuofu Wang,et al.  Memetic Algorithm for Solving Construction Time-Cost Optimization , 2009, 2009 International Conference on Management and Service Science.

[18]  Chung-Wei Feng,et al.  Construction Time-Cost Trade-Off Analysis Using LP/IP Hybrid Method , 1995 .

[19]  Oleg Kapliński,et al.  Three phases of multifactor modelling of construction processes , 2006 .

[20]  Yonggui Wang,et al.  Knowledge Complexity, Learning Capability and Joint Venture Instability , 2009, 2009 International Conference on Management and Service Science.

[21]  Mitsuo Gen,et al.  Genetic algorithms and engineering optimization , 1999 .