Iterated Local Search Metaheuristic for the Vehicle Routing Problem with Drones

Tomoya Iseki, Shun Ito, Kengo Katayama

This paper presents an iterated local search (ILS) based metaheuristic for the Vehicle Routing Problem with Drones (VRPD) that involves unmanned aerial vehicles, also known as drones, working collaboratively with capacitated trucks in parcel delivery. Due to the limited research of local searches for the VRPD currently, we first present several neighborhood structures important for the local search design. We then extend to iterated local search algorithms combining these neighborhood searches and simple perturbation. For a new set of instances to minimize total delivery service times, we show that the best application order of the neighborhood searches in the local search process and the ILS obtains better results than the multi-start local search approach for the problem.

Innovative Design and Engineering Applications of Intelligent Systems Under the Framework of Industry 4.0. Lecture Notes in Electrical Engineering (LNEE,volume 856)

Springer

https://doi.org/10.1007/978-981-97-9243-6_8