-
公开(公告)号: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
Applicant: 北京理工大学
Abstract: 本发明涉及一种面向快速响应的赛如生产系统模型构建方法,属于先进制造生产系统构建技术领域。定义了一套符号描述赛如生产系统构建模型,具体包括以下步骤:一、建立赛如构建阶段模型,完成工人与工序间的分配,并构建赛如单元;二、建立赛如调度阶段模型,完成赛如单元间的调度。考虑了工人并非全部是全能工且具有不同技能范围和生产速率的情况,所述方法解决了实际情况下工人差异带来的生产任务分配和工人之间配合生产上的困难,构建的赛如生产系统具有重构性和良好的响应能力,能够稳定高效的应对具有“多品种、小批量、变批次”特性的波动市场,使得工人利用率保持较高水平。
-
公开(公告)号:CN104809523A
公开(公告)日:2015-07-29
申请号:CN201510228128.8
申请日:2015-05-07
Applicant: 北京理工大学
CPC classification number: Y02P90/30
Abstract: 本发明针对跨单元运输环境下、考虑运输能力受限的跨单元生产路径搜索的问题提出解决方案,基于动态决策块和改进的离散蜂群算法,不断优化更新当前最佳路径。本发明使得决策块具有动态特征且侦察蜂阶段跳出局部最优解的能力上有所提高,从而更加利于全局解的性能的提高,能够解决装备制造业生产过程中的机器空闲和工件的累积堆放的问题,将加工和运输协同优化,提高了生产效率,同时缩短完成时间。
-
公开(公告)号:CN103309316A
公开(公告)日:2013-09-18
申请号:CN201310202922.6
申请日:2013-05-28
Applicant: 北京理工大学
IPC: G05B19/418
Abstract: 本发明涉及一种带有批处理机的多阶段变异混合流水车间调度方法,属于先进制造控制与调度技术领域。通过基于分派规则编码的遗传算法解决组合分派规则的决策问题,首先根据不同的调度目标建立采用三段编码描述的问题模型,再根据本发明提出的策略搜索遗传算法,分别以最小化最大完工时间和最小化加权延迟时间总和为目标,为每台机器搜索适用的分派规则,最后应用得到的组合分派规则求得调度解。本方法能够解决同时含有批处理机和单处理机两种不同设备类型的多阶段HFS调度问题;采用面向机器的编码方案,更能反映出实际的环境信息,在一定程度上避免了按阶段编码的局限性;编码无需采用修复机制;保证了调度效率。
-
公开(公告)号:CN102567850A
公开(公告)日:2012-07-11
申请号:CN201110449696.2
申请日:2011-12-29
Applicant: 北京理工大学
Inventor: 李冬妮 , 梁啟锵 , 王彤 , 王小海 , 金铮 , 郑伟 , 居玉辉 , 郝勇 , 谢洪涛 , 李弘 , 赵凯 , 潘树民 , 许清波 , 段勇 , 郑鸿 , 马小丽 , 闫锦锋 , 马开 , 赵瑞颖 , 邓卫云
CPC classification number: Y02P90/30
Abstract: 本发明涉及一种跨车间协作模式下车间生产计划与调度一体化方法,步骤如下:首先确定窄口车间和窄口工序,然后进行迭代,在每次迭代过程中,首先采用基于分派规则的调度方法进行预调度,然后根据预调度结果调整投产数量,直至迭代结束时输出调度结果和对应的投产计划。本发明能有效的解决生产车间能力不平衡问题;有效的解决生产任务跨车间的转移问题;并将产计划与调度一体化集成,在得出调度结果的同时,给出生产计划。
-
公开(公告)号:CN101691021A
公开(公告)日:2010-04-07
申请号:CN200910093540.8
申请日:2009-10-13
Applicant: 北京理工大学
IPC: B23Q15/22
Abstract: 本发明涉及一种基于人机交互的数控刀具智能选配方法,适用于先进制造工艺智能化决策领域。本发明通过人机交互的方式进行刀具选配,同时通过刀具筛选、自动组装长度计算、刀具家族树展示、选刀进度提示等方法为刀具选配流程提供智能辅助,提高选刀效率。本发明解决了机械制造企业数控刀具选配组装效率低的问题,提供刀具的辅助选择和组装软件环境,为工艺和生产环节的相关人员提供全面支持。
-
-
-
-
-
-
-
-
-