Закон и право

Сетевая модель понятие о сетевом планировании. Действия и события

07.09.2019

Материал подготовлен с использование работы: webforum . land . ru .

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

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

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

Сущность и назначение сетевого планирования и управления

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

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

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

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

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

Главными элементами сетевой модели являются работы и события .

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

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

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

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

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

Во вторых, это ожидание - протяжённый во времени процесс, не требующий затрат труда.

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

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

    в виде событийного графа (графа, основанного на событиях; CRM-диаграмма) ;

    в виде вершинного графа (графа, основанного на работах; PERT-диаграмма) .

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

Формирование событийного графа.

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

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

Рис. 5.11. Пример вершины событийного графа

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

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

    граф должен иметь только одну начальную вершину;

    граф должен иметь только одну конечную вершину;

    в графе не должно быть петель, т. е. ребер с началом и концом в одной вершине;

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

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

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

Пример событийного графа приведен на рис. 5.12.

Рис. 5.12. Пример событийного графа

Пример неверного графа с циклом приведен на рис. 5.13.

Рис. 5.13. Ошибочный граф с циклом

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

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

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

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

Формирование вершинного графа.

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

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

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

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

Пример вершинного графа, соответствующего событийному графу рис. 5.12, приведен на рис. 5.14.

Рис. 5.14. Пример вершинного графа

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

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

Рис. 5.15. Пример многоцелевого событийного графа и соответствующего вершинного

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Рис. 4.1.

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

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


Рис. 4.2.

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

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

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

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

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

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

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

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

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

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

Сетевое планирование и управление получило активное развитие с 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. С учетом отношения предшествования соединить фиктивной работой начальное событие размещенной работы и событие, размещенное на сетевом графике.

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

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

Соответственно по этому принципу различают модели:
  • Аналитические
  • Матричные
  • Сетевые

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

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

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

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

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

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

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

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