元启发式算法的求解时间难以满足动态生产环境下实时决策的需求

2021-11-21 12:47 来自:IT之家 收藏 分享 邀请  阅读量:6548   

摘要: 据介绍,车间调度问题多属于NP难问题,传统元启发式算法只能在多项式时间内求得近优解对大规模问题,元启发式算法的求解时间难以满足动态生产环境下实时决策的需求 另外,小批量定制化的生产模式,要求车间满足动态可重构如何对...

据介绍,车间调度问题多属于 NP 难问题,传统元启发式算法只能在多项式时间内求得近优解对大规模问题,元启发式算法的求解时间难以满足动态生产环境下实时决策的需求

元启发式算法的求解时间难以满足动态生产环境下实时决策的需求

另外,小批量定制化的生产模式,要求车间满足动态可重构如何对可重构车间的生产调度和车间重构进行实时优化和动态协同是研究难点

科研人员基于深度强化学习方法,将生产调度和车间重构的决策过程建模为马尔科夫决策过程,建立了调度和重构系统的深度强化学习模型,设计了奖励函数,状态空间和行为空间等。

训练后,决策智能体在求解质量和求解时间上取得了比 2 种元启发式算法更优的结果智能体对单个工件的决策时间仅为 1.47ms,可用于动态生产环境下可重构车间的实时优化和智能决策

基于深度强化学习的智能调度和重构系统架构

本站了解到,相关研究成果发表在 International Journal of Production Research 上,研究工作得到国家自然科学基金和辽宁省自然科学基金项目的支持。

中国商业网资讯门户;更多内容请关注中国商业网各频道、栏目资讯免责声明:凡本站注明 “来自:(非中国商业网)”的新闻稿件和图片作品,系本站转载自其它媒体,转载目的在于信息传递,并不代表本站赞同其观点和对其真实性负责
鲜花
鲜花
握手
握手
雷人
雷人
路过
路过
鸡蛋
鸡蛋
这个人很懒,什么也没留下...
粉丝 阅读53185 回复0
ads2

Powered by 中国商业网 Licensed © 2001-

, Processed in 1.132592 second(s), 12 queries

01 02 03 04 05