A two-stage UAV routing problem with time window considering rescheduling with random delivery reliability

Rui Yan, Haotong Tian, Kaiye Gao, Rui Peng and Bin Liu

Journal of Risk and Reliability, 2023, vol. 237, issue 4, 781-797

Abstract: Reliability is an important metric for unmanned aerial vehicles (UAVs) to perform important, complex, and dangerous tasks. In addition, reliability influences the operational cost in UAVs routing. In order to reduce the operational cost of UAVs tasks, a method of routing strategy optimization is proposed from a view of mission reliability in this paper to address the limitations in routing scheduling. Different from previous studies on the UAVs routing optimization problem, this paper proposes a method that can reduce the operational costs of UAVs tasks based on the mission reliability. This method includes two stages: the pre-optimization stage and the rescheduling stage. In the pre-optimization stage, an optimal UAVs route solution is obtained for all the targets, while in the rescheduling stage, new UAVs are dispatched to the unvisited targets in the pre-optimization stage based on the new optimal UAVs route.

Keywords: Unmanned aerial vehicle; system reliability; vehicle routing optimization; rescheduling strategy; variable neighborhood search (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://journals.sagepub.com/doi/10.1177/1748006X221105395 (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:sae:risrel:v:237:y:2023:i:4:p:781-797

DOI: 10.1177/1748006X221105395

Access Statistics for this article

More articles in Journal of Risk and Reliability
Bibliographic data for series maintained by SAGE Publications ().