Drone delivery schedule optimization considering the reliability of drones

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.

[1]  Jaeyoung Cho,et al.  Drone Relay Stations for Supporting Wireless Communication in Military Operations , 2017 .

[2]  Jaeyoung Cho,et al.  Drone flight scheduling under uncertainty on battery duration and air temperature , 2018, Comput. Ind. Eng..

[3]  Jaeyoung Cho,et al.  Drone-Aided Healthcare Services for Patients with Chronic Diseases in Rural Areas , 2017, J. Intell. Robotic Syst..

[4]  Balbir S. Dhillon.  Computer System Reliability: Safety and Usability , 2013 .

[5]  Jaeyoung Cho,et al.  Multi-UAV Pre-Positioning and Routing for Power Network Damage Assessment , 2018, IEEE Transactions on Smart Grid.

[6]  Gino J. Lim,et al.  Drone-Aided Border Surveillance with an Electrification Line Battery Charging System , 2018, J. Intell. Robotic Syst..

[7]  Jian Liang,et al.  Vehicle Routing Problem Research Based on Road Network Reliability , 2009 .

[8]  Xi Zhang,et al.  Vehicle Routing Optimization Considering Dynamic Reliability during Lasting Period of Traffic Incidents , 2010 .

[9]  R. A. Zemlin,et al.  Integer Programming Formulation of Traveling Salesman Problems , 1960, JACM.

[10]  R. C. Mishra.  Reliability and Maintenance Engineering , 2006 .

[11]  Eiichi Taniguchi,et al.  Travel Time Reliability in Vehicle Routing and Scheduling with Time Windows , 2006 .

[12]  Roy Billinton,et al.  Reliability evaluation of power systems , 1984 .

[13]  A. Al-Shaalan.  Reliability Evaluation of Power Systems , 2019, Reliability and Maintenance - An Overview of Cases.

[14]  Yasunori Iida,et al.  BASIC CONCEPTS AND FUTURE DIRECTIONS OF ROAD NETWORK RELIABILITY ANALYSIS , 1999 .

[15]  Jie Gao.  Optimization of Distribution Routing Problem Based on Travel Time Reliability , 2009, 2009 International Conference on Information Management, Innovation Management and Industrial Engineering.