Time-cost trade-off analysis of project networks in fuzzy environments

This paper proposes a novel approach for time-cost trade-off analysis of a project network in fuzzy environments. Different from the results of previous studies, in this paper the membership function of the fuzzy minimum total crash cost is constructed based on Zadeh's extension principle and fuzzy solutions are provided. A pair of two-level mathematical programs parameterized by possibility level [alpha] is formulated to calculate the lower and upper bounds of the fuzzy minimum total crash cost at [alpha]. By enumerating different values of [alpha], the membership function of the fuzzy minimum total crash cost is constructed, and the corresponding optimal activity time for each activity is also obtained at the same time. An example of time-cost trade-off problem with several fuzzy parameters is solved successfully to demonstrate the validity of the proposed approach. Since the minimum total crash cost is expressed by a membership function rather than by a crisp value, the fuzziness of parameters is conserved completely, and more information is provided for time-cost trade-off analysis in project management. The proposed approach also can be applied to time-cost trade-off problems with other characteristics.

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

[2]  Abbas Afshar,et al.  Fuzzy-based MOGA approach to stochastic time-cost trade-off problem , 2009 .

[3]  Hans-Jürgen Zimmermann,et al.  Fuzzy Set Theory - and Its Applications , 1985 .

[4]  R. K. Ursem.  Multi-objective Optimization using Evolutionary Algorithms , 2009 .

[5]  I-Tung Yang,et al.  Impact of budget uncertainty on project time-cost tradeoff , 2005, IEEE Transactions on Engineering Management.

[6]  L. Zadeh.  Fuzzy sets as a basis for a theory of possibility , 1999 .

[7]  James J. Buckley,et al.  Evolutionary algorithm solution to fuzzy problems: Fuzzy linear programming , 2000, Fuzzy Sets Syst..

[8]  Narendra Karmarkar,et al.  A new polynomial-time algorithm for linear programming , 1984, Comb..

[9]  Ching-Hsue Cheng,et al.  Application of fuzzy distributions on project management , 1995 .

[10]  J. Buckley.  Solving possibilistic linear programming , 1989 .

[11]  James E. Kelley,et al.  Critical-Path Planning and Scheduling: Mathematical Basis , 1961 .

[12]  A. Kaufmann,et al.  Introduction to fuzzy arithmetic : theory and applications , 1986 .

[13]  Hamdy A. Taha,et al.  Operations research: an introduction / Hamdy A. Taha , 1982 .

[14]  C. Hwang,et al.  Fuzzy Mathematical Programming: Methods and Applications , 1995 .

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

[16]  Hua Ke,et al.  Optimization models and a GA-based algorithm for stochastic time-cost trade-off problem , 2009, Appl. Math. Comput..

[17]  Zülal Güngör,et al.  An application of fuzzy goal programming to a multiobjective project network problem , 2001, Fuzzy Sets Syst..

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

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

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

[21]  Pawel Zielinski,et al.  On computing the latest starting times and floats of activities in a network with imprecise durations , 2005, Fuzzy Sets Syst..

[22]  Dimitri Golenko-Ginzburg,et al.  Stochastic network project scheduling with non-consumable limited resources , 1997 .

[23]  Margaret F. Shipley,et al.  BIFPET methodology versus PERT in project management: fuzzy probability instead of the beta distribution , 1997 .

[24]  Shih-Pin Chen,et al.  Analysis of critical paths in a project network with fuzzy activity times , 2007, Eur. J. Oper. Res..

[25]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[26]  Hanif D. Sherali,et al.  Linear Programming and Network Flows , 1977 .

[27]  Manoj K. Malhotra,et al.  Operations Management: Processes and Value Chains , 2004 .

[28]  Christine Strauss,et al.  A Stochastic Branch-and-Bound Approach to Activity Crashing in Project Management , 2000, INFORMS J. Comput..

[29]  Jolly Puri,et al.  Fuzzy Linear Programming and its Applications , 2009 .

[30]  George B. Dantzig,et al.  Linear programming and extensions , 1965 .

[31]  Didier Dubois,et al.  Fuzzy sets and systems ' . Theory and applications , 2007 .

[32]  M. Dessouky,et al.  Solving the Project Time/Cost Tradeoff Problem Using the Minimal Cut Concept , 1977 .

[33]  R. Wollmer.  Critical path planning under uncertainty , 1985 .

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

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

[36]  Roman Slowinski,et al.  Fuzzy priority heuristics for project scheduling , 1996, Fuzzy Sets Syst..

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

[38]  F. Brian Talbot,et al.  Resource-Constrained Project Scheduling with Time-Resource Tradeoffs: The Nonpreemptive Case , 1982 .

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

[40]  J. Buckley.  Possibilistic linear programming with triangular fuzzy numbers , 1988 .