基于改进遗传算法的双边装配线平衡

针对目前研究较少的双边装配线平衡问题，研究了双边装配线的特点及其对平衡的特殊要求，建立了双边装配线平衡问题的数学模型。根据双边装配中任务具有操作方位约束，以及工位上分配任务的操作顺序与平衡结果直接相关等特点，提出了相应的符合问题特性的遗传算法。该算法采用基于序列、任务及其分配方位组合的编码方法，运用可行的交叉与变异算子，使搜索过程仅在可行解空间内进行，提高了效率。算例结果验证了算法的有效性。