Лекция 11

МОДЕЛИ СЕТЕВОГО ПЛАНИРОВАНИЯ И УПРАВЛЕНИЯ

Назначение и области применения сетевого планирования и управления

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

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

Первые системы, использующие сетевые графики, были при­менены в США в конце 50-х годов и получили названия СРМ (английская аббревиатура, означающая метод критического пути) и PERT (метод оценки и обзора программы). Система СРМ была впервые применена при управлении строительными работами, система PERT - при разработке систем "Поларис".

В России работы по сетевому планированию начались в 60-х годах. Тогда методы СПУ нашли применение в строительстве и научных разработках. В дальнейшем сетевые методы стали широ­ко применяться и в других областях народного хозяйства.

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

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

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

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

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

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

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

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

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

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

Сетевая модель и ее основные элементы

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

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

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

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

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

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

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

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

На рис. 2. а приведен сетевой график задачи моделирования и построения оптимального плана некоторого экономического объекта. Чтобы решить эту задачу, необходимо провести следую­щие работы: Л - сформулировать проблему исследования; Б - построить математическую модель изучаемого объекта; В - со­брать информацию; Г - выбрать метод решения задачи; Д - построить и отладить программу для ЭВМ; Е - рассчитать оптимальный план; Ж - передать результаты расчета заказчику. Циф­рами на графике обозначены номера событий, к которым приво­дит выполнение соответствующих работ.

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

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

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

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

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

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

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

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

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

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

Представим себе, что в сетевом графике, изображенном на рис 2 а, работы Б и Д при формулировании первоначального списка работ мы объединили бы в одну работу Б 1 . Тогда получили бы сетевой график, представленный на рис 2в. Событие означает, что к работе Б", которую нельзя выполнить до выбора метода расчета (работа Г), а выбор метода расчета нельзя начинать до окончания построения модели (событие 3"). Другими словами, в сети образо­вался простейший контур: 2"->3"->2".

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

4. Любые два события должны быть непосредственно связаны не более чем одной работой-стрелкой.

Нарушение этого условия происходит при изображении парал­лельно выполняемых работ (рис. 3 д). Если эти работы так и оставить, то произойдет путаница из-за того, что две различные работы будут иметь одно и то же обозначение (7, 2); обычно при­нято под (i , у) понимать работу, связывающую <-е событие с j-м событием. Однако содержание этих работ, состав привлекаемых исполнителей и количество затрачиваемых на работы ресурсов могут существенно отличаться.

В этом случае рекомендуется ввести фиктивное событие (событие 2" на рис. 3 ё) и фиктивную работу (работа 2", 2), при этом одна из параллельных работ (7, 2) замыкается на это фик­тивное событие. Фиктивные работы изображаются на графике пунктирными линиями.

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

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

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

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

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

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

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

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

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

В экономических исследованиях сетевые модели возникают при моделировании экономических систем и процессов методами сетевого планирования и управления (СНУ).

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

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

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

Рис. 3.7.

Работа характеризует материальное действие, требующее использования ресурсов, или логическое, требующее лишь взаимосвязи событий. При графическом распределении работа изображается стрелкой, которая соединяет два события. Ома обозначается парой заключенных в скобки чисел (i,j), где i - номер события, из которого работа выходит, a j - номер события, в которое она входит. Работа не может начаться раньше, чем свершится событие, из которого она выходит. Каждая работа имеет определенную продолжительность t(i,j). Например, запись t (2, 5) = 9 означает, что работа (2, 5) имеет продолжительность 9 единиц времени (см. рис. 3.7). К работам относятся также такие процессы, которые не требуют ни ресурсов, ни времени выполнения. Они заключаются в установлении логической взаимосвязи работ и показывают, что одна из них непосредственно зависит от другой и не может выполняться, прежде чем эта другая будет завершена; такие работы называются фиктивными и на графике изображаются пунктирными стрелками.

Событиями называются результаты выполнения одной или нескольких работ. Они не имеют протяженности во времени. Событие свершается в тот момент, когда оканчивается последняя из работ, входящая в него. События обозначаются одним числом и при графическом представлении СМ изображаются кружком (или иной геометрической фигурой), внутри которого проставляется его порядковый номер (i = 1, 2,... N). В СМ имеется начальное событие (с номером 1), из которого работы только выходят, и конечное событие (с номером N), в которое работы только входят.

Путь в СМ - это цепочка следующих друг за другом работ, соединяющих начальную и конечную вершины, например, в приведенной на рис. 3.7 модели путями являются L 1 = (1, 2, 5), L 2 = (1, 4, 5) и др. Продолжительность пути определяется суммой продолжительностей составляющих его работ. Путь, имеющий максимальную длину, называют критическим и обозначают L кр, а его продолжительность - t кр Работы, принадлежащие критическому пути, называются критическими. Их несвоевременное выполнение ведет к срыву сроков всего комплекса работ.

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

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

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

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

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

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

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

Особенности СПУ:

Системный подход к решению вопросов управления

Использование сетевой модели

Возможность применения ЭВМ

Применение СПУ:

Капитальное строительство, в т.ч. ЛЭП и др. энергообъектов

Капитальные ремонты

Разработка и выпуск новой техники

Проектирование

Организация и проведение массовых мероприятий (съездов)

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

Назначение при планировании и управлении :

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

Способствует обозримости всех его частей

Способствует выявлению и устранению особо напряжённых участков

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

Позволяет обнаруживать отставание на решающих участках работы

Способствует оптимизации планирования и сокращению сроков всего комплекса работ и затрат на его проведение

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

Входными называются характеристики, на основе которых строится сетевой график (устанавливаются руководителем разработки )

К входным характеристикам относятся:

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

длительность каждой работы (дни, недели, месяцы)

Выходные характеристики – их расчёт производится исходя из входных характеристик.

К выходным характеристикам относятся:

длительность

ранние и поздние параметры начал и окончаний работ комплекса

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

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

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

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

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

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

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

Полным резервом работы называется разность ее позднего и раннего начала:

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

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

Достоинства сетевых графиков:

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

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

Детализация всего комплекса

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

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

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

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

Оптимизация путем перераспределения средств

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

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

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

Четырехсекторный метод расчета параметров сетевых графиков.

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

Обозначение элементов сетевого графика

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

Четырехсекторная система

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

,

где
– продолжительность соответствующей работы.

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

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

Тогда для каждого события
.

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

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

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

;

Поздний допустимый срок окончания каждой работы есть поздний срок свершения ее конечного события:

;

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

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

;
.

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

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

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

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

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

Линейная диаграмма и график движения рабочей силы

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

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

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

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

На основании актуальных данных графика 3-го уровня актуализируются графики 2-го и 1-го уровней.

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

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

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

Рис. 3. Фрагмент сети «вершина-работа»

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

Рис. 4. Фрагмент сети «вершина-событие»

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

Рис.5. Пример петли в сетевой модели

Методы сетевого планирования - методы, основная цель которых заключается в том, чтобы сократить до минимума продолжительность проекта. Основываются на разработанных практически одновременно и независимо методе критического пути МКП (СРМ - Critical Path Method) и методе оценки и пересмотра планов ПЕРТ (PERT - Program Evaluation and Review Technique).

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

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

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

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

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

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

Процесс разработки сетевой модели включает в себя:

определение списка работ проекта;

оценку параметров работ;

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

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

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

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

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

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

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

Рисунок 6 Диаграмма Ганга

Введение

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

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

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

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

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

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

Заключение

Литература

Введение

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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