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

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

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

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

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

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

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

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

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

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

Работа в сетевом графике изображается стрелкой. Различают несколько видов этого понятия:

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

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

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

Кроме промежуточных событий в сетевом графике имеются:

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

Любая работа может обозначаться двумя номерами событий (рис. 7.1):

  • 1) номер события, от которого работа исходит (работа А обозначается (1 - 2) или (1->2));
  • 2) в которое работа входит (работа Б обозначается (2 - 3)).

Рис. 7.1.

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

я полный - это последовательность работ по направлению стрелок от исходного до завершающего события;

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

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

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


Особенности

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Заключение

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

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

План изложения и усвоения материала

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

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

6.3 Календарное планирование проекта

6.4 Оптимизация проекта

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

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

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

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

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

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

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

1. Сколько времени требуется на выполнение всего проекта?

2. В течение какого времени должны начинаться и заканчиваться отдельные работы?

3. Какие работы является "критическими" и должны выполняться точно по графику, чтобы не сорвать сроки выполнения проекта в целом?

4. На какой срок можно отложить выполнение "некритических" работ, чтобы это не повлияло на сроки выполнения проекта?

Сетевое планирование заключается прежде всего в построении сетевого графика и вычислении его параметров.

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

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

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

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

Полный путь от начальной до конечной события;

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

Путь, следующий за данным событием до конечной;

Путь между несколькими событиями;

Критический путь от начальной до конечной события максимальной продолжительности.

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

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

Рис. 6.1. стрелочный график

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

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

Идея графического изображения взаимосвязей между работами не нова. Новыми являются метод оптимизации почасовых и стоимостных параметров, критический путь и обработка информации при использовании ЭВМ. Сочетание новых методов со старыми привело к созданию системы Перт (метод оценки и пересмотра планов). Благодаря Перт менеджеры быстро могут определить "узкие места" в исполнении графиков и распределить надлежащим образом ресурсы в целях ликвидации отставаний. Система Перт может быть реализована в нескольких вариантах:

Перт / час.

Перт / расходы.

Рис. 6.2. График предшествующего

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

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

Для каждой работы, как правило, требуется от одной до трех повременных оценок.

Первая проводится для критического пути.

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

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

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

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

2. Определение видов работ.

3. Построение сетевых графиков.

4. Установление зависимостей между продолжительностью работ и стоимости.

5. Периодическое корректировки сетки и оценок.

6. Контроль за ходом выполнения работ.

7. Проведение при необходимости мер, которые обеспечивали бы выполнение работ по плану.

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

Как отмечает А. Ильин, существует около 100 разновидностей метода Перт, но они имеют общие характеристики; к ним можно отнести такие особенности применения этого метода:

Система заставляет тщательно планировать проекты, для которых он применяется;

Перт дает возможность моделировать и экспериментировать;

Применение метода расширяет участие в планировании специалистов низшего уровня;

Повышает эффективность контроля;

Метод применяется для решения разноплановых плановых задач;

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

Неточность оценок снижает эффективность метода;

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

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

Важнейшими этапами сетевого планирования являются:

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

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

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

Объединение отдельных частей сеток и построение сводного сетевого графика выполнения комплекса работ;

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

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

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

По каждой работе, как правило, дается несколько оценок времени: минимальная, максимальная и вероятная.

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

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

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

а отрезки времени между специфическими событиями изображены в виде стрелок и называются "работами".

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

Из графика видно, что наиболее длительный полный цикл планирования новой продукции включает такую последовательность событий: 1, 2, 3, 4, 5, 6,7, 8, 9, 10, 11, 12. На графике он изображен "жирной" линией. Цикл охватывает период с момента принятия решения о необходимости производства изделия до момента выпуска его на национальный рынок при условии, что все этапы планирования продукции происходят в четкой последовательности. Задержка в выполнении любой операции на этом пути ведет к отставанию от графика процесса планирования.

Однако предприятие может также пренебречь такими мерами, как испытание изделия с помощью потребителей (события 1, 2, 3, 4) или пробный продажа (события 5, 6, 7, 8, 9, 10) до принятия решения о немедленном выпуск изделия на рынок (события 1, 11, 12).

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

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

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

Модели типа "вершины - работы". Работы представлены в виде прямоугольников, связанных логическими зависимостями (рис. 6.3);

Рис. 6.3. Простая сетка типа "вершины-работы"

Модели "вершины - события" (каждая работа определяется номером - начало - окончание). Работа определяется стрелками между двумя узлами и номерами узлов, которые она связывает (рис. 6.4))

Рис. 6.4. Сетка типа "вершины - события"

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

Продолжительность - это время выполнения работы.

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

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

Алгоритм расчета сетевой модели

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

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

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

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

Определение критического пути

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

Критическая продолжительность - минимальная продолжительность, в течение которого может быть выполнен весь комплекс работ проекта.

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

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

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

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

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

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

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

С исходного события (которое не имеет предшествующих работ) начинается выполнение проекта. Завершающим событием (которое не имеет последующих работ) заканчивается выполнение проекта.

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

Часто сетевой граф называют сетевым графиком .

Правила построения сетевых графиков.

1. Завершающее событие лишь одно.

2. Исходное событие лишь одно.

3. Любые два события должны быть непосредственно связаны не более чем одной работой-стрелкой. Если два события связаны более чем одной работой, рекомендуется ввести дополнительное событие и фиктивную работу:

4. В сети не должно быть замкнутых циклов.

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

Например, для начала работы D достаточно окончания рабо-ты А. Для начала же работы С нужно окончание работ А и В.

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

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

Он позволяет ответить на следующие вопросы:

1. Сколько времени потребуется на выполнение всего проекта?


2. В какое время должны начинаться и заканчиваться отдельные
работы?

3. Какие работы являются критическими и должны быть выпол-нены в точно определенное графиком время, чтобы не сорвать уста-новленные сроки выполнения проекта в целом?

4. На какое время можно отложить выполнение некритических работ, чтобы они не повлияли на сроки выполнения проекта?

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

Рассмотрим основные временные параметры сетевых графиков.

Обозначим t (i, j) - продолжительность работы с начальным со-бытием i и конечным событием j .

Ранний срок t р (j) свершения события j - это самый ранний момент, к которому завершаются все работы, предшествующие этому собы-тию. Правило вычисления:

t р (j) = max { t р (i)+ t (j)}

где максимум берется по всем событиям i , непосредственно предше-ствующим событию j (соединены стрелками).

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

Правило вычисления:

t n (i) = min { t n (j)- t (i, j)}

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

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

R(i)= t n (i) - t р (i)

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

При расчетах сетевого графика каждый круг, изображающий событие, делим диаметрами на 4 сектора:

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

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

Для каждой работы вводят три оценки:

- оптимистическое время а - наименьшее возможное время вы-полнения работы;

- пессимистическое время b - наибольшее возможное время вы-полнения работы;

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

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

и дисперсию ожидаемой продолжительности t :

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

Оптимизация сетевого графика

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

График Ганта

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

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

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

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

Распределение ресурсов, графики ресурсов

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

Пример . Произведем оптимизацию сетевого графика по ре-сурсам. Наличный ресурс равен 10 единицам.

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

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

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

Из графика мы видим, что на отрезке от 0 до 4, когда одновремен-но выполняются работы В, А, С, суммарная потребность в ресурсах составляет 3 + 4 + 5 = 12, что превышает ограничение 10. Так как ра-бота С критическая, то мы должны сдвинуть сроки выполнения или А, или В.

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

Параметры работ

Напомним обозначения: t (i, j) - продолжительность работы (i, j ); t р (i) - ранний срок свершения события i ; t n (i) - поздний срок свер-шения события /.

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

Ранний срок начала работы (i, j) совпадает с ранним сроком свер-шения события i: t p н (i, j) = t р (i).

Ранний срок окончания работы (i, j ) равен сумме t р (i) и t(i, j) : t p о (i, j) = t р (i)+ t (i, j).

Поздний срок начала работы (i, j) равен разности t n (j) (позднего срока свершения события j ) и t (i, j) : t пн (i, j) = t п (j) - t (i, j).

Поздний срок окончания работы (i, j ) совпадает с t n (j): t по (i, j) = t п (j).

Полный резерв времени R n (i, j) работы (i, j ) - это максимальный за-пас времени, на которое можно задержать начало работы или увели-чить ее продолжительность, при условии, что весь комплекс работ будет завершен в критический срок:

R n (i, j)= t n (j) - t р (i) - t (i, j)= t по (i, j) - t p о (i, j).

Свободный резерв времени R с (i, j) работы (i, j) - это максимальный запас времени, на которое можно отсрочить или (если она началась в свой ранний срок) увеличить ее продолжительность при условии, что не нарушатся ранние сроки всех последующих работ: R с (i, j)= t р (j) - t р (i) - t (i, j)= t р (j) - t p о (i, j).

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

Пример. Посмотрим, каковы резервы работ для сетевого гра-фика.

Находим t р (i), t n (i) и составляем таблицу. Значения первых пяти колонок берем из сетевого графика, а остальные колонки просчитаем по этим данным.

Работа (i, j) Продолжительность t (i, j) t р (i) t р (j) t n (j) Срок начала работы
t p н (i, j) = t р (i) t пн (i, j) = t п (j) - t (i, j)
(1,2) 6-6 = 0
(1,3) 7-4 = 3
(1,4) 8-2 = 6
(2,4) 8-2 = 6
(2,5) 12-6 = 6
(3,5) 12-5 = 7
(4,5) 12-4 = 8
Работа (i, j) Срок окончания работы Резервы времени работы
t p о (i, j) = t р (i)+ t (i, j) t по (i, j) = t п (j) Полный R n (i, j)= = t по (i, j) - t p о (i, j) Свободный R с (i, j)= = t р (j) - t p о (i, j)
(1,2) 0 + 6 = 6 6-6 = 0 6-6 = 0
(1,3) 0 + 4 = 4 7-4 = 3 4-4 = 0
(1,4) 0 + 2 = 2 8-2 = 6 8-2 = 6
(2,4) 6 + 2 = 8 8-8 = 0 8-8 = 0
(2,5) 6 + 6= 12 12-12 = 0 12-12 = 0
(3,5) 4 + 5 = 9 12-9 = 3 12-9 = 3
(4,5) 8 + 4=12 12-12 = 0 12-12 = 0

Критические работы (работы с нулевыми резервами): (1, 2), (2,4), (2, 5), (4, 5). У нас два критических пути: 1 - 2 - 5 и 1 - 2 - 4 - 5.

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

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


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

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

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

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

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

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

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

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

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

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

Рисунок 1. Основные элементы сетевой модели

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

    Событие,

Работа (процесс),

Фиктивная работа - применяется для упрощения сетевых графиков (продолжительность всегда равна 0).

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

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

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

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

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

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

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

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

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

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

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

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

Рисунок 2. Примеры введения фиктивных событий

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

Другой случай - неполная зависимость работ. Например работа С требует для своего начала завершения работ А и Б, на работа Д связана только с работой Б, а от работы А не зависит. Тогда требуется введение фиктивной работы Ф и фиктивного события 3’, как показано на рисунке 2, б.

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

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

Упорядочение сетевого графика

Предположим, что при составлении некоторого проекта выделено 12 событий: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 и 24 связывающие их работы: (0, 1), (0, 2), (0, 3), (1, 2), (1, 4), (1, 5), (2, 3), (2, 5), (2, 7), (3, 6), (3, 7), (3, 10), (4, 8), (5, 8), (5, 7), (6, 10), (7, 6), (7, 8), (7, 9), (7, 10), (8, 9), (9, 11), (10, 9), (10, 11). Составили исходный сетевой график 1.

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

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

Поместив в I слое начальное событие 0, мысленно вычеркнем из графика это событие и все выходящие из него работы-стрелки. Тогда без входящих стрелок останется событие 1, образующее II слой. Вычеркнув мысленно событие 1 и все выходящие из него работы, увидим, что без входящих стрелок остаются события 4 и 2, которые образуют III слой. Продолжая этот процесс, получим сетевой график 2.

Сетевой график 1. Неупорядоченный сетевой график

Сетевой график 2. Упорядочение сетевого графика с помощью слоёв

Теперь видим, что первоначальная нумерация событий не совсем правильная: так, событие 6 лежит в VI слое и имеет номер, меньший, чем событие 7 из предыдущего слоя. То же можно сказать о событиях 9 и 10.

Сетевой график 3. Упорядоченный сетевой график

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

Понятие о пути

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

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

На сетевом графике 4 критический путь проходит через работы (1;2), (2;5), (5;6), (6;8) и равен 16. Это означает, что все работы будут закончены за 16 единиц времени. Критический путь имеет особое значение в системе СПУ, так как работы этого пути определят общий цикл завершения всего комплекса работ, планируемых при помощи сетевого графика. Зная дату начала работ и продолжительность критического пути, можно установить дату окончания всей программы. Любое увеличение продолжительно­сти работ, находящихся на критическом пути, задержит выполнение программы.

Сетевой график 4. Критический путь

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