[发明专利]智慧云制造任务调度方法、可读存储介质和终端有效
申请号: | 201811619734.2 | 申请日: | 2018-12-27 |
公开(公告)号: | CN109784687B | 公开(公告)日: | 2022-08-30 |
发明(设计)人: | 亓晋;朱华瑜;孙雁飞 | 申请(专利权)人: | 南京邮电大学 |
主分类号: | G06Q10/06 | 分类号: | G06Q10/06;G06Q50/04 |
代理公司: | 南京苏科专利代理有限责任公司 32102 | 代理人: | 姚姣阳 |
地址: | 210003 江苏*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 智慧 制造 任务 调度 方法 可读 存储 介质 终端 | ||
一种智慧云制造任务调度方法、可读存储介质和终端,所述方法包括:获取待执行的当前调度任务;判断已存储的策略表中是否存在所述当前调度任务对应的策略表;所述策略表中包括当前调度任务在每个状态下选择每个动作的概率的信息;当确定已存储的策略表中存在所述当前调度任务对应的策略表时,采用所存储的对应的策略表对当前调度任务进行调度。上述的方案,可以提高智慧云制造任务调度的效率。
技术领域
本发明属于工业物联网技术领域,特别是涉及一种智慧云制造任务调度方法、可读存储介质和终端。
背景技术
智慧云制造是在“制造即服务”理念基础上,借鉴云计算思想发展起来的一个新概念。
智慧云制造通过建立共享制造资源的公共服务平台,将巨大的社会制造资源池连接在一起,提供各种制造服务,实现制造资源与服务的开放协作,社会资源高度共享。企业用户无需再投入高昂的成本购买加工设备等资源,可以通过咨询公共平台来购买或租赁制造能力。因此,智慧云制造能够避免制造资源的浪费。智慧云制造中资源种类的选择匹配以及资源能否最优化调度成为其是否能够最高效的关键所在。
当前,智慧云制造环境下常用的调度方法在进行任务调度的时候存在着效率低的问题。
发明内容
本发明解决的技术问题是如何提高智慧云制造任务调度的效率。
为了达到上述目的,本发明提供一种智慧云制造任务调度方法,所述方法包括:
获取待执行的当前调度任务;
判断已存储的策略表中是否存在所述当前调度任务对应的策略表;所述策略表中包括当前调度任务在每个状态下选择每个动作的概率的信息;
当确定已存储的策略表中存在所述当前调度任务对应的策略表时,采用所存储的对应的策略表对当前调度任务进行调度;当确定所述已存储的策略表中不存在所述当前调度任务对应的策略表时,训练得到当前调度任务对应的策略表,具体包括:初始化当前调度任务对应的奖励值表;所述奖励值表中包括在每一状态下选取相应动作对应的奖赏评估值的信息;初始化当前调度任务对应的状态空间和策略表;所述状态空间包括当前调度任务对应的时间和资源池的信息;所述策略表包括每一状态下选择每一动作的概率的信息;按照顺序对预设的多种状态进行遍历,获取遍历至的当前状态;基于前一状态下所选择的动作和所述奖励值表,从对应的任务组合中选取当前状态下对应的当前动作;基于从所述奖励值表中查询得到的当前动作对应的奖赏评估值,对所述策略表中当前状态下选择当前动作的概率进行更新;当确定所述调度任务未调度完成时,进入下一状态,直至所述调度任务调度完成时完成一次迭代;当确定所述调度任务调度完成时,判断迭代次数是否达到预设的次数阈值;当确定迭代次数未达到所述次数阈值时,执行下一次迭代;当确定迭代次数达到所述次数阈值时,输出此时的策略表,作为当前调度任务对应的策略表;
采用训练得到当前调度任务对应的策略表对当前调度任务进行调度。
将训练得到的当前调度任务对应的策略表进行存储。
可选地,采用如下的公式计算所述奖励值表中包括在每一状态下选取相应动作对应的奖赏评估值:
R=0.25*p*q,R∈[0,1];
其中,R表示所选择的当前动作对应的奖赏评估值,p表示所述调度任务的状态空间中生产能力在有效时间内的安排占比得分,而q表示所述调度任务的状态空间中库存能力在有效时间内的安排占比得分。
可选地,采用如下的公式计算得到对所述策略表中当前状态下选择当前动作的概率进行更新:
Q(s,a)←Q(s,a)+α*[R+γ*maxa′Q(s′,a′)-Q(s,a)];
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于南京邮电大学,未经南京邮电大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201811619734.2/2.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理