Tinklinio grafiko parametru skaiciavimas

1
Tinklinio grafiko parametru skaiciavimas
Lenteliu metodas
2
Tinklinio grafiko parametru skaiciavimas
14
4
2
0
28
5
8
Kritinis kelias tkr 52 d.d.
14
5
10
1
3
5
6
3
Tinklinio grafiko parametru skaiciavimas
14
4
2
0
28
5
8
14
5
10
1
3
5
6
- - 1 1 1, 2 1, 2 2, 3 3, 4
1-2 1-3 2-3 2-4 3-4 3-5 4-5 5-6
28 14 5 14 8 5 0 10
4
Tinklinio grafiko parametru skaiciavimas
14
4
2
0
28
5
8
Pradinio darbo (-u) ankstyvoji pradžia yra lygi
0. T1-2apr 0 ir T1-3apr 0
14
5
10
1
3
5
6
0 0
- - 1 1 1, 2 1, 2 2, 3 3, 4
1-2 1-3 2-3 2-4 3-4 3-5 4-5 5-6
28 14 5 14 8 5 0 10
5
Tinklinio grafiko parametru skaiciavimas
14
4
2
0
28
5
8
Pradinio darbo (-u) ankstyvoji pabaiga yra lygi
darbo trukmei. T1-2apb 0 t1-2 ir T1-3apb 0
t1-3
14
5
10
1
3
5
6
0 0
28 14
- - 1 1 1, 2 1, 2 2, 3 3, 4
1-2 1-3 2-3 2-4 3-4 3-5 4-5 5-6
28 14 5 14 8 5 0 10
6
Tinklinio grafiko parametru skaiciavimas
14
4
2
0
28
5
8
Sekancio darbo ankstyvoji pradžia yra lygi prieš
tai buvusio darbo ankstyvajai pabaigai T2-3apr
T1-2apb ir T2-4apr T1-2apb
14
5
10
1
3
5
6
0 0
28 14
- - 1 1 1, 2 1, 2 2, 3 3, 4
1-2 1-3 2-3 2-4 3-4 3-5 4-5 5-6
28 14 5 14 8 5 0 10
28 28
7
Tinklinio grafiko parametru skaiciavimas
14
4
2
0
28
5
8
T2-3apb T2-3apr t2-3T2-4apb T2-4apr
t2-4
14
5
10
1
3
5
6
0 0
28 14
- - 1 1 1, 2 1, 2 2, 3 3, 4
1-2 1-3 2-3 2-4 3-4 3-5 4-5 5-6
28 14 5 14 8 5 0 10
28 28
33 42
8
Tinklinio grafiko parametru skaiciavimas
14
4
2
0
28
5
8
Jei yra keli vienoda pradini ivyki turintys
darbai, tai tu darbu ankstyvoji pradžia yra lygi
paciai anksciausiajai pirmesniuju darbu
pabaigaiTi-japr max Th-iapbT3-4apr max
(T1-3apb arba T2-3apb)
14
5
10
1
3
5
6
0 0
28 14
- - 1 1 1, 2 1, 2 2, 3 3, 4
1-2 1-3 2-3 2-4 3-4 3-5 4-5 5-6
28 14 5 14 8 5 0 10
28 28
33 42
33 33
9
Tinklinio grafiko parametru skaiciavimas
14
4
2
0
28
5
8
T3-4apb T3-4apr t3-4T3-5apb T3-5apr
t3-5
14
5
10
1
3
5
6
0 0
28 14
- - 1 1 1, 2 1, 2 2, 3 3, 4
1-2 1-3 2-3 2-4 3-4 3-5 4-5 5-6
28 14 5 14 8 5 0 10
28 28
33 42
33 33
41 38
42
10
Tinklinio grafiko parametru skaiciavimas
14
4
2
0
28
5
8
T4-5apb T4-5apr t4-5
14
5
10
1
3
5
6
0 0
28 14
- - 1 1 1, 2 1, 2 2, 3 3, 4
1-2 1-3 2-3 2-4 3-4 3-5 4-5 5-6
28 14 5 14 8 5 0 10
28 28
33 42
33 33
41 38
42
42
42
11
Tinklinio grafiko parametru skaiciavimas
14
4
2
0
28
5
8
T5-6apb T5-6apr t5-6
14
5
10
1
3
5
6
0 0
28 14
- - 1 1 1, 2 1, 2 2, 3 3, 4
1-2 1-3 2-3 2-4 3-4 3-5 4-5 5-6
28 14 5 14 8 5 0 10
28 28
33 42
33 33
41 38
42
42
42
52
12
Tinklinio grafiko parametru skaiciavimas
14
4
2
Kritinis kelias tkr 52 d.d.
0
28
5
8
Nors viena anksciausioji darbo pabaiga turi
buti lygi kritiniam keliui!
14
5
10
1
3
5
6
0 0
28 14
- - 1 1 1, 2 1, 2 2, 3 3, 4
1-2 1-3 2-3 2-4 3-4 3-5 4-5 5-6
28 14 5 14 8 5 0 10
28 28
33 42
33 33
41 38
42
42
42
52
13
Tinklinio grafiko parametru skaiciavimas
14
4
2
Kritinis kelias tkr 52 d.d.
0
28
5
8
Ti-zvpb tkr max Ti-zapb T5-6vpb 52 max
T5-6apb
14
5
10
1
3
5
6
0 0
28 14
- - 1 1 1, 2 1, 2 2, 3 3, 4
1-2 1-3 2-3 2-4 3-4 3-5 4-5 5-6
28 14 5 14 8 5 0 10
28 28
33 42
33 33
41 38
42
42
42
52
52
14
Tinklinio grafiko parametru skaiciavimas
14
4
2
0
28
5
8
Ti-jvpr Ti-jvpb ti-j 52 10 42 d.d.
Ti-jvpb min Tj-kvpr
14
5
10
1
3
5
6
0 0
28 14
28
0
- - 1 1 1, 2 1, 2 2, 3 3, 4
1-2 1-3 2-3 2-4 3-4 3-5 4-5 5-6
28 14 5 14 8 5 0 10
34
20
34
29
28 28
33 42
42
28
33 33
41 38
42
34
42
37
42
42
42
42
42
52
52
42
Nors vieno iš pirmuju darbu veliausioji pradžia
turi buti lygi 0
15
Tinklinio grafiko parametru skaiciavimas
14
4
2
Ri-j Ti-jvpb Ti-japb arba Ti-jvpr Ti-japr
ri-j Tj-kapr Ti-japbJei nera jokiu
darbu, tai ri-j tkr Ti-japb
0
28
5
8
14
5
10
1
3
5
6
0 0
28 14
28
0
0 20 1 0 1 4 0 0
0 19 0 0 1 4 0 0
- - 1 1 1, 2 1, 2 2, 3 3, 4
1-2 1-3 2-3 2-4 3-4 3-5 4-5 5-6
28 14 5 14 8 5 0 10
34
20
34
29
28 28
33 42
42
28
33 33
41 38
42
34
42
37
42
42
42
42
42
52
52
42
16
Tinklinio grafiko parametru skaiciavimas
14
4
2
0
28
5
8
Ri-j ri-j Pagal SCHEMA lenteleje pabraukiame
kritini kelia
14
5
10
1
3
5
6
0 0
28 14
28
0
0 20 1 0 1 4 0 0
0 19 0 0 1 4 0 0
- - 1 1 1, 2 1, 2 2, 3 3, 4
1-2 1-3 2-3 2-4 3-4 3-5 4-5 5-6
28 14 5 14 8 5 0 10
34
20
34
29
28 28
33 42
42
28
33 33
41 38
42
34
42
37
42
42
42
42
42
52
52
42