31. Сетевая модель, сетевой график. Временные параметры сетевого графика и порядок их расчета.
Сетевые модели впервые примененные в 1958 г., наилучшим образом описывают выполнение самых сложных строительных и любых других комплексов работ. Для любой задачи управления характерна множественность ее решений. Кроме того, постоянное усложнение техники и технологии строительного производства и связанное с ним усложнение процесса управления делают выбор оптимального решения чрезвычайно трудным.
Модель представляет собой абстрактное отображение наиболее существенных характеристик, процессов и взаимосвязей реальных систем. Модель — это условный образ объекта, сконструированный для упрощения его исследования.
Модель представляет собой абстрактное отображение наиболее существенных характеристик, процессов и взаимодействий реальных систем. Для сетевого планирования используется сетевая модель. Она изображается в виде графика, состоящего из стрелок и кружков.
Сетевой график представляет собой сетевую модель с рассчитанными временными параметрами. В основе построения сети лежат понятия «работа» и «событие», «ожидание», «зависимость», и «критический путь(полный путь, имеющий наибольшую длину (продолжительность) из всех полных путей)».
Работа – производственный процесс, требующий затрат времени и материальных ресурсов, приводящий к достижению определённых результатов.
Событие – факт окончания одной или нескольких работ, необходимый и достаточный для начала следующих работ. События ограничивают работу и по отношению к ней могу быть начальными(определяет начало данной работы и является конечным для предшествующей работы) и конечными(окончание данной работы и является началом для последующей).
Исходное событие – событие, которое не имеет предшествующих работ, в рамках рассматриваемого сетевого графика.
Завершающее событие – не имеет последующих работ, в рамках сетевого графика.
Сложное событие – событие, в которое входит или из которого выходит 2 или более работы.
Зависимость – фиктивная работа(вводиться для отражения технологической и организационной взаимосвязи работ и не требует ни времени ни ресурсов).
Ожидание – технологический и организационный перерыв между работами, требующий только затрат времени.
Путь – непрерывная последовательность работ в сетевом графике.
Путь от исходного к завершающему событию – полный путь.
Критический путь – полный путь, имеющий наибольшую продолжительность из всех полных путей от начального события до завершающего.
Основные методы расчета сетевых графиков: расчет сети непосредственно на графике, расчет сетевого графика табличным методом, расчет сетевого графика по потенциалам событий и др.
Расчет сети непосредственно на графике. Расчет непосредственно на графике является самым простым и быстрым из ручных способов. При этом способе расчета строгое соблюдение правила кодирования событий не обязательно.
1 . У исходного события под чертой (в знаменателе) ставят нуль.
2. Для каждого следующего события в знаменателе записывают число, равное сумме значения раннего срока свершения предыдущего события и продолжительности работы.
3. Если в событие входит две работы или больше, то рассчитывают значение каждой из них, записывая над стрелкой, но в знаменатель переносят только максимальное значение из всех полученных.
4. В завершающем событии значение, записанное в знаменатель, определяющее длину критического пути, переносят над чертой (в числитель).
5. Значение числителей определяют, ведя расчет от завершающего события к исходному, вычитая из значения поздних сроков свершения конечного события продолжительность предшествующих им работ. В отличие от расчета ранних сроков (знаменатель), если из события выходят две работы или более, принимают не максимальное, а минимальное значение.
6. Критический путь проходит через события, в которых значения в числителе и знаменателе совпадают. Полный и частный резерв времени для работ критического пути равен нулю.
7. Общий резерв времени для любой работы определяют вычитанием из значения числителя (конечного события данной работы) суммы значений знаменателя (начального события данной работы) и ее продолжительности.
8. Частный резерв для любой работы определяют вычитанием из значения знаменателя конечного события данной работы суммы значений знаменателя начального события и продолжительности данной работы.
Расчетные параметры сетевого графика:
i-j — код данной работы (определяются на основе сетевого графика (первая цифра — начало стрелки, вторая — конец), а продолжительности указаны над стрелками).
i — код начального события данной работы
j- код конечного события данной работы
h-i — код работ, предшествующих данной работе
h — код событий, предшествующих начальному событию данной работы
j-k — код работ, последующих за конечным событием данной работы
k — код событий, последующих конечному событию данной работы
Lкр. — критический путь (Критическим путем называют полный путь, имеющий наибольшую длину (продолжительность) из всех полных путей. При расчёте критического пути непосредственно на графике, критический путь проходит через события, в которых значения в числителе и знаменателе совпадают. Полный и частный резерв времени для работ критического пути равен нулю).
ТL- продолжительность пути
ТLкр. — продолжительность критического пути или критический срок
ti-j- продолжительность работы
Ti-jр.н. — раннее начало работы (это самый ранний из возможных сроков начала работы с учетом сроков выполнения предшествующих работ. Раннее начало работы определяется продолжительностью самого длинного пути от начального события до начала данной работы).
Ti-jр.о.- раннее окончание работы (это срок окончания работы при условии ее начала в самый ранний из возможных сроков. Раннее окончание работы определяется путем суммирования раннего начала и продолжительности данной работы)
Tiр — ранний срок свершения события i
Ti-jп.н. — позднее начало работы i-j (это самый поздний срок, при котором может быть начата работа без нарушения продолжительности критического пути, т. е. общего срока выполнения программы. Позднее начало определяется разностью критического пути и суммы продолжительности данной работы и самого длинного пути от конечного события до события, стоящего у конца данной работы).
Ti-jп.о. — позднее окончание работы i-j (это предельно допустимый срок, в который может быть окончена данная работа без увеличения продолжительности критического пути. Позднее окончание равно сумме позднего начала и продолжительности данной работы).
Т j» — поздний срок свершения события j
R i-j — общий (полный) резерв времени работы i-j (это время, на которое можно перенести начало работы или увеличить ее продолжительность, не нарушая общего срока выполнения программы. Общий запас определяется разностью позднего и раннего начала или позднего и раннего окончания работ).
r i-j — частный (свободный) резерв времени работы i-j (это время, на которое можно перенести начало работы или увеличить ее продолжительность без изменения раннего начала последующих работ. Частный запас определяется как разность раннего начала последующей работы и раннего окончания данной работы)
Параметры сетевых моделей и методы их расчета
Сетевая модель имеет ряд характеристик, которые позволяют определить степень напряженности выполнения отдельных работ, а также всего их комплекса и принять решение о перераспределении ресурсов.
Ранний срок наступления события 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
Ранний срок начала работы равен раннему сроку наступления начального события данной работы.
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) Перейти к онлайн решению своей задачи
