Zastosowanie metody rekurencyjnej określania rozkładu czasu realizacji przedsięwzięcia w stochastycznych sieciach PERT

• Autorzy: Milian Z.

Warianty tytułu

EN

A recursive method for computing the exact probability distribution of the project completion time in a stochastic PERT network

• Języki publikacji: PL

Abstrakty

PL

W pracy wyznaczono gęstości dokładnego rozkładu czasu realizacji przedsięwzięcia w przykładowych nieredukowalnych sieciach PERT. Zastosowano opracowaną przez autora metodę rekurencyjną i napisane dla niej procedury wykorzystując pakiet MatLab. Wyniki zweryfikowano metodą symulacji. Porównano otrzymane gęstości z gęstościami przybliżonymi otrzymanymi metodą PERT. Ponadto, porównano metodę rekurencyjną z metodą bezpośrednią.

EN

In the paper the exact density functions of project completion time for irreducible stochastic PERT networks are calculated by a recursive method. It is assumed that durations of particular tasks are independent random variables with known distributions. The recursive method concerns any network and can be applied in the case of any continuous distributions of task durations. Its characteristic feature is lack of requirements for enumerating all paths in the network. The method requires evaluating integrals, so in case of large networks computer program with symbolic calculus is needed. The scope of applications depends on capabilities of such programs and computer resources. Comparison the recursive method with straightforward method is also included.

Słowa kluczowe

PL

stochastyczne sieci PERT

EN

stochastic PERT network

• Wydawca: Oficyna Wydawnicza Politechniki Wrocławskiej
• Czasopismo: Prace Naukowe Instytutu Budownictwa Politechniki Wrocławskiej. Studia i Materiały
• Rocznik: 2006
• Tom: Vol. 87, nr 18
• Strony: 129--137
• Opis fizyczny: Bibliogr. 11 poz.

Twórcy

autor

Milian Z.

• Politechnika Krakowska, 31-155 Kraków, ul. Warszawska 24

Bibliografia

• [1] Dodin B.M., Reducibility of Stochastic Networks, Omega, Vol. 13, No. 3, 223-232, 1985.
• [2] Fisher D.L., Sais D., Goldstein W.M., Stochastic PERT Networks: OP Diagrams, Critical Paths and the Project Completion Time, Computers and Operations Research, Vol. 12, No. 5, 471 - 482, 1985.
• [3] Hagstrom J.N., Computing the Probability Distribution of Project Duration in a PERT Network, Networks, Vol. 20, 1990, 231-244.
• [4] Hartley H.O., Wortham A.W., A Statistical Theory for PERT Critical Path Analysis, Management Science, Vol. 12, pp. 469-481, 1966.
• [5] Kulkarni V.G., Adlakha, V.G., Markov and Markov-Regenerative PERT Networks, Operations Research, Vol. 34, No. 5, 769-781, Sept.-Oct. 1986.
• [6] Martin J.J., Distribution of the Time Through a Directed Acyclic Network, Operations Research, Vol. 13, 1965,46-66.
• [7] Milian Z., Metody określania rozkładu czasu realizacji przedsięwzięcia w acyklicznych sieciach stochastycznych, praca w druku.
• [8] Milian Z., Bezpośrednia metoda określania rozkładu czasu realizacji przedsięwzięcia. Konferencja naukowa „Zarządzanie Procesami Inwestycyjnymi w Budownictwie", Gdańsk, 9-11 czerwca 2005.
• [9] Milian Z., Notes on time buffers' estimation in CCPM, Archives of Civil and Mechanical Engineering, Vol. V, No. 1,2005.
• [10] Milian Z., Szacowanie buforów czasu w metodzie CCPM, Konferencja naukowa „Zarządzanie Procesami Inwestycyjnymi w Budownictwie", Kraków, 13-15 maja 2004.
• [11] Ringer L.J., Numerical Operators for statistical PERT Critical Path Analysis, Management Science, Vol. 16, No. 2,"B-136-143, 1969.