高级检索

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

    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, the optimization of the process of manufacturing identical products in large quantities is the key to improving production efficiency. Robot automated production line is ideal for modern manufacturing. The existing research mainly focuses on the finite subproblem of the production line. This paper aims at the welding task assignment and welding sequence planning of multi-station and multi-robot production line in the actual automobile manufacturing industry. As well as many constraints of workpiece and production line composition are considered. The mathematical model of multi-station multi-robot welding task assignment and path planning (MSMR-WTAPP) is established. The optimization objectives are 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. Aiming at the coupling problem of welding task assignment and welding sequence planning, a dual layer coding scheme is designed, and the decoding process of robot operation is addressed. Finally, the effectiveness and superiority of SPEA2+IPD algorithm in optimizing the production takt, efficiency and welding path of the production line are verified by simulation experiments. Compared with the actual production takt of the factory, the optimized production time of the first workpiece is shortened by 20.7%, and the production time of each subsequent workpiece is reduced by 15.2%, indicating that the proposed model and algorithm have practical significance for optimizing the production of the factory.

       

    /

    返回文章
    返回