龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：北京京东振世信息技术有限公司
摘要：本申请公开了一种用于确定任务调度结果的方法及装置。方法的一具体实施方式包括：获取任务调度模型，任务调度模型用于表征基于预设约束条件得到的每种可行的任务调度情形下，目标机器人到匹配该目标机器人的目标货架的第一距离成本，每个目标货架到匹配该目标货架的目标工作站的第二距离成本，以及每个目标工作站对于所需的每种物品的未满足需求量；在任务调度模型中加入预设约束条件中的目标条件相关的拉格朗日乘子，将任务调度模型分解为表征机器人与货架的匹配情况的第一子模型，以及表征货架与工作站的匹配情况的第二子模型；在预设约束条件下，确定第一子模型和第二子模型的子结果，得到任务调度结果。本申请提高了任务调度结果的确定效率。
主权项：1.一种用于确定任务调度结果的方法，包括：获取任务调度模型，其中，所述任务调度模型用于表征基于预设约束条件得到的每种可行的任务调度情形下，机器人集合中的目标机器人到货架集合中匹配该目标机器人的目标货架的第一距离成本，每个目标货架到工作站集合中匹配该目标货架的目标工作站的第二距离成本，以及每个目标工作站对于所需的每种物品的未满足需求量；在所述任务调度模型中加入所述预设约束条件中的目标条件相关的拉格朗日乘子，得到表征所述目标条件对应的局部松弛问题的函数模型；对所述函数模型进行变换，得到变换后模型；将所述变换后模型分解为表征机器人与货架的匹配情况的第一子模型，以及表征货架与工作站的匹配情况的第二子模型，其中，所述目标条件包括机器人与货架的货架面之间的匹配变量、货架的货架面与工作站之间的匹配变量，用于表征当机器人在与货架的匹配过程中分配给货架的货架面，该货架面必须在与工作站的匹配过程分配给工作站；在所述预设约束条件下，确定所述第一子模型和所述第二子模型的子结果，得到任务调度结果；在后续的任务调度结果的确定过程中，每隔预设时间间隔，更新所述拉格朗日乘子。
全文数据：
权利要求：
百度查询： 北京京东振世信息技术有限公司 用于确定任务调度结果的方法及装置
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号