Heuristics for Routing Heterogeneous Unmanned Vehicles with Fuel Constraints

Table 6

Comparison between the final solutions produced by the algorithms.

Scheme	𝑁1	𝑁2	𝑁3	𝑁4	(Cost^𝑓apd−Cost^𝑓𝑣)/Cost^𝑓apd (%)
VNS	Relocate	2-opt	Depot	3-opt	9.90
VND	Depot	2-opt	Relocate	3-opt	4.42
VND	Depot	2-opt	Relocate	3-opt	4.42
VNS	Relocate	3-opt	Depot		−18.64
VND	3-opt	Relocate	Depot		1.80
VNS	Relocate	2-opt	3-opt		8.73
VND	Relocate	2-opt	3-opt		5.85
VNS	Relocate	2-opt			−1.52
VND	Relocate	2-opt			6.47
VNS	3-opt	2-opt			−35.45
VND	Relocate	3-opt			2.10
VNS	Relocate				−51.36
VND	2-opt				−3.04
VND	Relocate				−34.98