申请/专利权人：广东工业大学

申请日：2024-01-26

公开（公告）日：2024-04-26

公开（公告）号：CN117933655A

主分类号：G06Q10/0631

分类号：G06Q10/0631

优先权：

专利状态码：在审-实质审查的生效

法律状态：2024.05.14#实质审查的生效;2024.04.26#公开

摘要：本申请涉及一种随机返工多任务调度方法、装置、设备及介质，所述方法包括：获取待调度任务St以及资源集合K；检测所述待调度任务St是否大于资源集合K，当所述待调度任务St大于资源集合K时，采用优先规则集合R中的优先规则r对所述待调度任务St进行排序，并根据优先顺序选取前|K|个任务构成集合以构建不同的平衡分配问题；将所述优先规则集合R中的每个规则输入至预设的两阶段启发式算法，确定获得|R|个决策，剔除所述|R|个决策中的重复决策以确定备选行动集合Ax；基于预设的Rollout算法从所述备选行动集合Ax中选取最优决策，以完成随机返工的多任务调度。本申请不仅能够提升决策优化效果，而且能够保证较高的求解效率。

主权项：1.一种随机返工多任务调度方法，其特征在于，包括：响应随机返工多任务调度指令，获取待调度任务St以及资源集合K；检测所述待调度任务St是否大于资源集合K，当所述待调度任务St大于资源集合K时，采用优先规则集合R中的优先规则r对所述待调度任务St进行排序，并根据优先顺序选取前|K|个任务构成集合以构建不同的平衡分配问题；将所述优先规则集合R中的每个规则输入至预设的两阶段启发式算法，确定获得|R|个决策，剔除所述|R|个决策中的重复决策以确定备选行动集合Ax；基于预设的Rollout算法从所述备选行动集合Ax中选取最优决策，以完成随机返工的多任务调度。

全文数据：

权利要求：

百度查询： 广东工业大学 随机返工多任务调度方法、装置、设备及介质

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD