5.1.3 Построение сетевого графика выполнения работ
Календарный график выполнения работ составлен методом сетевого планирования и управления. Использование этого метода позволяет наглядно представить в комплексе и взаимосвязи перечень и объем работ и событий, совершение которых необходимо для осуществления поставленной цели.
Для построения сетевого графика составим таблицу 5.10, в которой указаны стадии работ и соответствующие им трудоемкости.
Таблица 5.10 - Перечень событий и работ
Код события |
Содержание события |
Код работ |
Содержание работ |
Кол-во раб-их |
Продол-ть |
0 |
Решение о начале разработки принято |
0-1 |
Постановка задачи |
1 |
6 |
1
|
Задача поставлена |
1-2 |
Сбор исходных материалов |
1 |
6 |
1-3 |
Определение структуры входных и выходных данных |
2 |
3 |
||
2 |
Исходные материалы собраны |
2-5 |
Анализ существующих ПС |
2 |
3 |
3 |
Структура входных и выходных данных определена |
3-4 |
Определение требований к техническим средствам
|
1 |
6 |
4
|
Требования к техническим средствам определены
|
4-6 |
Определение требований к программе |
1 |
7 |
5 |
Анализ существующих ПС завершен
|
5-7 |
Разработка технико-эк-го обоснования |
2 |
3 |
6 |
Требования к программе определены |
6-8 |
Выбор языков программирования |
1 |
6 |
7
|
Технико-экономическое обоснование разработано |
7-9 |
Согласование и утверждение ТЗ |
2 |
3 |
8 |
Язык программирования выбран |
8-10 |
Предварительная разработка структуры вх. и вых. данных |
2 |
6 |
9 |
ТЗ согласовано и утверждено
|
9-10 |
Разработка общего описания алгоритма |
1 |
15 |
10 |
Предварит. разр-ка структуры вх. и вых. данных завершена, общее описание алг-ма разр-но |
10-11 |
Согласование и утверждение ЭП |
2 |
9 |
11 |
ЭП согласован и утвержден |
11-12 |
Разработка алгоритма решения задачи |
1 |
10 |
11-13 |
Опред-ие формы предст-ия вх. и вых. данных |
2 |
6 |
||
12 |
Алгоритм решения задачи разработан |
12-14 |
Разработка структуры программы |
1 |
10 |
13 |
Форма представления вх. и вых. данных определена |
13-15 |
Согласование и утверждение ТП |
2 |
24 |
14 |
Структура пр-мы разработана |
14-15 |
Программная реализация |
1 |
10 |
15 |
ТП согласован и утвержден, программная реализация завершена |
15-16 |
Проверка работоспособности на реальных исходных данных |
1 |
35 |
16 |
Работоспособность на реальных исх. дан. проверена |
16-17 |
Отладка |
1 |
52 |
16-18 |
Анализ рез-ов моделир-ия |
1 |
70 |
||
17 |
Отладка произведена |
17-18 |
Разработка технической документации |
2 |
18 |
18 |
Анализ результатов мод-ия произведен, техническая документация разработана |
18-19 |
Корректировка пр-мы и пр-ой документации по результатам испытаний |
2 |
35 |
19 |
Корректировка пр-мы и пр-ой документации по результатамиспытаний завершена |
19-20 |
Подготовка и передача пр-мы и пр-ой док-ии для сопровожд-ия и изгот-ия |
2 |
28 |
20 |
Пр-ма и пр-ая документация подготовлены и переданы для сопровождения и изгот-ия |
20-21 |
Сдача в эксплуатацию |
1 |
38 |
21 |
ПС сдано в эксплуатацию |
|
|
|
|
Сетевой график планирования работ по разработке ПС (до оптимизации) представлен на рисунке 5.1.
Рисунок 5.1 – Сетевой график планирования работ по разработке ПС (до оптимизации)
Параметры сетевого графика до оптимизации представлены в таблице 5.11.
Таблица 5.11 - Параметры сетевого графика (до оптимизации)
Начальное событие (i) |
Конечное событие (j) |
Время работы (Тij) |
Ранний срок наступл.соб. (tpj) |
Позд. срок наступл.соб. (tпj) |
Резерв вр.соб. (Рj) |
Ранний срок наступл.соб. (tpi) |
Полн.рез. вр.раб. (Рпij) |
Своб. рез. вр. раб. (Рсij) |
0 |
1 |
6 |
6 |
6 |
0 |
0 |
0 |
0 |
1 |
2 |
6 |
12 |
12 |
0 |
6 |
0 |
0 |
1 |
3 |
3 |
9 |
11 |
2 |
6 |
2 |
0 |
2 |
5 |
3 |
15 |
15 |
0 |
12 |
0 |
0 |
3 |
4 |
6 |
15 |
17 |
2 |
10 |
2 |
0 |
4 |
6 |
7 |
22 |
24 |
2 |
14 |
2 |
0 |
5 |
7 |
3 |
18 |
18 |
0 |
15 |
0 |
0 |
6 |
8 |
6 |
28 |
30 |
2 |
20 |
2 |
0 |
7 |
9 |
3 |
21 |
21 |
0 |
19 |
0 |
0 |
8 |
10 |
6 |
36 |
36 |
0 |
26 |
2 |
2 |
9 |
10 |
15 |
36 |
36 |
0 |
22 |
0 |
0 |
10 |
11 |
9 |
45 |
45 |
0 |
38 |
0 |
0 |
11 |
12 |
10 |
55 |
55 |
0 |
48 |
0 |
0 |
11 |
13 |
6 |
51 |
51 |
0 |
48 |
0 |
0 |
12 |
14 |
10 |
65 |
65 |
0 |
59 |
0 |
0 |
13 |
15 |
24 |
75 |
75 |
0 |
55 |
0 |
0 |
14 |
15 |
10 |
75 |
75 |
0 |
70 |
0 |
0 |
15 |
16 |
35 |
110 |
110 |
0 |
126 |
0 |
0 |
16 |
17 |
52 |
162 |
162 |
0 |
185 |
0 |
0 |
16 |
18 |
70 |
180 |
180 |
0 |
185 |
0 |
0 |
17 |
18 |
18 |
180 |
180 |
0 |
226 |
0 |
0 |
18 |
19 |
35 |
215 |
215 |
0 |
246 |
0 |
0 |
19 |
20 |
28 |
243 |
243 |
0 |
273 |
0 |
0 |
20 |
21 |
38 |
281 |
281 |
0 |
303 |
0 |
0 |
После расчета сетевого графика произведена его оптимизация за счет перераспределения исполнителей с работ подкритического пути, имеющего минимальные резервы времени, на работы критического пути, которые могут выполняться работниками тех же специальностей. Сначала определим количество исполнителей, которое можно перевести на работу критического пути, затем продолжительность (новую) работ критического пути, на которые переведены исполнители.
Напряженным участком работ является путь, проходящий через работы 1-2, 2-5, 5-7, 7-9, 9-10. Работа 8-10 имеет свободный резерв времени, следовательно, с этой работы можно перевести часть исполнителей на однородную работу (7-9).
На участке 8-10 занято 2 человека, на участке 7-9 - 2 человека. В этом случае трудоемкость работ определяется по формуле (5.8):
Тцij=WpijTij, (5.8)
где Wpij – количество исполнителей, Тij – продолжительность работы в днях.
Тц(8-10)=Wp(8-10)T(8-10)=26=12 чел-дн. Тц(7-9)=Wp(7-9)T(7-9)=23=6 чел-дн.
Количество исполнителей (х), которых можно перевести с работы 8-10 на работу 7-9, увеличив продолжительность 8-10 на 1 день:
Тогда новая
продолжительность (7-9):
,
а новая продолжительность (8-10):
Сетевой график планирования работ по разработке ПС (после оптимизации) представлен на рисунке 5.2.
Рисунок 5.2 – Сетевой график планирования работ по разработке ПС (после оптимизации)
Параметры сетевого графика после оптимизации представлены в таблице 5.12.
Таблица 5.12 - Параметры сетевого графика (после оптимизации)
Начальное событие (i) |
Конечное событие (j) |
Время работы (Тij) |
Ранний срок наступл.соб. (tpj) |
Позд. срок наступл.соб. (tпj) |
Резерв вр.соб. (Рj) |
Ранний срок наступл.соб. (tpi) |
Полн.рез. вр.раб. (Рпij) |
Своб. рез. вр. раб. (Рсij) |
||||||||
0 |
1 |
6 |
6 |
6 |
0 |
0 |
0 |
0 |
||||||||
1 |
2 |
6 |
12 |
12 |
0 |
6 |
0 |
0 |
||||||||
1 |
3 |
4 |
10 |
14 |
4 |
6 |
4 |
0 |
||||||||
2 |
5 |
3 |
15 |
15 |
0 |
12 |
0 |
0 |
||||||||
3 |
4 |
4 |
14 |
18 |
4 |
10 |
4 |
0 |
||||||||
4 |
6 |
6 |
20 |
24 |
4 |
14 |
4 |
0 |
||||||||
5 |
7 |
4 |
19 |
19 |
0 |
15 |
0 |
0 |
||||||||
6 |
8 |
6 |
26 |
30 |
4 |
20 |
4 |
0 |
||||||||
7 |
9 |
2 |
21 |
21 |
0 |
19 |
0 |
0 |
||||||||
8 |
10 |
7 |
37 |
37 |
0 |
26 |
4 |
4 |
||||||||
9 |
10 |
16 |
38 |
38 |
0 |
22 |
0 |
0 |
||||||||
10 |
11 |
10 |
47 |
47 |
0 |
37 |
0 |
0 |
||||||||
11 |
12 |
11 |
58 |
58 |
0 |
47 |
0 |
0 |
||||||||
11 |
13 |
7 |
54 |
92 |
38 |
47 |
38 |
0 |
||||||||
12 |
14 |
11 |
69 |
69 |
0 |
58 |
0 |
0 |
||||||||
13 |
15 |
5 |
97 |
97 |
0 |
54 |
38 |
38 |
||||||||
14 |
15 |
28 |
97 |
97 |
0 |
69 |
0 |
0 |
||||||||
15 |
16 |
29 |
126 |
126 |
0 |
97 |
0 |
0 |
||||||||
16 |
17 |
41 |
167 |
167 |
0 |
126 |
0 |
0 |
||||||||
16 |
18 |
55 |
187 |
187 |
0 |
126 |
6 |
6 |
||||||||
17 |
18 |
20 |
187 |
187 |
0 |
167 |
0 |
0 |
||||||||
18 |
19 |
27 |
214 |
214 |
0 |
287 |
0 |
0 |
||||||||
19 |
20 |
30 |
244 |
244 |
0 |
214 |
0 |
0 |
||||||||
20 |
21 |
40 |
284 |
284 |
0 |
244 |
0 |
0 |
||||||||
В результате оптимизации удалось сократить продолжительность работ на 59 дней, т.е. на 17%, т. к. новая продолжительность критического пути составила 284 дня.