Construction Time-Cost Optimization Modeling Using Ant Colony Optimization
Main Article Content
Abstract
In the field of construction project management, time and cost are the most important factors to be considered in planning every project, and their relationship is complex. The total cost for each project is the sum of the direct and indirect cost. Direct cost commonly represents labor, materials, equipment, etc.
Indirect cost generally represents overhead cost such as supervision, administration, consultants, and interests. Direct cost grows at an increasing rate as the project time is reduced from its original planned time. However, indirect cost continues for the life of the project and any reduction in project time means a reduction in indirect cost. Therefore, there is a trade-off between the time and cost for completing construction activities.
In this research, modeling of time-cost optimization, generating global optimum solution for time and cost problem, and lowering construction time and cost using ant colony optimization algorithm
Article Details
How to Cite
Publication Dates
References
Afshar, A.; Ziaraty, A.; Keveh, A.; and Sharifi, F. , (2009) ” Non-dominated Archiving Multi-colony Ant Algorithm in Time–Cost Trade-Off Optimization “Journal of Construction Engineering and Management, Vol. 135, No. 7, July 1, pages 668-674 ASCE,.
Al-Samaraai, H. Fulla (2005) “Developing Computer Program To Implement Time-Cost Relationship For Planning Construction Projects In Iraq” M.Sc. thesis submitted to the Civil Engineering Department, Al-Mustansria University.
Chassiakos A. P. and Sakellaropoulos S. P. (2005) “Time-Cost Optimization of Construction Projects with Generalized Activity Constraints” Journal of Construction Engineering and Management, Vol. 131, No. 10, October 1, 1115–1124 ASCE.
Dorigo M. and T. Stützle (2004). “Ant Colony Optimization”. London, England, The MIT Press.
Dorigo M. and V. Maniezzo (1991). “Positive feedback as a search strategy”. Dipartimento Di Elettronica - Politecnico Di Milano, pages 91-116.
Elbeltagi, E.; Hegazy, T. and Grierson, D. (2005), “Comparison among Five Evolutionary-Based Optimization Algorithms ” Advanced Engineering Informatics, 19 , pages 43–53, Elsevier Ltd.
Feng C.-W. Liu L., and Burns S. A. (1997), “Using Genetic Algorithms To Solve Construction Time-Cost Trade-Off Problems”, Journal of Computing in Civil Engineering, Vol. 11, No.3, July, Pages 184-189, ASCE.
Feng C.-W. Liu L., and Burns S. A. (2000) “Stochastic Construction Time-Cost Trade-Off Analysis” Journal Of Computing In Civil Engineering. - April 2000. - pp. 117-126 ASCE.
Goyal S. K. (1975), " A Note on A Simple CPM Time-Cost Tradeoff Algorithm” Management Science, Feb., Vol. 21, No. 6, Application Series jstor.
Hegazy, T. (2002). “Computer-based Construction Project Management” Upper Saddle River, NJ, Prentice Hall.
Hendrickson C. and Au T. (1989), “Project Management for Construction Fundamental Concepts for Owners, Engineers, Architects and Builders” first edition Prentice Hall.
Kalhor E., Khanzadi M., Eshtehardian E., Afshar A. (2011), “Stochastic time–cost optimization using non-dominated archiving ant colony approach”, Automation in Construction. Elsevier.
Kasaeian, A.; Shoghli, O., and Afshar, A, (2007), “Non-dominated Archiving Genetic Algorithm for Multi-objective Optimization of Time-Cost Trade-off” Proceedings of the 8th WSEAS International Conference on Evolutionary Computing, Vancouver, British Columbia, Canada, June 19-21Pages 241-246.
Kelley J. E. (1961), “Critical-Path Planning and Scheduling: Mathematical Basis” Operations Research, May - Jun., Vol. 9, No.3 jstor
Li H., and Love P. (1997) “Using Improved Genetic Algorithms to Facilitate Time-Cost Optimization” Journal of Construction Engineering and Management, Vol. 123 September, No.3. , 0233-0237, ASCE.
Liu L, Burns S. A. and Feng C.-W. (1995) “Construction Time-Cost Trade-Off Analysis Using Lp/Ip Hybrid Method” Journal of Construction Engineering and Management, Vol. 121, No.4, 0446-0454 December,. ASCE,
Ng. Thomas S., and Zhang Y., (2008) “Optimizing Construction Time and Cost
Using Ant Optimization” Journal of Construction Engineering and Management, Vol. 134, No. 9, September 1, pages 721–728, ASCE.
Patterson J. H and Huber W. D. (1974) “A Horizon-Varying, Zero-One Approach to Project Scheduling”. Management Science, Vol. 20, No. 6, Application Series, Feb., pp. 990-998 jstor.
Prager W. (1963) “A Structural Method of Computing Project Cost Polygons” Management Science, Vol. 9, No. 3 (Apr., 1963), pp. 394-404 jstor.
Robinson D. R. (1975), “A Dynamic Programming Solution to Cost-Time Tradeoff for CPM” Management Science, Oct., Vol. 22, No. 2 pp. 158-166Published
Siemens N. (1971) “A Simple CPM Time-Cost Tradeoff” Management Science, Vol. 17, No. 6, Application Series Feb., pp. B354-B363 jstor.
Xiong, Y.; and Kuang, Y. (2008), “Applying an Ant Colony Optimization Algorithm-Based Multi-objective Approach for Time–Cost Trade-Off”, Journal of Construction Engineering and Management, Vol. 134, No. 2, February 1, Pages 153-156, ASCE.
Zheng, D.; Ng, T.; and Kumaraswamy. M. (2004),” Applying a Genetic Algorithm-Based Multi-objective Approach for Time-Cost Optimization” Journal of Construction Engineering and Management, Vol. 130, No. 2, April 1, pages 168-176, ASCE.
Zheng, D.; Ng, T.; and Kumaraswamy. M. (2005),” Applying Pareto Ranking and Niche Formation to Genetic Algorithm-Based Multi-objective Time–Cost Optimization” Journal of Construction Engineering and Management, Vol. 131, No. 1, January 1, pages 81–91, ASCE.