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

Построение сетевого графика заключается в правильном соединении между собой работ-стрелок с помощью событий-кружков. При этом правильность соединения стрелок заключается в следующем.
- каждая работа в сетевом графике должна выходить из события, которое означает окончание всех работ, результат которых необходим для ее начала.
- событие, означающее начало определенной работы не должно включать в себя результаты работ, завершение которых не требуется для начала этой работы.
График строится слева направо, и каждое событие с большим порядковым номером должно быть расположено правее предыдущего. Стрелки, изображающие работы, должны располагаться слева направо.
Построение графика начинается с изображения работ, не требующих для своего начала результатов выполнения других работ. Такие работы можно назвать исходными, так как все остальные работы комплекса будут выполняться только после их полного выполнения. В зависимости от специфики планируемого комплекса, исходных работ может быть несколько, а может быть только одна. При размещении исходных работ необходимо учитывать, что на сетевом графике, должно быть только одно исходное событие.
На рис.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-х этапов.

Дата добавления: 2015-05-31