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

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

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

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

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

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

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

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

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

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

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

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

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


Рис. 2.1.

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

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

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

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

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

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

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

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

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

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

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


Рис. 2.2.


Рис. 2.3.

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

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

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

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


Рис. 2.4.


Рис. 2.5.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Предложенная Дж. Е. Келли и М. Р. Уолкером условная экономико-математическая модель производственного процесса в виде в значительной степени исключает недостатки линейного графика.

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

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

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

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

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

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

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

Например, работы 0-1 и 0-2, изображенные на рис. 3.1, имеют общее начальное событие 0, которое является исходным для всей модели, а работы 5-6 и 4-6 имеют общее конечное событие 6, являющееся в то же время завершающим событием для всей модели.

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


Рис. 3.1. Модель процесса в виде сетевого графика

На рис. 3.1. изображен фрагмент сетевой модели, в которой под стрелками (работами) указана их продолжительность в днях. От исходного до завершающего событий идет несколько путей, продолжительность которых приводится ниже:
Продолжительность
Полный путь полного пути, дни
0-1-3-5-6......... . . 5 + 4 + 3 + 8 = 20
0-2-3-5-6........... 7 + 3 + 8=18
0-2-4-5-6........... 7 + 6 + 8=21
0-2-4-6............ 7 + 6 + 7 = 20
Критическим путем в данном примере является путь 0-2- 4-5-6 продолжительностью в 21 день. Остальные некритические пути имеют некоторый резерв времени, который можно использовать на работах, составляющих этот путь. Критические пути на сетевых графиках показываются жирными линиями.

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

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

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

Для оптимизации сетевого графика используются два метода.

  • Метод критического пути позволяет рассчитать возможные календарные графики выполнения комплекса работ на основе описанной логической структуры сети и оценок продолжительности выполнения каждой работы, определить критический путь проекта. Метод разработан в 1956 г. для составления планов-графиков крупных комплексов работ по модернизации заводов фирмы "Дюпон".
  • PERT (Program Evaluation and Review Technique) – способ анализа задач, необходимых для выполнения проекта, в особенности анализа времени, которое требуется для выполнения каждой отдельной задачи, а также определения минимально необходимого времени для выполнения всего проекта. Метод разработан корпорацией "Локхид" и консалтинговой фирмой "Буз, Аллен энд Гамильтон" для реализации крупного проекта разработки ракетной системы "Поларис".

Рис. 2.2. :

И – исходные данные; С1...С6 – планируемые события (мероприятия); Р – результат

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

Сетевой метод планирования основан на построении сетевой модели, простейшую форму которой иллюстрирует рис. 2.2, как форме представления информации об управляемом комплексе работ.

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

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

Рис. 2.3.

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

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

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

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

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

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

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

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

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

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

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

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

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

Во всех сетевых графиках важным показателем служит путь.

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

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

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

Рис. 2.4. Сетевой график тина "вершина-работа"

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

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

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

Важнейшими этапами сетевого планирования самых разнообразных производственных систем или иных экономических объектов являются:

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

Управляемыми факторами в сетевой модели являются:

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

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

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

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

Завершается сетевое моделирование анализом реализуемости проекта:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

К = Р / С, (3)

где К - коэффициент сложности сетевого графика;

Р и С - количество работ и событий, ед.

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

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

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

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

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

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

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

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

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

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

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

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

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



Онлайн калькуляторы