发明公开
- 专利标题: 一种基于协同进化算法的分布式阻塞流水车间调度优化系统
-
申请号: CN202310231932.6申请日: 2023-03-12
-
公开(公告)号: CN116245245A公开(公告)日: 2023-06-09
- 发明人: 朱宁宁 , 赵付青 , 宋彬 , 张建林 , 许天鹏 , 刘欢 , 左阳 , 李英堂 , 朱波
- 申请人: 兰州理工大学 , 朱宁宁
- 申请人地址: 甘肃省兰州市七里河区兰工坪路287号;
- 专利权人: 兰州理工大学,朱宁宁
- 当前专利权人: 兰州理工大学,朱宁宁
- 当前专利权人地址: 甘肃省兰州市七里河区兰工坪路287号;
- 主分类号: G06Q10/04
- IPC分类号: G06Q10/04 ; G06Q10/0631 ; G06Q50/04 ; G06N3/092 ; G06N3/086
摘要:
本发明提出一种基于协同进化算法的分布式阻塞流水车间调度优化系统,设计一种知识驱动跨区域交互学习机制辅助的协同进化算法优化能耗约束条件下的分布式阻塞流水车间调度。以减少生产过程中的能源消耗和总延迟为目标,设计了一种基于问题特性的启发式方法;为了提高种群的多样性和收敛速率,本发明设计了由强化学习的最优状态价值函数引导的跨区域交互学习机制,从算法层面、参数层面、个体层面实现全面协同,提高求解的精度和效率。为改善解的质量,提出了劣解修复策略和个体重生机制。此外,通过在关键路径上的节能操作减少能耗。经在连续优化问题测试集及由不同工厂数、工件数、机器数组成的实例上比较验证,本发明设计的优化系统的优化效果优于其他优化系统。