基于改进遗传算法的异步并行拆卸序列规划
孙娴静1
唐秋华1
邓明星2
1.武汉科技大学 冶金装备及其控制教育部重点实验室,湖北武汉 430081;武汉科技大学机械传动与制造工程湖北省重点实验室,湖北武汉 4300812.武汉科技大学汽车与交通工程学院,湖北武汉 430081
摘要:针对考虑优先关系约束和机器工作区域冲突约束的异步并行拆卸序列规划问题,提出加入路径重连策略的遗传算法.通过定义零部件之间的与或优先关系,对拆卸方向进行简化.且根据工作区域冲突约束,避免零部件拆卸过程中产生工作区域冲突.在此基础上,对种群进行编码解码,并加入路径重连算子,将遗传算法迭代得到的精英解进行路径重连以增强算法的局部搜索能力.最后通过多个实际案例证明算法的有效性.
关键词:异步并行拆卸遗传算法路径重连
分类号:TH186(机械工厂(车间))
资助基金:国家自然科学基金(51875421)
论文发表日期:2022-08-28
在线出版日期:2025-08-15(本平台首次上网日期,不代表文献的发表时间)
页数:7( 151-157 )
英文信息
