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

 

 

 

 

 

Δ		Последующие
		I	II	III	IV
Предшествующие	I	X	5	4	7
	II	9	X	4	7
	III	9	7	X	7
	IV	8	6	4	X

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

Optim T = 42 – оптимальная продолжительность для трех очередностей:

I, II, III, IV

I, II, IV, III

I, III, IV, II

Построим календарный график и график движения рабочих для 1-ой очередности (I, II, III, IV).

Задаемся следующим составом бригад:

 

А ~ 10 чел., Б ~ 10 чел., В ~ 20 чел., Г ~ 15 чел.

 

Расчет неритмичных потоков с критическим путем, выявленным при учете ресурсных и фронтальных связей (МКР)

Пример 1

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

 

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

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

3) Выбираем максимальное значение

           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	82

 

Предполагаем, что критический путь пойдет по столбцу вида В, т.к. продолжительность равна 31 дню.

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

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

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

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

ПВМП=2+3+31+7=43

ПВМП=3+5+31+6=45

ПВМП=1+4+31+6=42

Закрываем первую строку, т.е. в последнем столбце выбираем минимальное значение и вписываем в правую нижнюю клетку. Далее определяем перспективную ветвь, здесь - I, т.к. значение ПВМП=40, т.е. минимально. Заносим в порфериан.

 

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

Закрепляем две строки исходной матрицы. На первом месте значение перспективной ветви, на втором - поочередно все оставшиеся строки.

 

ПВМП=1+2+31+7=41

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

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

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

 

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

ОФР А Б В Г   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 12 3   18 27  9   27   33    6   IV 6  7   1   12 16 4   27 34 7   34  42 8	ОФР А Б В Г 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 1   9 12 4   18 27 7   27   35  8   II 5 7   2   13 16 3   25 34 9   35 41  6
T=42	T=41
ОФР А Б В Г   I 0       1 1 1      3  2 3 11  8 11   20 9 IV 1  2   1   3  7 4   11 18 7   20  28 8   II 2  4 2   7 10 3   18 27  9   28   34    6   III 4 7                   3   10 15  5   27 34  7   34 41 7	ОФР А Б В Г   I 0       1 1 1      3  2 3 11  8 11   20 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
T=41	T=41

 

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

Построение порфириана

 

А ~ 10 чел., Б ~ 10 чел., В ~ 20 чел., Г ~ 15 чел.

Тема 5