多约束双边装配线平衡的改进万有引力搜索算法

• 作者: 吴意 唐秋华 张利平 操小军 李梓响
• 来源期刊: 现代制造工程
• 学科: 工学
• 关键词: 双边装配线平衡问题 多约束 万有引力搜索算法
• 年，卷（期）: 2016,（11）
• 所属期刊栏目: 试验研究
• 页码范围: 6-13,55
• 页数: 9页
• 分类号: TH16
• 字数: 6487字
• 语种: 中文
• DOI: 10.16731/j.cnki.1671-3133.2016.11.002

摘要

双边装配线具有结构紧凑、生产高效的特点,广泛用于汽车等大型产品的装配中.在双边装配线中除了要满足装配线中基本的约束外,还需要考虑一些特定的约束,包括方向约束、区域约束、位置约束和协同约束等.应用随机键编码方法,将万有引力搜索算法(Gravitational Search Algorithm,GSA)的连续型编码转换为具有离散特性的任务序列.针对多种并存的约束,通过方向和多约束集调整,明确各约束间的逻辑关系,简化解码流程.融合局部搜索算法调整邻域结构,构造一种改进的万有引力搜索算法(Improved Gravitational Search Algorithm,IGSA),增加种群多样性,避免陷入局部最优.最后通过算例验证了改进的万有引力搜索算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐秋华	武汉科技大学机械自动化学院	103	822	16.0	21.0
2	张利平	武汉科技大学机械自动化学院	33	255	11.0	14.0
3	李梓响	武汉科技大学机械自动化学院	8	63	6.0	7.0
4	操小军	神龙汽车公司技术中心	8	38	4.0	6.0
5	吴意	武汉科技大学机械自动化学院	2	14	2.0	2.0