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

Особенности

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Заключение

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

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

7.1.СЕТЕВОЕ ПЛАНИРОВАНИЕ

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

организационной и др.).

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

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

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

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

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

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

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

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

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

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

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

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

Как видно из сетевого графика (рис. 1), на нем изображена простая модель, или сеть, состоящая из пяти взаимосвязанных ра­бот: А, Б, В, Г и Д. Исходной является работа А, за которой следу­ют промежуточные работы Б, В и Г и далее завершающая рабо­та Д.

В сетях типа «вершины-события» все работы или действия представлены стрелками, а события - кружками (рис. 2). На этом сетевом графике отражен простой производственный процесс, включающий шесть взаимосвязанных событий: 0, 1, 2, 3, 4 и 5. На­чальным в данном случае является нулевое событие, конечным - пятое, все остальные - промежуточные.

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

Сетевое планирование успешно применяется в различных сфе­рах предпринимательской и производственной деятельности, та­ких, как:

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

Научно-исследовательские работы;

Проектирование опытно-конструкторских разработок;

Осуществление организационно-технологических проектов;

Освоение опытного и серийного производства продукции;

Строительство и монтаж промышленных объектов;

Ремонт и модернизация технологического оборудования;

Разработка бизнес-планов производства новых товаров;

Реструктуризация действующего производства в условиях рынка;

Подготовка и расстановка различных категорий персонала;

Управление инновационной деятельностью и т.п.

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

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

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

3) привлекать к составлению планов-проектов опытных и вы­сококвалифицированных исполнителей предстоящих работ;

4) более эффективно распределять и рационально использо­вать ресурсы предприятия;

5) прогнозировать ход выполнения основных этапов работ, и своевременно корректировать сроки;

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

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

8) увязывать в процессе планирования и управления работами долгосрочную общую стратегию и краткосрочные конкретные це­пи предприятия.

Важнейшие этапы сетевого планирования производственных

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

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

Выявление и описание каждым исполнителем событий и ра­бот, необходимых для достижения поставленной цели;

Построение первичных сетевых графиков и уточнение содер­жания планируемых работ;

Сшивание частных сетей и построение сводного сетевого гра­фика выполнения комплекса работ;

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

Разбивку (расчленение) комплекса планируемых работ осуще­ствляет руководитель проекта. В ходе сетевого планирования применяются два способа распределения выполняемых работ: раз­деление функций между исполнителями (горизонтальное распре­деление); построение схемы уровней руководства проектом (верти­кальное распределение). В первом случае простая система или объект подразделяются на отдельные процессы, части или элемен­ты, для чего может быть построен укрупненный сетевой график. Затем каждый процесс делится на операции, приемы и другие рас­четные действия. На каждую составляющую комплекса работ соз­дается свой сетевой график. Во втором случае сложный проек­тируемый объект делится на отдельные части путем построения известной иерархической структуры соответствующих уровней управления проектом.

Составление сетевых графиков на каждом уровне проводится их руководителями или ответственными исполнителями. Каждый из ни в процессе сетевого планирования:

o составляет первичный сетевой график на заданный объем ра­бот;

o оценивает ход выполнения закрепленных за ним работ и пред­ставляет необходимую информацию своему руководству;

o участвует совместно с работниками производственных подраз­делений или функциональных органов в подготовке плановых и управленческих решений;

o обеспечивает выполнение принимаемых решений.

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

Сшивание сетевого графика осуществляет ответственный ис­полнитель на основе установленного перечня работ.

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

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

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

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

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

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

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

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

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

Введение

Глава I. Понятие и сущность сетевого планирования и управления

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

1.2. Элементы и виды сетевых моделей

Глава II. Практическое применение моделей сетевого планирования и управления

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

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

Заключение

Литература

Введение

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

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

В России работы по сетевому планированию начались в 1961-1962 гг. и быстро получили широкое распространение. Широко известны труды Антонавичуса К. А., Афанасьева В. А., Русакова А. А., Лейбмана Л. Я., Михельсона В. С., Панкратова Ю. П., Рыбальского В. И., Смирнова Т. И., Цоя Т. Н. и других. , ,

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

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

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

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

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

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

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

Для достижения цели поставлены и решены следующие задачи:

1. Проведен анализ сетевого планирования и управления.

2. Выявлена сущность сетевых методов планирования и управления

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

4. Рассмотрены основы практического применения методов сетевого планирования и управления.

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

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

Глава I . Понятие и сущность сетевого планирования и управления

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

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

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

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

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

· перевооружение армии.

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

Основная цель сетевого планирования и управления - сокращение до минимума продолжительности проекта.

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

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

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

Система СПУ позволяет:

· формировать календарный план реализации некоторого комплекса работ;

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

· осуществлять управление комплексом работ по принципу «ведущего звена» с прогнозированием и предупреждением возможных срывов в ходе работ;

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

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

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

· широко использовать вычислительную технику;

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

· упростить и унифицировать отчетную документацию.

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

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

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

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

1.2. Элементы и виды сетевых моделей

Сетевые модели состоят из трех следующих элементов:

· Работа (или задача)

· Событие (вехи)

· Связь (зависимость)

Работа ( A ctivity) – это процесс, который необходимо выполнить для получения определенного (заданного) результата, как правило, позволяющего приступить к последующим действиям. Термины "задача" (Task) и "работа" могут быть идентичны, однако в некоторых случаях задачами принято называть выполнение действий, выходящих за рамки непосредственного производства, например "Экспертиза проектной документации" или "Переговоры с заказчиком". Иногда понятие "задача" используют для отображения работ самого низкого уровня иерархии.

Термин «работа» используется в широком смысле слова, и может иметь следующие значения:

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

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

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

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

Веха ( M ilestone) – разновидность события, характеризующая достижение значимых промежуточных результатов (отдельных этапов проекта).

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

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

Характеристики событий

1. Ранний срок свершения события tp( 0) = 0, tР(j) =тахi{tр(i) + t(ij)}, j=1--N характеризует самый ранний срок завершения всех путей, в него входящих. Этот показатель определяется «прямым ходом» по графу модели, начиная с начального события сети.

2. Поздний срок свершения события t п (N) = t р (N), t п (i) = min j {(t п (j)-t(ij)} , i=1--(N-1) характеризует самый поздний срок, после которого остается ровно столько времени, сколько требуется для завершения всех путей, следующих за этим событием. Этот показатель определяется «обратным ходом» по графу модели, начиная с завершающего события сети.

3. Резерв времени события R(T) = t п (i) - t р (i) показывает, на какой максимальный срок можно задержать наступление этого события, не вызывая при этом увеличения срока выполнения всего комплекса работ.

Резервы времени для событий на критическом пути равны нулю, R(i) = 0.

Характеристики работы (i,j)

· Ранний срок начала работы

· Ранний срок окончания работы

· Поздний срок начала работы

· Поздний срок окончания работы

Резервы времени работ:

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

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

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

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

Замечания Работы, лежащие на критическом пути, резервов времени не имеют. Если на критическом пути L кр лежит начальное событие iработы (i,j), то R п (i,j)=R l (i,j). Если на L кр лежит конечное событие j работы (i,j), то R п (i,j)=R c (i,j). Если на L кр лежат и событие i, и событие j работы (i,j), а сама работа не принадлежит критическому пути, то R п (i,j)=R c (i,j)=R п (i,j)

Характеристики путей

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

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

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

В сетевой модели можно выделить так называемый критический путь. Критический путь L кр состоит из работ (i,j), у которых полный резерв времени равен нулю R п (i,j)=0 , кроме этого, резерв времени R(i) всех событий i на критическом равен 0. Длина критического пути определяет величину наиболее длинного пути от начального до конечного события сети и равна.

Виды сетевых моделей и графиков

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

1. Сеть вида "вершина – событие" (" A ctivity-on- A rrow"): вершины соответствуют событиям, а соединяющие их дуги – работам. Связи представлены пунктирными стрелками, которые так же, как и работы, являются направленными дугами графа. В некоторых источниках сетевые графики вида "вершина - событие" называются "американскими".

2. Сеть вида "вершина – работа" (" A ctivity-on- N ode"): вершины соответствуют работам, а дуги – связям. События (главным образом вехи) при необходимости отображаются какими-либо фигурами, например – треугольниками. Сетевые графики данного вида иногда называют "французскими".

В последнее время сетевая модель вида "вершина-работа" применяется значительно чаще, чем сеть вида "вершина-событие".

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

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

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

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

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

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

• Детерминированные сетевые методы
• Диаграмма Ганта с дополнительным временным люфтом 10-20%
• Метод критического пути (МКП)
• Вероятностные сетевые методы
Неальтернативные

Метод статистических испытаний (метод Монте-Карло)

Метод оценки и пересмотра планов (ПЕРТ, PERT)

• Альтернативные

Метод графической оценки и анализа (GERT)

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

Пример диаграммы Ганта 1

Пример диаграммы Ганта 2

Первый формат диаграммы был разработан Генри Л. Гантом (Henry L. Gantt , 1861‒1919) в 1910 году.

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

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

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

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

Расчёт критического пути

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

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

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

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

Интегрирование методом Монте-Карло

Рисунок 1. Численное интегрирование функции детерминистическим методом

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

Для определения этой площади можно воспользоваться одним из обычных численных методов интегрирования: разбить отрезок на подотрезки, подсчитать площадь под графиком функции на каждом из них и сложить. Предположим, что для функции, представленной на рисунке 2, достаточно разбиения на 25 отрезков и, следовательно, вычисления 25 значений функции. Представим теперь, мы имеем дело с n -мерной функцией. Тогда нам необходимо 25 n отрезков и столько же вычислений значения функции. При размерности функции больше 10 задача становится огромной. Поскольку пространства большой размерности встречаются, в частности, в задачах теории струн, а также многих других физических задачах, где имеются системы со многими степенями свободы, необходимо иметь метод решения, вычислительная сложность которого бы не столь сильно зависела от размерности. Именно таким свойством обладает метод Монте-Карло.

Обычный алгоритм Монте-Карло интегрирования

Рисунок 2. Численное интегрирование функции методом Монте-Карло

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

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

Использование выборки по значимости

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

Program Evaluation and Review Technique (сокращенно PERT) - техника оценки и анализа программ, которая используется при управлении проектами. Была разработана в 1958 году консалтинговой фирмой «Буз, Ален и Гамильтон» совместно с корпорацией «Локхид» по заказу Подразделения специальных проектов ВМС США в составе Министерства Обороны США для проекта создания ракетной системы «Поларис» (Polaris). Проект «Поларис» был ответом на кризис, наступивший после запуска Советским Союзом первого космического спутника.

Пример сетевой PERT диаграммы для проекта продолжительностью в семь месяцев с пятью промежуточными точками (от 10 до 50) и шестью деятельностями (от A до F)

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

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

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

Диаграмма представляет собой множество точек-вершин вместе с соединяющими их ориентированными дугами. Каждая из них как направленный отрезок имеет начало и конец, причем модель содержит только одну из пары симметричных дуг (от вершины 1 к вершине 2 и от вершины 2 к вершине 1). Всякой дуге, рассматриваемой в качестве какой-то работы из числа нужных для осуществления проекта, приписываются определенные количественные характеристики. Это - объемы выделяемых на нее ресурсов и, соответственно, ее ожидаемая продолжительность (длина дуги). Любая вершина интерпретируется как событие завершения работ, представленных дугами, которые входят в нее, и одновременно начала работ, отображаемых дугами, исходящими оттуда. Таким образом, фиксируется что ни к одной из работ нельзя приступить прежде чем будут выполнены все предшествующие ей согласно технологии реализации проекта. Факт начала этого процесса - вершина без входящих, а окончание - без исходящих дуг. Остальные вершины должны иметь и те, и другие. Последовательность дуг, в которой конец каждой предшествующей совпадает с началом последующей, трактуется как путь от отправной вершины к завершающей, а сумма длин таких дуг - как его продолжительность. Обычно начало и конец реализации проекта связаны множеством путей, длины которых различаются. Наибольшая определяет длительность всего этого проекта, минимально возможную при зафиксированных характеристиках дуг графа. Соответствующий путь - критический и в каждый момент времени контролировать нужно состояние именно тех работ, которые «лежат» на нем.

Метод графической оценки и анализа (GERT , англ.Graphical Evaluation and Review Technique ) - альтернативный вероятностный метод сетевого планирования, применяется в случаях организации работ, когда последующие задачи могут начинаться после завершения только некоторого числа из предшествующих задач , причём не все задачи, представленные на сетевой модели, должны быть выполнены для завершения проекта.
Разработан в США в 1966 году.
Основу применения метода GERT составляет использование альтернативных сетей, называемых GERT-cетями. Они позволяют более адекватно задавать сложные процессы строительного производства в тех случаях, когда затруднительно или невозможно (по объективным причинам) однозначно определить, какие именно работы и в какой последовательности должны быть выполнены для достижения цели проекта (то есть существует многовариантность реализации проекта).
Расчёт GERT-сетей, моделирующих реальные процессы, чрезвычайно сложен, однако программное обеспечение для вычисления сетевых моделей такого типа в настоящее время, к сожалению, не распространено.

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

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

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

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

В графике могут использоваться пунктирные стрелки - это так называемые "зависимости" (фиктивные работы), не требующие ни времени, ни ресурсов.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

2. В сети не должно быть событий, в которые не входит ни одной работы, если только эти события не являются для данной сети исходными.

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

4. В сети не должно быть работ и событий, имеющих одинаковые шифры.

Пример изображения совмещенных работ

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

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

а) простейший случай для группы работ с одной входной и выходной работой (до укрупнения); б) тоже, после укрупнения

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

Где К – коэффициент сложности сетевого графика;
Р и С – количество работ и событий, ед.
Сетевые графики, имеющие коэффициент сложности от 1,0 до 1,5, являются простыми, от 1,51 до 2,0 – средней сложности, более 2,1 – сложными.

Приступая к построению сетевого графика, следует установить:

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

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

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

Сеть вычерчивается слева направо (это же направление имеют и стрелки-работы);

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

График должен быть простым, без лишних пересечений;

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

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

В сетевом графике ни один путь не должен проходить дважды через одно и то же событие (если такие пути обнаружены, то это свидетельствует об ошибке);

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

Заключение

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

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

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

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

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

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

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

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

Литература

1. Попов В. М., Солодков Г. П., Топилин В. М. Системный анализ в управлении социально-экономическими и политическими процессами. – Р-н-Д.: СКАГС, 2002.

2. Зуховицкий С. И., Радчик И. А., Математические методы сетевого планирования, М., 1965.

3.

4. Сетевые графики в планировании, М., 1967.

5. Сетевые модели и задачи управления, М., 1967.

6. Модер Дж., Филлипс С., Метод сетевого планирования в организации работ, пер. с англ., М. - Л., 1966.

7. Основные положения по разработке и применению систем сетевого планирования и управления, 2 изд., М., 1967.

8. Ребрин Ю.И. Основы экономики и управления производством. Конспект лекций, Таганрог: Изд-во ТРТУ, 2000.

9. Алешина С. Наука плетения сетей // Секрет фирмы. № 47 (86) 13.12.2004.

10. Кремер Н.Ш., Путко Б.А., Тришин И.М., Фридман М.Н./Исследование операций в экономике: Учебное пособие для ВУЗов/ под ред. Проф. Кремера Н.Ш– М.: ЮНИТИ, 2000.

11. Рыбальский В. И. Автоматизированные системы управления строительством. – Киев, Высш. шк., 1979.

12. Рыкунов В. И. Основы управления: Монография. – М.: Изограф, 2000.

13. Сытник В. Ф. АСУП и оптимальное планирование. – Киев.: Выща шк., 1978.

14. Прыкин Б. В. и др. Основы управления. Производственно-строительные системы: Учебник для вузов. – М.: Стройиздат, 1991.

15. Павловский Ю. Н. Декомпозиция моделей управляемых систем- М.: Наука, 1979.

16. Потапов А. Б. Технология творчества. – М.: НТК «Метод», 1992.

17. Опнер С. Л. Системный анализ для решения деловых и промышленных проблем. Пер. с англ. – М.: Сов. Радио, 1969.

18. Ларин А. А. Теоретические основы управления. Г. 1.: Процессы и системы управления. – М.: РВСН, 1994.

Гребнев Е. Т. Управленческие нововведения. – М.: Экономика, 1983

Основы построения автоматизированных систем управления/ Под ред. В. И. Костюка. – М.: Сов. Радио, 1977

Кремер Н.Ш., Путко Б.А., Тришин И.М., Фридман М. Н./Исследование операций в экономике: Учебное пособие для ВУЗов/ под ред. Проф. Кремера Н.Ш– М.: ЮНИТИ, 2000– С291 – 294

Основные положения по разработке и применению систем сетевого планирования и управления, 2 изд., М., 1967.

Сетевые модели и задачи управления, М., 1967.

Модер Дж., Филлипс С., Метод сетевого планирования в организации работ, пер. с англ., М. - Л., 1966.

Сетевые графики в планировании, М., 1967.

Ковалева Л.Ф. “Математическая логика и теория графов”/МЭСИ, 1977

Зуховицкий С. И., Радчик И. А., Математические методы сетевого планирования, М., 1965.

Поиск более эффективных способов планирования сложных процессов привели к необходимости использования моделей сетевого планирования и управления (СПУ). СПУ основано на моделировании процесса с помощью сетевого графика (сетевой модели). Сетевая модель и её основные элементы.
Сетевая модель представляет план выполнения некоторого комплекса работ.
Главными элементами сетевого графика является события и работа.
События – это завершение, какого либо процесса, отражающий отдельный этап выполнения проекта. На сетевом графике событие изображается кружком. Временные параметры сетевых графиков, коэффициенты напряжённости работы, анализ и оптимизация сетевого графика
ЗАДАЧА
Пусть для некоторого комплекса работ установлены оценки для каждой работы на уровне нормативных продолжительностей и срочного режима, а также даны стоимости. Информация представлена в таблице.
Таблица 1.

	Нормативный режим		Срочный режим
	Продолжительность, дни	Стоимость, м/р	Продолжительность, дни	Стоимость, м/р
(1,2)	3	6	2	11
(1,3)	5	8	3	12
(1,4)	4	7	8	9
(2,5)	10	25	8	30
(3,5)	8	20	6	24
(3,6)	15	26	12	30
(4,6)	13	24	10	30
(5,7)	3	15	6	25
(6,7)	4	10	3	15

Построить график данного комплекса работ.

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

Решение:
Рассчитаем временные характеристики для нормативного режима.
К временным характеристикам относятся ранние и поздние сроки наступления события. Ранний срок наступления события рассчитывается по формуле:
tp(j) =mac ((t p (i) +t (ij)), где
t p (j) –ранний срок наступления предшествующего I события.
t (ij)- работа.

t p(1)= ma х (tp(1)=0)
t p(2)= ma х (tp(1)+ tp(1,2)) =0+3=3
t p(3)= ma х ((tp(1)+ tp(1,3))=0+5=5
t p(4)= ma х (tp(1)+ tp(1,4))=0+4=4
t p(5)= ma х ((tp(4)+ tp(4,5)) =(2+10);(5+9)=14
t p(6)= ma х (tp(4)+ tp(4,6); tp(3)+ tp(3,6))=(4+13):(5+15)=20
t p(7)= ma х (tp(5)+ tp(5,7); tp(6)+ tp(6,7)=(14+8)(20+4)=24.

Очевидно, завершающее 7-е событие может наступить через 24 дня от начала выполнения всего комплекса работ. Поздний срок наступления события определяется по формуле:
tп(i)=min (tп(j)-t(ij))

Для расчёта t п(i) для комплекса будем считать, что самый поздний срок наступления 7-го события равен 24 дня, т.е. раннему сроку наступления 7-го события, тогда будем иметь:
tп(7)=min(24) =24
tп(6)=min(tп(7) - t(5,7)=(24-4)=20
tп(5)=min(24-4)=20
tп(4)=min(20-13)=7
tп(3)=min((16-9);(20-15) =5
tп(2)= min (16-10)=6
tп(1)= min (6-3; 5-5;7-4)=0


Р(i)=tp(j) - t п (i)
Р(1) =0-0=0
Р(2)=6-3=3
Р(3)=5-5=0
Р(4)=7-4=3
Р(5)=16-12=2
Р(6)=20-20=0
Р(7)=24-24=0

Полученные резервы времени показывают на какое время можно задержать наступление того или иного события, не вызывая опасности срыва выполнения комплекса работ. Те события, которые не имеют резервов времени, находятся на критическом пути.
Критический путь это наиболее продолжительный путь сетевого графика, который ведёт к завершению комплекса работ.
Находим пути и их длительности для данного комплекса работ:
1) 1-2-5-7 его стоимость: 3+10+8=21.
2) 1-3-5-7 его стоимость 5+9+8=22
3) 1-3-6-7. его стоимость: 5+15+4=24
4) 1-4-6-7. его стоимость: 4+13+4=21.
Критический путь: (1,3)-(3,6)-(6,7)
Резервы времени для работ, находящихся на критическом пути равны нулю.
(1,3)=0; (3,6)=0; (6,7)=0,
Рассчитаем временные характеристики сетевого графика при срочном режиме работ. Ранний срок наступления события рассчитывается по формуле:
tp(j) =maх((tp(i) +t(ij)), где
tp(j) –ранний срок наступления предшествующего I события.
t(ij)- работа.

Для расчёта t p (j) для данного комплекса будем считать, что ранний срок наступления 1-го события равно tp(1)=0, тогда для последующих событий будем иметь:
tp(1)= maх (t p(1)=0
tp(2)= maх (tp(1)+ tp(1,2)) =0+2=2
tp(3)= maх ((tp(1)+ tp(1,3))=0+3=3
tp(4)= maх (tp(1)+ tp(1,4))=0+8=8
tp(5)= maх ((tp(4)+ tp(4,5)) =(2+8);(3+6)=10
tp(6)= maх (tp(2)+ tp(2,5); tp(3)+ t p(4,6))=(3+12):(8+10)=18
tp(7)= maх (tp(5)+ tp(5,7); tp(6)+ t p(6,7)=(15+3);(18+3)=21. Очевидно, завершающее 7-е событие может наступить через 21 день от начала выполнения всего комплекса работ.
Поздний срок наступления события определяется по формуле:
tп(7)=min(22) =24
tп(6)=min(t п (7)- t(5,7)=(21-3)=18
tп(5)=min(21-6)=15
tп(4)=min(18-10)=8
tп(3)=min((16-6);(19-15) =4
tп(2)= min (15-8)=7
tп(1)= min (15-2; 20-8;8-8)=0

Полученный результат говорит о том, что расчёты произведены правильно.
Резервы времени определяем как разность между поздними и ранними сроками по формуле:
Р(i) =t p(j) - t п (i)
Р(1) =0-0 =0
Р(2)=7-2=5
Р(3)=8-8=14
Р(4)=8-8 =0
Р(5)=12-8=4
Р(6)=18-18=0
Р(7)=22-22= 0
Найдём все пути: и их длительности.
1) 1-2-5-7 его стоимость: 3+8+6=16.
2) 1-3-5-7 его стоимость 3+6+6=15
3) 1-3-6-7. его стоимость:3+12+3=18
4) 1-4-6-7. его стоимость: 8+10+3=21.
Очевидно, что на критическом пути резервов времени нет.
Критический путь (1-3-6-7). Его длительность равна 21.

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

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

Сетевое планирование и управление получило активное развитие с 50-х годов прошлого века сначала в США, затем в других развитых странах и в СССР. Такие методы сетевого планирования, как CPM, PERT позволили существенно поднять «планку» проектного управления в направлении оптимизации временных и содержательных параметров графиков работ. Это дало возможность разрабатывать расписания проектных задач на основе более эффективной методологии сетевого моделирования, вобравшей в себя весь лучший опыт (схема методов календарного планирования приведена ниже). Сетевая диаграмма имеет различные названия, среди них:

• сетевой график;
• сетевая модель;
• сеть;
• граф сети;
• стрелочная диаграмма;
• PERT-диаграмма, и т.д.

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

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

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

Вид ориентированного графа

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

1. Работа – часть производственного или проектного процесса, имеющая начало и окончание в форме количественно описываемого результата, требующая затрат времени и других ресурсов. Работа отражается на диаграмме в форме однонаправленной стрелочной линии. Формой работ мы можем считать операции, мероприятия и действия.
2. Событие – факт завершения работ, результат которых необходим и достаточен для начала реализации следующих операций. Вид события на модели отражается в форме кружков, ромбиков (вехи) или других фигур, внутри которых помещается идентификационный номер события.
3. Веха представляет собой работу с нулевой продолжительностью и обозначает важное, значимое событие в проекте (например, утверждение или подписание документа, акт окончания или начала проектного этапа и т.п.).
4. Ожидание – это процедура, которая не потребляет никаких ресурсов, кроме затрат времени. Отображается как линия со стрелкой на конце с отметкой длительности и указанием наименования ожидания.
5. Фиктивная работа или зависимость – вид технологической и организационной связи работ, не требует никаких усилий и ресурсов, в том числе затрат времени. На сетевой диаграмме показывается как пунктирная стрелка.

Варианты связей и отношение предшествования

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

1. Мягкие связи. Им соответствует особая, «дискреционная» логика, дающая «мягкую» основу для выбора операций к размещению на диаграмму, диктуемого технологией. В то время как технология длительный период развивалась на протяжении многих циклов, вырабатываются правила делового оборота, не требующие дополнительной фиксации и планирования. Это экономит время, место модели, стоимость и не требует дополнительного контроля со стороны PM. Поэтому менеджер проекта сам решает, нужна ему такая выделенная операция, или нет.
2. Жесткие связи. Данный вид связей основан на технологической логике. Они предписывают выполнение конкретных действий строго после других, что сообразно с процессуальной логикой. Например, наладку оборудования можно осуществлять только после его монтажа. Тестирование недочетов технологии допустимо проводить, если сдача ее в опытную эксплуатацию произошла и т.д. Иными словами, принятая технология (неважно, в какой сфере она реализуется) жестко навязывает последовательность мероприятий и событий проекта, что и обуславливает соответствующий тип связи.
3. Ресурсные связи. В условиях назначения на один ответственный ресурс нескольких задач возникает его перегруженность, что может привести к удорожанию проекта. За счет подведения под менее критичную задачу дополнительного ресурса этого можно избежать, и такие связи называются ресурсными.

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

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

Метод сетевой модели номер один

Сетевое планирование и управление (СПУ) предполагает два варианта построения сетевой диаграммы проекта: «ребро – работа» и «вершина – работа». При первом варианте отображения диаграммы реализуются метод критического пути и метод PERT. Метод имеет и иное название – «вершина – событие», что, по сути отражает другую сторону единого содержания. В англоязычной интерпретации данный вариант построения сетевой модели по аббревиатуре называют АоА (Activity on Arrow Diagramming). Доминирующее место в методе занимают события проекта. События различают трех видов:

• начальное событие;
• промежуточное событие;
• конечное событие.

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

Пример сетевой диаграммы метода «ребро – работа»

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

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

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

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