基于改进遗传算法的激光切割协同作业路径规划  

Path Planning of Laser Cutting Cooperative Operation Based on Improved Genetic Algorithm

作　　者：周锐 马汉武[1] ZHOU Rui;MA Hanwu(School of Management,Jiangsu University,Zhenjiang 212013,China)

机构地区：[1]江苏大学管理学院,江苏镇江212013

出　　处：《物流科技》2021年第10期50-55,共6页Logistics Sci-Tech

摘　　要：多激光切割机同时进行同一块板材的加工作业,不仅能够提高效率,还能够应对大规模定制的要求。但是由于加工路径规划不恰当,会使激光头受损,成本大幅增加,效率也并未提升,因此,研究激光切割协同作业的路径规划具有十分重要的意义。文章以总路径最短作为规划目标,考虑空行程切割和切割冲突两种情况,建立激光切割协同作业路径的多旅行商模型,提出了一种改进遗传算法。结果表明,与传统遗传算法相比,引入局部算子的遗传算法能够在相应约束条件下求出最优路径,而且收敛更好,计算时间更快。The use of multiple laser cutting machine at the same time for the same piece of plate processing operations,not only can improve efficiency,but also to deal with the requirements of mass customization.But the processing path planning is not appropriate,the laser head will be damaged,and the cost increased significantly,the efficiency has not been improved.Therefore,the study of laser cutting collaborative operation path planning has very important significance.In this paper,the planning objective is to minimize the total path,and considering the two situations of empty stroke cutting and cutting conflict.A multiple traveling salesman model is established to plan the collaborative work path of laser cutting,and an improved genetic algorithm is proposed.Compared with the traditional genetic algorithm,the genetic algorithm with local operators can find the minimize path under the corresponding constraints,and has better fitness and faster calculation time.

关 键 词：路径规划 遗传算法 激光切割 协同作业 

分 类 号：F273[经济管理—企业管理]