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

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

1-ый шаг

4 I	7			5		4
10	12	11	12		12	12
11	11	11	13		12	12
12	11	12	12		13	13

4 7 5

7 13 13

7 12 14

8 11 12

ПВМП ( Предельно возможный минимум продолжительности) = 8+13+14+4+12+12+13 =76 мес.

II

12	11		12			12
4	7	7	5	5	4
10	12	11	13	12	12
11	11	11	12	13	13

12 1 12

5 -2 5

14 -3 14

14 8 14

ПВМП =8+12+14+12+4+12+13=75 мес.

10	12		15			12
4	7	7	15	5	4
11	11	11	13	12	12
12	11	11	12	13	13

10 12 12

2 7 5

6 13 14

7 -1 14

ПВМП = 10+13+14+12+4+12+13=78мес.

11	11		13			13
4	7	7	5	5	4
10	12	11	12	12	12
12	11	12	12	12	12

11 11 13

4 5 5

10 4 13

12 11 13

ПВМП = 11+11+13+13+4+12+12=76 мес.

2-ой шаг

4	7		5			4
12	11		12			12
10	12	11	13	12	12
11	11	12	12	13	13

4 7 5

9 13 13

7 12 13

8 12 14

ПВМП = 9+13+14+12+12+13=77 мес

4	7		5			4
10	12		12			12
11	11	11	13	12	12
12	11	11	12	13	13

4 7 5

7 14 13

6 13 14

7 12 14

ПВМП =7+14+14+4+12+12+13=76 мес.

4	7		5			4
11	11		13			13
10	12	11	12	12	12
12	11	12	12	12	12

4 7 5

8 13 14

7 11 13

8 11 13

ПВМП = 8+13+14+4+13+12+12=76 мес.

3-ий шаг

4	7	5	4
11	11	13	13
12	11	12	12
10	12	12	12

4 7 5

8 13 14

9 11 13

8 11 13

ПВМП =9+13+14+4+13+12+12=77 мес.

4	7	5	4
11	11	13	13
10	12	12	12
12	11	12	12

4 7 5

8 13 14

7 12 13

7 11 13

ПВМП =8+13+14+4+13+12+12=76 мес.

Построение порфириана (дерева целей):

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