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

Applying the genetic algorithm based on joint operation sequence to ALBP-2

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

This paper the influence of feasible task sequence and joint operation sequence for solving the assembly line balancing problem, and the difference and contacts between the two kinds of sequence. Then a genetic algorithm based on joint operation sequence was developed for the second type of assembly line balancing problem （ALBP-2）. The initial population, crossover operator and mutation operator in the algorithm are all constructed from the task sequence diagram. All solutions in the initial population or results of crossover and mutation operations are feasible. For the algorithm only hunts the optimal solution in the subspace of feasible solutions, it improve the operation efficiency and accuracy of computation. For joint operation can release more space and time, solving ALBP-2 based on joint operation sequences can get more optimal solution At last a case study was given for the algorithm, and the result is satisfactory.