Metaheuristic Algorithm for Solving Biobjective Possibility Planning Model of Location-Allocation in Disaster Relief Logistics

Table 9

A summary of the computational results of the small and large instances.

Instance name	LINGO		SA in 10 iterations					GA in 10 iterations					PRAS%	PRBS%
	Exact solution	Time	Average solution	Average time (s)	Standard deviation	Best solution	The best solution's error %	Average solution	Average time (s)	Standard deviation	Best solution	The best solution's error %
I1	0.5647	15657	0.56385	132.1	0.00056	0.5647	0.000	0.5645	125.0	0.00028	0.5647	0.000	0.115	0.000
I2	0.77818	38956	0.77551	157.2	0.00151	0.7774	0.100	0.7757	140.7	0.00081	0.7765	0.220	0.024	−0.116
I3	0.6429	74378	0.63241	158.1	0.00367	0.6362	1.042	0.6304	156.0	0.00703	0.6362	1.058	−0.319	0.000
I4	0.6938	57478	0.67563	142.7	0.00764	0.6837	1.456	0.6798	135.0	0.00493	0.6874	0.922	0.613	0.538
I5	0.78345	104563	0.75765	167.0	0.01028	0.7687	1.883	0.7554	150.6	0.00838	0.7691	1.835	−0.298	0.052
I6	0.5973	195468	0.57159	203.0	0.00605	0.5798	2.930	0.5761	192.0	0.00722	0.5831	2.377	0.783	0.566
I7	0.6832	246378	0.65593	241.2	0.01078	0.6684	2.166	0.6594	215.1	0.00861	0.6701	1.917	0.526	0.254
I8	0.8843	310234	0.84158	257.4	0.02066	0.8685	1.787	0.8452	222.3	0.01939	0.8691	1.719	0.428	0.069
Average		130389		182.34	0.00764		1.421		167.09	0.00708		1.256	0.234	0.168
I9	—	—	0.74823	1521	0.01755	0.7761	—	0.7779	1431	0.00596	0.7834	—	3.81782	0.93183
I10	—	—	0.63553	1560	0.01813	0.6598	—	0.6633	1492	0.00632	0.6715	—	4.18664	1.74236
I11	—	—	0.51612	1625	0.02334	0.5465	—	0.5534	1553	0.00858	0.5698	—	6.73990	4.08915
I12	—	—	0.71373	1758	0.02807	0.7651	—	0.7353	1661	0.02576	0.7601	—	2.92821	−0.6578
I13	—	—	0.73424	1821	0.04430	0.7924	—	0.8055	1749	0.02185	0.8325	—	8.84441	4.81681
I14	—	—	0.62172	1972	0.01734	0.6538	—	0.6587	1881	0.03170	0.6947	—	5.60835	5.88743
I15	—	—	0.55941	2084	0.04037	0.6089	—	0.6099	2007	0.03593	0.6548	—	8.27840	7.00977
I16	—	—	0.66088	2218	0.04091	0.7191	—	0.6860	2132	0.03373	0.7165	—	3.66461	−0.3628
I17	—	—	0.51391	1732	0.03563	0.5606	—	0.5535	1652	0.03755	0.5963	—	7.14931	5.98691
I18	—	—	0.6941	1829	0.05634	0.7723	—	0.7729	1784	0.04592	0.8435	—	10.1895	8.44102
I19	—	—	0.59042	1997	0.05718	0.6773	—	0.6880	1903	0.03741	0.7326	—	14.1843	7.54845
I20	—	—	0.73554	2132	0.05335	0.8231	—	0.8227	2012	0.03815	0.8901	—	10.5943	7.52724
I21	—	—	0.47935	2217	0.05890	0.5469	—	0.5448	2158	0.03160	0.6035	—	12.0103	9.37862
I22	—	—	0.57803	2349	0.05441	0.6642	—	0.6463	2263	0.04003	0.7108	—	10.5659	6.55599
I23	—	—	0.62408	2494	0.06076	0.6838	—	0.6871	2321	0.04458	0.7593	—	9.16923	9.94336
I24	—	—	0.570474	2683	0.05570	0.6419	—	0.6260	2532	0.05311	0.6980	—	8.87142	8.03724
I25	—	—	0.71449	2793	0.06001	0.7892	—	0.7690	2671	0.054704	0.8326	—	7.08601	5.21258
Average	—	—		2046.18	0.04249		—		1953.06	0.03252		—	7.786	5.417