Applying an Ant Colony Optimization Algorithm-Based Multiobjective Approach for Time–Cost Trade-Off
Publication: Journal of Construction Engineering and Management
Volume 134, Issue 2
Abstract
The time–cost trade-off is one of the most crucial aspects of construction project planning, which in fact is a combinatorial optimization problem. This technical note employed an evolutionary algorithm—ant colony optimization (ACO) algorithm to deal with the time–cost trade-off problems. Combining with the modified adaptive weight approach, the ACO algorithm can find out the optimal solutions, and define the Pareto front as well. The development of the ACO-based multiobjective approach in this technical note provides an attractive alternative to solving construction time–cost optimization.
Get full access to this article
View all available purchase options and get full access to this article.
References
Dorigo, M., Caro, G. D., and Gambardella, L. M. (1999). “Ant algorithms for discrete optimization.” Artif. Life, 5(3), 137–172.
Feng, C.-W., Liu, L., and Burns, S. A. (1997). “Using genetic algorithms to solve construction time–cost trade-off problems.” J. Comput. Civ. Eng., 11(3), 184–189.
Kelly, J. E. (1961). “Critical path planning and scheduling: Mathematical basis.” Oper. Res., 9(3), 167–179.
Liu, L., Burns, S. A., and Feng, C.-W. (1995). “Construction time–cost trade-off analysis using LP/IP hybrid method.” J. Constr. Eng. Manage., 121(4), 446–454.
Moselhi, O. (1993). “Schedule compression using the direct stiffness method.” Can. J. Civ. Eng., 20(1), 65–72.
Prager, W. (1963). “A structured method of computing project cost polygons.” Manage. Sci., 9(3), 394–404.
Zheng, D. X. M., Ng, S. T., and Kumaraswamy, M. M. (2004). “Applying a genetic algorithm-based multiobjective approach for time–cost optimization.” J. Constr. Eng. Manage., 130(2), 168–176.
Information & Authors
Information
Published In
Copyright
© 2008 ASCE.
History
Received: Jul 29, 2005
Accepted: Feb 8, 2007
Published online: Feb 1, 2008
Published in print: Feb 2008
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.