Алгоритм расчета сетевой модели ОДВ

Расчет производится в 4 этапа.

		k		i		j		n

Рис. 2 Расчетная схема сетевой модели

I этап-перевод технологических зависимостей τ в расчетные зависимости τ΄:

i


а_i	а_i	а_i

j


в_j	в_j	в_j

Рис. 3 Вычисление расчетной зависимости

(2.1)

где τ΄_ij-расчетная зависимость;

τ_j -технологическая зависимость;

Σа_i-сумма продолжительностей работ справа от выхода техноло-гической зависимости;

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

Технологические зависимости τ могут иметь следующий вид:

1. Окончание – начало.

Если τ=0, то следующая работа начинается сразу после предыдущей.

Если τ>0, то следующая работа должна начаться через некоторое время после окончания предыдущей работы.

Если τ<0, то следующая работа должна начаться раньше окончания предыдущей.

τ_i-j

Рис. 4 Технологическая зависимость «Окончание – начало»

2. Окончание – окончание.

Если τ=0, то работы должны быть закончены одновременно.

Если τ>0, то между окончаниями работ должен пройти интервал времени.

Если τ<0, то следующая работа должна закончиться раньше предыдущей.

τ_i-j

Рис. 5 Технологическая зависимость «Окончание – окончание»

3. Начало – начало.

Если τ=0, то работы должны начаться одновременно.

Если τ>0, то следующая работа начнется через некоторое время после предыдущей.

Если τ<0, то следующая работа должна начаться раньше предыдущей.

i

	j

Рис. 6 Технологическая зависимость «Начало – начало»

4. Начало – окончание.

Если τ=0, предыдущая работа начинается одновременно с окончанием последующей работы

Если τ>0, то предыдущая работа начнется через некоторое время после окончания последующей.

Если τ<0, то предыдущая работа должна начаться раньше окончания последующей.

i


	j

Рис. 7 Технологическая зависимость «Начало – окончание»

Расчетная зависимость τ΄ вводится между любой парой взаимосвязанных работ. Она всегда одного вида «окончание – начало».

Правила ее изображения:

1) τ΄=0

Означает, что последующая работа может начаться сразу после окончания предыдущей работы.

2) τ΄>0

Означает, что следующая работа должна начаться через τ΄ единицу времени после данной, т.е. имеет место перерыв.

3) τ΄<0

Означает, что следующая работа должна начаться за τ΄ единиц времени до окончания данной, (случай совмещения работ).

II этап - прямой ход расчета. Определяются сроки ранних начал и окончаний работ.

Вначале определяются расчетные сроки, а уже потом вносятся коррективы по имеющимся ограничениям, но не наоборот. Вводятся ограничения типа «не ранее». Если корректируется ранее начало работы, то необходимо корректировать и ранее начало этой работы.

Рис. 8 Корректировка ранних сроков

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

(2.2)

(2.3)

(2.4)

III этап – обратный ход расчета. Определяются поздние сроки начал и окончаний работ.

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

На 3-м этапе расчета вводятся в расчет ограничения «не позднее».




2		1

Рис. 9 Корректировка поздних сроков

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

(2.5)

(2.6)

(2.7)

*) условие ограничения продолжительности цикла работ от начала работы x до окончания работы i.

IV этап Определяются резервы времени работ: общие и частные.

Общий резерв должен быть подсчитан по разности сроков начал и окончаний. Сохранение тождества показывает, что коррективы на t_i^рн и t_i^по, вследствие введения в расчет ограничений на t_i^ро и t_i^пн, выполнены верно.

(2.8)

При определении частного резерва выбирается минимальное из всех возможных значений этого параметра, учитываются ограничения «не позднее», наложенные на работу (L_н, L_о).

(2.9)