- •Метод сетевого планирования
- •Математической основой методов сетевого планирования и управления является отражение производственного процесса (т. е.
- •Основные понятия метода сетевого
- •Событие не имеет продолжительности
- •Особым видом работ являются фиктивные работы. Они обозначают логическую связь между работами или
- •Сетевое
- •Методы сетевого планирования применяются для оптимизации планирования и управления сложными разветвленными комплексами работ,
- •Основная цель сетевого планирования - сокращение до минимума продолжительности проекта.
- •Использование методов сетевого планирования способствует сокращению сроков на 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 (сет. график до оптимизации)
- •Метод «расчленения» критических работ и
- •Пояснение к предыдущему методу
- •Метод изменения топологии за счет
- •После оптимизации, за счет изменения технологии работ, график будет иметь следующий вид
Особенностью критических работ является полное отсутствие запаса (резервного времени) для их выполнения.
Запас времени характерен только для работ некритических путей.
Этап 4. Составляем календарный план работ проекта
Календарный план привязывают к конкретным
датам начала и окончания комплекса в целом и всех работ, учитывающего выходные, праздничные дни, перерывы в работе по иным причинам и т.п.
В примере мы будем рассматривать условное время от некоторого начала отсчета Т1=0. Составление календарного плана начинают с критических путей и критических работ, которые не имеют резерва времени и обязательно привязываются к плану работ.
далее включают некритические работы и события.
Из календарного плана видно, что некоторые работы имеют запас в выполнении (обозначенные пунктиром), т.е. резерв времени, которым по разному можно распорядиться.
Включение в календарный план некритических работ представляет собой довольно сложную многовариантную задачу, не имеющую строгого алгоритмического решения. Ее обычно творчески решает руководство проекта.
Однако, прежде чем решать вопрос о том, как лучше распорядиться имеющимися резервами времени, необходимо эти резервы времени рассчитать.
Этап 5 Определяем резерв времени для некритических работ
Различают общий и свободный запас времени:
Общий запас времени работы аi-j – это превышение над длительностью выполнения этого процесса интервала времени от самого раннего момента начала работа а i-j до самого позднего времени окончания этой работы, т.е.
tOi-j= ТПj –TРi – t i-j;
Свободный запас времени для некритической работы а i-j – это превышение над длительностью
выполнения этой работы интервала времени – от самого раннего момента начала работы аi-j до
самого раннего времени окончания этой работы,
т.е.
tСi-j= ТРj – TРi – ti-j
Анализ резервов времени некритических работ
1. если |
tOi- j= tСi-j |
(общий запас времени равен свободному), |
то работа аi-j может выполняться в любое время внутри своего максимального временного интервала (TPi, ТПj) без нарушения следования,
где TPi – самое раннее время начала работы аi-j, ТПj – самое позднее время окончания работы аi-j.
2. если |
tСi-j < tОi-j |
(свободный резерв меньше общего запаса),
то работа аi-j без нарушения следования может
начинаться со сдвигом, не превышающем tСi-j, относительно самого раннего момента начала работы TРj.
Сдвиг начала процесса на величину времени, превышающую tСi-j, но не более tОi-j, должен сопровождаться равным сдвигом относительно начала всех последующих за данным процессов.
Для нашего примера резерв времени для некритических работ равен
Некрити
ческие
работы
а2
а 3 а 4
а 5 а 7
а 10 а 11
Длительность |
Общий запас |
Свободный запас |
процесса |
tOi-j= ТПj-TРi- t i-j |
tСi-j= ТРj-TРi- ti-j |
15 |
19-0-15=4 |
15-0-15=0 |
9 |
12-0-9=3 |
12-0-9=3 |
6 |
19-5-6=8 |
15-5-6=1 |
16 |
30-5-16=9 |
30-5-16=9 |
11 |
30-12-11=7 30-12-11=7 |
|
10 |
30-15-10=5 30-15-10=5 |
|
3 |
22-15-3=4 |
22-15-3=4 |