基于耦合约束的飞机维修作业调度优化研究  

Research on Aircraft Maintenance Work Scheduling Optimization Based on Coupling Constraint

作　　者：杨少华[1] 王瑛[1] 刘刚[1] 

机构地区：[1]空军工程大学装备管理与安全工程学院,西安710051

出　　处：《计算机工程》2016年第9期297-304,共8页Computer Engineering

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

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

分 类 号：TP391[自动化与计算机技术—计算机应用技术]