Vuong, Quang Huy and Dang, Thi Huong Giang and Do, Quang Trung and Pham, Minh Trien (2021) Traveling Salesman Problem with Truck and Drones: A case study of Parcel Delivery in Hanoi. In: 4th international conference on “Modelling, Computation and Optimization in Information Systems and Management Sciences” MCO 2021. (In Press)
![[img]](https://eprints.uet.vnu.edu.vn/eprints/style/images/fileicons/application_pdf.png)
|
PDF
Download (697kB) | Preview |
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.
| Item Type: | Conference or Workshop Item (Speech) |
|---|---|
| Subjects: | Aerospace Engineering Agriculture Technology |
| Divisions: | Faculty of Agriculture Technology (FAT) |
| Depositing User: | Dr Minh Trien Pham |
| Date Deposited: | 10 Dec 2021 10:56 |
| Last Modified: | 10 Dec 2021 10:56 |
| URI: | http://eprints.uet.vnu.edu.vn/eprints/id/eprint/4681 |
Actions (login required)
 |
View Item |
