Dokładne rozwiązania problemu PERT z mieszanymi rozkładami czasu realizacji zadań

• Autorzy: Milian Z.

Warianty tytułu

EN

Exact solutions of PERT problem with mixed probability distributions of task durations

• Języki publikacji: PL

Abstrakty

PL

W artykule zaprezentowano dokładne rozwiązania problemu PERT w przypadku mieszanych rozkładów czasu trwania zadań. Metoda ta polega na obliczaniu łącznych rozkładów terminów realizacji węzłów w sposób rekurencyjny, aby w końcowym kroku obliczyć rozkład terminu realizacji ostatniego węzła. Pokazano wiele przykładów ilustrujących własności rozwiązań dla rozkładów mieszanych. Metoda jest dostępna na serwisie internetowym, gdzie użytkownik może zapoznać się z bogatym zbiorem przykładów ilustrujących własności rozwiązań oraz otrzymać rozwiązania własnych przykładów.

EN

In the paper the exact solutions of PERT problem are presented. Task durations obey mixed probability distributions. The method evaluates the join mixed distribution of node realization dates in a recursive way from the start node to the terminal node. Many examples are presented to illustrate the properties of solutions. Moreover, the method is accessible on the web. A user may familiarize with collection of examples illustrating properties of solutions and obtain solutions of his own examples.

Słowa kluczowe

PL

dokładna metoda PERT; rozkłady mieszane

EN

exact PERT method; mixed distributions

• Wydawca: Wydawnictwo Politechniki Krakowskiej im. Tadeusza Kościuszki
• Czasopismo: Czasopismo Techniczne. Budownictwo
• Rocznik: 2010
• Tom: R. 107, z. 1-B
• Strony: 277--291
• Opis fizyczny: Bibliogr. 10 poz.,Wykr., wz.,

Twórcy

autor

Milian Z.

• Zakład Technologii i Organizacji Budownictwa, Wydział Inżynierii Lądowej, Politechnika Krakowska

Bibliografia

• [1] Dodin B.M., Reducibility of Stochastic Networks, Omega, 13, No. 3, 1985, 223-232.
• [2] Elmarghraby S.E., Activity Networks: Project Planning and Control by Network Models, J.Wiley & Sons, New York 1997.
• [3] Feller W., An Introduction to Probability Theory and Its Applications, Vol. II, 3rd ed. Wiley, 1968.
• [4] Kleindorfer G.B., Bounding Distributions for a Stochastic Acyclic Network, Operations Research, 19, 1971, 1586-1601.
• [5] Malcolm D.G., Rosenboom J., Clark C., Application of a Technique for Research and Development Program Evaluation, Operations Research, 7, 1959, 646-669.
• [6] Milian Z., A recursive method for computing the exact probability distribution of the project completion time in a stochastic PERT network (w druku).
• [7] Milian Z., Metody określania rozkładu czasu realizacji przedsięwzięć budowlanych w acyklicznych sieciach stochastycznych, monografia 327, Wyd. Politechniki Krakowskiej, Kraków 2006.
• [8] Milian Z., Notes on time buffers’ estimation in CCPM, Archives of Civil and Mechanical Engineering, Vol. 5, No. 1, 2005, 19-38.
• [9] Milian Z., Monte Carlo simulation with exact analysis for stochastic PERT networks, The 25th International Symposium on Automation and Robotics In Construction, ISARC-2008, 2008, 598-599.
• [10] Schmidt C.W., Grossmann I.E., The exact overall time distribution of a project with uncertain task durations, European Journal of Operational Research, 126, 2000, 614-636.