×

zbMATH — the first resource for mathematics

Stochastic and fuzzy PERT. (English) Zbl 0681.90039
Summary: Network-planning techniques are considered based on stochastic and fuzzy models of the activity durations. The stochastic versions of PERT are generally intractable, and they cannot be used to draw up tight plans for action. Fuzzy models are closer to reality, to use, but theoretically not well established. The impact of a stochastic and a fuzzy version of PERT is illustrated via a numerical example. Finally, the representation of uncertainty in network planning is discussed, when the activity durations are estimated by human experts.

MSC:
90B20 Traffic problems in operations research
90B35 Deterministic scheduling theory in operations research
03E72 Theory of fuzzy sets, etc.
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Burt, J.M.; Garman, M.B., Conditional Monte Carlo, a simulation technique for stochastic network analysis, Management science, 18, 207-217, (1971) · Zbl 0227.90020
[2] Chanas, S.; Kamburowski, J., The use of fuzzy variables in \scpert, Fuzzy sets and systems, 5, 11-19, (1981) · Zbl 0451.90076
[3] Clark, C.E., The greatest of a finite set of random variables, Operations research, 9, 145-162, (1961) · Zbl 0201.51102
[4] Cleef, H.J.; Gaul, W., Project scheduling via stochastic programming, Mathematische operations-forschung und statistik, series optimization, 13, 449-469, (1982) · Zbl 0504.90037
[5] Dubois, D.; Prade, H., Operations on fuzzy numbers, International journal for systems sciences, 9, 613-626, (1978) · Zbl 0383.94045
[6] Dubois, D.; Prade, H., Algorithmes de plus courts chemins pour traiter des donnés floues, RAIRO/recherche opérationelle, 2, 213-227, (1978) · Zbl 0379.90046
[7] Eiselt, H.A.; Frajer, H.von, ()
[8] Elmaghraby, S.E., On the expected duration of \scpert type networks, Management science, 5, 299-306, (1967) · Zbl 0158.38303
[9] Elmaghraby, S.E., Activity networks, (1977), Wiley New York · Zbl 0203.52502
[10] Eppen, G.D.; Gould, F.J.; Schmidt, C.P., Introductory management science, (1987), Prentice-Hall Englewood Cliffs, NJ
[11] French, S., Fuzzy decision analysis, some criticisms, ()
[12] French, S., Decision theory, an introduction to the mathematics of rationality, (1986), Ellis Horwood Chichester · Zbl 0589.90003
[13] French, S., Fuzzy sets: the unanswered questions, ()
[14] Fulkerson, D.R., Expected critical path length in \scpert type networks, Operations research, 10, 808-817, (1962) · Zbl 0124.36304
[15] Gaul, W., Bounds for the expected duration of a stochastic project planning model, Journal of information and optimization sciences, 2, 45-63, (1981) · Zbl 0462.90042
[16] Hartley, H.O.; Wortham, A.W., A statistical theory for \scpert critical path analysis, Management science, 12, 469-481, (1966)
[17] Hillier, F.S.; Liebermann, G., Operations research, (1974), Holden-Day San Francisco, CA
[18] Kleindorfer, G.B., Bounding distributions for a stochastic, acyclic network, Operations research, 19, 1586-1601, (1971) · Zbl 0247.90026
[19] Klein Haneveld, W.K., Robustness against dependence in \scpert: an application of duality and distributions with known marginals, Mathematical programming study, 27, 153-182, (1986) · Zbl 0592.90048
[20] Laarhoven, P.van; Pedrycz, W., A fuzzy extension of Saaty’s priority theory, Fuzzy sets and systems, 11, 229-241, (1983) · Zbl 0528.90054
[21] Lootsma, F.A., Network planning with stochastic activity durations, an evaluation of \scpert, Statistica neerlandica, 20, 43-69, (1966) · Zbl 0143.43502
[22] Lootsma, F.A., A gamma distribution as a model of an activity duration, (), 219-225
[23] Lootsma, F.A., Modélisation du jugement humain dans l’analyse multicritère au moyen de comparaisons par paires, RAIRO/recherche opérationelle, 21, 241-257, (1987) · Zbl 0624.90051
[24] Malcolm, D.G.; Roseboom, J.H.; Clark, C.E.; Fazar, W., Application of a technique for research and development program evaluation, Operations research, 7, 646-669, (1959) · Zbl 1255.90070
[25] MacGrimmon, K.R.; Ryavec, C.A., An analytical study of the \scpert assumptions, Operations research, 12, 16-37, (1964)
[26] Martin, J.J., Distribution of the time through a directed, acyclic network, Operations research, 13, 46-66, (1965) · Zbl 0137.39302
[27] Moder, J.D.; Phillips, C.R., Project management with CPM and \scpert, (1970), Van Nostrand-Reinhold New York
[28] Meilijson, I.; Nádas, A., Convex majorization with an application to the length of critical paths, Journal of applied probability, 16, 671-677, (1979) · Zbl 0417.60025
[29] Nádas, A., Probabilistic \scpert, IBM journal of research and development, 23, 239-258, (1979)
[30] ()
[31] Ravindran, A.; Phillips, D.T.; Solberg, J.J., Operations research, principles and practice, (1987), Wiley New York
[32] Robillard, P.; Traham, M., The completion time of \scpert networks, Operations research, 25, 15-29, (1977)
[33] Shogan, A.W., Bounding distributions for a stochastic \scpert network, Networks, 7, 359-381, (1977) · Zbl 0366.94042
[34] Smith, D.K., Network optimization practice, (1982), Ellis Horwood Chichester
[35] Wagner, H.M., Principles of operations research, (1975), Prentice-Hall Englewood Cliffs, NJ
[36] Zadeh, L.A., Fuzzy sets, Information and control, 8, 338-353, (1965) · Zbl 0139.24606
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.