5.14. Оптимизация сроков реализации проектов за счет изменения очередности.

Для расчета определяются все возможные комбинации попарного возведения объектов в очередности i→k (k→i). Рассчитываются показатели продолжительности цикла для каждой пары при очередности i→k и k→i. Продолжительность возведения пары объектов в очередности i→k определяется по формуле:

Продолжительность возведения пары объектов в очередности k→i определяется по формуле:

– продолжительность выполнения всех работ на объекте;

– продолжительность последнего частного потока на соответствующем объекте;

– сумма организационных перерывов.

	0			9			13
1		7			4			6		17
			7			13			19
	7			13			19
2		3			2			5		10
			10			15			24
	10			15			24
3		5			9			7		21
			15			24			31

t_1-2=17+5+(3-4)+(2-6)=17+5=22

t_2-1=10+6+(7-2)+(4-5)=10+6+5=21

t_1-3=17+7+(5-4)+(9-6)=17+7+1+3=28

t_3-1=21+6+(7-9)+(4-7)=21+6=27

t_2-3=10+7+(5-2)+(9-5)=10+7+3+4=24

t_3-2=21+5+(3-9)+(2-7)=26

Строим вспомогательную матрицу элементами, которой являются 0 и 1.

Правило заполнения: Если , то на пересечении 1-й строки 2-го столбца ставится 1, а на пересечении 2-й строки 1-го столбца ставится 0, если , то в обе клетки ставится 1.

	1	2	3
1	-	0	0
2	1	-	1
3	1	0	-

1 – возможность перехода с объекта на объект.

0 - невозможность перехода с объекта на объект

Для сравнения рассматриваем все варианты последовательности.

Среди всех допустимых последовательностей объектов выбирается та последовательность, которая соответствует минимальной общей продолжительности строительства.

2→3→1

В данном случае получилась только 1 последовательность.

Значит матрица будет иметь вид:

	0			6			12
2		3			2			5
			3			8			17
	3			8			17
3		5			9			7
			8			17			24
	8			17			24
1		7			4			6
			15			21			30

Т. о. за счет изменения очередности возведения, продолжительность строительства уменьшилась на 1 день.