计算机工程与应用2016,Vol.52Issue(14):19-26,41,9.DOI:10.3778/j.issn.1002-8331.1602-0025
多目标军用飞机维修作业调度优化研究
Optimization research on multi-objects military aircraft maintenance shop scheduling problem
杨少华 1王瑛 1刘刚1
作者信息
- 1. 空军工程大学 装备管理与安全工程学院,西安 710051
- 折叠
摘要
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.关键词
军用飞机/维修作业/耦合约束/柔性作业车间调度问题/遗传算法/多目标Key words
military aircraft/maintenance shop/coupling constraint/flexible job shop scheduling problem/genetic algorithm/multiple objects分类
计算机与自动化引用本文复制引用
杨少华,王瑛,刘刚..多目标军用飞机维修作业调度优化研究[J].计算机工程与应用,2016,52(14):19-26,41,9.