一种基于差分进化和模拟退火的多任务规划搜索方法

    公开(公告)号:CN113805604A

    公开(公告)日:2021-12-17

    申请号:CN202110976797.9

    申请日:2021-08-24

    Abstract: 本发明涉及一种基于差分进化和模拟退火的多任务规划搜索方法,属于无人系统智能控制技术领域。本方法首次提出了一种带模拟退火的差分进化算法,根据设计的任务分配和任务排序编码。首先进行差分进化的初始解生成,使用获得的初始解来构建一种任务分配和任务排序协同判断机制,确定执行任务过程中无人机器被分配的任务以及对应的执行顺序,从而获得整体的执行方案。在连续若干次最优解未更新或迭代次数达到上限时,获得最优的任务规划方案。本发明克服了传统任务规划中依靠人工经验进行任务分配方式容易造成的分配不均衡和非执行任务时间过长的弊端,提高了系统整体工作效率,缩短了任务完成时间。本发明广泛适用于制造业、运输业、建筑业等领域。

    一种基于差分进化和模拟退火的多任务规划搜索方法

    公开(公告)号:CN113805604B

    公开(公告)日:2023-12-08

    申请号:CN202110976797.9

    申请日:2021-08-24

    Abstract: 本发明涉及一种基于差分进化和模拟退火的多任务规划搜索方法,属于无人系统智能控制技术领域。本方法首次提出了一种带模拟退火的差分进化算法,根据设计的任务分配和任务排序编码。首先进行差分进化的初始解生成,使用获得的初始解来构建一种任务分配和任务排序协同判断机制,确定执行任务过程中无人机器被分配的任务以及对应的执行顺序,从而获得整体的执行方案。在连续若干次最优解未更新或迭代次数达到上限时,获得最优的任务规划方案。本发明克服了传统任务规划中依靠人工经验进行任务分配方式容易造成的分配不均衡和非执行任务时间过长的弊端,提高了系统整体工作效率,缩短了任务完成时间。本发明广泛适用于制造业、运输业、建筑业等领域。

    一种在环境约束下的车辆路径智能搜索方法

    公开(公告)号:CN113256013B

    公开(公告)日:2022-09-13

    申请号:CN202110611728.8

    申请日:2021-06-02

    Abstract: 本发明涉及一种在环境约束下的车辆路径智能搜索方法,属于人工智能车辆路径规划领域。本方法在考虑各种复杂地形和波动气象等约束条件下,通过构建恰当数量的目标点、车辆数目及地图,提出一个以最小化最后一个任务完工时间为目标,由目标点聚类和路径搜索构成的嵌套式算法,在构建的地图上将目标点分配给各个车辆,为每个车辆自动搜索计算出最优的行车路径。本方法考虑了各目标点有不同任务,每个任务耗时不同的特性,具有稳定高效的性能表现。本方法结合了机器学习方法与启发式方法,表现出良好的适应能力。

    一种带有资源冲突的单元实时选取方法

    公开(公告)号:CN113435742A

    公开(公告)日:2021-09-24

    申请号:CN202110708922.8

    申请日:2021-06-25

    Abstract: 本发明涉及一种带有资源冲突的单元实时选取方法,针对剧烈波动的作业需求,为了解决带有资源冲突的单元实时选取的技术问题,属于智能搜索技术领域。本方法首次提出了一种由外部框架算法和内部排序算法构成的嵌套式算法,以最小化最大完工时间为目标,采用一种兼顾实时选取与处理资源冲突的方式,在当前批次的单元结束作业后,从当前待构建的单元中选取若干单元作为下一批次进行处理,能够更好地适应剧烈波动变化的作业环境,随着时间推移做出动态的决策,对波动的需求提供快速响应。

    一种在环境约束下的车辆路径智能搜索方法

    公开(公告)号:CN113256013A

    公开(公告)日:2021-08-13

    申请号:CN202110611728.8

    申请日:2021-06-02

    Abstract: 本发明涉及一种在环境约束下的车辆路径智能搜索方法,属于人工智能车辆路径规划领域。本方法在考虑各种复杂地形和波动气象等约束条件下,通过构建恰当数量的目标点、车辆数目及地图,提出一个以最小化最后一个任务完工时间为目标,由目标点聚类和路径搜索构成的嵌套式算法,在构建的地图上将目标点分配给各个车辆,为每个车辆自动搜索计算出最优的行车路径。本方法考虑了各目标点有不同任务,每个任务耗时不同的特性,具有稳定高效的性能表现。本方法结合了机器学习方法与启发式方法,表现出良好的适应能力。

    一种面向快速响应的赛如生产系统模型构建方法

    公开(公告)号:CN111177937B

    公开(公告)日:2021-11-12

    申请号:CN202010004511.6

    申请日:2020-01-03

    Abstract: 本发明涉及一种面向快速响应的赛如生产系统模型构建方法,属于先进制造生产系统构建技术领域。定义了一套符号描述赛如生产系统构建模型,具体包括以下步骤:一、建立赛如构建阶段模型,完成工人与工序间的分配,并构建赛如单元;二、建立赛如调度阶段模型,完成赛如单元间的调度。考虑了工人并非全部是全能工且具有不同技能范围和生产速率的情况,所述方法解决了实际情况下工人差异带来的生产任务分配和工人之间配合生产上的困难,构建的赛如生产系统具有重构性和良好的响应能力,能够稳定高效的应对具有“多品种、小批量、变批次”特性的波动市场,使得工人利用率保持较高水平。

    一种基于决策块与蜂群算法的工件生产路径搜索方法

    公开(公告)号:CN104809523A

    公开(公告)日:2015-07-29

    申请号:CN201510228128.8

    申请日:2015-05-07

    CPC classification number: Y02P90/30

    Abstract: 本发明针对跨单元运输环境下、考虑运输能力受限的跨单元生产路径搜索的问题提出解决方案,基于动态决策块和改进的离散蜂群算法,不断优化更新当前最佳路径。本发明使得决策块具有动态特征且侦察蜂阶段跳出局部最优解的能力上有所提高,从而更加利于全局解的性能的提高,能够解决装备制造业生产过程中的机器空闲和工件的累积堆放的问题,将加工和运输协同优化,提高了生产效率,同时缩短完成时间。

    带有批处理机的多阶段变异混合流水车间调度方法

    公开(公告)号:CN103309316A

    公开(公告)日:2013-09-18

    申请号:CN201310202922.6

    申请日:2013-05-28

    Abstract: 本发明涉及一种带有批处理机的多阶段变异混合流水车间调度方法,属于先进制造控制与调度技术领域。通过基于分派规则编码的遗传算法解决组合分派规则的决策问题,首先根据不同的调度目标建立采用三段编码描述的问题模型,再根据本发明提出的策略搜索遗传算法,分别以最小化最大完工时间和最小化加权延迟时间总和为目标,为每台机器搜索适用的分派规则,最后应用得到的组合分派规则求得调度解。本方法能够解决同时含有批处理机和单处理机两种不同设备类型的多阶段HFS调度问题;采用面向机器的编码方案,更能反映出实际的环境信息,在一定程度上避免了按阶段编码的局限性;编码无需采用修复机制;保证了调度效率。

Patent Agency Ranking