Примеры построения сетевого графика по таблице. Сетевой график в эксель
Сетевой график – это графическое изображение процессов, выполнение которых необходимо для достижения поставленной цели.
Методы сетевого планирования и управления (СПУ) базируются на теории графов. Графом называется совокупность двух конечных множеств: множества точек, которые называются вершинами, и множества пар вершин, которые называются ребрами. В экономике обычно используются два вида графов: дерево и сеть. Дерево представляет собой связный граф без циклов, имеющий исходную вершину (корень) и крайние вершины. Сеть - это ориентированный конечный связный граф, имеющий начальную вершину (источник) и конечную вершину (сток). Таким образом, каждый сетевой график представляет собой сеть, состоящую из узлов(вершин) и соединяющих их ориентированных дуг (ребер). Узлы графика называются событиями, а соединяющие их ориентированные дуги - работами. На сетевом графике события изображаются кружками или иными геометрическими фигурами, а соединяющие их работы безразмерными стрелками (безразмерными они называются потому, что длина стрелки не зависит от объема работы, которую она отражает).
Каждому событию сетевого графика приписывают определенный номер (i ), а работу, соединяющие события, обозначают индексом (ij ). Каждая работа характеризуется своей продолжительностью (длительностью) t(ij) . Значение t(ij) в часах или днях проставляют в виде числа над соответствующей стрелкой сетевого графика.
В практике сетевого планирования используют несколько типов работ:
1) реальная работа, производственный процесс, который требует затрат труда, времени, материалов;
2) пассивная работа (ожидание), естественный процесс, который не требует затрат труда и материальных ресурсов, но осуществление которого может происходить лишь в течение определенного периода времени;
3) фиктивная работа (зависимость), которая не требует никаких затрат, но показывает, что какое-то событие не может свершиться ранее другого. При построении графика такие работы обычно обозначают пунктирной линией.
Каждая работа самостоятельно или в сочетании с другими работами заканчивается событиями, которые выражают результаты выполненных работ. В сетевых графиках выделяют следующие события: 1) исходное, 2) промежуточные, 3) завершающее (окончательное). Если событие имеет промежуточный характер, то оно является предпосылкой для начала следующих за ним работ. Считается, что событие не имеет продолжительности и осуществляется мгновенно после выполнения предшествующих ему работ. Исходному событию не предшествуют никакие работы. Оно выражает собой момент наступления условий для начала выполнения всего комплекса работ. Завершающее событие не имеет никаких последующих работ и выражает собой момент окончания всего комплекса работ и достижения намеченной цели.
Взаимосвязанные работы и события сетевого графика образуют пути, которые соединяют исходные и завершающие события, их называют полными. Полный путь на сетевом графике представляет собой последовательность работ по направлению стрелок от исходного до завершающего события. Полный путь максимальной продолжительности называется критическим. Продолжительность критического пути определяет конечный срок выполнения всего комплекса работ и достижения намеченной цели.
Работы, расположенные на критическом пути, называют критическими или напряженными. Все остальные работы считаются некритическими (ненапряженными) и обладают резервами времени, которые позволяют передвигать сроки их выполнения и сроки свершения событий, не влияя на общую продолжительность выполнения всего комплекса работ.
Правилапостроения сетевого графика.
1. Сеть вычерчивается слева направо, и каждое событие с большим порядковым номером изображается правее предыдущего. Общее направление стрелок, изображающих работы, также в основном должно быть расположено слева направо, при этом каждая работа должна выходить из события с меньшим номером и входить в событие с большим номером.
Неверно Правильно
3. В сети не должно быть «тупиков», то есть все события, кроме завершающего, должны иметь последующую работу (тупиками называются промежуточные события, из которых не выходит ни одна работа). Такая ситуация может иметь место, когда данная работа не нужна или какая-либо работа пропущена.
4. В сети не должно быть событий, кроме исходного, которым не предшествует хотя бы одна работа. Такие события называются «хвостовыми». Это может иметь место в случае пропуска предшествующей работы.
Для правильной нумерации событий сетевого графика используют следующую схему действий. Нумерацию начинают из исходного события, которому присваивают номер 0 или 1. Из начального события (1) вычеркивают все исходящие из него работы (ориентированные дуги), и на оставшейся сети вновь находят событие, в которое не входит ни одна работа. Этому событию присваивают номер (2). Указанная последовательность действий повторяется до тех пор, пока не буду пронумерованы все события сетевого графика. Если при очередном вычеркивании одновременно возникают два события, не имеющие входящих работ, то номера им присваиваются произвольно. Номер завершающего события должен быть равен количеству событий в сетевом графике.
Пример .
В процессе построения сетевого графика важное значение имеет определение продолжительности выполнения каждой работы, то есть необходимо дать ей временную оценку. Продолжительность выполнения работ устанавливают либо в соответствии с действующими нормативами, либо на основе экспертных оценок. В первом случае оценки продолжительности называют детерминированными, во втором - стохастическими.
Существуют различные варианты расчета стохастических временных оценок. Рассмотрим некоторые из них. В первом случае устанавливают три вида продолжительности выполнения конкретной работы:
1) максимальный срок, который исходит из наиболее неблагоприятных условий выполнения работы (t max );
2) минимальный срок, который исходит из наиболее благоприятных условий выполнения работы (t min );
3) наиболее вероятный срок, исходящий из реальной обеспеченности работы ресурсами и наличия нормальных условий ее выполнения (t в ).
На основе этих оценок рассчитывается ожидаемое время выполнения работы (ее временная оценка) по формуле
. (5.1)
Во втором случае задаются две оценки - минимальная (t min ) и максимальная (t max ). Продолжительность работы в этом случае рассматривается как случайная величина, которая в результате реализации может принять любое значение в заданном интервале. Ожидаемое значение данных оценок (t ож ) (при бета-распределении плотности вероятности) оценивается по формуле
. (5.2)
Для характеристики степени разброса возможных значений вокруг ожидаемого уровня используется показатель дисперсии (S 2 )
. (5.3)
Построение любого сетевого графика начинается с составления полного перечня работ. Затем устанавливается очередность работ, и для каждой конкретной работы определяются непосредственно предшествующие и последующие работы. Для установления границ каждого вида работ используются вопросы: 1) что должно предшествовать данной работе и 2) что должно следовать за данной работой. После составления полного перечня работ, установления их очередности и временных оценок, приступают непосредственно к разработке и составлению сетевого графика.
Пример .
Рассмотрим в качестве примера программу строительства здания склада. Перечень операций, их последовательность и временную продолжительность оформим таблицей.
Таблица 5.1
Перечень работ сетевого графика
Операция | Описание операции | Непосредственно предшествующая операция | Продолжитель-ность, дн. |
А | Расчистка строительной площадки | - | |
Б | Выемка котлована под фундамент | А | |
В | Уклада фундаментных блоков | Б | |
Г | Прокладка наружных инженерных сетей | Б | |
Д | Сооружение каркаса здания | В | |
Е | Кровельные работы | Д | |
Ж | Внутренние сантехнические работы | Г, Е | |
З | Настилка полов | Ж | |
И | Установка дверных и оконных рам | Д | |
К | Теплоизоляция перекрытий | Е | |
Л | Прокладка электропроводной сети | З | |
М | Штукатурка стен и потолков |
Часто в ходе разработки разного рода проектов составляется планировка выполнения заданий. Инструментарий Microsoft Excel позволяет создать сетевой график, который и служит для решения задачи планирования этапов проекта.
Составим простой график с использованием диаграммы Ганта.
Для начала необходимо создать саму таблицу с колонками с соответствующими заголовками.
После этого можно увидеть новое окно в котором выбираем вкладку "Выравнивание". Выравнивание в полях указываем "По центру", а в настройках параметров отображения выставляем флажок возле "Переносить по словам".
Переходим в рабочее окно и задаем границы таблицы. Выделяем заголовки и нужное количество ячеек для таблицы, открываем раздел "Главная", а в нём с помощью соответствующего значка в списке выбираем пункт "Все границы".
В результате можно увидеть что каркас таблицы с заголовками был создан.
Следующим этапом будет создание шкалы времени. Это базовая часть в сетевом графике. Определенный набор столбцов отвечает тому или иному периоду в планировке проектных задач. В данном примере будет создание 30 дневной временной шкалы.
Пока что оставляем основную таблицу и возле правой её границы выделяем в контексте данного примера тридцать столбцов. Стоит отметить что количество строк = количеству строк в ранее созданной таблице.
Переходим в раздел "Главная" и выбираем в значке границ "Все границы" также как и при созданной ранее таблице.
Определяем в данном примере план 1-30 июня. И вносим соответствующие даты в временную шкалу. Для этого будет использован инструмент "Прогрессия".
После нажатия на пункт "Прогрессия" появится новое окно. В нём отмечаем расположение по строкам (в данном примере), а в качестве типа выбираем даты. В зависимости от того какой временной промежуток используется выбираем пункт "День". Шаговое значение - 1. В качестве конечного значения выставляем дату 30 июня и подтверждаем действие.
Далее временная шкала будет заполнена днями с 1 по 30 число. Далее нужно оптимизировать таблицу для её удобства, выделив весь временной промежуток и нажимаем правую кнопку мыши. В контекстном меню выбираем "Формат ячеек".
Появится новое окно в котором нужно открыть вкладку "Выравнивание" и задать значение 90 градусов. Подтверждаем действие.
Но оптимизация не завершена. Переходим в основной раздел "Главная" и нажимаем на значке "Формат" и выбираем в нём автоподбор по высоте строки.
И для завершения оптимизации делаем аналогичное действие и выбираем уже автоподбор по ширине столбца.
В результате таблица обрела завершенный вид.
Завершающим этапом будет заполнение первой таблицы соответствующими данными. Также если большое количество данных то с помощью зажатия на клавиатуре клавиши "Сtrl" протягиваем курсором по границе поля нумерации вниз по таблице.
И как результат - таблица упорядочена. И также можно заполнить остальные поля таблицы.
В разделе "Главная" нужно нажать на значок "Стили" и в нём кликаем на иконку "Условное форматирование". И в появившемся списке выбираем пункт "Создать правило".
После этого действия откроется новое окно в котором нужно выбрать правило из перечня правил. Выбираем "Использовать формулу для определения форматируемых ячеек". Подходящее правило выделения конкретно для нашего примера показано в поле.
Разберем элементы формулы:
G$1>=$D2 - это первый аргумент, который определяет чтобы значение в временной шкале было равно или больше определенной даты. Первая часть элемента указывает на первую ячейку, а вторая часть на нужную часть столбца касательно плана.
G$1И - проверяют значения на истинность
$ - позволяет задать значения как абсолютные.
Для задания цвета ячейкам нажимаем "Формат".
Построение сетевого графика заключается в правильном соединении между собой работ-стрелок с помощью событий-кружков. При этом правильность соединения стрелок заключается в следующем.
- каждая работа в сетевом графике должна выходить из события, которое означает окончание всех работ, результат которых необходим для ее начала.
- событие, означающее начало определенной работы не должно включать в себя результаты работ, завершение которых не требуется для начала этой работы.
График строится слева направо, и каждое событие с большим порядковым номером должно быть расположено правее предыдущего. Стрелки, изображающие работы, должны располагаться слева направо.
Построение графика начинается с изображения работ, не требующих для своего начала результатов выполнения других работ. Такие работы можно назвать исходными
, так как все остальные работы комплекса будут выполняться только после их полного выполнения. В зависимости от специфики планируемого комплекса, исходных работ может быть несколько, а может быть только одна. При размещении исходных работ необходимо учитывать, что на сетевом графике, должно быть только одно исходное событие.
На рис.2
представлены примеры построения начала сетевого графика: рис.2
(А) – для варианта с одной исходной работой (работа а), рис.2
(Б) – для варианта с тремя исходными работами (а,б,в).
Рис. 2. Пример построения начала сетевого графика
В процессе дальнейшего построения сетевого графика необходимо придерживаться следующих правил.
Если работа «г» должна выполняться только после выполнения работы «а» , то на графике это изображается в виде последовательной цепочки работ и событий (рис. 3 ).
Рис. 3. Изображение последовательно выполняемых работ
Если для выполнения работ «г » и «е » необходим результат одной и той же работы, например «в», то график должен иметь следующий вид (рис. 4 ).
Рис. 4. Изображение работ выполняемых после одной и той же работы
Если для выполнения одной или нескольких работ (например – «е ») необходим результат двух или нескольких работ (например «в » и «г »), то график будет иметь следующий вид (рис. 5).
Рис. 5. Изображение работы выполняемой после нескольких работ
Если для выполнения одной или нескольких работ (например «г» и «е» ) необходим результат лишь некоторой части другой работы (например «а» ), то эта работа разбивается на части таким образом чтобы первая ее часть (например, «a1» ) выполнялась до получения результата, необходимого для начала первой работы («г» ), а вторая и последующие части («a2», «a3» и т.д. – оставшаяся часть работы «a» ),выполнялись параллельно со второй работой («е» ) и последующими (рис. 6 ).
Рис. 6. Изображение работ выполняемых после частичного выполнения работы
Два соседних события могут объединяться лишь одной работой. Для изображения параллельных работ вводятся промежуточное событие и фиктивная работа (рис. 7 ).
Рис. 7. Изображение работ имеющих одно начальное и конечное событие
Если выполнение какой-либо работы (например, «е») возможно только после получения совокупного результата двух или более параллельно выполняемых работ (например, «в» и «г»), а выполнение другой работы (например, «д») – после получения результата только одной из них (например, «в»), то в сетевом графике необходимо ввести дополнительное событие и фиктивную работу (рис. 8 ).
Рис. 8. Использование фиктивной работы
В сети не должно быть «тупиков» , т.е. промежуточных событий, из которых не выходит ни одна работа (например, событие №7 на рис. 9 ). Также не должно быть «хвостов» , т.е. промежуточных событий, которым не предшествует хотя бы одна работа (например, событие №2 рис. 9 ).
Рис. 9. «Хвосты» и «тупики» на сетевом графике
8. В сети не должно быть замкнутых контуров, состоящих из взаимосвязанных работ, создающих замкнутую цепь (например, цепочка работ «д» , «г» на рис. 10 (А) ). Данная ситуация скорее всего свидетельствует об ошибке при составлении перечня работ и определении их взаимосвязей. В таком случае необходимо проанализировать исходные данные и в зависимости от сделанных по итогам анализа выводов, либо перенаправить работу создающую цикл в другое событие (если работам, начинающимся в этом событии требуется ее результат, или если она является частью общего результата), либо совсем исключить ее из комплекса (если выявлено, что ее результат не требуется). На рис. 10 (Б) представлена ситуация когда работа «г» является частью общего результата.
Рис. 10 (А). Пример цикла на сетевом графике
Рис. 10 (Б). Устранение цикла на сетевом графике
Каждая работа в сетевом графике должна определяться однозначно, только ей присущей парой событий – не должно быть событий с одинаковыми номерами. Для правильной нумерации событий поступают следующим образом: нумерация событий начинается с исходного события, которому дается номер 0. Из исходного события (0) вычеркивают все исходящие из него работы, на оставшейся сети вновь находят событие, в которое не входит ни одна работа. Этому событию дается номер 1. Затем вычеркивают работы, выходящие из события 1, и вновь находят на оставшейся части сети событие, в которое не входит ни одна работа, ему присваивается номер 2, и так продолжается до завершающего события. Пример нумерации сетевого графика показан на рис. 11 .
Рис. 11. Порядок нумерации сетевого графика
На графике не должно быть фиктивных работ, которые дублируют информацию других работ. Например, работа, соединяющая события №5 и 6 на рис. 12 (А) дублирует работу «ж », работа, соединяющая события №2 и 4 дублирует работу, соединяющую события №2 и 3.
Рис. 12. Неправильное использование фиктивных работ
Форма графика должна быть простой, без лишних пересечений. Большинство работ следует изображать горизонтальными линиями. Чаще всего графики строят от исходного события к завершающему.
Сначала сетевой график строят в черновом варианте, при этом главное – не внешний вид сети, а логическая последовательность выполнения работ. Затем проводится графическое упорядочение сети для уменьшения числа взаимно пересекающихся работ.
Описанная выше методика построения сетевых графиков обладает рядом недостатков:
- До построения графика достаточно сложно выявить ошибки в исходных данных.
- Отсутствуют четкие критерии формулировки событий, и не всегда явной является необходимость введения фиктивных работ.
- До построения сетевого графика невозможно определить, сколько в нем будет событий и фиктивных работ. Это делает невозможным на начальных этапах определить размеры графика.
- При первоначальной прорисовке стрелок сложно определить, куда их лучше направить и какую длину они должны иметь.
- Процессы формулировки и нумерации событий в значительной степени носят субъективный характер.
- Формализация описанных выше процедур представляет определенные трудности, что значительно усложняет разработку адекватных алгоритмов построения графиков с помощью ЭВМ.
- При планировании комплексов с большим количеством работ строительство сетевых графиков в ручном режиме практически невозможно.
Нами предлагается более системный подход к построению сетевых графиков, в значительной степени устраняющий указанные недостатки. Предлагаемая методика состоит из 4-х этапов.
В одной из фирм решили внедрить систему компьютерной информации. Назначенный руководитель проекта составил список действий (работ), которые надо для этого выполнить, и указал последовательность их выполнения и продолжительность, приведенную в таблице. Постройте сетевой график.
Указание:
a) в сети должно быть одно исходное и одно завершающее событие;
b) присмотревшись к перечню работ, вы обнаружите, что работы А, В и С не имеют
предшествующих работ (у них только последующие), значит, их можно выполнять
параллельно, начиная от исходного события;
c) избегайте пересечения путей;
d) направляйте работы слева направо;
e) на графике должно быть как можно меньше фиктивных работ.
Работа | Продолжительность работы t, дн. | Последующая работа |
A | 4 | D, E |
D | 3 | O, N |
O | 6 | Конец |
E | 2 | K |
K | 8 | P |
N | 1 | P |
P | 9 | Конец |
B | 6 | F, G, H |
F | 7 | K |
G | 4 | L, M |
L | 2 | Конец |
C | 5 | I |
H | 7 | I |
I | 3 | M |
M | 1 | Конец |
Видеоинструкция
Масштабный сетевой график
Рассчитать параметры сетевого графика мероприятия по совершенствованию системы управления. Сетевая модель задана таблично (Таблица). Продолжительность выполнения работ дана в виде минимальной и максимальной оценок. Требуется:- Вычислить табличным методом все основные характеристики работ и событий, найти критический путь и его продолжительность.
- Построить масштабный сетевой график.
- Оценить вероятность выполнения всего комплекса работ за 30 дней.
- Оценить максимально возможный срок выполнения всего комплекса работ с вероятностью 95%.
Код работы (i,j) | Продолжительность |
|
t min (i,j) | t max (i,j) |
|
1,2 | 5 | 10 |
1,4 | 2 | 7 |
1,5 | 1 | 6 |
2,3 | 2 | 4,5 |
2,8 | 9 | 19 |
3,4 | 1 | 3,5 |
3,6 | 9 | 19 |
4,7 | 4 | 6,5 |
5,7 | 2 | 7 |
6,8 | 7 | 12 |
7,8 | 5 | 7,5 |
Решение
находим с помощью сервиса Сетевая модель . В нашем задании продолжительность выполнения работы задаётся двумя оценками – минимальная и максимальная. Минимальная оценка характеризует продолжительность выполнения работы при наиболее благоприятных обстоятельствах, а максимальная t max (i,j) – при наиболее неблагоприятных условиях. Продолжительность работы в этом случае рассматривается, как случайная величина, которая в результате реализации может принять любое значение в заданном интервале. Такие оценки называются вероятностными (случайными), и их ожидаемое значение t ож (i,j) оценивается по формуле
t ож (i,j)=(3 t min (i,j)+2 t max (i,j))/5
Для характеристики степени разброса возможных значений вокруг ожидаемого уровня используется показатель дисперсии:
S 2 (i,j)=0,04(t max (i,j)-t min (i,j)) 2
Рассчитаем ожидаемое значение и показатель дисперсии.
t ож (1,2)=(3*5+2*10)/5=7
t ож (1,4)=(3*2+2*7)/5=4
t ож (1,5)=(3*1+2*6)/5=3
t ож (2,3)=(3*2+2*4,5)/5=3
t ож (2,8)=(3*9+2*19)/5=13
t ож (3,4)=(3*1+2*3,5)/5=2
t ож (3,6)=(3*9+2*19)/5=13
t ож (4,7)=(3*4+2*6,5)/5=5
t ож (5,7)=(3*2+2*7)/5=4
t ож (6,8)=(3*7+2*12)/5=9
t ож (7,8)=(3*5+2*7,5)/5=6
S 2 (1,2)=0,04*(10-5) 2 =1
S 2 (1,4)=0,04*(7-2) 2 =1
S 2 (1,5)=0,04*(6-1) 2 =1
S 2 (2,3)=0,04*(4,5-1) 2 =0,25
S 2 (2,8)=0,04*(19-9) 2 =4
S 2 (3,4)=0,04*(3,5-1) 2 =6,25
S 2 (3,6)=0,04*(19-9) 2 =4
S 2 (4,7)=0,04*(6,5-4) 2 =0,25
S 2 (5,7)=0,04*(7-2) 2 =1
S 2 (6,8)=0,04*(12-7) 2 =1
S 2 (7,8)=0,04*(7,5-5) 2 =0,25
Полученные данные занесем в таблицу.
Таблица – Сетевая модель.
Работа (i,j) | Продолжительность | Ожидаемая продолжительность t ож (i,j) | Дисперсия S 2 (i,j) |
|
t min (i,j) | t max (i,j) |
|||
1,2 | 5 | 10 | 7 | 1 |
1,4 | 2 | 7 | 4 | 1 |
1,5 | 1 | 6 | 3 | 1 |
2,3 | 2 | 4,5 | 3 | 0,25 |
2,8 | 9 | 19 | 13 | 4 |
3,4 | 1 | 3,5 | 2 | 6,25 |
3,6 | 9 | 19 | 13 | 4 |
4,7 | 4 | 6,5 | 5 | 0,25 |
5,7 | 2 | 7 | 4 | 1 |
6,8 | 7 | 12 | 9 | 1 |
7,8 | 5 | 7,5 | 6 | 0,25 |
Используя полученные данные, мы можем найти основные характеристики сетевой модели табличным методом, критический путь и его продолжительность.
Таблица – Табличный метод расчета сетевого графика.
КПР | Код работы (i,j) | Продолжительность работы t(i, j) | Ранние сроки | Поздние сроки | Резервы времени | |||
t рн (i,j) | t ро (i,j) | t пн (i,j) | t по (i,j) | R п | R c | |||
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
0 | 1,2 | 7 | 0 | 7 | 0 | 7 | 0 | 0 |
0 | 1,4 | 4 | 0 | 4 | 17 | 21 | 17 | 8 |
0 | 1,5 | 3 | 0 | 3 | 19 | 22 | 19 | 0 |
1 | 2,3 | 3 | 7 | 10 | 7 | 10 | 0 | 0 |
1 | 2,8 | 13 | 7 | 20 | 19 | 32 | 12 | 12 |
1 | 3,4 | 2 | 10 | 12 | 19 | 21 | 9 | 0 |
1 | 3,6 | 13 | 10 | 23 | 10 | 23 | 0 | 0 |
2 | 4,7 | 5 | 12 | 17 | 21 | 26 | 9 | 0 |
1 | 5,7 | 4 | 3 | 7 | 22 | 26 | 19 | 10 |
1 | 6,8 | 9 | 23 | 32 | 23 | 32 | 0 | 0 |
2 | 7,8 | 6 | 17 | 23 | 26 | 32 | 9 | 9 |
Таким образом, работы критического пути (1,2),(2,3),(3,6),(6,8). Продолжительность критического пути Т кр =32.
Рисунок - Масштабный график сетевой модели
Для оценки вероятности выполнения всего комплекса работ за 30 дней нам необходима следующая формула:
P(t кр Z- нормативное отклонение случайной величины, S кр – среднеквадратическое отклонение, вычисляемое как корень квадратный из дисперсии продолжительности критического пути.
Соответствие между Z и Ф(Z) представлено в таблице.
Таблица - Таблица стандартного нормального распределения.
Z | F (Z) | Z | F (Z) | Z | F (Z) |
0 | 0.0000 | 1.0 | 0.6827 | 2.0 | 0.9643 |
0.1 | 0.0797 | 1.1 | 0.7287 | 2.1 | 0.9722 |
0.2 | 0.1585 | 1.2 | 0.7699 | 2.2 | 0.9786 |
0.3 | 0.2358 | 1.3 | 0.8064 | 2.3 | 0.9836 |
0.4 | 0.3108 | 1.4 | 0.8385 | 2.4 | 0.9876 |
0.5 | 0.3829 | 1.5 | 0.8664 | 2.5 | 0.9907 |
0.6 | 0.4515 | 1.6 | 0.8904 | 2.6 | 0.9931 |
0.7 | 0.5161 | 1.7 | 0.9104 | 2.7 | 0.9949 |
0.8 | 0.5763 | 1.8 | 0.9281 | 2.8 | 0.9963 |
0.9 | 0.6319 | 1.9 | 0.9545 | 2.9 | 0.9973 |
Дисперсия критического пути:
S 2 (L кр)= S 2 (1,2)+ S 2 (2,3)+ S 2 (3,6)+S 2 (6,8)=1+0,25+4+1=6,25
S(L кр)=2,5
p(t кр <30)=0,5+0,5Ф((30-32)/2,5)=0,5-0,5Ф(0,8) = 0,5-0,5*0,5763=0,5-0,28815=0,213
Вероятность того, что весь комплекс работ будет выполнен не более чем за 30 дней, составляет 21,3%.
Для определения максимально возможного срока выполнения всего комплекса работ с надежностью 95% будем использовать следующую формулу: T=Т кр +Z*S кр
Для решения поставленной задачи найдем значение аргумента Z, которое соответствует заданной вероятности 95% (значению графы Ф(Z) 0,9545*100% в таблице 5 соответствует Z=1,9).
T=32+1,9*2,5=36,8
Максимальный срок выполнения всего комплекса работ при заданном уровне вероятности 95% составляет всего 36,8 дня.
Построение сетевого графика начинается с составления списка операций (работ), подлежащих выполнению (см. табл.1). Последовательность операций в списке произвольная. Порядок нумерации операций осуществляется в соответствии с последовательностью их записи в списке. Перечень операций тщательно продумывается и в зависимости от конкретных условий с определенной степенью детализируется. Операции, включенные в список, характеризуются определенной продолжительностью, которая устанавливается на основе действующих нормативов или по аналогии с ранее выполнявшимися операциями. После составления списка операций приступают к процедуре построения сети.
Пример. Необходимо построить сетевой график выполнения комплекса операций по реконструкции цеха. Список операций представлен в табл. 1. Итоговый сетевой график комплекса операций изображен на рис.1.
Решение. Операции графика, за исключением операций 2→3 и 5→6, являются действительными. Числа в скобках, приписанные дугам, означают продолжительность выполнения соответствующих операций. Операции а1 и а2 не опираются ни на какие операции, поэтому на графике изобразим их дугами, выходящими из события (1), означающего начало выполнения комплекса операций. Операции а3 , а5 и а6 опираются на операцию а1, поэтому на графике эти дуги непосредственно следуют за дугой а1. Событие (2) означает момент окончания операции а1 и начала операций, представленных дугами, выходящими из этого события. Операция а4, опирается на операции а1 и а2. Графически это условие отражено посредством последовательного изображения операций 1→3 и 3→4 и введения фиктивной операции 2→3. Событие (3) инцидентно операциям 1→3 и 2→3, следовательно, моментом свершения события (3) будет такой момент, к которому будут выполнены все входящие в это событие операции и может быть начата операция, отраженная дугой, выходящей из него. Аналогично с учетом технологии выполнения изображены на графике остальные операции. Завершающее событие (9) означает момент окончания выполнения всего комплекса операций по реконструкции цеха. Шифры операций (см. табл. 1) состоят из номеров начального и конечного событий и практически в список заносятся после составления графика.
Таблица 1– Список операций для построения сетевого графика
Операция |
Шифр операции |
Наименование операции |
Опирается на операции |
Продолжительность, дни |
Подготовительные работы | ||||
Демонтаж старого оборудования | ||||
Подготовка фундамента под новое оборудование | ||||
Подготовка к монтажу нового оборудования | ||||
Электротехнические работы | ||||
Монтаж нового оборудования | ||||
Подключение оборудования к электросети | ||||
Наладка и технологические испытания оборудования | ||||
Отделочные работы | ||||
Приемка цеха в эксплуатацию |
События и дуги построенного сетевого графика (см. рис. 7.5) имеют упорядоченную по рангам нумерацию. Практически же в исходном сетевом графике элементы, как правило, имеют неупорядоченную нумерацию. Поэтому после построения графика рекомендуется перенумеровать его элементы, используя методы, рассмотренные в предыдущем параграфе.
Построение сетевых графиков скоротечных комплексов операций, когда из-за недостатка времени нет возможности производить оптимизационные расчеты, осуществляется с учетом технологических и ресурсных ограничений. Построение графиков нескоротечных комплексов операций, когда достаточно времени для их исследования, выполняется лишь с учетом технологических ограничений. Такой подход обеспечивает минимальную продолжительность выполнения комплекса операций. После построения графика рассчитываются его временные параметры и производится оптимизация по ресурсам или другим показателям, для чего используются формальные методы оптимизации.
Рисунок 1
Для разного уровня руководства составляются графики различной степени детализации. Так на рис. 7.6 изображен укрупненный сетевой график реконструкции цеха. Для конкретных исполнителей составляются частные сетевые графики с большей степенью детализации.
Задание на семинар №4
Задание 1. Привести технологическую схему производства, разработанную в курсовом проекте по специальности, перечислить основные технологические операции с указанием времени их выполнения, в результате чего построить сетевой график производственного процесса и рассчитать все его временные параметры.