Please use this identifier to cite or link to this item: http://hdl.handle.net/10125/63900

The Drone-Assisted Traveling Salesman Problem with Robot Stations

File Size Format  
0130.pdf 370.88 kB Adobe PDF View/Open

Item Summary

Title:The Drone-Assisted Traveling Salesman Problem with Robot Stations
Authors:Schermer, Daniel
Moeini, Mahdi
Wendt, Oliver
Keywords:Intelligent Decision Support and Big Data for Logistics and Supply Chain Management
drones
last-mile delivery
logistics
micro-depot
show 1 moretraveling salesman problem
show less
Date Issued:07 Jan 2020
Abstract:In this paper, we study the Drone-Assisted Traveling Salesman Problem with Robot Stations (TSP-D-RS). Specifically, we assume that there is a single truck that is equipped with a drone, and one or more potential sites of stations that might accommodate some robots. The TSP-D-RS asks for a valid route of the truck as well as feasible utilization of the drone and robots, such that all customers are served and minimal delivery time (makespan) or cost is accomplished. We provide a Mixed Integer Linear Programming formulation of the problem and perform a detailed numerical study. Through our numerical results, it is revealed that our formulation can be effectively addressed by a state-of-the-art solver. In addition, we demonstrate that optimizing the makespan coincides with reduced costs. In contrast, optimizing the operational costs might increase the makespan significantly. Furthermore, depending on the objective function, the operational utilization of the vehicles differs.
Pages/Duration:10 pages
URI:http://hdl.handle.net/10125/63900
ISBN:978-0-9981331-3-3
DOI:10.24251/HICSS.2020.161
Rights:Attribution-NonCommercial-NoDerivatives 4.0 International
https://creativecommons.org/licenses/by-nc-nd/4.0/
Appears in Collections: Intelligent Decision Support and Big Data for Logistics and Supply Chain Management


Please email libraryada-l@lists.hawaii.edu if you need this content in ADA-compliant format.

This item is licensed under a Creative Commons License Creative Commons