Домой / Без вложений / Сетевое планирование. Сетевое планирование и управление Календарно сетевое планирование

Сетевое планирование. Сетевое планирование и управление Календарно сетевое планирование

Методы снижения рисков.

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

Методы управления содержанием работ.

Методы контроля стоимости проекта.

Имитационное моделирование на ЭВМ.

Ресурсное планирование. Логистика.

Сетевое планирование и управление, календарное планирование.

ТЕМА 4. МЕТОДЫ УПРАВЛЕНИЯ ПРОЕКТОМ (4 ч)

Долятовский Долятовский Исследование систем управления

Игнатьева, Максимцов Исследование систем управления

Основные понятия

Сетевая диаграмма.

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

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

Запас времени.

Разработка сетевой модели.

Календарное планирование.

Полный резерв.

Расчет расписания.

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

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

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

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

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

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



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

Сетевой график критического пути можно выстроить, как указано на рис. Г.4.

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

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

Процесс разработки сетевой модели включает в себя:

Определение списка работ проекта;

Оценку параметров работ;

Определение зависимостей между работами.

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

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

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

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

Календарное планированиетребует определенных вход­ных данных. После их ввода производится процедура прямого и обратного прохода по сети и вычисляется выходная информа­ция.

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

- набор работ;

- зависимости между работами;

- оценки продолжительности каждой работы;

- календарь рабочего времени проекта (в наиболее общем случае возможно задание собственного календаря для каж­дой работы);

- календари ресурсов;

- ограничения на сроки начала и окончания отдельных работ или этапов;

- календарная дата начала проекта.

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

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


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

На основании рассчитанных ранних и поздних дат начала ра­бот определяются величины временных резервов для каждой ра­боты.

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

Результаты вычислений по МКП позволяют получить:

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

- работы, лежащие на критическом пути. Любая задержка таких работ приведет к задержке даты завершения проекта. Все критические работы имеют резерв времени, в общем случае равный нулю, что означает, что их ранние и по­здние сроки выполнения совпадают;

- ранние и поздние календарные даты начала и окончания каждой работы.

Анализ по МКП (метод календарного планирования) не требует установки жестких дат начала для работ, не лежащих на критическом пути. В отличие от критичес­ких работ они могут быть запланированы на любое время между их ранними и поздними датами.

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

Информация, полученная в результате вычислений, может быть представлена либо в табличной форме (рис. Г.6), либо в виде календарно-сетевого графика.

  1. Планирование и контроль как одна из функций управления проектами.
  2. Основные методы календарно-сетевого планирования в строительстве.
    • Основные процессы групп "Планирование" и "Контроль".
    • Основные причины ошибок при планировании и контроле проекта.
  3. Управление содержанием строительного проекта.
    • Сбор требований, допущения и ограничения проекта.
    • Декомпозиция. Разработка ИСР.
  4. Управление сроками строительного проекта. Разработка расписания проекта.
    • Календарно-сетевой график проекта и цель его разработки.
    • Логика формирования графика.
    • Исходные данные для формирования графика. Определение операций. Декомпозиция. Планирование методом набегающей волны.
    • Последовательность разработки сетевого графика проекта.
    • Определение зависимостей, опережения и задержки.
    • Оценка длительности операций: инструменты и методы.
    • Понятие ресурсов, виды ресурсов, основные этапы ресурсного планирования, методы устранения ресурсных конфликтов.
    • Критический путь, критическая цепь.
    • Характеристика метода критического пути (CPM).
    • Резерв времени проекта, буферный резерв.
    • Контроль расписания проекта.
    • Основные типы отчетов о ходе проекта, формы представления данных в отчетах, формы представления сетевого графика.

Программное обеспечение календарно-сетевого планирования

  1. Прикладной инструментарий MS Project 2013. Практические работы.
    Знакомство с программой MS Project 2013.
    • Корпоративная система управления проектами Microsoft Enterprise Project Managemant. Особенности программы MS Project 2013 Professional. Интерфейс. Начальные параметры.
    Формирование укрупненного графика строительства.
    • Режимы планирования задач.
    • Ввод этапов проекта.
    • Определение директивных сроков этапов проекта. Формирование укрупненного бюджета проекта. Сохранение базового плана проекта.
    Структура проекта.
    • Структурная декомпозиция работ WBS. Детализация этапов проекта. Задачи. Изменение уровня иерархии задач. Суммарные и детальные задачи. Настройка кодов WBS. Добавление и удаление полей в электронной таблице.
    • Зависимости между задачами. Оценка длительности задач проекта.
    • Как создать план-график проекта в MS Project. Критические задачи, критический путь.
    Ресурсы проекта.
    • Назначение ресурсов, ресурсные календари, лист ресурсов, выравнивание ресурсов.
    Контроль выполнения проекта.
    • Базовый план. Настройка рабочей области для отслеживания и контроля. Вывод планового процента выполнения работ. Выбор даты отчета о состоянии. Ввод фактических данных о ходе проекта. Прогноз ожидаемых сроков завершения проекта.
    Отчетность по проекту.
    • Отчетность, базовый план, контроль выполнения задач. Формирование отчета о движении денежных средств.
    Дополнительные возможности программы.
    • Прерванные и повторяющиеся работы. Вставка гиперссылок, рисунков и текстовых полей. Перемещение проекта. Учетные записи. Глобальный шаблон и организатор. Просмотр статистики проекта. Справочная система программы.

Аннотация: Структурное планирование. Календарное планирование. Оперативное управление. Практические занятия по структурному и календарному планированию. Задания для контрольной работы.

2.1. Теоретический курс

2.1.1. Структурное планирование

Структурное планирование включает в себя несколько этапов:

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

Основную роль на этапе структурного планирования играет сетевой график.

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

Сетевой график должен удовлетворять следующим свойствам .

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

Пример . В качестве примера рассмотрим проект "Разработка программного комплекса". Предположим, что проект состоит из работ, характеристики которых приведены в табл.2.1 .

Таблица 2.1.
Номер работы Название работы Длительность
1 Начало реализации проекта 0
2 Постановка задачи 10
3 Разработка интерфейса 5
4 Разработка модулей обработки данных 7
5 Разработка структуры базы данных 6
6 Заполнение базы данных 8
7 Отладка программного комплекса 5
8 Тестирование и исправление ошибок 10
9 Составление программной документации 5
10 Завершение проекта 0

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


Рис. 2.1.

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

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

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

Нахождение критического пути сводится к нахождению критических работ и выполняется в два этапа.

  1. Вычисление раннего времени начала каждой работы проекта. Эта величина показывает время, раньше которого работа не может быть начата.
  2. Вычисление позднего времени начала каждой работы проекта. Эта величина показывает время, позже которого работа не может быть начата без увеличения продолжительности всего проекта.

Критические работы имеют одинаковое значение раннего и позднего времени начала.

Обозначим – время выполнения работы , – раннее время начала работы , – позднее время начала работы . Тогда

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

Поскольку последняя работа проекта – это веха нулевой длительности, раннее время ее начала совпадает с длительностью всего проекта. Обозначим эту величину . Теперь принимается за позднее время начала последней работы, а для остальных работ позднее время начала вычисляется по формуле:

Здесь – множество работ, непосредственно следующих за работой .

Схематично вычисления раннего и позднего времени начала изображены, соответственно, на рис. 2.2 и рис.2.3 .


Рис. 2.2.


Рис. 2.3.

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

Сначала вычисляем раннее время начала каждой работы. Вычисления начинаются от начальной и заканчиваются конечной работой проекта. Процесс и результаты вычислений изображены на рис.2.4 .

Результатом первого этапа помимо раннего времени начала работ является общая длительность проекта .

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


Рис. 2.4.


Рис. 2.5.

Сводные результаты расчетов приведены в табл.2.2 . В ней выделены заливкой критические работы. Критический путь получается соединением критических работ на сетевом графике. Он показан пунктирными стрелками на рис.2.6 .

Таблица 2.2.
Работа 1 2 3 4 5 6 7 8 9 10
Раннее время начала 0 0 10 16 10 16 24 29 29 39
Позднее время начала 0 0 12 17 10 16 24 29 34 39
Резерв времени 0 0 2 1 0 0 0 0 5 0

Менеджер проекта, занимаясь его планированием, должен помнить о проектном треугольнике ограничений: «продолжительность» – «стоимость» – «содержание». Ресурсные и стоимостные ограничения предопределяют качество расписания проекта. Сетевое планирование, хотя и является достаточно рутинным инструментом календарной проработки, тем не менее, позволяет лучшим образом выполнить оптимизацию плана в отношении ресурсов и сроков. Сетевой график, построенный по методу «вершина – работа», предоставляет все возможности применения прикладных методов оптимизации.

Глоссарий разработки сетевого графика

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

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

Схема разработки календарного плана проекта

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

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

Базовый алгоритм и виды связей сетевого графика

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

  1. Элементы сетевого графика включают работы и зависимости (связи) между ними. События на графике не отражаются за исключением вех, представляющих собой основные наиболее важные события, изображаемых в форме «ромбиков», работ с нулевой продолжительностью.
  2. Работа представляет собой неделимый элемент процесса, требующий времени и других ресурсов для выполнения, изображается в виде прямоугольника, вытянутого по горизонтали. Исходя из этого правила, длина прямоугольника может свидетельствовать о продолжительности операции.
  3. Разработка графика начинается с размещения на нем исходной работы в крайней левой точке и завершается включением в него конечной операции, закрывающей проект. Календарно начальный момент исходного действия обозначает старт проекта.
  4. Зависимости (связи) между работами оформляются стрелками, направленными слева направо под разными углами наклона. На основе данного правила связи между операциями определяются одной из форм отношений зависимости.
  5. Сетевой график имеет только одну работу, в которую входят зависимости, но не выходит ни одна, и одну работу, не имеющей ни одной входящей зависимости.
  6. Сетевой график не может иметь циклов, т.е. зависимости не должны связывать работы по кругу.

Вид сетевого графика метода «вершина – работа»

Сетевой график строится по следующему алгоритму составления.

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

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

  • «окончание – начало» (простой вид отношения предшествования);
  • «окончание – окончание»;
  • «начало – начало»;
  • «начало – окончание».

Примеры вариантов отношений предшествования

Методы расчета длительности операций

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

Основные методы оценки длительности операций

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

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

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

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

Методы оптимизации сетевого графика

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

Функционально-процессная блок-схема управления проектом

На текущий момент нас интересует оптимизация сетевого графика как подэтап процесса планирования проектной задачи. Это связано с тем, что после сбора информации о работах и ограничениях разработка визуальной модели в форме сетевой диаграммы подразумевает дальнейшее ее улучшение с использованием методов расчета расписания. Основных методов два: метод критического пути (сокращенно МКП) и анализ расписания по методу PERT.

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

  • для моделей с дискретным и непрерывным временем;
  • для моделей с простым отношением предшествования;
  • в сетях с обобщенными связями.

Метод оценки и анализа программ (PERT) служит вторым методом, по которому проводится оптимизация сетевого графика. Его основные отличия от МКП основаны на допущении, что длительность работ носит случайный характер, и для целей оценки и анализа сроков следует учитывать неопределенность временного параметра работ проекта. Также делается допущение о независимости всех случайных величин продолжительности критического пути. Для этих целей на основе метода математической статистики и теории вероятности используется β-распределение и оценка параметров распределения с трех экспертных позиций: оптимистичной, пессимистичной и наиболее вероятной.

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

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

Аннотация: Структурное планирование. Календарное планирование. Оперативное управление. Практические занятия по структурному и календарному планированию. Задания для контрольной работы.

2.1. Теоретический курс

2.1.1. Структурное планирование

Структурное планирование включает в себя несколько этапов:

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

Основную роль на этапе структурного планирования играет сетевой график.

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

Сетевой график должен удовлетворять следующим свойствам .

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

Пример . В качестве примера рассмотрим проект "Разработка программного комплекса". Предположим, что проект состоит из работ, характеристики которых приведены в табл.2.1 .

Таблица 2.1.
Номер работы Название работы Длительность
1 Начало реализации проекта 0
2 Постановка задачи 10
3 Разработка интерфейса 5
4 Разработка модулей обработки данных 7
5 Разработка структуры базы данных 6
6 Заполнение базы данных 8
7 Отладка программного комплекса 5
8 Тестирование и исправление ошибок 10
9 Составление программной документации 5
10 Завершение проекта 0

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


Рис. 2.1.

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

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

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

Нахождение критического пути сводится к нахождению критических работ и выполняется в два этапа.

  1. Вычисление раннего времени начала каждой работы проекта. Эта величина показывает время, раньше которого работа не может быть начата.
  2. Вычисление позднего времени начала каждой работы проекта. Эта величина показывает время, позже которого работа не может быть начата без увеличения продолжительности всего проекта.

Критические работы имеют одинаковое значение раннего и позднего времени начала.

Обозначим – время выполнения работы , – раннее время начала работы , – позднее время начала работы . Тогда

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

Поскольку последняя работа проекта – это веха нулевой длительности, раннее время ее начала совпадает с длительностью всего проекта. Обозначим эту величину . Теперь принимается за позднее время начала последней работы, а для остальных работ позднее время начала вычисляется по формуле:

Здесь – множество работ, непосредственно следующих за работой .

Схематично вычисления раннего и позднего времени начала изображены, соответственно, на рис. 2.2 и рис.2.3 .


Рис. 2.2.


Рис. 2.3.

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

Сначала вычисляем раннее время начала каждой работы. Вычисления начинаются от начальной и заканчиваются конечной работой проекта. Процесс и результаты вычислений изображены на рис.2.4 .

Результатом первого этапа помимо раннего времени начала работ является общая длительность проекта .

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


Рис. 2.4.


Рис. 2.5.

Сводные результаты расчетов приведены в табл.2.2 . В ней выделены заливкой критические работы. Критический путь получается соединением критических работ на сетевом графике. Он показан пунктирными стрелками на рис.2.6 .

Таблица 2.2.
Работа 1 2 3 4 5 6 7 8 9 10
Раннее время начала 0 0 10 16 10 16 24 29 29 39
Позднее время начала 0 0 12 17 10 16 24 29 34 39
Резерв времени 0 0 2 1 0 0 0 0 5 0