Fuzzy Critical Path Method Based on Signed-Distance Ranking and Statistical Confidence-Interval Estimates

Activity networks have proved very useful for certain types of project performance evaluations. The purpose of the critical path method (CPM) is to identify the critical activities in the critical path of an activity network. However, the unknowns or vagueness about the time duration for activities in network planning, has led to the development of fuzzy CPM. In this paper, we propose an approach that combines fuzzy mathematics with statistics to solve practical problems in unknown or vague situations. We introduce a fuzzy CPM based on statistical confidence-interval estimates and a signed-distance ranking for (1−α) fuzzy number levels. We not only derive the level (1−α) of fuzzy numbers from (1−α)×100% statistical data confidence-interval estimates, but also use the signed-distance ranking method to define the ordering. The primary result obtained from this study, is a theorem through which the critical path in the fuzzy sense is obtained based on statistical confidence-interval estimates.

[1]  W. Dixon,et al.  Introduction to Mathematical Statistics. , 1964 .

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

[3]  C. H. Elphick Graph Theory in Operations Research , 1982 .

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

[5]  Madan M. Gupta,et al.  Introduction to Fuzzy Arithmetic , 1991 .

[6]  Igor Gazdik Fuzzy-Network Planning - FNET , 1983, IEEE Transactions on Reliability.

[7]  Jing-Shing Yao,et al.  Ranking fuzzy numbers based on decomposition principle and signed distance , 2000, Fuzzy Sets Syst..

[8]  Jing-Shing Yao,et al.  Fuzzy critical path method based on signed distance ranking of fuzzy numbers , 2000, IEEE Trans. Syst. Man Cybern. Part A.

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

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

[11]  C. McCahon Using PERT as an approximation of fuzzy project-network analysis , 1993 .

[12]  H. Zimmermann,et al.  Fuzzy Set Theory and Its Applications , 1993 .

[13]  Nicos Christofides,et al.  Graph theory: An algorithmic approach (Computer science and applied mathematics) , 1975 .

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

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

[16]  E. Kay,et al.  Graph Theory. An Algorithmic Approach , 1975 .

[17]  Ellis Horowitz,et al.  Fundamentals of Data Structures , 1984 .

[18]  Y. Ku,et al.  Introduction to fuzzy arithmetic—theory and applications : Arnold Kaufmann and Madan M. Gupta. 351 pages, diagrams, figures. Van Nostrand Reinhold Company, New York, 1985. , 1986 .

[19]  Ellis Horowitz,et al.  Fundamentals of data structures in C , 1976 .

[20]  P. G. Moore,et al.  Introduction to Mathematical Statistics. , 1964 .

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