[发明专利]一种基于粒子群算法的焊接生产线工类分配系统与方法

摘要

本发明一种基于粒子群算法的焊接生产线工类分配系统与方法，涉及粒子群算法和平衡规划求解算法，通过利用粒子群优化算法对多工位平衡规划问题求解，完成对多工位的合理安排，属于人工智能及控制技术领域。本发明主要包括如下内容：步骤1:获取多工位平衡规划模型信息；步骤2:将焊接的前后顺序用前驱图表示，并且用邻接表进行存储；步骤3：用粒子群优化算法对多工位平衡规划问题进行求解，得到给定节拍下的最小工位数；步骤4：根据步骤3的寻优过程与结果，得到分配的可行方案，然后再根据工时标准差得出最终方案。从结果中可以看出，各工位的焊接任务分配比较平衡，最大限度地提高了各台焊接机器人的利用率，从总体上缩短了工位工时，并且满足了生产节拍的要求。

主权项

1.一种基于粒子群算法的焊接生产线工类分配系统与方法，其特征在于，主要包括：步骤1:获取多工位平衡规划模型信息；步骤2:将焊接的前后顺序用前趋图表示，并且用邻接表进行存储；步骤3：用粒子群优化算法对多工位平衡规划问题进行求解，得到给定节拍下的最小工位数；步骤4：根据步骤3的寻优过程与结果，得到分配的可行方案，然后再根据工时标准差得出最终方案。