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

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

基于MO^2TOS算法的航空维修业调度问题研究

与传统的制造业调度问题相比,一些复杂的特点使得航空维修企业调度问题更加难以处理,如:拆分-修理-组装的三级结构、物料匹配需求以及不确定工艺路线和工时。在对航空维修企业调度问题详细分析的基础上,本文建立以最小化期望权重延误时间为目标的混合整数线性规划模型,因为该问题是NP-hard问题,通过使用传统的优化方法很难求得最优解,本文提出基于多精度仿真模型的MO^2TOS算法对该问题求解,其中高精度模型包含随机参数,直接运行比较耗时,而低精度模型属于确定性模型,更适合用于MO^2TOS算法的序转换阶段。最后,通过基于实际背景的算例验证了模型的可行性并对比分析了MO^2TOS和其他相似算法的特点。

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

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