基于NP框架和仿真的MRO调度问题研究

Research on MRO Scheduling Problem Based on NP Framework and Simulation

与传统的制造业调度问题相比,MRO(Maintenance, Repair and Overhaul,即航空维修,包括飞机维护、修理和翻修)系统面临更多的不确定性和复杂性,如拆分-修理-组装的三级结构、待维修件质量水平的不确定、物料匹配需求以及不确定工艺路线和工时。文中针对MRO调度问题建立以最小化期望权重延误时间为目标的混合整数线性规划模型,然而,使用传统的优化方法很难对此类NP-hard问题求得最优解,于是提出一种基于嵌套分割(NP)算法框架的混合算法NP/NEH/OCBA对该问题进行求解,最后,通过基于实际背景的算例验证了模型的可行性并对比分析了NP/NEH/OCBA算法与其它相似算法的优势。

MRO is the abbreviation of aviation maintenance,namely,maintenance,repair and overhaul.Compared to the traditional manufacturing system,several key characteristics make MRO scheduling problem different and difficult to handle,such as:disassembly-repair-assembly three-level structure,material matching requirements,stochastic routings and variable processing times.On the basis of a detailed analysis of the MRO scheduling problem,a mixed integer linear programming model with the goal of minimizing the expected total weighted tardiness is presented.However,it is difficult to obtain the optimal solution for this type of NP-hard problem by using traditional optimization methods.This paper develops a hybrid algorithm based on NP framework,namely,NP/NEH/OCBA to solve this problem.Finally,the characteristics of different algorithms are analyzed by the numerical examples based on the practical background.