%A Quang Huy Vuong
%A Thi Huong Giang Dang
%A Quang Trung Do
%A Minh Trien Pham
%T Traveling Salesman Problem with Truck and Drones: A case study of Parcel Delivery in Hanoi
%X Unmanned Aerial Vehicles (UAVs), commonly known to the public as drones, have recently been utilized for military and many agri- culture applications. In the near future, drones are likely to become a potential way of delivering parcels in urban areas. In this paper, we ap- ply a heuristic solution for the parallel drone scheduling salesman prob- lem (PDSTSP) for real-world optimization problems, where a set of cus- tomers requiring a delivery is split between a truck and a fleet of drones, with the aim of minimizing the completion time (or the makespan) re- quired to service all of the customers. The study is based on the analysis of numerical results obtained by systematically applying the algorithm to the delivery problem in Hanoi. The results demonstrate that the uti- lization of drones might reduce the makespan significantly, and our ap- proaches effectively deal with the delivery problem in Hanoi.
%D 2021
%L SisLab4681