Inverting the Truck-Drone Network Problem to Find Best Case Configuration
Author
Source
Advances in Operations Research
Issue
Vol. 2020, Issue 2020 (31 Dec. 2020), pp.1-10, 10 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2020-01-22
Country of Publication
Egypt
No. of Pages
10
Main Subjects
Information Technology and Computer Science
Abstract EN
Many industries are looking for ways to economically use truck/rail/ship fitted with drone technologies to augment the “last mile” delivery effort.
While drone technologies abound, few, if any studies look at the proper configuration of the drone based on significant features of the problem: delivery density, operating area, drone range, and speed.
Here, we first present the truck-drone problem and then invert the network routing problem such that the best case drone speed and range are fitted to the truck for a given scenario based on the network delivery density.
By inverting the problem, a business can quickly determine the drone configuration (proper drone range and speed) necessary to optimize the delivery system.
Additionally, we provide a more usable version of the truck-drone routing problem as a mixed integer program that can be easily adopted with standardized software used to solve linear programming.
Furthermore, our computational metaheuristics and experiments conducted in support of this work are available for download.
The metaheuristics used herein surpass current best-in-class algorithms found in literature.
American Psychological Association (APA)
Rich, Robert. 2020. Inverting the Truck-Drone Network Problem to Find Best Case Configuration. Advances in Operations Research،Vol. 2020, no. 2020, pp.1-10.
https://search.emarefa.net/detail/BIM-1129762
Modern Language Association (MLA)
Rich, Robert. Inverting the Truck-Drone Network Problem to Find Best Case Configuration. Advances in Operations Research No. 2020 (2020), pp.1-10.
https://search.emarefa.net/detail/BIM-1129762
American Medical Association (AMA)
Rich, Robert. Inverting the Truck-Drone Network Problem to Find Best Case Configuration. Advances in Operations Research. 2020. Vol. 2020, no. 2020, pp.1-10.
https://search.emarefa.net/detail/BIM-1129762
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1129762