-
题名多约束双边装配线平衡的改进万有引力搜索算法
被引量：5
- 1
-
-
作者
吴意
唐秋华
张利平
李梓响
操小军
-
机构
武汉科技大学机械自动化学院
神龙汽车公司技术中心
-
出处
《现代制造工程》
CSCD
北大核心
2016年第11期6-13,55,共9页
-
基金
国家自然科学基金项目(51275366
50875190)
+1 种基金
教育部博导和博士后科学基金项目(20134219110002
2013M542073)
-
文摘
双边装配线具有结构紧凑、生产高效的特点,广泛用于汽车等大型产品的装配中。在双边装配线中除了要满足装配线中基本的约束外,还需要考虑一些特定的约束,包括方向约束、区域约束、位置约束和协同约束等。应用随机键编码方法,将万有引力搜索算法(Gravitational Search Algorithm,GSA)的连续型编码转换为具有离散特性的任务序列。针对多种并存的约束,通过方向和多约束集调整,明确各约束间的逻辑关系,简化解码流程。融合局部搜索算法调整邻域结构,构造一种改进的万有引力搜索算法(Improved Gravitational Search Algorithm,IGSA),增加种群多样性,避免陷入局部最优。最后通过算例验证了改进的万有引力搜索算法的有效性。
-
关键词
双边装配线平衡问题
多约束
万有引力搜索算法
-
Keywords
two-sided assembly lines balancing
multiple constraints
gravitational search algorithm
-
分类号
TH16
[机械工程—机械制造及自动化]
-
