摘要
面向舰载机舰面保障效率和资源利用率等效能指标,系统分析了一站式保障流程约束和资源约束条件,建立了舰载机多机舰面一站式保障调度的数学优化模型。针对传统优化算法难以求解大规模调度问题,提出了一种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.
出处
《系统工程与电子技术》
EI
CSCD
北大核心
2016年第10期2303-2309,共7页
Systems Engineering and Electronics
基金
国家自然科学基金(51375490)
航空科学基金(20145784010)资助课题
关键词
舰载机
舰面一站式保障
MEMETIC算法
优化
carrier plane
pit-stop support scheduling on deck
Memetic algorithm
optimization
