Методы сетевого планирования

Содержание

Слайд 2

Под проектом понимают совокупность операций (заданий, работ), которые нужно выполнить для

Под проектом понимают совокупность операций (заданий, работ), которые нужно выполнить для

достижения поставленной цели в ограниченное время при ограниченных материальных, людских и финансовых ресурсах.

Проектом может быть:
разработка нового продукта;
разработка производственного или технологического процесса;
строительство предприятия, здания или сооружения;
ремонт сложного оборудования и т.д.

Слайд 3

Сложные проекты могут содержать тысячи различных операций, требующие различных затрат времени

Сложные проекты могут содержать тысячи различных операций, требующие различных затрат времени

и ресурсов.
При реализации проекта составляется график выполнения работ.
Для того чтобы проект был завершен вовремя, необходимо контролировать сроки выполнения этих работ.
Слайд 4

Усложняющим фактором является то, что работы взаимосвязаны. Некоторые операции должны обязательно

Усложняющим фактором является то, что работы взаимосвязаны.
Некоторые операции должны обязательно

следовать одна за другой и не могут начаться, пока предшествующие работы не будут завершены, другие – могут выполняться независимо и параллельно.
Отсрочка начала работ или задержка их завершения для некоторых операций могут привести к удлинению проекта в целом, но могут и не повлиять на срок выполнения проекта.
Слайд 5

Пример 1. Реконструкция торгового центра Департамент строительства рассматривает возможность реконструкции торгового

Пример 1. Реконструкция торгового центра

Департамент строительства рассматривает возможность реконструкции торгового центра.


После сноса старых палаток проектом предусматривается строительство павильона для сдачи в аренду торговым фирмам.
Известны работы, которые необходимо выполнить при реализации проекта, а также их взаимосвязь и время выполнения.
За какое минимальное время можно выполнить проект? Какие работы являются критическими?
Слайд 6

Содержание и последовательность работ

Содержание и последовательность работ

Слайд 7

Планирование, мониторинг и управление сложным проектом, правильное распределение ресурсов, выявление «критических»

Планирование, мониторинг и управление сложным проектом, правильное распределение ресурсов, выявление «критических»

операций, определяющих срок завершения проекта в целом, трудно проводить без специальных методик и инструментов количественного анализа, основная цель которых заключается в том, чтобы сократить до минимума продолжительность проекта, а также без специальных программных средств.
Слайд 8

Основные методики сетевого планирования Наиболее известны следующие методики количественного анализа проектов,

Основные методики сетевого планирования

Наиболее известны следующие методики количественного анализа проектов, применяемые

для контроля сроков выполнения проекта:
построение диаграммы Ганта;
метод критического пути (Critical Path Method, CPM) – для анализа проектов, в которых известна длительность всех входящих работ;
метод оценки и анализа плана (Program Evaluation and Review Technique, PERT) – анализ проектов, длительность отдельных стадий в которых известна лишь с определенной вероятностью.
Слайд 9

Диаграмма Ганта для примера 1 К Excel

Диаграмма Ганта для примера 1

К Excel

Слайд 10

Диаграмма Ганта Генри Лоренс Гант (Henry Laurence Gantt) (1861-1919) был американским

Диаграмма Ганта

Генри Лоренс Гант (Henry Laurence Gantt) (1861-1919) был американским инженером-механиком

и консультантом по вопросам управления. Гант изучал менеджмент на примере постройки кораблей во время I мировой войны и предложил свою диаграмму в 1910-х годах, как средство для представления длительности и последовательности задач в проекте.

Названа в честь Генри Ганта (1861-1919), соратника «отца научного менеджмента» Фредерика Тейлора (1856-1915).

Слайд 11

Диаграмма Ганта Диаграмма Ганта оказалась мощным аналитическим инструментом, и в течение

Диаграмма Ганта

Диаграмма Ганта оказалась мощным аналитическим инструментом, и в течение

почти ста лет не изменялась. Лишь в начале 1990-х для более подробного описания взаимосвязей в нее были добавлены линии связи между задачами.
Диаграммы Ганта использовались для работы над крупнейшими инфраструктурными проектами, включая плотины Гувера и системы скоростных шоссе в США, и продолжают оставаться важнейшим инструментом в управлении проектами.
Слайд 12

Диаграмма Ганта Диаграмма Ганта до сих пор остается важным инструментом управления,

Диаграмма Ганта

Диаграмма Ганта до сих пор остается важным инструментом управления, она

обеспечивает графическое отображение плана работ, удобное для контроля и отслеживания прогресса выполненных задач. 
Сегодня классическую диаграмму Ганта дополняют ее современные вариации  - метод критического пути (CPM) и метод оценки и анализа плана (PERT)
Слайд 13

Методы сетевого планирования Метод критического пути CPM и метод оценки и

Методы сетевого планирования 

Метод критического пути CPM и метод оценки и анализа

(пересмотра) планов PERT были разработаны практически одновременно и независимо.
CPM разработан в 1956 году для составления планов-графиков крупных комплексов работ по модернизации заводов фирмы "Дюпон".
PERT разработан корпорацией "Локхид" и консалтинговой фирмой "Буз, Аллен энд Гамильтон" для реализации крупного проекта разработки ракетной системы "Поларис".
Слайд 14

Метод критического пути Один из возможных сетевых графиков для примера 1

Метод критического пути

Один из возможных сетевых графиков для примера 1

Слайд 15

Основные определения Работа – это некоторый процесс, приводящий к достижению определенного

Основные определения

Работа – это некоторый процесс, приводящий к достижению определенного результата,

требующий затрат каких-либо ресурсов и имеющий протяженность во времени.
По количеству затрачиваемого времени работа может быть:
• действительной, требующей затрат времени;
• фиктивной, не требующей затрат времени.
Фиктивная работа может реально существовать, например, "передача документов от одного отдела к другому". Если продолжительность такой работы несоизмеримо мала по сравнению с продолжительностью других работ проекта, то формально ее принимают равной 0.
Слайд 16

Основные определения Событие – это момент времени, когда завершаются одни работы

Основные определения

Событие – это момент времени, когда завершаются одни работы и

начинаются другие.
Событие представляет собой результат проведенных работ и, в отличие от работ, не имеет протяженности во времени.
Взаимосвязь работ и событий, необходимых для достижения конечной цели проекта, изображается с помощью сетевого графика (сетевой модели).
Работы изображаются стрелками, которые соединяют вершины, изображающие события.
Слайд 17

События в примере 1

События в примере 1

Слайд 18

Путь – это последовательность работ в сетевом графике (в частном случае

Путь – это последовательность работ в сетевом графике (в частном случае

это одна работа), в которой конечное событие одной работы совпадает с начальным событием следующей за ней работы.
Полный путь – это путь от исходного до завершающего события.
Критический путь – максимальный по продолжитель-ности полный путь. Работы, лежащие на критическом пути, называют критическими. Критические работы имеют нулевые свободные и полные резервы.
Подкритический путь – полный путь, ближайший по длительности к критическому пути.

Основные определения

Слайд 19

длина стрелки не зависит от времени выполнения работы; стрелка может не

длина стрелки не зависит от времени выполнения работы;
стрелка может не быть

прямолинейным отрезком;
для действительных работ используются сплошные, а для фиктивных – пунктирные стрелки;
каждая операция должна быть представлена только одной стрелкой;

При построении сетевого графика необходимо следовать следующим правилам:

Слайд 20

между одними и теми же событиями не должно быть параллельных работ,

между одними и теми же событиями не должно быть параллельных работ,

т.е. работ с одинаковыми кодами;
следует избегать пересечения стрелок;
не должно быть стрелок, направленных справа налево;
номер начального события должен быть меньше номера конечного события;

При построении сетевого графика необходимо следовать следующим правилам:

Слайд 21

не должно быть висячих событий (т.е. не имеющих предшествующих событий), кроме

не должно быть висячих событий (т.е. не имеющих предшествующих событий), кроме

исходного;
не должно быть тупиковых событий (т.е. не имеющих последующих событий), кроме завершающего;
не должно быть циклов

При построении сетевого графика необходимо следовать следующим правилам:

Слайд 22

При построении сетевого графика необходимо следовать следующим правилам: Если, согласно условию,

При построении сетевого графика необходимо следовать следующим правилам:

Если, согласно условию, несколько

работ имеют общее начальное и общее конечное события, то они являются параллельными, имеют одинаковый код, что недопустимо. Для устранения параллельности работ вводят дополнительное событие и фиктивную работу (которой в реальности не соответствует никакое действие) таким образом, чтобы конечные события работ различались.
Слайд 23

Сетевой график к примеру 1 с учетом событий

Сетевой график к примеру 1 с учетом событий

Слайд 24

Расчет и анализ сетевых моделей по методу критического пути (CPM) Календарное

Расчет и анализ сетевых моделей по методу критического пути (CPM)

Календарное

планирование предусматривает определение моментов начала и окончания каждой работы и других временных характеристик сетевого графика.
Это позволяет проанализировать сетевую модель, выявить критические работы, определяющие срок выполнения проекта, провести оптимизацию использования ресурсов (временных, финансовых, исполнителей).
Слайд 25

Расчет сетевой модели начинают с временных параметров событий, которые вписывают непосредственно

Расчет сетевой модели начинают с временных параметров событий, которые вписывают непосредственно

в вершины сетевого графика

Tр(i) – ранний срок наступления события i, минимально необходимый для выполнения всех работ, которые предшествуют событию i;
Tп(i) – поздний срок наступления события i, превышение которого вызовет аналогичную задержку наступления завершающего события сети;

Слайд 26

Временные параметры событий R(i) = Tп (i)− Tр (i) – резерв

Временные параметры событий

R(i) = Tп (i)− Tр (i) – резерв события

i, т.е. время, на которое может быть отсрочено наступление события i без нарушения сроков завершения проекта в целом.
Слайд 27

Ранние сроки свершения событий Tр(i) Рассчитываются от исходного (И) к завершающему

Ранние сроки свершения событий Tр(i)

Рассчитываются от исходного (И) к завершающему

(З) событию следующим образом:
1) для исходного события Tр(И)= 0 ;
2) для всех остальных событий i

где максимум берется по всем работам (k,i), входящим в событие i;
t(k,i) – длительность работы (k,i)

Слайд 28

Поздние сроки свершения событий Tп(i) Рассчитываются от завершающего к исходному событию:

Поздние сроки свершения событий Tп(i)

Рассчитываются от завершающего к исходному событию:
1) для

завершающего события З Tп(З) = Tр(З);
2) для всех остальных событий

где минимум берется по всем работам (i, j), выходящим из события i; t(k,i) – длительность работы (k,i)

Слайд 29

Временные параметры работ определяются на основе ранних и поздних сроков событий:

Временные параметры работ определяются на основе ранних и поздних сроков событий:

Tрн

(i, j) = Tр (i) – ранний срок начала работы;
Tро(i, j) = Tр(i) + t(i, j) – ранний срок окончания работы;
Tпо(i, j) = Tп( j) – поздний срок окончания работы;
Tпн (i, j) = Tп (j)− t(i, j) – поздний срок начала работы;
Слайд 30

Временные параметры работ Rп(i, j) = Tп( j) − Tр(i) −

Временные параметры работ

Rп(i, j) = Tп( j) − Tр(i) − t(i,

j) – полный резерв работы показывает максимальное время, на которое можно увеличить длительность работы (i, j) или отсрочить ее начало, чтобы не нарушился срок завершения проекта в целом;
Rс(i, j) = Tр( j) − Tр(i) − t(i, j) – свободный резерв работы показывает максимальное время, на которое можно увеличить продолжительность работы (i, j) или отсрочить ее начало, не меняя ранних сроков начала последующих работ.
Слайд 31

Сетевой график к примеру 1 (календарный план) критический путь выделен красным

Сетевой график к примеру 1 (календарный план) критический путь выделен красным

Слайд 32

Справедливы следующие утверждения: 1.Если R(i,j) = 0, то работа (i,j) лежит

Справедливы следующие утверждения:

1.Если R(i,j) = 0, то работа (i,j) лежит на

критическом пути; если R(i,j) > 0, то работа (i,j) не лежит на критическом пути.
2.Если время начала работы (i,j), не лежащей на критическом пути, отложить на срок меньший, чем R(i,j), то время наступления последующего события не изменится.
3.Если время начала работы (i,j), не лежащей на критическом пути, отложить на срок меньший, чем R(i,j), то время, необходимое на выполнение всего проекта, не увеличится.
4.Полный резерв любой работы складывается из собственного свободного резерва и минимального из полных резервов непосредственно следующих работ.
Слайд 33

Алгоритм применения метода критического пути Шаг 1. По данным задачи строится

Алгоритм применения метода критического пути

Шаг 1. По данным задачи строится таблица

последовательности работ и времени их выполнения.
Шаг 2. Строится диаграмма Ганта.
Шаг 3. По диаграмме определяются события проекта.
Шаг 4. Строится сетевой график.
Слайд 34

Шаг 5. Рассчитываются временные параметры модели: 5.1. От начальной вершины к

Шаг 5. Рассчитываются временные параметры модели:
5.1. От начальной вершины к

конечной рассчитывается раннее время начала работы с учетом «длин» всех входящих в соответствующую вершину дуг (максимум).
5.2. От конечной вершины к начальной рассчитывается позднее время окончания работы с учетом «длин» всех выходящих из соответствующей вершины дуг (минимум).

Алгоритм применения метода критического пути

- Предыдущая
Модели управления запасами
Следующая -
Метод PERT (Program Evaluation and Review Technique - метод оценки и анализа проекта)

Похожие презентации

Тәуелсіздікке сәйкес мемлекеттік құрылымды қалыптастыру
Все о футболе
Портрет мамы мастер-класс
Республика Дагестан
ZEPTER HOME ART Уникальная, запатентованная во всем мире система здорового и быстрого приготовления пищи, а также безопасного хранения и
Классификация морфем по их месту в слове
Техническая подготовка. Радиостанции малой мощности. Возимая радиостанция малой мощности УКВ диапазона Р-173. (Тема 2.4)
Введение в информатику и программирование
МЕНЕДЖЕР КАК ПОМОЩНИК КОНСУЛЬТАНТА ПО УПРАВЛЕНИЮ.
Контекстуализация и характеризация
Формальная композиция
Методика составления заключения по уголовным и гражданским делам Подготовили студентки 2 курса Юридического факультета груп
Усиление железобетонных конструкций
ИНФЕКЦИЯ
Координатная плоскость (урок изучения новой темы) Н.Я. Виленкин, В.И. Жохов, А.С. Чесноков, С.И. Шварцбурд «Математика 6» Выполнила Су
Программирование (Паскаль)
Classification of external forces. Method of section. Stress
Вимоги до змісту та розташування реквізитів. Оформлення сторінки. Вимоги до тексту документа. Для заочників
Локомотивтің механикалық бөлігінде пневматикалық элементтердің орналасуы
Java Script
Внесение изменений в трудовой кодекс РФ об охране труда
How can robotics change students’ skills in Math and Physics
Баскетбол - моя стихия
Республиканская комплексная программа ускоренного внедрения в экономику Чувашской республики международных стандартов качеств
Трещины на торце вала верхнего рулевого управления. LADA 4x4
Как комплектовать систему СКУД Sigur
Уголовно-правовая характеристика нарушения правил оборота наркотических средств и психотропных веществ
Експеримент як метод наукового пізнання
Вы можете прислать нам Вашу презентацию и мы опубликуем ее на сайте.
Обратная связь
Для правообладателей
Email: Нажмите что бы посмотреть