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.
Celem pracy jest prezentacja techniki radykalnie poprawiającej efektywność symulacji w sieciach PERT. Technika ta polega na wykorzystaniu rozwiązań analitycznych dla podsieci do konstrukcji estymatorów w większej sieci, której charakterystykę probabilistyczną chcemy poznać. W pracy przedstawione zostały podstawy teoretyczne metody oraz wyniki eksperymentów symulacyjnych z wykorzystaniem pakietu MatLab.
EN
This paper presents simulation procedure for efficiently obtaining estimates of the distribution function in acyclic networks whose activity time are random variable. This approach results in less sampling rort and less associated variance then a straightforward simulation approach. Application areas include ERT network planning and risk analysis.
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.
The aim of the paper was to analyse the estimation errors of total duration of tasks performed in se-quence and simultaneously, on the basis of estimates of duration of individual tasks at various probability distribution of these durations. The estimates are directly connected with buffer sizes in Critical Chain Project Management (CCPM). An analysis of the total duration of tasks performed in sequence starts from two tasks, followed by an analysis of the effect of the number of tasks on the estimate accuracy. A total duration of tasks performed simultaneously is analysed in a similar way. From the analysis it fol-lows that the error estimates of duration of tasks performed in sequence and simultaneously have opposite signs, which means overestimation and underestimation, respectively. Moreover, the error range depends on both the distribution type and the number of tasks. An example of probability distribution is given in which the principle that the estimate of the sum should be smaller than the sum of estimates, suggested in literature and used in practice in reference to the sum of random variables, is incorrect. In such a case, the buffers should not be shortened, but increased. The aim of the examples discussed in the paper was to fa-cilitate decision taking as to buffer sizes.
PL
Analizowano błąd oszacowania całkowitego czasu trwania zadań wykonywanych sekwen-cyjnie i równolegle na podstawie oszacowania czasu trwania poszczególnych zadań przy róż-nych rozkładach prawdopodobieństwa tych zadań. Oszacowania te mają ścisły związek z rozmiarami buforów w metodzie łańcucha krytycznego do zarządzania przedsięwzięciem (Critical Chain Project Management). Analizę czasu zadań wykonywanych sekwencyjnie rozpoczyna się od dwóch zadań, a następnie bada się wpływ liczby zadań na dokładność oszacowania. Po-dobnie są analizowane zadania wykonywane równolegle. Z przeprowadzonej analizy wynika, że błędy oszacowania dla zadań wykonywanych szeregowo i równolegle mają przeciwny znak, co oznacza odpowiednio przeszacowanie i niedoszacowanie. Ponadto skala błędu zależy zarówno od rodzaju rozkładu, jak i od liczby zadań. Podano przykład, w którym sugerowana w literaturze i stosowana w praktyce zasada dla sumy zmiennych losowych, że oszacowanie sumy powinno być mniejsze od sumy oszacowań, jest błędna. W takim przypadku nie należy zatem skracać buforów, lecz zwiększać. Przeanalizowane przykłady mają na celu ułatwienie podejmowania decyzji związanych z rozmiarami buforów.
6
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
W pracy opisana jest koncepcja łańcucha krytycznego i metoda Critical Chain Project Management (CCPM) powstała na podstawie tej koncepcji. CCPM służy do planowania i kontroli realizacji pojedynczych projektów w warunkach niepewności oraz do zarządzania zbiorem projektów. Obecnie jest ona mało znana w budownictwie. W pracy podano przykłady zastosowań metody CCPM w firmach i organizacjach o obrotach wielkości miliardów dolarów. Rozważane są możliwości wykorzystywania tej metody w budownictwie. Metoda ta jest porównywana z CPM i PERT.
EN
This paper describes a critical concept and the Critical Chain Project Management (CCPM) method based on this concept. CCPM is used for planning and managing an individual project in conditions of uncertainty and managing the entire set of project in an organization as well. It is not well know within construction companies. The examples of successful implementation of CCPM in companies and throughout a multi-billion-dollar organization are given. The possibilities of uses this method in construction projects are considered. The method is compared to CPM and PERT.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.