基于仿真优化的MRO调度问题研究

Research on MRO Scheduling Problem Based on Simulation Optimization

与传统的制造业相比,MRO(Maintenance,Repair and Overhaul,即航空维修,包括飞机维护、修理和翻修)系统面临更多的不确定性和复杂性,如拆分-修理-组装的三级结构、待维修件质量水平的不确定、物料匹配需求以及不确定工艺路线和工时,使得MRO系统的计划和调度问题更加难以处理。在对MRO调度问题详细分析的基础上,文中建立以最小化期望权重延误时间为目标的仿真模型,并应用调度规则、NEH和GA三种启发式算法对仿真模型进行求解,最后,通过基于实际背景的算例验证了模型的可行性并对比分析了多种仿真优化算法的特点,文中的结论也从不同角度给实际MRO企业调度管理者提供决策参考。

MRO is the abbreviation of aviation maintenance,namely,maintenance,repair and overhaul. Compared to the traditional manufacturing system,MRO enterprises face more uncertainty and complexity,such as,Disassembly-Repair-Assembly three-level structure、Material recovery uncertainty、Material matching requirements、Stochastic routings and Variable processing times,these characteristics make the planning and scheduling of MRO system more difficult to deal with. On the basis of a detailed analysis of the MRO scheduling problem,a simulation model to minimize the expected total weighted tardiness is presented and three typical simulation optimization methods are applied to solve this problem,namely,dispatching rule,NEH-based heuristics and genetic algorithm. Finally,the characteristics of different algorithms are analyzed by the numerical examples based on the practical background. Some decision-making suggestions for the scheduling manager of MRO enterprise are proposed.