基于Memetic算法的舰载机舰面一站式保障调度  

Pit-stop support scheduling on deck of carrier plane based on Memetic algorithm

作　　者：苏析超 韩维[1] 萧卫 蒋婷婷[3] 

机构地区：[1]海军航空工程学院飞行器工程系,山东烟台264001 [2]中国船舶工业系统工程研究院,北京100094 [3]海军航空工程学院研究生管理大队,山东烟台264001

出　　处：《系统工程与电子技术》2016年第10期2303-2309,共7页Systems Engineering and Electronics

基　　金：国家自然科学基金(51375490);航空科学基金(20145784010)资助课题

摘　　要：面向舰载机舰面保障效率和资源利用率等效能指标,系统分析了一站式保障流程约束和资源约束条件,建立了舰载机多机舰面一站式保障调度的数学优化模型。针对传统优化算法难以求解大规模调度问题,提出了一种Memetic算法。首先,为了使可更新类资源负载均衡化,采用一种嵌入资源分配策略的串行调度方案;其次,设计了一种基于子拓扑结构的自适应变异策略以提升算法的探索能力,并引入基于模拟退火机制的局部搜索方法;最后,基于不同调度规模案例的仿真结果验证了模型和算法的可行性和有效性。For improving the effectiveness indexes such as support efficiency and resources availability on deck of carrier planes effectively, the pit-stop support routing constraints and resources constraints are analyzed systematically, and an optimized pit-stop support scheduling mathematic model on deck of carrier planes is es tablished. To solve large-scale scheduling problems which are difficult for traditional optimization methods, a Memetic algorithm is proposed. First, to make the load of renewable resources equalized, a serial schedule generation scheme embedded by resources allocation strategies is adopted. Second, a new adaptive mutation strategy based on the sub-topology structure is designed to improve exploration ability of the algorithm, and a local search method based on simulated annealing is introduced. Finally, the simulation results show the feasibility of the model and the effectiveness of the algorithm under different dispatch scales.

关 键 词：舰载机 舰面一站式保障 MEMETIC算法 优化 

分 类 号：V271.492[航空宇航科学与技术—飞行器设计]