孟庆宇，李亮玉，龙　洋，岳建锋

(天津工业大学 天津市现代机电装备技术重点实验室， 天津 300387 )



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

孟庆宇，李亮玉，龙洋，岳建锋

(天津工业大学 天津市现代机电装备技术重点实验室， 天津 300387 )

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

焊装线；遗传算法；工位平衡

0　引言

机器人焊装生产线将多个焊接单元通过输送线和搬运机器人组合为整条生产线。在对机器人焊装线进行设计和规划时，通常做法是沿着焊装线依次排列各焊接工位，由焊接机器人单元在固定工位上精准、高效的完成焊接任务。焊接件的输送形式一般采用流水线，对各工位完工时间的同步性要求更高。这需要各工位间的生产节拍保持高度一致，否则会造成某些工位的任务过多无法按时完工，而另外工位由于任务少，已经完工等待上料。这种情况造成设备闲置而降低资源利用率，影响企业生产效率。……