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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

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


    Contributors:
    Huang, Haiping (author) / Hu, Chengxi (author) / Zhu, Jie (author) / Wu, Min (author) / Malekian, Reza (author)


    Publication date :

    2022-08-01


    Size :

    2903301 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Meal delivery box, intelligent meal delivery vehicle and meal delivery method

    ZHANG LIMING / JIN ZHENG / ZENG FANTONG et al. | European Patent Office | 2020

    Free access

    Intelligent meal delivery trolley

    ZENG FANTONG / JIN ZHENG / LIANG HONGQUAN et al. | European Patent Office | 2020

    Free access

    High-speed rail intelligent meal delivery trolley and meal delivery method thereof

    HUANG JINGSONG / ZHOU XUEYING / XU WUSHUANG | European Patent Office | 2023

    Free access

    Dish serving device and intelligent meal delivery system

    HUANG ZHE | European Patent Office | 2020

    Free access

    Intelligent charging demand scheduling system

    DU JINQIAO / YU PENG / LUO XIN'ER | European Patent Office | 2020

    Free access