申请/专利权人：上海大学

申请日：2023-11-28

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

公开（公告）号：CN117808136A

主分类号：G06Q10/04

分类号：G06Q10/04;G06Q10/0631;G06Q50/02;G06N5/01;G06N5/022;G06N3/126

优先权：

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

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

摘要：本发明涉及一种异质喷药机器人任务分配与调度方法。该方法获取喷药机器人特征数据和任务数据后，在考虑喷药时间窗口和异质喷药机器人性能的基础上，采用自适应贪心迭代算法进行任务分配与调度，首先通过高效的启发式方法产生初始解决方案，同时采用自适应破坏机制，并根据进化状态自动匹配破坏算子和破坏强度，然后对解决方案进行破坏，破坏后的解决方案在重构阶段重新生成解决方案并结合局部搜索优化方法进一步优化解决方案，最终在到达算法的停止时间时，获取异质喷药机器人任务分配与调度的最佳解决方案。与现有技术相比，本发明具有能够实现在合适的喷药时间区间内，兼顾异质机器人不同性能，高效完成喷药任务的分配与调度等优点。

主权项：1.一种异质喷药机器人任务分配与调度方法，其特征在于，包括以下步骤：数据获取步骤，获取喷药机器人特征数据和任务数据，并初始化种群大小、破坏强度下界、破坏强度上界和停止时间，所述任务数据包括喷药时间窗口，所述破坏强度为移除的任务数量；种群初始化步骤，利用启发式方法和随机方法分别生成多种初始解决方案并计算相应的综合成本值，形成初始种群，并从中选出所述综合成本值最小的初始解决方案，所述启发式方法包括，基于所述喷药机器人特征数据和任务数据分配任务，并基于所述喷药时间窗口和所述综合成本值，选取各任务的最佳插入位置，所述综合成本值为喷药机器人拖期惩罚成本、行驶成本以及派发成本之和；自适应破坏步骤，根据当前进化状态，匹配破坏算子与破坏强度初始值，并根据所述破坏算子和当前的破坏强度执行破坏操作，获取当前的剩余任务集和破坏任务集，所述破坏算子与不同喷药机器人的特征数据或任务数据有关；解决方案重构步骤，依次将当前破坏任务集中的所有任务分配至剩余任务集中综合成本值最小的位置，得到当前解决方案；局部搜索优化步骤，通过局部搜索，依次重新分配每台喷药机器人的所有任务，获取综合成本值最小的解决方案；最佳解决方案获取步骤，判断是否到达所述停止时间，若为否，则返回所述自适应破坏步骤，若为是，则输出当前解决方案，得到最佳的异质喷药机器人任务分配与调度方案。

全文数据：

权利要求：

百度查询： 上海大学 一种异质喷药机器人任务分配与调度方法

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

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