Multi-objective particle swarm optimization for construction time-cost tradeoff problems

Construction Management and Economics

Volumn 28, Issue 1, 2010, Pages 75-88

  Zhang, Hong ^a   Li, Heng ^b  

^a SHENZHEN UNIVERSITY   (China)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Construction methods; Multi objective optimization; Particle swarm optimization (pso); Time cost tradeoff

Indexed keywords

ADDITIONAL COSTS; COMPUTATIONAL ANALYSIS; CONSTRUCTION METHOD; CONSTRUCTION PROJECTS; CONSTRUCTION TIME; MINIMIZING PROJECT DURATION; MULTI OBJECTIVE PARTICLE SWARM OPTIMIZATION; OPTIMAL SETS; OPTIMAL TIME; TIME-COST TRADEOFF; TOTAL COSTS;

COMMUNICATION CHANNELS (INFORMATION THEORY); CONSTRUCTION INDUSTRY; COSTS; MULTIOBJECTIVE OPTIMIZATION;

PARTICLE SWARM OPTIMIZATION (PSO);

CONSTRUCTION INDUSTRY; CONSTRUCTION METHOD; METHODOLOGY; OPTIMIZATION; PERFORMANCE ASSESSMENT; PROJECT MANAGEMENT; TRADE-OFF;

EID: 77950948337     PISSN: 01446193     EISSN: 1466433X     Source Type: Journal    
DOI: 10.1080/01446190903406170     Document Type: Article

References (40)

1. Alvarez-Benitez, J.E., Everson, R.M. and Fieldsend, J.E. (2005) A MOPSO algorithm based exclusively on Pareto dominance concepts, in Third International Conference on Evolutionary Multi-Criterion Optimization, EMO 2005, Guanajuato, Mexico, March, pp. 459-73.
2. Baumgartner, U., Magele, C. and Renhart, W. (2004) Pareto optimality and particle swarm optimization. IEEE Transactions on Magnetics, 40(2), 1172-5.
3. Burns, S., Liu, L. and Feng, C. (1996) The LP/IP hybrid method for construction time-cost trade-off analysis. Construction Management and Economics, 14, 265-76.
4. Cagnina, L., Esquivel, S. and Coello Coello, C.A. (2005) A particle swarm optimizer for multi-objective optimization. Journal of Computer Science & Technology, 4(5), 204-10.
5. Clerc, M. and Kennedy, J. (2002) The particle swarm- explosion, stability, and convergence in a multidimensional complex space. IEEE Transactions on Evolutionary Computation, 6(1), 58-73.
6. Coello, C.A.C. (1999) A comprehensive survey of evolutionary-based multiobjective optimization techniques. Knowledge and Information Systems, 1(3), 269-308.
7. Coello, C.A.C. and Lechuga, M.S. (2002) MOPSO: a proposal for multiple objective particle swarm optimization, in Proceedings of the IEEE World Congress on Evolutionary Computation (CEC 2002), Hawaii, 12-17 May, pp. 1051-6.
8. Coello, C.A.C., Pulido, G.T. and Lechuga, M.S. (2004) Handling multiple objectives with particle swarm optimization. IEEE Transactions on Evolutionary Computation, 8(3), 256-79.
9. De, P., Dunne, E.J., Gosh, J.B. and Wells, C.E. (1995) The discrete time-cost tradeoff problem revisited. European Journal of Operational Research, 81(2), 225-38.
10. Eberhart, R.C. and Shi, Y. (1998) Comparison between genetic algorithms and particle swarm optimization, in Evolutionary Programming VII: Proceedings of the Seventh Annual Conference on Evolutionary Programming, San Diego, CA, pp. 611-6.
11. Eberhart, R.C. and Shi, Y. (2001) Tracking and optimizing dynamic systems with particle swarms, in Proceedings of the IEEE Congress on Evolutionary Computation (CEC 2001), Seoul, Korea, pp. 94-7.
12. Elmaghraby, S.E. (1993) Resource allocation via dynamic programming in activity networks. European Journal of Operational Research, 64(22), 199-215.
13. Elmaghraby, S.E. (1995) Resource allocation via dynamic programming in activity networks. European Journal of Operational Research, 64, 199-215.
14. Feng, C.-W., Liu, L. and Burns, S.A. (1997) Using genetic algorithms to solve construction time-cost trade-off problems. ASCE Journal of Computing in Civil Engineering, 11(3), 184-9.
15. Gen, M. and Cheng, R. (2000) Genetic Algorithms and Engineering Optimization, Wiley-Interscience, New York.
16. Hegazy, T. (1999) Optimization of construction time-cost trade-off analysis using genetic algorithms. Canadian Journal of Civil Engineering, 26, 685-97.
17. Hendrickson, C. and Au, T. (1989) Project Management for Construction, Prentice Hall, Inc., Englewood Cliffs, NJ.
18. Kelly J. (1961) Critical path planning and scheduling: mathematical basis. Operations Research, 9(3), 296-320.
19. Kennedy, J. and Eberhart, R.C. (1995) Particle swarm optimization, in Proceedings of the Fourth IEEE Conference on Neural Networks, Perth, Australia, pp. 1942-8.
20. Li, H. and Love, P. (1997) Using improved genetic algorithms to facilitate time-cost optimization. ASCE Journal of Construction Engineering and Management, 123(3), 233-7.
21. Li, H., Cao, J. and Love, P. (1999) Using machine learning and GA to solve time-cost trade-off problems. ASCE Journal of Construction Engineering and Management, 125(5), 347-53.
22. Meyer, W.L. and Shaffer, L.R. (1963) Extensions of the critical path method through the application of integer programming. Civil Engineering Construction Research Series, No. 2, University of Illinois, Urbana-Champaign, IL.
23. Moselhi, O. (1993) Schedule compression using the direct stiffness method. Canadian Journal of Civil Engineering, 20, 65-72.
24. Pagnoni, A. (1990) Project Engineering: Computer-Oriented Planning and Operational Decision Making, Springer-Verlag, Berlin/Heidelberg/New York.
25. Parsopoulos, K.E. and Vrahatis, M.N. (2002) Particle swarm optimization method in multiobjective problems, in Proceedings of the 2002 ACM Symposium on Applied Computing, ACM Press, Madrid, Spain, 11-14 March, pp. 603-7.
26. Patterson, J.H. and Huber, D. (1974) A horizon-varying, zero-one approach to project scheduling. Management Science, 24(6), 990-8.
27. Prager, W. (1963) A structural method of computing project cost polygons. Management Science, 9(3), 394-404.
28. Raquel, C.R. and Naval, P.C. (2005) An effective use of crowding distance in multiobjective particle swarm optimization, in Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2005), ACM Press, Washington, DC, 25-26 June, pp. 257-64.
29. Ray, T. and Liew, K.M. (2002) A swarm metaphor for multiobjective design optimization. Engineering Optimization, 34(2), 141-53.
30. Robinson, D.R. (1975) A dynamic programming solution to cost-time tradeoff for CPM. Management Science, 22(2), 158-66.
31. Robinson, J., Sinton, S. and Rahmat-Samii, Y. (2002) Particle swarm, genetic algorithm, and their hybrids: optimization of a profiled corrugated horn antenna, in IEEE Antennas and Propagation Society International Symposium and URSI National Radio Science Meeting, San Antonio, TX, June, pp. 168-75.
32. Salman, A., Ahmad, I. and Al-Madani, S. (2002) Particle swarm optimization for task assignment problem. Micro-processors and Microsystems, 26(8), 363-71.
33. Siemens, N. (1971) A simple CPM time-cost tradeoff algorithm. Management Science, 18(3B), 354-63.
34. Sierra, M.R. and Coello, C.A.C. (2005) Improving PSO-based multi-objective optimization using crowding, mutation and -dominance, in Proceedings of the Third International Conference on Evolutionary Multi-Criterion Optimization, EMO 25, Guanajuato, Mexico, 9-11 March, pp. 505-19.
35. Trelea, I.C. (2003) The particle swarm optimization algorithm: convergence analysis and parameter selection. Information Processing Letters, 85(6), 317-25.
36. Zhang, H. and Li, H. (2005) Particle swarm optimization-based schemes for resource-constrained project scheduling. Automation in Construction, 14(3), 393-404.
37. Zhang, H., Li, H. and Tam, C.M. (2005) Particle swarm optimization for preemptive scheduling under break and resource-constraints. ASCE Journal of Construction Engineering and Management, 132(3), 259-67.
38. Zheng, D.X.M., Ng, S.T. and Kumaraswamy, M. (2004) Applying a genetic algorithm-based multiobjective approach for time-cost optimization. ASCE Journal of Construction Engineering and Management, 130(2), 168-76.
39. Zheng, D.X.M., Ng, S.T. and Kumaraswamy, M. (2005) Applying Pareto ranking and niche formation to genetic algorithm-based multiobjective time-cost optimization. Journal of Construction Engineering and Management, 131(11), 81-91.
40. Zitzler, E., Deb, K. and Thiele, L. (2000) Comparison of multiobjective evolutionary algorithms: empirical results. Evolutionary Computation, 8(2), 173-95.