Оптимизация потока с организацией работ по турам

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

Алгоритм заключается в следующем:

1. Представляются исходные данные на матрице в системе ОФР. Устанавливаются ранги работ (номер по каждой цепи предшествующих работ). Одноранговые работы образуют туры (в матрице 4х4 – 7 туров). В квадратной матрице туры образуют работы, расположенные на диагоналях, параллельных диагонали, соединяющей левый нижний и правый верхний углы матрицы.

2. Строится порфириан, промежуточные матрицы и у каждой промежуточной матрицы выявляется ПВМП.

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

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

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

IV I III II = 44

IV I II III = 41

Рис. 31. Порфириан оптимизации потока с организацией работ по турам

Таким образом, в данном случае выявлены в качестве оптимальных очередностей освоения фронтов I, II, III, IV (исходная), I, IV, II, III и IV, I, II, III, обеспечивающие минимальную продолжительность потока, равную 41 ед. времени. Для этого потребовалось сформировать и рассчитать 10 промежуточных матриц и 6 конечных.

	А	Б	В	Г		А	Б	В	Г		А	Б	В	Г
	0 4		7 14			0 5		8 17			0 3		7 15
I					II					III
	4 7		14 23			5 8		17 25			3 7		15 24

			23 31					25 32					24 31

			31 37	37 40				32 38	38 41				31 37	37 41

	А	Б	В	Г		А	Б	В	Г		А	Б	В	Г
	0 4		7 13			0 4		9 16			0 4		7 14
IV					I					I
	4 7		13 22			4 9		16 25			4 7		14 22
					II					III
			22 30					25 33					22 31

			30 37	37 40				33 39	39 42				31 37	37 41

	А	Б	В	Г		А	Б	В	Г		А	Б	В	Г
	0 4		8 15			0 4		8 14			0 4		9 15
I					IV					IV
	4 8		15 21			4 8		14 21			4 9		15 24
IV					I					II
			21 30					21 30					24 32

			30 38	38 41				30 38	38 41				32 39	39 42

	А	Б	В	Г	ОФР	А	Б	В	Г	ОФР	А	Б	В	Г
	0 4		7 13			0 4		7 14			0 4		7 14
IV					I					I
	4 7		13 21			4 7		14 22			4 7		14 22
III					III					III
			21 30					22 31					22 28
					II					IV
			30 37	37 42				31 37	37 41				28 37	37 43
					IV					II

Рис. 32. Промежуточные (условные) матрицы.

ОФР	А	Б	В	Г	ОФР	А	Б	В	Г
	0 4		8 15			0 4		8 15
I					I
	4 8		15 21			4 8		15 21
IV					IV
			21 30					21 29
II					III
			30 38	38 41				29 38	38 44
IV					II

ОФР	А	Б	В	Г	ОФР	А	Б	В	Г
	0 4		8 14			0 4		8 14
IV					IV
	4 8		14 21			4 8		21 29
I					I
			21 30					21 29
II					III
			30 38	38 41				29 38	38 44
III					II

Рис. 33. Конечные (реальные) матрицы.

Таким образом, в результате оптимизации рассматриваемых методов организации работ сформирован ряд конкурентоспособных вариантов, которые необходимо сравнить с целью выбора наиболее соответствующего конкретным условиями производства работ.

Оценку и сравнение рекомендуется провести самостоятельно по рассмотренной выше методике (см. табл. 1) или по методике, рассматриваемой в последней лекции.

ЛЕКЦИЯ №7

<10 11 121314 15 16 >

Дата добавления: 2015-12-08; просмотров: 645;