A Bee Evolutionary Algorithm for Multiobjective Vehicle Routing Problem with Simultaneous Pickup and Delivery

Table 8

Comparisons of the optimization results of test example 3 with 42 customers.

Algorithms	Vehicle path	Fuel consumption/kg	Waiting time/min	Distance/km	Average computing time/min
T-NSGA-II	0-16-13-27-34-35-36-11-18-7-21-40-37-0; 0-26-1-32-12-8-19-29-2-41-17-6-28-33-38-0; 0-4-15-22-25-14-9-24-5-20-23-30-42-39-10-3-31-0	1035.36	1006.49	1120.63	3
						0-16-13-27-34-35-36-11-18-7-21-40-37-0; 0-26-1-32-12-8-19-29-2-41-17-6-28-33-38-0; 0-14-4-15-22-25-9-24-5-20-23-30-42-39-10-3-31-0	1089.13	943.67	1156.32
						0-16-13-27-34-35-36-11-18-7-21-40-37-0; 0-26-1-32-12-19-8-29-2-41-17-6-28-33-38-0; 0-4-15-22-25-14-9-24-5-20-23-30-42-39-10-3-31-0	1037.93	1003.33	1119.99
	0-16-13-27-34-35-36-11-18-7-21-40-37-0; 0-26-1-32-12-19-8-29-2-41-17-6-28-33-38-0; 0-14-4-15-22-25-9-24-5-20-23-30-42-39-10-3-31-0	1091.70	940.52	1155.68
	0-16-13-27-34-35-36-11-18-7-21-40-37-0; 0-26-1-32-12-19-8-29-2-41-17-6-28-33-38-0; 0-14-4-15-25-22-9-24-5-20-23-30-42-39-10-3-31-0	1099.02	926.88	1162.02
	0-16-13-34-35-36-11-18-7-21-27-40-37-0; 0-26-1-32-12-8-19-29-2-41-17-6-28-33-38-0; 0-4-15-22-25-14-9-24-5-20-23-30-42-39-10-3-31-0	1050.16	987.16	1116.56
	0-16-13-34-35-36-11-18-7-21-27-40-37-0; 0-26-1-32-12-19-8-29-2-41-17-6-28-33-38-0; 0-14-4-15-22-25-9-24-5-20-23-30-42-39-10-3-31-0	1106.49	921.19	1151.61
	0-27-40-13-37-16-34-36-11-18-7-21-35-0; 0-26-1-32-12-8-19-29-2-41-17-6-28-33-38-0; 0-4-15-22-25-14-9-24-5-20-23-30-42-39-10-3-31-0	983.25	1239.32	1065.36
W-BEG-NSGA-II	0-26-39-11-22-25-2-27-16-28-17-6-41-10-31-19-32-0; 0-1-15-14-5-24-40-36-30-29-21-38-37-0; 0-4-3-8-35-23-12-20-13-9-34-18-7-33-42-0	1031.87	508.12	1185.27	2.6
						0-26-39-11-22-25-2-27-16-28-17-6-41-10-31-19-32-0; 0-1-15-14-5-24-40-36-30-29-21-38-37-0; 0-4-34-3-8-35-23-12-20-13-9-18-7-33-42-0	1040.27	369.66	1191.60
						0-26-39-11-22-25-2-27-16-28-17-6-41-10-32-19-31-0; 0-1-15-14-5-24-40-36-30-29-21-38-37-0; 0-4-3-8-35-23-12-20-13-9-34-18-7-33-42-0	1022.91	525.40	1168.28
	0-26-39-11-22-25-2-27-16-28-17-6-41-10-32-19-31-0; 0-1-15-14-5-24-40-36-30-29-21-38-37-0; 0-34-4-3-8-35-23-12-20-13-9-18-7-33-42-0	1034.94	386.94	1176.93
	0-26-39-11-22-25-2-27-16-28-17-6-41-10-32-19-31-0; 0-34-4-14-5-24-40-36-30-29-21-38-37-0; 0-15-3-8-35-23-12-20-13-9-1-18-7-33-42-0	1031.05	614.06	1157.60
	0-26-39-11-22-25-2-27-16-28-17-6-41-10-32-19-31-0; 0-34-4-14-5-24-40-36-30-29-21-38-37-0; 0-15-3-12-8-35-23-20-13-9-1-18-7-33-42-0	1030.05	628.25	1161.22
BEG-NSGA-II	0-6-29-21-25-15-2-33-10-14-27-13-24-5-37-16-28-17-22-39-0; 0-35-8-19-18-7-38-41-40-9-0; 0-1-4-26-34-12-23-42-30-36-11-32-20-3-31-0	983.70	463.29	992.51	2.1
						0-6-29-21-25-15-2-33-10-14-27-13-24-5-37-16-28-17-22-39-0; 0-35-8-19-18-7-38-41-40-9-0; 0-1-26-4-34-12-23-42-30-36-11-32-20-3-31-0	945.59	466.37	959.02
						0-6-29-21-25-15-2-33-10-14-27-13-24-5-37-16-28-17-22-39-0; 0-35-19-8-18-7-38-41-40-9-0; 0-1-4-26-34-12-23-42-30-36-11-32-20-3-31-0	984.27	463.29	990.59
	0-6-29-21-25-15-2-33-10-14-27-13-24-5-37-16-28-17-22-39-0; 0-35-19-8-18-7-38-41-40-9-0; 0-1-26-4-34-12-23-42-30-36-11-32-20-3-31-0	946.15	466.37	957.10
	0-6-29-21-25-22-15-2-33-10-14-27-13-24-5-37-16-28-17-39-0; 0-35-8-19-18-7-38-41-40-9-0; 0-1-26-4-34-12-23-42-30-36-11-32-20-3-31-0	955.73	621.80	951.37
	0-6-29-21-25-22-15-2-33-10-14-27-13-24-5-37-16-28-17-39-0; 0-35-19-8-18-7-38-41-40-9-0; 0-1-26-4-34-12-23-42-30-36-11-32-20-3-31-0	956.30	621.80	949.45
	0-25-29-21-22-15-2-33-10-14-27-13-24-5-37-16-28-17-6-39-0; 0-35-8-19-18-7-38-41-40-9-0; 0-1-4-26-34-12-23-42-30-36-11-32-20-3-31-0	917.76	709.52	954.92
	0-25-29-21-22-15-2-33-10-14-27-13-24-5-37-16-28-17-6-39-0; 0-35-8-19-18-7-38-41-40-9-0; 0-1-26-4-34-12-23-42-30-36-11-32-20-3-31-0	879.65	712.60	921.44
	0-25-29-21-22-15-2-33-10-14-27-13-24-5-37-16-28-17-6-39-0; 0-35-19-8-18-7-38-41-40-9-0; 0-1-4-26-34-12-23-42-30-36-11-32-20-3-31-0	918.33	709.52	953.00
	0-25-29-21-22-15-2-33-10-14-27-13-24-5-37-16-28-17-6-39-0; 0-35-19-8-18-7-38-41-40-9-0; 0-1-26-4-34-12-23-42-30-36-11-32-20-3-31-0	880.21	712.60	919.52
	0-25-29-21-22-15-2-33-10-14-27-13-24-5-37-16-28-17-7-39-0; 0-35-19-8-18-6-38-41-40-9-0; 0-1-26-4-34-12-23-42-30-36-11-32-20-3-31-0	929.96	680.24	984.30

Note: (a) “” means that the marked result dominates the results of T-NSGA-II.