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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Таблица 10.1

Операция	Предшествующие операции

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

Рис. 10.1 Пример графа

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

Рёбра, имеющие одинаковые концевые вершины, называются параллельными .

Ребро, концевые вершины которого совпадают, называется петлёй . На рисунке 10.1 a 4 и a 5 - параллельные ребра, a 2 - петля. Граф называется полным , если любые две его различные вершины соединены ребром, и он не содержит параллельных ребер.

Путём в графе называется такая последовательность рёбер, ведущая от некоторой начальной вершины P 1 в конечную вершину P n , в которой каждые два соседних ребра имеют общую вершину, и никакое ребро не встречается более одного раза. Например, в графе – примере последовательность рёбер (a 1 , a 2 , a 3 , a 4 , a 5 , a 6 ) образует путь, ведущий от вершины P 1 к вершине P 4 .

Циклом называется путь, начальная и конечная вершины которого совпадают. На рис. 10.1 образуют цикл рёбра (a 1 , a 3 , a 4 ) .

Длиной пути или цикла называется число рёбер этого пути или цикла.

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

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

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

8. Рис.10.2 Сетевой график комплекса работ

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

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

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

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

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

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

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

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

1. Рис. 10.3 Пример контура

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

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

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

Другой случай – отражение зависимости событий, не связанных реальными работами. Предположим, например, что работы a и b (см. рисунок) могут выполняться независимо друг от друга, но требуют одного и того же оборудования, так что работа в не может начаться, пока не освободится оборудование с окончанием работы a . Это обстоятельство требует введения фиктивной работы c (рис.10.5).

Третий случай – неполная зависимость работ. Например, работа c требует для своего начала завершения работ a и b , но работа d связана только с работой b , а от работы a не зависит.

Тогда требуется введение фиктивной работы x и фиктивного события , как показано на рисунке 10.6.

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

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

Проведём анализ сетевого графика (рис.10.7 на след.с.), полученного в первоначальном варианте по следующим данным таблицы – перечня работ и событий (таблица 10.2). Этот график соответствует всем названным требованиям. Однако этот график не полностью упорядочен. Упорядочение сетевого графика заключается в таком расположении событий и работ, при котором, грубо говоря, все работы – стрелки направлены только слева направо. В каждом вертикальном “слое” упорядоченного графика находятся события, имеющие предшествующие события только в слоях, расположенных левее.

Таблица 10.2

	предшествующее	завершающее

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

Для выделения слоёв и полного упорядочения нашего графика проделаем следующее. Поместив в первый слой начальное событие 1 (см. рис. 10.8), мысленно вычеркнем на графике это событие и выходящие из него стрелки. Тогда без входящих стрелок останутся события 2 и 3. Они образуют второй слой. Вычеркнув мысленно события 2 и 3 с выходящими из них работами, обнаружим, что без входящих стрелок остается событие 4, которое образует, таким образом, третий слой. Продолжая процедуру вычёркивания, получим четвёртый слой с событиями 5 и 6, пятый – с событием 7, шестой – с событием 8 и 9, и, наконец, седьмой слой с конечным событием 10.

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

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

Временные параметры сетевого графика

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

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

Определим прежде всего ожидаемые сроки наступления всех событий графика. Срок наступления начального события будем считать нулевым. Поскольку работа 1 – 2 продолжается 10 дней, событие 2 наступит, очевидно, на десятый день после начала работ. Аналогично определяем, что для наступления события 3 потребуется 4 дня. Для события 4 входящими являются 2 работы: 1 – 4 и 3 – 4. Первая из них заканчивается на шестой день после начального момента работ.

Работа 3 – 4 может начаться только после наступления события 3, т.е. через 4 дня после начала события, и требует для своего выполнения 7 дней. Всего от начального события до завершения работы 3 – 4 проходит 11 дней. Поскольку событие 4 не может свершиться раньше окончания работы 3 – 4, ожидаемым сроком его наступления нужно считать 11 дней.

Перейдем к событию 5. Оно наступает после завершения работ 2 – 5 и 4 – 5. Первая из них завершается через 10 + 9 = 19 дней, вторая через 11 + 3 = 14 дней. Больший из этих сроков (19 дней) и есть ожидаемый срок наступления события 5. Аналогично определяем ожидаемые сроки наступления всех остальных событий. Конечное событие 10 наступает через 51 день после начального, этим сроком определяется, очевидно, и продолжительность всей разработки в целом.

Возвращаясь теперь от конечного события к начальному, проследим, как образовался этот срок – 51 день. Из трех работ, входящих в событие 10, определила этот срок работа 8 – 10, которая начинается с наступлением события 8 (42 дня) и продолжается 9 дней (42 + 9 = 51 день). В свою очередь срок наступления события 8 определила работа 7 – 8 (30 + 12 = 42 дня). Срок наступления события 7 непосредственно связан с работой 6 – 7, событие 6 – с работой 4 – 6, событие 4 – с работой 3 – 4, событие 3 – с работой 1– 3.

Как видим, существует некоторая цепочка работ, ведущая от начального события к конечному, которое определяет общую ожидаемую продолжительность всего комплекса работ сетевого графика. От начального события к конечному можно построить множество последовательных цепочек работ (путей) различной общей протяженности. Из всех возможных путей наибольшую продолжительность (51 день) имеет путь 1 – 3 – 4 – 6 –7 – 8 – 10, который мы нашли на графике, двигаясь поэтапно от конечного события к начальному.

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

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

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

Сетевой график может содержать не один, а несколько критических путей. Если бы, например, на нашем графике работа 9 – 10 продолжалась не 11, а 15 дней, то сеть содержала бы два критических пути: уже найденный нами путь 1 – 3 – 4 – 6 – 7 – 9 – 10. Сколько бы ни было на графике критических путей, все лежащие на них работы непосредственно влияют на срок наступления конечного события.

Опишем описанные выше способы определения рассмотренных временных характеристик сети в общем виде.

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

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

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

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

Если работа начата в ранний срок начала, то время её окончания называется ранним сроком окончания работы . Ранний срок окончания работы
обозначается.

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

Алгоритм расчёта ранних сроков начал и окончаний работ.

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

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

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

Критическое время и критический путь

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

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

Алгоритм построения критического пути

Начинают построение с конечной вершины. В её левой трети стоит номер той вершины, при движении из которой определялся ранний срок наступления события. Критический путь идёт из конечной вершины в вершину с этим номером; затем в вершину, номер которой стоит в левой трети полученной при движении вершины, и так до начальной вершины.

Если для критических событий никакие отсрочки их наступления недопустимы без угрозы срыва всего проекта, то для некритических событий такие отсрочки возможны. На нашем графике некритических событий всего три: 2, 5 и 9. Возьмём событие 9. По графику оно наступает через 36 дней после начального события, но могло бы наступить и через 40 дней, если к 40 добавить 11 дней на работу 9 – 10, то получится 51 день, т.е. срок наступления события 10 не будет нарушен. Если же событие 9 наступит через 41 день, то это уже приведёт к отсрочке завершения всего комплекса работ. Таким образом, 40 дней – это наиболее поздний допустимый срок наступления события 9.

Событие 5 совершается через 19 дней после начала работ, но следующее за ним критическое событие 8 наступает лишь через 42 дня, и этот срок не был бы нарушен, если бы событие 5 наступило даже через 37 дней после начального события (42 – 5) = 37). Тогда и событие 2 могло бы наступить через 28 дней после события 1 (37 – 9 = 28).

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

Некритические работы также могут иметь известные резервы времени своего выполнения. Возьмём, например, работу 4 – 7. Предшествующее ей события 4 наступает через 11 дней, а завершающие событие 7 – лишь через 30 дней после начала работ. Очевидно, что срок наступления события 7 не был бы нарушен, если бы работа 4 – 7 продолжалась 19 дней – на 15 дней больше её продолжительности по графику. Эти 15 дней и составляют свободный резерв времени работы 4 – 7.

Свободный резерв времени работы 6 – 9 составляет 8 дней (36 – 7 – 21 = 8). Работа 7 – 9, хотя и является некритической, свободного резерва времени не имеет, то же относится к работе 1 – 2 и 2 – 5 (свободные резервы времени указаны на рисунке в скобках у стрелок работ). Ясно, что критические работы резервов времени не имеют.

При определении резервов времени работ можно принять и другую линию рассуждений. Скажем, для работы 6 – 9 максимально допустимое время выполнения составляет 19 дней (резерв 12 дней). Но при такой длительности работ 6 – 9 событие 9 наступит не в ожидаемый, а в наиболее поздний допустимый срок (40 дней), что, как мы видели, сроков выполнения всего проекта не нарушает. Итак, наряду со свободным резервом времени, равным 8 дням, работа 6 – 9 имеет полный резерв времени – 12 дней.

Работа 7 – 9 свободного резерва времени не имеет, однако её полный резерв составляет 4 дня (40 – 6 – 30 = 4). Полные резервы времени, отличные от свободных резервов, имеют также работа 1 – 2 (18 дней), 2 – 5 (18 дней), 4 – 5 (23 дня).

Запишем эти временные характеристики сетевого графика в общем виде:

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

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

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

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

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

Резервы времени.

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

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

Полный резерв времени работы
обозначают, он равен:

.

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

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

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

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

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

Во-первых, в проекте могут оказаться “узкие места” с точки зрения обеспечения трудовыми или материальными ресурсами одновременно ведущихся работ. Предположим, например, что при анализе нашего графика – примера обнаружились трудности комплектования исполнителей в период после 21 дня, когда выполняются работы 5 – 8, 6 – 7 и 6 – 9. Эти трудности исчезают с наступлением события 7 (30-й день). Очевидно, что тогда для более равномерного распределения исполнителей можно отсрочить до наступления события 7 начало работы 5 – 8, имеющий значительный свободный резерв времени. Такая отсрочка, как уже отмечалось, отражается на графике введением фиктивной работы.

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

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

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

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

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

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

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

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

в) оценка наиболее вероятного времени выполнения работы при нормальных условиях
.

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

.

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

Алгоритм расчёта сетевого графика с вероятностным временем выполнения операций включает следующие основные этапы:

1. Расчёт ожидаемого времени выполнения работ и дисперсии.

2. Расчёт наиболее раннего возможного срока наступления конечного события
(алгоритм изложен ранее).

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

Таблица 10.3

	0 Рис. 10.9 Сетевой график процесса с вероятностным временем выполнения операций ,0013

В качестве расчётного времени выполнения операций принимается ожидаемое время (таблица 10.4).

Таблица 10.4

		Операции

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

Первоначально рассчитываем наиболее ранний возможный срок наступления конечного события
, используя алгоритмы расчёта детерминированного сетевого графика. Затем определяем критический путь. В результате расчёта
дня (рис. 10.10).

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

.

Используя таблицу значений функции распределения вероятностей (см. табл. 10.3), определяем вероятность
.

Рис.10.10 Сетевой график процесса с результатами расчёта

Оптимизация сетевых моделей

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Рис. 4.1.

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

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

Рис. 4.2.

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

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

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

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

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

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

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

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

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

Метод появился путем объединения двух методов:

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

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

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

Сетевое планирование и управление содержит три основных этапа:

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

Календарное планирование;

Оперативное управление .

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

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

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

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

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

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

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

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

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

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

ВЫВОДЫ ПО 1 ГЛАВЕ

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

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

Microsoft Project является идеальной системой для управления проектами.

Во-первых в системе предусмотрены большинство необходимых функций.

Во-вторых, Microsoft Office является самым распространенным офисным приложением не только в России, но и в мире. Это очень важно например для интеграции приложений.

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

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

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.

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

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

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

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

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

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