Fuzzy-multi-objective particle swarm optimization for time―cost―quality tradeoff in construction

Abstract The time–cost–quality tradeoff (TCQT) problem is to decide an optimal combination of construction methods with the objective of minimizing cost and time while maximizing quality. Searching for such an optimal combination of construction methods needs to evaluate the total cost, time and quality of the project. These performances, especially the quality, may be collected and recorded in terms of imprecise or vague data rather than precise numbers. This paper presents a fuzzy-multi-objective particle swarm optimization to solve the fuzzy TCQT problem. The time, cost and quality are described by fuzzy numbers and a fuzzy multi-attribute utility methodology incorporated with constrained fuzzy arithmetic operations is adopted to evaluate the selected construction methods. The particle swarm optimization is applied to search for the TCQT solutions by incorporating the fuzzy multi-attribute utility methodology. The proposed methodology is implemented and justified through computational analyses. The study is expected to provide an alternative methodology for solving the time–cost–quality tradeoff problem.

[1]  Prabuddha De,et al.  The discrete time-cost tradeoff problem revisited , 1995 .

[2]  Lei Zhang,et al.  Utility-Function Model for Engineering Performance Assessment , 2005 .

[3]  Hong Zhang,et al.  Permutation-Based Particle Swarm Optimization for Resource-Constrained Project Scheduling , 2006 .

[4]  Chen-Yu Chang,et al.  Rethinking the multi-attribute utility approach based procurement route selection technique , 2002 .

[5]  Khaled A El-Rayes,et al.  Time-Cost-Quality Trade-Off Analysis for Highway Construction , 2005 .

[6]  Ioan Cristian Trelea,et al.  The particle swarm optimization algorithm: convergence analysis and parameter selection , 2003, Inf. Process. Lett..

[7]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[8]  Shan-Huo Chen.  Operations of Fuzzy Numbers with Step Form Membership Function Using Function Principle , 1998, Inf. Sci..

[9]  Chung-Wei Feng,et al.  Using genetic algorithms to solve construction time-cost trade-off problems , 1997 .

[10]  Do Ba Khang,et al.  Time, cost and quality trade-off in project management: a case study , 1999 .

[11]  Richard Bellman,et al.  Decision-making in fuzzy environment , 2012 .

[12]  Nicolai Siemens.  A Simple CPM Time-Cost Tradeoff Algorithm , 1971 .

[13]  Anastasia Pagnoni,et al.  Project Engineering: Computer-Oriented Planning and Operational Decision Making , 1990 .

[14]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[15]  Russell C. Eberhart,et al.  Parameter Selection in Particle Swarm Optimization , 1998, Evolutionary Programming.

[16]  H. Raiffa,et al.  Decisions with Multiple Objectives , 1993 .

[17]  Osama Moselhi,et al.  Schedule compression using the direct stiffness method , 1993 .

[18]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[19]  Mohan M. Kumaraswamy,et al.  Applying Pareto Ranking and Niche Formation to Genetic Algorithm-Based Multiobjective Time–Cost Optimization , 2005 .

[20]  Abbas Afshar,et al.  MULTI-OBJECTIVE OPTIMIZATION OF TIME-COST-QUALITY USING MULTI-COLONY ANT ALGORITHM , 2007 .

[21]  Chung-Wei Feng,et al.  The LP/IP hybrid method for construction time-cost trade-off analysis , 1996 .

[22]  S. Elmaghraby.  Resource allocation via dynamic programming in activity networks , 1993 .

[23]  Heng Li,et al.  Using machine learning and GA to solve time-cost trade-off problems , 1999 .

[24]  George J. Klir,et al.  Fuzzy arithmetic with requisite constraints , 1997, Fuzzy Sets Syst..

[25]  Tarek Hegazy.  Optimization of construction time-cost trade-off analysis using genetic algorithms , 1999 .

[26]  Nalina Suresh,et al.  Project management with time, cost, and quality considerations , 1996 .