Временные параметры событий
Ранний срок: tp(i)=max(T(L(I,i)) Поздний срок: tп(i) = Tкр- T (max L(i,C)) = min(Tкр-T (L(i,C))) Резерв событияR(i), или резерв времени: R(i)= tп(i) - t p(i) Временные параметры работ Ранний срок начала tpн(i,j) (раннее начало): tpн(i,j) = tp(i) Ранний срок окончания(ранее окончание): tpо(i,j) = tpн(i,j) + t(i,j) = tp(i) + t(i,j) Поздний срок окончанияt по(i,j) (позднее окончание): tпо(i,j) = tп(j) Поздний срок начала tпн(i,j) (позднее начало): tпн(i,j)= tп(j)- t (i,j) Резерв работы(полный резерв): Rп(i,j) = tп(j) - tр(i)- t(i,j) Порядок расчета детерминированной сетевой модели Графический метод Метод основан на использовании графа модели, где вершины для удобства разделены на четыре сектора для записи значений: i – номер события, tp(i) – раннее время события tп(i) – позднее время события R(i) – резерв Процесс расчета сетевой модели начинается с нумерации событий, затем осуществляется последовательный проход по цепочке событий справа налево с заполнением поля tp(i), затем – обратный проход с заполнением поля tп(i). После этого заполняется поле R(i). При заполнении полей tp(i) и tп(i) вместо используются рекуррентные формулы: tp(j) = max{ tp(i)+ t (ij), … tp(l)+ tp(lj)} tп(j) = min{ tп(m) - tp(jm), … tп(k) - tp(jk)} что позволяет свести процесс к просмотру окрестностей текущего события. Табличный метод Табличный метод основан на использовании более детализированного по сравнению с информацией о событиях реестра работ, представленного в виде таблицы с временными характеристики работ, например:
В нижней строке таблицы указан порядок выполнения расчетов, включающий: - нумерацию событий (i,j); - занесение в таблицу длительностей работ t(i,j) (колонки дублируются, чтобы облегчить последующее заполнение колонок tро(i,j) и tпн(i,j); - сортировка строк в лексикографическом порядке (десятичные числа, образуемые парами (i,j) должны возрастать); - проход слева направо и заполнение колонок tрн(i,j) и tро(i,j) (tро(i,j) = tрн(i,j) + t (i,j) ); - проход справа налево и заполнение колонок tпо(i,j) и tпн(i,j) (tпн(i,j) = tпо(i,j) - t (i,j) ); - заполнение колонки Rп(i,j). Вероятностная сетевая модель В реальной действительности имеет место неопределенность как в структуре графа (те или иные события или работы могут присутствовать или же нет), так и во временных параметрах - времена выполнения работ, моменты наступления событий, резервы и пр. Одним из распространенных методов расчета является метод PERT , использующий ряд упрощающих предположений по сравнению с общей постановкой задачи расчета вероятностных сетей: 1) Предполагается, что времена работ t(i,j) подчиняются β-распределению, в котором параметры αijи γijодинаковы для всех работ, причем αij=α =1 γij=γ=2 Тогда функция распределения длительности работы (i,j) принимает вид: где Для таких распределений в качестве приближенных значений для моментов могут быть приняты следующие оценки Математическое ожидание: Дисперсия: 2) Предполагается статистическая независимость длительностей работ. 3) Предполагается, что длительность критического пути настолько превосходит (в среднем) длительности прочих полных путей, что практически невозможен его случайный «перескок» на другие пути. Рекомендуемые страницы: Воспользуйтесь поиском по сайту: ©2015- 2021 megalektsii.ru Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав.
|