基于复合嵌套分割算法的装配序列规划

• 作者: 励敏 李世其 王峻峰
• 来源期刊: 机械制造与自动化
• 学科: 工学
• 关键词: 装配序列规划 嵌套分割算法 禁忌搜索 抽样和选区算子
• 年，卷（期）: 2017,（1）
• 所属期刊栏目: 机械制造
• 页码范围: 39-42,136
• 页数: 5页
• 分类号: TH123
• 字数: 4826字
• 语种: 中文
• DOI: 10.19344/j.cnki.issn1671-5276.2017.01.011

摘要

针对嵌套分割算法在装配序列分区时有较大概率产生回溯的不足之处,提出采用基于禁忌搜索的复合嵌套分割算法来求解装配序列规划问题.将禁忌搜索思想引入到各个装配序列分区的抽样过程以及之后的选区中,利用禁忌搜索算法的局部搜索能力,可以更快地找出分区中较优的装配序列,减少装配序列选区之后的回溯次数,从而提高嵌套分割算法应用于装配序列规划的性能和效率.通过具体的装配实例以及与遗传算法、基因算法等规划结果的比较,证明该复合算法能够有效地解决装配序列规划问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王峻峰	华中科技大学机械科学与工程学院	84	884	16.0	25.0
2	李世其	华中科技大学机械科学与工程学院	171	2028	23.0	37.0
3	励敏	华中科技大学机械科学与工程学院	1	0	0.0	0.0