Сеть типа AoN «работа в узле» или сеть предшествования

Изображение сети предшествования состоит из изображения операций (работ) и связей между ними.

Операции обозначаются прямоугольниками. Левая сторона прямоугольника соответствует началу операции, правая ее завершению. Размер прямоугольника не связан с длительностью операции. Такая система обозначения называется узел-операция.

Связи между операциями показываются стрелками.

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

Сетевой график строится из таких цепочек и на изображении ориентирован справа налево.

В сети предшествования различают четыре типа связи между операциями:

Связь типа «финиш-старт» или «окончание-начало» (FS) означает, что последующая операция начинается после окончания (и не раньше) предшествующей (рис.11.1 А).

Связь типа «старт-старт» или «начало-начало» (SS) определяет, что последующая операция начинается после начала предшествующей (рис. 11.1 B).

Связь типа «финиш-финиш» или «окончание-окончание» (FF) означает, что последующая операция заканчивается после окончания предшествующей (рис. 11.1 C).

Связь типа «старт-финиш» или «начало-окончание» (SF) означает, что последующая операция заканчивается после начала предшествующей. Этот тип связи встречается очень редко и в дальнейшем нами рассматриваться не будет.

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

Рис 11.1. Изображение типов связи между операциями в сети предшествования.

Таким образом, в сети предшествования изображение связи указывают не только последовательность операций, но и характер связи.

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

Сij – сдвиг на связи FS.(если Сij >0 – (запаздывание) последующая операция j начинается на Сij рабочих периодов позже окончания предыдущей операции i, если Сij<0 - (опережение) последующая операция j начинается на Сij рабочих периодов раньше окончания предыдущей операции i.

Sij - сдвиг на связи SS (если Sij >0 – (запаздывание) последующая операция j начинается на Sij рабочих периодов позже начала предыдущей операции i, если Sij<0 - (опережение) последующая операция j начинается на Sij рабочих периодов раньше начала предыдущей операции i.

Fij – сдвиг на связи FF (если Fij >0 – (запаздывание) последующая операция j заканчивается на Fij рабочих периодов позже окончания предыдущей операции i, если Fij<0 - (опережение) последующая операция j заканчивается на Fij рабочих периодов раньше окончания предыдущей операции i.

Величины показателей сдвига Cij и Sij могут быть выражены как в единицах времени, так и процентах длительности предшествующей операции. Сдвиг Fij также может быть выражен в процентах, но уже к длительности последующей операции.