[发明专利]智慧云制造任务调度方法、可读存储介质和终端有效

专利信息
申请号: 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)];

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于南京邮电大学,未经南京邮电大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201811619734.2/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top