Drone delivery schedule optimization considering the reliability of drones
Authors:
- 1 June 2018
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1048-1053
Abstract
We consider a delivery network using drones. Drones can fail during the flight and such drone failures can result in loss of demand and consumer satisfaction. Therefore, we consider the reliability of drones in a delivery network to minimize expected loss of demand (ELOD). The more reliable the network is, the less amount of demand will be lost. We assume drone failures follow an exponential distribution. A two-stage programming is proposed: the first stage provides a pool solution of feasible paths and the second stage provides the most reliable scheduling. The proposed procedure is implemented for a case study and the results show the impact of including reliability in drone scheduling.Keywords
This publication has 9 references indexed in Scilit:
- Drone flight scheduling under uncertainty on battery duration and air temperatureComputers & Industrial Engineering, 2018
- Drone-Aided Border Surveillance with an Electrification Line Battery Charging SystemJournal of Intelligent & Robotic Systems, 2018
- Drone-Aided Healthcare Services for Patients with Chronic Diseases in Rural AreasJournal of Intelligent & Robotic Systems, 2017
- ICLEM 20102010
- Vehicle Routing Problem Research Based on Road Network Reliability2009
- Optimization of Distribution Routing Problem Based on Travel Time Reliability2009
- Travel Time Reliability in Vehicle Routing and Scheduling with Time WindowsNetworks and Spatial Economics, 2006
- Basic concepts and future directions of road network reliability analysisJournal of Advanced Transportation, 1999
- Integer Programming Formulation of Traveling Salesman ProblemsJournal of the ACM, 1960