Analiza sieciowa przedsięwzięć

Prezentacja na temat: "Analiza sieciowa przedsięwzięć"— Zapis prezentacji:

1 Analiza sieciowa przedsięwzięć
Critical Path Method (CPM) Sieć czynności - graf skierowany: spójny, acykliczny, który ma jeden wierzchołek początkowy i jeden wierzchołek końcowy. Łuk - obrazuje pojedynczą czynność, wierzchołek - zdarzenie. Graf - struktura G[V,E]; V - zbiór wierzchołków, E - zbiór par wierzchołków (krawędzi). Łuk - krawędź skierowana. m (tij) [Lij,Dtij] i j (wi,pi) (wj,pj) m - nazwa czynności i - wierzchołek rozpoczęcia czynności j - wierzchołek zakończenia czynności tij - czas trwania czynności wi - najwcześniejszy moment zajścia zdarzenia i pi - najpóźniejszy moment zajścia zdarzenia i Lij- zapas całkowity czynności m Dtij - dopuszczalne skrócenie czasu trwania czynności Zdarzenie początkowe - nie ma czynności poprzedzających. Zdarzenie końcowe - nie ma czynności następujących. Ścieżka - zbiór czynności prowadzących od zdarzenia początkowego do zdarzenia końcowego. Ścieżka krytyczna - ścieżka, dla której czas trwania jest najdłuższy.

2 tn - normalny czas trwania czynności
Etapy postępowania 1. Konstrukcja sieci czynności 2. Analiza czasowa przedsięwzięcia - ustalenie najwcześniejszych momentów zajścia zdarzeń - ustalenie najpóźniejszych momentów zajścia zdarzeń - ustalenie zapasów czasowych Zapas całkowity rezerwa czasu, bez wpływu na termin realizacji projektu Zapas swobodny nie ma wpływu na zapasy związane z czynnościami należącymi do danej ścieżki Zapas warunkowy bez wpływu na zapasy czynności poprzedzających Zapas niezależny bez wpływu na zapas jakiejkolwiek innej czynności 3. Analiza czasowo - kosztowa tn - normalny czas trwania czynności tg - graniczny czas trwania czynności kn - normalny koszt bezpośredni dla czynności kg - graniczny koszt bezpośredni dla czynności

3 Dt = tn - tg Dk = kg - kn Przykład Przebudowa skrzyżowania k kg kn t
m opis poprzedniki tn kn tg kg a opracowanie planu przebudowy b opracowanie planu objazdów c wykonanie objazdu skrzyżowania b d plan nowej sygnalizacji w mieście b e przebudowa skrzyżowania a,c f ustawienie sygnalizacji e,b g uruchomienie sygnalizacji d,f h likwidacja objazdu e,b Narysować sieć typu czynności - łuki. Ustalić najkrótszy możliwy czas realizacji. Ustalić postać zależności czasu realizacji i kosztu całkowitego.