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

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

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

CLC Number:

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.

References

[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.