航空母舰舰载机弹药保障作业调度优化算法  

Optimization algorithm for ammunition support operation scheduling of carrier-borne aircraft

作　　者：张少辉[1,2] 刘舜 李亚飞 金钊[1,3,4] 靳远远 王少参 赵建波 徐明亮 ZHANG Shaohui;LIU Shun;LI Yafei;JIN Zhao;JIN Yuanyuan;WANG Shaocan;ZHAO Jianbo;XU Mingliang(School of Computer Science and Artificial Intelligence,Zhengzhou University,Zhengzhou 450001,China;School of Network Engineering,Zhoukou Normal University,Zhoukou 466001,China;Intelligent Cluster System Engineering Research Center of the Ministry of Education,Zhengzhou 450001,China;National Supercomputing Center in Zhengzhou,Zhengzhou 450001,China;The 713 Research Institute,China Shipbuilding Industry Corporation,Zhengzhou 450015,China;School of Economics and Management,Jiangsu University of Science and Technology,Zhenjiang 212100,China)

机构地区：[1]郑州大学计算机与人工智能学院,郑州450001 [2]周口师范学院网络工程学院,周口146600 [3]智能集群系统教育部工程研究中心,郑州450001 [4]国家超级计算郑州中心,郑州450001 [5]中国船舶集团有限公司第七一三研究所,郑州450015 [6]江苏科技大学经济管理学院,镇江212100

出　　处：《航空学报》2023年第20期224-241,共18页Acta Aeronautica et Astronautica Sinica

基　　金：国家自然科学基金重点项目(62036010);国家自然科学基金优秀青年基金(61822701);国家自然科学基金面上项目(62172457,61972362);中国博士后科学基金(2018M630836,2022TQ0297);河南省自然科学基金优秀青年基金(202300410378);河南省科技攻关项目(212102210098);河南省高等学校青年骨干教师培养计划(2020GGJS215);河南省高等学校重点科研项目(22A520051)。

摘　　要：针对航空母舰舰载机弹药保障作业高动态、多阶段特性,将柔性流水车间调度方法和群体智能优化理论相结合,提出一种面向舰载机弹药保障作业的调度优化算法。提出将复杂的弹药保障作业调度问题抽象规约为一类考虑工件交货期的柔性流水车间调度问题,引入启发式规则,构建兼顾高效性和可靠性实战要求的弹药保障作业调度数学模型ATSCA。结合弹药保障作业问题特征,设计提出一种基于双层整数编码的贪婪局部搜索遗传算法(GLSGA-DC),改进操作算子和局部搜索算法设计,以最小化弹药保障完成时间为目标对保障模型进行求解。多组仿真结果表明,相比于同类算法,GLSGA-DC算法在Benchmark基准算例和实际弹药转运实例实验中均取得优秀的效果,在求解均值(AVG)、相对偏差(RD)等指标方面均明显占优,验证了ATSCA模型和求解算法在实际弹药保障任务中的有效性和鲁棒性。Considering the highly dynamic and multi-stage characteristics of carrier-based aircraft ammunition support operations,we establish an optimization model based on the theory of swarm intelligence optimization and the method of flexible flow-shop scheduling.Firstly,the ammunition transfer support operation problem is reduced to a flexible flowshop scheduling problem considering the delivery time of work-pieces,and heuristic rules are introduced to construct the model of Ammunition Transport Support for Carrier-Borne Aircraft(ATSCA),which takes into account the require-ments of efficiency and robustness.Secondly,combined with the practice of ammunition dispatching operation,a Greedy Local Search Genetic Algorithm with Dual-Level Coding(GLSGA-DC)is designed to solve the ATSCA model with the goal of minimizing the maximum ammunition transfer time.The simulation results show that the GLSGA-DC algorithm has obtained the optimal values in the Mean Value(AVG),Relative Deviation(RD)and other indicators in benchmark tests and multiple groups of experiments in real ammunition transfer operations,demonstrating the effectiveness and robustness of the ATscA model and algorithm in real ammunition support operations for carrier-borne aircraft.

关 键 词：舰载机 弹药保障作业 柔性车间调度 调度优化 仿真验证 

分 类 号：V37[航空宇航科学与技术—航空宇航推进理论与工程]