The Traveling Salesman Drone Station Location Problem
In this paper, we introduce the Traveling Salesman Drone Station Location Problem (TSDSLP). The TSDSLP exhibits features of the Traveling Salesman, Facility Location, and Parallel Machine Scheduling problems. More precisely, given a truck located at a central depot, a multitude of possible drone stations, and a set of customer locations, the TSDSLP seeks for a feasible routing of the truck and drone operations such that all requests are fulfilled, no more than a given number of drone stations is used, and the makespan (or operational cost) is minimized. We formulate the TSDSLP as a Mixed Integer Linear Program (MILP) and use the state-of-the-art solver Gurobi to obtain solutions for small- and medium-sized instances. Through our numerical results, we show that the utilization of drone stations might reduce the makespan significantly.
KeywordsTraveling salesman problem Drone station Drones Last-mile delivery Logistics
- 10.Schermer, D., Moeini, M., Wendt, O.: Algorithms for solving the vehicle routing problem with drones. In: LNCS, vol. 10751, pp. 352–361 (2018)Google Scholar
- 11.Schermer, D., Moeini, M., Wendt, O.: A variable neighborhood search algorithm for solving the vehicle routing problem with drones (Technical report), pp. 1–33. BISOR, Technische Universität Kaiserslautern (2018)Google Scholar
- 13.Schermer, D., Moeini, M., Wendt, O.: A matheuristic for the vehicle routing problem with drones and its variants (Technical report), pp. 1–37. BISOR, Technische Universität Kaiserslautern (2019)Google Scholar
- 14.Schermer, D., Moeini, M., Wendt, O.: Instances for the traveling salesman drone station location problem (TSDSLP) (2019). https://doi.org/10.5281/zenodo.2594795