Solving Permutation Flow Shop Scheduling Problem with Sequence-Independent Setup Time

Table 2

Comparison between mixed-integer linear programming and heuristics.

	MILP	HBJR	NEH
	177	177	177	0	0
	324	324	324	0	0
	495	495	495	0	0
	658	658	658	0	0
	928	928	928	0	0
	316	332	316	5.06	0
	449	459	453	2.22	0.89
	598	660	602	10.36	0.66
	763	826	767	8.25	0.52
	460	476	493	3.47	7.17
	599	652	616	8.84	2.83
	764	841	780	10.07	2.09
	599	599	605	0	1.0
	727	765	739	5.22	1.65
	882	994	919	12.69	4.19
	748	757	759	1.2	1.47
	900	958	933	6.44	3.66
	1069	1166	1101	9.07	2.99