Задание
Построить сетевой график сборки конструкции, изображенной на рис 10.7, рассчитать его параметры, если длительности работ заданы в таблице 10.4. Вычислить критический путь выполнения проекта. Используйте 2 концепции формализации задачи сетевого планирования: 1)работа – ребро графа (выполните вычисления вручную); 2)работа – вершина графа – выполните вычисления с помощью MS Project.
Рис.10.7 Конструкция, подлежащая сборке в примере
Таблица 10.4
Наименование работы | Длительность работы, tij |
Установка блока 1 | |
Установка блока 2 | |
Установка блока 3 | |
Установка блока 4 | |
Установка блока 5 | |
Установка блока 6 | |
Установка блока 7 | |
Установка блока 8 | |
Установка блока 9 |
Для выполнения поставленной задачи составляется таблица 10.5 по форме таблицы 10.1 и в неё заносится исходная информация. Свободные строки могут понадобиться при появлении фиктивных работ в сети. Исходя из последовательности сборки пирамиды в столбце 3 таблицы записываются условия выполнения работ.
|
|
Используя алгоритм, приведенный на рисунке 10.1, строится первоначальная сетевая модель (рис 10.8).
Таблица 10.5
Наименование работы | Номер работы | Номера непосредственно предшествующих работ | Индекс начального события работы, i | Индекс конечного события работы, j | Длительность работы, tij | Полный резерв времени, Rij |
Установка блока 1 | - | |||||
Установка блока 2 | - | |||||
Установка блока 3 | - | |||||
Установка блока 4 | ||||||
Установка блока 5 | ||||||
Установка блока 6 | ||||||
Установка блока 7 | 4,5,6 | |||||
Установка блока 8 | ||||||
Установка блока 9 | 6,8 | |||||
Фиктивная работа | ||||||
Фиктивная работа |
Рис.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соб |
Рис.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
Варианты для выполнения лабораторной работы №10
Задание
Построить сетевой график сборки конструкции, изображенной на рис 10.8, в соответствии с указанным вариантом, рассчитать его параметры, если длительности работ заданы в таблице 10.7. Вычислить критический путь выполнения проекта. Используйте 2 концепции формализации задачи сетевого планирования: 1)работа – ребро графа (выполните вычисления вручную); 2)работа – вершина графа – выполните вычисления с помощью MS Project.
Вариант №1 | ||||||||||||||
Вариант №2 | ||||||||||||||
Вариант №3 | ||||||||||||||
Вариант №4 | ||||||||||||||
Вариант №5 | ||||||||||||||
Вариант №6 | ||||||||||||||
Вариант №7 | ||||||||||||||
Вариант №8 | ||||||||||||||
Вариант №9 | ||||||||||||||
Вариант №10 | ||||||||||||||
Вариант №11 | ||||||||||||||
Вариант №12 | ||||||||||||||
Вариант №13 | ||||||||||||||
Вариант №14 | ||||||||||||||
Вариант №15 | ||||||||||||||
Вариант №16 | ||||||||||||||
Вариант №17 | ||||||||||||||
Вариант №18 | ||||||||||||||
Вариант №19 | ||||||||||||||
Вариант №20 | ||||||||||||||
Вариант №21 | ||||||||||||||
Вариант №22 | ||||||||||||||
Вариант №23 | ||||||||||||||
Вариант №24 | ||||||||||||||
Вариант №25 | ||||||||||||||
Вариант №26 | ||||||||||||||
Вариант №27 | ||||||||||||||
Вариант №28 | ||||||||||||||
Вариант №29 | ||||||||||||||
Вариант №30 | ||||||||||||||
Рис.10.8 Конструкции, подлежащие сборке
|
|
|
|
Таблица 10.7
Вар № | Длительность работы (tij) - установка блока указанного номера | |||||||||
5.Рекомендуемая литература
1. Ашихмин А.А., Подольский М.П., Посметная Т.К. Методические указания по выполнению лабораторных работ на ЭВМ по дисциплине «Математическое программирование и моделирование». – М.: МГГУ, 1985. – С.57.
2. Куперштейн В.И. Современные информационные технологии в делопроизводстве и управлении. – СПб.: БХВ – Санкт-Петербург, 2000. – С.256.
3. Резниченко С.С., Ашихмин А.А. Математические методы и моделирование в горной промышленности. – М.: МГГУ, 1997. – С.252-311.