- •Метод сетевого планирования
- •Математической основой методов сетевого планирования и управления является отражение производственного процесса (т. е.
- •Основные понятия метода сетевого
- •Событие не имеет продолжительности
- •Особым видом работ являются фиктивные работы. Они обозначают логическую связь между работами или
- •Сетевое
- •Методы сетевого планирования применяются для оптимизации планирования и управления сложными разветвленными комплексами работ,
- •Основная цель сетевого планирования - сокращение до минимума продолжительности проекта.
- •Использование методов сетевого планирования способствует сокращению сроков на 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 (сет. график до оптимизации)
- •Метод «расчленения» критических работ и
- •Пояснение к предыдущему методу
- •Метод изменения топологии за счет
- •После оптимизации, за счет изменения технологии работ, график будет иметь следующий вид
Те задачи, которые имеют наименьшую стоимость в единицу времени должны быть сокращены в первую очередь.
Таким образом, следует пройтись по пути и подсчитать общее отношение затрат проекта к времени проекта.
Непрямые, прямые и общие затраты могут быть подсчитаны для различной длительности проекта.
Оптимальная стоимость проекта — это точка, которая будет находиться в самой нижней части суммарной стоимостной кривой.
Следует уделить внимание критическому пути после того, как длительности задач будут сокращены. Если появится новый путь, следует
подумать о новых сокращениях времени.
Основные методы оптимизации сетевых моделей во времени
1.время;
2.ресурсы:
трудовые,
материальные,
денежные; 3. время и стоимость.
Приоритет отдается оптимизации по времени
Приоритет отдается оптимизации по времени.
Существует несколько методов оптимизации по времени:
1.сокращение продолжительности критических работ;
2.расчленение критических работ и их запараллеливание;
3.изменение топологии сети за счет изменения технологии работ.
Метод сокращения продолжительности критических работ
Сокращение продолжительности критического пути при использовании этого метода достигается за счет перераспределения ресурсов с некритических работ на критические.
Этот метод оптимизации сети может применяться, если, например, продолжительность критического пути равна 24 дням и проект необходимо закончить за 20 дней.
В сетевом графике (рис. 1 Ниже) над работами
2-4 и 3-4 в скобках указано количество трудовых ресурсов, занятых на них до проведения оптимизации (сотрудники, выполняющие эти работы, имеют одну и ту же специальность).
Рис. 1 (сет. график до оптимизации)
Сокращаем продолжительность работы 3-4 на 4 дня и переводим 10 человек с работы 2-4 на работы 3-4
60 |
чел – 5 ед.вр. |
10 чел – 8 |
10 |
чел – 5*6 ед.вр |
ед.вр. |
50 |
чел – 5*6/5 ед.вр. = 6 |
20 чел – 4 |
ед.вр. |
ед.вр. |
После оптимизации графика продолжительность его критического пути вместо 24-х составит 20 дней.
Сокращение продолжительности критического пути достигнуто за счет перераспределения ресурсов, имеющихся внутри проекта. Однако того же результата можно достичь и с помощью привлечения
Метод «расчленения» критических работ и
их запараллеливание
в верхней части события указан его номер до оптимизации, в нижней — после оптимизации
Пояснение к предыдущему методу
Работу 4-6 можно начать через 4 дня после начала работы 3-4. При этом первую половину работы 4-6 надо закончить к моменту завершения работы 3-4
В результате применения метода расчленения и запараллеливания работ общая продолжительность работ 3-4 и 4-6 сократилась с 18 до 14 дней. Таким образом, общая продолжительность всей работы, т.е. продолжительность критического пути, составила 20 дней.
Применение рассматриваемого метода позволяет сократить продолжительность выполнения работ по проекту примерно на 15- 20 %.
Метод изменения топологии за счет
изменения технологии работ
Метод основан на изменении зависимостей между работами.
Допустим, руководителю работы 4-6 необходимо увеличить продолжительность своей работы с 10 до 12 дней.
Кроме того, после окончания работ 3-4 и 4-6 необходимо добавить еще один день для проверки результатов этих работ.
Руководитель работы 3-4 также потребовал увеличить время выполнения его работы (с 8 до 12 дней).
Руководитель проекта посчитал целесообразным удовлетворить требования руководителей работ 4-5 и 3-4 и увеличить продолжительность этих двух критических работ в общей сложности на семь дней, изменив при этом технологию работ.