TY - GEN
T1 - A Random Restart Local Search Matheuristic for the Flying Sidekick Traveling Salesman Problem
AU - Dell'amico, Mauro
AU - Montemanni, Roberto
AU - Novellani, Stefano
N1 - Publisher Copyright:
© 2021 ACM.
PY - 2021/1/8
Y1 - 2021/1/8
N2 - Drones and unmanned vehicles in general are gaining more and more interest in the logistic sector, due to the potential economic advantages they can provide. In this paper we focus on optimizing the use of a drone in conjunction with a truck for urban deliveries, dealing with what is called the flying sidekick traveling salesman problem. There is a set of customers that it is possible to serve either by a truck or by a drone. The target is to minimize the total time required to complete deliveries to all the customers. In this paper we show how an effective and simple random restart local search heuristic algorithm can be derived from a known mixed integer programming model for the problem.
AB - Drones and unmanned vehicles in general are gaining more and more interest in the logistic sector, due to the potential economic advantages they can provide. In this paper we focus on optimizing the use of a drone in conjunction with a truck for urban deliveries, dealing with what is called the flying sidekick traveling salesman problem. There is a set of customers that it is possible to serve either by a truck or by a drone. The target is to minimize the total time required to complete deliveries to all the customers. In this paper we show how an effective and simple random restart local search heuristic algorithm can be derived from a known mixed integer programming model for the problem.
KW - Drones
KW - Matheuristic Algorithms
KW - Optimization
KW - Random Restart Local Search
KW - Traveling Salesman Problem
UR - http://www.scopus.com/inward/record.url?scp=85112047219&partnerID=8YFLogxK
U2 - 10.1145/3463858.3463866
DO - 10.1145/3463858.3463866
M3 - Conference contribution
AN - SCOPUS:85112047219
T3 - ACM International Conference Proceeding Series
SP - 205
EP - 209
BT - ICIEA 2021 Europe - 2021 8th International Conference on Industrial Engineering and Applications (Europe)
PB - Association for Computing Machinery
T2 - 8th International Conference on Industrial Engineering and Applications, ICIEA 2021-Europe
Y2 - 8 January 2021 through 11 January 2021
ER -