免疫算法下激光切割协同作业路径规划研究  

Research on path planning for laser cutting collaborative operation under immune algorithm

作　　者：孙建平 SUN Jianping(Beijing Normal University,Beijing 100088,China;The Open University of Linfen,Linfen Shanxi 041000,China)

机构地区：[1]北京师范大学,北京100088 [2]临汾开放大学,山西临汾041000

出　　处：《激光杂志》2024年第12期214-218,共5页Laser Journal

基　　金：国家自然科学基金项目(No.72171166);天津市科技计划项目(No.23KPXMRC00060)。

摘　　要：制造业的发展使激光切割技术的路径规划问题的重要性日益凸显。传统的激光切割路径规划方法在处理复杂、高要求的任务时,往往面临效率低下、资源浪费等问题。设计免疫算法下激光切割协同作业路径规划方法。将零件闭环轮廓上的特征点选作一个集合,将路径规划问题转化为旅行商问题,构建单激光机切割路径规划的目标函数,依据单目标函数构建切割协同作业路径规划的目标函数。制定协同作业路径规划目标函数的路径长度约束条件、材料浪费率约束条件、总加工时间约束条件。基于协同进化思想设计协同进化免疫算法,通过该算法实施激光切割协同作业路径规划目标函数的求解。实验测试结果表明,设计方法得到的路径避免了交叉点,未出现经过已切割区域的情况,获得了路径规划最优解。由于实现了多激光器协同作业路径规划,大大提升了激光器稼动率。The development of manufacturing has increasingly highlighted the importance of path planning in laser cutting technology.Traditional laser cutting path planning methods often face problems such as low efficiency and resource waste when dealing with complex and high demand tasks.Design a path planning method for laser cutting collaborative operation under immune algorithm.Selecting the feature points on the closed-loop contour of the parts as a set,transforming the path planning problem into a traveling salesman problem,constructing an objective function for single laser machine cutting path planning,and constructing an objective function for cutting collaborative operation path planning based on the single objective function.Develop path length constraints,material waste rate constraints,and total processing time constraints for the objective function of collaborative task path planning.Design a co evolutionary immune algorithm based on the concept of co evolution,and use this algorithm to solve the objective function of laser cutting collaborative operation path planning.The experimental test results show that the path obtained by the design method avoids intersections and does not pass through the cut area,thus obtaining the optimal path planning solution.Due to the implementation of multi laser collaborative operation path planning,the laser utilization rate has been greatly improved.

关 键 词：免疫算法 激光切割 多旅行商问题 协同作业 路径规划 

分 类 号：TN424[电子电信—微电子学与固体电子学]