- •Метод сетевого планирования
- •Математической основой методов сетевого планирования и управления является отражение производственного процесса (т. е.
- •Основные понятия метода сетевого
- •Событие не имеет продолжительности
- •Особым видом работ являются фиктивные работы. Они обозначают логическую связь между работами или
- •Сетевое
- •Методы сетевого планирования применяются для оптимизации планирования и управления сложными разветвленными комплексами работ,
- •Основная цель сетевого планирования - сокращение до минимума продолжительности проекта.
- •Использование методов сетевого планирования способствует сокращению сроков на 15-20%, обеспечению рационального использования трудовых
- •Структуры сетевых моделей. Методы сетевого планирования:
- •В детерминированных моделях все работы, их взаимосвязи, продолжительность и требования к ожидаемым конечным
- •Сети бывают также
- •Основные понятия метода сетевого планирования и управления
- •Cеть типа «вершины-события»
- •Cеть типа «вершины-события»
- •Cеть типа «вершины-события»
- •Cеть типа «вершины-события»
- •Cеть типа «вершины-события»
- •Cеть типа «вершины-события»
- •Классификация типов работ
- •Классификация типов работ 2. Типы работ в сети по способу подчинения
- •Классификация типов работ 2. Типы работ в сети по способу подчинения
- •Классификация типов работ 3. Типы работ в сети по способу выполнения
- •Классификация типов работ 3. Типы работ в сети по способу выполнения
- •Классификация типов работ 4. Типы работ по связи с ресурсами
- •Классификация типов работ 4. Типы работ по связи с ресурсами
- •Классификация типов работ 4. Типы работ по связи с ресурсами
- •Классификация типов работ
- •Построение сетевых моделей
- •Построение сетевых моделей
- •Построение сетевых моделей
- •Построение сетевых моделей
- •Построение сетевых моделей
- •Правила построение сетевых
- •Правила построение сетевых
- •5) В сетевой модели не должно быть "тупиковых" событий, то есть событий, из
- •6) Правило расчленения и запараллеливания работ. При построении сетевого графика можно начинать последующую
- •7) Правило запрещения замкнутых контуров (циклов, петель). недопустимо пути, соединяющие некоторые события с
- •Ошибка при построении –
- •8) Правило изображения дифференцированно-зависимых работ. Если одна группа работ зависит от другой группы,
- •10)Правило учета зависимостей. В сетевом графике следует учитывать только непосредственное зависимости между работами.
- •12) Правила кодирования событий. Для кодирования сетевых графиков необходимо пользоваться следующими правилами:
- •Пример 1
- •Пример 2
- •Решение пример 2
- •Основными задачами
- •При составлении проекта работ выделено
- •Ход выполнения:
- •процесс начинается событием А0 и заканчивается событием А7.
- •сетевой график проекта
- •Критический путь включает работы
- •Результаты
- •Обозначение
- •1.упорядочили работы в последовательности их выполнения, для чего их подразделяют на ранги.
- •Новые обозначения работ 1 а1
- ••Событие начала выполнения комплекса работ
- •Решение
- •Структурный график (так как он отражает только логическую последовательность выполнения работ).
- •Сетевой график, на котором указано время выполнения всех
- •Предыдущий пример
- •Основные этапы методов сетевого планирования
- •ТПi – самое позднее время начала работы аi-j; ТРi – самое раннее время
- •Определение времени выполнения комплекса работ сетевого графика
- •Определение времени выполнения комплекса работ сетевого графика
- •в узлах графа указывают (рис.
- •Предыдущий пример
- •Этап 1 Определяем самое ранние время наступления событий
- •Результаты расчета самого раннего времени наступления события записываем в нижнюю половину соответствующего узла
- •Этап 2 Определяем самое позднее время наступления событий
- •Этап 3 Определяем критический путь
- •Критический путь состоит из критических работ, где для каждой работы должны соблюдаться три
- •Для нашего примера всем трем условиям удовлетворяют следующие работы: а1 а6 а8 а12
- •Особенностью критических работ является полное отсутствие запаса (резервного времени) для их выполнения.
- •Этап 4. Составляем календарный план работ проекта
- •далее включают некритические работы и события.
- •Из календарного плана видно, что некоторые работы имеют запас в выполнении (обозначенные пунктиром),
- •Этап 5 Определяем резерв времени для некритических работ
- •Свободный запас времени для некритической работы а i-j – это превышение над длительностью
- •Анализ резервов времени некритических работ
- •2. если
- •Для нашего примера резерв времени для некритических работ равен
- •Анализируем таблицу резервов времени:
- •2. процессы а2, а 4 можно сдвигать относительно самого раннего времени начала этих
- •Например, для процесса а 4:
- •Составить календарный план при сдвиге работ на величину времени более tСi
- •Составить календарный план при сдвиге работ на величину времени более tСi
- •календарный план для рассматриваемого примера в условном времени
- •календарный план для рассматриваемого примера в условном времени
- •Сжатие графика выполнения
- •Процесс определения оптимального времени проекта состоит из
- •Прямые затраты подсчитываются и на задачи, выполняемые в нормальном и экстремальном времени.
- •Те задачи, которые имеют наименьшую стоимость в единицу времени должны быть сокращены в
- •Оптимальная стоимость проекта — это точка, которая будет находиться в самой нижней части
- •Основные методы оптимизации сетевых моделей во времени
- •Приоритет отдается оптимизации по времени
- •Метод сокращения продолжительности критических работ
- •Рис. 1 (сет. график до оптимизации)
- •Метод «расчленения» критических работ и
- •Пояснение к предыдущему методу
- •Метод изменения топологии за счет
- •После оптимизации, за счет изменения технологии работ, график будет иметь следующий вид
8) Правило изображения дифференцированно-зависимых работ. Если одна группа работ зависит от другой группы, но при этом одна или несколько работ имеют дополнительные зависимости или ограничения, при построении сетевого графика вводят дополнительные события.
9) Правило изображения поставки. (под поставкой понимается любой результат, который предоставляется
"со стороны", т.е. не является результатом работы непосредственного участника проекта) Поставка
изображаются двойным кружком либо другим знаком, отличающимся от знака обычного события данного графика. Рядом с кружком поставки дается ссылка на документ (контракт или спецификацию), раскрывающий содержание и условия поставки.
10)Правило учета зависимостей. В сетевом графике следует учитывать только непосредственное зависимости между работами.
11)Технологическое правило построения. Для построения сетевого графика необходимо в технологической последовательности установить:
•какие работы должны быть завершены до начала данной работы;
•какие работы должны быть начаты после завершения данной работы;
•какие работы необходимо выполнять одновременно с выполнением данной работы.
12) Правила кодирования событий. Для кодирования сетевых графиков необходимо пользоваться следующими правилами:
1.Все события графика должны иметь собственные номера.
2.Кодировать события необходимо числами натурального ряда без пропусков.
3.Номер последующему событию следует присваивать после присвоения номеров предшествующим событиям.
4.Стрелка (работа) должна быть всегда направлена из события с меньшим номером в событие с большим номером.
Пример 1
Работа
A
D
E
H
F
G
Продолжител |
Последующая |
|
ьность |
||
работа |
||
работы t, дн. |
||
|
||
3 |
D, F |
|
5 |
E |
|
4 |
H |
|
6 |
Конец |
|
2 |
G |
|
3 |
Конец |
Пример 2
B |
1 |
I |
I |
4 |
J |
J |
7 |
K |
K |
2 |
Конец |
C |
4 |
M |
M |
3 |
N |
N |
5 |
O |
O |
2 |
Конец |
Решение пример 2
Основными задачами
сетевого планирования являются:
1)построение сетевого графика и
2)расчет его временных характеристик (метод
критического пути); 3) расчет вероятностных
показателей для трехпараметрической или двухпараметрической сетевой модели;
При составлении проекта работ выделено
1.8 событий: (0,1,2,3,4,5,6,7), которые связаны работами (i – j ),
где i,j 0,1,2,3…,7 и i ≠ j. Например, событие 1 связано с событием 2
работой (1-2).
2. Исходные данные по продолжительности работ
Требуется:
•.Построить сетевой график выполнения проекта.
•.Определить критический путь.
Ход выполнения:
1. Построение сетевого графика выполнения проекта.
События на сетевом графике (или на графе) изображаются кружками (вершинами графа)
Работы – стрелками (ориентированными дугами), показывающими связь между работами.