基于遗传算法的焊装线工位平衡问题研究

Research of Work-station Balancing Problem of Welding Line Based on the Genetic Algorithm

在现代化机器人焊装线生产过程中,大量的作业分配及多工位上焊接工序安排使焊接工位平衡问题表现的尤为突出。针对第二类平衡问题,即在给定工位数和各工序工时情况下,求解最优生产节拍问题进行研究。首先对该问题进行分析并建立节拍优化数学模型,进而提出了一种改进的遗传算法求解平衡问题。该算法以焊接工序的加工顺序优先关系作为约束条件,按种群个体适应度合理选择交叉概率和变异概率,提高算法搜索效率和解的可靠性。最后通过实例对该算法进行了验证。

In the prodution process of modern robot welding line,the reasonable arrangement of lots of task allocation and the welding process of work-stations makes the problem of welding station balancing more important. According to the second category of balancing problem, namely finding the best takt time under the condition of a given work-stat number and working hours in each process, firstly analyze the problem and es-tablish the mathematical modle, then puts forward an improved genetic algorithm to solve the balancing prob-lem. This paper uses the priorities of all the welding processes order as constraint conditions, the cross proba-bility and mutation probability are selected according to the population individual fitness rational, improved the searching efficiency of algorthm and the reliability of the solution. Finally the algorithm is verified by an example.