[发明专利]一种多Agent深度强化学习的单件作业车间调度方法有效
申请号: | 202010380488.0 | 申请日: | 2020-05-08 |
公开(公告)号: | CN111985672B | 公开(公告)日: | 2021-08-27 |
发明(设计)人: | 张洁;赵树煊;汪俊亮;贺俊杰 | 申请(专利权)人: | 东华大学 |
主分类号: | G06Q10/04 | 分类号: | G06Q10/04;G06Q10/06;G06Q50/04;G06N3/08;G06N3/04 |
代理公司: | 上海申汇专利代理有限公司 31001 | 代理人: | 徐俊 |
地址: | 201600 上*** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明针对单件作业车间调度问题约束复杂、解空间种类多,传统的数学规划算法和元启发算法无法满足大规模作业车间调度问题的快速求解的特点,提出了基于多Agent深度强化学习的单件作业车间调度方法。本发明首先设计多Agent间的通信机制,采用多Agent方法对单件作业车间调度问题的强化学习建模;其次构建深层神经网络对车间状态进行提取,并在此基础上设计作业车间动作选择机制,实现了车间加工工件与车间环境之间的交互;再次,设计奖励函数对整个调度决策进行评估,并使用PolicyGradient算法对调度决策进行更新,以得到更优秀的调度结果;最后使用标准数据集对算法性能进行了性能评估与验证。本发明能够解决作业车间调度问题,丰富了作业车间调度问题的方法体系。 | ||
搜索关键词: | 一种 agent 深度 强化 学习 作业 车间 调度 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于东华大学,未经东华大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202010380488.0/,转载请声明来源钻瓜专利网。
- 上一篇:视频编解码方法、装置、计算机设备和存储介质
- 下一篇:驱动力分配控制装置
- 同类专利
- 专利分类
G06 计算;推算;计数
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理