Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.14365/4893
Title: Multiple traveling salesperson problem with drones: General variable neighborhood search approach
Authors: Ibroska, Baybars
Özpeynirci, Selin
Özpeynirci, Özgür
Keywords: Transportation
Routing
Drone delivery
Unmanned aerial vehicles
Variable neighborhood search
Salesman Problem
Routing Problem
Optimization
Truck
Delivery
Publisher: Pergamon-Elsevier Science Ltd
Abstract: A key factor to consider in the development of new technologies in a number of fields is the use of unmanned aerial vehicles. This rapidly developing technology is used in military, communication, health, mapping, agriculture and transportation fields. The importance of cargo transportation has grown due to the growth of e-commerce. Currently, with advancing technology, and the effect of the pandemic, purchases are increasingly made over the internet. For cargo transporters, this situation leads to an increase in the number of destination points, in distances traveled, and in the delivery frequency, and a decrease in the package sizes. As a result, the planning of transportation has become increasingly complex. One solution is to make greater use of unmanned aerial vehicles in this sector, and to reduce reliance on trucks through appropriate planning. This involves two aspects: the unmanned aerial vehicle delivering to a point, while the cargo truck delivers to a separate point. In this study, we consider a multiple traveling salesperson problem simultaneously using multiple trucks and unmanned aerial vehicles for package delivery. We develop a general variable neighborhood search algorithm, and compare the results with the existing studies in the literature. Computational experiments show that our approach is able to find highly satisfactory solutions in reasonable time, and outperforms the existing methods in terms of best solution, average solution and solution time in majority of the instances.
URI: https://doi.org/10.1016/j.cor.2023.106390
https://hdl.handle.net/20.500.14365/4893
ISSN: 0305-0548
1873-765X
Appears in Collections:Scopus İndeksli Yayınlar Koleksiyonu / Scopus Indexed Publications Collection
WoS İndeksli Yayınlar Koleksiyonu / WoS Indexed Publications Collection

Files in This Item:
File SizeFormat 
4893.pdf
  Restricted Access
3.27 MBAdobe PDFView/Open    Request a copy
Show full item record



CORE Recommender

SCOPUSTM   
Citations

6
checked on Nov 6, 2024

WEB OF SCIENCETM
Citations

4
checked on Nov 6, 2024

Page view(s)

168
checked on Nov 11, 2024

Download(s)

4
checked on Nov 11, 2024

Google ScholarTM

Check




Altmetric


Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.