We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
A hybrid variable neighborhood search heuristic for the sustainable time-dependent truck-drone routing problem with rendezvous locations.
- Authors
Teimoury, Ebrahim; Rashid, Reza
- Abstract
As an innovative approach to city logistics, the truck and drone delivery systems piqued the interest of academia and various companies in recent years, which takes advantage of both trucks' large capacity and drones' high speed. In congested city areas, dense traffic significantly impacts delivery time and all three sustainable dimensions (economic, environmental, and social) of delivery systems. For this reason, we focused on the sustainable time-dependent truck and drone routing problem with rendezvous locations. This work processes with a hybrid variable neighborhood search algorithm. We carried out numerous computational experiments to evaluate the performance of the proposed algorithm, and the results show its efficiency. Finally, by performing a detailed sensitivity analysis, the result highlights that the proposed model can reduce the completion time, operational costs, truck emissions, and social penalties in comparison to the flying sidekick traveling salesman model.
- Subjects
LOCATION problems (Programming); HEURISTIC; DRONE aircraft delivery; COMMERCIAL drones; DELIVERY of goods; SOCIAL comparison; SEARCH algorithms
- Publication
Journal of Heuristics, 2024, Vol 30, Issue 1/2, p1
- ISSN
1381-1231
- Publication type
Article
- DOI
10.1007/s10732-023-09520-z