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

Table 2

Impacts of different values of on the performance of the proposed PSO algorithm.

		= 2		= 3		= 4		= 5		= 6
		Gap (%)	CPU (s)	Gap (%)	CPU (s)	Gap (%)	CPU (s)	Gap (%)	CPU (s)	Gap (%)	CPU (s)
3	50	0.02	24	0.02	17	0.00	12	0.00	11	0.00	11
	80	0.11	96	0.08	80	0.06	71	0.06	65	0.06	70
	100	0.62	150	0.50	150	0.46	150	0.44	150	0.46	150
	120	0.58	180	0.45	180	0.41	180	0.41	180	0.45	180
	150	1.47	225	1.38	225	1.34	225	1.34	225	1.36	225
	200	2.81	300	2.72	300	2.69	300	2.71	300	2.75	300
5	50	0.00	43	0.00	26	0.00	22	0.00	18	0.00	19
	80	0.19	200	0.17	200	0.17	200	0.17	200	0.19	200
	100	0.77	250	0.65	250	0.62	250	0.62	250	0.64	250
	120	1.21	300	1.15	300	1.15	300	1.15	300	1.15	300
	150	1.78	375	1.69	375	1.66	375	1.69	375	1.72	375
	200	3.63	500	3.42	500	3.34	500	3.40	500	3.47	500
7	50	0.05	36	0.02	29	0.02	24	0.00	21	0.02	23
	80	0.97	280	0.86	280	0.86	280	0.86	280	0.86	280
	100	1.44	350	1.38	350	1.34	350	1.34	350	1.41	350
	120	1.35	420	1.31	420	1.31	420	1.31	420	1.31	420
	150	2.26	525	2.09	525	1.97	525	2.06	525	2.14	525
	200	4.53	700	4.25	700	4.18	700	4.33	700	4.45	700
Average		1.32	275	1.23	273	1.20	271	1.22	271	1.25	271