Определение параметров сетевого графика

Автор работы: Пользователь скрыл имя, 10 Марта 2013 в 14:48, реферат

Описание

В методе сетевого планирования и управления используются два основных понятия: сетевые модели и сетевые графики.
Сетевой моделью называется графическое изображение комплекса процессов, выполнение которых необходимо для достижения поставленной цели с указанием взаимосвязей между этими процессами.
Сетевые модели бывают различными, в зависимости от характера объекта строительства, критерия оптимизации процесса возведения и ряда других обстоятельств.

Содержание

Введение
Раздел 1: Определение параметров сетевого графика.
Первоначальный сетевой график производства работ.
Определение времени tij .
Построение линейной диаграммы.
Определение резервов времени.
Временные параметры событий для сетевого графика.
Раздел 2: Определение минимальной стоимости комплекса работ при производстве железобетонных конструкций.
2.1. Исходные данные.
2.2. Построение сетевого графика.
2.3. Анализ сетевого графика.
2.4. Оптимизация сетевого графика.
2.4.1. Нормальный вариант выполнения комплекса работ.
2.4.2. Ускоренный вариант выполнения комплекса работ.
Используемая литература
Заключение

Работа состоит из  1 файл

zadacha_polnostyu.doc

— 410.50 Кб (Скачать документ)

tn(10) = Ткр=29

tn(9) = tn(10) - t(9,10)=29-4=25

tn(8) = tn(10) - t(8,10)=29-4=25

                tn(7) = min { tn(8)- t(7,8); tn(9)- t(7,9); tn(10)- t(7,10)} = 25-8=17

                tn(6) = min { tn(7)- t(6,7) ;  tn(8)- t(6,8) } =17-3=13

tn(5) = tn(9) - t(5,9) =25-9=16

                tn(4) = min { tn(5)- t(4,5); tn(7)- t(4,7)  } =17-5=12

                tn(3) = min { tn(4)- t(3,4); tn(6)- t(3,6)  } =13-6=7

                tn(2) = min { tn(4)- t(2,4) ;  tn(6)- t(2,6) } =13-5=8

                tn(1) = min { tn(2)- t(1,2); tn(3)- t(1,3); tn(4)- t(1,4)} =8-8=0

 

Резервы времени R(i):

R(1) = tn(1) - tp(1) =0-0=0

R(6) = tn(6) - tp(6) =13-13=0

R(2) = tn(2) - tp(2) =8-8=0

R(7) = tn(7) - tp(7) =17-17=0

R(3) = tn(3) - tp(3) =7-4=3

R(8) = tn(8) - tp(8) =25-24=1

R(4) = tn(4) - tp(4) =12-12=0

R(9) = tn(9) - tp(9) =25-25=0

R(5) = tn(5) - tp(5) =16-15=1

R(10) = tn(10) - tp(10) =29-29=0


 

Используя полученные значения tp(i), tn(i), R(i) составим таблицу временных параметров работ для сетевого графика, где t(i,j), t(i,j) –ранние сроки начала и окончания работы, соответственно; tn(i,j), tn(i,j) – поздние сроки начала и окончания работы, соответственно; Rn (i,j), R1(i,j), Rc(i,j), Rн(i,j) – резервы времени работы, соответственно: полный, частный, свободный и независимый.

 

Расчеты этих значений приведены  ниже таблицы.

Таблица временных параметров работ для сетевого графика

 

п/п

Работа

(i, j)

Продолжительность работы t(i,j)

Сроки начала и окончания  работ

Резервы времени работы

tрн(i,j)

tро(i,j)

tпн(i,j)

tпо(i,j)

Rп(i,j)

R1(i,j)

Rс(i,j)

Rн(i,j)

1

(1,2)

 

0

8

0

8

0

0

0

0

2

(1,3)

 

0

4

3

7

3

3

0

0

3

(1,4)

4

0

4

8

12

8

8

8

8

4

(2,4)

3

8

11

9

12

1

1

1

0

5

(2,6)

5

8

13

8

13

0

0

0

0

6

(3,4)

2

4

6

10

12

6

3

6

3

7

(3,6)

6

4

10

7

13

3

0

3

     0

8

(4,5)

3

12

15

13

16

1

1

0

0

9

(4,7)

 

12

17

12

17

0

0

0

0

10

(5,9)

 

15

24

16

25

1

0

1

    0

11

(6,7)

4

13

17

13

17

0

0

0

0

12

(6,8)

3

13

16

22

25

9

0

8

8

13

(7,8)

7

17

24

18

25

1

1

0

0

14

(7,9)

 

17

25

17

25

0

0

0

0

15

(7,10)

5

17

22

24

29

7

0

     7

7

16

(8,10)

4

24

28

25

29

1

0

1

0

17

(9,10)

 

25

29

25

29

0

0

0

0


 

Значения  tрн(i,j) и tпо(i,j) определяем, пользуясь предыдущей таблицей и соотношениями:

 

tрн(i,j) = tр(i)

tпо(i,j) = tп(j)

tрн(1,2) = tр(1) =0

tпо(1,2) = tп(2) =8

tрн(1,3) = tр(1) =0

tпо(1,3) = tп(3) =7

tрн(1,4) = tр(1) =0

tпо(1,4) = tп(4) =12

tрн(2,4) = tр(2) =8

tпо(2,4) = tп(4) =12

tрн(2,6) = tр(2) =8

tпо(2,6) = tп(6) =13

tрн(3,4) = tр(3) =4

tпо(3,4) = tп(4) =12

tрн(3,6) = tр(3) =4

tпо(3,6) = tп(6) =13

tрн(4,5) = tр(4) =12

tпо(4,5) = tп(5) =16

tрн(4,7) = tр(4) =12

tпо(4,7) = tп(7)=17

tрн(5,9) = tр(5) =15

tпо(5,9) = tп(9) =25

tрн(6,7) = tр(6) =13

tпо(6,7) = tп(7) =17

tрн(6,8) = tр(6) =13

tпо(6,8) = tп(8) =25

tрн(7,8) = tр(7) =17

tпо(7,8) = tп(8) =25

tрн(7,9) = tр(7) =17

tпо(7,9) = tп(9) =25

tрн(7,10) = tр(7) =17

tпо(7,10) = tп(10) =29

tрн(8,10) = tр(8) =24

tпо(8,10) = tп(10) =29

tрн(9,10) = tр(9) =25

tпо(9,10) = tп(10) =29


 

                 Найдём значения tро(i,j) и tпн(i,j) по формулам:

tро(i,j)= tрн(i,j)+ t(i,j)

tпн(i,j)= tпо(i,j)- t(i,j)

tро(1,2)= tрн(1,2)+ t(1,2)=0+8=8

tпн(1,2)= tпо(1,2)- t(1,2)=8-8=0

tро(1,3)= tрн(1,3)+ t(1,3)=0+4=4

tпн(1,3)= tпо(1,3)- t(1,3)=7-4=3

tро(1,4)= tрн(1,4)+ t(1,4)=0+4=4

tпн(1,4)= tпо(1,4)- t(1,4)=12-4=8

tро(2,4)= tрн(2,4)+ t(2,4)=8+3=11

tпн(2,4)= tпо(2,4)- t(2,4)=12-3=9

tро(2,6)= tрн(2,6)+ t(2,6)=8+5=13

tпн(2,6)= tпо(2,6)- t(2,6)=13-5=8

tро(3,4)= tрн(3,4)+ t(3,4)=4+2=6

tпн(3,4)= tпо(3,4)- t(3,4)=12-2=10

tро(3,6)= tрн(3,6)+ t(3,6)=4+6=10

tпн(3,6)= tпо(3,6)- t(3,6)=13-6=7

tро(4,5)= tрн(4,5)+ t(4,5)=12+3=15

tпн(4,5)= tпо(4,5)- t(4,5)=16-3=13

tро(4,7)= tрн(4,7)+ t(4,7)=12+5=17

tпн(4,7)= tпо(4,7)- t(4,7)=17-5=12

tро(5,9)= tрн(5,9)+ t(5,9)=15+9=24

tпн(5,9)= tпо(5,9)- t(5,9)=25-9=16

tро(6,7)= tрн(6,7)+ t(6,7)=13+4=17

tпн(6,7)= tпо(6,7)- t(6,7)=17-5=12

tро(6,8)= tрн(6,8)+ t(6,8)=13+3=16

tпн(6,8)= tпо(6,8)- t(6,8)=25-3=22

tро(7,8)= tрн(7,8)+ t(7,8)=17+7=24

tпн(7,8)= tпо(7,8)- t(7,8)=25-7=18

tро(7,9)= tрн(7,9)+ t(7,9)=17+8=25

tпн(7,9)= tпо(7,9)- t(7,9)=25-8=17

tро(7,10)= tрн(7,10)+ t(7,10)=17+5=22

tпн(7,10)= tпо(7,10)- t(7,10)=29-5=24

tро(8,10)= tрн(8,10)+ t(8,10)=24+4=28

tпн(8,10)= tпо(8,10)- t(8,10)=29-4=25

tро(9,10)= tрн(9,10)+ t(9,10)=25+4=29

tпн(9,10)= tпо(9,10)- t(9,10)=29-4=25


Найдем полный резерв времени по формуле

Rп(i,j) = tп(j) – tр(i) - t(i,j)

Rп(1,2) = tп(2) – tр(1) - t(1,2) = 8-0-8=0

 

Rп(1,3) = tп(3) – tр(1) - t(1,3) =7-0-4=3

 

Rп(1,4) = tп(4) – tр(1) - t(1,4) =12-0-4=8

 

Rп(2.4) = tп(4) – tр(2) - t(2,4) =12-8-3=1

 

Rп(2,6) = tп(6) – tр(2) - t(2,6) =13-8-5=0

 

Rп(3,4) = tп(4) – tр(3) - t(3,4) = 12-4-2=6

 

Rп(3,6) = tп(6) – tр(3) - t(3,6) =13-4-6=3

 

Rп(4,5) = tп(5) – tр(4) – t(4,5) = 16-12-3=1

 

Rп(4,7) = tп(7) – tр(4) - t(4,7) =17-12-5=0

 

 

Rп(5,9) = tп(9) – tр(5) - t(5,9) =25-15-9=1

Rп(6,7) = tп(7) – tр(6) - t(6,7) =17-13-4=0

Rп(6,8) = tп(8) – tр(6) - t(6,8) =25-13-3=9

Rп(7,8) = tп(8) – tр(7) - t(7,8) =25-17-7=1

Rп(7,9) = tп(9) – tр(7) - t(7,9) =25-17-8=0

Rп(7,10) = tп(10) – tр(7) - t(7,10) =29-17-4=1

Rп(8,10) = tп(10) – tр(8) - t(8,10) =29-24-4=1

Rп(9,10) = tп(10) – tр(9) - t(9,10)=29-25-4=0


    Полный резерв  времени Rп(i,j) работы (i,j) показывает, на сколько можно увеличить время выполнения данной работы      при условии, что срок выполнения комплекса работ не изменится.

Частный резерв времени R1(i,j) работы (i,j) первого вида есть часть полного резерва времени, на которую можно увеличить продолжительность работы, не изменив при этом позднего срока её начального события, найдём по формуле

R1(i,j) = Rп(i,j)- R(i):

R1(1,2) = Rп(1,2) - R(1) =0-0=0

R1(5,9) = Rп(5,9) - R(5) =1-1=0

R1(1,3) = Rп(1,3) - R(1) =3-0=3

R1(6,7) = Rп(6,7) - R(6) =0-0=0

R1(1,4) = Rп(1,4) - R(1) =8-0=8

R1(6,8) = Rп(6,8) - R(6) = 9-0=9

R1(2.4) = Rп(2,4) - R(2) =1-0=1

R1(7,8) = Rп(7,8) - R(7) =1-0=1

R1(2,6) = Rп(2,6) - R(2) =0-0=0

R1(7,9) = Rп(7,9) - R(7) = 0-0=0

R1(3,4) = Rп(3,4) - R(3) =6-3=3

R1(7,10) = Rп(7,10) - R(7) = 7-0=7

R1(3,6) = Rп(3,6) - R(3) =3-3=0

R1(8,10) = Rп(8,10) - R(8) = 1-1=0

R1(4,5) = Rп(4,5) - R(4) =1-0=1

R1(9,10) = Rп(9,10) - R(9) =0-0=0

R1(4,7) = Rп(4,7) - R(4) = 0-0=0

 

Частный резерв времени  второго вида или свободный резерв времени Rс(i,j) работы (i,j) представляет собой часть полного резерва времени, на которую можно увеличить продолжительность работы, не изменив при этом раннего срока её конечного события, найдём по формуле

Rс(i,j) = Rп(i,j)- R(j):

Rс(1,2) = Rп(1,2) - R(2) =0-0=0

Rс(5,9) = Rп(5,9) - R(9) =1-0=1

Rс(1,3) = Rп(1,3) - R(3) =3-3=0

Rс(6,7) = Rп(6,7) - R(7) =0-0=0

Rс(1,4) = Rп(1,4) - R(4) =8-0=8

Rс(6,8) = Rп(6,8) - R(8) =9-1=8

Rс(2.4) = Rп(2,4) - R(4) =1-0=1

Rс(7,8) = Rп(7,8) - R(8) =1-1=0

Rс(2,6) = Rп(2,6) - R(6) =0-0=0

Rс(7,9) = Rп(7,9) - R(9) =0-0=0

Rс(3,4) = Rп(3,4) - R(4) =6-0=6

Rс(7,10) = Rп(7,10) - R(10) =7-0=7          

Rс(3,6) = Rп(3,6) - R(6) =3-0=3

Rс(8,10) = Rп(8,10) - R(10) =1-0=1

Rс(4,5) = Rп(4,5) - R(5) =1-1=0

Rс(9,10) = Rп(9,10) - R(10) =0-0=0

Rс(4,7) = Rп(4,7) - R(7) =0-0=0

 

 

Независимый резерв времени  Rн(i,j) работы (i,j) – часть полного резерва времени, получаемая для случая, когда все предшествующие работы заканчиваются в поздние сроки, а все последующие работы начинаются в ранние сроки, найдём по формуле

Rн(i,j) = Rс(i,j)- R(i):

Rн(1,2) = Rс(1,2) - R(1) =0-0=0

Rн(5,9) = Rс(5,9) - R(5) =1-1=0

Rн(1,3) = Rс(1,3) - R(1) =0-0=0

Rн(6,7) = Rс(6,7) - R(6) =0-0=0

Rн(1,4) = Rс(1,4) - R(1) =8-0=8

Rн(6,8) = Rс(6,8) - R(6) =8-0=8

Rн(2.4) = Rс(2,4) - R(2) =0-0=0

Rн(7,8) = Rс(7,8) - R(7) =0-0=0

Rн(2,6) = Rс(2,6) - R(2) =0-0=0

Rн(7,9) = Rс(7,9) - R(7) = 0-0=0

Rн(3,4) = Rс(3,4) - R(3) =6-3=3

Rн(7,10) = Rс(7,10) - R(7) =7-0=7

Rн(3,6) = Rс(3,6) - R(3) =3-3=0

Rн(8,10) = Rс(8,10) - R(8) = 1-1=0

Rн(4,5) = Rс(4,5) - R(4) = 0-0=0

Rн(9,10) = Rс(9,10) - R(9) =0-0=0

Rн(4,7) = Rс(4,7) - R(4) = 0-0=0

 

       

          

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Вариант № 120

Раздел 2: Определение минимальной стоимости  комплекса работ при производстве железобетонных конструкций.

2.1.Исходные данные.

События (предки)

начало работ

готовность деталей

готовность документации

поступление дополнительного оборудования

готовность блоков

События (потомки)

готовность деталей

изготовление деталей (4/3)

       

готовность документации

 

подготовка документации (5/2)

 

установка дополнительного оборудования (12/6)

cоставление инструкций (11/6)

поступление дополнительного оборудования

 

закупка дополнительного оборудования(10/5)

     

готовность блоков

 

сборка блоков (6/4)

     

готовность изделия

   

компоновка изделия (9/6)

   

 

Работы

Нормальный вариант

Ускоренный вариант

Прирост затрат на одни сутки ускорения

Время 

(сутки)

Затраты

(у.е.)

Время 

(сутки)

Затраты

(у.е.)

изготовление деталей

4

100

3

120

20

закупка дополнительного оборудования

10

150

5

225

15

сборка блоков

6

50

4

100

25

подготовка документации

5

70

2

100

10

установка дополнительного оборудования

12

250

6

430

30

составление инструкций

11

260

6

435

35

компоновка изделия

9

180

6

300

40

 

ВСЕГО

1060

ВСЕГО

1710

 

Информация о работе Определение параметров сетевого графика