@inproceedings{SisLab4681, booktitle = {4th international conference on ?Modelling, Computation and Optimization in Information Systems and Management Sciences? MCO 2021}, month = {December}, title = {Traveling Salesman Problem with Truck and Drones: A case study of Parcel Delivery in Hanoi}, author = {Quang Huy Vuong and Thi Huong Giang Dang and Quang Trung Do and Minh Trien Pham}, year = {2021}, url = {https://eprints.uet.vnu.edu.vn/eprints/id/eprint/4681/}, abstract = {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.} }