Fuzzy-based MOGA approach to stochastic time-cost trade-off problem

In construction projects, time and cost are manageable objectives with significant interdependencies for which sets of trade-offs may exist. This study presents a new approach for the solution of time–cost trade off problems in an uncertain environment. Fuzzy numbers are used to address the uncertainties in the activities execution times and costs. Fuzzy sets theory is then explicitly embedded into the optimization procedure. A multi-objective genetic algorithm is specially tailored to solve the discontinuous and multi-objective fuzzy time- cost model with relatively large search space. The proposed approach identifies the best set of implementation options defined by the sets of non-dominated solutions Accepted risk level and optimism of the decision maker are addressed using α-cut approach and optimism index (β) respectively. To illustrate the application and performance of the model, two case examples are presented, for which separate Pareto fronts are developed. The fuzzy presentation of the non-dominated solution helps the project manager to apply his own level of risk acceptance and degree of optimism in decision making process. Different risk acceptance level and/or optimism leads to different scheduling and sets of Pareto solutions from which the project manager may select his preferred options.

[1]  W. L. Meyer,et al.  Extensions of the critical path method through the application of integer programming , 1963 .

[2]  Aminah Robinson Fayek,et al.  Fuzzy Numbers in Cost Range Estimating , 2007 .

[3]  Liang-Hsuan Chen,et al.  An approximate approach for ranking fuzzy numbers based on left and right dominance , 2001 .

[4]  Chung-Wei Feng,et al.  Construction Time-Cost Trade-Off Analysis Using LP/IP Hybrid Method , 1995 .

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

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

[7]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[8]  Baoding Liu,et al.  Project scheduling problem with mixed uncertainty of randomness and fuzziness , 2007, Eur. J. Oper. Res..

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

[10]  Aminah Robinson Fayek,et al.  Use of fuzzy logic for predicting design cost overruns on building projects , 2002 .

[11]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[12]  Mohan M. Kumaraswamy,et al.  Applying a Genetic Algorithm-Based Multiobjective Approach for Time-Cost Optimization , 2004 .

[13]  Sou-Sen Leu,et al.  A GA-based fuzzy optimal model for construction time-cost trade-off , 2001 .

[14]  Chung-Wei Feng,et al.  Stochastic construction time-cost trade-off analysis , 2000 .

[15]  Peter E.D. Love,et al.  Using improved genetic algorithms to facilitate time-cost optimization , 1997 .

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

[17]  Qi Liu,et al.  Ranking fuzzy numbers with an area method using radius of gyration , 2006, Comput. Math. Appl..

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

[19]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[20]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[21]  Reza Abbasnia,et al.  Time–cost optimization: using GA and fuzzy sets theory for uncertainties in cost , 2008 .

[22]  S. Thomas Ng,et al.  Stochastic Time–Cost Optimization Model Incorporating Fuzzy Sets Theory and Nonreplaceable Front , 2005 .

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

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

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

[26]  I-Tung Yang,et al.  Chance-Constrained Time–Cost Tradeoff Analysis Considering Funding Variability , 2005 .