物料供给不确定环境下的飞机移动生产线动态调度方法

【类型】期刊

【作者】陆志强 胡鑫铭 朱宏伟  

【刊名】同济大学学报(自然科学版)

【关键词】 动态调度,机器学习,飞机移动生产线,局部前瞻搜索,支持向量数据描述

【摘要】飞机装配所需的物料种类复杂且数量巨大,其准时供给往往存在较大的不确定性.为了有效解决物料供给不确定环境下的飞机移动生产线动态调度问题,将机器学习中的支持向量数据描述技术(SVDD)与传统的调度方法相结合,提出了基于SVDD的动态调度算法.通过软件CPLEX和元启发式算法求解不同物料供给延期情形下的调度模型,并将得到的优化结果作为样本对SVDD分类模型进行离线训练.在实时调度阶段,根据SVDD模型实现作业的提前、延期或准时执行的分类.基于该分类结果,利用局部前瞻搜索算法进一步对提前和延期作业的具体开始执行时间做出决策.数值实验结果证明了所提出的算法在响应速度和求解效果上均能满足实际飞机移动生产线动态调度的需求.

【年份】2019

【作者单位】同济大学机械与能源工程学院;

【期号】05

【页码】723-730+738

【全文挂接】全文挂接