Сетевой график в торговле пример. Как построить сетевой график в Excel (Эксель)
Пример 1. Проект включает в себя следующие работы, представленные в таблице. Построить сетевой график выполнения комплекса работ.
Решение. Работам a 1 и a 2 не предшествуют никакие работы, следовательно, на графике они изображаются дугами, выходящими из исходного события (1), которое означает момент начала выполнения проекта. Работе a 3 предшествует работа a 1 , поэтому на графике дуга a 3 непосредственно следует за дугой a 1 . Событие (2) означает момент окончания работы a 1 и начала работ, которым она предшествует. Работе a 4 предшествуют работы a 1 и a 2 . На графике эта зависимость отражается с помощью введения фиктивной работы (2, 3). Моментом свершения события (3) будет момент, к которому будут выполнены работы a 1 и a 2 и может начинаться работа a 4 . Аналогично с учетом взаимосвязей изображаются на графике все остальные работы. Завершающее событие (6) означает момент выполнения всего проекта.
Правила, используемые при построении сетевого графика.
1) в сетевых графиках не должно быть «тупиков», т.е. событий, из которых не выходит ни одна работа (за исключением завершающего события);
2) в сетевых графиках не должно быть и событий (кроме исходящего), которым не предшествует хотя бы одна работа;
3) при построении сетевых графиков нельзя допускать, чтобы два смежных события были связаны двумя или большим числом количеством работ, что чаще всего бывает при изображении параллельно выполняемых работ. Эта ошибка приводит к путанице из-за того, что две различные работы будут иметь одно и то же обозначение. Чтобы избежать этого, рекомендуется ввести дополнительные события и связать его с последующим зависимостью или фиктивной работой;
4) в сети не должно быть замкнутых циклов, т.е. цепей, соединяющих некоторые события с ними же самими;
5) кроме того, если какие-либо сложные работы могут быть начаты до полного окончания непосредственно предшествующей им работы, то последняя изображается как ряд последовательно выполняемых работ, каждая из которых завершается определенным событием.
6) если для выполнения одной из работ необходимо получение результатов всех работ, входящих в предшествующее для нее событие, а для другой работы достаточно получить результат только одной или нескольких из этих работ, то должно быть дополнительно введено новое событие, а также фиктивная работа, связывающая новое событие с прежней.
Построенный с соблюдением этих правил график является сетевой моделью выполнения проекта. При этом сначала обычно составляются частные сетевые графики, охватывающие работы по отдельным, имеющим самостоятельное значение частям общего комплекса работ, а затем путем «сшивания» получается комплексный (сводный) график, охватывающий всю совокупность работ, подлежащих выполнению.
По форме обратной связи, у нас можно заказать выполнение аналогичной работы в авторском исполнении: .
В одной из фирм решили внедрить систему компьютерной информации. Назначенный руководитель проекта составил список действий (работ), которые надо для этого выполнить, и указал последовательность их выполнения и продолжительность, приведенную в таблице. Постройте сетевой график.
Указание:
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. Привести технологическую схему производства, разработанную в курсовом проекте по специальности, перечислить основные технологические операции с указанием времени их выполнения, в результате чего построить сетевой график производственного процесса и рассчитать все его временные параметры.
Сетевой график – это таблица, предназначенная для составления плана проекта и контроля за его выполнением. Для её профессионального построения существуют специализированные приложения, например MS Project. Но для небольших предприятий и тем более личных хозяйственных нужд нет смысла покупать специализированное программное обеспечение и тратить море времени на обучение тонкостям работы в нем. С построением сетевого графика вполне успешно справляется табличный процессор Excel, который установлен у большинства пользователей. Давайте выясним, как выполнить в этой программе указанную выше задачу.
Построить сетевой график в Экселе можно при помощи диаграммы Ганта. Имея необходимые знания можно составить таблицу любой сложности, начиная от графика дежурства сторожей и заканчивая сложными многоуровневыми проектами. Взглянем на алгоритм выполнения данной задачи, составив простой сетевой график.
Этап 1: построение структуры таблицы
Прежде всего, нужно составить структуру таблицы. Она будет представлять собой каркас сетевого графика. Типичными элементами сетевого графика являются колонки, в которых указывается порядковый номер конкретной задачи, её наименование, ответственный за её реализацию и сроки выполнения. Но кроме этих основных элементов могут быть и дополнительные в виде примечаний и т.п.
На этом создание заготовки таблицы можно считать оконченным.
Этап 2: создание шкалы времени
Теперь нужно создать основную часть нашего сетевого графика – шкалу времени. Она будет представлять собой набор столбцов, каждый из которых соответствует одному периоду проекта. Чаще всего один период равен одному дню, но бывают случаи, когда величину периода исчисляют в неделях, месяцах, кварталах и даже годах.
В нашем примере используем вариант, когда один период равен одному дню. Сделаем шкалу времени на 30 дней.
- Переходим к правой границе заготовки нашей таблицы. Начиная от этой границы, выделяем диапазон, насчитывающий 30 столбцов, а количество строк будет равняться числу строчек в заготовке, которую мы создали ранее.
- После этого клацаем по пиктограмме «Граница» в режиме «Все границы» .
- Вслед за тем, как границы очерчены, внесем даты в шкалу времени. Допустим, мы будем контролировать проект с периодом действия с 1 по 30 июня 2017 года. В этом случае наименование колонок шкалы времени нужно установить в соответствии с указанным промежутком времени. Конечно, вписывать вручную все даты довольно утомительно, поэтому воспользуемся инструментом автозаполнения, который называется «Прогрессия»
.
В первый объект шапки шакалы времени вставляем дату «01.06.2017» . Передвигаемся во вкладку «Главная» и клацаем по значку «Заполнить» . Открывается дополнительное меню, где нужно выбрать пункт «Прогрессия…» .
- Происходит активация окна «Прогрессия» . В группе «Расположение» должно быть отмечено значение «По строкам» , так как мы будем заполнять шапку, представленную в виде строки. В группе «Тип» должен быть отмечен параметр «Даты» . В блоке «Единицы» следует поставить переключатель около позиции «День» . В области «Шаг» должно находиться цифровое выражение «1» . В области «Предельное значение» указываем дату 30.06.2017 . Жмем на «OK» .
- Массив шапки будет заполнен последовательными датами в пределе от 1 по 30 июня 2017 года. Но для сетевого графика мы имеем слишком широкие ячейки, что негативно влияет на компактность таблицы, а, значит, и на её наглядность. Поэтому проведем ряд манипуляций для оптимизации таблицы.
Выделяем шапку шкалы времени. Клацаем по выделенному фрагменту. В списке останавливаемся на пункте «Формат ячеек» . - В открывшемся окне форматирования передвигаемся в раздел «Выравнивание» . В области «Ориентация» устанавливаем значение «90 градусов» , либо передвигаем курсором элемент «Надпись» вверх. Клацаем по кнопке «OK» .
- После этого наименования столбцов в виде дат изменили свою ориентацию с горизонтальной на вертикальную. Но из-за того, что ячейки свой размер не поменяли, названия стали нечитаемыми, так как по вертикали не вписываются в обозначенные элементы листа. Чтобы изменить это положение вещей, опять выделяем содержимое шапки. Клацаем по пиктограмме «Формат» , находящейся в блоке «Ячейки» . В перечне останавливаемся на варианте «Автоподбор высоты строки» .
- После описанного действия наименования столбцов по высоте вписываются в границы ячеек, но по ширине ячейки не стали компактнее. Снова выделяем диапазон шапки шкалы времени и клацаем по кнопке «Формат» . На этот раз в списке выбираем вариант «Автоподбор ширины столбца» .
- Теперь таблица приобрела компактность, а элементы сетки приняли квадратную форму.
Этап 3: заполнение данными
Этап 4: Условное форматирование
На следующем этапе работы с сетевым графиком нам предстоит залить цветом те ячейки сетки, которые соответствуют промежутку периода выполнения конкретного мероприятия. Сделать это можно будет посредством условного форматирования.
- Отмечаем весь массив пустых ячеек на шкале времени, который представлен в виде сетки элементов квадратной формы.
- Щелкаем по значку «Условное форматирование» . Он расположен в блоке «Стили» После этого откроется список. В нем следует выбрать вариант «Создать правило» .
- Происходит запуск окна, в котором требуется сформировать правило. В области выбора типа правила отмечаем пункт, который подразумевает использование формулы для обозначения форматируемых элементов. В поле «Форматировать значения»
нам требуется задать правило выделения, представленное в виде формулы. Для конкретно нашего случая она будет иметь следующий вид:
И(G$1>=$D2;G$1<=($D2+$E2-1))
Но для того, чтобы вы могли преобразовать данную формулу и для своего сетевого графика, который вполне возможно, будет иметь другие координаты, нам следует расшифровать записанную формулу.
«И» — это встроенная функция Excel, которая проверяет, все ли значения, внесенные как её аргументы, являются истиной. Синтаксис таков:
И(логическое_значение1;логическое_значение2;…)
Всего в виде аргументов используется до 255 логических значений, но нам требуется всего два.
Первый аргумент записан в виде выражения «G$1>=$D2» . Он проверяет, чтобы значение в шкале времени было больше или равно соответствующему значению даты начала определенного мероприятия. Соответственно первая ссылка в данном выражении ссылается на первую ячейку строки на шкале времени, а вторая — на первый элемент столбца даты начала мероприятия. Знак доллара ($ ) установлен специально, чтобы координаты формулы, у которых стоит данный символ, не изменялись, а оставались абсолютными. И вы для своего случая должны расставить значки доллара в соответствующих местах.
Второй аргумент представлен выражением «G$1<=($D2+$E2-1)» . Он проверяет, чтобы показатель на шкале времени (G$1 ) был меньше или равен дате завершения проекта ($D2+$E2-1 ). Показатель на шкале времени рассчитывается, как и в предыдущем выражении, а дата завершения проекта вычисляется путем сложения даты начала проекта ($D2 ) и продолжительности его в днях ($E2 ). Для того, чтобы в количество дней был включен и первый день проекта, от данной суммы отнимается единица. Знак доллара играет ту же роль, что и в предыдущем выражении.
Если оба аргумента представленной формулы будут истинными, то к ячейкам, будет применено условное форматирование в виде их заливки цветом.
Чтобы выбрать определенный цвет заливки, клацаем по кнопке «Формат…» .
- В новом окне передвигаемся в раздел «Заливка» . В группе «Цвета фона» представлены различные варианты закраски. Отмечаем тот цвет, которым желаем, чтобы выделялись ячейки дней, соответствующих периоду выполнения конкретной задачи. Например, выберем зеленый цвет. После того, как оттенок отразился в поле «Образец» , клацаем по «OK» .
- После возвращения в окно создания правила тоже клацаем по кнопке «OK» .
- После выполнения последнего действия, массивы сетки сетевого графика, соответствующие периоду выполнения конкретного мероприятия, были окрашены в зеленый цвет.
На этом создание сетевого графика можно считать оконченным.
В процессе работы мы создали сетевой график. Это не единственный вариант подобной таблицы, который можно создать в Экселе, но основные принципы выполнения данной задачи остаются неизменными. Поэтому при желании каждый пользователь может усовершенствовать таблицу, представленную в примере, под свои конкретные потребности.
Построение сетевого графика заключается в правильном соединении между собой работ-стрелок с помощью событий-кружков. При этом правильность соединения стрелок заключается в следующем.
- каждая работа в сетевом графике должна выходить из события, которое означает окончание всех работ, результат которых необходим для ее начала.
- событие, означающее начало определенной работы не должно включать в себя результаты работ, завершение которых не требуется для начала этой работы.
График строится слева направо, и каждое событие с большим порядковым номером должно быть расположено правее предыдущего. Стрелки, изображающие работы, должны располагаться слева направо.
Построение графика начинается с изображения работ, не требующих для своего начала результатов выполнения других работ. Такие работы можно назвать исходными
, так как все остальные работы комплекса будут выполняться только после их полного выполнения. В зависимости от специфики планируемого комплекса, исходных работ может быть несколько, а может быть только одна. При размещении исходных работ необходимо учитывать, что на сетевом графике, должно быть только одно исходное событие.
На рис.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-х этапов.
