Временные параметры работы сетевой модели

Параметры сетевых моделей и методы их расчета

Сетевая модель имеет ряд характеристик, которые позволяют определить степень напряженности выполнения отдельных работ, а также всего их комплекса и принять решение о перераспределении ресурсов.
Ранний срок наступления события tр(i) — самый ранний из возможных сроков наступления события. Он равен продолжительности максимального пути от исходного события до данного.
tр(i) = max t[Lр(i)] (2.1)
Например, tр(7)=19, т.к. L1=(1,2,4,7), L2=(1,3,4,7),
t(L1)=5+12=17 < t(L2)=7+12=19.
Ранний срок начала работы tр.н.(i,j) равен продолжительности максимального пути от исходного до начального события данной работы.
tр.н.(i,j)=max t[Ln(i)](2.2)
Например, tр.н.(7,11)=19, т.к. L1=(1,2,4,7), L2=(1,3,4,7),
t(L1)=5+12=17 2)=7+12=19.
Ранний срок начала работы равен раннему сроку наступления начального события данной работы.
tр.н.(i,j) = tр(i) (2.3)
Ранний срок окончания работы tр.о.( i,j) равен сумме раннего срока начала работы и продолжительности данной работы.
tр.(i,j)= tр.н.(i,j) + t(i,j) (2.4)
Например, tр.о.(7,11)= tр.н.(7,11) + t(7,11)= 19+8=27.
Поздний срок наступления события tп( i) равен разности между продолжительностью критического пути и продолжительностью максимального пути от данного события до завершающего.
tп(i) =Tкр — max t[Lк(i)](2.5)
Например, tп(7)=19, т.к. L1=(7,11), L2=(7,9,11), t(L1)=8 > t(L2)=4,
tп(7) = Tкр — max t[Lк(7)]=27 — 8=19.
Для событий критического пути tр( i)=tп(i), для других событий tр(i)tп(i).
Поздний срок окончания работы tп.о.( i,j) – это самый поздний срок окончания работы, при котором планируемый срок окончания проекта не меняется, он равен разности между продолжительностью критического пути и продолжительностью максимального пути от конечного события данной работы до завершающего события.
tп.о.(i,j)=Tкр max t[Lк(j)] (2.6)
Поздний срок окончания работы равен позднему сроку наступления конечного события tп.о.(i,j) = tп(j). Например, tп.о.(4,7) = tп(7)=19.
Поздний срок начала работы tп.н.( i,j) – самый поздний срок начала работы, при котором планируемый срок окончания проекта не меняется.
tп.(i,j)= tп .(i,j) — t(i,j) (2.7)
Например, tп.н.(4,7)= tп.о.(4,7) — t(4,7)=19-12=7.
Для работ критического пути ранние и поздние сроки начала и окончания работ равны: tр.н.(4,7)= tп.н.(4,7)=7, tр.о.(4,7)= tп.о.(4,7)=19.
Работы, не лежащие на критическом пути, могут иметь резервы времени.
Полный резерв времени Rп( i,j) – максимальное время, на которое можно увеличить продолжительность данной работы, не изменяя продолжительности критического пути.
Rп (i,j)= tп(j) — tр(i) — t(i,j)
Rп(i,j)= tп (i,j) — tр.(i,j) (2.8)
Rп (i,j)= tп.(i,j) — tр.о.(i,j)
Свободный резерв времени Rс( i,j) равен разности между ранним началом последующей работы и ранним окончанием рассматриваемой работы.
Rс(i,j)= tр (j,к) — tр.(i,j) (2.9) Перейти к онлайн решению своей задачи

Читайте также:  Планирование и создание компьютерной сети

Источник

Временные параметры сетевых графиков

В (табл. 1) приведены основные временные параметры сетевых графиков.

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

Элемент сети, характеризуемый параметром

Условное обозначение параметра

Ранний срок свершения события

Поздний срок свершения события

tР (i)

tП (i)

Ранний срок начала работы

Ранний срок окончания работы

Поздний срок начала работы

Поздний срок окончания работы

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

Свободный резерв времени работы

tРН (i, j)

tРО (i, j)

tПН (i, j)

tПО (i, j)

RП (i, j)

RС (i, j)

Продолжительность критического пути

t (L)

Событие не может наступить прежде, чем свершатся все предшествующие работы. Поэтому ранний срок tР (i) свершения i – того события определяется продолжительностью максимального пути, предшествующего этому событию: tР (i)=max t(LПi), где LПi – любой путь, предшествующий i – тому событию, то есть путь от исходного до i –того события сети.

Ранний срок свершения события i – это самый ранний срок, к которому завершаются все работы, предшествующие этому событию.

Если событие i имеет несколько предшествующих работ (рис.5), то ранний срок свершения события i находится так:

Пусть B(i) – множество работ, непосредственно предшествующих событию i. Тогда

tР (i)=max< tР (k)+ t (k,i)>,(k,i) B(i) (1)

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

Поэтому поздний срок tП (i) свершения i – того события равен:

tП (i)=tКР max t(Lci), где Lci – любой путь, следующий за i –м событием, то есть путь от i –того до завершающего события сети.

Если событие i имеет несколько последующих работ (рис. 6), то поздний срок свершения события i удобно находить по формуле:

tП (i)= min< tП (j)- t (j,i)>,(j,i) C(i) (2)

Читайте также:  Телефонные передачи компьютерных сетей

где: C(i) – множество работ (j,i), выходящих из вершины i.

При любом поздний срок свершения события i находится так: сначала при i=n полагают tП (i)=tР(n) =tКР, затем последовательно для i равным n-1, n-2,….1 вычисляют по формуле (2).

Резерв времени i – того события определяется как резерв между поздним и ранним сроком его свершения:

Ri = tП(i) – tР(i) (3)

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

Критические события резервов времени не имеют, так как любая задержка в свершении события, лежащего на критическом пути, вызовет такую же задержку в свершении завершающего события.

Из этого следует, что для определения критического пути (если он единственный) вовсе не обязательно перебирать все полные пути сетевого графика и определять их длины. Определив ранний срок наступления завершающего события сети, определяют длину критического пути, а выявив события с нулевыми резервами времени, определяют его конфигурацию.

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

По (рис. 7) рассчитать ранние и поздние сроки свершения событий, а также их резервы. Найти критический путь выполнения комплекса работ и его длину.

Каждую вершину сети разбиваем на четыре сектора. В верхней части сектора отмечается номер события i, в левой – ранний срок свершения события i, в правой – поздний срок свершения события i, в нижней – резерв времени этого события (рис. 8).

Сначала по формуле (1) находим ранние сроки свершения события i и заносим их в левые секторы сетевого графика. Имеется:

Теперь рассчитываются поздние сроки свершения событий. Расчет начинается с последнего события и затем, «пятясь», двигается к первому событию.

Для i=10 поздний срок свершения события tП (10)= tР (10)=47+3=50. Далее по формуле (2) имеется:

Результаты расчета заносят в правые секторы вершин сети.

По формуле (3) рассчитывают резервы времени каждого события и заносят их в нижние секторы вершин.

R(1) =0-0=0;

R(2) =15-15=0;

Чтобы рассчитать критический путь фиксируются события, не имеющие резервов времени. Это события 1,2,3,5,7,9,10. Следовательно, путь 1→2→3→5→7→9→10 является критическим.

Длина критического пути tКР= tР (10)=50.

Критический путь отмечается на сетевом графике двойной стрелкой.

Источник

4,Основные временные параметры сетевых моделей

Расчет сетевой модели заключается в определении следующих временных расчетных параметров отдельных составляющих ее работ: 1. Ткр — продолжительность критического пути – максимальная продол-жительность выполнения всех работ, что в конечном итоге определяет сроки строительства; 2. Ri-j – общий (полный) резерв времени работы i-j – максимальное время, на ко-торое можно увеличить продолжительность выполнения работы i-j, или перенести сроки ее начала на более позднее не изменяя при этом продолжительность критического пути; 3. ri-j – частный (свободный) резерв времени – максимальное время, на которое можно увеличить продолжительность выполнения работы i-j, или перенести сроки ее начала на более позднее не изменяя при этом ранних начал последующих работ; 4. ti-j – продолжит-ть выполнения работы i-j; 5. ti-jрн – время раннего начала работы i-j – самый ранний срок возможного начала работы i-j; 6. ti-jро – время раннего окончания работы i-j – самый ранний срок воз-можного окончание работы i-j; 7. ti-jпн – время позднего начала работы i-j – самый поздний срок возмож-ного начала работы i-j; 8. ti-jпо – время позднего окончания работы i-j – самый поздний срок окон-чания работы i-j; Существуют различные методы расчета временных параметров сетевых моделей: -графический (секторный, или на самом графике) -аналитический -табличный -метод потенциалов -метод дроби Расчет можно выполнять как вручную, так и помощью ЭВМ.

Читайте также:  Топологией или топологией сети называется

5. Исходные данные по разработке пос.

  1. Технико-экономическое обоснование или технико-экономические расчеты, обосновывающие хозяйственную их необходимость и экономическую целесообразность строительства данного объекта и задания на его проектирование.
  2. Материалы инженерных изысканий.
  3. Плановые документы, устанавливающие сроки строительства.
  4. Согласованные генподрядными и субподрядными организациями решения по применению материалов, конструкций, средств механизации, порядка обеспечения мест строительства водой, врем. инженерными сетями.
  5. Сведения обусл. поставки и транспортирования с предприятий-поставщиков строительных конструкций, материалов и оборудования.
  6. Специальные требования к строительству сложных и уникальных сооружений.
  7. Сведения об усл. произв-ва СМР на реконструируемых объектах.
  8. Объемно-планировочные и конструктивные решения зданий и сооружений и основные технологические схемы производства основных комплексов СМР.
  9. Сведения об условиях обеспечения строительства кадрами.
  10. Сведения об условиях обеспечения транспортом.
  11. Сведения о дислокации, мощностях и специализации генподрядных организаций данного территориального региона и возможности их перебазирования.
  12. Сведения об условиях обеспечения строительства жилыми и культурно-бытовыми зданиями.
  13. Сведения о наличии производственной базы стройиндустрии, номенклатуры выпускаемой ими продукции возможности максимального ее использования.
  14. Сведения об условиях строительства, предусмотренные контрактами с иностранными фирмами.

Для продолжения скачивания необходимо пройти капчу:

Источник

Оцените статью
Adblock
detector