研究生: |
Minh-Tu Cao Minh-Tu Cao |
---|---|
論文名稱: |
Optimization of Project Cost under Time-Quality Requirement Using Advanced Constraint Handling Differential Evolution (ACH-DE) Optimization of Project Cost under Time-Quality Requirement Using Advanced Constraint Handling Differential Evolution (ACH-DE) |
指導教授: |
鄭明淵
Min-Yuan Cheng |
口試委員: |
周瑞生
Jui-Sheng Chou 曾惠斌 Hui-Ping Tserng 張陸滿 Luh-Maan Chang |
學位類別: |
碩士 Master |
系所名稱: |
工程學院 - 營建工程系 Department of Civil and Construction Engineering |
論文出版年: | 2012 |
畢業學年度: | 100 |
語文別: | 英文 |
論文頁數: | 93 |
中文關鍵詞: | Cost Optimization 、Quality factor 、Construction Management |
外文關鍵詞: | Cost Optimization, Quality factor, Construction Management |
相關次數: | 點閱:256 下載:0 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
In construction projects, time, cost and quality are three factors playing an important role in the planning and control. Most of previous researches primarily focused on the two factors of time and cost with little or no reported research focusing on models for optimizing construction time, cost, and quality jointly. Obviously, project quality is a vital contributor to the reputation of a company. Recently Government agencies have commenced using new types of contracting methods which have put bigger pressure on decision makers in the construction industry to look for optimal/near optimal resource utilization planning that requires to minimize construction cost and time while meeting/maximizing the requirement of quality. In this study, a novel optimization model, named as Advanced Constraint Handling Differential Evolution (ACH-DE), is applied which enables minimizing project cost while meeting specific quality output standards and requirement of desired time. Not similar to the popular approach, the proposed approach does not require any penalty parameter for penalty function. The power of the optimization model has been demonstrated by experimental results compared to other models. Thus the proposed optimization model is a promising and useful tool for project managers to solve optimization problems in construction.
In construction projects, time, cost and quality are three factors playing an important role in the planning and control. Most of previous researches primarily focused on the two factors of time and cost with little or no reported research focusing on models for optimizing construction time, cost, and quality jointly. Obviously, project quality is a vital contributor to the reputation of a company. Recently Government agencies have commenced using new types of contracting methods which have put bigger pressure on decision makers in the construction industry to look for optimal/near optimal resource utilization planning that requires to minimize construction cost and time while meeting/maximizing the requirement of quality. In this study, a novel optimization model, named as Advanced Constraint Handling Differential Evolution (ACH-DE), is applied which enables minimizing project cost while meeting specific quality output standards and requirement of desired time. Not similar to the popular approach, the proposed approach does not require any penalty parameter for penalty function. The power of the optimization model has been demonstrated by experimental results compared to other models. Thus the proposed optimization model is a promising and useful tool for project managers to solve optimization problems in construction.
References:
1. Zahraie, B. and M. Tavakolan, Stochastic Time-Cost-Resource Utilization Optimization Using Nondominated Sorting Genetic Algorithm and Discrete Fuzzy Sets. Journal of Construction Engineering and Management, 2009. 135(11): p. 1162-1171.
2. Kelly, J.E. and M.R. Walker, Critical path planning and scheduling: mathematical basis. Operations Research, 1961(9(3)): p. 167-179.
3. Meyer, W.L. and L.R. Shaffer, Extensions of the critical path method through the application of integer programming. Civil Engineering Construction Research Series, No. 2 IL, 1963(University of Illinois, Urbana‐Champaign).
4. Patterson., J.H. and W.D. Huber., a hoziron-varying, zero-one approach to project scheduling. Management Science, 1974. Vol.20: p. 990-998.
5. C., H. and A. T., Project management for construction. 1989(Prentice Hall. Inc, Englewood Cliff. N.J.).
6. De, P., et al., The discrete time-cost tradeoff problem revisited. European Journal of Operational Research, 1995. 81(2): p. 225-238.
7. Que, B.C., Incorporating Practicability into Genetic Algorithm-Based Time-Cost Optimization. Journal of Construction Engineering and Management, 2002. 128(2): p. 139-143.
8. Yang, I.-T., Using Elitist Particle Swarm Optimization to Facilitate Bicriterion Time-Cost Trade-Off Analysis. Journal of Construction Engineering and Management, 2007. 133(7): p. 498-505.
9. Xiong, Y. and Y. Kuang, Applying an Ant Colony Optimization Algorithm-Based Multiobjective Approach for Time--Cost Trade-Off. Journal of Construction Engineering and Management, 2008. 134(2): p. 153-156.
10. Cristobal, J.R.S., Time, Cost, and Quality in a Road Building Project. Journal of Construction Engineering and Management, 2009. 135(11): p. 1271-1274.
11. El-Rayes, K. and A. Kandil, Time-Cost-Quality Trade-Off Analysis for Highway Construction. Journal of Construction Engineering and Management, 2005. 131(4): p. 477-486.
12. Baccarini, D., The logical framework method for defining project success. journal of Project Management, 1999. 30(4): p. 25-32.
13. ANDERSON, S.D. and J.S. RUSSELL, Guidelines for Warranty, Multi-Parameter, and Best Value Contracting. 2001. NCHRP Report No. 451(National Cooperative Highway Research Program, Washington, D.C).
14. Feng, C.-W., L. Liu, and S.A. Burns, Using Genetic Algorithms to Solve Construction Time-Cost Trade-Off Problems. Journal of Computing in Civil Engineering, 1997. 11(3): p. 184-189.
15. Zheng, D.X.M., S.T. Ng, and M.M. Kumaraswamy, Applying a Genetic Algorithm-Based Multiobjective Approach for Time-Cost Optimization. Journal of Construction Engineering and Management, 2004. 130(2): p. 168-176.
16. Goldberg, D.E., Genetic Algorithms in Search Optimization and Machine Learning. Reading, MA: Addison-Wesley, 1989.
17. Eberhart., D. and D. Kennedy., Particle swarm optimization (PSO). in Proceedings of the 1995 IEEE International Conference on Neural Networks, 1995. 4: p. 1942-1948.
18. Stutzle., T. and M. Dorigo., Ant Colony Optimization (ACO). Computational Intelligence Magazine, IEEE 2006. 1(4): p. 28-39.
19. Das, S. and P.N. Suganthan, Differential Evolution: A Survey of the State-of-the-Art. Evolutionary Computation, IEEE Transactions on, 2011. 15(1): p. 4-31.
20. Storn, R. and K. Price, Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces. Journal of Global Optimization, 1997. 11(4): p. 341-359.
21. Geng, J.-q., L.-p. Weng, and S.-h. Liu, An improved ant colony optimization algorithm for nonlinear resource-leveling problems. Computers & Mathematics with Applications, 2011. 61(8): p. 2300-2305.
22. Landa Becerra, R. and C.A.C. Coello, Cultured differential evolution for constrained optimization. Computer Methods in Applied Mechanics and Engineering, 2006. 195(33–36): p. 4303-4322.
23. Deb, K., An efficient constraint handling method for genetic algorithms. Computer Methods in Applied Mechanics and Engineering, 2000. 186(2–4): p. 311-338.
24. Lampinen, J. A constraint handling approach for the differential evolution algorithm. in Evolutionary Computation, 2002. CEC '02. Proceedings of the 2002 Congress on. 2002.
25. Das., S., AjithAbraham., and A. Konar., Particle Swarm Optimization and Differential Evolution Algorithms: Technical Analysis, Applications and Hybridization Perspectives. Studies in Computational Intelligence (SCI), 2008. 116: p. 1-38.
26. Deb, A., B. Gupta, and J.S. Roy. Performance comparison of Differential Evolution, Genetic Algorithm and Particle Swarm Optimization in impedance matching of aperture coupled microstrip antennas. in Mediterranean Microwave Symposium (MMS), 2011 11th. 2011.
27. Karaboga., D. and S. Okdem, A Simple and Global Optimization Algorithm for Engineering Problems: Differential Evolution Algorithm. Turk J Elec Engin, 2004. 12(1).
28. Storn, R. and K. Price, Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces (1995) Technical Report TR-95-102, International Computer Science Institute (ICSI), 1995.
29. R. Edward Minchin, J. and G.R. Smith, Quality-Based Contractor Rating Model for Qualification and Bidding Purposes. Journal of Management in Engineering, 2005. 21(1): p. 38-43.
30. Jr., R.E.M. and G.R. Smith, Quality-Based Contractor Rating Model for Qualification and Bidding Purposes The Pennsylvania Transportation Institue, The Pennylvania State Univ., University Park, Pa., 2001.
31. Mezura-Montes and C.A.C. Coello, Simple Feasibility Rules and Differential Evolution for Constrained Optimization. In Proceedings of the 3rd Mexican International Conference on Artificial Intelligence (MICAI 2004, 2004.
32. Mallipeddi, R., et al., Differential evolution algorithm with ensemble of parameters and mutation strategies. Applied Soft Computing, 2011. 11(2): p. 1679-1696.
33. Zaharie, D., Influence of crossover on the behavior of Differential Evolution Algorithms. Applied Soft Computing, 2009. 9(3): p. 1126-1138.
34. Melo, V.V.d. and G.L.C. Carosio, Evaluating differential evolution with penalty function to solve constrained engineering problems. Expert Systems with Applications, 2012. 39(9): p. 7860-7863.
35. Michalewicz., Z. and M. Schoenauer, Evolutionary Algorithms for Constrained Parameter Optimization Problems. Evolutionary Computation, 1996. 4: p. 1-32.
36. Gunaratne, A., A penalty function method for constrained molecular dynamics. Iowa State University, 2006.