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

 

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

       
   
 
 

 


  k   i   j   n
       

 

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

 

 

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

 

i        
   
       
аi аi аi

 

 

j        
   
       
вj вj вj

 

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

 

(2.1)

 

 

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

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

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

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

 

 

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

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

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

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

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

 

i
τi-j

 
  j

 

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

 

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

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

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

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

 

i
τi-j

   
  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 этап Определяются резервы времени работ: общие и частные.

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

 

(2.8)

 

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

 

(2.9)

 

Обязательно должно выполняться следующее неравенство: