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

公开(公告)号：CN114169678B

公开(公告)日：2024-07-16

申请号：CN202111303592.0

申请日：2021-11-05

Applicant: 上海大学

Inventor： 潘全科 ,  黄颖颖 ,  潘怡然

IPC: G06Q10/0631 ,  G06Q10/0633 ,  G06N3/126

Abstract: 本发明公开了一种求解分布式组装生产计划排布问题的改进文化基因算法。本算法设计主要体现在：提出了一种有效结合两种规则的构造性启发式，来获得高质量的初始种群；设计了一种新的结构，以子代解集为单位的小循环嵌套在大循环中，提高了种群的多样性；改进了交叉与变异算子，使解空间往好的方向发展；提出了四种具有针对性和灵活性的局部搜索算子，提高了算法的迭代效率。实验结果表明，本发明与近年高效的智能算法相比，能在同一时间节点内获得质量更高的解，在提高生产效率的同时还能降低客户和合同的流失度。

公开(公告)号：CN114169678A

公开(公告)日：2022-03-11

申请号：CN202111303592.0

申请日：2021-11-05

Applicant: 上海大学

Inventor： 潘全科 ,  黄颖颖 ,  潘怡然

IPC: G06Q10/06 ,  G06N3/12

Abstract: 本发明公开了一种求解分布式组装生产计划排布问题的改进文化基因算法。本算法设计主要体现在：提出了一种有效结合两种规则的构造性启发式，来获得高质量的初始种群；设计了一种新的结构，以子代解集为单位的小循环嵌套在大循环中，提高了种群的多样性；改进了交叉与变异算子，使解空间往好的方向发展；提出了四种具有针对性和灵活性的局部搜索算子，提高了算法的迭代效率。实验结果表明，本发明与近年高效的智能算法相比，能在同一时间节点内获得质量更高的解，在提高生产效率的同时还能降低客户和合同的流失度。