簡易檢索 / 詳目顯示

研究生: 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 OptimizationQuality factorConstruction 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.

CONTENTS Abstract i ACKNOWLEDGEMENT iii CONTENTS v ABBREVIATIONS AND SYMBOLS vii LIST OF FIGURES x LIST OF TABLES xii CHAPTER 1 INTRODUCTION 1 1.1 Research motivation 1 1.2 Research objectives 4 1.3 Definition of study scope 4 1.4 Assumptions 5 1.5 Methodology 5 1.6 Study outline 8 CHAPTER 2 LITERATURE REVIEW 9 2.1 Time, Cost, Quality Analysis 9 2.1.1 Mathematical formulation of objective function and constraint functions 9 2.1.2 Resource utilization options 10 2.1.3 Formulating objective functions 11 2.1.4 Constraint function of project Time 12 2.1.5 Constraint function of project quality 13 2.2 Differential Evolution Optimization Algorithm 16 2.2.1 Operation of Differential Evolution 16 2.2.2 Choice of Differential Evolution’s control parameters 19 2.3 Constraint handling method 20 2.3.1 Penalty function method 22 2.3.2 Advantage and disadvantage of penalty function method 26 CHAPTER 3 MODEL OF ADVANCED CONSTRAINT HANDLING DIFFERENTIAL EVOLUTION 27 3.1 Construction of the Advanced Constraint Handling Technique 27 3.2 Fuse Advanced Constraint Handling with Differential Evolution 31 CHAPTER 4 EXPERIMENTAL RESULT 39 4.1 Test Performance of Advanced Constraint Handling Differential Evolution 39 4.2 Result Discussion 43 4.3 Summary 45 CHAPTER 5 CASE STUDY 46 5.1 Advanced constraint handling differential evolution for optimization of project cost under time-quality requirement 46 5.2 Differential evolution for optimization of project cost under time-quality requirement 49 5.3 Experimental results 51 5.4 Result comparison 59 5.5 Time, cost analysis with disregard of quality element 61 CHAPTER 6 CONCLUSION AND RECOMMENDATIONS 64 6.1 Conclusion 64 6.2 Recommendation and future direction 65 APPENDIX 67 Matlab code of ACH-DE for Case Study 78 References: 90

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.

QR CODE