A scheduling decision support model for minimizing the number of drones with dynamic package arrivals and personalized deadlines

作者：

Highlights：

• We formulate a MIP model to determine the optimal number of drones with deadline constraints.

• We introduce a scheduling decision support model with a genetic algorithm (SDSMGA).

• We propose a deterministic approach to select the most proper drone for all packages.

• We develop a swap-based correction algorithm.

• We conduct computational experiments to evaluate the performance of the SDSMGA.

摘要

•We formulate a MIP model to determine the optimal number of drones with deadline constraints.•We introduce a scheduling decision support model with a genetic algorithm (SDSMGA).•We propose a deterministic approach to select the most proper drone for all packages.•We develop a swap-based correction algorithm.•We conduct computational experiments to evaluate the performance of the SDSMGA.

论文关键词：Unmanned aerial vehicles (UAVs),Drone delivery,Decision support,Scheduling,Genetic algorithm

论文评审过程：Received 6 July 2020, Revised 20 October 2020, Accepted 23 October 2020, Available online 27 October 2020, Version of Record 10 February 2021.

论文官网地址：https://doi.org/10.1016/j.eswa.2020.114157