Multidepot UAV Routing Problem with Weapon Configuration and Time Window

Table 8

Experimental results for instances with 100 targets.

Mounting capacity	No.	Initial solution	Final solution	Time; (s)	Impro.; (%)	Invoked percentages of neighborhood structures; (%)
						ED	TRC	WR	RNW	RCW	RWW
4 hanging points and load of 600 kg	91	7.33 × 10^7	6.83 × 10^7	204.43	6.76	21.18	15.28	18.09	12.89	17.32	15.24
	92	8.01 × 10^7	7.25 × 10^7	205.93	9.35	16.54	16.49	16.26	16.45	16.23	18.03
	93	8.51 × 10^7	7.82 × 10^7	211.70	8.06	19.48	15.34	14.49	14.61	21.55	14.53
	94	7.89 × 10^7	7.37 × 10^7	220.81	6.53	14.71	21.19	14.30	17.58	15.08	17.14
	95	7.91 × 10^7	7.29 × 10^7	219.74	7.85	16.44	16.99	18.39	17.44	19.53	11.21
	96	8.04 × 10^7	7.31 × 10^7	217.34	9.12	17.87	13.10	19.75	15.45	18.68	15.17
	97	7.11 × 10^7	6.50 × 10^7	192.37	8.56	13.44	20.88	17.49	18.78	13.49	15.93
	98	7.55 × 10^7	6.88 × 10^7	198.87	8.87	20.91	14.70	14.29	17.50	13.19	19.41
	99	7.71 × 10^7	6.99 × 10^7	194.00	9.25	15.53	15.60	17.96	15.88	17.79	17.25
	100	7.80 × 10^7	7.23 × 10^7	202.40	7.27	15.87	20.67	16.63	17.69	13.05	16.09
6 hanging points and load of 900 kg	101	1.18 × 10^8	8.82 × 10^7	225.35	25.31	18.43	18.51	14.48	18.59	12.09	17.91
	102	1.17 × 10^8	8.26 × 10^7	219.91	29.76	13.23	21.82	12.90	15.40	17.13	19.52
	103	1.09 × 10^8	9.64 × 10^7	213.12	12.15	15.09	15.12	17.07	17.00	17.22	18.48
	104	1.22 × 10^8	8.89 × 10^7	228.37	27.59	18.45	12.26	19.70	17.29	13.78	18.52
	105	1.15 × 10^8	9.09 × 10^7	191.45	21.32	19.63	13.89	17.66	17.59	17.63	13.61
	106	1.10 × 10^8	7.43 × 10^7	222.58	33.01	15.78	21.92	14.89	14.47	19.88	13.06
	107	1.14 × 10^8	8.88 × 10^7	222.52	22.42	21.29	20.88	17.36	12.13	14.23	14.11
	108	1.07 × 10^8	8.90 × 10^7	215.35	17.20	21.16	19.81	12.18	19.09	12.02	15.73
	109	1.17 × 10^8	8.69 × 10^7	180.88	25.76	14.27	20.96	19.56	18.42	19.60	7.18
	110	1.11 × 10^8	7.41 × 10^7	228.02	33.78	15.23	12.16	15.77	22.21	19.09	15.54
8 hanging points and load of 1200 kg	111	1.09 × 10^8	8.44 × 10^7	183.16	22.87	19.92	18.84	19.68	16.15	13.72	11.69
	112	1.18 × 10^8	9.54 × 10^7	212.02	19.54	15.76	14.67	15.71	19.65	15.35	18.85
	113	1.23 × 10^8	7.86 × 10^7	199.23	36.35	12.91	12.66	17.86	15.13	15.83	25.61
	114	1.14 × 10^8	8.10 × 10^7	222.06	29.23	18.14	18.15	13.13	16.75	16.49	17.35
	115	1.24 × 10^8	1.01 × 10^8	194.09	18.98	15.28	19.08	16.69	15.03	18.62	15.30
	116	1.17 × 10^8	9.42 × 10^7	192.35	20.10	21.79	16.18	15.02	12.80	18.89	15.32
	117	1.11 × 10^8	7.22 × 10^7	181.79	34.77	14.87	15.41	14.75	22.46	15.44	17.07
	118	1.18 × 10^8	9.57 × 10^7	211.81	19.30	19.56	20.63	13.06	14.44	12.62	19.69
	119	1.14 × 10^8	8.60 × 10^7	186.32	25.14	16.96	21.16	13.86	15.80	19.13	13.09
	120	1.18 × 10^8	8.33 × 10^7	185.89	29.90	16.88	16.85	18.06	19.91	14.56	13.74
Average				206.13	19.54