Тема 5 Формирование, расчет и оптимизации неритмичных потоков с непрерывным освоением частных фронтов работ

Транспонируем матрицу, т.е. переводим из системы ОФР в систему ОВР (ординаты - виды работ).

ОФР	А	Б	В	Г
I	1	2	8	9
II	2	3	9	6
III	3	5	7	7
IV	1	4	7	8

ОВР	I	II	III	IV
А	0 1 1	6 8 2	12 15 3	22 23 1
Б	1 3 2	8 11 3	15 20 5	23 27 4
В	3 11 8	11 20 9	20 27 7	27 34 7
Г	11 20 9	20 26 6	27 34 7	34 42 8

Т = 20 = 42

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

Критерием оптимизации является минимальная продолжительность выполнения комплекса работ. Добиться этого можно за счет, изменения очередности освоения частных фронтов работ. Запишем данную функцию в виде:

n m

T =  tAj + (  ( T pj, j+1 - t Aj ) + ( tin - t An )) min

j=1 i = 1

1-ое слагаемое

3-ое слагаемое

2-ое слагаемое

1. Суммарная продолжительность по первому виду работ определяется по формуле:

n

 tAj = 1+2+3+1=7

j=1

2. Суммарная продолжительность последующих видов работ (за минусом работ А)

J	I	II	III	IV
m  tin - t An i = 1	19	18	19	19

I 19 = 2 + 8 + 9

II 18 = 3 + 9 + 6

III 19 = 5 + 7 + 7

IV 19 = 4 + 7 + 8