Truck-drone hybrid delivery routing: Payload-energy dependency and No-Fly zones

Ho Young Jeong, Byung Duk Song and Seokcheon Lee

International Journal of Production Economics, 2019, vol. 214, issue C, 220-233

Abstract: The truck-drone hybrid delivery system uses a truck as a station for drones in addition to its delivery function and is getting attention because the strengths of these individual vehicles can be selectively and synergistically exploited. In this study, we extended the previous vehicle routing models to the hybrid delivery systems by taking into account two important practical issues: the effect of parcel weight on drone energy consumption and restricted flying areas. The flight range of the drones is heavily susceptible to the loaded weight due to the limited battery life. Drones are also not allowed to fly over sensitive facilities regulated by the Federal Aviation Administration (FAA) or temporarily in certain areas due to weather-related conditions. We developed a mathematical model that incorporates these issues and propose a two-phase constructive and search heuristic algorithm to provide computational efficiency of the real-world cases problems. The result of the numerical study demonstrates the effectiveness and efficiency of the proposed algorithm.

Keywords: Routing; Flying sidekick; Drone; Traveling salesman; Mixed integer programming; Heuristic algorithm (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (39)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0925527319300106
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:proeco:v:214:y:2019:i:c:p:220-233

DOI: 10.1016/j.ijpe.2019.01.010

Access Statistics for this article

International Journal of Production Economics is currently edited by Stefan Minner

More articles in International Journal of Production Economics from Elsevier
Bibliographic data for series maintained by Catherine Liu ().