ANALIZ A SIECI OWA PRZEDSIĘWZIĘĆ

1. ANALIZA SIECIOWAPRZEDSIĘWZIĘĆ

2. Przedmiot i dziedziny zastosowań METOD ANALIZY SIECIOWEJ CZYNNOŚCI ·planowanie organizacjiprocesu inwestycyjnego z uwzględnieniem czynnika czasu, ·planowanie organizacjiprocesu inwestycyjnego z uwzględnieniem czynnika kosztu, • organizacja wykonywania szczególnie skomplikowanych, w sensie organizacyjnym,konstrukcji (rodzaj inwestycji nie ma tu większego znaczenia),

3. Każdą działalność, mniej lub więcej skomplikowaną, można rozłożyć na poszczególne czynności, tzn. na operacje składowe, które mogą przebiegać równocześnie lub kolejno. Daną działalność można ukończyć w krótszym czasie, jeśli niektóre czynności przebiegają równocześnie, a nie kolejno.

4. Przez odpowiednie ułożenie planu działania, podział na czynności następujące po sobie i czynności wykonywane równocześnie, można znacznie skrócić czas wykonania zadania. Musi jednak być wówczas zachowana pewna wzajemna zależność kończenia i rozpoczynania czynności. Poszczególne czynności muszą być skoordynowane.

5. Efektywność wykorzystania metod sieciowych jest tym większa, im liczba czynności składających się na cały przebieg prac, czyli akcję, jest większa a zależność w czasie, jakie zachodzą między poszczególnymi czynnościami lub poszczególnymi ciągami czynności, bardziej skomplikowane.

6. Metoda CPMCritical Path Method (metoda ścieżki krytycznej) Czasy trwania poszczególnych czynności, jak i czas wykonania całej akcji można jednoznacznie określić liczbowo jako wartości pewne, zdeterminowane (deterministyczne sieci czynności)

7. Zasady budowy sieci czynności • Wykres Gantta – zbiór słupków o długościach zależnych od czasu trwania danej czynności. Podają przebiegi poszczególnych czynności w zależności od czasu, natomiast nie podają zależności jakie istnieją między czynnościami.

8. g f e d c b a czas Wykres Gannta

9. Z rysunku trudno wywnioskować, jaki wpływ może mieć opóźnienie którejkolwiek czynności na termin ukończenia całej akcji. • Wszelkie zmiany terminów wykonania poszczególnych czynności wymagają zazwyczaj ponownej analizy i przerysowania wykresu Gannta

10. Metoda grafów – czynności są przedstawione w postaci strzałek. • Graf sieciowy podaje wzajemne powiązania poszczególnych czynności, kolejność ich wykonywania zgodnie z technologicznymi wymaganiami procesu pracy d 2 4 g b 5 e a 0 1 f c 3 Tych zależności wykres Gantta nie podaje

11. Czynność–część przedsięwzięcia pochłaniająca pewne środki na realizację (np. czas, pracę ludzi, pracę maszyn). Czynności rzeczywiste Są to takie czynności które wymagają nakładów pracy ludzi czy maszyn, jak również czynności dojrzewania, które co prawda nie wymagają nakładów pracy, ale wymagają pewnego czasurealizacji. Czynności pozorne Wprowadzane są do sieci po to, aby zaznaczyć następstwa w czasie między kolejnymi czynnościami. Czas trwania czynności pozornej jest zawsze równy zero.

12. Krawędź – skierowany odcinek zakończony strzałką. • Każda krawędź ma początek i koniec. • Każdej krawędzi przypisujemy czas trwania reprezentowanej przez nią czynności. • Długość krawędzi jest dowolna – nie przyjmujemy jej proporcjonalnie do czasu trwania danej czynności.

13. Węzeł graficzny obraz zdarzenia Zdarzenie – moment w którym rozpoczyna się lub kończy przynajmniej jedna czynność. • Są one opatrzone numeracją porządkująca, jednak z zachowaniem reguły, aby węzeł stojący na końcu danej krawędzi (węzeł oznaczający zakończenie danej czynności) miał numer wyższy niż węzeł stojący na początku tej samej krawędzi (oznaczający rozpoczęcie danej czynności).

14. Akcja – zbiór czynności składających się na cały przebieg pracy.

15. Opracowania sieci czynności danej akcji zbiór czynności do wykonania, długość trwania każdej czynności, następstwa w czasie poszczególnych czynności lub ichciągu, a w szczególności: • ojakie czynności poprzedzają daną czynność lub • onastępują po danej czynności, lub • ojakie czynności mogą przebiegać równocześnie; • odatę rozpoczęcia akcji, lub • odatę ukończenia akcji.

16. Rysunek sieci można zacząć od czynności początkowej, można też rysunek rozpocząć od czynności końcowej i określić, jakie poprzedzające ją czynności powinny być ukończone.

17. Przy kreśleniu rysunku sieci należy stosować następujące zasady: • 1)każda czynność zaczyna się w węźle • i-tym a kończy w węźle j-tym, • 2)dwie różne czynności nie mogą się • zaczynać i kończyć w tym samym węźle • i-tym i tym samym węźle j-tym sieci, tzn. dwa węzły sieci nie mogą być bezpośrednio połączone dwiema różnymi krawędziami, f 6 5 h 3 4 e g

18. 3)czynności (krawędzie) wskazujące kolejność zdarzeń nie muszą być rysowane w postaci linii prostych. Mogą mieć kształt łuków. Grot umieszczony na krawędzi powinien wskazywać zawsze zdarzenie późniejsze i określać posuwanie się czynności w czasie. • 4)poszczególne krawędzie, w miarę możliwości, nie powinny przecinać się, • 5)poszczególne węzły w sieci powinny być tak rozmieszczone na rysunku, aby kierunek strzałek na wszystkich krawędziach był jednakowy, w miarę możliwości, zawsze w prawo.

19. Uporządkowana sieć czynności daje dużą przejrzystość wzajemnych zależności wewnętrznych, umożliwia prawidłowe oznaczenie węzłów liczbami porządkowymi. 1 3 5 0 2 7 4 6 1 3 5 6 7 0 4 2

20. Opis ilościowy przedsięwzięcia stanowi podstawę do wyznaczenia podstawowych charakterystyk sieci. Dla każdego zdarzenia w sieci wyznacza się: Ønajwcześniejszy możliwy moment zaistnienia zdarzenia t, Ønajpóźniejszy dopuszczalny moment zaistnienia zdarzenia T, Øzapas czasuL.

21. Również dla poszczególnychczynności można wyznaczyć najwcześniejsze możliwe i najpóźniejsze dopuszczalne momenty rozpoczęcia i zakończenia oraz zapasy czasu. Na podstawie tych wielkości można wyznaczyć termin końcowy realizacji całego przedsięwzięcia oraz ścieżkę krytyczną.

22. Ścieżka (droga) – ciąg czynności i zdarzeń umożliwiający przejście od początku do końca sieci. • Ścieżka krytyczna – droga której czas przejścia jest najdłuższy. Czynności i zdarzenia na niej leżące mają zerowe zapasy czasu.

23. Analizę ilościową rozpoczynamy od określenianajwcześniejszego możliwego momentu zaistnienia każdego zdarzeniati. Dla zdarzenia początkowego t=0. • Zdarzenie uznajemy za zrealizowane dopiero wtedy, gdy zostaną zakończone wszystkie prowadzące do niego czynności:

24. Następnie wyznaczamy najpóźniejszedopuszczalne momenty zaistnienia poszczególnych zdarzeń, zaczynając od zdarzenia końcowego. • Aby przedsięwzięcie zrealizować w najkrótszym możliwym czasie przyjmuje się, że najpóźniejszy dopuszczalny moment zaistnienia zdarzenia końcowegojest równy najwcześniejszemu możliwemu terminowi jego zaistnienia: Tn=tn

25. Jeżeli do zdarzenia dochodzi więcej niż jedna czynność, wybieramy wielkość najmniejszą: Zapas czasu dla poszczególnych zdarzeń: Lj = T j- tj i t T L i – nr zdarzenia Wpisywanie charakterystyk do zdarzeń

26. Całkowita rezerwa - rezerwa czasu, która może być wykorzystana na wykonanie danej czynności bez wpływu na termin ukończenia akcji. Wolna rezerwa– rezerwa czasu, jaką dana czynność rozporządza bez wpływu na rezerwy, jakie mają następne czynności w tym samym ciągu czynności. Czynnościami krytycznymi są te czynności, dla których całkowita rezerwa czasu jest równa zeru.

27. Przykład 1.

28. Metoda PERTProgram Evaluation and Review Technique (technika oceny programu i jego weryfikacji) Oparta na rachunku prawdopodobieństwa.Parametry opisujące poszczególne czynności projektu mogą mieć charakter probabilistyczny. Czasy trwania poszczególnych czynności są zmiennymi losowymi (stochastyczne sieci czynności).

29. Dla każdej czynności podane są trzy oceny czasu jej trwania: • aczas optymistyczny (w najbardziej sprzyjających warunkach), • bczas pesymistyczny (w najmniej sprzyjających warunkach), • m czas modalny, najbardziej prawdopodobny (najczęściej występujący przy wielokrotnym powtarzaniu czynności).

30. Oczekiwany czas trwania czynnościte: wariancja czasu oczekiwanego: określa spodziewane odchylenie rzeczywistego czasu trwania czynności od wyznaczonego czasu oczekiwania.

31. Dokonując analizy wykresu sieciowego postępujemy podobnie jak przy metodzie CPM. • Wyznaczając najwcześniejsze możliwe i najpóźniejsze dopuszczalne terminy zaistnienia zdarzeń, bierzemy pod uwagę oczekiwane czasy trwania czynności te. • Następnie wyznaczamy ścieżkę krytyczną. Przebiega ona przez te czynności i zdarzenia, dla których zapas czasu jest równy zero.

32. Wariancja terminu wykonania jest sumą wariancji czynności krytycznych: • Prawdopodobieństwo, że przedsięwzięcie będzie zakończone w z góry narzuconym terminie dyrektywnymtd, obliczamy w oparciu o wyznaczony oczekiwany termin wykonania oraz jego wariancję:

33. Z tablic dystrybuanty rozkładu normalnego, dla obliczonego współczynnika x odczytujemy prawdopodobieństwo:

34. Przykład 2.

35. ANALIZA CZASOWO-KOSZTOWAoptymalny program akceleracji czynności i określenia najkrótszego czasu wykonania przedsięwzięcia przy minimum kosztów • Może być wykorzystana przy analizie możliwości skrócenia terminu realizacji przedsięwzięcia. • Umożliwia ułożenie programu przyspieszenia tak by koszty tego były jak najniższe (każde przyspieszenie powoduje wzrost kosztów.

36. Koszt przedsięwzięcia Każdy punkt krzywej reprezentuje dopuszczalne czasowo-kosztowe wykonanie przedsięwzięcia Czas minimalny Koszt minimalny Czas zakończenia

37. CPM-COST • Normalny (dyrektywny) czas trwania czynności (najniższe koszty wykonania czynności • Czas graniczny najkrótszy możliwy ze względów technicznych i technologicznych, przy koszcie granicznym

38. Koszt przedsięwzięcia Maksymalnie możliwe przyspieszenie czynności Kgr Czas normalny czynności Kn tgr tn czas

39. Średni gradient kosztu S • Zakładamy liniowy przebieg zależności kosztów od czasu jej trwania • Przyrost kosztów wykonania czynności, spowodowany skróceniem czasu wykonania czynności o jednostkę.

40. Czynności o zerowych współczynnikach S nie mają wpływu na proces optymalizacyjny. • Skracaniu będą ulegać kolejno te czynności, które mają najniższe współczynniki redukcji czasu. • Procedura czasowo-kosztowa wymaga wielokrotnego dokonywania obliczeń związanych z wyznaczaniem ścieżki krytycznej.

41. 5 f e 1 2 d b 3 6 a c 7 Przykład 3. g h 4

42. t1=17 K1=5800

43. t2=17-1=16 K2=5800+50=5850

44. Algorytm kompresji sieci • Wyznaczanie terminu końcowego i ścieżki krytycznej na podstawie czasów normalnych. • Zestawienie czynności krytycznych. Wyznaczenie gradientów kosztów S. • Eliminacja czynności dla (brak gradientu)

45. Skracamy, zaczynając od czynności krytycznej o najniższym gradiencie kosztów S. • Ograniczenia skracania: a) czas graniczny danej czynności, b) nowa ścieżka krytyczna. 6. Przy wystąpieniu kilku ścieżek krytycznych, skracamy o tę samą wielkość na wszystkich równoległych ścieżkach krytycznych. 7. Osiągamy najkrótszy czas, gdy wszystkie czynności na ścieżce osiągną czasy graniczne. 8. Koszty przyspieszenia: S * ilość dni przyspieszenia

46. Cd. przykładu 3. • Po 4. iteracjach wszystkie czynności przedsięwzięcia stały się krytyczne. • Przy koszcie 7060 zł przedsięwzięcie można wykonać w najkrótszym możliwym czasie 12 dni.