@inproceedings{ISEKI-ISDEA-2024,
title = {Iterated Local Search Metaheuristic for the Vehicle Routing Problem with Drones},
author = {Tomoya Iseki and Shun Ito and Kengo Katayama},
url = {https://link.springer.com/chapter/10.1007/978-981-97-9243-6_8},
doi = {https://doi.org/10.1007/978-981-97-9243-6_8},
isbn = {978-981-97-9242-9},
year = {2024},
date = {2024-11-30},
urldate = {2024-11-30},
booktitle = {Innovative Design and Engineering Applications of Intelligent Systems Under the Framework of Industry 4.0. ISDEA 2024. Lecture Notes in Electrical Engineering (LNEE,volume 856)},
pages = {89-103},
publisher = {Springer},
abstract = {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.},
keywords = {Drone, Iterated local search, Metaheuristics, Vehicle routing problem},
pubstate = {published},
tppubtype = {inproceedings}
}
