Матрица возможных превышений

А		Последующие
		I	II	III	IV
п ре д ш еc ТВ	I	X	5	4	7
	II	9	X	4	7
	III	9	7	X	7
	IV	8	6	4	X

Данные этой матрицы необходимы для построения Порфириана.

Optim T = 42

Тема 6. Формирование, расчет и оптимизация неритмичных потоков с критическим путем, выявленным при учете ресурсных и фронтальных связей (мкр).

Пример 1.

Прямая фронтальная конечно-начальная связь

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

Обратная начально-конечная фронтальная связь

Определение ранних сроков

1. - определение сроков работ вида А.

2. - определение сроков работ на I частном фронте.

max T

Определение поздних сроков

4. - определение сроков работ вида Г.

5. - определение сроков работ на IV частном фронте.

6. 

min

Критические работы - это работы, у которых ранних и поздние сроки одинаковы или у которых общих резерв времени Rij = 0. Критические работы составляют критические пути, которые определяют продолжительность комплекса работ.

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

rij = Tj – Ti – tij

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

Rij = Tjn – Tip – tij

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

ОФР	А	Б	В	Г	Σ
I	1	2	8	9	20
II	2	3	9	6	20
III	3	5	7	7	22
IV	1	4	7	8	20
Σ	7	15	31	30

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

I	1	2	8	9
				6

1-ый шаг расчета

Размещаем на место первой строки поочередно все строки исходной матрицы и определяем ПВМП

II	2	3	9	6
				7

III	3	5	7	7
				6

пвмп=2+3+31+7=43 пвмп=3+5+31+6=45

IV	1	4	7	8
				6

I	1	2	8	9
				6

пвмп=1+4+31+6=42 пвмп=1+2+31+6=40

2ой шаг расчета

Развиваем порфириан путем закрепления двух строк по наиболее перспективным направлениям, т.е. по направлениям, у которых на предыдущем шаге были минимальные ПВМП.

ПВМП подсчитываем так:

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

I	1	2	8	9
II	2	3		6
				7

I	1	2	8	9
III	3	5	7	7
				6

ПВМП=1+2+31+7=31 ПВМП=1+2+31+6=40

I	1	2	8	9
IV	1	4	7	8
				6

ПВМП=1+2+31+6=40

3ий и 4ый шаги расчета

I,III,IV,II I,III,II,IV

орф	А	Б	В	Г
I	0 1 1	1 3 2	3 11 8	11 20 9
III	1 4 3	4 9 5	11 18 7	20 27 7
IV	4 5 4	9 13 7	18 25 8	27 35 2
II	5 7 5	13 16 2	25 34 4	35 41 2

орф	А	Б	В	Г
I	0 1 1	1 3 2	3 11 8	11 20 9
III	1 4 3	4 9 5	11 18 7	20 27 7
II	4 6 2	9 11 3	18 27 9	27 33 6
IV	6 7 1	11 15 4	27 34 7	34 44 8

T=41 T=44

I,IV,III,II I,IV,II,III

орф	А	Б	В	Г
I	0 1 1	1 3 2	3 11 8	11 18 9
IV	1 2 1	3 7 4	11 18 7	20 28 8
III	2 5 3	7 12 5	18 25 7	28 35 7
II	5 7 2	12 15 3	25 34 9	35 41 6

орф	А	Б	В	Г
I	0 1 1	1 3 2	3 11 8	11 20 9
II	1 2 1	3 7 4	11 18 7	20 28 8
III	2 4 2	7 10 3	16 27 9	28 34 6
IV	4 7 3	10 15 5	27 34 7	34 41 7

T=41 T=41

Пример 2.

Исходная матрица продолжительности работ.

Прямая фронтальная

р

е

с

у

р

с

н

а я

Конечно - начальная

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

с вя з ь

Обратная начально –

конечная фронтовая связь

Определение ранних сроков

1. – определение сроков работ видов А

2.  определение сроков работ на I частном фронте

3. – определение поздних сроков

4. – определение сроков работ вида Г

5.  определение сроков работ на IV частном фронте

6. 

min

Критические работы- это работы, у которых ранние и поздние сроки одинаковы.

ОФР	А	Б	В	Г	
I	1	4	6	6	17
II	4	7	8	2	21
III	6	1	1	7	15
IV	5	2	4	2	13
	16	14	19	17

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