Applying self-adaptive ant colony optimization for construction time-cost optimization

The time-cost optimization (TCO) problem is a multiobjective problem, which attempts to strike a balance between resource allocation costs and project schedule duration. In this paper, a self-adaptive ant colony optimization (SACO) with changing parameters based on information entropy has been employed to model time-cost optimization problem, which overcome the intrinsic weakness of premature of the basic ant colony optimization (ACO) by adjusting parameters according to mean information entropy of the ant system. A computer simulation with Matlab7.0 based on a prototype example has been carried out on the basis of SACO for TCO problem. The test results show that the SACO for TCO model can generate a more optimal cost under the same duration and achieve a better Pareto front than other models. Therefore, the SACO can be regarded as a useful approach for solving construction project TCO problems.

[1]  D. R. Robinson.  A Dynamic Programming Solution to Cost-Time Tradeoff for CPM , 1975 .

[2]  Chandrasekharan Rajendran,et al.  Ant-colony algorithms for permutation flowshop scheduling to minimize makespan/total flowtime of jobs , 2004, Eur. J. Oper. Res..

[3]  Wanqing Li,et al.  Adaptive Ant Colony Optimization Algorithm Based on Information Entropy: Foundation and Application , 2007, Fundam. Informaticae.

[4]  M Dorigo,et al.  Ant colonies for the travelling salesman problem. , 1997, Bio Systems.

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

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

[7]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[8]  Corso Elvezia,et al.  Ant colonies for the traveling salesman problem , 1997 .

[9]  Marco Dorigo,et al.  Optimization, Learning and Natural Algorithms , 1992 .

[10]  Salah Eldin Elmaghraby.  Dynamic Programming , 1993 .

[11]  XianMin Wei.  Improved Ant Colony Algorithm Based on Information Entropy , 2010, 2010 International Conference on Computational and Information Sciences.

[12]  Kevin E Lansey,et al.  Optimization of Water Distribution Network Design Using the Shuffled Frog Leaping Algorithm , 2003 .

[13]  Nicolai Siemens.  A Simple CPM Time-Cost Tradeoff Algorithm , 1971 .

[14]  J W Fondahl,et al.  A non-computer approach to the critical path method , 1962 .

[15]  Pablo Moscato,et al.  On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts : Towards Memetic Algorithms , 1989 .

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

[17]  James E. Kelley,et al.  Critical-Path Planning and Scheduling: Mathematical Basis , 1961 .

[18]  Ahmed Senouci,et al.  Use of Genetic Algorithms in Resource Scheduling of Construction Projects , 2004 .

[19]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[20]  Chung-Wei Feng,et al.  Stochastic construction time-cost trade-off analysis , 2000 .

[21]  Kuang Ya-ping.  Time-Cost Trade-Off of Construction Project based on Ant Colony Algorithm , 2007 .

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

[23]  S. Elmaghraby.  Resource allocation via dynamic programming in activity networks , 1993 .

[24]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

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

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

[27]  Chung-Wei Feng,et al.  The LP/IP hybrid method for construction time-cost trade-off analysis , 1996 .

[28]  Osama Moselhi,et al.  Schedule compression using the direct stiffness method , 1993 .

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

[30]  Ravi Shankar,et al.  An ant algorithm for the single row layout problem in flexible manufacturing systems , 2005, Comput. Oper. Res..