Характеристики и элементы сетевой модели

Основой всех систем сетевого планирования и управления (СПУ) является использование сетевых моделей. Объектом моделирования являются комплексы работ (например, комплекс работ по научной проблеме, комплекс мероприятий по внедрению нового технологического процесса и т.д.). Объем и характер комплекса могут быть различными. Важными свойствами объекта моделирования являются:

a) возможность представления его в виде совокупности отдельных взаимосвязанных работ;

b) наличие очередности выполнения между этими работами;

c) наличие цели, для достижения которой предназначаются все работы комплекса.

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

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

Событие – элемент комплекса, означающий определенное состояние в процессе выполнения комплекса работ. Каждое событие можно охарактеризовать как:

a) появление условий, позволяющих начать одну или несколько работ комплекса (эти работы по отношению к событию называются непосредственно следующими или выходящими, а событие по отношению к работам – начальным);

b) окончание одной или нескольких работ комплекса (эти работы по отношению к событию называются непосредственно предшествующими или входящими, а событие по отношению к работам – конечным).

Событие, не имеющее непосредственно предшествующих работ, называют исходным, не имеющее непосредственно следующих работ – завершающим событием комплекса.

Событие в отличие от работы не является процессом и не имеет продолжительности. В сетевой модели событие обычно характеризуется составом входящих и выходящих работ. Иногда целесообразно давать определение всех или некоторых событий, отраженных в модели (например, план утвержден, акт подписан).

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