%0 Journal Article %T 基于改进遗传算法的双边装配线平衡 %A 吴尔飞 %A 金烨 %A 续爱民 %A 胡小锋 %J 计算机集成制造系统 %P 0-0 %D 2007 %X 针对目前研究较少的双边装配线平衡问题,研究了双边装配线的特点及其对平衡的特殊要求,建立了双边装配线平衡问题的数学模型。根据双边装配中任务具有操作方位约束,以及工位上分配任务的操作顺序与平衡结果直接相关等特点,提出了相应的符合问题特性的遗传算法。该算法采用基于序列、任务及其分配方位组合的编码方法,运用可行的交叉与变异算子,使搜索过程仅在可行解空间内进行,提高了效率。算例结果验证了算法的有效性。 %K 双边装配线 %K 平衡 %K 遗传算法 %K 组合优化 %U http://www.cims-journal.cn/CN/abstract/abstract1458.shtml