买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉广东工业大学申请的专利随机返工多任务调度方法、装置、设备及介质获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN117933655B 。

龙图腾网通过国家知识产权局官网在2025-10-10发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202410119895.4，技术领域涉及：G06Q10/0631；该发明授权随机返工多任务调度方法、装置、设备及介质是由王小明设计研发完成，并于2024-01-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|个任务构成集合以构建不同的平衡分配问题； 检测所述待调度任务St是否大于资源集合K的步骤之后,包括： 检测到所述待调度任务St小于资源集合K，将所有待调度任务St迁移至所述集合中； 构建|K|-|St|个虚拟任务，所述虚拟任务为交货期、工期、返工概率各项参数均为零的任务； 将所述平衡分配问题表达为整数规划模型，包括： 定义已知量，其中，表示任务的价值权重；表示任务的交货期；表示任务由资源k∈K处理时的剩余总工期均值，采用聚合估计法所确定；表示资源k∈K的最早空闲时间；表示极大数； 定义决策变量，所述决策变量为： 其中，xik∈{0,1}表示任务是否由资源k∈K处理；表示任务的完工时间； 将所述优先规则集合R中的每个规则输入至预设的两阶段启发式算法，确定获得|R|个决策，剔除所述|R|个决策中的重复决策以确定备选行动集合Ax； 基于预设的Roll-out算法从所述备选行动集合Ax中选取最优决策，以完成随机返工的多任务调度。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人广东工业大学，其通讯地址为：510000 广东省广州市越秀区东风东路729号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。