Using elitist particle swarm optimization to facilitate bicriterion time-cost trade-off analysis

Journal of Construction Engineering and Management

Volumn 133, Issue 7, 2007, Pages 498-505

  Yang, I Tung ^a  

^a NATIONAL TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

Author keywords

Algorithms; Computer aided scheduling; Construction industry; Multiple objective analysis; Optimization

Indexed keywords

ALGORITHMS; CONSTRUCTION INDUSTRY; COST FUNCTIONS; PARETO PRINCIPLE;

COMPUTER AIDED SCHEDULING; MULTIPLE OBJECTIVE ANALYSIS; OPTIMIZATION ALGORITHMS; TIME-COST TRADE-OFF ANALYSIS;

PROJECT MANAGEMENT;

EID: 34250644399     PISSN: 07339364     EISSN: None     Source Type: Journal    
DOI: 10.1061/(ASCE)0733-9364(2007)133:7(498)     Document Type: Article

References (36)

1. Alvarez-Benitez, J. E., Everson, R. M., and Fieldsend, J. E. (2005). " A MOPSO algorithm based exclusively on Pareto dominance concepts.. " Lecture notes in computer science, Springer, Heidelberg, Germany, 459-473.
2. Bonabeau, E., and Meyer, C. (2001). " Swarm intelligence: A whole new way to think about business.. " Harvard Bus. Rev., 79 (5), 107-114.
3. Chua, D. K. H., Chan, W. T., and Govindan, K. (1997). " A time-cost trade-off model with resource consideration using genetic algorithm.. " Civ. Eng. Syst., 14, 291-311.
4. Coello, C. A. C., Pulido, G. T., and Lechuga, M. S. (2004). " Handling multiple objectives with particle swarm optimization.. " IEEE Trans. Evol. Comput., 8 (3), 256-279.
5. De, P., Dunne, E. J., Ghosh, J. B., and Welles, C. E. (1995). " The discrete time-cost trade-off problem revisited.. " Eur. J. Oper. Res., 81 (2), 225-238.
6. Deckro, R. F., Hebert, J. E., Verdini, W. A., Grimsrud, P. H., and Venkateshwar, S. (1995). " Nonlinear time/cost trade-off models in project management.. " Comput. Ind. Eng., 28 (2), 219-229.
7. Dzeng, R. J., and Lin, Y. C. (2005). " Searching for better negotiation agreement based on genetic algorithm.. " Comput. Aided Civ. Infrastruct. Eng., 20 (4), 280-293.
8. Elmaghraby, S. E. (1993). " Resource allocation via dynamic programming in activity networks.. " Eur. J. Oper. Res., 64, 199-215.
9. Engelbrecht, A. P. (2002). Computational intelligence: An introduction, Wiley, New York.
10. Falk, J., and Horowitz, J. L. (1972). " Critical path problems with concave cost-time curves.. " Manage. Sci., 19, 446-455.
11. Feng, C. W., Liu, L. Y., and Burns, S. A. (1997). " Using genetic algorithms to solve construction time-cost trade-off problems.. " J. Comput. Civ. Eng., 11 (3), 184-189.
12. Fieldsend, J. E., Everson, R. M., and Singh, S. (2003). " Using unconstrained elite archives for multi-objective optimization.. " IEEE Trans. Evol. Comput., 7 (3), 305-323.
13. Foldes, S., and Soumis, F. (1993). " PERT and crashing revisited: Mathematical generalizations.. " Eur. J. Oper. Res., 64, 286-294.
14. Fulkerson, D. R. (1961). " A network flow computation for project cost curves.. " Manage. Sci., 7, 167-178.
15. Harris, R. B. (1978). Precedence and arrow networking techniques for construction, Wiley, New York, 342-344.
16. Hegazy, T. (1999). " Optimization of construction time-cost trade-off analysis using genetic algorithms.. " Can. J. Civ. Eng., 26 (6), 685-697.
17. Kanda, A., and Singh, N. (1988). " Project crashing with variations in reward and penalty functions: Some mathematical programming formulations.. " Eng. Optimiz., 13 (4), 307-315.
18. Kennedy, J., and Eberhart, R. (1995). " Particle swarm optimization.. " Proc., 4th IEEE Int. Conf. on Neural Networks, IEEE, Perth, Australia, 1942-1948.
19. Leu, S. S., and Yang, C. H. (1999). " GA-based multicriteria optimal model for construction scheduling.. " J. Constr. Eng. Manage., 125 (6), 420-427.
20. Li, H., Cao, J. N., and Love, P. E. D. (1999). " Using machine learning and GA to solve time-cost trade-off problems.. " J. Constr. Eng. Manage., 125 (5), 347-353.
21. Li, H., and Love, P. E. D. (1997). " Improved genetic algorithms for time-cost optimization.. " J. Constr. Eng. Manage., 123 (3), 233-237.
22. Liu, L. Y., 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.
23. Moder, J. J., Phillips, C. R., and Davis, E. W. (1995). Project management with CPM, PERT, and precedence diagramming, 3rd Ed., Blitz, Middleton, Wis.
24. Moussourakis, J., and Haksever, C. (2004). " Flexible model for time-cost trade-off problem.. " J. Constr. Eng. Manage., 130 (3), 307-314.
25. Phillips, S., and Dessouky, M. I. (1977). " Solving the project time-cost trade-off problem using the minimal cut concept.. " Manage. Sci., 24, 393-400.
26. Reda, R. M., and Carr, R. I. (1989). " Time-cost trade-offs among related activities.. " J. Constr. Eng. Manage., 115 (3), 475-486.
27. Shi, Y., and Eberhart, R. C. (1998). " Parameter selection in particle swarm optimization.. " Lecture notes in computer science 1447: Evolutionary programming VII, V. W. Porto, N. Saravanan, D. Waagen, and, A. E. Eiben, eds., Springer, Berlin, Germany, 591-600.
28. Skutella, M. (1998). " Approximation algorithms for the discrete time-cost trade-off problem.. " Math. Op. Res., 23 (4), 909-929.
29. van den Bergh, F., and Engelbrecht, A. P. (2006). " A study of particle swarm optimization particle trajectories.. " Inf. Sci. (N.Y.), 176 (8), 937-971.
30. Wachowiak, M. P., Smolikova, R., Zheng, Y., Zurada, J. M., and Elmaghraby, A. S. (2004). " An approach to multimodal biomedical image registration utilizing particle swarm optimization.. " IEEE Trans. Evol. Comput., 8 (3), 289-301.
31. Wolpert, D. H., and Macready, W. G. (1997). " The no free lunch theorems for optimization.. " IEEE Trans. Evol. Comput., 1 (1), 67-82.
32. Yang, I. T. (2005a). " Chance-constrained time-cost tradeoff analysis considering funding variability.. " J. Constr. Eng. Manage., 131 (9), 1002-1012.
33. Yang, I. T. (2005b). " Impact of budget uncertainty on project time-cost tradeoff.. " IEEE Trans. Eng. Manage., 52 (2), 167-174.
34. Zhang, H., Li, X., Li, H., and Huang, F. (2005). " Particle swarm optimization-based schemes for resource-constrained project scheduling.. " Autom. Constr., 14 (3), 393-404.
35. 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.
36. Zheng, D. X. M., Ng, S. T., and Kumaraswamy, M. M. (2005). " Applying Pareto ranking and niche formation to genetic algorithm-based multiobjective time-cost optimization.. " J. Constr. Eng. Manage., 131 (1), 81-91.