Critical Path Analysis With Fuzzy Activity Times

Fuzzy logic has been proposed as an alternate approach for quantifying uncertainty relating to project activity duration. The fuzzy logic approach may be suitable in the situations where past data are either unavailable or not relevant, the definition of the activity itself is somewhat unclear, or the notion of the activity's completion is vague. The purpose of this paper is to present a new methodology for fuzzy critical path analysis that is consistent with the extension principle of fuzzy logic. It is the direct generalization of critical path analysis to the fuzzy domains, and resolves some of the problems expressed in the fuzzy critical path literature, especially in computing the fuzzy backward pass of the project network and fuzzy activity criticality. Here the uncertainty is represented by three possible time estimates in a way that is similar to the well-known program evaluation and review technique (PERT) approach. Another important advantage of the proposed approach is that one integrated procedure determines both the fuzzy set of critical path lengths and fuzzy activity criticality. The proposed approach constructs the membership function for the fuzzy set of critical path lengths and the fuzzy activity criticality by solving a series of mathematical programming problems. The proposed method is successfully tested on well-known problem sets, and is shown to offer computation times that should allow it to help project managers better understand and manage project schedule uncertainty.

[1]  Didier Dubois,et al.  On latest starting times and floats in activity networks with ill-known durations , 2003, Eur. J. Oper. Res..

[2]  Heinrich Rommelfanger Network analysis and information flow in fuzzy environment , 1994 .

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

[4]  Pawel Zielinski,et al.  The computational complexity of the criticality problems in a network with interval activity times , 2002, Eur. J. Oper. Res..

[5]  Hélène Fargier,et al.  Fuzzy PERT in series-parallel graphs , 2000, Ninth IEEE International Conference on Fuzzy Systems. FUZZ- IEEE 2000 (Cat. No.00CH37063).

[6]  George J. Klir,et al.  Fuzzy sets and fuzzy logic - theory and applications , 1995 .

[7]  Robert L. Armacost,et al.  Understanding Simulation Solutions to Resource Constrained Project Scheduling Problems with Stochastic Task Durations , 1998 .

[8]  Paul S. Royer Risk Management: The Undiscovered Dimension of Project Management , 2000 .

[9]  Osama Moselhi,et al.  Project-network analysis using fuzzy sets theory , 1996 .

[10]  Didier Dubois,et al.  On the sure criticality of tasks in activity networks with imprecise durations , 2002, IEEE Trans. Syst. Man Cybern. Part B.

[11]  Hongxing Li,et al.  Fuzzy Sets and Fuzzy Decision-Making , 1995 .

[12]  S. H. Nasution Fuzzy Critical Path Method , 1994, IEEE Trans. Syst. Man Cybern. Syst..

[13]  L. Zadeh Calculus of fuzzy restrictions , 1996 .

[14]  Dorota Kuchta,et al.  Discrete fuzzy optimization , 1999 .

[15]  D. Malcolm,et al.  Application of a Technique for Research and Development Program Evaluation , 1959 .

[16]  R. Yager A characterization of the extension principle , 1986 .

[17]  Didier Dubois,et al.  Possibility Theory - An Approach to Computerized Processing of Uncertainty , 1988 .

[18]  James H. Patterson,et al.  A Comparison of Exact Approaches for Solving the Multiple Constrained Resource, Project Scheduling Problem , 1984 .

[19]  J. Yen,et al.  Fuzzy Logic: Intelligence, Control, and Information , 1998 .

[20]  F A Lootsma,et al.  THEORY AND METHODOLOGY STOCHASTIC AND FUZZY PERT , 1989 .

[21]  Ching-Lai Hwang,et al.  Fuzzy Multiple Attribute Decision Making - Methods and Applications , 1992, Lecture Notes in Economics and Mathematical Systems.

[22]  F. Lootsma Stochastic and Fuzzy Pert , 1989 .

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

[24]  Didier Dubois,et al.  Fuzzy scheduling: Modelling flexible constraints vs. coping with incomplete knowledge , 2003, Eur. J. Oper. Res..

[25]  Luís Valadares Tavares,et al.  On the optimal management of project risk , 1998, Eur. J. Oper. Res..

[26]  Pawel Zielinski,et al.  Critical path analysis in the network with fuzzy activity times , 2001, Fuzzy Sets Syst..

[27]  Rainer Kolisch,et al.  PSPLIB - A project scheduling problem library: OR Software - ORSEP Operations Research Software Exchange Program , 1997 .

[28]  Michael R. Duffey,et al.  Statistical dependence in risk analysis for project networks using Monte Carlo methods , 1999 .