Hálótervezésmintapélda
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!
Sorszám Tevékenység megnevezése Időtartam [nap]
Kapcsolat
i j
1. 3 0 1
2. 5 0 2
3. 2 1 3
4. 4 1 4
5. 1 2 5
6. 7 3 6
7. 6 3 7
8. 8 4 8
9. 4 8 9
10. 6 9 10
11. 7 10 11
Tevékenység lista:
Hálótervezés
A logikai háló:
0
1
2
3
4
5
6
7
8 9 10 11
3
5
2
4
1
7
6
84 6 7
0
0
0
0
1
2
3
4
5
6
7
8
9
10113
5
2
4
1
7
6
8 4 6
7
0
0
0
Átrendezés:
Hálótervezés
0
1
2
3
4
5
6
7
8 9 10 11
3
5
2
4
1
7
6
84 6 7
0
0
0
A kritikus út hosszának meghatározása:
3
2
5
7
3
12
11
15 19 25 32
0
1
2
3
4
5
6
7
8 9 10 11
3
5
2
4
1
7
6
84 6 7
0
0
03
14
13
7
15
25
19
15 19 25 32
A kritikus tevékenységek meghatározása:
a legkorább befejezési időpont (tfj)
a legkésőbbi kezdési időpont (tsi)
Hálótervezés
0
1
2
3
4
5
6
7
8 9 10 11
3
5
2
4
1
7
6
84 6 7
0
0
0
A kritikus út meghatározása:
3
2
5
7
3
12
11
15 19 25 32
3
14
13
7
15
25
19
15 19 25 32
a legkorább befejezési időpont (tfj)
a legkésőbbi kezdési időpont (tsi)
0
1
2
3
4
5
6
7
8 9 10 11
3
5
2
4
1
7
6
84 6 7
0
0
03
7
15 19 25 32
A kritikus tevékenységek meghatározása:
Hálótervezés
A kritikus események meghatározása háló-mátrix alkalmazásával
tf i \ j 0 1 2 3 4 5 6 7 8 9 10 11
0 - 3 5
1 - 2 4
2 - 1
3 - 7 6
4 - 8
5 - 0
6 - 0
7 - 0
8 - 4
9 - 6
10 - 7
11 -
A legkorább befejezési időpont (tfj) számítása
0
3
5
5
7
6
12
11
15
19
25
32
Hálótervezés
A kritikus események meghatározása háló-mátrix alkalmazásával
tf i \ j 0 1 2 3 4 5 6 7 8 9 10 11
0 0 - 3 5
3 1 - 2 4
5 2 - 1
5 3 - 7 6
7 4 - 8
6 5 - 0
12 6 - 0
11 7 - 0
15 8 - 4
19 9 - 6
25 10 - 7
32 11 -
j 0 1 2 3 4 5 6 7 8 9 10 11
ts 32
A legkésőbbi kezdési időpont (tsi) számítása
2519151925157131430
Hálótervezés
A kritikus események meghatározása háló-mátrix alkalmazásával
tf i \ j 0 1 2 3 4 5 6 7 8 9 10 11
0 0 - 3 5
3 1 - 2 4
5 2 - 1
5 3 - 7 6
7 4 - 8
6 5 - 0
12 6 - 0
11 7 - 0
15 8 - 4
19 9 - 6
25 10 - 7
32 11 -
j 0 1 2 3 4 5 6 7 8 9 10 11
ts 0 3 14 13 7 15 25 19 15 19 25 32
tf 0 3 5 5 7 6 12 11 15 19 25 32
ts - tf 0 0 9 8 0 9 13 8 0 0 0 0
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
idő
tij
tij
tij
Tt(i,j)
Tsz(i,j)
Tf(i,j)
Teljes tartalékidő: Tt(i,j) = tsj – tij - tfi
Szabad tartalékidő: Tsz(i,j) = tfj – tij - tfi
Független tartalékidő: Tf(i,j) = tfj – tij - tsi