A Pseudo-Parallel Genetic Algorithm Integrating Simulated Annealing for Stochastic Location-Inventory-Routing Problem with Consideration of Returns in E-Commerce

Table 9

CPU time of two algorithms (seconds).

Instance name	Algorithm	Mean	Standard deviation	Coefficient of variation	significance test
					value	value (Sig. 2-tailed)
Perl; 183 − 12 × 2	PPGASA	0.5325	0.0931	0.1748	−2.488	0.014
	GA	0.5712	0.1243	0.2176
Gaskell; 67 − 22 × 5	PPGASA	1.3804	0.2670	0.1934	−3.158	0.002
	GA	1.5322	0.3996	0.2608
Gaskell; 67 − 36 × 5	PPGASA	1.8469	0.2226	0.1205	−4.704	0.000
	GA	2.0334	0.3282	0.1614
Perl; 183 − 55 × 15	PPGASA	3.8288	0.2372	0.0620	−5.766	0.000
	GA	4.1037	0.4135	0.1008
Christofides; 69 − 75 × 10	PPGASA	8.2635	1.6029	0.1940	−10.607	0.000
	GA	11.5331	2.6330	0.2283
Perl; 183 − 85 × 7	PPGASA	9.3730	0.9723	0.1037	−5.326	0.000
	GA	10.4171	1.7021	0.1634
Christofides; 69 − 100 × 10	PPGASA	10.3791	1.5966	0.1538	−13.805	0.000
	GA	14.4457	2.4756	0.1714