Energy-Aware and Delay-Sensitive Management of a Drone Delivery System

Weiliang Liu () and Xu Sun ()
Additional contact information
Weiliang Liu: Department of Industrial Systems Engineering and Management, National University of Singapore, Singapore 119077, Singapore
Xu Sun: Department of Industrial and Systems Engineering, University of Florida, Gainesville, Florida 32603

Manufacturing & Service Operations Management, 2022, vol. 24, issue 3, 1294-1310

Abstract: Problem definition : This paper considers a drone delivery system that delivers packages to multiple locations using a model that captures three distinctive features of interest: first, a battery-operated drone that can fly a limited number of distance units on a full battery; second, a set of demand locations with different flight distances and service-level requirements; and third, an adjustable flight speed to trade off energy efficiency for faster deliveries. By leveraging drone speed, job sequencing, and admission control, the system operator strives to achieve two managerial objectives: (i) to minimize energy- and congestion-related costs and (ii) to maximize the use of the battery energy between consecutive battery replacements. Academic/practical relevance : E-commerce and shipping companies worldwide are testing and launching commercial drone delivery services to residences. According to a recent study, such services are expected to grow to $100 billion market by the end of the next decade. Our work focuses on improving drone delivery operations, which can reduce costs and improve user satisfaction. Methodology : Focusing on the first objective, we approximate system dynamics using diffusion processes and derive an optimal control policy for the approximating system. Results : Interpreting that policy in the context of the physical system while taking into account the second objective, we devise an implementable set of speed control, job sequencing, and admission strategies. The sequencing strategy, which selects a portfolio of jobs (termed as an activity) to be accomplished within a full battery cycle, results in a win-win scenario—it allows both objectives to be approximately optimized at the same time. Managerial implications : Using the activity-based prioritization scheme provides opportunities to improve the overall performance of the system. Additionally, to achieve the intended job prioritization, the system operator can rely on a small set of activities that are of equal size to the number of job classes.

Keywords: dynamic programming; queuing theory; service operations; stochastic methods; transportation; diffusion analysis; stochastic optimal control; drones (search for similar items in EconPapers)
Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/msom.2021.1056 (application/pdf)

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:inm:ormsom:v:24:y:2022:i:3:p:1294-1310

Access Statistics for this article

More articles in Manufacturing & Service Operations Management from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().