Multiobjective Vehicle Routing Problem with Route Balance Based on Genetic Algorithm

Table 2

Results of R instances.

No.	Instance	Best known	Suggestive algorithm
			Single objective			Biobjective
		Total distance	Distance	Difference (%)	Balance	Distance	Balance
1	R101	1645.79	1650.8	0.30	64.6%	1673	8.1%
2	R102	1486.12	1486.12	0.00	62.9%	1746	4.5%
3	R103	1292.68	1292.68	0.00	49.3%	1471	5.1%
4	R104	1007.24	1007.24	0.00	4.5%	1141	3.2%
5	R105	1377.11	1377.11	0.00	50.8%	1332	4.7%
6	R106	1251.98	1251.98	0.00	51.8%	1505	4.5%
7	R107	1104.66	1104.66	0.00	4.5%	1303	1.5%
8	R108	960.88	960.88	0.00	0.9%	1164	0.5%
9	R109	1194.73	1194.73	0.00	30.4%	1518	3.9%
10	R110	1118.59	1118.59	0.00	5.4%	1090	3.7%
11	R111	1096.72	1096.72	0.00	7.3%	1335	1.7%
12	R112	982.14	987.24	0.52	3.7%	992	2.9%
13	R201	1252.37	1252.37	0.00	22.0%	1282	2.5%
14	R202	1191.70	1191.70	0.00	14.9%	1146	2.4%
15	R203	939.54	939.54	0.00	29.1%	1041	0.8%
16	R204	825.52	832.14	0.80	0.7%	847	3.2%
17	R205	994.42	994.42	0.00	4.2%	1138	1.1%
18	R206	906.14	906.14	0.00	7.6%	1054	4.7%
19	R207	890.61	896.88	0.70	0.4%	895	3.4%
20	R208	726.75	726.75	0.00	8.0%	891	0.1%
21	R209	909.16	909.16	0.00	20.8%	1171	5.6%
22	R210	939.34	939.37	0.00	7.7%	1046	2.4%
23	R211	892.71	904.78	1.33	0.7%	925	9.0%