Omni-Channel Product Distribution Network Design by Using the Improved Particle Swarm Optimization Algorithm

Table 2

Comparison of different kinds of algorithms.

		CPLEX		Improved PSO		Gap
	Scale of the study	Obj.	CPU(s)	Obj.	CPU(s)	[-]/
	Change in demand =0	1-1-2-4-10 (2+8)	155118311.9	9.95	155118311.9	13.31	0.00%
2-2-4-10-35 (4+31)		4850885922	26.8	4861980932	29.03	0.23%
2-2-6-14-55 (5+50)		5181467988	45	5213955899	42	0.63%
2-4-12-22-85 (7+78)		5318725918	304.1	5363403216	77.06	0.84%
	3-5-18-70-205 (10+195)	5619609011	>3600	5672995297	503	0.95%
Change in demand =0.01	1-1-2-4-10 (2+8)	155478693.3	9.95	155478693.3	11.71	0.00%
	2-2-4-10-35 (4+31)	4905668616	23.45	4913027119	28.57	0.15%
	2-2-6-14-55 (5+50)	5193458934	49	5224634879	44.54	0.60%
	2-4-12-22-85 (7+78)	5304694312	325	5350314683	83.86	0.86%
	3-5-18-70-205 (10+195)	5608465011	>3600	5666793047	524	1.04%
Change in demand =0.05	1-1-2-4-10 (2+8)	155446843.3	9.9	155446843.3	8.63	0.00%
	2-2-4-10-35 (4+31)	4902814227	23.75	4913110137	24.77	0.21%
	2-2-6-14-55 (5+50)	5220507224	45.73	5231902083	38.29	0.22%
	2-4-12-22-85 (7+78)	5342902440	341.6	5392591433	76.8	0.93%
	3-5-18-70-205 (10+195)	5621433450	>3600	5685517791	537	1.14%
Change in demand =0.1	1-1-2-4-10 (2+8)	155867650.3	9.95	155867650.3	12.71	0.00%
	2-2-4-10-35 (4+31)	4928341567	29.9	4941648089	27.94	0.27%
	2-2-6-14-55 (5+50)	5210996332	57.91	5233955899	48.36	0.44%
	2-4-12-22-85 (7+78)	5339691338	364.7	5389350467	74.74	0.93%
	3-5-18-70-205 (10+195)	5620433450	>3600	5691250911	556	1.26%
Average value						0.53%