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

Table 1

Comparison results of the IGD metric between PABOVNS and PBOVNS.

		Algorithms		Improvement	Sig	CPU (seconds)
		PBOVNS	PABOVNS			PBOVNS	PABOVNS
3	30	0.0014	0.0014	0.00%	−	45.08	45.03
	80	0.0035	0.0034	2.86%	−	120.27	120.16
	100	0.0054	0.0048	11.11%	+	150.24	150.19
5	30	0.0035	0.0037	−5.71%	−	75.31	75.39
	80	0.0082	0.0078	4.88%	−	200.14	200.19
	100	0.0135	0.0117	13.33%	+	250.22	250.18
8	30	0.0124	0.0119	4.03%	+	120.09	120.14
	80	0.0438	0.0387	11.64%	+	320.34	320.21
	100	0.0614	0.0560	8.79%	+	400.26	400.34