| 物料供给不确定环境下的飞机移动生产线动态调度方法 |
| |
| 作者姓名： | 陆志强 胡鑫铭 朱宏伟 |
| |
| 作者单位： | 同济大学 机械与能源工程学院,上海 201804,同济大学 机械与能源工程学院,上海 201804,同济大学 机械与能源工程学院,上海 201804 |
| |
| 基金项目： | 国家自然科学基金项目（61473211,71171130） |
| |
| 摘 要： | 飞机装配所需的物料种类复杂且数量巨大,其准时供给往往存在较大的不确定性.为了有效解决物料供给不确定环境下的飞机移动生产线动态调度问题,将机器学习中的支持向量数据描述技术(SVDD)与传统的调度方法相结合,提出了基于SVDD的动态调度算法.通过软件CPLEX和元启发式算法求解不同物料供给延期情形下的调度模型,并将得到的优化结果作为样本对SVDD分类模型进行离线训练.在实时调度阶段,根据SVDD模型实现作业的提前、延期或准时执行的分类.基于该分类结果,利用局部前瞻搜索算法进一步对提前和延期作业的具体开始执行时间做出决策.数值实验结果证明了所提出的算法在响应速度和求解效果上均能满足实际飞机移动生产线动态调度的需求.
|
| 关 键 词： | 飞机移动生产线 动态调度 机器学习 支持向量数据描述 局部前瞻搜索 |
| 收稿时间： | 2018-07-14 |
| 修稿时间： | 2019-02-27 |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《同济大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《同济大学学报(自然科学版)》下载免费的PDF全文 |
|
