白车身焊接质量的优劣对整车质量起着决定性作用,这一点决定了白车身焊接生产线规划的重要性。在传统的生产线规划中,往往都是凭借规划工程师的经验来完成规划,一旦布局完成后再要修改,则成本非常高昂,耗时良多。随着计算机技术的不断进步,尤其是CAD技术的快速发展,使得工程技术人员可以在计算机上完成规划任务,而不需要在真实的生产线上进行操作,从而大大的节约了规划时间和规划成本。由于是在计算机上模拟了生产线真实的情况,因此几乎所有在规划中存在的问题都可以在计算机上发现并加以改正,避免了将规划中的问题带到实际的生产线上,减少了隐含的损失。 本研究所研究的焊点任务组合优化是白车身侧围工位规划的重要组成部分之一,是工位规划和机器人路径优化的基础。本研究首先分析了白车身侧围工位,对焊点分配的相关因素逐一的进行了研究,在此基础上提出了将焊点分配过程分两步走的分配方法,即首先将焊点和焊接机器人都抽象为空间的抽象点,把焊点分配问题抽象为一个多背包任务分配问题,其中焊接机器人被看作为背包,焊点被看作为具有价值的资源待分配,焊点的价值体现在其与焊接机器人之间的距离,距离越小价值越大。确定数学模型后,选用遗传算法对焊点多背包问题进行求解,所得到的结果即为焊点初次分配给焊接机器人的结果。在第二步中,将上一步骤所没有考虑到的工艺性约束因素作为校核知识对数学分配的结果进行校核,最终确定分配结果。并用VC++编制了相应的焊点分配程序。 本研究的意义在于将传统凭借人工经验规划的定性的焊点分配过程用定量的数学语言描述,并编制相应的程序,提高了规划任务的效率,并且优化了焊点规划的结果。为白车身侧围工位的规划和焊点路径优化奠定了基础。本研究所采用的焊点分配方法在白车身其它焊接工位上也可以应用,具有一定的通用性。 本研究在对软件开发工作进行总结的基础上,针对本研究的局限性提出后续工作与展望。