Особенности построения сетевых графиков

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

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

В настоящее время получили распространение два способа построения сетевых графиков:

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

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

При построении сетевых графиков типа «вершина-событие» необходимо соблюдать следующие правила:

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

- сетевой граф может иметь только одно начальное и только одно конечное событие;

- ни одна из работ не должна иметь одинакового кода с другой;

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

а) тупиковая (выделены жирным цветом) б) хвостовая

Рис. 2. Пример ситуаций, которых не должно быть в сетевом графике

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

Рис. 3. Пример сетевого графика с циклом

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

а) неправильно б) правильно

Рис. 4. Пример ситуации с сетевым графиком

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

- расчленение комплекса работ на отдельные части и их закрепление за исполнителями;

- выявление и описание всех событий и работ, необходимых для достижения поставленной цели;

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

- «сшивание» частных сетей и построение сводного сетевого графика выполнения комплекса работ;

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

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

1. Методом вычеркивания дуг. Его суть заключается в следующем:

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

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

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

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

5) после завершения распределения всех событий по рангам нумерация проходит с соблюдением двух дополнительных условий:

- события сетевого графа нумеруются слева направо, т.е.от начального события к конечному;

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

Пример нумерации событий сетевого графика приведен на рис. 5.

Нулевой ранг – А; 1-й ранг – Б, Д; 2-й ранг – В, Г, Е; 3-й ранг – Ж; 4-й ранг – З, И; 5-й ранг – К.

Рис. 5. Пример нумерации событий сетевого графика

2. В случае упорядочения сетевых графов большой размерности удобно пользоваться алгоритмом Форда:

1) нулевой шаг (k = 0). Каждому событию сетевого графа ставится в соответствии с λ_i^k = 0, i = 1, n (n – количество событий графа G), каждой работе (ij) число y_(ij) = 1, остающееся постоянным на всех шагах алгоритма.

2) шаг К. все событии просматриваются в произвольном порядке (1, 2, …, n); при этом определяются новые λ_i ^k≥ λ_i ^k-1 по формуле (1).

, (j = 2, n; λ_i^k = 1), (1)

где если событие просматривалось на k -м шаге,

в противном случае.

3) итеративный процесс продолжается до тех пор, пока λ_i^k-1 = λ_j^k j = 1, n. Величины λ_i ^k будут являться рангами событий сетевого графа.

Поиск по сайту: