Задание 2

Определить последовательность запуска 12 деталей на обработку, чтобы общее время обработки всех деталей было минимальным. Каждая деталь сначала обрабатывается на первом станке (станок 1), а затем – на втором (станок 2). Станки включаются одновременно. Для каждой детали время обработки на станках приведены ниже.

В-1	Номер детали	1	2	3	4	5	6	7	8	9	10	11	12
	Время обработки на ст.1	5	6	3	4	3	1	2	4	5	9	3	7
	Время обработки на ст.2	3	5	8	5	3	2	2	4	5	6	1	5

В-2	Номер детали	1	2	3	4	5	6	7	8	9	10	11	12
	Время обработки на ст.1	4	8	16	3	14	15	11	6	10	4	6	9
	Время обработки на ст.2	5	11	2	5	9	6	12	7	3	2	1	9

В-3	Номер детали	1	2	3	4	5	6	7	8	9	10	11	12
	Время обработки на ст.1	27	32	17	22	15	7	12	20	28	34	17	37
	Время обработки на ст.2	17	27	42	27	17	12	12	22	27	32	7	27

В-4	Номер детали	1	2	3	4	5	6	7	8	9	10	11	12
	Время обработки на ст.1	32	42	35	29	27	22	17	34	43	52	28	46
	Время обработки на ст.2	12	17	30	22	10	37	7	18	21	27	42	35

В-5	Номер детали	1	2	3	4	5	6	7	8	9	10	11	12
	Время обработки на ст.1	37	52	47	32	37	37	22	42	57	57	37	67
	Время обработки на ст.2	14	7	12	17	42	32	37	27	14	22	28	34

В-6	Номер детали	1	2	3	4	5	6	7	8	9	10	11	12
	Время обработки на ст.1	34	32	42	37	12	17	27	12	15	7	47	36
	Время обработки на ст.2	27	17	8	12	28	17	33	21	7	17	22	32

В-7	Номер детали	1	2	3	4	5	6	7	8	9	10	11	12
	Время обработки на ст.1	30	26	7	40	22	24	34	22	27	12	32	17
	Время обработки на ст.2	22	7	47	9	22	32	27	11	17	12	20	18

В-8	Номер детали	1	2	3	4	5	6	7	8	9	10	11	12
	Время обработки на ст.1	45	29	22	31	32	25	26	32	35	17	31	32
	Время обработки на ст.2	17	12	16	2	12	15	22	17	16	7	12	27

В-9	Номер детали	1	2	3	4	5	6	7	8	9	10	11	12
	Время обработки на ст.1	28	31	18	26	21	16	21	20	25	11	26	24
	Время обработки на ст.2	12	16	14	21	22	10	17	7	12	13	18	11

В-10	Номер детали	1	2	3	4	5	6	7	8	9	10	11	12
	Время обработки на ст.1	12	22	26	7	24	23	18	25	22	14	12	17
	Время обработки на ст.2	7	11	24	18	12	7	12	30	24	22	14	7
В-11	Номер детали	1	2	3	4	5	6	7	8	9	10	11	12
	Время обработки на ст.1	17	16	31	12	29	25	22	33	19	16	11	18
	Время обработки на ст.2	15	12	13	16	24	27	17	27	22	17	10	26

В-12	Номер детали	1	2	3	4	5	6	7	8	9	10	11	12
	Время обработки на ст.1	6	8	6	5	5	4	3	6	8	10	5	10
	Время обработки на ст.2	2	3	5	4	10	9	1	2	2	5	8	2

В-13	Номер детали	1	2	3	4	5	6	7	8	9	10	11	12
	Время обработки на ст.1	7	10	9	6	7	7	4	8	11	11	7	13
	Время обработки на ст.2	1	1	2	3	8	6	7	5	4	4	6	9

В-14	Номер детали	1	2	3	4	5	6	7	8	9	10	11	12
	Время обработки на ст.1	8	6	8	7	2	3	5	2	14	1	9	8
	Время обработки на ст.2	5	3	1	2	6	3	6	3	1	3	4	6

В-15	Номер детали	1	2	3	4	5	6	7	8	9	10	11	12
	Время обработки на ст.1	9	8	1	8	4	6	6	4	5	2	6	3
	Время обработки на ст.2	4	10	9	1	4	6	5	1	3	2	2	3

В-16	Номер детали	1	2	3	4	5	6	7	8	9	10	11	12
	Время обработки на ст.1	10	4	4	9	6	9	7	6	8	3	8	6
	Время обработки на ст.2	3	2	6	10	2	3	4	3	7	1	9	7

В-17	Номер детали	1	2	3	4	5	6	7	8	9	10	11	12
	Время обработки на ст.1	11	2	7	10	8	6	8	8	11	4	10	9
	Время обработки на ст.2	2	6	3	8	4	4	3	1	4	9	7	4

В-18	Номер детали	1	2	3	4	5	6	7	8	9	10	11	12
	Время обработки на ст.1	2	4	10	1	10	9	9	10	4	5	2	3
	Время обработки на ст.2	1	4	9	7	2	1	2	11	9	4	5	1

В-19	Номер детали	1	2	3	4	5	6	7	8	9	10	11	12
	Время обработки на ст.1	3	6	13	2	12	12	10	12	7	6	4	6
	Время обработки на ст.2	6	2	5	6	11	9	1	9	6	3	3	12

В-20	Номер детали	1	2	3	4	5	6	7	8	9	10	11	12
	Время обработки на ст.1	18	6	10	17	5	6	10	8	7	12	5	16
	Время обработки на ст.2	23	2	12	27	25	15	14	18	11	10	7	24