Criticality in the Network with Imprecise Activity Times

  • Stefan Chanas
  • Pawel Zieliński
Part of the Studies in Fuzziness and Soft Computing book series (STUDFUZZ, volume 89)


A review of the results obtained in the area of fuzzy network analysis is presented. The main approaches to the concept of criticality in a network with fuzzy activity times are described and classified. Against the background of this review some new results, obtained by the authors recently, are presented. The paper is an extended version of the work presented in IPMU’2000 (see [8]).


Fuzzy Number Critical Path Triangular Fuzzy Number Deterministic Case Critical Path Method 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    J. Buckley. Fuzzy PERT. In G. W. Evans, W. Karwowski, and M. R. Wilhelm, editors, Applications of Fuzzy Set Methodologies in Industrial Engineering, pages 103–114. Elsevier Science Publishers, Amsterdam-Oxford-New York-Tokyo, 1989.Google Scholar
  2. 2.
    S. Chanas. Fuzzy sets in few classical operational research problems. In M. M. Gupta and E. Sanchez, editors, Approximate Reasoning in Decision Analysis, pages 351–363. North-Holland Publishing Company, 1982.Google Scholar
  3. 3.
    S. Chanas. Fuzzy optimization in networks. In J. Kacprzyk and S. A. Orlovski, editors, Optimization Models Using Fuzzy Sets and Possibility Theory, pages 303–327. D. Reidel Publishing Company, Dordrecht Boston Lancaster Tokyo, 1987.Google Scholar
  4. 4.
    S. Chanas and J. Kamburowski. The use of fuzzy variables in PERT. Fuzzy Set and Systems, 5: 11–19, 1981.MathSciNetMATHCrossRefGoogle Scholar
  5. 5.
    S. Chanas and E. Radosinski. A model of activity performance time in the light of fuzzy sets theory. Problemy Organizacji,2:68–76, 1976. In Polish.Google Scholar
  6. 6.
    S. Chanas and P. Zielinski. The computational complexity of the criticality problems in a network with interval activity times. European Journal of Operational Research To appear.Google Scholar
  7. 7.
    S. Chanas and P. Zielinski. Critical path analysis in the network with fuzzy activity times. Fuzzy Sets and Systems. To appear.Google Scholar
  8. 8.
    S. Chanas and P. Zielinski. Criticality in the Network with Imprecise Activity Times. In Proceedings of 8-th International Conference IPMU, pages 1233–1238, Madrid Spain, July 3–7 2000.Google Scholar
  9. 9.
    I. S. Chang, Y. Tsujimura, M. Gen, and T. Tozawa. An efficient approach for large scale project planning based on fuzzy Delphi method. Fuzzy Sets and Systems, 76: 277–288, 1995.CrossRefGoogle Scholar
  10. 10.
    D. Dubois and H. P rade. Operations on fuzzy numbers. Int. J. Systems Sci., 30: 613–626, 1978.CrossRefGoogle Scholar
  11. 11.
    D. Dubois and H. Prade. Algorithmes de plus courts chemins pour traiter des donnees floues. RAIRO-Recherche Opérationnelle/Operations Research, 2 (12): 213–227, 1978.Google Scholar
  12. 12.
    I. Gazdik. Fuzzy network planning–FNET. IEEE Transactions on Reliability, R-32(3): 304–313, 1983.Google Scholar
  13. 13.
    J. Kamburowski. Fuzzy activity duration times in critical path analyzes. In Inter. Symp. on Project Management, pages 194–199, New Delhi, November 30 - December 2 1983.Google Scholar
  14. 14.
    J. E. Kelley. Critical path planning and scheduling–Mathematical basis. Operations Research, 9: 296–320, 1961.MathSciNetMATHCrossRefGoogle Scholar
  15. 15.
    F. A. Loostma. Stochastic and fuzzy PERT. European Journal of Operational Research, 43: 174–183, 1989.CrossRefGoogle Scholar
  16. 16.
    D. G. Malcolm, J. H. Roseboom, C. E Clark, and W. Fazar. Application of a technique for research and development project evaluation. Operations Research, 7: 646–669, 1959.CrossRefGoogle Scholar
  17. 17.
    M. Mares. Some Remarks to Fuzzy Critical Path Method. Ekonomickomatematickÿ obzor, 27 (4): 367–370, 1991.MATHGoogle Scholar
  18. 18.
    K. Macâk. On Fuzzy Critical Path Method. Ekonomicko-matematickÿ obzor, 27 (4): 357–366, 1991.MathSciNetMATHGoogle Scholar
  19. 19.
    C. S. McCahon. Using PERT as an Approximation of Fuzzy Project-Network Analysis. IEEE Transactions on Engineering Management, 40 (2): 146–153, 1993.CrossRefGoogle Scholar
  20. 20.
    D. L. Mon, C. H. Cheng, and H. C. Lu. Application of fuzzy distributions on project management. Fuzzy Sets and Systems, 73: 227–234, 1995.MathSciNetMATHCrossRefGoogle Scholar
  21. 21.
    S. H. Nasution. Fuzzy Critical Path Method. IEEE Transactions on Systems, Man, and Cybernetics, 24 (1): 48–57, 1994.CrossRefGoogle Scholar
  22. 22.
    C. V. Negoitä and D. A. Ralescu. Applications of Fuzzy Sets to Systems Analysis. Birkhäuser Verlag, Basel and Stuttgart, 1975.Google Scholar
  23. 23.
    H. Prade. Using fuzzy set theory in a scheduling problem: a case study. Fuzzy Set and Systems, 2: 153–165, 1979.MathSciNetMATHCrossRefGoogle Scholar
  24. 24.
    H. J. Rommelfanger. Network analysis and information flow in fuzzy environment. Fuzzy Sets and Systems, 67: 119–128, 1994.MathSciNetCrossRefGoogle Scholar
  25. 25.
    A. I. Slyeptsov and T. A. Tyshchuk. Fuzzy critical path method for project network planning and control. Cybernetics and System Analysis, 3: 158–170, 1999.Google Scholar
  26. 26.
    R. R. Yager. A procedure for ordering fuzzy subsets of the unit interval. Information Sciences, 24: 143–161, 1981.MathSciNetMATHCrossRefGoogle Scholar
  27. 27.
    J. S. Yao and F. T. Lin. Fuzzy Critical Path Method Based on Signed Distance Ranking of Fuzzy Numbers. IEEE Transactions on Systems, Man, and Cybernetics-Part A: Systems and Humans, 30 (1): 76–82, 2000.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Stefan Chanas
    • 1
  • Pawel Zieliński
    • 2
  1. 1.Institute of Industrial Engineering and Management Technical University of WroclawWroclawPoland
  2. 2.Institute of MathematicsTechnical University of OpoleOpolePoland

Personalised recommendations