Построение сетевого графика и кодирование работ

Построение сетевого графика и кодирование работ

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

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

Шаг 1. Просматривается весь сетевой граф и выбирается событие, в которое не входит ни одна работа. Следовательно, это событие является исходным событием сетевого графа и ему присваивается номер 1.

Шаг 2. Исключаются из дальнейшего рассмотрения работы, которые выходят из пронумерованного события.

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

Шаг 4. Если остались непронумерованные события сетевого графа, то надо перейти к шагу 2, иначе процедура нумерации закончена.

Источник: Логистика: Учеб. пособие / Под ред. проф. Б. А. Аникина. М.: ИНФРА-М, 2002. – С. 147-148 (220 с.) - (Серия «Вопрос - ответ»).