基于联合作业序列的遗传算法求解第二类装配线平衡问题

分析了可行作业序列与联合作业序列对求解装配线平衡问题的影响,以及两种序列之间的区别和联系,并针对第二类装配线平衡问题,提出一种基于联合作业序列的遗传算法。该算法依据作业顺序图生成初始群体和构造交叉算子、变异算子,保证只在可行作业序列中搜索最优解,从而提高了算法运算效率和计算结果的精度;联合作业能够为工作站释放更多的空间和时间,基于联合作业序列求解ALBP-2可得到更优解;应用该算法对一实例进行了多种工位数的验证,结果较优。