Критический путь сетевой модели реферат

Обновлено: 07.07.2024

Таким образом, методы сетевого моделирования относятся к методам принятия оптимальных решений. Так же система сетевого планирования и управления позволяет:
- формировать план выполнения некоторого комплекса работ;
- выявить трудовые, материальные и денежные ресурсы;
- осуществлять управление работами с прогнозированием и предупреждением возможных срывов.

Содержание работы

Введение
1. Сетевые модели планирования и управления
1.1 Система сетевого планирования и управления
1.2 Сетевое планирование в условиях неопределенности
2. Построение сетевой модели
Заключение
Список используемой литературы

Файлы: 1 файл

сетевые модели (мой реферат.doc

Федеральное агентство по образованию

Российский государственный торгово-экономический университет

Кафедра высшей математики

по экономико-математическим методам

Содержание

Введение

1. Сетевые модели планирования и управления

1.1 Система сетевого планирования и управления

1.2 Сетевое планирование в условиях неопределенности

2. Построение сетевой модели

Заключение

Список используемой литературы

Введение

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

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

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

Наиболее эффективны в настоящее время сетевые методы и модели, на базе которых созданы методы сетевого планирования и управления (СПУ). Такие системы предназначены для управления объектами особого типа и сложности, получившими название комплексов взаимосвязанных работ, коммерческих операций, разработок, которые требуют четкой координации взаимодействия множества исполнителей. СПУ позволяет осуществить надежную координацию всех звеньев и подразделений, участвующих в сложном комплексе.

Особенность СПУ заключается в том, что деятельность всех коллективов исполнителей рассматривается в целом как единый комплекс взаимосвязанных и взаимозависимых операций, направленных на достижение общей конечной цели. В данных операциях используются информационно-динамические модели особого вида, так называемые сетевой моделью логико-математического описания, позволяющая алгоритмизировать расчеты параметров этого процесса

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

Анализ сетевой модели, представленной в графической или табличной (матричной) форме, позволяет,

во-первых, более четко выявить взаимосвязи этапов реализации проекта и

во-вторых, определить наиболее оптимальный порядок выполнения этих этапов в целях, например, сокращения сроков выполнения всего комплекса работ.

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

- формировать план выполнения некоторого комплекса работ;

- выявить трудовые, материальные и денежные ресурсы;

- осуществлять управление работами с прогнозированием и предупреждением возможных срывов.

1. Сетевые модели планирования и управления

1.1 Система сетевого планирования и управления

Математический аппарат сетевых моделей базируется на теории графов.

Графом называется совокупность двух конечных множеств: множества точек, которые называются вершинами, и множества пар вершин, которые называются ребрами1. Если рассматриваемые пары вершин являются упорядоченными, т. е. на каждом ребре задается направление, то граф называется ориентированным; в противном случае — неориентированным. Последовательность неповторяющихся ребер, ведущая от некоторой вершины к другой, образует путь.

Граф называется связным, если для любых двух его вершин существует путь, их соединяющий; в противном случае граф называется несвязным.

В экономике чаще всего используются два вида графов: дерево и сеть.

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

В экономических исследованиях сетевые модели возникают при моделировании экономических процессов методами сетевого планирования и управления.

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

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

Основные понятия сетевой модели: событие, работа и путь.

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

Рисунок 1– Сетевая модель

Работа характеризует материальное действие, требующее использования ресурсов, или логическое, требующее лишь взаимосвязи событий. При графическом представлении работа изображается стрелкой, которая соединяет два события. Она обозначается парой заключенных в скобки чисел (i,j), где i – номер события, из которого работа выходит, а j – номер события, в которое она входит. Работа не может начаться раньше, чем свершится событие, из которого она выходит. Каждая работа имеет определенную продолжительность t (i,j) – например, запись t (2,5) = 4 означает, что работа (2,5) имеет продолжительность 5 единиц. К работам относятся также такие процессы, которые не требуют ни ресурсов, ни времени выполнения. Они заключаются в установлении логической взаимосвязи работ и показывают, что одна из них непосредственно зависит от другой; такие работы называются фиктивными и на графике изображаются пунктирными стрелками (см. работу (6,9)).

Событиями называются результаты выполнения одной или нескольких работ. Они не имеют протяженности во времени. Событие свершается в тот момент, когда оканчивается последняя из работ, входящая в него. События обозначаются одним числом и при графическом представлении сетевая модель изображаются кружком (или иной геометрической фигурой), внутри которого проставляется его порядковый номер (i = 1, 2, . n).

В сетевой модели имеется начальное событие (с номером 1), из которого работы только выходят, и конечное событие (с номером N), в которое работы только входят.

Путь это цепочка следующих друг за другом работ, соединяющих начальную и конечную вершины, например, в приведенной выше модели путями являются L1 = (1, 2, 3, 7, 10, 11), L2 = (1, 2, 4, 6, 11) и др.

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

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

Перед расчетом сетевой модели следует убедиться, что она удовлетворяет следующим основным требованиям:

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

Содержание работы

Введение 3
1. Сетевое моделирование 5
1.1. Определение сетевого моделирования 5
1.2. Основные понятия сетевого моделирования 9
1.3. Сетевые модели 11
2. Метод критического пути 23
2.1. Алгоритм определения критического пути 23
2.2. Построение предварительного графика 27
2.3. Определение запасов времени 29
2.4. Правило "красного флажка" 30
Заключение 32
Список литературы 33

Содержимое работы - 1 файл

критический путь.docx

Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования

ИНСТИТУТ ЭКОНОМИКИ, УПРАВЛЕНИЯ И ПРАВА

Романовская Алина Васильевна

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

Специальность Управление персоналом

Курсовая работа студентки 5-го курса очно-заочной формы обучения

1. Сетевое моделирование 5

1.1. Определение сетевого моделирования 5

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

1.3. Сетевые модели 11

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

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

2.2. Построение предварительного графика 27

2.3. Определение запасов времени 29

2.4. Правило "красного флажка" 30

Список литературы 33

Введение

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

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

Использование методов сетевого моделирования способствует сокращению сроков создания новых проектов на 15-20%, обеспечению рационального использования трудовых ресурсов и техники.

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

Целью данной работы является анализ теоретических основ сетевого моделирования и метода критического пути.

При написании данной работы использовалась литература, интернет-источники и статьи из периодических изданий.

  1. Сетевое моделирование
      1. Определение сетевого моделирования

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

Сетевое моделирование основываются на разработанных практически одновременно и независимо методе критического пути МКП (СРМ - Critical Path Method) и методе оценки и пересмотра планов ПЕРТ (PERT - Program Evaluation and Review Technique).

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

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

Основой сетевого моделирования является построение сетевых диаграмм. Сетевая диаграмма (сеть, граф сети, PERT-диаграмма) - графическое отображение работ проекта и зависимостей между ними. В СПУ под термином "сеть" понимается полный комплекс работ и вех проекта с установленными между ними зависимостями.

Выделяют два типа сетевых диаграмм - сетевая модель типа "вершина-работа" и "вершина-событие" или "дуги-работы".

Сетевые диаграммы первого типа отображают сетевую модель в графическом виде как множество вершин, соответствующих работам, связанны линиями, представляющими взаимосвязи между работами. Так же этот тип диаграмм называют диаграммой предшествования - следования. Он является наиболее распространенным представлением сети (рис. 1).

Можно выделить следующие методы сетевого моделирования:

  1. Детерминированные сетевые методы:
    • Диаграмма Ганта
    • Метод критического пути (МКП)
    1. Вероятностные сетевые методы
      1. Неальтернативные
      • Метод имитационного моделирования (метод Монте-Карло)
      • Метод оценки и пересмотра планов (ПЕРТ, PERT)
        1. Альтернативные
      • Метод графической оценки и анализа (GERT).

      Применять сетевое моделирование можно во многих областях, наиболее распространенными из них являются:

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

      Методы сетевого моделирования используются при планировании сложных комплексных проектов, например, таких как:

      1. Строительство и реконструкция каких-либо объектов;

      2. Выполнение научно- исследовательских и конструкторских работ;

      3. Подготовка производства к выпуску продукции;

      4. Перевооружение армии;

      5. Развертывание системы медицинских или профилактических мероприятий.

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

      В сетевом моделирование существуют следующие понятия:

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

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

      По количеству затрачиваемого времени работа, может быть:

      · действительной, то есть протяжённым во времени процессом, требующим затрат ресурсов;

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

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

      Исходным является событие, которое не имеет предшествующих работ в рамках рассматриваемого сетевого графика.

      Завершающим событием является событие, которое не имеет последующих работ в рамках рассматриваемого сетевого графика.

      Граничное событие – это то, которое является общим для двух или нескольких первичных или частных сетей.

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

      Путь от исходного до завершающего события называется полным.

      Путь от исходного до данного промежуточного события называется путем, предшествующим этому событию.

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

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

      Сетевая модель – это ориентированный график, состоящий из дуг и вершин.

      Для описания, анализа и оптимизации проектов наиболее подходящими оказались сетевые модели, представляющие из себя разновидность ориентированных графов.

      В сетевой модели роль вершин графа могут играть события, определяющие начало и окончание отдельных работ, а дуги в этом случае будут соответствовать работам. Такую сетевую модель принято называть сетевой моделью с работами на дугах (Activities on Arrows, AoA). В то же время, возможно, что в сетевой модели роль вершин графа играют работы, а дуги отображают соответствие между окончанием одной работы и началом другой. Такую сетевую модель принято называть сетевой моделью с работами в узлах (Activities on Nodes, AoN).

      «Пусть множество A=1, a2, a3, . an> – комплекс работ, выполнение которых требуется для решения определенной задачи, например, строительства дома. Тогда, если множество V=1, v2, v3, . vm> будет представлять комплекс событий, возникающих в процессе выполнения комплекса работ, то сетевая модель будет задаваться ориентированным графом G=(V, A), в котором элементы множества V играют роль вершин, а элементы множества A – роль дуг, соединяющих вершины, причем каждой дуге ai можно поставить в однозначное соответствие пару вершин (vsi, vfi), первая из которых будет определять момент начала работы аi, а вторая – момент окончания этой работы. Такая сетевая модель будет сетевой моделью с работами на дугах.

      Как уже было сказано, критический путь — это самый продолжительный путь сетевого графика от начального до конечного события. Соответственно, все события и работы, находящиеся на этом пути, также называются критическими. Продолжительность критического пути определяет срок реализации проекта. На сетевом графике таких путей может быть несколько. У критических событий резерв времени равен нулю, так… Читать ещё >

      Применение метода критического пути в построении сетевого графика ( реферат , курсовая , диплом , контрольная )

      Critical Part Method (СРМ), или метод критического пути, применяется с целью управления проектами в случае с фиксированным временем выполнения работ и позволяет ответить на следующие вопросы:

      • 1) сколько времени необходимо для выполнения проекта в целом?
      • 2) когда будут начинаться и заканчиваться отдельные работы проекта?
      • 3) какие работы относят к критическим работам, которые должны выполняться в строго определенное графиком время?
      • 4) на какое время можно отложить отдельные работы, не находящиеся на критическом ну ги сетевого графика?

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

      Для определения параметров сетевого графика необходимо ввести следующие обозначения:

      • t (i; j) — работа и ее продолжительность с начальным событием г, конечным событием у;
      • — ранний срок tp(j) наступления события у — это самый ранний момент времени, к которому завершаются все работы, предшествующие этому событию.

      Применение метода критического пути в построении сетевого графика.

      Максимум принимается по всем событиям /, непосредственно предшествующим событию у (соединены стрелками);

      — поздний срок tn наступления события i — предельный момент времени, после которого требуется столько времени, сколько необходимо для выполнения всех работ, следующих за этим событием.

      Применение метода критического пути в построении сетевого графика.

      Минимум принимается по всем событиям у, непосредственно следующим за событием i.

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

      Применение метода критического пути в построении сетевого графика.

      Критические события резервов не имеют.

      Для удобства расчетов параметров сетевого графика разделим событие на четыре сектора (рис. 3.14). В левом секторе укажем раннее время наступления события, в правом — поздний срок наступления события, в верхнем секторе укажем порядковый номер события, в нижнем — резерв события.

      Расчет параметров сетевого графика.

      Рис. 3.14. Расчет параметров сетевого графика.

      Резерв работы — предельно допустимый срок задержки работы без нарушения срока завершения проекта. Правило вычисления:

      Применение метода критического пути в построении сетевого графика.

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

      Пример 1. Имеются следующие данные.

      Продолжительность работы, нед.

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

      • 1) на какое время можно отложить работу D без отсрочки завершения проекта в целом?
      • 2) можно ли отложить выполнение работы С без отсрочки завершения проекта в целом?

      Строим сетевой график (рис. 3.15).

      Сетевой график № 1.

      Рис. 3.15. Сетевой график № 1.

      По правилам построения сетевого графика фиктивные работы (6; 9), (7; 9) и (8; 9) введены для того, чтобы было одно завершающее событие.

      Расчеты ("https://referat.bookap.info", 19).

      1. При вычислении tp(i) перемещаемся, но сетевому графику от исходного события 1 к завершающему событию 9:

      Применение метода критического пути в построении сетевого графика.

      Применение метода критического пути в построении сетевого графика.

      В событие 2 входит только одна работа:

      Применение метода критического пути в построении сетевого графика.

      В событие 9 входят три работы:

      Применение метода критического пути в построении сетевого графика.

      2. При вычислении tn перемещаемся от завершающего события 9 к исходному 1 по сетевому графику против стрелок:

      Применение метода критического пути в построении сетевого графика.

      Далее рассматриваем непосредственно предшествующее событие 8, из которого выходит только одна работа (8; 9):

      Применение метода критического пути в построении сетевого графика.

      Применение метода критического пути в построении сетевого графика.

      Из события 2 выходят две работы: (2; 4) и (2; 5). Поэтому определяем t"(2) по каждой из этих работ:

      Применение метода критического пути в построении сетевого графика.

      • 3. Вычисляем по R (i)=tn(i) — tpрезерв времени события г, т. е. из чисел, полученных на втором этапе, вычитаем числа, полученные на нервом.
      • 4. У критических событий резерв времени равен нулю, так как ранние и поздние сроки их свершения совпадают. Критические события 1, 2, 5, 8, 9 определяют критический путь 1—2—5—8—9, а критические события 1, 3, 6, 9 определяют критический путь 1—3—6—9, которые на сетевом графике обозначаются жирной линией, в том числе штрихпунктирной (рис. 3.16).

      Для завершения проекта потребуется 7 недель. Работа D = (2; 4) не расположена на критическом пути, ее можно задержать на tn(4) — tp2) —1(2; 4) = = 5 — 2 — 2 = 1 (неделя). Работа С расположена на критическом пути, поэтому ее нельзя отложить без отсрочки завершения проекта в целом.

      Сетевой график № 2. Управление проектом с фиксированным временем выполнения работ.

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

      В качестве временных характеристик принимают:

      • — оптимистическое время а — минимальное возможное значение времени выполнения работы;
      • — пессимистическое время h — максимальное возможное значение времени выполнения работы;
      • — наиболее вероятное время т — наиболее вероятное время выполнения работы в нормальных условиях.

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

      Применение метода критического пути в построении сетевого графика.

      По временным параметрам а, b и т находят ожидаемое время выполнения работы:

      а также находят отклонение ожидаемой продолжительности времени t (8 — дисперсию) по формуле:

      Применение метода критического пути в построении сетевого графика.

      Используя значение времени t, можно найти и построить критический путь сетевого графика.

      Распределение времени Т завершения проекта является нормальным со средним Е (Т) и равно сумме возможных значений времени работ на критическом пути, и дисперсией 5 2 (Г), равной сумме дисперсий работ критического пути при условии, если значения времени выполнения каждой из работ независимы друг от друга. В сетевом графике с вероятностным временем выполнения работ можно рассчитать такую задачу, как нахождение вероятности Р выполнения всего проекта к установленному сроку Т0.

      Xх ( —t2 ^.

      Применение метода критического пути в построении сетевого графика.

      где Ф (.г) = .— Jexp —— dt — функция Лапласа. Значения функции нал/2тг О V ^ у ходятся по таблице Ф (-д:) = -Ф (х). Таблицы со значениями этой функции можно встретить практически в любом учебнике по теории вероятностей. При работе с программным пакетом Excel можно воспользоваться мастером функций fx

      Считают Ф (х) = 0,5 при х > 5.

      Пример 2. Инновационный проект состоит из девяти основных работ 1 .

      Н епос родствен н ы й предшественник.

      Оптимистическое время (а), дн.

      Наиболее вероятное время (т)у дн.

      Пессимистическое время (Ь), дн.

      1 Просветов Г. И. Управление инновациями: задачи и решения: учеб.-практич. пособие. М.: Альфа-Пресс, 2010. С. 127.

      Поиск критического пути модели

      В процессах планирования ключевое место занимают модели формирования проектного расписания. Методы критического пути и PERT, имеющие единую теоретическую основу, позволяют наилучшим образом выполнить оптимизацию сетевой или линейной модели, более рационально установить последовательности, взаимосвязи и продолжительности работ. Критический путь является базовым параметром календарного моделирования. Исследуем методологический базис работы с ним.

      Общие характеристики МКП

      Метод критического пути (МКП) – это способ, применяемый для нахождения минимальной продолжительности мероприятия, достижения допустимой гибкости в рамках логики календарной модели. Критический путь проекта может быть рассмотрен применительно к табличной форме представления расписания, использован для анализа диаграммы Ганта (линейной диаграммы) или в отношении сетевого графика. Поскольку метод обладает свойством визуальной наглядности, наибольшее применение он находит для оптимизации сетевого графика. МКП формулирует ряд требований к календарной модели.

      1. Все работы к моменту применения метода должны быть определены, их число, содержание должны быть точно установлены.
      2. Известна предполагаемая длительность выполнения каждой операции.
      3. Основным видом взаимосвязи между операциями является отношение предшествования, то есть начало последующей работы формируется в связи с окончанием предыдущей.

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

      модель метода критического пути

      Расчет критического пути выполняется для целей:

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

      Иными словами, анализ на основе МКП показывает, какие задачи и соответствующие им работы влияют на срок окончания проекта. Он позволяет менеджеру принять взвешенные решения по сжатию расписания. Анализ параметров операций сетевого графика дает возможность найти резервы некритических задач и использовать их при выравнивании загрузки ресурсов, используя следующий алгоритм МКП.

      1. Прямой анализ последовательностей работ, вычисление ранних начал и окончаний операций.
      2. Обратный анализ последовательностей, расчет поздних окончаний и поздних начал выполнения работ.
      3. Вычисление временных резервов для каждой из работ сетевого графика.
      4. Формирование плана мероприятий по оптимизации расписания.

      Работа с расписанием в МКП

      Этапы алгоритма МКП с 1-го по 3-й достаточно подробно изложены в статье на тему практики построения сетевого графика. Ниже мною приведен пример фрагмента модели, на которой критический путь показан стрелочками красного цвета. Его определить достаточно просто. Двигаться следует от конечной работы к начальной. Необходимо выбирать из всех предыдущих действий операцию, имеющую самое позднее раннее окончание. Именно такие операции будут лежать на критическом пути. Его нахождение можно выполнить и в табличной форме, пример применения МКП также приведен в указанном выше материале.

      критический путь на сетевом графике

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

      Первый метод позволяет выполнить анализ и оптимизировать ресурсы, не заходя за рамки имеющихся резервов на выполнение задач мероприятия, и критический путь остается неизменным. При выравнивании РМ получает возможность изменения сроков работ, включая и операции критического пути. Это приводит к изменению сроков всего проекта. Все зависит от доминирования того или иного критерия среди сроков и ресурсного обеспечения. Ниже на схеме приведен перечень методов, которые руководитель может использовать для оптимизации модели.

      оптимизация календарного планирования

      При проведении ресурсной оптимизации следует руководствоваться несколькими правилами:

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

      Что РМ может предпринять, если он не укладывается в установленные ему свыше сроки выполнения основной задачи, при этом ресурсные резервы еще не исчерпаны? Менеджер может выполнить сжатие календарного плана путем интенсификации работ, их распараллеливания или использовать комбинированный метод. Интенсификация применяется к работам, находящимся на критическом пути. Операции планируется выполнить быстрее, но при этом возрастает риск увеличения их стоимости за счет ресурсного насыщения. Второй способ предполагает сдвиг последующей операции на более ранние сроки, что дает эффект общего сокращения работ за счет параллельного выполнения. При этом возникает опасность, что работу придется переделывать.

      МКП входит в состав базовых компетенций современного руководителя. Обладая видением критических задач, PM способен принимать более взвешенные решения по возможностям изменения графика, урезания несущественных действий и оптимизации ресурсов. Процедуры эти в рамках процессов планирования носят итеративный характер и позволяют построить оптимизированное, но вполне реалистичное расписание проекта.

      Читайте также: