论文部分内容阅读
双边装配线具有结构紧凑、生产高效的特点，广泛用于汽车等大型产品的装配中。在双边装配线中除了要满足装配线中基本的约束外，还需要考虑一些特定的约束，包括方向约束、区域约束、位置约束和协同约束等。应用随机键编码方法，将万有引力搜索算法（Gravitational Search Algorithm，GSA）的连续型编码转换为具有离散特性的任务序列。针对多种并存的约束，通过方向和多约束集调整，明确各约束间的逻辑关系，简化解码流程。融合局部搜索算法调整邻域结构，构造一种改进的万有引力搜索算法（Improved Gra