A Pareto-Based Adaptive Variable Neighborhood Search for Biobjective Hybrid Flow Shop Scheduling Problem with Sequence-Dependent Setup Time

Table 3

Comparison results of the IGD metric between different algorithms.

		Algorithms			Improvement		Sig
		MOPGA	NSGA-II	PABOVNS	Versus MOPGA	Versus NSGA-II	Versus MOPGA	Versus NSGA-II
3	30	0.0014	0.0015	0.0014	0.00%	6.67%	−	−
	80	0.0035	0.0036	0.0034	2.86%	5.56%	−	−
	100	0.0050	0.0053	0.0048	4.00%	9.43%	−	+
5	30	0.0037	0.0040	0.0037	0.00%	7.50%	−	+
	80	0.0080	0.0083	0.0078	2.50%	6.02%	−	+
	100	0.0126	0.0122	0.0117	7.14%	4.10%	+	+
8	30	0.0124	0.0128	0.0119	4.03%	7.03%	+	+
	80	0.0409	0.0415	0.0387	5.38%	6.75%	+	+
	100	0.0584	0.0596	0.0560	4.11%	6.04%	+	+