Stochastic and Fuzzy Pert

  • Freerk A. Lootsma
Part of the Applied Optimization book series (APOP, volume 8)

Abstract

The key issue in project planning under uncertainty is the choice of a time schedule for further action. Such a time schedule, which is necessary for the subcontractors because they often have to order materials and labour in advance, will not automatically be generated by the analysis of the randomness and the imprecision in the project. It is the result of a decision. The obvious importance of the time schedule will extensively be dicussed in the sections to follow. We present a fuzzy version of the Project Evaluation and Review Technique PERT which is computationally easier to use than the original, probabilistic version. The fuzzy version also avoids several shortcomings of the probabilistic version.

Keywords

Fuzzy Logic Fuzzy Number Critical Path Terminal Node Longe Path 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References to Chapter 3

  1. 1.
    Birge, J.R., and Maddox, M.M., “Bounds on Expected Project Tardiness”. Operations Research 43, 838–850, 1995.MATHCrossRefGoogle Scholar
  2. 2.
    Burt, J.M., and Garman, M.B., “Conditional Monte Carlo, a Simulation Technique for Stochastic Network Analysis”. Management Science 18, 207 – 217, 1971.MATHCrossRefGoogle Scholar
  3. 3.
    Chanas, S., and Kamburowski, J., “The Use of Fuzzy Variables in PERT”. Fuzzy Sets and Systems 5, 11–19, 1981.MathSciNetMATHCrossRefGoogle Scholar
  4. 4.
    Clark, C.E., “The Greatest of a Finite Set of Random Variables”. Operations Research 9, 145–162, 1961.MathSciNetMATHCrossRefGoogle Scholar
  5. 5.
    Cleef, H.J., and Gaul, W., “Project Scheduling via Stochastic Porgramming”. Mathematische Operationsforschung und Statistik, Series Optimization 13, 449 – 469, 1982.MathSciNetMATHCrossRefGoogle Scholar
  6. 6.
    Dubois, D., and Prade, H., “Operations on Fuzzy Numbers”. Internationaljournal for Systems Science 9, 613 – 626, 1978a.MathSciNetMATHCrossRefGoogle Scholar
  7. 7.
    Dubois, D., and Prade, H., “Algorithmes de plus courts chemins pour traiter des données flous”. RAIRO/Recherche Opérationnelle 2, 213 – 227, 1978b.Google Scholar
  8. 8.
    Eiselt, H.A., and Frajer, H. von, “Operations Research Handbook”. Walter de Gruyter, Berlin, 1977.MATHGoogle Scholar
  9. 9.
    Elmaghraby, S.E., “On the Expected Duration of PERT type Networks”. Management Science 5, 299 – 306, 1967.CrossRefGoogle Scholar
  10. 10.
    Elmaghrabi, S.E., “Activity Networks”. Wiley, New York, 1977.Google Scholar
  11. 11.
    Eppen, G.D., Gould, F.J., and Schmidt, C.P., “Introductory Management Science”. Prentice-Hall, Englewood Cliffs, NJ, 1987.Google Scholar
  12. 12.
    Fulkerson, D.R., “Expected Critical Path Lengths in PERT-type Networks”. Operations Research 10, 808 – 817, 1962.Google Scholar
  13. 13.
    Gaul, W., “Bounds for the Expected Duration of a Stochastic Project Planning Model”. Journal of Information and Optimization Science 2, 45 – 63, 1981.MathSciNetMATHGoogle Scholar
  14. 14.
    Hartley, HO., and Wortham, A.W., “A Statistical Theory for PERT Critical Path Analysis”. Management Science 12, 469 – 481, 1966.CrossRefGoogle Scholar
  15. 15.
    Hillier, F.S., and Liebermann, G., “Operations Research”. Holden Day, San Francisco, CA, 1974.MATHGoogle Scholar
  16. 16.
    Kall, P., and Wallace, S., “Stochastic Programming”. Wiley, Chichester, 1994.MATHGoogle Scholar
  17. 17.
    Kleindorfer, G.B., “Bounding Distributions for a Stochastic Acyclic Network”. Operations Research 19, 1586–1601, 1971.Google Scholar
  18. 18.
    Klein Haneveld, W.K., “Robustness against Dependence in PERT: an Application of Duality and Distributions with Known Marginals”. Mathematical Programming Study 27, 153–182, 1986.Google Scholar
  19. 19.
    Lootsma, F.A., “Network Planning with Stochastic Activity Durations, an Evaluation of PERT”. Statistica Neerlandica 20, 43 – 69, 1966.Google Scholar
  20. 20.
    Lootsma, FA., “Stochastic and Fuzzy PERT”. European Journal of Operational Research 43, 174 – 183, 1989.MathSciNetMATHCrossRefGoogle Scholar
  21. 21.
    Malcolm, D.G., Roseboom, J.H., Clark, C.E., and Fazar, W., “Application of a Technique for Research and Development Program Evaluation”. Operations Research 7,646–669, 1959.MATHCrossRefGoogle Scholar
  22. 22.
    MacGrimmon, K.R., and Ryavec, CA., “An Analytical Study of the PERT Assumptions”. Operations Research 12, 16 – 37, 1964.CrossRefGoogle Scholar
  23. 23.
    Martin, J.J., “Distribution of the Time through a Directed Acyclic Network”. Operations Research 13, 46 – 66, 1965.Google Scholar
  24. 24.
    Moder, J.D., and Phillips, C.R., “Project Mangement with CPM and PERT”. Van Nostrand-Reinhold, New York, 1970.Google Scholar
  25. 25.
    Meilijson, I., and Nádas, A., “Convex Majorization with an Application to the Length of Critical Paths”. Journal of Applied Probability 16, 671 – 677, 1979.MathSciNetMATHCrossRefGoogle Scholar
  26. 26.
    Nádas, A., “Probabilistic PERT”. IBM Journal of Research and Development 23, 239 – 258, 1979.CrossRefGoogle Scholar
  27. 27.
    PERT Summary Report, Bureau of Ordnance, Department of the Navy, Washington, DC, 1958.Google Scholar
  28. 28.
    Ravindran, A., Phillips, D.T., and Solberg, J J., “Operations Research, Principles and Practice”. Wiley, New York, 1987.Google Scholar
  29. 29.
    Robillard, P., and Traham, M., “The Completion Time of PERT Networks”. Operations Research 25, 15 – 29, 1977.MATHCrossRefGoogle Scholar
  30. 30.
    Shogan, A.W., “Bounding Distributions for a Stochastic PERT Network”. Networks 7, 359–381, 1977.Google Scholar
  31. 31.
    Smith, D.K., “Network Optimization Practice”. Ellis Horwood, Chichester, UK, 1982.Google Scholar
  32. 32.
    Wagner, H.M., “Principles of Operations Research”. Prentice-Hall, Englewood Cliffs, NJ, 1975.Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 1997

Authors and Affiliations

  • Freerk A. Lootsma
    • 1
  1. 1.Delft University of TechnologyThe Netherlands

Personalised recommendations