Дипломная работа: Разработка пульта проверки входного контроля
 ,
где  и  - пессимистическая и
оптимистическая оценки времени продолжительности работы.
Для каждого события в
сетевом графике существуют два срока свершения: ранний - и поздний  .
Ранний срок свершения
события - это срок, необходимый для выполнения всех работ, предшествующих
данному событию, т.к. это событие свершится только тогда, когда будут выполнены
все работы, для которых оно является конечным (рисунок 2).
Рисунок 11.2. События
и работы
 (11.1)
Поздний срок
свершения события - это такой срок, превышение которого вызовет аналогичную
задержку наступления завершающего события графика. Поэтому расчет поздних
сроков свершения событий осуществляется после нахождения критического пути по
принципу, представленному на рис.3.
Рисунок 11.3. События
и работы
 (11.2)
Резерв времени
события  - это промежуток времени, на который может быть отсрочено
свершение этого события, без нарушения критического пути
 (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 рублей.
Страницы: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16 |
