基于禁忌算法对不确定性舰载机保障的调度优化研究

doi:10.16182/j.issn1004731x.joss.20-0548

系统仿真学报 ›› 2021, Vol. 33 ›› Issue (10): 2363-2371.doi: 10.16182/j.issn1004731x.joss.20-0548

基于禁忌算法对不确定性舰载机保障的调度优化研究

孟杨凯, 王正, 范加利

海军航空大学青岛校区,山东青岛 266041

收稿日期:2020-07-31 修回日期:2020-10-14 出版日期:2021-10-18 发布日期:2021-10-18
作者简介:孟杨凯(1996-),男,硕士,研究方向为武器装备信息化。E-mail：a836668943@qq.com

Scheduling Optimization Research Based on Tabu Algorithm for Uncertainty Carrier Aircraft Support

Meng Yangkai, Wang Zheng, Fan Jiali

Qingdao Campus of Naval Aviation University, Qingdao 266041, China

Received:2020-07-31 Revised:2020-10-14 Online:2021-10-18 Published:2021-10-18

摘要/Abstract

摘要： 为提高舰载机甲板保障调度稳定性,减少保障作业期间的不确定性风险,设计了甲板调度数学模型,针对以加油设备故障为例的保障不确定性,建立了设备失效分布函数,提出了保障作业风险系数值、故障机会影响因子的研究方法,推算得出不确定性目标函数计算模型,采用改进的禁忌算法进行了求解,得出调度优化方案。仿真实验结果验证了所提研究方法的有效性与可行性。

关键词: 甲板作业调度, 启发式规则, 舰载机调度, 禁忌算法, 不确定性调度

Abstract: In order to improve the scheduling stability of ship-borne and reduce the uncertainty risk during the operation, the deck scheduling mathematical model is designed. For the refueling uncertainty, the equipment failure distribution function is established, and the research method of guarantee operation risk factor value and fault opportunity influence factor is proposed. The uncertainty target function calculation model is derived and solved using the improved taboo algorithm to obtain the scheduling optimization scheme. Simulation experimental results verify the effectiveness and feasibility of the proposed research method.

Key words: deck operation scheduling, heuristic rules, aircraft scheduling, tabu algorithm (TB), uncertainty scheduling

中图分类号:

孟杨凯, 王正, 范加利. 基于禁忌算法对不确定性舰载机保障的调度优化研究[J]. 系统仿真学报, 2021, 33(10): 2363-2371.

Meng Yangkai, Wang Zheng, Fan Jiali. Scheduling Optimization Research Based on Tabu Algorithm for Uncertainty Carrier Aircraft Support[J]. Journal of System Simulation, 2021, 33(10): 2363-2371.

参考文献

[1] 袁培龙, 韩维, 苏析超, 等. 不确定环境下舰载机保障预反应式动态调度优化[J]. 系统工程与电子技术, 2019, 41(6): 1265-1277.
Yuan Peilong, Han Wei, Su Xichao, et al.Dynamic Scheduling Optimization of Carrier Support in Uncertain Environment[J]. Systems Engineering and Electronic Technology, 2019, 41(6): 1265-1277.
[2] 李梦龙. 舰载机保障作业的静态与动态调度研究[D].武汉: 华中科技大学, 2019.
Li Menglong.Study on Static and Dynamic Scheduling of Shipborne Aircraft Support Operations[D]. Wuhan: Huazhong University of Technology, 2019.
[3] 周晓光, 赵仁厚, 王述运, 等. 飞行甲板作业对航母舰载机出动架次影响分析[J]. 系统仿真学报, 2014, 26(10): 2447-2451.
Zhou Xiaoguang, Zhao Renhou, Wang Shuyun, et al.Analysis on the Influence of Flight Deck Operation on Sorties Dispatched by Aircraft Carrier[J]. Journal of System Simulation, 2014, 26(10): 2447-2451.
[4] 崔博. 舰载机保障人员配置优化仿真研究[D]. 哈尔滨: 哈尔滨工程大学, 2016.
Cui Bo.Simulation Study on Personnel Allocation Optimization of Shipborne Aircraft Support[D]. Harbin: Harbin Engineering University, 2016.
[5] Qiang Luo, Qianwang Deng, Guiliang Gong, et al.An Efficient Memetic Algorithm for Distributed Flexible Job Shop Scheduling Problem with Transfers[J]. Expert Systems With Applications (S0957-4174), 2020, 160: 113721.
[6] 苏析超, 韩维, 萧卫, 等. 基于Memetic算法的舰载机舰面一站式保障调度[J]. 系统工程与电子技术, 2016, 38(10): 2303-2309.
Su Xichao, Han Wei, Xiao Wei, et al.Memetic Algorithm Based on Shipboard Aircraft Surface One-stop Support Scheduling[J]. Systems Engineering and Electronic Technology, 2016, 38(10): 2303-2309.
[7] Ryan Jason C, Banerjee Ashis Gopal, Cummings Mary L, et al.Comparing the Performance of Expert User Heuristics and an Integer Linear program in Aircraft Carrier Deck Operations[J]. IEEE transactions on cybernetics (S2168-2267), 2014, 44(6): 761.
[8] 刘翱, 刘克. 舰载机保障作业调度问题研究进展[J]. 系统工程理论与实践, 2017, 37(1): 49-60.
Liu Ao, Liu Ke.Research Progress of Carrier Aircraft Support Operation Scheduling Problem[J]. System Engineering Theory and Practice, 2017, 37(1): 49-60.
[9] Chao Qi, Dan Wang.Dynamic Aircraft Carrier Flight Deck Task Planning Based on HTN[J]. IFAC Papers On Line (S2405-8963), 2016, 49(12): 1608-1613.
[10] 韩维, 苏析超, 陈俊锋. 舰载机多机一体化机务保障调度方法[J]. 系统工程与电子技术, 2015, 37(4): 809-816.
Han Wei, Su Xichao, Chen Junfeng.The Scheduling Method of Shipborne Aircraft Multi-aircraft Integrated Maintenance Support[J]. Systems Engineering and Electronic Technology, 2015, 37(4): 809-816.
[11] 蒋婷婷, 韩维, 苏析超. 基于改进DE算法的舰载机保障调度优化[J]. 计算机仿真, 2018, 35(10): 51-56.
Jiang Tingting, Han Wei, Su Xichao.Carrier-borne Aircraft Support Scheduling Optimization based on Improved DE Algorithm[J]. Computer Simulation, 2018, 35(10): 51-56.
[12] 杨放青, 王超, 姜滨. 舰载机出动回收调度策略生成方法[J]. 北京理工大学学报, 2018, 38(10): 1030-1036.
Yang Fangqing, Wang Chao, Jiang Bin.Generating Method of Dispatching Strategy of Carrier Aircraft Dispatching Recovery[J]. Journal of Beijing Institute of Technology, 2018, 38(10): 1030-1036.

基于禁忌算法对不确定性舰载机保障的调度优化研究

Scheduling Optimization Research Based on Tabu Algorithm for Uncertainty Carrier Aircraft Support

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics

本文评价