A Counterexample to the Forward Recursion in Fuzzy Critical Path Analysis Under Discrete Fuzzy Sets

Fuzzy logic is an alternate approach for quantifying uncertainty relating to activity duration. The fuzzy version of the backward recursion has been shown to produce results that incorrectly amplify the level of uncertainty. However, the fuzzy version of the forward recursion has been widely proposed as an approach for determining the fuzzy set of critical path lengths. In this paper, the direct application of the extension principle leads to a proposition that must be satisfied in fuzzy critical path analysis. Using a counterexample it is demonstrated that the fuzzy forward recursion when discrete fuzzy sets are used to represent activity durations produces results that are not consistent with the theory presented. The problem is shown to be the application of the fuzzy maximum. Several methods presented in the literature are described and shown to provide results that are consistent with the extension principle.

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

[2]  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).

[3]  Matthew J. Liberatore,et al.  Critical Path Analysis With Fuzzy Activity Times , 2008, IEEE Transactions on Engineering Management.

[4]  S. Chanas,et al.  THE USE OF FUZZY VARIABLES IN PERT , 1981 .

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

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

[7]  A. I. Slyeptsov,et al.  A Method of Computation of Characteristics of Operations in a Problem of Fuzzy Network Planning and Management , 2003 .

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

[9]  M. Mares,et al.  Computation Over Fuzzy Quantities , 1994 .

[10]  Stefan Chanas,et al.  On the hardness of evaluating criticality of activities in a planar network with duration intervals , 2003, Oper. Res. Lett..

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

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

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

[14]  Madan M. Gupta,et al.  Approximate reasoning in decision analysis , 1982 .

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

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

[17]  Stefan Chanas.  FUZZY SETS IN FEW CLASSICAL OPERATIONAL RESEARCH PROBLEMS , 1993 .

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

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

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

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