Правила построения сетевого графика
При построении сетевого графика необходимо следовать следующим правилам:
1. Сеть строится от исходного события к завершающему, направление стрелок – слева направо.
2. Длина и наклон стрелки не зависит от времени выполнения работы; но все стрелки должны быть однонаправлены – от предшествующего события (с меньшим номером) к последующему событию (с большим номером).
3. Стрелки в сетевом графике не должны пересекаться.
4. В сети не должно быть замкнутых контуров (циклов), т.е. цепочек работ, возвращающихся к одному из предшествующих событий или соединяющих событие само с собой (рис. 1).
Рис. 1. Замкнутый контур
5. В сети не должно быть висячих (хвостовых) событий (т.е. не имеющих предшествующих событий), кроме исходного (начального).
Рис. 2. Хвостовое событие
6. В сети не должно быть тупиковых событий (т.е. не имеющих последующих событий), кроме завершающего (конечного).
Рис. 3. Тупиковое событие
7. Между одними и теми же событиями не должно быть параллельных работ, т.е. работ с одинаковыми кодами.
Рис. 4. Недопустимость параллельности
Ч
тобы
избежать такой ситуации, можно ввести
дополнительную фиктивную работу (рис.
5).
Рис. 5. Введение в график фиктивной работы
Основные этапы метода СПУ:
1. Каждому виду работ присваиваются коды с учетом последовательности и параллельности их выполнения.
2. Построение сетевого графика.
3. Заполнение параметров работ (время выполнения, количество исполнителей).
4. Расчет параметров сетевого графика (параметры событий).
5. Построение эпюры загрузки исполнителей.
6. Построение графика Гантта (ленточный график контроля выполнения работ).
5. Анализ и оптимизация сетевого графика.
6. Построение оптимизированных эпюры загрузки исполнителей и графика Гантта.
С одержание и порядок выполнения лабораторной работы
1. На основании исходных данных (табл.6, 7) и соответствующего варианта необходимо присвоить наименованиям работ соответствующий код, который будет показывать последовательность их выполнения. При присвоении кодов работам следует максимально использовать принцип параллельности. Полученный результат занести в таблицу 5.
2. Используя программу «Сетевое планирование» построить графики (сетевой, Гантта, эпюру загрузки) и получить таблицы с параметрами работ и событий.
3. Провести оптимизацию сетевого графика.
4. Построить оптимизированные графики и получить таблицы с новыми параметрами работ и событий.
5. Полученные графики и таблицы до и после оптимизации проанализировать и сделать вывод.
Таблица 5
Пример заполнения
Код работы |
Наименование работы |
Трудоемкость |
Численность исполнителей |
1-2 |
Анализ предметной области и определение целей ПС |
20 |
2 |
1-3 |
Изучение объекта, сбор необходимой информации |
12 |
2 |
3-4 |
Выбор методов решения |
5 |
3 |
4-5 |
Составление технического задания на разработку ПС |
20 |
3 |
2-3 |
Фиктивная работа |
0 |
0 |
|
и т.д. |
|
|
Таблица 6
Перечень работ по изготовлению образца нового изделия
№ |
Наименование работы |
Код |
1 |
2 |
3 |
1 |
Анализ предметной области и определение целей ПС |
|
2 |
Изучение объекта, сбор необходимой информации |
|
3 |
Выбор методов решения |
|
4 |
Составление технического задания на разработку ПС |
|
5 |
Проектирование алгоритмов |
|
6 |
Выбор среды программирования |
|
7 |
Разработка блок-схемы алгоритма ПС |
|
8 |
Разработка интерфейса |
|
9 |
Определение структуры комплекса программ |
|
Продол. Таблицы 6
1 |
2 |
3 |
|
10 |
Определение структуры модулей |
|
|
11 |
Определение структуры БД |
|
|
12 |
Организация базы данных ПС |
|
|
13 |
Разработка программных модулей |
|
|
14 |
Разработка интерфейса ПС |
|
|
15 |
Загрузка программы и редактирование связей |
|
|
16 |
Отладка программы и исправление недочетов |
|
|
17 |
Создание справочной системы |
|
|
18 |
Проверка данных |
|
|
19 |
Тестирование программы |
|
|
20 |
Локализация ошибок и корректировка программы |
|
|
21 |
Изготовление исследовательских документов |
|
|
22 |
Изготовление технологических документов |
|
|
23 |
Изготовление эксплуатационных документов |
|
|
24 |
Подготовка презентации и другой информации |
|
|
25 |
Настройка технического обеспечения |
|
|
26 |
Испытания на полноту функционирования |
|
|
27 |
Испытания на надежность функционирования ПС |
|
|
28 |
Обработка результатов испытаний |
|
|
29 |
Оценка полученных результатов |
|
|
30 |
Приемо-сдаточные работа |
|
|
Таблица 7
Продолжительность работ (Т, часов) и количество исполнителей (Ч, человек) по вариантам заданий
Код работы |
1 вариант |
2 вариант |
3 вариант |
4 вариант |
5 вариант |
|||||
Т |
Ч |
Т |
Ч |
Т |
Ч |
Т |
Ч |
Т |
Ч |
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
1 |
34 |
3 |
32 |
3 |
31 |
3 |
26 |
3 |
29 |
3 |
2 |
32 |
2 |
34 |
2 |
12 |
2 |
17 |
2 |
31 |
2 |
3 |
18 |
3 |
12 |
3 |
34 |
3 |
32 |
3 |
14 |
3 |
4 |
17 |
2 |
17 |
2 |
15 |
2 |
18 |
2 |
16 |
2 |
5 |
10 |
2 |
12 |
2 |
15 |
2 |
18 |
2 |
19 |
2 |
6 |
22 |
2 |
22 |
2 |
23 |
2 |
19 |
2 |
20 |
2 |
7 |
28 |
2 |
24 |
2 |
27 |
2 |
29 |
2 |
25 |
2 |
8 |
11 |
1 |
16 |
1 |
17 |
1 |
18 |
1 |
13 |
1 |
9 |
36 |
4 |
40 |
4 |
35 |
4 |
38 |
4 |
37 |
4 |
10 |
24 |
4 |
28 |
4 |
22 |
4 |
25 |
4 |
18 |
4 |
11 |
30 |
4 |
30 |
4 |
33 |
4 |
31 |
4 |
50 |
4 |
12 |
40 |
4 |
36 |
4 |
40 |
4 |
42 |
4 |
30 |
4 |
13 |
15 |
2 |
15 |
2 |
15 |
2 |
13 |
2 |
14 |
2 |
14 |
60 |
3 |
26 |
3 |
34 |
3 |
32 |
3 |
58 |
3 |
15 |
26 |
3 |
60 |
3 |
30 |
3 |
33 |
3 |
27 |
3 |
16 |
34 |
3 |
34 |
3 |
60 |
3 |
59 |
3 |
33 |
3 |
17 |
35 |
3 |
35 |
3 |
35 |
3 |
51 |
3 |
34 |
3 |
18 |
50 |
3 |
50 |
3 |
50 |
3 |
36 |
3 |
49 |
3 |
19 |
17 |
3 |
17 |
3 |
17 |
3 |
15 |
3 |
16 |
3 |
20 |
15 |
4 |
15 |
4 |
15 |
4 |
18 |
4 |
17 |
4 |
21 |
8 |
2 |
21 |
2 |
31 |
2 |
50 |
2 |
22 |
2 |
22 |
6 |
2 |
32 |
2 |
42 |
2 |
30 |
2 |
28 |
2 |
23 |
12 |
2 |
31 |
2 |
13 |
2 |
14 |
2 |
11 |
2 |
24 |
15 |
2 |
42 |
2 |
32 |
2 |
58 |
2 |
36 |
2 |
25 |
13 |
2 |
13 |
2 |
33 |
2 |
27 |
2 |
24 |
2 |
26 |
16 |
2 |
32 |
2 |
29 |
2 |
33 |
2 |
30 |
2 |
27 |
11 |
2 |
33 |
2 |
12 |
2 |
11 |
2 |
40 |
2 |
Продол. Таблицы 7
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
28 |
25 |
2 |
19 |
2 |
31 |
2 |
22 |
2 |
15 |
2 |
29 |
12 |
2 |
14 |
2 |
23 |
2 |
18 |
2 |
12 |
2 |
30 |
5 |
2 |
4 |
2 |
6 |
2 |
7 |
2 |
8 |
2 |