基于MO2TOS算法的航空维修业调度问题研究

摘要：

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

关键词：航空维修、调度、不确定工艺路线、不确定工时、多精度模型

所属期刊栏目：20

分类号：V268.7(航空制造工艺)

资助基金：航空科学基金资助项目2015ZG41003

在线出版日期：2018-01-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：56-64