Правила составления сетевых графиков
1) Каждая работа должна быть заключена между двумя событиями. В сети не может быть работ, имеющих одинаковые коды. 2) В сети не должно быть событий, из которых не выходит ни одной работы, если только это событие не является для данного графика завершающим. Соответственно, в сети не должно быть события, в которое не входит ни одной работы, если только это событие не является исходным. 3) В сетевом графике не должно быть замкнутых контуров.
Сроки выполнение работ и резервы времени
Ранним сроком tp(j) совершения события j называется минимальное время, к которому необходимо завершить все работы, предшествующие этому событию: tp(j) = . Поздним сроком tп(j) завершения события i называется максимально допустимый срок наступления этого события, не требующий увеличения времени на осуществление всего проекта: tп(j) = . Полный резерв RП(i, j) – максимальное количество времени, на которое можно перенести начало работ или увеличить ее продолжительность без изменения общего срока проекта tкр: RП(i, j) = tп(j) – tp(i) – tij.
Свободный резерв RС(i, j) – запас времени, на который можно перенести начало работы или увеличить ее продолжительность (при условии, что работа начата в свой ранний срок) без изменения раннего срока начала последующих работ: RС(i, j) = tр(j) – tp(i) – tij. Если RC <0, то резерв заменяется нулем. Всегда выполняется неравенство RП ≥RC. Для работ. Принадлежащих критическому пути резерв времени равен нулю.
Резерв времени R(i) – количество времени, на которое может задержаться свершение события i без изменения общего срока выполнения работ tкр: R(i) = tп(i) – tp(i). Кроме выше перечисленных показателей работ, определяют ранние и поздние сроки начала и окончания работ. Эти показатели непосредственно связаны и ранними и поздними сроками совершения событий. Ранний срок начала работы tрн(i, j)= tр(i). Ранний срок окончания работы tро(i, j)= tр(i)+ tij. Поздний срок начала работы tпн(i, j)= tп(j) – tij. Поздний срок окончания работы tпо(i, j)= tп(j).
Пример Определить для представленной сети сроки событий и резервы времени. Определим tкр, для этого рассчитаем продолжительность путей от события 1 до события 6. П1: 1 – 2 – 5 – 6, t1=t(П1)=3+5+4=12; П2: 1 – 2 – 4 – 6, t2=t(П2)=3+2+7=12; П3: 1 – 3 – 6, t3=t(П3)=8+9=17. tкр = max{12, 12, 17}=17.
Определим ранний сроки свершения событий. tp(1) = 0, tp(2) = tp(1) +t1,2 = 0+3=3, tp(3) = tp(1) +t1,3 = 0+8=8, tp(4) = tp(2) +t2,4 =3+2=5, tp(5) = tp(2) +t2,5 =3+5=8, tp(6) = tкр =17.
Теперь рассчитаем поздний срок совершения событий tп(1) = 0, tп (2) = min{tп (4) – t2,4 ; tп (5) – t2,5 }= min{10 – 2; 13 – 5} = min{8;8}=8, tп (3) = tп (6) – t3,6 =17 – 9 =8, tп (4) = tп (6) – t4,6 =17 – 7 = 10, tп (5) = tп (6) – t5,6 =17 – 4 =13, tп (6) = tкр =17.
Определим резервы событий: R(1)= tn(1) – tp(1) =0 – 0 =0, R(2)= tn(2) – tp(2) =8 – 3 =5, R(3)= tn(3) – tp(3) =8 – 8 =0, R(4)= tn(4) – tp(4) =10 – 5 =5, R(5)= tn(5) – tp(5) =13 – 8 =5, R(6)= tn(6) – tp(6) =17 – 17 =0.
Для определения характеристик работ, воспользуемся таблицей, в которой для удобства проведем вычисления.
Сети Петри Сети Петри — математический аппарат для моделирования динамических дискретных систем. Сеть Петри представляет собой ориентированный граф, состоящий из вершин двух типов — позиций и переходов, соединённых между собой дугами, вершины одного типа не могут быть соединены непосредственно. В позициях могут размещаться метки (маркеры), способные перемещаться по сети. Белыми кружками обозначены позиции, полосками — переходы, чёрными кружками — метки.
Рис. 8. ?? Пример сети Петри. Событием называют срабатывание перехода, при котором метки из входных позиций этого перехода перемещаются в выходные позиции. События происходят мгновенно, либо разновременно, при выполнении некоторых условий. Виды сетей Петри
Анализ сетей Петри Основными свойствами сети Петри являются:
Пример траектории в сети Петри.
В основе исследования перечисленных свойств лежит анализ достижимости.
Популярное: Почему стероиды повышают давление?: Основных причин три... Генезис конфликтологии как науки в древней Греции: Для уяснения предыстории конфликтологии существенное значение имеет обращение к античной... Как вы ведете себя при стрессе?: Вы можете самостоятельно управлять стрессом! Каждый из нас имеет право и возможность уменьшить его воздействие на нас... ©2015-2024 megaobuchalka.ru Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. (349)
|
Почему 1285321 студент выбрали МегаОбучалку... Система поиска информации Мобильная версия сайта Удобная навигация Нет шокирующей рекламы |