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

摘要：

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

关键词：双边装配线、平衡、遗传算法、组合优化

所属期刊栏目：13

分类号：TH166;TP18;O223

资助基金：上海市科委资助项目031111005

在线出版日期：2007-04-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：268-274