H

1
Hálótervezés

• Készítette Kosztyán Zsolt Tibor
• kzst_at_almos.vein.hu
• kzst_at_vision.vein.hu
• http//vision.vein.hu/kzst/oktatas/halo/index.htm

5.
2
Idotervezés - ütemezés

• A hálós irányítási rendszerek két ismert
  alapváltozatát, a PERT és a CPM módszert közel
  egy idoben dolgozták ki és publikálták. 1957-ben
  az USA haditengerészetének különleges tervezési
  hivatala megbízást kapott a POLARIS rakéták
  kifejlesztésével kapcsolatos sok száz tevékenység
  irányítására.

3
Idotervezés - ütemezés

• Az E. I. DuPont de Hemonds and Co. 1956-ban
  átfogó kutatást indított olyan módszer
  kifejlesztésére, mely lehetové teszi számítógép
  felhasználását a muszaki feladatok
  megtervezésében és ütemezésében. Walker és Kelley
  , 1957-ben jutottak el egy nyíldiagramos, hálós
  módszert alkalmazó és késobb CPM néven
  közismertté váló rendszer kipróbálásáig. A
  módszert 1959-ben publikálták.

4
A hálótervezési módszerek csoportosítása

1. Idotervezés jellege sztochasztikus,
   determinisztikus.
2. Felhasználási céljuk alapján ido-, költéség-, és
   eroforrás optimáló technikák.
3. A hálók irányultságuk alapján tevékenységorientál
   tak vagy eseményorientáltak.
4. Megjelenési formájuk szerint tevékenység-nyíl,
   tevékenység-csomópont, és esemény-csomópontú
   hálók.

5
Idotervezés jellege

• Sztochasztikus hálótervezési módszerek Olyan
  hálótervezési módszerek, melyeknél a
  tevékenységidot egy valószínuségi eloszlás
  suruségfüggvénye határozza meg. (Ilyen, pl. a
  PERT háló.)
• Determinisztikus hálótervezési módszerek Olyan
  hálótervezési módszerek, melyeknél a
  tevékenységidok jól meghatározott értékek.
  (Ilyen, pl. a CPM, MPM, DCPM stb. háló.)

6
Felhasználási cél

• Az idooptimáló eljárásoknál cél a projekt
  átfutási idejét megtalálni. (Ilyen, pl. PERT,
  CPM, MPM stb.)
• A költség- és eroforrás optimáló eljárásoknál az
  átfutási ido meghatározása mellett, a költség,
  eroforrás optimálás, kiegyenlítés is fontos
  szempont. (Ilyen pl. CPM/COST PERT/COST, CPA stb.
  RAMPS, RAPP, ERALL stb.)

7
A hálók irányultsága

• A tevékenységorientált hálónál a tevékenységek,
  míg az eseményorientált hálóknál az események
  hangsúlyozása kerül elotérbe.

8
Megjelenési forma

• A tevékenység-nyíl hálóknál az élek
  reprezentálják a tevékenységeket, a csomópontok
  az eseményeket.
• A tevékenység-csomópontú hálóknál, az élek
  reprezentálják az eseményeket, a csomópontok a
  tevékenységeket.
• Az esemény csomópontú hálóknál is az élek
  reprezentálják a tevékenységeket, a csomópontok
  pedig az eseményeket, de itt az események
  hangsúlyozása lényeges. Míg a tevékenység-nyíl
  hálóknál az események ábrázolását el is
  hagyhatjuk.

9
Idotervezés ütemezés fogalmak

• Háló Olyan súlyozott körmentes, irányított gráf,
  amelynek egy kezdo és egy végpontja van.

10
CPM-módszerrel kapcsolatos fogalmak

• Az esemény valamely folyamat, tevékenység
  kezdetét és befejezését jelento pont, idot,
  eroforrást, költséget nem igényel. (a hálóban
  általában körrel ábrázoljuk).
• Az események lehetnek normál, kiemelt
  (mérföldko), és kapcsolódó (interface) események.

11
Események

• Normál esemény a többséget kitevo és semmiféle
  megkülönböztetést nem igénylo idopont.
• Kiemelt esemény olyan esemény, amelyet a projekt
  elorehaladásában különösen fontosnak tartanak
  (általában dupla körrel jelölik).
• Kapcsolódó esemény közös intézkedési pontot
  jelenti a hálón belül (háló szétszedése,
  összerakása). Ezek az idopontok, hasonlóan a
  kiemelt eseményekhez elore ismertek (általában
  két körrel jelölik).
• Kezdo (nyitó) esemény melyet nem eloz meg más
  esemény és csak követo eseményei vannak.
• Záró (vég) esemény amit nem követ több esemény,
  csak megelozo eseményei vannak.

12
Tevékenységek

• Tevékenység olyan folyamat, mely adott idoben,
  idotartam alatt játszódik le, és eroforrást,
  költséget igényel.
• Látszattevékenység fontos szerepe van a háló
  szerkezetében, és számításában is. Jellemzoje,
  hogy általában ido, költség, és eroforrás igénye
  nincs. A hálók logikai összefüggéseinek
  kifejezésére szolgál.

13
Kapcsolódási pontok

• Kapcsolódási pontok lehetnek szétválasztó, vagy
  egyesíto pontok.
• Egyesíto pont olyan esemény, amely végpontja
  több megelozo tevékenységnek.
• Szétválasztó pont olyan esemény, amelyet több
  tevékenység követ.

14
Tevékenységek kapcsolatai függoségek
15
A háló végleges szerkesztésének menete

1. Logikai gráf elkészítése (tevékenység végleges
   elhelyezése)
2. Ezen a gráfon a tevékenységek és események
   elhelyezése
3. Tevékenységek és események közötti kapcsolódások
   kidolgozása.

16
A szerkesztés iránya lehet

1. Progresszív (elorehaladó)
2. Retrográd (visszafelé haladó)
3. A ketto kombinációja

17
A CPM eseményjegyzék

1. Az esemény számát,
2. Az eseményre vonatkozó számítások eredményeit,
3. Megelozo, követo eseményeket,
4. Egyéb számszeruséget, információt,
   intézkedésekért felelosök megjelölését.

18
Tevékenységjegyzék

1. A tevékenységek számát, megnevezését, (lefutási)
   idejét,
2. A megelozo, követo tevékenységeket,
3. A kapcsolatuk jelölését,
4. A számítások eredményét,
5. Az egyéb információkat.

19
Tevékenység és esemény idoadatok

• A TPT (Total Project Time teljes projekt
  átfutási ideje) végezzük el az odafelé történo
  elemzést, amivel az egyes tevékenységek
  legkorábbi kezdési idopontját (EST(i,j))
  számítjuk ki. Ebbol meghatározhatjuk a legkorábbi
  befejezési pontot, ahol a legkorábbi befejezési
  pont (EFT(i,j)) a legkorábbi kezdési idopont
  (EST(i,j)) a tevékenység lefutási ideje
  (d(i,j)). A teljes projektido (TPT) tehát az a
  legrövidebb idotartam, ami alatt a projekt
  befejezheto, és ezt a tevékenységek sorrendje
  (vagy sorrendjei) kritikus útként (vagy utakként)
  határozza (határozzák) meg.

20
Tevékenység és esemény idoadatok

• A kritikus út meghatározására a retrográd
  számítás elvégzése után kerülhet sor, így a
  tevékenység legkésobbi kezdési pontját
  (LST(i,j)), valamint a hozzá tártozó legkésobbi
  befejezési idopontot (LFT(i,j)) határozzák meg a
  következoképpen Legkésobbi kezdési
  idopont(LST(i,j)) legkésobbi befejezési
  idopont(LFT(i,j)) tevékenység lefutási ideje
  (d(i,j)).

21
Tevékenység és esemény idoadatok

• Egy csomóponthoz (eseményhez) két ido tartozik.
  (1) a progresszív elemzésbol az esemény
  legkorábbi bekövetkezésének idopontja (EETi),
  vagyis az a legkorábbi idopont, amelyre az
  eseményt realizálni lehet (2) a retrográd
  elemzésbol az esemény legkésobbi bekövetkezésének
  idopontja (LETi), vagyis az a legkésobbi idopont,
  amelyre az eseményt realizálni kell.

22
A hálószerkesztés során eloforduló logikai hibák

1. Több kezdo illetve végpont.
2. Kör a hálózatban.
3. Helytelen logikai összerendelés.

23
A hálószerkesztés során eloforduló logikai hibák
24
5.