- •Метод сетевого планирования
- •Математической основой методов сетевого планирования и управления является отражение производственного процесса (т. е.
- •Основные понятия метода сетевого
- •Событие не имеет продолжительности
- •Особым видом работ являются фиктивные работы. Они обозначают логическую связь между работами или
- •Сетевое
- •Методы сетевого планирования применяются для оптимизации планирования и управления сложными разветвленными комплексами работ,
- •Основная цель сетевого планирования - сокращение до минимума продолжительности проекта.
- •Использование методов сетевого планирования способствует сокращению сроков на 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.процессы а 3, а 5, а 7, а 10, а 11 могут выполняться в любое время внутри своих максимальных интервалов выполнения, т.к.
tOi-j= tСi-j .
2. процессы а2, а 4 можно сдвигать относительно самого раннего времени начала этих процессов.
Сдвиг начала этих процессов на величину времени, превышающую tСi-j, но не более tOi-j,
должен сопровождаться равным сдвигом всех последующих процессов.
Например, для процесса а 4:
•самое раннее время его начала мы можем сдвинуть на tСi-j.=1 день,
•однако в случае необходимости мы можем сдвинуть начало этой работы на интервал от двух до восьми дней
( tOi-j =8),
•но с последующим сдвигом самого
раннего начала всех последующих работ на это же количество дней.
Составить календарный план при сдвиге работ на величину времени более tСi
Как лучше распорядиться этими резервами времени?
•Чаще всего предлагается планировать работы таким образом, чтобы одновременно выполнялось возможно меньшее число работ и обеспечивалась более равномерная загрузка оборудования и персонала.
•Возможны и другие подходы. Например, все резервы оставить на завершение работ, чтобы гарантировать своевременность их выполнения в случае сбоев в работе.
Составить календарный план при сдвиге работ на величину времени более tСi
Как лучше распорядиться этими резервами времени?
•Можно наоборот, начинать выполнять работы возможно позже, чтобы сокращать объем незавершенного производства.
•Не исключены и другие соображения, например, сезонные изменения условий работы, отпускной период для персонала.
календарный план для рассматриваемого примера в условном времени
План составлен по принципу равномерного распределения работ во времени.
Только в течение пяти единиц времени (11– 15 и 19–20) предусмотрено параллельное выполнение четырех работ, все остальное время одновременно выполняется три работы
календарный план для рассматриваемого примера в условном времени
Сжатие графика выполнения
проекта
Уменьшение или поломка графика выполнения проекта используется для ускорения работ проекта для завершения его в более ранний срок.
Время, требуемое для завершения проекта,
определяется критическим путем, поэтому, чтобы уменьшить время всего проекта, нужно в первую очередь сосредоточиться на задачах критического пути.
Процесс определения оптимального времени проекта состоит из
•вычисления нормального (среднего) времени выполнения каждой задачи на критическом пути
•и экстремального времени.
Экстремальное время — это наименьший срок, требуемый для завершения задачи.
Прямые затраты — это все то, что непосредственно связано с работой проекта, как зарплаты, командировки, материалы и оборудование. Если этих
ресурсов требуется все больше в целях уменьшения времени завершения проекта, значит, прямые затраты вырастают.
Прямые затраты подсчитываются и на задачи, выполняемые в нормальном и экстремальном времени.
Коэффициент показывает затраты на единицу времени каждой конкретной задачи. Он показывает
сколько будет стоить ускорение
выполнения каждой задачи:
Стоимость =
(Экстремальные затраты — Оптимальные затраты)
/
(Оптимальное время — Экстремальное время)