Основные элементы сетевого графика

Основные элементы сетевого графика

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

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

Работа на графике отображается сплошной линией со стрелкой (…). К этому понятию примыкает понятие «зависимость», или «фиктивная работа». Оно выражает только связь, зависимость отдельных работ и характеризует тот случай, когда для начала данной работы требуется завершение одной или нескольких работ (непосредственно предшествующих данной). Причем эту связь работ нельзя выразить ни через временные, ни через какие-либо другие ресурсные затраты, так как этих затрат нет. На графике эта связь изображается пунктирной линией со стрелкой (…). Фиктивная работа представляет собой логическую связь между событиями и показывает зависимость начала выполнения какой-либо работы или совокупности работ от результатов выполнения другой, или других, и выполняется мгновенно.

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

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

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

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