
- •Задание №3. Оптимизация сетевой модели комплекса производственных работ
- •Сетевое планирование и управление
- •Построение сетевого графика Основы теории графов
- •Технология построения сетевого графика
- •Построение данного сетевого графика
- •Анализ сетевого графика Понятие полного и критического пути
- •Анализ данного сетевого графика
- •Оптимизация сетевого графика Основные понятия оптимизации сетевого графика
- •Оптимизация данного сетевого графика
Построение данного сетевого графика
В построенном сетевом графике должно быть 6 событий-вершин и 7 работ-дуг. Построение сетевого графика производится по первой таблице исходных данных.
В этой таблице в шапках по горизонтали и вертикали перечисляются все события, в остальной части таблицы проводятся работы.
Начальным событием – источником I является «начало работ», а завершением событием – стоком S - «готовность изделия». Поэтому нужно пронумеровать их соответственно числами 1 и 6.
Заданная продолжительность выполнения всего комплекса работ – 18 суток
События (предки) События (потомки) |
начало работ (1) |
готовность деталей |
готовность документации |
поступление дополнительного оборудования |
готовность блоков |
готовность деталей |
изготовление деталей (4/3) |
|
|
|
|
готовность документации |
|
|
|
подготовка документации (5/2) |
|
поступление дополнительного оборудования |
закупка дополнительного оборудования (10/5) |
|
|
|
|
готовность блоков |
|
сборка блоков (6/4) |
|
|
|
готовность изделия (6) |
|
|
составление инструкций (11/6) |
установка дополнительного оборудования (12/6) |
компоновка изделия (9/6) |
Из таблицы видно, что событие 1 (по горизонтали ) является началом двух работ-дуг, завершающихся в событиях (по вертикали) Их обозначаем по порядку 2 и 3
События (предки) События (потомки) |
начало работ (1) |
готовность деталей (2) |
готовность документации |
поступление дополнительного оборудования (3) |
готовность блоков |
готовность деталей (2) |
изготовление деталей (4/3 |
|
|
|
|
готовность документации |
|
|
|
подготовка документации (5/2) |
|
поступление дополнительного оборудования (3) |
закупка дополнительного оборудования (10/5) |
|
|
|
|
готовность блоков |
|
сборка блоков (6/4) |
|
|
|
готовность изделия(6) |
|
|
составление инструкций (11/6) |
установка дополнительного оборудования (12/6) |
компоновка изделия (9/6) |
Из таблицы видно, что событие 2 (по горизонтали ) выходит одна работа-дуга, которая ведет к соответствующему событию по вертикали. Его обозначим по порядку 4. Соответстующему событию по горизонтали присваиваем то же число.
События (предки) События (потомки) |
начало работ(1) |
готовность деталей (2) |
готовность документации |
поступление дополнительного оборудования (3) |
готовность блоков(4) |
готовность деталей (2) |
изготовление деталей (4/3 |
|
|
|
|
готовность документации |
|
|
|
подготовка документации (5/2) |
|
поступление дополнительного оборудования(3) |
закупка дополнительного оборудования (10/5) |
|
|
|
|
готовность блоков(4) |
|
сборка блоков (6/4) |
|
|
|
готовность изделия(6) |
|
|
составление инструкций (11/6) |
установка дополнительного оборудования (12/6) |
компоновка изделия (9/6) |
Из события 3 выходят две работы-дуги, одну из которых обозначим цифрой 5
События (предки) События (потомки) |
начало работ (1) |
готовность деталей (2) |
готовность документации (5) |
поступление дополнительного оборудования (3) |
готовность блоков (4) |
готовность деталей (2) |
изготовление деталей (4/3 |
|
|
|
|
готовность документации (5) |
|
|
|
подготовка документации (5/2) |
|
поступление дополнительного оборудования (3) |
закупка дополнительного оборудования (10/5) |
|
|
|
|
готовность блоков (4) |
|
сборка блоков (6/4) |
|
|
|
готовность изделия (6) |
|
|
составление инструкций (11/6) |
установка дополнительного оборудования (12/6) |
компоновка изделия (9/6) |
Используя полученную нумерацию событий в графике, изменим вторую таблицу исходных данных в задании:
Работы |
Нормальный вариант |
Ускоренный вариант |
Прирост затрат на одни сутки ускорения |
|||
Время (сутки) |
Затрата (у.е.) |
Время (сутки) |
Затрата (у.е.) |
|||
1-2 |
4 |
100 |
3 |
120 |
20 |
|
1-3 |
10 |
150 |
5 |
225 |
15 |
|
2-4 |
6 |
50 |
4 |
100 |
25 |
|
3-5 |
5 |
70 |
2 |
100 |
10 |
|
3-6 |
12 |
250 |
6 |
430 |
30 |
|
4-6 |
9 |
180 |
6 |
300 |
40 |
|
5-6 |
11 |
260 |
6 |
435 |
35 |
|
|
Всего |
1060 |
Всего |
1710 |
|
Заданная продолжительность выполнения всего комплекса работ – 23 суток.