Смекни!
smekni.com

Разработка пульта проверки входного контроля (стр. 8 из 13)

(11.3)

Полный резерв времени работы

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

. (11.4)

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

Свободный резерв времени работы

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

. (11.5)

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

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

Коэффициент напряженности работы

характеризует относительную сложность соблюдения сроков выполнения работ на некритических путях

, (11.6)

где

- продолжительность максимального пути, проходящего

через работу

;

- продолжительность критического пути;

- продолжительность отрезка максимального пути работы
,

совпадающего с критическим путем.

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

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

Существует несколько методов расчета параметров сетевого графика, из ручных методов наиболее удобным является табличный. Для приведенного ранее примера расчет параметров сетевого графика представлен в табл. 11.3.

Таблица 11.3

Расчет параметров сетевого графика

Работа
Z(i,j) Продолжительность работы Ранние сроки свершения событий i и j Поздние сроки свершения событий i и j Резерв времени события
Полный резерв времени работы
Свободный резерв
0-1 80 1,5 0 1,5 0 1,5 0 0 0 1
1-2 180 2,5 1,5 4 1,5 4 0 0 0 1
2-3 46 1,5 4 5,5 4 5,5 0 0 0 1
3-4 160 4 5,5 9,5 5,5 12,5 3 3 0 0,571
3-5 38 2 5,5 7,5 5,5 102 94,5 94,5 0 0,104
3-6 80 3 5,5 8,5 5,5 100 92 92 0 0,128
4-8 0 7 5,5 12,5 5,5 12,5 0 0 0 1
3-7 380 0 9,5 12,5 12,5 12,5 0 3 3 0
3-8 160 4 5,5 12,5 5,5 12,5 0 3 3 0,571
8-9 160 0 12,5 12,5 12,5 12,5 0 0 0 0
9-10 0 5,5 12,5 18 12,5 18 0 0 0 1
9-11 290 2,5 18 20,5 18 25,5 5 5 0 0,333
7-8 180 7,5 18 25,5 18 25,5 0 0 0 1
10-11 0 0 20,5 25,5 25,5 25,5 0 5 5 0
11-12 80 4,5 25,5 30 25,5 30 0 0 0 1
12-13 80 5,5 30 35,5 30 35,5 0 0 0 1
13-14 62 2,5 35,5 38 35,5 38 0 0 0 1
14-15 192 7,5 38 45,5 38 45,5 0 0 0 1
15-16 180 8 45,5 53,5 45,5 53,5 0 0 0 1
16-17 194 8,5 53,5 62 53,5 62 0 0 0 1
17-18 920 25 62 87 62 87 0 0 0 1
18-19 460 15 87 102 87 102 0 0 0 1
19-20 176 4 102 106 102 106 0 0 0 1
5-21 320 5 7,5 12,5 102 107 94,5 94,5 0 0,104
6-22 436 6 8,5 14,5 100,5 106,5 92 92 0 0,128
20-23 80 5 106 111 106 111 0 0 0 1
21-23 72 4 12,5 111 107 111 0 94,5 94,5 0,104
22-23 28 4,5 14,5 111 16,5 111 0 92 92 0,128
23-24 62 2,5 111 113,5 111 113,5 0 0 0 1
24-25 38 2 113,5 115,5 113,5 115,5 0 0 0 1

Следовательно, длина критического пути равна 115,5 дня. Критический путь при этом проходит через события 0 ® 1 ® 2 ® 3 ® 8 ® 9 ® 11 ® 12 ® 13 ® 14 ® 15 ® 16 ® 17 ® 18 ® 19 ® 20 ® 23 ® 24 ® 25. Затраты на выполнение работ составляют 5134 рублей.

Расчет вероятности наступления завершающего события в заданный срок совершенно необходим, когда установленный директивный срок

=100 оказывается меньше срока свершения завершающего события
, рассчитанного по величине критического пути.

Вероятность

свершения завершающего события в заданный срок можно определить по формуле:

, (11.7)

где

- значение дифференциальной функции нормального распределения вероятностей, называемой функцией Лапласа, определяют в зависимости от ее аргумента х.

= 1,32; (11.8)

, = 4,6824; (11.9)

где

- среднеквадратическое отклонение срока наступления завершающего события;

- продолжительность работы
, лежащей на критическом пути;

n = 20 - число работ критического пути;

- среднее арифметическая для параметра
.

Для величины

имеются вполне определенные границы допустимого риска. При
> 0,65 можно утверждать, что на работах критического пути имеются избыточные ресурсы, следовательно общая продолжительность работ может быть сокращена. При
< 0,35 опасность срыва заданного срока наступления завершающего события настолько велика, что необходимо повторное планирование с перераспределением ресурсов, т.е. оптимизация сетевого графика.

Оптимизациясетевого графика в зависимости от полноты решаемых задач может быть разделена на частную и комплексную. Видами частной оптимизации являются: минимизация стоимости всего комплекса работ при заданном времени выполнения проекта (табл. 11.4), минимизация времени выполнения разработки при заданной ее стоимости. Комплексная оптимизация - это нахождение оптимума в соотношениях величин затрат и сроков выполнения проекта.(табл. 11.5).