In this paper we present an approach for Vehicle Routing Problem with Drones (VRPD) in case of building inspection from the air. In autonomic inspection process there is a need to determine of the optimal route for inspection drone. This is especially important issue because of the very limited flight time of modern multicopters. The method of determining solutions for Traveling Salesman Problem(TSP), described in this paper bases on Parallel Evolutionary Algorithm (ParEA)with cooperative and independent approach for communication between threads. This method described first by Bozejko and Wodecki [1] bases on the observation that if exists some number of elements on certain positions in a number of permutations which are local minima, then those elements will be in the same position in the optimal solution for TSP problem. Numerical experiments were made on BEM computational cluster with using MPI library.In this paper we present an approach for Vehicle Routing Problem with Drones (VRPD) in case of building inspection from the air. In autonomic inspection process there is a need to determine of the optimal route for inspection drone. This is especially important issue because of the very limited flight time of modern multicopters. The method of determining solutions for Traveling Salesman Problem(TSP), described in this paper bases on Parallel Evolutionary Algorithm (ParEA)with cooperative and independent approach for communication between threads. This method described first by Bozejko and Wodecki [1] bases on the observation that if exists some number of elements on certain positions in a number of permutations which are local minima, then those elements will be in the same position in the optimal solution for TSP problem. Numerical experiments were made on BEM computational cluster with using MPI library.
[1]
Bruce L. Golden,et al.
The vehicle routing problem with drones: several worst-case results
,
2017,
Optim. Lett..
[2]
Richard M. Clark.
Uninhabited Combat Aerial Vehicles: Airpower by the People, for the People, but Not With the People
,
2000
.
[3]
Vincent G. Ambrosia,et al.
Unmanned Aircraft Systems in Remote Sensing and Scientific Research: Classification and Considerations of Use
,
2012,
Remote. Sens..
[4]
Wojciech Bozejko,et al.
Parallel path relinking method for the single machine total weighted tardiness problem with sequence-dependent setups
,
2010,
J. Intell. Manuf..
[5]
Jan Karel Lenstra,et al.
Complexity of machine scheduling problems
,
1975
.
[6]
Pavel Babenko,et al.
Visual inspection of railroad tracks.
,
2011
.