Акушерство Анатомия Анестезиология Вакцинопрофилактика Валеология Ветеринария Гигиена Заболевания Иммунология Кардиология Неврология Нефрология Онкология Оториноларингология Офтальмология Паразитология Педиатрия Первая помощь Психиатрия Пульмонология Реанимация Ревматология Стоматология Терапия Токсикология Травматология Урология Фармакология Фармацевтика Физиотерапия Фтизиатрия Хирургия Эндокринология Эпидемиология

Упорядочение и расчет графиков

Прочитайте:

Упорядочение СГ заключается в таком расположении событий и работ, при котором любое предшествующее ей событие расположено левее и имеет меньший номер по сравнению с завершающим эту работу событием. В таком графике работы стрелки направлены слева направо от событий с меньшими номерами к событиям с большими номерами (рис. 3, а).

При расчете параметров СГ используют понятие пути, под которым понимают любую последовательность работ, в которой конечное событие каждой работы совпадает с начальным событием следующей на ней работы. Среди различных путей СГ наибольший интерес представляют полные пути – это пути, начало которых совпадает с исходным событием сети, а конец – с завершающим.

Наиболее продолжительный полный путь СГ называют критическим, т.к. он определяет сроки завершения всего комплекса работ. Работы и события, лежащие на этом пути, также называют критическими.

Для наглядности и быстрого контроля временных параметров СГ его рекомендуется дополнять линейной диаграммой проекта, на которой каждая работа изображается параллельным оси времени отрезком, длина которого равна продолжительности этой работы (рис. 3, б). По линейной диаграмме проекта можно легко определить критическое время, критический путь, а также резервы времени всех работ.

Одним из центральных моментов планирования является оценка трудоёмкости и продолжительности работ. Существуют два метода планирования – нормативный и вероятностный.

а)

Рис. 3. Сетевой график

Нормативный мето д позволяет определить трудоёмкости работ по нормативно-справочной литературе и рассчитать продолжительности работ по формуле

(1)

где Т _ij – трудоёмкость выполнения работы (i,j), нормо-ч; К _к= Д _р/ Д _к – коэффициент перевода рабочих дней в календарные; К _о – коэффициент, учитывающий отвлечение на другие работы (К _о≈1,1–1,3); Ч _ij – количество исполнителей работы (i, j), чел.; К _ВН – коэффициент выполнения норм, зависящий от опыта разработчиков; Т _СМ – продолжительность рабочей смены, ч; Д _р – количество рабочих дней в планируемом периоде, дн.; Д _к – количество календарных дней в планируемом периоде.

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

а) оптимистическая оценка t _min (i, j), т.е. продолжительность работы (i, j) при самых благоприятных условиях;

б) пессимистическая оценка t _max (i, j), т.е. продолжительность работы (i, j) при самых неблагоприятных условиях;

в) наиболее вероятная оценка t _HB (i, j), т.е. продолжительность работы (i, j) при нормальных условиях.

Используя указанные оценки, продолжительность работы определяют по следующим формулам:

методом “трех оценок”

методом “двух оценок”:

В дипломном проекте рекомендуется использовать метод “двух оценок” [7, 8].

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

Ранний (или ожидаемый) срок t_pi совершения i -го события определяется продолжительностью максимального пути, предшествующего этому событию:

t_pi

где L_П_i – любой путь, предшествующий i- му событию, т.е. путь от исходного до i -го события сети.

Если последующее событие j имеет несколько предшествующих путей, а следовательно, несколько предшествующих событий, то ранний срок свершения j -го события следует находить по формуле

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

Поздний (или предельный) срок t _П_j свершения j -го события

где L _cj – любой путь, следующий за j -м событием, т.е. путь от j -го до завершающего события сети с номером С.

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

Таким образом, расчет ранних сроков выполняется слева направо и завершается определением t _кр, а расчёт поздних сроков справа налево.

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

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

Отдельная работа может начинаться или оканчиваться в ранние, поздние или промежуточные сроки.

Ранний срок t _PH(i, j) начала работы (i, j) совпадает с ранним сроком наступления начального события i, т.е.

Ранний срок t _PO(i,j) окончания работы (i,j) определяется по формуле

Работа (i,j) не может окончиться позже допустимого срока своего конечного события j. Поэтому поздний срок t _ПО(i,j) окончания работы (i,j) определяется соотношением

а поздний срок t _ПН(i, j) начала этой работы – соотношением

Параметры работ СГ сводят в табл.1, в которой дополнительно отражают резервы времени каждой работы.

Резерв времени пути определяют как разность между длиной критического и рассматриваемого пути:

На его величину можно продлить суммарную продолжительность работ пути.

Существует четыре разновидности резервов времени работ (табл. 1):

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

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

Таблица 1

Временные параметры сетевого графика (рис. 3)

Шифр работы (i, j)	Продолжитель- ность работы t(i, j), дн.	Сроки начала и окончания работы, дн.	Резервы времени работы, дн.
t_PH(i, j)	t_PO(i, j)	t_ПН(i, j)	t_ПО(i, j)	R_П(i, j)	R₁(i, j)	R_C(i, j)	R_Н(i, j)
0-1 0-2 1-4 1-5 2-3 4-5 5-6 3-6 4-6								-

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

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

4) независимый резерв времени работы – часть полного резерва времени, соответствующая случаю, когда все предшествующие работы заканчиваются в поздние сроки, а все последующие работы начинаются в ранние сроки: