工艺约束下的激光切割路径优化算法设计

摘要

钣金件切割路径优化问题类似于TSP问题,但是路径优化中的零件却不能像TSP问题中的城市一样可以作为点来处理.首先对拍样图中的零件大小进行分类,以遗传算法为基础对排样图中的较大零件生成切割顺序,然后应用改进的最近插入法将未进入排序的较小零件进行插入,最后应用打孔点选择方法动态地选择符合工艺的切割起始点.本方法很好的满足了生产工艺对顺着切、避免频繁抬刀和割嘴碰撞等问题,同时也获得了较短的切割路径,提高了切割效率和质量.