Multiobjective Optimization of Time-Cost Trade-Off Using Harmony Search
This article has a reply.
VIEW THE REPLYThis article has a reply.
VIEW THE REPLYPublication: Journal of Construction Engineering and Management
Volume 136, Issue 6
Abstract
Completing a project with minimal time as well as minimal cost is a critical factor for scheduling a project. However, because completion speed tends to be correlated with cost (e.g., usually, time can be saved if more workers are hired), the relationship between time and cost is a trade-off. This study employed a phenomenon-mimicking algorithm, harmony search to perform this biobjective trade-off. The harmony search algorithm was applied to two test examples, and good Pareto solutions were obtained when compared with other algorithms, such as the genetic algorithm and the ant colony optimization algorithm. The harmony search algorithm explored only a small amount of total solution space in order to solve this combinatorial optimization problem. The model in this study has obtained good results with a network of up to 18 nodes, however it is anticipated that the model could be useful to solve bigger networks in practice without any difficult problem.
Get full access to this article
View all available purchase options and get full access to this article.
References
Afshar, M. H., and Marino, M. A. (2006). “Application of an ant algorithm for layout optimization of tree networks.” Eng. Optimiz., 38(3), 353–369.
Elmaghraby, S. E. (1993). “Resource allocation via dynamic programming in activity networks.” Eur. J. Oper. Res., 64, 199–215.
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.
Forsati, R., Haghighat, A. T., and Mahdavi, M. (2008). “Harmony search based algorithms for bandwidth-delay-constrained least-cost multicast routing.” Comput. Commun., 31(10), 2505–2519.
Geem, Z. W. (2005). “Harmony search in water pump switching problem.” Lect. Notes Comput. Sci., 3612, 751–760.
Geem, Z. W. (2006a). “Optimal cost design of water distribution networks using harmony search.” Eng. Optimiz., 38(3), 259–277.
Geem, Z. W. (2006b). “Improved harmony search from ensemble of music players.” Lecture Notes in Artificial Intelligence, 4251, 86–93.
Geem, Z. W. (2007). “Optimal Scheduling of multiple dam system using harmony search algorithm.” Lect. Notes Comput. Sci., 4507, 316–323.
Geem, Z. W. (2008). “Novel derivative of harmony search algorithm for discrete design variables.” Appl. Math. Comput., 199(1), 223–230.
Geem, Z. W. (2009a). “Particle-swarm harmony search for water network design.” Eng. Optimiz., 41(4), 297–311.
Geem, Z. W. (2009b). Music-inspired harmony search algorithms: Theory and applications, Springer, Berlin.
Geem, Z. W., Kim, J. H., and Loganathan, G. V. (2001). “A new heuristic optimization algorithm: Harmony search.” Simulation, 76(2), 60–68.
Kelley, J. E. (1961). “Critical-path planning and scheduling: Mathematical basis.” Oper. Res., 9(3), 296–320.
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.
Saka, M. P. (2007). “Optimum geometry design of geodesic domes using harmony search algorithm.” Adv. Struct. Eng., 10(6), 595–606.
Xiong, Y., and Kuang, Y. (2008). “Applying an ant colony optimization algorithm-based multiobjective approach for time-cost trade-off.” J. Constr. Eng. Manage., 134(2), 153–156.
Yang, I. -T. (2007). “Using elitist particle swarm optimization to facilitate bicriterion time-cost trade-off analysis.” J. Constr. Eng. Manage., 133(7), 498–505.
Zheng, D. X., 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
Journal of Construction Engineering and Management
Volume 136 • Issue 6 • June 2010
Pages: 711 - 716
Copyright
© 2010 ASCE.
History
Received: Dec 31, 2008
Accepted: Oct 27, 2009
Published online: Oct 29, 2009
Published in print: Jun 2010
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.