- •Метод сетевого планирования
- •Математической основой методов сетевого планирования и управления является отражение производственного процесса (т. е.
- •Основные понятия метода сетевого
- •Событие не имеет продолжительности
- •Особым видом работ являются фиктивные работы. Они обозначают логическую связь между работами или
- •Сетевое
- •Методы сетевого планирования применяются для оптимизации планирования и управления сложными разветвленными комплексами работ,
- •Основная цель сетевого планирования - сокращение до минимума продолжительности проекта.
- •Использование методов сетевого планирования способствует сокращению сроков на 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 (сет. график до оптимизации)
- •Метод «расчленения» критических работ и
- •Пояснение к предыдущему методу
- •Метод изменения топологии за счет
- •После оптимизации, за счет изменения технологии работ, график будет иметь следующий вид
процесс начинается событием А0 и заканчивается событием А7.
Все остальные события являются промежуточными.
Нарисуем график процесса, размещая события в последовательности:
А0 – крайне левое событие А7 – крайнее правое
•если событие имеет номер i≤j ,то оно изображается левее,
•любые события связываются одной стрелкой.
•С каждой стрелкой свяжем число, продолжительность работы.
сетевой график проекта
Длительность (исходная) = 125 ед. вр.(дни) СР:
1.вычислить длительность критического пути
2.Определить какие работы включает критический путь
Критический путь включает работы
Р01Р12 Р23 Р 34 Р 45 Р 56Р67
Длительность = 57 ед. вр. (дни)
Результаты
•Оценив задачи на критическом пути, мы видим, сколько времени минимально потребуется на проект.
•Оценив количество параллельных путей, мы знаем, сколько ресурсов нам нужно.
Обозначение
работ
1 а1 а2 а3
а4 а5 а6
а7 а8 а9
ПРИМЕР
Опираются на |
Ранг |
работы |
3 |
2 |
|
– |
1 |
а1 |
2 |
а2, а4, а7, |
3 |
а8 |
1 |
– |
|
а1 |
2 |
а2, а4, а7, |
3 |
а8 |
|
а1 |
2 |
– |
1 |
а7, а8 |
3 |
Новые обозначения работ
а41 * а4 * а10 *
а2 * а5 * а11 *
а6 * а3 * а7 *
1.упорядочили работы в последовательности их выполнения, для чего их подразделяют на ранги.
2.К первому рангу относят работы, которые не опираются ни на какие другие работы.
3.Работы второго ранга опираются только на работы первого ранга;
4.работы к-го ранга опираются хотя бы на одну работу (к-1)-го ранга и могут опираться на работы более низких рангов.
Новые обозначения работ 1 а1
а2 а3 а4 а5
а6 а7 а8 а9
а10 а11
(а12)
Опираются на работы |
Ранг |
2 |
3 |
– |
1 |
– |
1 |
– |
1 |
а1 |
2 |
а1 |
2 |
а1 |
2 |
а3, а6 |
3 |
а3, а6 |
3 |
а3, а6 |
3 |
а2, а4, а9 |
4 |
а2, а4, а9 |
4 |
а8, а11 |
5 |
•Событие начала выполнения комплекса работ
обозначено А1. В этот момент может быть начато выполнение работ а1, а2, а3 .
•Для начала выполнения работ а4, а5, а6 (второго ранга) достаточно завершить
выполнение работы а1, то есть по ее завершению наступает событие А2.
•Чтобы наступило следующее событие А3, должны быть завершены работа а3, начавшаяся после события А1, и работа а6, начавшаяся после события А2.