Задание
| События (предки) | начало работ (1) | готовность деталей (2) | готовность документации (4) | поступление дополнительного оборудования (3) | готовность блоков (5) |
| События (потомки) | |||||
| готовность деталей (2) | А.изготовление деталей (4/3) | ||||
| готовность документации (4) | D.подготовка документации (5/2) | ||||
| поступление дополнительного оборудования (3) | В.закупка дополнительного оборудования (10/5) | ||||
| готовность блоков (5) | С.сборка блоков (6/4) | F.составление инструкций (11/6) | |||
| готовность изделия (6) | E.установка дополнительного оборудования (12/6) | G.компоновка изделия (9/6) |
| Работы | Нормальный вариант | Ускоренный вариант | Прирост затрат на одни сутки ускорения | |||
| Время (сутки) | Затраты (у.е.) | Время (сутки) | Затраты (у.е.) | Предшествен | ||
| A..изготовление деталей (1-2) | - | |||||
| B.закупка дополнительного оборудования (1-3) | - | |||||
| C.сборка блоков (2-5) | A | |||||
| D.подготовка документации (3-4) | B | |||||
| E.установка дополнительного оборудования (3-6) | B | |||||
| F.составление инструкций (4-5) | D | |||||
| G.компоновка изделия (5-6) | C,F | |||||
| ВСЕГО | ВСЕГО |
Построение сетевого графика
Методы построения сетевого графика: стрелочный граф, вершинный граф.
Стрелочный график – это граф, вершины которого отображают состояния некоторого объекта (например, строительства), а дуги - работы, ведущиеся на этом объекте. Каждой дуге сопоставляется время, за которое осуществляется работа и/или число рабочих, которые осуществляют работу.
Вершинный график – это граф, вершины которого отображают работы, а дуги – последовательность выполнения работ.
Часто сетевой график строится так, что расположение вершин по горизонтали соответствует времени достижения состояния (в стрелочном графике) или выполнения работы (в вершинном), соответствующего заданной вершине.
Анализ сетевого графика
Полный путь – это путь от исходного до завершающего события или любой путь от истока к стоку.
Критический путь - максимальный по продолжительности полный путь в сети называется критическим; работы, лежащие на этом пути называются критическими. Длительность критического пути определяет наибольшую продолжительность работ по проекту в целом.
Длительность выполнения проекта может быть сокращена за счет сокращения длительности задач, лежащих на критическом пути. Соответственно, любая задержка выполнения задач критического пути повлечет увеличение длительности проекта. Концепция критического пути обеспечивает концентрацию внимания менеджера на критических работах. Однако основным достоинством метода критического пути является возможность манипулирования сроками выполнения задач, не лежащих на критическом пути для снижения стоимости проекта.
Расчет полных путей:
При нормальном режиме
1) 1 – 2 – 5 - 6 => 4 + 6 + 9 = 19
2) 1 – 3 - 6 => 10 + 12 = 22
3) 1 – 3 – 4 – 5 - 6 => 10 + 5 + 11 + 9 = 35
При ускоренном режиме
1) 1 – 2 – 5 - 6 => 3 + 4 + 6 = 13
2) 1 – 3 - 6 => 5 + 6 = 11
3) 1 – 3 – 4 – 5 - 6 => 5 + 2 + 6 + 6 = 19
Таким образом, критические пути при нормальном режиме число 35, при ускоренном число 19.
| Полные пути | Продолжительность (сутки) | |
| Нормальный режим | Ускоренный режим | |
| 1-2-5-6 | ||
| 1-3-6 | ||
| 1-3-4-5-6 |
После расчета сетевого графика его анализируют с целью установления соответствия полученных критических сроков выполнения проекта нормативным или директивным срокам, а также соответствия вариантов выполнения некритических работ наиболее экономичным. После этого график корректируют.
Оптимизация сетевого графика
Корректировку сетевого графика называют оптимизацией графика.
Оптимизация сетевого графикаможет осуществляться по следующим направлениям:
· минимизация времени выполнения комплекса работ при заданных затратах на это выполнение;
· минимизация затрат на выполнение комплекса работ при заданном времени этого выполнения.
2 вариант. Задана продолжительность выполнения проекта - 21 сутки.
| № шага | Суточный прирост затрат | Работа | Количество сокращаемых суток | Продолжительность полного пути | Общий прирост затрат | ||
| 1-2-5-6 | 1-3-6 | 1-3-4-5-6 | |||||
| - | - | - | - | ||||
| 3-4 | (3) 3 | - | - | ||||
| 1-3 | (5) 5 | - | |||||
| 1-2 | (1) - | - | - | - | - | ||
| 2-5 | (2) - | - | - | - | - | ||
| 3-6 | (6) - | - | - | - | - | ||
| 4-5 | (5) 5 | - | - | ||||
| 5-6 | (3) 1 | - | |||||
| В С Е Г О |
Подсчитав суммарные дополнительные затраты на произведенное сокращение продолжительностей работ (320 у.е.) и зная первоначальную стоимость (1060 у.е.) всего комплекса работ в рассматриваемом нормальном варианте его выполнения, получим, что при снижении продолжительности выполнения всего комплекса работ с 35 суток до 21 суток оптимальные затраты составят 1060+320=1380 (у.е.).
2 вариант. Представим алгоритм решения поставленной оптимизационной задачи вторым способом в таблице:
| № шага | Суточный прирост затрат | Работа | Количество наращиваемых суток | Продолжительность полного пути | Общее снижение затрат | ||
| 1-2-5-6 | 1-3-6 | 1-3-4-5-6 | |||||
| - | - | - | - | ||||
| 5-6 | (3) 2 | - | - 80 | ||||
| 4-5 | (5) - | - | - | - | - | ||
| 3-6 | (6) 6 | - | - | -180 | |||
| 2-5 | (2) 2 | - | - | - 50 | |||
| 1-2 | (1) 1 | - | - | - 20 | |||
| 1-3 | (5) - | - | - | - | - | ||
| 3-4 | (3) - | - | - | - | - | ||
| В С Е Г О | -330 |
Подсчитав суммарное снижение затрат из-за произведенного увеличения продолжительностей работ (-330 у.е.) и зная первоначальную стоимость (1710 у.е.) всего комплекса работ в рассматриваемом ускоренном варианте его выполнения, получим, что при увеличении продолжительности выполнения всего комплекса работ с 19 суток до 21 суток оптимальные затраты составят 1710-330=1380 (у.е.).
Итоговые результаты, полученные обоими способами оптимизации, должны совпадать. Проверим это:
1) продолжительности соответствующих полных путей после оптимизации совпадают – 18,17,21;
2) стоимости выполнения всего комплекса работ после оптимизации совпадают – 1380.