Multidepot UAV Routing Problem with Weapon Configuration and Time Window
Joint Authors
Shi, Jianmai
Huang, JinCai
Liu, Zhong
Zhou, Tianren
Zhang, Jiaming
Source
Journal of Advanced Transportation
Issue
Vol. 2018, Issue 2018 (31 Dec. 2018), pp.1-15, 15 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2018-05-23
Country of Publication
Egypt
No. of Pages
15
Main Subjects
Abstract EN
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.
American Psychological Association (APA)
Zhou, Tianren& Zhang, Jiaming& Shi, Jianmai& Liu, Zhong& Huang, JinCai. 2018. Multidepot UAV Routing Problem with Weapon Configuration and Time Window. Journal of Advanced Transportation،Vol. 2018, no. 2018, pp.1-15.
https://search.emarefa.net/detail/BIM-1181636
Modern Language Association (MLA)
Zhou, Tianren…[et al.]. Multidepot UAV Routing Problem with Weapon Configuration and Time Window. Journal of Advanced Transportation No. 2018 (2018), pp.1-15.
https://search.emarefa.net/detail/BIM-1181636
American Medical Association (AMA)
Zhou, Tianren& Zhang, Jiaming& Shi, Jianmai& Liu, Zhong& Huang, JinCai. Multidepot UAV Routing Problem with Weapon Configuration and Time Window. Journal of Advanced Transportation. 2018. Vol. 2018, no. 2018, pp.1-15.
https://search.emarefa.net/detail/BIM-1181636
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1181636