摘要
对舰载机和各种保障资源进行调度是提高舰载机航空保障效率的有效手段。为了克服以往研究中没有考虑甲板空间约束对舰载机航空保障调度的影响,在柔性流水车间调度理论与方法的基础上,引入了调整时间,用于度量甲板空间约束,从而将基于空间约束的舰载机航空保障调度问题抽象为考虑调整时间的柔性流水车间调度问题,建立了考虑调整时间的航空保障调度模型。采用遗传算法对模型进行求解,可以避免模型的解空间可能出现组合爆炸问题。最后通过一个实例对是否考虑空间约束进行优化的调度结果进行比较,比较结果表明考虑空间约束进行优化既贴近实际情况又能得到更优的调度结果,从而证明模型的准确性和算法的有效性。
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.
出处
《控制工程》
CSCD
北大核心
2013年第4期699-702,706,共5页
Control Engineering of China
基金
武器装备预研基金项目(9140A25070208JB1402)
关键词
舰载机
航空保障
空间约束
调整时间
遗传算法
Aircraft on Carrier
Aircraft Support
Space Restriction
Adjustment Time
Genetic Algorithm