高级检索

    多工位、多机器人焊接任务分配与路径规划

    Multi-station Multi-robot Welding Task Assignment and Path Planning

    • 摘要: 针对实际汽车制造业中多工位、多机器人生产线的焊接任务分配、焊接顺序规划等问题,以及工件和生产线组成的众多约束条件,本文建立了多工位、多机器人焊接任务分配与路径规划(Multi-Station Multi-Robot Welding Task Assignment and Path Planning, MSMR-WTAPP)数学模型。优化目标是同时最小化生产线第一个工件加工时间、后续工件加工时间和机器人运动路径长度。并提出了一种基于个体种群密度(Individual Population Density, IPD)的改进SPEA2算法(SPEA2+IPD)。针对焊接任务分配和焊接顺序规划的耦合问题设计了双层编码方案,并研究了机器人工序的解码过程。最后,通过仿真实验验证了SPEA2+IPD算法在优化多工位、多机器人生产线节拍、效率和焊接路径等方面的有效性和优越性。SPEA2+IPD算法优化得到的生产节拍与工厂实际生产节拍相比,第一个工件缩短了20.7%的时间,后续每个工件的生产时间都减少15.2%,说明提出的模型和算法对优化工厂生产具有实际意义。

       

      Abstract: In the automotive industry, optimizing the production process of manufacturing identical products is the key to improving production efficiency. Robot automated production lines are an ideal choice for modern manufacturing. The existing research mainly focuses on the finite subproblems of production lines. This paper considers the welding task assignment and welding sequence planning of multi-station and multi-robot production line in the actual automobile manufacturing industry, in which many constraints of workpiece and production line composition are involved. A mathematical model of Multi-station Multi-robot Welding Task Assignment and Path Planning (MSMR-WTAPP) is established, whose optimization objective is to minimize the first workpiece processing time, the subsequent workpiece processing time, and the robot motion path length synchronously. An improved SPEA2 algorithm (SPEA2+IPD) based on Individual population density (IPD) is proposed and a dual layer coding scheme is designed for the coupling problem of welding task assignment and welding sequence planning, and the decoding process of robot operation is addressed. Finally, the effectiveness and superiority of SPEA2+IPD algorithm in optimizing the cycle time, efficiency and welding path of multi station and multi robot production lines are verified via simulation experiments. Compared to the actual production cycle of the factory, the production cycle optimized by SPEA2+IPD algorithm is 20.7% shorter for the first workpiece, and the production time of each subsequent workpiece is reduced by 15.2%. This indicates that the proposed model and algorithm have practical significance for optimizing the factory production.

       

    /

    返回文章
    返回