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