基于自适应遗传算法的航材动态调度规划研究

针对民机不同维修任务的航材调度规划问题进行了深入研究,提出了基于改进自适应遗传算法动态库存的航材实时共享调度规划模型。结合任务时间窗的需求和停机惩罚函数为约束,以最小总成本为优化目标,建立了航材库动态环境下的航材调度模型。在此基础上,采用改进遗传算法对模型进行求解,编码方式采用染色体组的形式,在求解过程中,将交叉和变异概率根据适应值作出动态调整。通过算例仿真验证了该模型的可行性和有效性,为航材实时调度规划提供了理论方法依据。

Study on aeronautical parts dynamic scheduling based on adaptive genetic algorithm

In maintenance resource scheduling problems, the optimal scheduling of civil aircraft is playing a more and more significant role. However, the existing researches are mainly focused on maintenance task scheduling while there are few studies on air material scheduling. Base on this background, an air material scheduling model is presented to solve different maintenance tasks of civil aircraft in real time and to optimize the material scheduling cost in the paper. The model is based on the real-time environment of the air material storehouse, and the time windows of task demanding and punishment of aircraft shutdown has been taken into account. To solve the model effectively, an improved genetic algorithm (IGA), instead of traditional genetic algorithm (GA), is introduced. The simulation results show that this model is valid and efficient.