首页 | 本学科首页   官方微博 | 高级检索  
     

多目标军用飞机维修作业调度优化研究
引用本文:杨少华,王 瑛,刘 刚. 多目标军用飞机维修作业调度优化研究[J]. 计算机工程与应用, 2016, 52(14): 19-26
作者姓名:杨少华  王 瑛  刘 刚
作者单位:空军工程大学 装备管理与安全工程学院,西安 710051
摘    要:为提升维修作业与现代战机的适应程度,对军用飞机维修作业调度模型构建与调度优化算法设计进行探讨。在沿用柔性作业车间调度问题的形式化描述构建维修作业调度模型的基础上,选取遗传算法对执行步骤进行设计,引入耦合算子重新调整工序排序部分染色体以避免染色体违背耦合约束无法解码的情况发生,并采用维修作业调度案例与Brandimarte测试数据验证多目标调度优化算法的适用性与优化性。维修作业调度模型构建与调度优化算法的探讨促进维修管理的精细化,为调度相关领域的深入研究拓宽思路。

关 键 词:军用飞机  维修作业  耦合约束  柔性作业车间调度问题  遗传算法  多目标  

Optimization research on multi-objects military aircraft maintenance shop scheduling problem
YANG Shaohua,WANG Ying,LIU Gang. Optimization research on multi-objects military aircraft maintenance shop scheduling problem[J]. Computer Engineering and Applications, 2016, 52(14): 19-26
Authors:YANG Shaohua  WANG Ying  LIU Gang
Affiliation:College of Equipment Management & Safety Engineering, Air Force Engineering University, Xi’an 710051, China
Abstract:To promote the adapt degree between maintenance and modern aircraft, military aircraft maintenance shop scheduling problem modeling and scheduling algorithm design are discussed. At the base of coupling constraint modeling by using formal presentation of flexible job shop scheduling problem, the execution steps of genetic algorithm are set and coupling operator is introduced to adjust the process sequence to avoid the situation that chromosome violates the coupling constraint. Subsequently, applicability and quality of multi-objects scheduling algorithm are verified through maintenance shop example and Brandimarte test data. The discussion of maintenance shop modeling and scheduling algorithm designing can promote refinement of maintenance management, and widen consideration of the research on job shop correlated problem.
Keywords:military aircraft  maintenance shop  coupling constraint  flexible job shop scheduling problem  genetic algorithm  multiple objects  
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号