基于狮群算法的数字孪生车间调度问题优化

• 作者: 黄澄 袁东风 张海霞
• 来源期刊: 山东大学学报（工学版）
• 关键词: 柔性作业车间调度 数字孪生 狮群算法 优化 最大完工时间
• 年，卷（期）: 2021,（4）
• 所属期刊栏目: 机器学习与数据挖掘|Machine Learning & Data Mining
• 页码范围: 17-23,34
• 页数: 8页
• 分类号: TP391
• 语种: 中文
• DOI: 10.6040/j.issn.1672-3961.0.2021.091

摘要

针对柔性作业车间调度问题,提出一种基于狮群算法的数字孪生柔性作业车间调度方法.基于实际生产过程的需求,使用狮群算法生成柔性作业车间调度初始方案,建立物理车间与虚拟车间实时交互的数字孪生柔性作业车间调度模型,在搭建的虚拟车间中对初始调度方案根据设备利用率进行方案优化.采用数字孪生模型解决设备故障等车间突发事件对生产进程的影响问题.通过使用真实车间数据对机加工车间生产调度过程试验,结果表明,采用狮群算法求解柔性作业车间调度问题,搜寻能力强,搜索速度快,可以在不同规模的问题中找到更优的解决方案;狮群算法结合数字孪生的柔性作业车间调度方案能够整体优化系统性能,有效处理扰动带来的延长生产时间问题.