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 | Size | Format | |
---|---|---|---|
4893.pdf Restricted Access | 3.27 MB | Adobe PDF | View/Open Request a copy |
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.