On a cooperative truck-and-drone delivery system

During the last decade drones, or unmanned aerial vehicles, have been intensively studied from various perspectives. Important advances in drone technology and numerous experiments concerning drone infusion in various services and businesses have generated intensive research on modeling delivery sys...

Full description

Saved in:
Bibliographic Details
Published in:Procedia computer science 2019, Vol.159, p.38-47
Main Authors: Crişan, Gloria Cerasela, Nechita, Elena
Format: Article
Language:English
Subjects:
Heuristics
Traveling Salesman Problem
Truck-and-drone systems
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:During the last decade drones, or unmanned aerial vehicles, have been intensively studied from various perspectives. Important advances in drone technology and numerous experiments concerning drone infusion in various services and businesses have generated intensive research on modeling delivery systems that include drones. Combinatorial Optimization Problems such as Traveling Salesman Problem and Vehicle Routing Problem have been extended by considering drones and optimize various cost functions. This paper introduces a new greedy heuristic for minimizing the total transportation time of a truck-and-drone delivery system, proposes a new cost function to include the flying time of the drone and performs a comparison with previous similar approaches. Experiments with different parameter settings on two large area Traveling Salesman Problem instances show significant total time savings for the proposed approach and supports future research when considering real-world scenarios.
ISSN:1877-0509
1877-0509
DOI:10.1016/j.procs.2019.09.158