基于MO2TOS算法的航空维修业调度问题研究
郝春锋
丁金想
栾世超
1.中国航空综合技术研究所 航空工业生产力促进室,北京,1000282.中国航空综合技术研究所 航空工业生产力促进室,北京,1000283.中国航空综合技术研究所 航空工业生产力促进室,北京,100028
摘要：与传统的制造业调度问题相比,一些复杂的特点使得航空维修企业调度问题更加难以处理,如:拆分-修理-组装的三级结构、物料匹配需求以及不确定工艺路线和工时.在对航空维修企业调度问题详细分析的基础上,本文建立以最小化期望权重延误时间为目标的混合整数线性规划模型,因为该问题是NP-hard问题,通过使用传统的优化方法很难求得最优解,本文提出基于多精度仿真模型的MO2TOS算法对该问题求解,其中高精度模型包含随机参数,直接运行比较耗时,而低精度模型属于确定性模型,更适合用于MO2TOS算法的序转换阶段.最后,通过基于实际背景的算例验证了模型的可行性并对比分析了MO2TOS和其他相似算法的特点.
关键词：航空维修调度不确定工艺路线不确定工时多精度模型
分类号：V268.7(航空制造工艺)
资助基金：航空科学基金资助项目(2015ZG41003)
论文发表日期：2017-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：9( 56-64 )
英文信息