GERT: Różnice pomiędzy wersjami
m (Infobox update) |
m (cleanup bibliografii i rotten links) |
||
| (Nie pokazano 14 wersji utworzonych przez 3 użytkowników) | |||
| Linia 1: | Linia 1: | ||
'''[[Technika]] GERT''' (ang. Graphical Evaluation and Review Technique) - to technika bardzo ogólna, która opracowana została przez Pritskera, Happa i Whitehouse’a dzięki połączeniu między innymi: | |||
* elementów algebry grafów S. Elmaghrabiego, | |||
* koncepcje budowy sieci typu PERT, | |||
* elementów algebry grafów S. Elmaghrabiego, | |||
* koncepcje budowy sieci typu PERT, | |||
* grafów przepływu sygnałów (SFG), | * grafów przepływu sygnałów (SFG), | ||
* stosowaniu elementów logicznych w sieciach. | * stosowaniu elementów logicznych w sieciach. | ||
== | ==TL;DR== | ||
Technika GERT to metoda analizy sieci stochastycznych, która pozwala na planowanie i kontrolę przebiegu projektów. W metodzie GERT projekt jest opisywany za pomocą czynności, zdarzeń i zależności czasowych. Metoda ta wymaga zebrania danych dotyczących czasu i prawdopodobieństwa realizacji poszczególnych czynności. Przebieg projektu jest przedstawiany za pomocą sieci stochastycznej, a następnie redukowany do postaci umożliwiającej określenie czasu i prawdopodobieństwa realizacji. Technika GERT pozwala na precyzyjne określenie czasu i prawdopodobieństwa realizacji projektu oraz analizę wyników. | |||
==Istota techniki GERT== | |||
'''Technika GERT''' to przykład sieci stochastycznej, które będąc bardziej złożonymi od sieci deterministycznych (np. technika PERT i CPM) dają możliwość wielowariantowego ustalenia zależności pomiędzy zdarzeniami w jednej, tej samej sieci. Dzięki rosnącej popularności metod sieciowych powstało wiele odmian ich analizy. Jedną z nich jest wymieniona technika GERT posługująca się sieciami stochastycznymi. | '''Technika GERT''' to przykład sieci stochastycznej, które będąc bardziej złożonymi od sieci deterministycznych (np. technika PERT i CPM) dają możliwość wielowariantowego ustalenia zależności pomiędzy zdarzeniami w jednej, tej samej sieci. Dzięki rosnącej popularności metod sieciowych powstało wiele odmian ich analizy. Jedną z nich jest wymieniona technika GERT posługująca się sieciami stochastycznymi. | ||
Szczególnie ważne jest uwzględnienia w sieci czynności alternatywnych, ponieważ przestawiają one projekty w losowym charakterze. Podczas realizacji projektów o charakterze losowym spodziewać można się wystąpienia zakłóceń, które obciążą poszczególne łuki cieci, a parametry opisujące poszczególne czynności, przyjmują nowe, inne niż zaplanowane wartości. Technika GERT może znaleźć zastosowanie podczas realizacji bardzo złożonych projektów oraz w skomplikowanych sytuacjach decyzyjnych. Przykładem mogą być projekty naukowo-badawcze. | |||
[[Metoda]] ta powstała na [[potrzeby]] analizy skomplikowanych technik sieciowych, które wykorzystywane są w etapie planowania, kontroli i koordynacji przebiegu projektu oraz wykorzystania zasobów. Chociaż techniki te różnią się od siebie pod względem złożoności zawierają one podobne elementy. | |||
Metoda ta powstała na potrzeby analizy skomplikowanych technik sieciowych, które wykorzystywane są w etapie planowania, kontroli i koordynacji przebiegu projektu oraz wykorzystania zasobów. Chociaż techniki te różnią się od siebie pod względem złożoności zawierają one podobne elementy. | |||
Wyróżnić można 3 elementy takie jak: | Wyróżnić można 3 elementy takie jak: | ||
* '''czynność''' - czyli dowolna część projektu zależna od upływu czasu i zużytych zasobów przedstawiana za pomocą linii łączącej dwa punkty oznaczające zdarzenie | * '''czynność''' - czyli dowolna część projektu zależna od upływu czasu i zużytych zasobów przedstawiana za pomocą linii łączącej dwa punkty oznaczające [[zdarzenie]] | ||
* '''zdarzenie''' - moment w którym dana czynność się kończy lub bierze swój początek | * '''zdarzenie''' - moment w którym dana czynność się kończy lub bierze swój początek | ||
* '''zależność czasowa''' - to czynność, którą oznaczana się za pomocą linii przerywanej ukazująca zależność pomiędzy wybranymi zdarzeniami. | * '''zależność czasowa''' - to czynność, którą oznaczana się za pomocą linii przerywanej ukazująca zależność pomiędzy wybranymi zdarzeniami. | ||
Techniki te można podzielić na jedno- i dwupunktowe. W trakcie procesu planowania większe zastosowanie mają sieci dwupunktowe. Ze względu na strukturę dzieli się je na: | Techniki te można podzielić na jedno - i dwupunktowe. W trakcie procesu planowania większe zastosowanie mają sieci dwupunktowe. Ze względu na strukturę dzieli się je na: | ||
* deterministyczne nazywane sieciami kanonicznymi - do wykonania projektu potrzebna jest realizacja wszystkich założonych czynności | * deterministyczne nazywane sieciami kanonicznymi - do wykonania projektu potrzebna jest realizacja wszystkich założonych czynności | ||
* probabilistyczne nazywane sieciami stochastycznymi - aby projekt został zrealizowany wystarczy realizacja jednej czynności z określonym prawdopodobieństwem. | * probabilistyczne nazywane sieciami stochastycznymi - aby [[projekt]] został zrealizowany wystarczy realizacja jednej czynności z określonym prawdopodobieństwem. | ||
<google>n</google> | |||
==Procedura stosowania metody GERT== | |||
W metodzie GERT wyróżniamy następujące etapy postępowania: | W metodzie GERT wyróżniamy następujące etapy postępowania: | ||
# Opisanie projektu za pomocą sieci stochastycznej. | # Opisanie projektu za pomocą sieci stochastycznej. | ||
# Zebranie danych dotyczących transmitancji poszczególnych łuków. | # Zebranie danych dotyczących transmitancji poszczególnych łuków. | ||
# Redukcja sieci stochastycznej | # Redukcja sieci stochastycznej - znalezienie sieci lub funkcji zastępczej opisującej jednoznacznie sieć oryginalną. | ||
# Przekształcenie sieci lub funkcji do postaci umożliwiającej określenie prawdopodobieństw lub czasu realizacji. | # Przekształcenie sieci lub funkcji do postaci umożliwiającej określenie prawdopodobieństw lub czasu realizacji. | ||
# Interpretacja wyników | # [[Interpretacja]] wyników - analiza obiektu na podstawie wyników uzyskanych w poprzednim kroku. | ||
Zastosowanie metody planowania przedsięwzięć, opartej na sieciach stochastycznych, wymaga pozyskania takich danych jak np. czas oraz prawdopodobieństwo realizacji wyodrębnionych czynności. | Zastosowanie metody planowania przedsięwzięć, opartej na sieciach stochastycznych, wymaga pozyskania takich danych jak np. czas oraz [[prawdopodobieństwo]] realizacji wyodrębnionych czynności. | ||
== Opis przedsięwzięcia za pomocą sieci stochastycznej == | ==Opis przedsięwzięcia za pomocą sieci stochastycznej== | ||
Opisanie projektu za pomocą sieci stochastycznej polega po pierwsze na rozróżnieniu przypadków na dwa podstawowe typy zdarzeń: deterministyczne, które przedstawione są w postaci koła, oraz probabilistyczne: przedstawione w postaci tzw. "kropli". Należy zwrócić uwagę na to, iż wszystkim łukom (gałęziom) wychodzącym ze zdarzeń zdeterminowanych odpowiada prawdopodobieństwo realizacji p=1, tzn. że muszą zostać one wykonane by projekt można było uznać za zrealizowany. Jeśli chodzi o gałęzie wychodzące ze zdarzeń probabilistycznych to tylko jedna z nich, o określonych prawdopodobieństwie p, wystarcza aby doprowadzić projekt do jego końca. Poza wymienionymi powyżej typami zdarzeń w metodzie tej występują również dwa inne rodzaje. Pierwsze z nich to początkowe, które mogą być zdarzeniem probabilistycznym oraz końcowe będące zawsze zdarzeniem deterministycznym. | |||
Specyficzne dla modeli sieciowych GERT jest występowanie sprzężenia zwrotnego. Są to charakterystyczne pętle wskazujące na to że pewne poszczególne działania mogą być wykonane wielokrotną ilość razy. Pojawiają się one w momencie zdarzenia nazywanego statystycznym i dochodzą do zwykłego ciągu czynności na skutek zdarzenia wyróżnionego. W sieci GERT mierzy się liczbę realizacji takich zapętlonych czynności. | |||
Metoda typu GERT wymaga uproszczenia struktury stochastycznej i przedstawienia jej w sposób mniej skomplikowany w postaci sieci zastępczej będącej jednocześnie opisem jej pierwotnej formy. W tym celu następuje redukcja struktury dzięki czemu możliwe jest łatwe przeliczenie otrzymanych połączeń czynności. Kolejne redukcje poprzez zastąpienie innych elementów sieci (łuki, rozgałęzienia i pętle) łukami zastępczymi pozwalają na uzyskanie elementarnej postaci struktury. | |||
Zastosowanie tych technik pozwala na precyzyjne określenie czasu i prawdopodobieństwa realizacji danego projektu. Ostatecznie dzięki zastosowanym zabiegom możliwa jest analiza i końcowa [[ocena]] otrzymanych wyników. | |||
{{infobox5|list1={{i5link|a=[[Diagram relacji]]}} — {{i5link|a=[[Drzewo decyzyjne]]}} — {{i5link|a=[[INVEST]]}} — {{i5link|a=[[PERT]]}} — {{i5link|a=[[Wykres Gantta]]}} — {{i5link|a=[[Alokacja pamięci]]}} — {{i5link|a=[[Diagram procesu]]}} — {{i5link|a=[[Karta kontrolna]]}} — {{i5link|a=[[CPM]]}} }} | |||
== Bibliografia == | ==Bibliografia== | ||
* Brzychczy E. (2006) | <noautolinks> | ||
* Kutschenreiter-Praszkiewicz I. (2014) | * Brzychczy E. (2006), ''Metoda modelowania i optymalizacji robót górniczych w kopalni węgla kamiennego z wykorzystaniem sieci stochastycznych. Część 2. Teoria technik sieciowych i budowa sieci stochastycznych'', Zeszyt 2 | ||
* Trocki M. (2003) | * Kutschenreiter-Praszkiewicz I. (2014), ''Wybrane zagadnienia planowania procesu produkcyjnego'', Wydawnictwo Akademii Techniczno-Humanistycznej, Bielsko-Biała | ||
* Winiarski J. (2008) | * Trocki M., Grucza B., Ogonek K. (2003), ''Zarządzanie projektami'', PWE, Warszawa | ||
* Woźniak A. (2010) | * Winiarski J. (2008), ''Analiza technik stosowanych do gromadzenia informacji o ryzyku w przedsięwzięciach z branży IT'', Polskie Stowarzyszenie Zarządzania Wiedzą, nr 14 | ||
* Wysocki R. (2013) | * Woźniak A. (2010), ''Grafy i sieci w technikach decyzyjnych'', Infrastruktura i Ekologia Terenów Wiejskich | ||
* Wysocki R. (2013), ''Efektywne zarządzanie projektami. Tradycyjne, zwinne, ekstremalne'', Helion, Gliwice | |||
</noautolinks> | |||
{{a|Sylwia Holisz}} | {{a|Sylwia Holisz}} | ||
[[Kategoria: | [[Kategoria:Harmonogramowanie]] | ||
{{#metamaster:description|GERT to technika oceny i przeglądu oparta na algebrze grafów, sieciach PERT i grafach przepływu sygnałów. Pozwala na analizę i optymalizację procesów.}} | |||
Aktualna wersja na dzień 00:51, 5 sty 2024
Technika GERT (ang. Graphical Evaluation and Review Technique) - to technika bardzo ogólna, która opracowana została przez Pritskera, Happa i Whitehouse’a dzięki połączeniu między innymi:
- elementów algebry grafów S. Elmaghrabiego,
- koncepcje budowy sieci typu PERT,
- grafów przepływu sygnałów (SFG),
- stosowaniu elementów logicznych w sieciach.
TL;DR
Technika GERT to metoda analizy sieci stochastycznych, która pozwala na planowanie i kontrolę przebiegu projektów. W metodzie GERT projekt jest opisywany za pomocą czynności, zdarzeń i zależności czasowych. Metoda ta wymaga zebrania danych dotyczących czasu i prawdopodobieństwa realizacji poszczególnych czynności. Przebieg projektu jest przedstawiany za pomocą sieci stochastycznej, a następnie redukowany do postaci umożliwiającej określenie czasu i prawdopodobieństwa realizacji. Technika GERT pozwala na precyzyjne określenie czasu i prawdopodobieństwa realizacji projektu oraz analizę wyników.
Istota techniki GERT
Technika GERT to przykład sieci stochastycznej, które będąc bardziej złożonymi od sieci deterministycznych (np. technika PERT i CPM) dają możliwość wielowariantowego ustalenia zależności pomiędzy zdarzeniami w jednej, tej samej sieci. Dzięki rosnącej popularności metod sieciowych powstało wiele odmian ich analizy. Jedną z nich jest wymieniona technika GERT posługująca się sieciami stochastycznymi.
Szczególnie ważne jest uwzględnienia w sieci czynności alternatywnych, ponieważ przestawiają one projekty w losowym charakterze. Podczas realizacji projektów o charakterze losowym spodziewać można się wystąpienia zakłóceń, które obciążą poszczególne łuki cieci, a parametry opisujące poszczególne czynności, przyjmują nowe, inne niż zaplanowane wartości. Technika GERT może znaleźć zastosowanie podczas realizacji bardzo złożonych projektów oraz w skomplikowanych sytuacjach decyzyjnych. Przykładem mogą być projekty naukowo-badawcze.
Metoda ta powstała na potrzeby analizy skomplikowanych technik sieciowych, które wykorzystywane są w etapie planowania, kontroli i koordynacji przebiegu projektu oraz wykorzystania zasobów. Chociaż techniki te różnią się od siebie pod względem złożoności zawierają one podobne elementy.
Wyróżnić można 3 elementy takie jak:
- czynność - czyli dowolna część projektu zależna od upływu czasu i zużytych zasobów przedstawiana za pomocą linii łączącej dwa punkty oznaczające zdarzenie
- zdarzenie - moment w którym dana czynność się kończy lub bierze swój początek
- zależność czasowa - to czynność, którą oznaczana się za pomocą linii przerywanej ukazująca zależność pomiędzy wybranymi zdarzeniami.
Techniki te można podzielić na jedno - i dwupunktowe. W trakcie procesu planowania większe zastosowanie mają sieci dwupunktowe. Ze względu na strukturę dzieli się je na:
- deterministyczne nazywane sieciami kanonicznymi - do wykonania projektu potrzebna jest realizacja wszystkich założonych czynności
- probabilistyczne nazywane sieciami stochastycznymi - aby projekt został zrealizowany wystarczy realizacja jednej czynności z określonym prawdopodobieństwem.
Procedura stosowania metody GERT
W metodzie GERT wyróżniamy następujące etapy postępowania:
- Opisanie projektu za pomocą sieci stochastycznej.
- Zebranie danych dotyczących transmitancji poszczególnych łuków.
- Redukcja sieci stochastycznej - znalezienie sieci lub funkcji zastępczej opisującej jednoznacznie sieć oryginalną.
- Przekształcenie sieci lub funkcji do postaci umożliwiającej określenie prawdopodobieństw lub czasu realizacji.
- Interpretacja wyników - analiza obiektu na podstawie wyników uzyskanych w poprzednim kroku.
Zastosowanie metody planowania przedsięwzięć, opartej na sieciach stochastycznych, wymaga pozyskania takich danych jak np. czas oraz prawdopodobieństwo realizacji wyodrębnionych czynności.
Opis przedsięwzięcia za pomocą sieci stochastycznej
Opisanie projektu za pomocą sieci stochastycznej polega po pierwsze na rozróżnieniu przypadków na dwa podstawowe typy zdarzeń: deterministyczne, które przedstawione są w postaci koła, oraz probabilistyczne: przedstawione w postaci tzw. "kropli". Należy zwrócić uwagę na to, iż wszystkim łukom (gałęziom) wychodzącym ze zdarzeń zdeterminowanych odpowiada prawdopodobieństwo realizacji p=1, tzn. że muszą zostać one wykonane by projekt można było uznać za zrealizowany. Jeśli chodzi o gałęzie wychodzące ze zdarzeń probabilistycznych to tylko jedna z nich, o określonych prawdopodobieństwie p, wystarcza aby doprowadzić projekt do jego końca. Poza wymienionymi powyżej typami zdarzeń w metodzie tej występują również dwa inne rodzaje. Pierwsze z nich to początkowe, które mogą być zdarzeniem probabilistycznym oraz końcowe będące zawsze zdarzeniem deterministycznym.
Specyficzne dla modeli sieciowych GERT jest występowanie sprzężenia zwrotnego. Są to charakterystyczne pętle wskazujące na to że pewne poszczególne działania mogą być wykonane wielokrotną ilość razy. Pojawiają się one w momencie zdarzenia nazywanego statystycznym i dochodzą do zwykłego ciągu czynności na skutek zdarzenia wyróżnionego. W sieci GERT mierzy się liczbę realizacji takich zapętlonych czynności.
Metoda typu GERT wymaga uproszczenia struktury stochastycznej i przedstawienia jej w sposób mniej skomplikowany w postaci sieci zastępczej będącej jednocześnie opisem jej pierwotnej formy. W tym celu następuje redukcja struktury dzięki czemu możliwe jest łatwe przeliczenie otrzymanych połączeń czynności. Kolejne redukcje poprzez zastąpienie innych elementów sieci (łuki, rozgałęzienia i pętle) łukami zastępczymi pozwalają na uzyskanie elementarnej postaci struktury.
Zastosowanie tych technik pozwala na precyzyjne określenie czasu i prawdopodobieństwa realizacji danego projektu. Ostatecznie dzięki zastosowanym zabiegom możliwa jest analiza i końcowa ocena otrzymanych wyników.
| GERT — artykuły polecane |
| Diagram relacji — Drzewo decyzyjne — INVEST — PERT — Wykres Gantta — Alokacja pamięci — Diagram procesu — Karta kontrolna — CPM |
Bibliografia
- Brzychczy E. (2006), Metoda modelowania i optymalizacji robót górniczych w kopalni węgla kamiennego z wykorzystaniem sieci stochastycznych. Część 2. Teoria technik sieciowych i budowa sieci stochastycznych, Zeszyt 2
- Kutschenreiter-Praszkiewicz I. (2014), Wybrane zagadnienia planowania procesu produkcyjnego, Wydawnictwo Akademii Techniczno-Humanistycznej, Bielsko-Biała
- Trocki M., Grucza B., Ogonek K. (2003), Zarządzanie projektami, PWE, Warszawa
- Winiarski J. (2008), Analiza technik stosowanych do gromadzenia informacji o ryzyku w przedsięwzięciach z branży IT, Polskie Stowarzyszenie Zarządzania Wiedzą, nr 14
- Woźniak A. (2010), Grafy i sieci w technikach decyzyjnych, Infrastruktura i Ekologia Terenów Wiejskich
- Wysocki R. (2013), Efektywne zarządzanie projektami. Tradycyjne, zwinne, ekstremalne, Helion, Gliwice
Autor: Sylwia Holisz
