При непрерывной вариации признака целесообразно. Ряды распределения. Классификация рядов распределения. Аналитическая группировка – это

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

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

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

Рис. 28. Изображение на сетевом графике параллельных работ:

а - неправильное;б - правильное

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

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

4. Если две какие-либо работы В и Г непосредственно зависят от совокупного результата двух других работ А и Б, то эта зависимость изображается следующим образом (рис.30).

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

5. Если для начала работы В необходимо окончание работ А и Б, а работа Г может начаться непосредственно после окончания работы Б, то в сетевой график вводится дополнительное событие и связь (рис.31а).

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

6. Если для начала работ Б и В достаточно окончания работы А, работа Г может быть начата после окончания работы Б, а работа Д - после совокупного результата работ Б и В, то приметается следующее правило построения работ (рис.З 16).

7. Если работа Д может начаться после окончания работ А и Б и для начала работы В достаточно окончания работы А, а для начала работы Г - окончания работы Б, то на сетевой модели это изображают при помощи двух зависимостей, т.е. применяется следующее правило построения (рис.З1 в).

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

Рис. 32. Неправильное построение сетевого графика - имеется замкнутый контур

Путь, представляющий собой совокупность работ Г, Д, В, выходит из события 2 и входит в это же событие.

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

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

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

а) нельзя вводить дополнительных событий, которых нет в детализированных графиках;

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

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

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

Рис. 33. Неправильное построение сетевого графика - имеются "тупик" и "хвост"

Рис. 34. Примеры укрупнения сетевого графика:

а - до укрупнения; б - после укрупнения

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

Рис.35. Изображение на сетевом графике внешних поставок:

а - неправильное; б - правильное

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

Рис. 36. Кодирование событий с использованием «метода вычеркивания работ»

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

Рис. 37. Построение топологии сетевого графика при поточной организации работ:

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

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

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

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

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

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

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

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

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

Определяем в данном примере план 1-30 июня. И вносим соответствующие даты в временную шкалу. Для этого будет использован инструмент "Прогрессия".

После нажатия на пункт "Прогрессия" появится новое окно. В нём отмечаем расположение по строкам (в данном примере), а в качестве типа выбираем даты. В зависимости от того какой временной промежуток используется выбираем пункт "День". Шаговое значение - 1. В качестве конечного значения выставляем дату 30 июня и подтверждаем действие.

Далее временная шкала будет заполнена днями с 1 по 30 число. Далее нужно оптимизировать таблицу для её удобства, выделив весь временной промежуток и нажимаем правую кнопку мыши. В контекстном меню выбираем "Формат ячеек".

Появится новое окно в котором нужно открыть вкладку "Выравнивание" и задать значение 90 градусов. Подтверждаем действие.

Но оптимизация не завершена. Переходим в основной раздел "Главная" и нажимаем на значке "Формат" и выбираем в нём автоподбор по высоте строки.

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

В результате таблица обрела завершенный вид.

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

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

В разделе "Главная" нужно нажать на значок "Стили" и в нём кликаем на иконку "Условное форматирование". И в появившемся списке выбираем пункт "Создать правило".

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

Разберем элементы формулы:

G$1>=$D2 - это первый аргумент, который определяет чтобы значение в временной шкале было равно или больше определенной даты. Первая часть элемента указывает на первую ячейку, а вторая часть на нужную часть столбца касательно плана.
G$1И - проверяют значения на истинность
$ - позволяет задать значения как абсолютные.

Для задания цвета ячейкам нажимаем "Формат".

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

а) нумерация событий начинается с исходного события, которому приписывается №1;

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

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

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

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

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

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

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

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

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

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

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

Временные параметры сетей. Резервы времени.

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

Обозначим
– продолжительность работы с начальным событием i и конечным событием j .

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

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

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

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

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

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

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

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

Рассмотрим графический метод.

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

Пример 55. Рассмотрим сеть проекта, представленную следующим графиком.

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

Найти критический путь. Сколько времени потребуется для завершения проекта? Можно ли отложить выполнение роботы D без отсрочки завершения проекта в целом? Насколько недель можно отложить выполнение работы C без отсрочки завершения проекта в целом?

1 этап. При вычислении раннего срока свершения события
перемещаемся от исходного события 1 завершающему событию 6.

В событие 2 входит только одна работа: .

Аналогично .

В событие 4 входят две работы →

Отсюда следует, что критическое время выполнения проекта = 22.

Внесем соответствующие данные в сетевой график.

2 этап. При вычислении позднего срока t п (i ) свершения события I перемещаемся от завершающего события 6 к исходному событию 1 по сетевому графику против направления стрелок.

Из события 4 выходят две работы: (4, 5) и (4, 6). Поэтому определяем поздний срок наступления события t п (4) по каждой из этих работ:

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

3 этап. Вычисляем резерв
события i , то есть из чисел, полученных на этапе 2, вычитаем числа, полученные на этапе 1.

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

Теперь можно ответить на вопросы задачи.

Для завершения проекта потребуется 22 недели. Работа D расположена на критическом пути. Поэтому ее нельзя отложить без отсрочки завершения проекта в целом. Работа C не расположена на критическом пути, ее можно задержать на (недели).

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

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

Что это?

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

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

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

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

Понятие «операция» в сетевом планировании

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

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

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

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

Виды операций

При составлении сетевого графика различают несколько видов работ:

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

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

И последнее: событие. Этим термином обычно обозначают начало или окончание какой-то операции. Событие не требует ресурсов.

Как выглядит график

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

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

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

Правила разработки графика

Для правильности планирования необходимо запомнить несколько правил:

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

Построение и анализ графика

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

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

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

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

Расчет графика: прямой анализ

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

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

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

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

Обратный анализ

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

Вычисление временных резервов

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

После вычисления всех колебаний приступают к определению критического пути. Он пройдет через все операции, для которых не существует временного простоя (LF = EF; и соответственно LF - EF = 0 или LS - ES = 0).

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

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

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

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

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

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

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

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

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

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

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

Структурное планирование. Календарное планирование. Оперативное управление.

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

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

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

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

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

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

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

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

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

Рис. 2.1. Сетевой график проекта

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

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

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

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

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

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

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

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

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

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

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

Рис. 2.2. Схема вычисления раннего времени начала работы

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

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

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

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

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

Рис. 2.4. Вычисление раннего времени начала работ

Рис. 2.5. Вычисление позднего времени начала работ

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

Рис. 2.6. Критический путь проекта

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

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

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

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

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

В приведенном в примере проекте работы 3, 4 и 9 имеют резерв времени согласно табл.2.

Практическое занятие по структурному планированию

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

Форма занятия – практическое занятие с использованием рабочей тетради.

Продолжительность – два академических часа.

Пример составления и расчета сетевого графика

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