Содержание
Графический метод
Расчет параметров может быть произведён на самом графике.
Для этого кружок делится на четыре сектора (рис.5): в верхнем ставится номер события, в левом — раннее начало работы, в правом — окончание, а в нижнем — номер предшествующего события, которого к данному событию ведет максимальный путь. Иногда в нижнем секторе ставится номер события и верхний сектор не заполняют.
Рассмотрим пример расчёта на графике (рис. 6). Для этого определяют ранней начало работы и проставляют его в левом секторе. В нижнем секторе записывают номер предшествующего события.
Раннее начало работы равно сумме раннего начала и продолжительности предшествующей работы:
tрнi-j=max(tрнh-i+th-i) (7)
Так, для работы 3—5
tрн3-5=tрн2-3+t2-3=3+2=5
Последовательно переходя от исходного события к завершающему, определяют все ранние начала работ, причем завершающее событие условно рассматривают как начальное событие условной работы с нулевой продолжительностью.
Позднее окончание работы па сетевом графике равно наименьшей из разностей поздних окончаний последующих работ и их продолжительностей:
tпоi-j=min(tпоi-k-tj-k) (8)
Расчет начинают с завершающего события, поскольку известно, что время позднего свершения завершающего события (или позднего окончания завершающих работ) равно времени его раннего свершения.
В нашем примере раннее окончание работы 6—5 (или раннее свершение завершающего события 8) равно 16 дн.; это и будет сроком, позднего окончания завершающей работы. Тогда для нашего примера позднее окончание работы 3—5 равно:
tпо3-5=min(tпо5-6-t5-6;tпо5-8-t5-8)
следовательно,
tпо3-5=min(12-4;16-2)=8
Позднее окончание работы 5—6 в свою очередь равно:
tпо5-6=tпо6-8-t6-8=16-4=12
После записи результатов расчета в секторах (см. рис.6) выявляется критический путь; последний находят по тем событиям, где цифры в правом и левом секторах одинаковые, т. е. там, где поздние сроки предшествующих работ равны ранним срокам последующих работ.
Критический путь может быть выявлен и по номерам событий, записанных в нижних секторах, переходя от завершающего события к начальному. Так, в нижнем секторе события 6 записано предшествующее событие 5; это означает, что критический путь идет через событие 5.
Резервы времени определяются по формулам:
общий резерв
Ri-j=tпоi-j-(tрнi-j+ti-j) (9)
частный резерв
ri-j=tрнi-k-(tрнi-j+ti-j) (10)
Для работы 3—5 резервы составят:
R3-5=tпо3-5-(tрн3-5+t3-5)=8-(5+1)=2
r3-5=tрн3-5-(tрн3-5+t3-5)=8-(5+1)=2
Резервы времени записывают под стрелкой-работой.
Содержание
Метод потенциалов
Расчет может быть выполнен также методом потенциалов. Рассмотрим расчет этим методом на примере, приведенном на рис. 7.
На рис. 8 даны обозначения в секторах у каждого события.
|
|
|
Рисунок 7
|
Рисунок 8
|
Потенциалом ( tni) называют наибольшую продолжительность пути от данного событий ,до завершающего события. Определяется потенциал данного события как сумма потенциала последующего события и продолжительности работы, ограниченной им:
tni=max(tnj+ti-j) (11)
Раннее начало работы определяется по формуле (1) или по формуле (7).
Поскольку известно, что потенциал завершающего события равен нулю, расчет потенциалов других событий ведется, начиная с конца графика к началу.
По потенциалу и раннему началу нетрудно найти резервы времени.
Общий резерв времени данной работы определяется по формуле
Ri-j=Tкр-(tnj+ti-j+tрнi-j)
как разность критического пути и суммы потенциала последующего убытия, продолжительности и раннего начала работы.
Частный резерв определяется как разность раннего начала последующей работы, раннего начала и продолжительности данной работы по формуле
ri-j=tрнi-k-tрнi-j-ti-j (13)
Результаты расчета приведены на графике (см. рис. 7).
Расчет параметров сети может быть выполнен также методом дроби, который представляется наиболее простым. В этом случае определяются ранние и поздние начала работ, которые записываются в виде простой дроби около соответствующих событий: в числителе— раннее начало, а в знаменателе — позднее начало.
Раннее начало определяется по формулам (1) или (7), а позднее начало по формуле
tпнi-j=min(tпнj-k+ti-j) (14)
Резервы рассчитываются по формулам:
Ri-j=tпнi-k-tрнi-j-ti-j
ri-j=tрнi-k-tрнi-j-ti-j (15)
Каждый из методов расчета имеет свои преимущества. Расчет на графике, требующий меньше записей, несколько ускоряет подсчеты, однако при изменении исходных данных исправления записей на графике затруднены. При большом количестве событий в графике (более 200—300 событий) расчет параметров производится на электронно-вычислительной машине. Расчет на ЭВМ производится по программе, требующей специальной подготовки исходных данных, записываемых па стандартном бланке.
Содержание
|
Do'stlaringiz bilan baham: |