3.Пример выполнения лабораторной работы
Задание
Построить сетевой график сборки конструкции, изображенной на рис 10.7, рассчитать его параметры, если длительности работ заданы в таблице 10.4. Вычислить критический путь выполнения проекта. Используйте 2 концепции формализации задачи сетевого планирования: 1)работа – ребро графа (выполните вычисления вручную); 2)работа – вершина графа – выполните вычисления с помощью MS Project.
|
|
|
|
|
|
|
|
|
|
7 |
|
9 |
|||||
4 |
|
5 |
|
6 |
|
8 |
||
|
1 |
|
2 |
|
|
3 |
||
|
|
|
|
|
|
|
|
|
Рис.10.7 Конструкция, подлежащая сборке в примере
Таблица 10.4
Наименование работы |
Длительность работы, tij |
1 |
2 |
Установка блока 1 |
8 |
Установка блока 2 |
6 |
Установка блока 3 |
5 |
Установка блока 4 |
4 |
Установка блока 5 |
3 |
Установка блока 6 |
5 |
Установка блока 7 |
6 |
Установка блока 8 |
2 |
Установка блока 9 |
3 |
Для выполнения поставленной задачи составляется таблица 10.5 по форме таблицы 10.1 и в неё заносится исходная информация. Свободные строки могут понадобиться при появлении фиктивных работ в сети. Исходя из последовательности сборки пирамиды в столбце 3 таблицы записываются условия выполнения работ.
Используя алгоритм, приведенный на рисунке 10.1, строится первоначальная сетевая модель (рис 10.8).
Таблица 10.5
Наименование работы
|
Номер работы
|
Номера непосредственно предшествующих работ |
Индекс начального события работы, i |
Индекс конечного события работы, j |
Длительность работы, tij
|
Полный резерв времени, Rij |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
Установка блока 1 |
1 |
- |
0 |
1 |
8 |
0 |
Установка блока 2 |
2 |
- |
0 |
2 |
6 |
3 |
Установка блока 3 |
3 |
- |
0 |
3 |
5 |
2 |
Установка блока 4 |
4 |
1 |
1 |
5 |
4 |
0 |
Установка блока 5 |
5 |
2 |
2 |
5 |
3 |
3 |
Установка блока 6 |
6 |
3 |
3 |
4 |
5 |
2 |
Установка блока 7 |
7 |
4,5,6 |
5 |
7 |
6 |
0 |
Установка блока 8 |
8 |
3 |
3 |
6 |
2 |
8 |
Установка блока 9 |
9 |
6,8 |
6 |
7 |
3 |
5 |
Фиктивная работа |
|
|
4 |
5 |
0 |
2 |
Фиктивная работа |
|
|
4 |
6 |
0 |
5 |
Рис.10.8 Построение первоначальной сетевой модели
После приведения к каноническому виду (рис.10.9) события сетевой модели нумеруются, и индексы событий заносятся в таблицу 10.5 в столбцы 4 и 5. В таблицу 10.5 также заносятся индексы и нулевые длительности фиктивных работ.
После построения сетевой модели вычисляются временные параметры событий и заносятся в таблицу 10.6, составленную аналогично таблице 10.2.
По ранним и поздним срокам свершения событий вычисляются полные резервы времени выполнения работ и заносятся в столбец 7 таблицы 10.5. На основании проведенных вычислений устанавливается длительность критического пути S = 18; критический путь состоит из работ 1,4,7.
При составлении сетевой модели с помощью MS Project, создаётся проект с произвольной датой начала реализации проекта. Исходная информация заносится в форму «Gantt Chart» («View» – «Gantt Chart»), таблицу «Entry». Исходя из последовательности сборки пирамиды в столбец «Predecessors» записываются условия выполнения работ. Несколько работ вносятся через «;» (рис 10.10).
Рис.10.9 Приведение сетевой модели к каноническому виду
Таблица 10.6
Индекс события
|
Ранний срок свершения события, Тран |
Поздний срок свершения события, Тпоз |
Резерв времени свершения события, Rсоб |
1 |
2 |
3 |
4 |
0 |
0 |
0 |
0 |
1 |
8 |
8 |
0 |
2 |
6 |
9 |
3 |
3 |
5 |
7 |
2 |
4 |
10 |
12 |
2 |
5 |
12 |
12 |
0 |
6 |
10 |
15 |
3 |
7 |
18 |
18 |
0 |
Рис.10.10 Построение календарного графика выполнения работ с помощью MS Project
Таблицу ранних и поздних сроков выполнения работ, а также информацию о полных резервах выполнения работ получаем с помощью «View» – «Table» – «Schedule» (см. рис. 10.6). Работы с нулевым полным резервом времени (в столбце «Total Slack» - 0)– работы критического пути:1, 4, 9.Они отмечены особым цветом на диаграмме Гантта («Format» – «Gantt Chart Wizard» – «Critical Path»). Критический путь вычисляем – «Tools» – «Option» – «View» - «Project Summary Task», при этом в любой текущей таблице должен присутствовать столбец «Длительность» (его можно вставить с помощью «Insert» – «Column» – «Duration» - рис 10.11).
Длительность критического пути S = 18, что совпадает с нашими вычислениями.
Рис.10.11. Получение информации о критическом пути в MS Project