PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
October 20, 2021IEEE Transactions on Intelligent Transportation Systems81 citations

Stochastic Task Scheduling in UAV-Based Intelligent On-Demand Meal Delivery System

View Full Paper
HHHaiping HuangCHChengxi HuJZJie Zhu

Key Points

Key points are not available for this paper at this time.

Abstract

In this paper, we investigate the dynamic task scheduling problem with stochastic task arrival times and due dates in the UAV-based intelligent on-demand meal delivery system (UIOMDS) to improve the efficiency. The objective is to minimize the total tardiness. The new constraints and characteristics introduced by UAVs in the problem model are fully studied. An iterated heuristic framework SES (Stochastic Event Scheduling) is proposed to periodically schedule tasks, which consists of a task collection and a dynamic task scheduling phases. Two task collection strategies are introduced and three Roulette-based flight dispatching approaches are employed. A simulated annealing based local search method is integrated to optimize the solutions. The experimental results show that the proposed algorithm is robust and more effective compared with other two existing algorithms.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Huang et al. (2021) studied this question.

synapsesocial.com/papers/6a615b8f08257fdc3d0a49ddhttps://doi.org/10.1109/tits.2021.3119343
Ask AI
Helpful
Bookmark
Share
View Full Paper

Also Consider

Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context:

  1. 1UAV-Assisted Relaying and Edge Computing: Scheduling and Trajectory Optimization2019 · 368 citations
  2. 2Joint Optimization of Trajectory, Propulsion, and Thrust Powers for Covert UAV-on-UAV Video Tracking and Surveillance2020 · 81 citations
  3. 3A Hybrid Genetic Algorithm on Routing and Scheduling for Vehicle-Assisted Multi-Drone Parcel Delivery2019 · 175 citations
  4. 4Iterated local search algorithm with ejection chains for the open vehicle routing problem with time windows2018 · 77 citations
  5. 5On‐Line Vehicle Routing Problems for Carbon Emissions Reduction2017 · 44 citations