摘要： 为提升维修效能,提出飞机维修作业调度模型与调度优化算法。在沿用柔性作业车间调度问题形式化与图形化描述的基础上,设定耦合约束构建维修作业调度模型,选取遗传算法对执行步骤进行设计,引入耦合算子重新调整工序排序,以避免染色体违背耦合约束无法解码的情况。分析结果表明,该算法能适应飞机维修作业调度的需求,并且在Brandimarte测试中展现出较好的优化性能。

关键词: 飞机维修作业, 耦合约束, 染色体偏码, 多部件系统, 遗传算法

Abstract: To improve maintenance efficiency,an aircraft maintenance work scheduling model and an optimization algorithm are proposed.By using formal and graphical presentation of flexible job shop scheduling problem,the coupling constraint is set to construct maintenance work scheduling model,and the execution steps of Genetic Algorithm(GA) are set where the coupling operator is introduced to adjust the process sequence to avoid the situation that chromosome violates the coupling constraint.Experimental results show that the algorithm can satisfy the needs of aircraft maintenance work scheduling and present well optimization performance in Brandimarte experiment.

Key words: aircraft maintenance work, coupling constraint, chromosome coding, multiple component system, Genetic Algorithm(GA)

中图分类号: 

• TP391