-
公开(公告)号：CN114185312A
公开(公告)日：2022-03-15
申请号：CN202111303702.3
申请日：2021-11-05
Applicant: 上海大学
IPC: G05B19/418
Abstract: 本发明公开了一种求解印刷分布式流水车间动态排产问题的多目标智能优化算法。本算法设计主要体现在：提出一种新的算法框架，将人工蜂群算法与多目标优化框架结合，得到高质量的解集；使用动态优化的方式，减少加工设备的周期性维护和临时插入的订单对原有排产计划的不利影响；改进核心操作算子，提高算法迭代效率。实验结果表明，本发明与相似的解决方法相比，能够在相同时间内求解出更高质量的多目标解集，从而降低生产成本，提高企业效益。
-
公开(公告)号：CN117808136A
公开(公告)日：2024-04-02
申请号：CN202311599717.8
申请日：2023-11-28
Applicant: 上海大学
Abstract: 本发明涉及一种异质喷药机器人任务分配与调度方法。该方法获取喷药机器人特征数据和任务数据后，在考虑喷药时间窗口和异质喷药机器人性能的基础上，采用自适应贪心迭代算法进行任务分配与调度，首先通过高效的启发式方法产生初始解决方案，同时采用自适应破坏机制，并根据进化状态自动匹配破坏算子和破坏强度，然后对解决方案进行破坏，破坏后的解决方案在重构阶段重新生成解决方案并结合局部搜索优化方法进一步优化解决方案，最终在到达算法的停止时间时，获取异质喷药机器人任务分配与调度的最佳解决方案。与现有技术相比，本发明具有能够实现在合适的喷药时间区间内，兼顾异质机器人不同性能，高效完成喷药任务的分配与调度等优点。
-
公开(公告)号：CN112149876A
公开(公告)日：2020-12-29
申请号：CN202010881510.X
申请日：2020-08-27
Applicant: 上海大学
Abstract: 本发明公开了一种求解矩阵制造车间多自动轨道小车上料调度问题的人工蜂群算法。在矩阵制造车间中，中心控制系统调度多辆自动轨道小车来给数控机床所在的单元上料。多辆自动轨道小车的合理优化调度能够为制造企业节约成本，并提高制造车间的生产效率。本发明提出了一种有效的人工蜂群算法，算法设计主要体现在：提出一种新的解的表示方法，用改进的最近邻启发式算法来生成一个优质初始解，设计5个邻域算子来提高算法的探索与开发能力，以及提出一个能够替换多次未进化解的基于随机插入的局部搜索方法。实验证明：与企业现行方法以及相似问题的解决方法相比，本发明提出的算法能够得到一个更为优秀的多自动轨道小车上料调度解决方案。
-
公开(公告)号：CN117724411A
公开(公告)日：2024-03-19
申请号：CN202311587887.4
申请日：2023-11-24
Applicant: 上海大学
IPC: G05B19/418
Abstract: 本发明公开了一种基于订单配对的节能调度方法，包括步骤：步骤1，建立一个混合整数线性规划模型，精确地描述和解析订单配对生产过程中的节能调度问题；步骤2，针对所述节能调度问题的特性，设计一种机器负载均衡的启发式方法来生成初始解；步骤3，采用增强学习驱动的迭代贪心协同演化算法进行迭代搜索调度优化方案：在每次迭代过程中，根据当前种群的状态和环境信息获取适用于本次迭代的最优策略；在种群每迭代一次时，采用基于问题特性的加速策略和节能策略来更新非支配解集；步骤4，采用奖励的方式在线更新策略模型，保持策略控制系统鲁棒性，实现算法的闭环架构。本发明的求解效率优于目前已公开的解决节能的算法，可以更快地找到最优解。
-
公开(公告)号：CN112149876B
公开(公告)日：2023-07-18
申请号：CN202010881510.X
申请日：2020-08-27
Applicant: 上海大学
IPC: G06Q10/047 , G06Q10/0631 , G06Q10/083 , G06N3/006
Abstract: 本发明公开了一种求解矩阵制造车间多自动轨道小车上料调度问题的人工蜂群算法。在矩阵制造车间中，中心控制系统调度多辆自动轨道小车来给数控机床所在的单元上料。多辆自动轨道小车的合理优化调度能够为制造企业节约成本，并提高制造车间的生产效率。本发明提出了一种有效的人工蜂群算法，算法设计主要体现在：提出一种新的解的表示方法，用改进的最近邻启发式算法来生成一个优质初始解，设计5个邻域算子来提高算法的探索与开发能力，以及提出一个能够替换多次未进化解的基于随机插入的局部搜索方法。实验证明：与企业现行方法以及相似问题的解决方法相比，本发明提出的算法能够得到一个更为优秀的多自动轨道小车上料调度解决方案。
-
Patent Agency Ranking
公开(公告)号：CN110263970B
公开(公告)日：2023-02-10
申请号：CN201910396223.7
申请日：2019-05-14
Applicant: 上海大学
Abstract: 本发明公开了一种求解自动轨道小车上料调度问题的混合离散人工蜂群算法。在线性制造车间中，自动轨道小车被用来给数控机床所在的单元上料，自动轨道小车的优化调度能够降低运输成本，提高生产效率。为了解决自动轨道小车上料调度问题，我们提出了一种混合的离散人工蜂群算法。算法设计主要体现在：提出最近邻启发式算法来生成一个优质初始解；设计6个邻域操作算子来提高算法的探索与开发能力；提出一种观察蜂邻域勘探更新策略。与现有的一些算法相比，本发明得到了一个更优质的自动轨道小车上料调度解决方案。
-
公开(公告)号：CN114185312B
公开(公告)日：2025-02-25
申请号：CN202111303702.3
申请日：2021-11-05
Applicant: 上海大学
IPC: G05B19/418
Abstract: 本发明公开了一种求解印刷分布式流水车间动态排产问题的多目标智能优化算法。本算法设计主要体现在：提出一种新的算法框架，将人工蜂群算法与多目标优化框架结合，得到高质量的解集；使用动态优化的方式，减少加工设备的周期性维护和临时插入的订单对原有排产计划的不利影响；改进核心操作算子，提高算法迭代效率。实验结果表明，本发明与相似的解决方法相比，能够在相同时间内求解出更高质量的多目标解集，从而降低生产成本，提高企业效益。
-
公开(公告)号：CN113627716A
公开(公告)日：2021-11-09
申请号：CN202110732274.X
申请日：2021-06-30
Applicant: 上海大学
Abstract: 本发明公开了一种用于多配送中心抗干扰车辆调度方法。在多配送中心车辆调度中，车辆从配送中心出发，为最后一个客户提供配送服务后，根据实际需要，返回某个配送中心。为了解决多配送中心车辆调度中普遍存在的二律背反问题，本发明提出了一种混合的抗干扰多目标进化算法。算法设计主要体现在：提出兼顾及时点和最短边的初始解来生成一组优质初始解；设计复制和局部搜索算子来提高算法的探索与开发能力。与现有的一些算法相比，本发明得到了一个更优质的多配送中心车辆调度解决方案。
-
公开(公告)号：CN112036111A
公开(公告)日：2020-12-04
申请号：CN202010845576.3
申请日：2020-08-20
Applicant: 上海大学
IPC: G06F30/39 , G06F111/04 , G06F115/12
Abstract: 本发明公开了一种求解印刷电路板分组问题的启发式算法，涉及一种新的解的表示方法，提出了3种不同角度的相似性概念，根据相似性概念，采用迭代机制，在满足贴装机器容量限制的前提下，完成所有PCB板的分组工作。实验证明：与相似问题的解决方法相比，本发明能够在更短的时间内求解出质量更高的解决方案。从而显著提高了企业生产效率，节约企业资源成本。
-
公开(公告)号：CN110263970A
公开(公告)日：2019-09-20
申请号：CN201910396223.7
申请日：2019-05-14
Applicant: 上海大学
Abstract: 本发明公开了一种求解自动轨道小车上料调度问题的混合离散人工蜂群算法。在线性制造车间中，自动轨道小车被用来给数控机床所在的单元上料，自动轨道小车的优化调度能够降低运输成本，提高生产效率。为了解决自动轨道小车上料调度问题，我们提出了一种混合的离散人工蜂群算法。算法设计主要体现在：提出最近邻启发式算法来生成一个优质初始解；设计6个邻域操作算子来提高算法的探索与开发能力；提出一种观察蜂邻域勘探更新策略。与现有的一些算法相比，本发明得到了一个更优质的自动轨道小车上料调度解决方案。
-
-
-
-
-
-
-
-
-
Search Results
14
records
(took 0.015 seconds)
