公开(公告)号：CN117808136A

公开(公告)日：2024-04-02

申请号：CN202311599717.8

申请日：2023-11-28

Applicant: 上海大学

Inventor： 苗中华 ,  郭恒伟 ,  潘全科 ,  李楠 ,  何创新 ,  朱天骁 ,  潘怡然

IPC: G06Q10/04 ,  G06Q10/0631 ,  G06Q50/02 ,  G06N5/01 ,  G06N5/022 ,  G06N3/126

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