- •Метод сетевого планирования
- •Математической основой методов сетевого планирования и управления является отражение производственного процесса (т. е.
- •Основные понятия метода сетевого
- •Событие не имеет продолжительности
- •Особым видом работ являются фиктивные работы. Они обозначают логическую связь между работами или
- •Сетевое
- •Методы сетевого планирования применяются для оптимизации планирования и управления сложными разветвленными комплексами работ,
- •Основная цель сетевого планирования - сокращение до минимума продолжительности проекта.
- •Использование методов сетевого планирования способствует сокращению сроков на 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.Построение сетевых моделей
Математической основой методов сетевого планирования и управления является отражение производственного процесса (т. е. последовательности выполняемых работ) в виде так называемого сетевого графика, который представляет собой специфический частный вид взвешенного графа, а также определенная совокупность расчетных 4 методов. В систему СПУ включаются также организационные и контрольные мероприятия по планированию и управлению комплексом работ.
Основными элементами сетевой модели являются работы и события.
Работа –процесс, требующий затрат времени и материальных ресурсов и приводящий к достижению определенных результатов.
Частным видом работы является ожидание – процесс, входящий необходимым элементом в технологию производства, длящийся определенное время и не требующий иных затрат в виде труда или каких-либо ресурсов (например, остывание металла после плавки, просушка после покраски, старение металла, твердение бетона и т. п.).
Основные понятия метода сетевого
планирования и управления
•Сеть – область ориентированного графа, ограниченная точками.
•Сетевая модель (СМ) – это графическое изображение процессов, выполнения которых необходимо для достижения одной или нескольких поставленных целей На СМ должны как минимум быть указаны работы и взаимосвязи между ними.
•Сетевой график (СГ) – это графическое изображение сетевой модели проекта с рассчитанными параметрами (в частности временными).
•Событие — это факт окончания одной или нескольких работ, необходимых и достаточных для начала следующих работ
Событие не имеет продолжительности
во времени, считается, что событие свершается мгновенно.
Среди событий сетевого графика выделяют исходное (начальное) событие, обозначающее начало работ (начало осуществления проекта) и завершающее (конечное) событие, которое означает окончание всех работ рассматриваемого комплекса (завершение проекта).
Особым видом работ являются фиктивные работы. Они обозначают логическую связь между работами или группами работ и не требуют затрат ни времени, ни труда, ни материальных ресурсов, продолжительность
фиктивной работы считается равной нулю.
Фиктивная работа указывает на то, что какая-то работа или группа работ может начаться лишь после того, как завершится какая-то другая (предшествующая) работа или группа работ. Фиктивная работа используется тогда, когда надо отделить друг от друга разные по смысловому содержанию события (окончание и начало работ), которые могут произойти одновременно.
Сетевое |
планирование |
это метод |
управления, который |
основывается на использовании математического аппарата теории графов и системного подхода для отображения и алгоритмизации комплексов взаимосвязанных работ, действий или мероприятий для достижения четко поставленной цели.
Методы сетевого планирования применяются для оптимизации планирования и управления сложными разветвленными комплексами работ, требующими участия большого числа исполнителей и затрат ограниченных ресурсов.
Основная цель сетевого планирования - сокращение до минимума продолжительности проекта.
Задача сетевого планирования состоит в том, чтобы графически, наглядно и системно отобразить и оптимизировать последовательность и взаимозависимость работ, действий или мероприятий, обеспечивающих своевременное и планомерное достижение конечных целей. Для отображения и алгоритмизации тех или иных действий или ситуаций используются экономико- математические модели, которые принято называть сетевыми моделями, простейшие из них - сетевые графики
Использование методов сетевого планирования способствует сокращению сроков на 15-20%, обеспечению рационального использования трудовых ресурсов и техники.
Структуры сетевых моделей. Методы сетевого планирования:
•на детерминированные (
–диаграмма Гантта с дополнительным временным люфтом 10—20 %,
–метод критического пути) и
•вероятностные, которые, в свою очередь, делятся на
–неальтернативные (метод статистических испытаний — метод Монте-Карло, метод оценки и пересмотра планов — PERT) и
–альтернативные (метод графической оценки и анализа — GERT).