II этап. Автоматизированное формирование план-графиков производства.

На первом этапе решения задачи создается матрица, отражающая время пролеживания детали j, которая запускается в производство вслед за деталью i. Элементы этой матрицы называются оценками асинхронности и рассчитываются по формуле:

aij	ai1	ai2	ai3	ai4	
a1j	0	23	10	10	43
a2j	7	0	3	0	10
a3j	19	29	0	16	64
a4j	16	26	12	0	54
	42	78	25	26	171

999x₁₁+23x₁₂+10x₁₃+10x₁₄+7x₂₁+999x₂₂+3x₂₃+0x₂₄+19x₃₁+29x₃₂+999x₃₃+16x₃₄+16x₄₁+26x₄₂+12x₄₃+999x₄₄->min

x₁₁+x₁₂+x₁₃+x₁₄=43

x₂₁+x₂₂+x₂₃+x₂₄=10

x₃₁+x₃₂+x₃₃+x₃₄=64

x₄₁+x₄₂+x₄₃+x₄₄=54

x₁₁+x₂₁+x₃₁+x₄₁=42

x₁₂+x₂₂+x₃₂+x₄₂=78

x₁₃+x₂₃+x₃₃+x₄₃=25

x₁₄+x₂₄+x₃₄+x₄₄=26

x₁₁+x₁₂+x₁₃+x₁₄+x₂₁+x₂₂+x₂₃+x₂₄+x₃₁+x₃₂+x₃₃+x₃₄+x₄₁+x₄₂+x₄₃+x₄₄=171

xij>0

III этап. Анализ результатов решения задачи.

См. Приложение № 3.

Итоговая таблица транспортной задачи:

				ai1			ai2			ai1			ai1			
					999			23			10			10
	a1j			0			27			0			16			43
					7			999			3			0
	a2j			0			0			0			10			10
					19			29			999			16
	a3j			13			51			0			0			64
					16			26			12			999
	a4j			29			0			25			0			54
				42			78			25			26			171

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

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