Notacja AoN: Różnice pomiędzy wersjami
Z Encyklopedia Zarządzania
m (Porządkowanie kategorii) |
m (Czyszczenie tekstu) |
||
| Linia 16: | Linia 16: | ||
'''Notacja Activity on the Node (AoN)''', znana także jako [[metoda]] diagramowania pierwszeństwa (ang. precedence diagramming method PDM). Została spopularyzowana wraz z upowszechnieniem komputerów, zastępując [[Notacja AoA]]. W tym modelu sieciowym każdy węzeł oznacza [[zadanie]] i nazywany jest węzłem działania. Strzałki natomiast reprezentują relacje działania z innymi działaniami - poprzedzającymi to [[działanie]] (poprzednikami) i następującymi po nim (następnikami). | '''Notacja Activity on the Node (AoN)''', znana także jako [[metoda]] diagramowania pierwszeństwa (ang. precedence diagramming method PDM). Została spopularyzowana wraz z upowszechnieniem komputerów, zastępując [[Notacja AoA]]. W tym modelu sieciowym każdy węzeł oznacza [[zadanie]] i nazywany jest węzłem działania. Strzałki natomiast reprezentują relacje działania z innymi działaniami - poprzedzającymi to [[działanie]] (poprzednikami) i następującymi po nim (następnikami). | ||
== Węzeł w diagramie AoN == | ==Węzeł w diagramie AoN== | ||
Węzeł notacji AoN zazwyczaj podzielony jest na siedem pól, gdzie: | Węzeł notacji AoN zazwyczaj podzielony jest na siedem pól, gdzie: | ||
* ES (early start) - najwcześniejszy moment rozpoczęcia zadania | * ES (early start) - najwcześniejszy moment rozpoczęcia zadania | ||
| Linia 24: | Linia 24: | ||
* F (float) - [[rezerwa]] czasowa | * F (float) - [[rezerwa]] czasowa | ||
* LF (late finish) - najpóźniejszy moment zakończenia zadania | * LF (late finish) - najpóźniejszy moment zakończenia zadania | ||
<google>text</google> | <google>text</google> | ||
| Linia 53: | Linia 52: | ||
|} | |} | ||
==Obliczanie najwcześniejszego możliwego momentu rozpoczęcia i zakończenia zadania == | ==Obliczanie najwcześniejszego możliwego momentu rozpoczęcia i zakończenia zadania== | ||
Najwcześniejszy czas rozpoczęcia (ES) zadania, to maksymalny czas spośród możliwych najwcześniejszych czasów zakończenia (EF) poprzedników zadania. | Najwcześniejszy czas rozpoczęcia (ES) zadania, to maksymalny czas spośród możliwych najwcześniejszych czasów zakończenia (EF) poprzedników zadania. | ||
| Linia 89: | Linia 88: | ||
* d (i) - czas trwania zadania “i”. | * d (i) - czas trwania zadania “i”. | ||
==Obliczanie najpóźniejszego możliwego momentu zakończenia i rozpoczęcia zadania == | ==Obliczanie najpóźniejszego możliwego momentu zakończenia i rozpoczęcia zadania== | ||
Najpóźniejszy czas zakończenia (LF) zadania, to minimalny czas spośród najpóźniejszego czasu rozpoczęcia (LS) następników zadania. | Najpóźniejszy czas zakończenia (LF) zadania, to minimalny czas spośród najpóźniejszego czasu rozpoczęcia (LS) następników zadania. | ||
| Linia 125: | Linia 124: | ||
* d (i) - czas trwania zadania “i”. | * d (i) - czas trwania zadania “i”. | ||
==Obliczanie rezerwy całkowitej i ścieżki krytycznej == | ==Obliczanie rezerwy całkowitej i ścieżki krytycznej== | ||
Rezerwa czasowa w notacji AoN to różnica pomiędzy: | Rezerwa czasowa w notacji AoN to różnica pomiędzy: | ||
* najpóźniejszym czasem rozpoczęcia zadania (LS), a najwcześniejszym możliwym czasem rozpoczęcia zadania (ES) | * najpóźniejszym czasem rozpoczęcia zadania (LS), a najwcześniejszym możliwym czasem rozpoczęcia zadania (ES) | ||
| Linia 141: | Linia 139: | ||
[[Ścieżka krytyczna]] zbudowana jest na węzłach grafu, w którym rezerwa czasowa F jest równa 0. | [[Ścieżka krytyczna]] zbudowana jest na węzłach grafu, w którym rezerwa czasowa F jest równa 0. | ||
==Obliczanie wolnej rezerwy == | ==Obliczanie wolnej rezerwy== | ||
[[Plik:AoNFreeFloat.png|250px|right|thumb|Rys. 3 Wolna rezerwa dla zadania A jest równa 3]] | [[Plik:AoNFreeFloat.png|250px|right|thumb|Rys. 3 Wolna rezerwa dla zadania A jest równa 3]] | ||
| Linia 158: | Linia 156: | ||
{{a| Michał Gurgacz}} | {{a| Michał Gurgacz}} | ||
[[Kategoria:Metody i techniki projektowe]] | [[Kategoria:Metody i techniki projektowe]] | ||
{{#metamaster:description|Notacja Activity on the Node, metoda diagramowania pierwszeństwa. Model sieciowy, gdzie węzły to zadania, a strzałki reprezentują relacje z innymi działaniami.}} | {{#metamaster:description|Notacja Activity on the Node, metoda diagramowania pierwszeństwa. Model sieciowy, gdzie węzły to zadania, a strzałki reprezentują relacje z innymi działaniami.}} | ||
Wersja z 13:23, 2 lis 2023
| Notacja AoN |
|---|
| Polecane artykuły |
Notacja Activity on the Node (AoN), znana także jako metoda diagramowania pierwszeństwa (ang. precedence diagramming method PDM). Została spopularyzowana wraz z upowszechnieniem komputerów, zastępując Notacja AoA. W tym modelu sieciowym każdy węzeł oznacza zadanie i nazywany jest węzłem działania. Strzałki natomiast reprezentują relacje działania z innymi działaniami - poprzedzającymi to działanie (poprzednikami) i następującymi po nim (następnikami).
Węzeł w diagramie AoN
Węzeł notacji AoN zazwyczaj podzielony jest na siedem pól, gdzie:
- ES (early start) - najwcześniejszy moment rozpoczęcia zadania
- D (duration) - czas trwania zadania
- EF (early finish) - najwcześniejszy moment zakończenia zadania
- LS (late start) - najpóźniejszy moment rozpoczęcia zadania
- F (float) - rezerwa czasowa
- LF (late finish) - najpóźniejszy moment zakończenia zadania
| ES | D | EF |
| Nazwa zadania | ||
| LS | F | LF |
Występuje też wersja, w której węzeł podzielony jest na dziesięć pól, gdzie dodatkowo pojawiają pola:
- Id - identyfikator zadania
- Responsible - osoba odpowiedzialna
- FF (free float) - wolna rezerwa
A pole F (float), tj. rezerwa czasowa, zmienia nazwę na TF (total float) rezerwa całkowita.
| ID | Responsible | D |
| Nazwa zadania | ||
| ES | FF | EF |
| LS | TF | LF |
Obliczanie najwcześniejszego możliwego momentu rozpoczęcia i zakończenia zadania
Najwcześniejszy czas rozpoczęcia (ES) zadania, to maksymalny czas spośród możliwych najwcześniejszych czasów zakończenia (EF) poprzedników zadania.
| Zadanie (i) | ES (i) | d (i) | EF (i) = ES (i) + d (i) | Maksimum |
|---|---|---|---|---|
| A | 5 | 3 | 8 | - |
| B | 7 | 3 | 10 | - |
| C | 9 | 2 | 11 | 11 |
Objaśnienie kolumn:
- ES (i) - najwcześniejszy możliwy moment rozpoczęcia zadania "i"
- EF (i) - najwcześniejszy możliwy moment zakończenia zadania "i"
- d (i) - czas trwania zadania “i”.
Obliczanie najpóźniejszego możliwego momentu zakończenia i rozpoczęcia zadania
Najpóźniejszy czas zakończenia (LF) zadania, to minimalny czas spośród najpóźniejszego czasu rozpoczęcia (LS) następników zadania.
| Zadanie (i) | LF (i) | d (i) | LS (i) = LF (i) - d (i) | Minimum |
|---|---|---|---|---|
| B | 10 | 3 | 7 | 7 |
| C | 11 | 3 | 8 | - |
| D | 10 | 1 | 9 | - |
Objaśnienie kolumn:
- LF (i) - najpóźniejszy możliwy moment zakończenia zadania "i"
- LS (i) - najpóźniejszy możliwy moment rozpoczęcia zadania "i"
- d (i) - czas trwania zadania “i”.
Obliczanie rezerwy całkowitej i ścieżki krytycznej
Rezerwa czasowa w notacji AoN to różnica pomiędzy:
- najpóźniejszym czasem rozpoczęcia zadania (LS), a najwcześniejszym możliwym czasem rozpoczęcia zadania (ES)
- najpóźniejszym czasem zakończenia zadania (LF), a najwcześniejszym możliwym czasem zakończenia zadania (EF)
| ES | D | EF |
| Nazwa zadania | ||
| LS | TF = F = LF - EF = LS - ES | LF |
Ścieżka krytyczna zbudowana jest na węzłach grafu, w którym rezerwa czasowa F jest równa 0.
Obliczanie wolnej rezerwy
Wolna rezerwa, to rezerwa czasu zadania, której wykorzystanie nie spowoduje opóźnienia rozpoczęcia następników tego zadania. Występuje ona jedynie dla zadań, w których najwcześniejszy możliwy czas zakończenia (EF) jest mniejszy niż najwcześniejszy czas rozpoczęcia (ES) jego wszystkich następników.
FFi = min (ESj) - EFi, gdzie "j" to wszystkie następniki zadania "i".
Bibliografia
- Grześ A., (2014), Wykres Gantta a metoda ścieżki krytycznej (CPM) , Czasopismo Optimum. Studia Ekonomiczne NR 4 (70) 2014
- Hamilton A., (2001), Managing Projects for Success: A Trilogy, Thomas Telford Publishing Ltd., London, s. 214-223
- Kostrubiec A., (2007), Analiza skutków ekonomicznych zastosowania wybranych metaheurystyk w harmonogramowaniu projektów, Politechnika Gdańska, Gdańsk
- Project Management Institute (2013): Guide to the Project Management Body of Knowledge (PMBOK® Guide) Fifth edition, Management Training & Development Center, Warszawa
- Wysocki R., (2013), Efektywne zarządzanie projektami, Helion, Gliwice, s. 259-261
Autor: Michał Gurgacz
