In recent wars, there is an increasing trend that unmanned aerial vehicles (UAVs) are utilized to conduct military attacking missions. In this paper, we investigate a novel multidepot UAV routing problem with consideration of weapon configuration in the UAV and the attacking time window of the target. A mixed-integer linear programming model is developed to jointly optimize three kinds of decisions: the weapon configuration strategy in the UAV, the routing strategy of target, and the allocation strategy of weapons to targets. An adaptive large neighborhood search (ALNS) algorithm is proposed for solving the problem, which is tested by randomly generated instances covering the small, medium, and large sizes. Experimental results confirm the effectiveness and robustness of the proposed ALNS algorithm.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Multidepot UAV Routing Problem with Weapon Configuration and Time Window


    Beteiligte:
    Tianren Zhou (Autor:in) / Jiaming Zhang (Autor:in) / Jianmai Shi (Autor:in) / Zhong Liu (Autor:in) / Jincai Huang (Autor:in)


    Erscheinungsdatum :

    2018




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Unbekannt




    Multidepot Recycling Vehicle Routing Problem with Resource Sharing and Time Window Assignment

    Yong Wang / Xiuwen Wang / Xiangyang Guan et al. | DOAJ | 2021

    Freier Zugriff



    Multidepot Vehicle Routing with Uncertain Demands: Chance Constrained Approach

    Miranda, Pablo A. / Garrido, Rodrigo A. | Transportation Research Record | 2004