Hálótervezés mintapélda

Az előadások a következő témára: "Hálótervezés mintapélda"— Előadás másolata:

1 Hálótervezés mintapélda

2 Tevékenység megnevezése
Hálótervezés Példa: Egy vállalatnak 32 napon belül kell leszállítania a megrendelt terméket. Megállapítandó, hogy az alábbi adatok mellett a kért határidő betartható-e! Tevékenység lista: Sorszám Tevékenység megnevezése Időtartam [nap] Kapcsolat i j 1. 3 1 2. 5 2 3. 4. 4 5. 6. 7 6 7. 8. 8 9. 9 10. 10 11. 11

3 A logikai háló: 7 2 6 3 4 8 4 6 7 5 1 Átrendezés: 7 2 7 3 6 4 8 4 6 5
Hálótervezés A logikai háló: 7 6 2 3 1 6 7 3 4 4 8 4 6 7 8 9 10 11 5 2 5 1 Átrendezés: 7 1 3 6 10 Átrendezés: nehezen áttekinthető, sok tevékenységet tartalmazó háló esetén gyakran célszerű olyan átrendezést készíteni, amelyben a tevékenységeket vonalak vízszintesek. Fontos, hogy a tevékenység vonalak hossza nem arányosak a tevékenységek időtartamaival! 2 7 3 6 11 7 9 4 8 4 6 4 8 5 1 2 5

4 A kritikus út hosszának meghatározása: 12
Hálótervezés A kritikus út hosszának meghatározása: 12 5 7 6 a legkorább befejezési időpont (tfj) 3 2 3 11 1 6 7 7 3 4 4 8 15 19 25 32 4 6 7 8 9 10 11 2 3 5 2 5 1 A kritikus tevékenységek meghatározása: 25 a legkésőbbi kezdési időpont (tsi) 13 7 6 3 2 3 19 1 6 7 7 3 4 4 8 15 19 25 32 4 6 7 8 9 10 11 14 15 5 2 5 1

5 A kritikus út meghatározása: 12 25
Hálótervezés A kritikus út meghatározása: 12 25 a legkorább befejezési időpont (tfj) 5 13 7 6 a legkésőbbi kezdési időpont (tsi) 3 3 2 3 11 19 1 6 7 7 7 3 4 4 8 15 15 19 19 25 25 32 32 4 6 7 8 9 10 11 2 14 3 15 5 2 5 1 A kritikus tevékenységek meghatározása: 7 6 3 2 3 1 6 7 7 3 4 4 8 15 19 25 32 4 6 7 8 9 10 11 5 2 5 1

6 A kritikus események meghatározása háló-mátrix alkalmazásával
Hálótervezés A kritikus események meghatározása háló-mátrix alkalmazásával A legkorább befejezési időpont (tfj) számítása tf i \ j 1 2 3 4 5 6 7 8 9 10 11 - 3 5 5 7 6 12 11 15 19 25 32

7 A kritikus események meghatározása háló-mátrix alkalmazásával
Hálótervezés A kritikus események meghatározása háló-mátrix alkalmazásával A legkésőbbi kezdési időpont (tsi) számítása tf i \ j 1 2 3 4 5 6 7 8 9 10 11 - 12 15 19 25 32 j ts 3 14 13 7 15 25 19 15 19 25

8 A kritikus események meghatározása háló-mátrix alkalmazásával
Hálótervezés A kritikus események meghatározása háló-mátrix alkalmazásával tf i \ j 1 2 3 4 5 6 7 8 9 10 11 - 12 15 19 25 32 j ts 14 13 tf 3 5 7 6 12 11 15 19 25 32 ts - tf 9 8 13

9 A tartalékidők meghatározása:
Hálótervezés A tartalékidők meghatározása: A tartalékidők kiszámítására azért van szükség, hogy meghatározhassuk az egyes tevékenységek időtartam esetleges változásának hatásait a további tevékenységek kezdési idejére és a teljes folyamat határidejére. A tartalékidők meghatározásánál kiszámítandó időpontok: az (i,j) tevékenység legkorábbi kezdési időpontja: tfi az (i,j) tevékenység legkésőbbi kezdési időpontja: tsj - tij az (i,j) tevékenység legkorábbi befejezési időpontja: tfi + tij az (i,j) tevékenység legkésőbbi befejezési időpontja: tsj A tartalékidők értelmezése: tfi tsi tfj tfj tij Tt(i,j) Teljes tartalékidő: Tt(i,j) = tsj – tij - tfi tij Tsz(i,j) Szabad tartalékidő: Tsz(i,j) = tfj – tij - tfi tij Tf(i,j) Független tartalékidő: Tf(i,j) = tfj – tij - tsi idő