基于空间约束的舰载机航空保障调度研究  

Study of Aircraft Support Scheduling of Aircraft on Carrier Based on Space Restriction

作　　者：魏昌全[1] 陈春良[2] 王保乳[1] 

机构地区：[1]海军航空工程学院研究生管理大队,山东烟台264001 [2]装甲兵工程学院技术保障工程系,北京100072

出　　处：《控制工程》2013年第4期699-702,706,共5页Control Engineering of China

基　　金：武器装备预研基金项目(9140A25070208JB1402)

摘　　要：对舰载机和各种保障资源进行调度是提高舰载机航空保障效率的有效手段。为了克服以往研究中没有考虑甲板空间约束对舰载机航空保障调度的影响,在柔性流水车间调度理论与方法的基础上,引入了调整时间,用于度量甲板空间约束,从而将基于空间约束的舰载机航空保障调度问题抽象为考虑调整时间的柔性流水车间调度问题,建立了考虑调整时间的航空保障调度模型。采用遗传算法对模型进行求解,可以避免模型的解空间可能出现组合爆炸问题。最后通过一个实例对是否考虑空间约束进行优化的调度结果进行比较,比较结果表明考虑空间约束进行优化既贴近实际情况又能得到更优的调度结果,从而证明模型的准确性和算法的有效性。Scheduling aircrafts on carrier and support resources was an efficient measure to advance efficiency of aircraft support of aircraft on carrier. In order to overcome effect brought by former study of aircraft support scheduling no considering board space restriction, on the basis of flexible flow shop scheduling theory and method, adjustment time was introduced to measure board space restriction, air- craft support scheduling based on space restriction was reduced to flexible flow shop scheduling considering adjustment time, and sched- uling model was set up. Using genetic algorithm to solve the model can avoid potential ＂result-space exploding＂ problem. Ultimately, through an example to compare optimization scheduling results of considering space restriction or no, result compare indicated scheduling optimization considering space restriction better, and verified the accuracy of the model and the effectiveness of the algorithm.

关 键 词：舰载机 航空保障 空间约束 调整时间 遗传算法 

分 类 号：E926.392[军事—军事装备学]