Multidepot UAV Routing Problem with Weapon Configuration and Time Window

Table 5

Experimental results for instances with 10 targets.

UAV capacity	No.	Initial solution	Final solution	Time; (s)	Impro.; (%)	Invoked percentages of neighborhood structures; (%)
						DE	TRC	WR	RNW	RCW	RWW
4 hanging points and load of 600 kg	1	5.03 × 10^6	3.18 × 10^6	13.20	36.76	20.80	19.86	17.78	14.57	13.90	13.08
	2	5.80 × 10^6	3.60 × 10^6	11.80	37.99	14.74	19.46	18.28	16.08	17.42	14.02
	3	5.99 × 10^6	3.10 × 10^6	13.42	48.10	15.33	18.16	19.73	15.96	15.65	15.17
	4	4.95 × 10^6	3.05 × 10^6	10.57	38.39	12.31	16.51	19.86	19.36	16.83	15.11
	5	5.08 × 10^6	3.39 × 10^6	9.67	33.22	10.69	16.98	17.83	18.40	18.57	17.54
	6	6.22 × 10^6	3.90 × 10^6	12.70	37.25	9.14	17.18	19.74	15.74	18.73	19.46
	7	5.49 × 10^6	3.69 × 10^6	10.58	32.66	14.83	18.96	18.66	13.80	18.41	15.34
	8	5.89 × 10^6	3.83 × 10^6	13.21	34.92	13.79	21.73	17.73	14.41	18.29	14.05
	9	5.74 × 10^6	3.35 × 10^6	9.32	41.60	15.55	15.97	17.98	15.59	14.93	19.98
	10	5.50 × 10^6	3.55 × 10^6	11.69	35.49	21.57	16.17	19.52	13.25	14.38	15.10
6 hanging points and load of 900 kg	11	5.97 × 10^6	3.15 × 10^6	10.09	47.19	5.15	19.91	19.00	17.29	19.44	19.22
	12	6.39 × 10^6	3.25 × 10^6	9.05	49.06	12.93	15.82	18.47	19.82	16.74	16.22
	13	6.70 × 10^6	3.73 × 10^6	9.63	44.31	12.81	19.09	19.47	17.44	14.77	16.43
	14	7.65 × 10^6	4.17 × 10^6	9.78	45.50	20.33	18.84	14.62	14.17	16.89	15.15
	15	5.71 × 10^6	3.11 × 10^6	12.23	45.47	8.54	18.36	19.57	17.28	17.23	19.02
	16	6.73 × 10^6	3.28 × 10^6	13.74	51.24	22.04	18.63	16.87	15.90	13.06	13.50
	17	6.44 × 10^6	3.45 × 10^6	9.55	46.35	14.26	14.92	18.01	13.89	19.25	19.68
	18	6.50 × 10^6	3.41 × 10^6	11.27	47.51	23.64	18.13	14.66	13.62	15.88	14.08
	19	6.08 × 10^6	3.13 × 10^6	9.72	48.49	16.21	19.32	16.31	16.81	14.31	17.03
	20	6.39 × 10^6	3.47 × 10^6	9.34	45.60	20.63	19.23	18.30	15.25	13.46	13.13
8 hanging points andd load of 1200 kg	21	6.62 × 10^6	3.47 × 10^6	9.46	47.51	17.01	16.69	18.02	17.28	15.88	15.12
	22	6.64 × 10^6	3.85 × 10^6	13.31	42.01	19.70	17.29	15.94	13.25	15.60	18.22
	23	7.24 × 10^6	3.95 × 10^6	11.74	45.47	17.60	14.33	16.03	18.37	19.80	13.87
	24	6.68 × 10^6	3.97 × 10^6	13.05	40.45	12.88	14.21	16.13	19.23	19.14	18.40
	25	7.56 × 10^6	3.99 × 10^6	11.97	47.16	20.57	18.55	13.64	14.26	19.45	13.53
	26	6.54 × 10^6	3.44 × 10^6	13.12	47.27	19.19	13.33	16.44	19.64	15.17	16.22
	27	6.32 × 10^6	3.59 × 10^6	12.99	43.15	24.02	17.15	16.51	13.55	15.27	13.50
	28	7.22 × 10^6	3.44 × 10^6	10.67	52.34	14.81	19.32	15.77	17.46	15.05	17.59
	29	6.79 × 10^6	3.80 × 10^6	10.91	43.99	22.74	15.30	13.49	19.20	15.92	13.35
	30	7.63 × 10^6	3.56 × 10^6	11.62	53.25	12.65	13.63	16.58	18.86	19.19	19.09
Average				11.31	43.66