An Improved Particle Swarm Optimization for Selective Single Machine Scheduling with Sequence Dependent Setup Costs and Downstream Demands

Table 4

Comparison results for the effectiveness of elite solution pool in PSO.

		PSOglobalbest		PSOadaptiveVNS
		Gap (%)	CPU (s)	Gap (%)	CPU (s)
3	50	0.00	10.16	0.00	12.74
	80	0.06	63.54	0.06	71.35
	100	0.46	150.00	0.46	150.00
	120	0.41	180.00	0.41	180.00
	150	1.37	225.00	1.34	225.00
	200	2.73	300.00	2.69	300.00
5	50	0.00	19.05	0.00	22.06
	80	0.17	200.00	0.17	200.00
	100	0.62	250.00	0.62	250.00
	120	1.19	300.00	1.15	300.00
	150	1.66	375.00	1.66	375.00
	200	3.42	500.00	3.34	500.00
7	50	0.02	21.97	0.02	24.86
	80	0.86	280.00	0.86	280.00
	100	1.34	350.00	1.34	350.00
	120	1.33	420.00	1.31	420.00
	150	2.07	525.00	1.97	525.00
	200	4.27	700.00	4.18	700.00