Heuristics for the Hybrid Flow Shop Scheduling Problem with Sequence-Dependent Setup times

Table 11

Setup times between pairs of jobs on each machine.

Job	1	2	3	4	5	1	2	3	4	5
	Machine 1					Machine 2
	Stage 1
1	0	12	14	15	11	0	16	15	18	11
2	13	0	16	10	9	12	0	13	11	15
3	12	10	0	8	10	13	17	0	12	20
4	11	15	10	0	12	15	19	11	0	18
5	15	12	13	10	0	12	17	12	14	0
	Stage 2
1	0	19	14	11	15	0	16	19	12	13
2	11	0	16	12	9	14	0	13	10	15
3	10	14	0	12	15	12	9	0	10	15
4	9	14	10	0	16	11	14	9	0	12
5	12	14	12	13	0	16	13	12	10	0