2.6.4. Вероятностный метод планирования ИП (1086612), страница 4
Текст из файла (страница 4)
1. Принимается допущение, что дисперсия:
бt = (tmax - tmin)/6 и Dt = б2t = [(tmax - tmin)/6]2. (1)
В действительности, значение бt колеблется в пределах от 1/5 до 1/7 интервала (tmax - tmin). При сделанных допущениях:
(2)
Этот метод был использован при разработке американской системы PERT.
2. Параметры распределения могут иметь следующий вид (Д.И. Голенко):
(3)
и Dt = б2t = 0.04(tmax - tmin)2. (4)
Практика показывает, что оценка наиболее вероятного времени представляет для ответственных исполнителей наибольшие затруднения. Поэтому второй вариант получает в последнее время более широкое распространение.
Ожидаемые значения продолжительности работ для этих 2-х вариантов отличаются на величину:
(tmin + 4tн.в.+ tmax)/6 – (3tmin + 2tmax)/5 = (11tmin + 7tmax/18 – (3tmin + 2tmax)/5 = = (tmax – tmin)/90,
т.к. для бета-распределения с фиксированными параметрами
tн.в.= (2tmin + tmax)/3. (5)
Дисперсии отличаются примерно на 0,01(tmax – tmin)2:
0,04(tmax – tmin)2 - (tmax – tmin)2/36 = 11/900(tmax – tmin)2.
Найденное ожидаемое время (tож), как правило, в днях проставляется в сети над стрелками, с помощью которых графически изображаются работы.
Рис. 2.11. Схема получения ожидаемого времени
по кривой бета-распределения
Параметры сетевого графика
К основным параметрам сетевого графика относятся: критический путь, резервы времени событий и резервы времени работ. Эти параметры являются исходными для получения ряда дополнительных характеристик, а также анализа составленного плана разработки.
Критический путь и резервы времени
Выше уже отмечалось важнейшее свойство критического пути, величина которого определяет сроки выполнения всего планируемого комплекса работ. Критический путь – это наиболее протяженная по времени цепочка работ от исходного к завершающему событию. Изменение продолжительности любой работы, лежащей на критическом пути, соответствующим образом меняет (сокращает или удлиняет) срок наступления завершающего события, т.е. дату достижения конечной цели, ставящийся при планировании проекта.
При планировании комплекса операций критический путь позволяет найти срок наступления завершающего события. В процессе управления ходом разработки внимание руководства сосредотачивается на главном направлении – на работах критического пути. Это позволяет наиболее целесообразно и оперативно контролировать ограниченное число работ, влияющих на срок разработки, а также лучше использовать имеющиеся ресурсы (людей и средства).
В сетевых графиках имеются другие пути, опирающиеся на исходное и завершающее события (полные пути), которые могут проходить либо полностью вне критического пути, либо частично совпадать с критической последовательностью работ. Эти пути называют ненапряженными.
Ненапряженные пути – это полные пути сетевого графика, которые по продолжительности меньше критического пути. Ненапряженные пути обладают важнейшим свойством: на участках, не совпадающих с критической последовательностью работ, они имеют резервы времени.
Подкритические пути, или наименее ненапряженные – это пути, ближайшие по продолжительности к критическому. Они могут стать критическими в результате сокращения продолжительности работ, лежащих на критическом пути, и, таким образом, являются потенциально опасными с точки зрения соблюдения сроков завершения разработки:
R(Li) = t(Lкр) – t(Li)
Напротив, наименее напряженные пути не представляют угрозы для нарушения директивных сроков окончания работ, и поэтому могут рассматриваться с точки зрения использования ресурсов (рабочей силы, денежных средств), выделенных для их выполнения. Перераспределение таких ресурсов с передачей их на работы критического пути может привести к сокращению продолжительности последнего и, таким образом, приблизить срок наступления завершающего события.
Резервы времени существуют в сетевом графике во всех случаях, когда имеется более одного пути разной продолжительности. Величины резервов времени должны внимательно анализироваться руководителями комплекса работ.
Резерв времени события - это такой промежуток времени, на который может быть отсрочено свершение этого события без нарушения сроков завершения разработки/проекта в целом.
Резерв времени события i определяется как разность между поздним Тпi и ранним Тpi сроками свершения события:
Ri = Tпi – Tpi.
Наиболее поздний из допустимых сроков Tп – это такой срок свершения события, превышение которого вызовет аналогичную задержку наступления завершающего события.
Наиболее ранний из возможных сроков свершения события Тр – срок, необходимый для выполнения всех работ, предшествующих данному событию. Это время находится путем выбора максимального значения из продолжительности всех путей, ведущих к данному событию.
Можно следующим образом сформулировать правило определения Тр и Тп для любого события цепи: ранний срок Тр и поздний срок Тп свершения события определяется по максимальному из путей, проходящих через данное событие, причем Тр равно продолжительности максимального из предшествующих данному событию путей, а Тп является разностью между продолжительностями критического пути и максимального из последующих за данным событием путей, т.е.:
Tpi = t [Lmax (Ii)],
Tпi = t [Lкр] – t [Lmax (iC)].
В каждой сети некоторые события имеют нулевой резерв времени, т.е. для этих событий наибольший допустимый срок равен наименьшему ожидаемому. Путь, соединяющий эти события, и является критическим, т.е. соответствует максимальной продолжительности последовательных работ, ведущих от исходного события к завершающему. Исходное и завершающее события во всех случаях имеют нулевой резерв времени.
Таким образом, наиболее простой и надежный способ выявления критического пути – это определение всех последовательно расположенных событий, имеющих нулевой резерв времени. Такой способ особенно удобен, когда для расчета сетей используется ЭВМ.
Рассчитав ранние и поздние сроки свершения событий, можно перейти к расчету резервов времени событий, определяемых как разность между поздним и ранним сроками свершения события:
R0 = Tп0 - Tp0 = 0,
R1 = Tп1 – Tр1 =
……………..
Ri = Tпi – Tpi = и т.д.
Результаты вычисления резервов времени событий заносятся в колонку Ri таблицы параметров сети.
Соединив жирной линией на графике события, имеющие нулевой резерв времени, отметим критический путь, получившийся в результате построения исходного плана разработки. Последующая переработка и оптимизация цепи может привести к перемещению критической цепочки работ, но на первое время именно эти работы (работы критической зоны) должны привлечь к себе внимание руководителей.
Зная ранние и поздние сроки свершения событий, можно для любой работы i-j определить также ранние и поздние сроки начала и окончания работы.
Самый ранний из возможных сроков начала работы:
Tpн.ij = Tpi
Самый поздний из допустимых сроков начала этой работы:
Tпн.ij = Tпj - tij
Самый ранний из возможных сроков окончания работы:
Tро.ij = Tрi + tij
Самый поздний из допустимых сроков окончания работы:
Tпо.ij = Tпj
Резервами времени располагают не только события, но и пути (кроме критического, как уже отмечалось выше), а также работы, лежащие на некритических путях.
Для определения полного резерва времени пути R(Li) следует опять вернуться к тому условию, что длина критического пути в сетевом графике больше, чем длина любого другого полного пути. Разница между длиной критического пути t(Lкр) и длиной анализируемого пути t(Li) называется полным резервом времени пути Li:
R(Li) = t (Lкр) - t (Li).
Полный резерв времени пути показывает, насколько в сумме могут быть увеличены продолжительности всех работ, принадлежащих пути Li или, иными словами, предельно допустимое увеличение продолжительности этого пути. При дальнейшем увеличении пути Li (или, что то же самое, при дальнейшем затягивании выполнения работ, лежащих на этом пути) критический путь переместится с ранее вычисленной последовательности работ на последовательность работ пути Li. Отсюда легко сделать вывод о том, что любая из работ пути Li на его участке, не совпадающем с критическим путем, обладает резервами времени. Из этого вытекает, что резерв времени может быть распределен между отдельными работами, находящимися на этом пути, но только в пределах полных резервов времени этих работ.
Полный резерв времени работы Rпij - это максимальный период времени, на котором можно увеличить продолжительность данной работы, не изменяя при этом продолжительности критического пути. Он определяется по формуле:
Rпij = Tпj –Tрi – tij,
где i – начальное событие данной работы;
j – конечное событие данной работы;
Тпj и Трi – соответственно поздний и ранний сроки свершения событий j и i.
У отдельных работ помимо полного резерва времени имеется свободный резерв времени Rcij, который равен разности между ранними сроками наступления событий j и i за вычетом продолжительности работы (i-j):