Расчет сетевого графика
Рефераты >> Экономика >> Расчет сетевого графика

Расчёт основных временных параметров сетевого графика.

К основным параметрам описания сетевого графика относятся:

1) резервы времени событий,

2) резервы времени путей и работ.

Зная продолжительность всех работ, можно для любого события

сети определить по определённому правилу более ранний из возможных

сроков его свершения tpi и наиболее поздний из допустимого срока его

свершения tпi.

Для событий принадлежащих критическому пути tpi = tпi. Все события в сети, за исключением событий критического пути, имеют резервы времени, которые обозначаются:

Ri = tпi− tpi

Резерв времени события i показывает предельно допустимый период данного события, не вызывая при этом увеличения общего срока выполнения разработки. Зная ранний и поздний сроки наступления всех событий в сети можно для любой работы i, j определить:

1) самый ранний из возможных сроков начала работы –

tРН ij = t Рi

2) самый поздний из допустимых сроков начала работы –

tПН ij = tп i − tij

3) самый ранний из возможных сроков окончания работ –

ТР 0ij = TP i + tij

4) самый поздний из допустимых сроков окончания работ –

tП 0ij = tП j.

Для всех работ критического пути:

tРН ij = tПН ij и tР 0ij = tП 0ij, так как для всех событий этого пути tP i = tП i .

Полный резерв времени работы:

RП (i-j) = tПО (j-j) – tPН (i-j) – t (i-j) показывает на сколько может быть увеличена продолжительность отдельной работы или отсрочено её начало при условии, что продолжительность проходящего через неё максимального пути не превышала критического пути. У отдельных работ помимо полного резерва имеется свободный резерв времени:

RC = RП( i-j) – R (i) – R(j) где

R(i)=t п(i)-t р(i) – резерв времени максимального из путей, проходящих через это событие.

Свободный резерв времени может быть лишь у тех работ, которые не лежат на максимальных путях, проходящих через начальные и конечные события данной работы.

Временные параметры сетевого графика сведены в таблицу.

Таблица временных параметров

Код работы

Tож (дни)

Ранний срок

(дни)

Поздний срок

(дни)

Резерв времени

(дни)  

t

(i-j)

t рн

(i-j)

t ро

(i-j)

t пн

(i-j)

t по

(i-j)

R (i)

R (j)

Rп (i-j)

Rc (i-j)

1

2

3

4

5

6

7

8

9

10

0-1

4

0

4

0

4

0

0

0

0

1-2

3

4

7

4

7

0

0

0

0

2-3

6

7

13

7

13

0

0

0

0

3-4

17

13

30

13

30

0

0

0

0

4-5

5

30

35

30

35

0

0

0

0

4-6

2

30

32

35

37

0

0

5

5

4-7

1

30

31

47

48

0

17

17

0

5-6

2

35

37

35

37

0

0

0

0

5-11

1

35

36

56

57

0

0

21

21

6-8

14

37

51

37

51

0

0

0

0

7-11

9

31

40

48

57

17

0

17

0

8-9

3

51

54

51

54

0

0

0

0

9-10

2

54

56

54

56

0

0

0

0

10-11

1

56

57

56

57

0

0

0

0

11-12

2

57

59

57

59

0

0

0

0

12-13

9

59

68

59

68

0

0

0

0

13-14

4

68

72

68

72

0

0

0

0

14-15

1

72

73

72

73

0

0

0

0

15-16

9

73

82

73

82

0

0

0

0

16-17

5

82

87

82

87

0

0

0

0

17-18

3

87

90

87

90

0

0

0

0

18-19

3

90

93

90

93

0

0

0

0

18-20

3

90

93

92

95

0

0

2

2

19-20

2

93

95

93

95

0

0

0

0


Страница: