К основным параметрам сетевой модели относятся

3. Определение продолжительности работ

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

Формулы для определения ожидаемой продолжительности ра­бот вторым методом в зависимости от количества экспертных оценок представлены в табл. 1.

Расчетные зависимости для установления ожидаемой продол­жительности выполнения работ и ее дисперсии на основе экспертных оценок

Наименование параметра

Ожидаемая продолжительность вы­полнения работы

на основе трех экспертных оценок

Ожидаемая продолжительность вы­полнения работы

на основе двух экспертных оценок

Дисперсия (мера разброса) ожидае­мой

продолжительности работы при трех оценках

Дисперсия (мера разброса) ожидае­мой

продолжительности работы при двух оценках

Условные обозначения к таблице:

tmin – минимальная продолжительность работы, выбранная из условия, что выполнение работы будет протекать при наиболее благоприятных обстоятельствах;

tнв – наиболее вероятная продолжительность работы, выбранная при средних условиях, при которых не возникает никаких неожиданных трудностей;

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

4. Расчет параметров сетевой модели

К основным параметрам сетевой модели относятся характери­стики событий, работ, резервы времени событий и работ. Эти пара­метры являются исходными для получения ряда дополнительных ха­рактеристик, а также для анализа сети или составления плана разра­ботки.

При небольших размерностях сетевой модели (до 100 событий) рассчитываются графическим методом параметры событий, а при больших — табличным методом параметры работ.

Порядок расчета параметров событий

Расчету подлежат следующие параметры:

Тр – наиболее ранний возможный срок свершения события;

Тп – наиболее поздний допустимый срок свершения события;

R – резерв времени события.

Расчет выполняется непосредственно на модели. В этом случае событие изображается кружком диаметром 15- 20 мм, разделенным на четыре сектора (рис. 3). Буквой N обозначен номер события.

Расчет выполняется по следующим правилам:

  1. Осуществляется проход сетевой модели от исходного собы­тия к завершающему и последовательно определяются ранние срокисвершения событий по формуле:
  1. Поздний срок свершения завершающего события принимает­ся равным полученному значению его раннего срока свершения:
  1. Осуществляется проход сетевой модели от завершающего со­бытия к исходному и последовательно определяются поздние срокисвершения событий по формуле:
  1. Рассчитываются резервы времени всех событий сетевой мо­дели по формуле:
  1. Выделяется на сетевой модели (предпочтительно красным цветом) критический путь, как непрерывная последовательность работ от исходного события до завершающего с нулевыми резервами вре­мени событий.
Читайте также:  Администрирование локальной компьютерной сети задачи

Источник

28.Сетевое планирование

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

Сетевая модель изображается в виде сетевого графика (сети), состоящего из стрелок и кружков. Стрелками в сети изображаются отд. работы, а кружками — события. Над стрелками указывается ожидаемое время выполнения работ. Этапы разработки и управления ходом работ с помощью сетевого графика имеют следующую последовательность основных операций:

1) составление перечня всех действий и промежуточных рез-тов (событий) при выполнении комплекса работ и графическое их отражение; 2) оценка времени выполнения каждой работы, а затем расчет сетевого графика для определения срока достижения поставленной цели; 3) оптимизация рассчитанных сроков и необходимых затрат; 4) оперативное управление ходом работ путем периодического контроля и анализа получаемой информации о выполнении заданий и выработка корректирующих решений. РАБОТА — это любые процессы (действия), приводящие к достижению опр-х рез-тов (событий). Понятие «работа» может иметь следующие значения: а) действительная работа — работа, требующая затрат времени и ресурсов; б) ожидание — процесс, требующий затрат только времени (сушка, старение, релаксация и т.п.); в) фиктивная работа, или зависимость, — изображение логической связи между работами (изображается пунктирной стрелкой, над которой не проставляется время или проставляется нуль).

СОБЫТИЯ являются рез-ми выполненных работ. Событие не является процессом и не имеет продолжительности. Наступление события соответствует моменту начала или окончания работ. Событие в сетевой модели может иметь следующие значения: а) исходное событие — начало выполнения комплекса работ; б) завершающее событие — достижение конечной цели комплекса работ; в) промежуточное событие или просто событие — результат одной или нескольких входящих в него работ; г) граничное событие — событие, являющееся общим для двух или нескольких первичных или частных сетей.

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

Читайте также:  Смирнова технологии коммутации и маршрутизации в локальных компьютерных сетях

К основным параметрам сетевой модели относятся: а) критический путь; б) резервы времени событий; в) резервы времени путей и работ.

Критический путь — наибольший по продолжительности путь сетевого графика (Lкр.). Резерв времени события — это такой промежуток времени, на к-й может быть отсрочено наступление этого события без нарушения сроков завершения комплекса работ в целом. Резерв времени события Ri определяется как разность между поздним Тпi и ранним Трi сроками наступления события:

Поздний из допустимых сроков Тпi — это такой срок наступления события, превышение которого вызовет аналогичную задержку наступления завершающего события, т.е. если событие наступило в момент Тпi, оно попало в критическую зону и последующие за ним работы должны находиться под таким же контролем, как работы критического пути. Ранний из возможных сроков наступления события Трi — это срок, необходимый для выполнения всех работ, предшествующих данному событию. Это время находится путем выбора максимального значения из продолжительности всех путей, ведущих к данному событию. Полный резерв времени пути R(Li) — это разница между длиной критического пути t(Lкр) и длиной рассматриваемого пути t(Li):

R(Li) = t(Lкр) — t(Li).

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

Полный резерв времени работы Rnij — это максимальный период времени, на который можно увеличить продолжительность данной работы, не изменяя при этом продолжительности критического пути:

Rnij=Tnj-Tpi-tij, где tij — продолжительность работы; ij — начальное и конечное событие этой работы; Tni и Tpi — соответственно поздний и ранний сроки свершения событий j и i.

Источник

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

  • а) критический путь;
  • б) резервы времени событий;
  • в) резервы времени путей и работ.

Критический путь — наибольший по продолжительности путь сетевого графика (LКР.). Изменение продолжительности любой работы, лежащей на критическом пути, соответственным образом меняет срок наступления завершающего события. При планировании комплекса работ критический путь позволяет найти срок наступления завершающего события. В процессе управления ходом комплекса работ внимание управляющих сосредотачивается на главном направлении — на работах критического пути. Это позволяет наиболее целесообразно и оперативно контролировать ограниченное число работ, влияющих на срок разработки, а также лучше использовать имеющиеся ресурсы. Резерв времени события — это такой промежуток времени, на который может быть отсрочено наступление этого события без нарушения сроков завершения комплекса работ в целом. Резерв времени события определяется как разность между позднимТпi и ранним Трi сроками наступления события: (4.10)Поздний из допустимых сроковТпi — это такой срок наступления события, превышение которого вызовет аналогичную задержку наступления завершающего события, то есть если событие наступило в момент Тпi, оно попало в критическую зону и последующие за ним работы должны находиться под таким же контролем, как работы критического пути. Ранний из возможных сроков наступления событияТрi — это срок, необходимый для выполнения всех работ, предшествующих данному событию. Это время находится путем выбора максимального значения из продолжительности всех путей, ведущих к данному событию. Правило определения Трi и Тпi для любого события сети:Трi и Тпi совершения события определяются по максимальному из путей Lmax , проходящих через данное событие, причем Трi равно продолжительности максимального из предшествующих данному событию путей, а Тпi является разностью между продолжительностью критического пути Lкр и максимального из последующих за данным событием путей, то есть (4.11а)(4.11б) где Сu — исходное событие; С3 — завершающее событие. Нулевой резерв времени событий. Для этих событий допустимый срок равен наименьшему ожидаемому. Исходное (Сu) и завершающее (С3) события также имеют нулевой резерв времени. Таким образом, наиболее простой и удобный способ выявления критического пути — это определение всех последовательно расположенных событий с нулевым резервом времени.

Читайте также:  Принципов маршрутизации компьютерных сетей

Резерв времени путей и работ

Полный резерв времени пути R(Li) — это разница между длиной критического пути t( Lкр) и длиной рассматриваемого пути t(Li): R(Li) = t(Lкр) — t(Li). (4.12) Он показывает, насколько в сумме могут быть увеличены продолжительности всех работ, принадлежащие пути Li, то есть предельно допустимое увеличение продолжительности этого пути. Полный резерв времени пути может быть распределен между отдельными работами, находящимися на этом пути. Полный резерв времени работы Rnij— это максимальный период времени, на который можно увеличить продолжительность данной работы, не изменяя при этом продолжительности критического пути: RnijnjTpitij, (4.13) где tij— продолжительность работы; ij — начальное и конечное событие этой работы; Tniи Tpi — соответственно поздний и ранний сроки свершения событий j и i.

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

Источник

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