Multidepot UAV Routing Problem with Weapon Configuration and Time Window

Table 7

Experimental results for instances with 50 targets.

	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	61	3.35 × 10^7	3.20 × 10^7	59.69	4.46	10.50	22.76	22.44	15.30	11.43	17.56
	62	3.72 × 10^7	3.44 × 10^7	56.95	7.45	11.10	24.07	17.84	13.08	16.10	17.80
	63	3.39 × 10^7	3.23 × 10^7	57.32	4.54	19.79	20.75	15.30	12.66	16.38	15.12
	64	3.46 × 10^7	3.28 × 10^7	56.96	5.04	23.46	19.37	13.76	13.06	12.10	18.25
	65	3.30 × 10^7	3.06 × 10^7	68.17	7.41	21.78	20.11	13.19	12.78	14.06	18.08
	66	3.51 × 10^7	3.32 × 10^7	54.77	5.50	17.78	20.41	16.11	13.90	13.20	18.59
	67	3.52 × 10^7	3.25 × 10^7	56.30	7.56	18.26	24.86	17.57	11.40	9.22	18.69
	68	3.45 × 10^7	3.27 × 10^7	61.88	5.03	14.37	21.09	18.57	14.69	12.44	18.84
	69	3.27 × 10^7	3.03 × 10^7	62.30	7.21	13.00	23.52	18.74	15.91	13.64	15.20
	70	3.47 × 10^7	3.33 × 10^7	55.12	3.85	17.30	25.14	16.69	12.63	15.35	12.88
6 hanging points and load of 900 kg	71	4.77 × 10^7	3.74 × 10^7	68.75	21.54	9.32	25.79	21.98	14.09	12.93	15.88
	72	4.96 × 10^7	3.86 × 10^7	56.85	22.13	15.47	24.27	15.60	11.88	14.43	18.34
	73	4.87 × 10^7	3.99 × 10^7	59.32	18.15	20.42	19.93	12.99	13.79	17.33	15.53
	74	4.94 × 10^7	3.18 × 10^7	61.99	35.53	13.55	23.68	12.31	12.40	20.02	18.04
	75	5.15 × 10^7	3.77 × 10^7	53.88	26.77	18.06	24.24	17.84	12.95	14.95	11.95
	76	4.93 × 10^7	3.54 × 10^7	60.40	28.20	22.48	20.44	18.56	15.93	10.02	12.57
	77	4.69 × 10^7	3.26 × 10^7	68.43	30.50	17.02	19.07	17.26	13.46	17.28	15.91
	78	4.72 × 10^7	3.74 × 10^7	55.20	20.78	11.15	21.77	18.02	16.34	19.78	12.94
	79	4.96 × 10^7	3.45 × 10^7	53.17	30.54	22.13	18.85	15.84	16.79	13.53	12.85
	80	4.53 × 10^7	3.69 × 10^7	68.45	18.51	12.85	23.26	16.22	12.89	11.82	22.97
8 hanging points and load of 1200 kg	81	6.10 × 10^7	4.30 × 10^7	52.75	29.44	8.48	23.58	15.94	15.55	17.53	18.92
	82	5.93 × 10^7	4.09 × 10^7	66.12	30.98	21.03	24.70	18.63	11.64	11.34	12.66
	83	5.43 × 10^7	3.47 × 10^7	62.99	36.03	22.70	19.28	14.33	15.63	13.99	14.06
	84	5.96 × 10^7	4.72 × 10^7	75.37	20.84	27.16	18.19	15.18	14.37	11.51	13.60
	85	5.91 × 10^7	4.95 × 10^7	73.27	16.18	16.92	24.71	13.61	16.42	10.41	17.93
	86	6.05 × 10^7	4.90 × 10^7	56.48	19.09	18.93	23.75	12.21	16.04	13.86	15.20
	87	5.74 × 10^7	3.75 × 10^7	64.69	34.66	14.46	25.86	13.52	15.18	13.05	17.93
	88	5.57 × 10^7	4.16 × 10^7	58.70	25.33	21.77	20.12	18.03	14.46	13.95	11.67
	89	5.82 × 10^7	4.06 × 10^7	58.46	30.24	18.71	18.80	11.79	17.14	16.96	16.60
	90	5.92 × 10^7	4.49 × 10^7	51.90	24.17	20.14	22.80	14.02	13.89	12.45	16.70
Average				60.55	19.25