1.12.2Расчет временных параметров сетевой модели (сетевого графика) проектируемого производственного процесса.
После определения тем или иным способом ожидаемой продолжительности работ (t ож ij) приступают к расчету временных параметров сетевого графика. К параметрам сетевого графика относятся:
-продолжительность критического пути — t(LKp);
-ожидаемая продолжительность работы — t 0Ж ij (i, j — соответственно номера начального и конечного события для данной работы; i — предшествующее событие; j — последующее);
-раннее начало работы — самое раннее время, когда работа может быть начата – t рн ij;
-раннее окончание работы — время завершения работы, если она начата в ранний срок — t р o ij ;
-позднее начало работы — время, не вызывающее увеличения срока реализации производственного процесса – t пн ij;
-позднее окончание работы — время при котором общая длительность производственного цикла не изменяется – t по ij;
-ранний срок наступления события — tp;
-поздний срок наступления события — tn;
-резерв времени события j – Rj;
-полный резерв времени работы ij –R п ij;
-свободный резерв времени работы ij – R св ij.
Основным параметром сетевого графика является критический путь.
Критический путь — это наиболее протяженная во времени цепочка работ, идущих от исходного к завершающему событию. Критическими также называют все события, лежащие на этом пути. Изменение продолжительности любой критической работы соответственно изменяет (сокращает или удлиняет) срок наступления завершающего события, т.е. время достижения конечной цели производственного процесса.
Другим важнейшим параметром сетевой модели является резерв времени свершения событий и различные разновидности резервов времени работ. Резервы времени существуют в графике во всех случаях, когда имеется более одного пути разной продолжительности. Величины резервов времени внимательно анализируются, поскольку позволяют производить различные манипуляции с сетевой моделью.
Резерв времени — это такой промежуток времени, на который может быть отсрочено наступление события без нарушения сроков завершения процесса в целом. Резерв времени события определяется как разность между поздним и ранним сроками наступления события. Среди резервов времени работ выделяют четыре разновидности резервов:
Полный резерв времени работы (R п ij) показывает на сколько можно
увеличить время выполнения данной работы при условии, что срок выполнения комплекса работ не изменится. Важнейшим свойством полного резерва является то, что он принадлежит не только работе, но и всем полным путям, проходящим через нее. При использовании R п ij только для одной работы резервы времени остальных работ, лежащих на максимальном пути, проходящем через нее, будут полностью исчерпаны. Резервы времени работ, лежащих на других путях, проходящих через эту работу, сократятся соответственно на величину использованного резерва.
Остальные резервы являются частями полного ее начального резерва.
Частный резерв времени первого вида некоторой работы есть часть полного резерва времени, на которую можно увеличить продолжительность работы, не изменив при этом позднего срока ее начального события.
Частный резерв времени второго вида, или свободный резерв (R с ij) торой работы есть часть полного резерва времени, на которую можно увеличить продолжительность работы не изменив при этом раннего срока ее окончания.
Свободным резервом можно пользоваться для предотвращения случайностей, которые могут возникнуть в ходе производственного процесса. Если планировать выполнение работ по ранним срокам их начала и окончания, то всегда будет возможность перейти на позднее начало и окончание работ.
Независимый резерв времени некоторой работы есть часть полного резерва времени, получаемая для случая, когда все предшествующие работы заканчиваются в поздние сроки, а все последующие работы начинаются в ранние сроки. Использование независимого резерва не влияет на величину резервов времени других работ. Независимые резервы стремятся использовать тогда, когда окончание предыдущей работы произошло в последний допустимый срок, а последующие работы хотят выполнить в ранние сроки.
Таким образом, если частный резерв времени первого вида может быть использован на увеличение продолжительности данной и последующих работ без затрат резерва времени предшествующих работ, свободный резерв времени — на увеличение продолжительности данной и предшествующих работ без нарушения резерва времени последующих работ, то не зависимый резерв времени может быть использован для увеличения продолжительности только данной работы.
Работы, лежащие на критическом пути, также как и критические события, резервов времени не имеют.
В дипломном проекте рассчитывается полный и свободный резерв времени работ, резерв времени событий, ранние и поздние сроки начала и окончания работ.
Для расчета параметров сетевой модели (сетевого графика) существуют несколько методов, основными из которых являются:
1.Графический метод — вычисление параметров непосредственно на сетевом графике;
2.Табличный метод — заключается в последовательном заполнении таблицы параметров сети по определенным правилам;
3.Матричный метод — получение некоторых параметров сети на основе заполнения перечня работ с указанием их продолжительности в таблице в виде матрицы, в клетках которой записаны продолжительности работ. Однако этот метод расчета громоздкий и в курсовой работе не используется.
В дипломном проекте студент-дипломник применяет графический и табличный методы.
Вычисления параметров графическим методом (непосредственно на сетевом графике) применяется в тех случаях, когда число событий невелико (до 15-20 событий). Для этого каждый кружок, изображающий событие, разделяется на четыре сектора. Верхний сектор отводится для номера события, левый — для указания вычисляемых ранних сроков наступления (свершения) событий, правый — для вычисления (указания) поздних сроков наступления (свершения) событий, нижний – резерв времени событий. В дальнейшем соблюдается следующий порядок расчета основных параметров.
- Ранний срок свершения (наступления) любого конечного события (t p j) определяется максимальной суммой раннего срока свершения начального события t p i работы ij и продолжительности этой работы tij:
где t p j — ранний срок наступления предшествующего события i,
tjj- продолжительность работы ij, единиц времени;
Обычно ранние сроки наступления событий определяют, начиная с исходного события сетевого графика и заканчивают завершающим (конечным) событием, указывая их в соответствующем секторе кружка соответствующего события или в соответствующей графе (колонке) расчетной таблицы.
3. Поздний срок завершающего события всегда равен его завершающему сроку, если этот срок не указан (не задан) директивно
4. Поздний срок предыдущего i-ro события определяется минимальной разностью между поздним сроком свершения конечного события работы ij и продолжительностью этой работы:
где t p j — поздний срок наступления (свершения) последующего события, единиц времени.
Обычно поздние сроки наступления (свершения) событий начинают с завершающего события сетевого графика, указывая их наступление (свершение) в соответствующем секторе кружка соответствующего события, или приводят в соответствующей графе (колонке) расчетной таблицы.
5. Определяют (устанавливают) резервы времени событий (Ri), используя формулу:
где t п i, t p i — соответственно поздний и ранний срок наступления 1-го события, единиц времени.
- На сетевую модель наносится критический путь, определяемый как последовательность работ, соединяющих события с нулевыми резервами времени.
- Определяют полный резерв времени работы tij (R п ij)
9. Определяют длину критического пути ( t(lкр) )
где tKp— срок наступления завершающего события сетевого графика,
10. Определяют резерв времени L-гo пути (R(Li)) в сравнении с критическим (по всем путям)
где t(LKp) — длина критического пути, единиц времени;
t(Lj) — длина i-гo пути, единиц времени. При больших размерах сетевой модели целесообразно использовать табличный метод расчета, который позволяет определить ее параметры непосредственно в таблице. Рекомендуемая форма таблицы представлена ниже.
Расчет параметров сетевого графика
Продолжи-тельность работы tij
1.3.2 Расчет временных параметров и резервов времени событий
Расчет основных временных параметров производится по соответствующим формулам. Существует множество методов расчета, мы будем использовать метод динамического программирования.
Ранним сроком tр(j) свершения события j называется самый ранний момент времени, к которому завершаются все предшествующие этому событию работы. Счет времени будем вести от момента наступления начального события. Для удобства расчетов, полагаем, что ранний срок свершения исходного (1-го) события равен нулю (то есть tр(1) = 0). Ранний срок любого последующего события (j-го) определяется продолжительностью самого длительного из предшествующих путей.
( j =),
Из данных результатов видно, что 6-е событие может свершиться лишь на 14 день от начала разработки. Это минимальное время, за которое могут быть выполнены все работы проекта. Оно определяется самым длинным полным путем. Ранний срок свершения события (6) совпадает с критическим временем. Возвращаясь от завершающего события к исходному, можно выделить работы, принадлежащие критическому пути. Из двух работ входящих в событие (6), Ткр = 14 определила работа (5,6), так как (Т5 + Т56) = 14, поэтому работа (5,6) является критической. Момент свершения события (5) определила работа (4,5), так как (Т4 + Т45) = 11, в связи с чем работа (4,5) будет критической. В свою очередь момент свершения события (4) определила работа (3,4), события (3) – работа (1,3). Все работы определили критический путь на сетевом графике: (1,3), (3,4), (4,5), (5,6) или же Lкр = ( 1-3-4-5-6 ).
Поздним сроком tп(i) свершения события i является самый поздний момент времени, после которого остается ровно столько времени, сколько необходимо для завершения всех работ, следующих за этим событием. Очевидно, что tп (i) определяется разностью между tкр и длиной максимального из последующих путей. Для событий критического пути ранний и поздний сроки свершения совпадают. Поздний срок находится по формуле: tп(n) = tкр.
(i=),
Пусть Тп(6) = Ткр. Тп(6) = 14, тогда Тп(5) = 14-3 = 11, так как после события (5) для завершения всего комплекса нужно выполнить работу (5,6) длительностью 3 дня. Из события (4) выходит две работы, поэтому :
Разность между поздним и ранним сроками свершения события составляет резерв времени события (i). Резерв времени образуется у тех событий, для которых поздний срок свершения больше раннего, и он равен их разности. Если же эти сроки равны, событие резервом времени не располагает, и, следовательно, лежит на критическом пути.R(i) = tп(i) – tp(i). Интервал[tp(i) ; tп(i)] называетсяинтервалом свободы события (i) .Поскольку у критических событий ранние и поздние сроки совпадают, то резервы критических событий равны 0.
R(2) = Тп(2) – Тр(2) = 4-2 = 2, резервы остальных событий равны 0, т.к. эти события критические.
Резерв времени образуется у тех событий, для которых поздний срок свершения больше раннего, и он равен их разности. Если же эти сроки равны, событие резервом времени не располагает, и, следовательно, лежит на критическом пути.
При расчете временных параметров вручную (если количество событий невелико) удобно проводить вычисления непосредственно на графе, воспользовавшись четырехсекторной схемой. В этом случае каждый кружок, обозначающий событие, делят на четыре сектора, в каждом из которых записывается соответствующая информация.
1. Проставляем в верхних секторах номера событий (в соответствии с ранжированием).
2. Рассматривая события в порядке возрастания номеров, и имея в виду, что tр(1) = 0, по входящим в это событие работам по формуле (1.1) определяемtp(i)и записываем в левом секторе.
3. Начиная с конечного события, для которого tп(n) =tкр(n — номер конечного события), для каждого события по выходящим из него работам по формуле (1.2) определяемtп(i) и записываем в правом секторе.
4. В нижнем секторе записываем резерв времени события R(i) =tп(i) –tр(i).
5. Критические события имеют резерв времени равный 0, они и определяют критические работы и критический путь.
Для примера 1 расчеты приведены на рис.1.7