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

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

Особенности

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

Оно позволяет равномерно распределить задачи с учетом:

ограниченности ресурсов (материальных и нематериальных);
регулярно обновляемой информации;
отслеживания сроков выполнения.

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

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

Сферы применения

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

НИиОКР;
инновационная деятельность;
технологическое проектирование;
опытное производство;
автоматизация бизнес-процессов;
тестирование серийных образцов;
модернизация оборудования;
исследование конъюнктуры рынка;
кадровое управление и рекрутинг.

Решаемые задачи

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

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

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

Инструментарий

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

моделирование проекта в виде множества вершин, связанных линиями, которые показывают взаимосвязи между работами;
отображение работы в виде линии между событиями («вершина-событие»).

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

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

В рамках деятельности любой компании лучше всего строить график по методу критического пути. Этот способ построения имеет несколько ключевых пунктов:

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

Преимущества использования

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

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

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

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

Детерминированные сетевые модели

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

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

Вероятностные модели

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

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

Существуют альтернативные и не альтернативные вероятностные модели. Для их построения используют следующие методы:

PERT (для оценки и анализа программ);
Монте-Карло (имитационное моделирование этапов проекта);
GERT (программный анализ и оценка с помощью графики).

Дополнительные методы

Также существуют дополнительные модели графического построения:

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

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

Заключение

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

Сетевые графики

Нестеров А.К. Сетевое планирование // Энциклопедия Нестеровых

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

Цель и задачи сетевого планирования

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

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

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

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

Задачи сетевого планирования:

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

Единица такой сетевой модели – операция (работа или задача), которая означает какую-либо деятельность, в результате выполнения которой будут достигнуты определенные результаты.

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

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

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

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

Применяя (граф сети, PERT-диаграммы), следует учитывать следующие аспекты:

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

Сетевое планирование ориентировано на сокращение до минимума продолжительности проекта, для жтого могут применяться два метода:

Метод критического пути,
Метод оценки и пересмотра планов.

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

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

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

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

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

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

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

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

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

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

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

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

Построение сетевой диаграммы

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

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

Пример таблицы операций по проекту проведения конкурса на выбор лучшей школы города приведен в таблице.

Пример таблицы операций

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

В соответствии с формализованной структурой операций и таблицы операций необходимо осуществить построение сетевой модели.

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

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

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

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

Критический путь, как видно из рисунка, составляют следующие операции: 1, 2, 6, 9 и 10.

Следовательно, длина критического пути составляет:

1+4+8+1+1=15 дней.

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

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

Корректировка сетевой модели

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

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

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

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

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

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

После проведения корректировки осуществляется построение альтернативной сетевой модели.

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

Литература

Черняк В.З., Довдиенко И.В. Методы принятия управленческих решений. – М.: Академия, 2013.
Мазур И.И., Шапиро В.Д., Ольдерогге Н.Г., Полковников А.В. Управление проектами. – М.: Омега-Л, 2012.
Новыш Б.В., Шешолко В.К., Шаститко Д.В. Экономико-математические методы принятия решений. – М.: Инфра-М, 2013.
Урубков А.Р., Федотов И.В. Методы и модели оптимизации управленческих решений. – М.: изд-во АНХ, 2011.
Сухачев К.А., Колосова Е.С. Практика применения технологий календарно-сетевого планирования. // Нефтегазовая вертикаль. – 2010. – №11 (240), июнь 2010. – С. 28-30.

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

Метод появился путем объединения двух методов:

Первого метода - метода критического пути, разработанного в 1956 г специалистом в области вычислительной техники из фирмы «Дюпон» М. Уолкером и с Д. Келли, работавшим в группе планирования капитального строительства фирмы «Ремингтон Рэд».

Второго метода - метода оценки и анализа программ, разработанных в военно-морских силах США.

Объединенный метод получил название метод сетевого планирования и управления.

Сетевое планирование и управление содержит три основных этапа:

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

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

Оперативное управление .

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

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

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

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

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

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

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

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

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

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

ВЫВОДЫ ПО 1 ГЛАВЕ

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

В данной курсовой работе речь пойдёт о системах управления проектами для малых и средних предприятий как о системах, наиболее широко применяемых в нашей стране в связи с присутствием на рынке всё большего и большего количества данного масштаба предприятий и фирм. В частности, будем рассматривать систему управления проектами Microsoft Project.

Microsoft Project является идеальной системой для управления проектами.

Во-первых в системе предусмотрены большинство необходимых функций.

Во-вторых, Microsoft Office является самым распространенным офисным приложением не только в России, но и в мире. Это очень важно например для интеграции приложений.

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

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

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

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

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

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

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

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

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

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

Пример . В качестве примера рассмотрим проект "Разработка программного комплекса". Предположим, что проект состоит из работ, характеристики которых приведены в табл.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.

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

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

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

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

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

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

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

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

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

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

Схематично вычисления раннего и позднего времени начала изображены, соответственно, на рис. 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

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

Исходные данные

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

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

Начнем построение сетевого графика. Пример имеет данные, представленные на следующем рисунке:

Построение матрицы

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

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

Начальное событие стартует с цифры 1 и заканчивается на втором событии. Продолжительность действия равняется 30 дням. Это число заносим в ячейку на пересечении 1 строки и 2 столбца. Аналогичным способом отображаем все данные, что представлено на рисунке ниже.

Основные элементы, используемые для сетевого графика

Построение графиков начинается с обозначения теоретических основ. Рассмотрим основные элементы, требующиеся для составления модели:

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

Работа может выполниться в трех состояниях:

- Действующая - это обыкновенное действие, на совершение которого требуются затраты времени и ресурсов.

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

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

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

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

Построение сетевого графика. Пример

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

Начинаем с первого события. Из него выходят два - второе и третье, которые соединяются в четвертом. Далее все идет последовательно до седьмого события. Из него выходят три работы: восьмая, девятая и десятая. Постараемся все отобразить:

Критические значения

Это еще не все построение сетевого графика. Пример продолжается. Далее нужно рассчитать критические моменты.

Критический путь - это наибольшее время, затраченное на выполнение задания. Для того чтобы его рассчитать, нужно сложить все наибольшие значения последовательных действий. В нашем случае это работы 1-2, 2-4, 4-5, 5-6, 6-7, 7-8, 8-11. Суммируем:

30+2+2+5+7+20+1 = 67 дней

Таким образом, критический путь равен 67 дням.

Если такое время на проект не устраивает руководство, его нужно оптимизировать согласно требованиям.

Автоматизация процесса

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

Кратко рассмотрим самые распространенные программы:

Microsoft Project 2002 - офисный продукт, в котором очень удобно рисовать схемы. Но проводить расчеты немного неудобно. Для того чтобы совершить даже самое простое действие, нужен немалый багаж знаний. Скачивая программу, позаботьтесь о приобретении инструкции по пользованию к ней.
SPU v2.2. Очень распространенный бесплатный софт. Вернее, даже не программа, а файл в архиве, для использования которого не нужна установка. Изначально она была разработана для выпускной работы одного студента, но оказалась настолько полезной, что автор выложил ее в сеть.
NetGraf - еще одна разработка отечественного специалиста из Краснодара. Очень легка, проста в использовании, не требует установки и огромного багажа знаний, как с ней управляться. Плюсом является то, что поддерживает импорт информации из других текстовых редакторов.
Часто можно встретить вот такой экземпляр - Borghiz . О разработчике мало что известно, как и о том, как пользоваться программой. Но по примитивному методу «тыка» ее можно освоить. Главное, что она работает.