Оценка временных параметров сетевой модели

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

Сетевая модель имеет ряд характеристик, которые позволяют определить степень напряженности выполнения отдельных работ, а также всего их комплекса и принять решение о перераспределении ресурсов.
Ранний срок наступления события 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 2)=7+12=19.
Ранний срок начала работы равен раннему сроку наступления начального события данной работы.
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) Перейти к онлайн решению своей задачи

Читайте также:  Администрирование офисной компьютерной сети

Источник

Методика расчета временных параметров проекта на примере сетевой модели

Раннее начало ( ) – дата, раньше которой работа не может начаться. Раннее окончание ( ) – дата, раньше которой работа не может закончиться. Позднее начало ( ) – дата, позже которой работа не может начаться. Позднее окончание ( ) – дата, позже которой работа не может закончиться. Продолжительность ( ti ) – время, в течение которого выполняется работа (i ). Свободный резерв работы ( ri ) – максимальное время, на которое можно задержать выполнение работы без нарушения ранних сроков начал последующих работ. Полный резерв работы (R) – сумма всех свободных резервов работ, которые следуют за данной работой. Полный резерв пути ( rп ) – сумма всех свободных резервов на этом пути (разность между длительностями критического пути и этого пути). Запаздывание (задержка) (+ z ) – время, на которое можно задержать начало выполнения следующей работы. Можно увеличить длительность работы. Опережение ( — z ) – время, на которое можно раньше начать следующую работу. Можно сделать соединение двух работ «начало-начало» с запаздыванием одной из них. Можно сделать соединение двух работ «начало-начало» с запаздыванием одной из них.Расчет ранних дат(прямой проход по сети слева направо)А. Расчет даты раннего окончания работы производится одинаково независимо от вида соединения.,где t i – длительность работы, – раннее начало работы.В. Расчет даты раннего начала работы производится разными способами в зависимости от вида соединения работ – линейная последовательность или сходящиеся работы.

1. Для линейной последовательности работ

z iБез задержки и опереженияС задержкой или опережениемДля сходящихся работБез задержки и опереженияС задержкой и опережениемРасчет поздних дат (обратный проход по сети справа налево)А. Расчет даты позднего начала работы производится одинаково независимо от вида соединения.В. Расчет даты позднего окончания работы производится разными способами в зависимости от вида соединения работ – линейная последовательность или расходящиеся работы.1. Для линейной последовательности работБез задержки и опереженияС задержкой или опережением2. Для расходящихся работБез задержки и опереженияС задержкой и опережениемРасчет резервов и длительности путиДлительность пути l,где n – количество работ на пути под номером l.Свободный резерв работы iПолный резерв работы i,где с – количество работ, предшествующих работе I и имеющих свободный резерв.Полный резерв пути l,где f – количество работ на пути l, которые имеют свободные резервы.Пример расчета параметров сетевой моделиа) Без задержки и опереженияz = -2б) С задержкойв) C опережением

  1. Структурное планирование. Представить структуры конкретного примера проекта.

Здесь представлена лекция. Но желательно показать конкретный пример, опираясь на свою курсовую. Структура проекта – это организация связей и отношений между ее элементами. Основные задачи структуризации:

  • разбивка проекта на управляемые блоки
Читайте также:  Сетевое администрирование управление компьютерной сетью

Блок – работа, совокупность работ, подпроект (относительно независимая часть проекта);

  • распределение ответственности за различные элементы и увязка работ со структурой организации;
  • точная оценка затрат;
  • создание единой базы для планирования и контроля за затратами;
  • увязка работ по проекту с системой ведения бухгалтерских счетов;
  • переход от общих целей к конкретным заданиям;
  • определение комплексов работ.

Дерево целей – схема, показывающая, как генеральная цель разбивается на подцели следующего уровня. Пример дерева целей проекта «Капитальный ремонт дома» Структура продукции – схема, показывающая структуру производимого по проекту объекта (продукта, услуги) Пример структуры продукции проекта «Капитальный ремонт дома» Структура разбиения работ (СРР) – иерархическая структура (WBS — Work Breakdown Structure) отображает расчленение сложного проекта на компоненты. Нижний уровень соответствует пакетам работам, для которых разрабатывается бюджет и отчет о расходах Система WBS делит проект на управляемые элементы, для которых можно определить затраты и построить график. При этом учитываются:

  • компоненты продукции проекта (продукт),
  • этапы жизненного цикла (процесс),
  • элементы организационной структуры (оргструктура).

Цель:

  • планирование (составление графика работ из фрагментов с последующей детализацией),
  • структура проекта определяет систему административного управления (оперативное управление).

Обобщенная схема структуры разбиения работ Пример структуры разбиения работ проекта «Капитальный ремонт дома» Сетевая модель – ориентированный граф, отражающий последовательность выполнения работ. Сеть может состоять из подсетей, закрепленных за определенным подразделением. Пример сетевой модели проекта «Капитальный ремонт дома» Организационная структура проекта (OBS – Organisation Breakdown Structure) Цель – определение отделов организации, ответственных за выполнение соответствующих работ, указание исполнителей работ. Эти уровни иногда соответствуют уровням WBS. Пример организационной структуры проекта «Капитальный ремонт дома» Матрица ответственности отражает связь пакетов работ с организациями-исполнителями на основе схем WBS и OBS. Пример матрицы ответственности проекта «Капитальный ремонт дома»

OBS WBS Производственный отдел Департамент экономики
Технические службы Дизайнеры Бухгалтерия Плановый
1.0 + +
2.0 2.1 + +/-
2.2 +/- +
2.3 + -/+
3.0 + +/-

Структура ресурсов – иерархический граф, отражающий необходимые на каждом уровне ресурсы. Пример 1-й уровень – материально-технические, трудовые и финансовые ресурсы; 2-й уровень – детализация, например, для материально-технических ресурсов: материалы, машины, оборудование, материалы и т. д. Обобщенная схема структуры ресурсов Пример структуры трудовых ресурсов проекта «Капитальный ремонт дома» Пример структуры материальных ресурсов проекта «Капитальный ремонт дома» Структура стоимости – иерархический граф, отражающий необходимые на каждом уровне затраты. Структура стоимости может иметь разный вид в зависимости от принятых при ее построении видов затрат. Например, структура отражает два вида затрат: постоянные и переменные. Например, структура отражает несколько видов затрат: повременные, разовые, полные расходы (исходя из удельной стоимости), затраты на возобновляемые ресурсы (люди, оборудование). Например, структура отражает два вида затрат: заработную плату и затраты на материальные ресурсы и т.д. Пример структуры стоимости проекта «Капитальный ремонт дома»

Читайте также:  Региональная вычислительная сеть что это такое

Источник

Методы расчета временных параметров и критического пути сетевой модели проекта

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

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

В качестве примера будем рассматривать модель, заданную изначально сетевым графиком, приведенным на рис. 6.

Рисунок 6. Пример сетевого графика для иллюстрации методов расчета временных параметров

Как табличный, так и матричный метод расчета временных параметров сетевой модели основывается на следующих соотношениях, вытекающих из определений временных параметров. Для удобства понимания индекс работы, как правило, состоит из двух букв, например, [ij], первая из которых соответствует индексу начального события работы, а вторая – индексу конечного события работы. С учетом этого замечания:

  • Раннее время начала работы [ij] совпадает с ранним временем наступления события [i], т.е. ESTij = EET [i].
  • Позднее время окончания работы [ij] совпадает с поздним временем наступления события [j], т.е. LFTij = LET [j].
  • Раннее время окончания работы [ij]:
  • Позднее время начала работы [ij]: LSTij = LFTij – tij.
  • Раннее время наступления события [j] совпадает с самым поздним (максимальным) ранним временем окончания из всех тех работ, для которых данное событие является конечным, т.е. EET[j] = max , где [rj], [nj], . [mj] – индексы работ, для которых событие [j] является конечным.
  • Позднее время наступления события [j] совпадает с самым ранним (минимальным) поздним временем начала из всех тех работ, для которых данное событие является начальным, т.е. LET[j] = min < LSTjr, LSTjn, . LSTjm>, где [jr], [jn], . [jm] – индексы работ, для которых событие [j] является начальным.
  • Для исходного и заключительного события сетевой модели справедливо: EET[s] = LET[s]
  • Но если для исходного события принимается, как правило, момент времени, равный 0, то для заключительного события он появляется в результате расчетов и по нему можно судить о продолжительности критического пути. Итак, для заключительного события справедливо: EET[f] = LET[f] = TK, где TK – продолжительность критического пути.
  • Полный резерв времени выполнения работы [ij]: TFij = LЕT[j] – EET[i] – tij.
  • Свободный резерв времени выполнения работы [ij]: FFij = EЕT[j] – EET[i] – tij.
  • Независимый резерв времени выполнения работы [i]: IFi = EЕT[j] – LET[i] – tij.

Источник

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