针对舰载机飞行作业期间，航母甲板上的各种保障作业具有高度的时间紧迫性、不确定性和动态性，研究舰载机甲板作业的优化调度问题，建立舰载机甲板作业调度问题的组合优化模型，设计求解该问题的启发式规则，将基于启发式规则获得的解作为禁忌搜索算法的初始解，通过摄动策略增强解的质量。仿真结果表明本文提出算法的有效性，且与普通TB、SA算法比，具有收敛速度快、目标函数值更优的特点。
For aircraft carrier flight deck during operation, the challenges for time、uncertainty and dynamic were very high. In order to support handling supervisory staff making operation plan,the mathematical model for deck operation optimization scheduling was established. To solve this combination optimizing problem, a fast improved Tabu search algorithm was proposed. Some heuristic rules were used to create initial solution in the tabu search. In order to escape local minimum, a variable neighborhood method was employed for perturbation strategy. Simulation results show the effectiveness of the proposed algorithm, and with some merit of convergence speed fast and more optimal solution comparing to usual Tabu and SA algorithm.
2019,41(10): 180-184 收稿日期：2018-12-21
DOI：10.3404/j.issn.1672-7649.2019.10.035
分类号：TP391.9
作者简介：朱兴动(1967-),男,教授,研究方向为航母航空保障,装备保障信息化技术
参考文献：
[1] 苏析超, 韩维, 等. 基于Memetic算法的舰载机舰面一站式保障调度[J]. 系统工程与电子技术, 2016, 38(38):2303-2309 SU Xi-chao, HAN Wei, et al. Pit-stop support scheduling on deck of carrier plane based on Memetic algorithm[J]. Systems Engineering and Electronics, 2016, 38(38):2303-2309
[2] 冯强, 等. 基于MAS的舰载机动态调度模型[J]. 航空学报, 2009, 30(11):2119-2125 FENG Q, ZENG S k, KANG R. A MAS-based model for dynamic scheduling of carrier aircraft[J]. Acta Aeronautica et Astronautica sinica, 2009, 30(11):2119-2125
[3] 魏昌全, 陈春良, 等. 基于任务的连续出动舰载机航空保障重调度研究[J]. 指挥控制与仿真, 2012, 34(3):23-26, 34. WEI Chang-quan, CHEN Chun-liang, WANG Bao-ru. Rescheduling study of aircraft support of running launch aircraft on carrier based on mission[J], Command Control & Simulation 2012, 34(3):23-26, 34.
[4] 李耀宇, 朱一凡, 等. 基于逆向强化学习的舰载机甲板调度优化方案生成方法[J]. 国防科技大学学报, 2013, 35(4):171-175 LI Yao-yu, ZHU Yi-fan, et al. Inverse reinforcement learning based optimal schedule generation approach for carrier aircraft on flight deck[J]. Journal on National University of Defense Technology, 2013, 35(4):171-175
[5] RYANA, et al. Designing an interactive local and global decision support system for aircraft carrier deck scheduling[C]//AIAA Infotech@Aerospace St. Louis, 2011.
[6] 林骥鹏. 基于离散事件的舰载机出动架次计算方法研究[D]. 哈尔滨:哈尔滨工程大学, 2011. 12. LIN Ji-peng. Research on aircraft sortie generation rate based on discrete event[D]. Harbin Engineering University master thesis, 2012. 12.
[7] RAJARSHI. A queueing network based approach to distributed aircraft carrier deck scheduling[C]//AIAA Infotech@Aerospace St. Louis, 2011.
[8] VERONIQUE Sels, JOSé Coelho, et al. Hybrid tabu search and a truncated branch-and-bound for the unrelated parallel machine scheduling problem[J]. Computers & Operations Research, 2015(53):107-117
[9] ZHOU Yang-ming, HAO Jin-kao. An iterated local search algorithm for the minimum differential dispersion problem[J]. Knowle dge-Base d Systems, 2017(125):26-38
[10] 张超勇, 等. 基于进化禁忌算法的Job-Shop调度问题研究[J]. 华中科技大学学报, 2009, 37(8):80-84 ZHANG Chao-yong, etal. Solving Job-Shop scheduling problem using genetic tabu algorithm[J]. Journal of Huazhong University of science and technology (Natural science edition), 2009, 37(8):80-84
[11] SLIM Belhaiza, et al. A hybrid variable neighborhood tabu search heuristic for the vehicle routing problem with multiple time windows[J]. Computers & Operations Research, 2014(52):269-281
