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