Transactions of Materials and Heat Treatment

Title：Process path optimization method on sheet metal cutting parts considered bridge connection

Authors：

Unit：

KeyWords：

ClassificationCode：TP391；TH164

year,vol(issue):pagenumber：2023,48(4):66-71

Abstract：

For the process path problem of sheet metal cutting parts including bridge connection, a cutting path optimization method for sheet metal parts based on the traveling salesman problem model was proposed, and the location of bridge connection under this method was determined. Then, for the sheet metal layout diagram, the contour was split into processing graphic elements of Ni sub-contour segments based on graphic element features, and the cutting path was planned with the goal of traversing all sub-contour segments. Furthermore, the cutting path including bridge connection positioning points was obtained by the improved ant colony algorithm, and the overall bridge connection positions were determined based on the bridge connection positioning points. Finally, the simulation verification of the well-arranged sheet metal cutting parts was tested, and the traditional generalized traveling salesman problem cutting method with bridge connection was compared with the related literature methods. The results show that this method can effectively reduce the cutting empty path and the number of starts and stops during the cutting process, which improving the processing efficiency.

Funds：

国家自然科学基金资助项目(52165062)；广西自然科学基金重点项目(2020JJD160004)

作者简介：张文斌（1996-），男，硕士研究生 E-mail：2411252636@qq.com 通信作者：鲁娟(1988-)，女，博士，副教授 E-mail：lujuan3623366@163.com

Reference：

［1］侯普良，刘建群，高伟强.基于改进蚁群算法的激光切割加工路径优化研究
［J］.机电工程，2019，36(6):653-657.

Hou P L，Liu J Q，Gao W Q. Optimization of laser cutting path based on improved ant colony algorithm
［J］. Journal of Mechanical ＆ Electrical Engineering，2019，36(6):653-657.

［2］Eapen N A，Heckendorn R B. Cutting path optimization for an automatic cutter in polynomial time using a 3/2 approximation algorithm
［J］. Int. J. Adv. Manuf. Technol.,2021，113：3667-3679.

［3］Reginald D，Pieter V，Dirk C，et al. An improvement heuristic framework for the laser cutting tool path problem
［J］. International Journal of Production Research，2015，53（6）：1761-1776.

［4］刘伟,刘志芳.人工智能技术的激光超高精密加工路径优化研究
［J］.激光杂志,2022,43(12):206-210.

Liu W，Liu Z F. Research on path optimization of ultra-high precision laser Machining using artificial intelligence technology
［J］. Laser Journal，2022，43(12):206-210.

［5］刘山和，钱晓明，楼佩煌，等.基于遗传蚁群混合算法的激光切割机路径优化
［J］.机械制造与自动化，2016，45(6):92-95.

Liu S H，Qian X M，Lou P H，et al. Path optimization of laser cutting based on combination of genetic algorithm and ant algorithm
［J］. Machine Building & Automation，2016，45(6): 92-95.

［6］宋磊, 王欣欣,刘晓彦,等.激光切割工艺路径的双染色体遗传算法优化
［J］.锻压技术,2021,46(10):119-125.

Song L,Wang X X,Liu X Y,et al.Optimization of double-chromosome genetic algorithm for laser cutting technology path
［J］.Forging & Stamping Technology，2021,46(10):119-125.

［7］张青锋，饶运清.工艺约束下的激光切割路径优化算法设计
［J］.机械设计与制造，2014,(3):34-36,40.

Zhang Q F，Rao Y Q. A optimization algorithm of laser cutting path with process constrains
［J］. Machinery Design ＆ Manufacture，2014,(3):34-36,40.

［8］陈婷,余小平,陈俊凤,等.基于平面不封闭图形切割的路径规划
［J］.计算机与现代化,2019,288(8):39-43.

Chen T, Yu X P, Chen J F, et al. Path planning based on plane unclosed graphic cutting
［J］. Computer and Modernization，2019，288(8): 39-43.

［9］Kandasamy Vijay，Udhayakumar Saranya. Effective location of micro joints and generation of tool path using heuristic and genetic approach for cutting sheet metal parts
［J］. International Journal of Material Forming，2020，13:317-329.

［10］王铮，杨卫波，王万良，等.基于量子进化算法的多轮廓路径优化
［J］.计算机集成制造系统，2017，23(10):2128-2135.

Wang Z，Yang W B，Wang W L，et al. Path optimization for multi-contour based on quantum evolutionary algorithm
［J］. Computer Integrated Manufacturing Systems，2017，23(10): 2128-2135.

［11］陈婷，余小平，陈俊凤,等.基于平面不封闭图形切割的路径规划
［J］.计算机与现代化，2019,(8):39-43.

Chen T，Yu X P，Chen J F，et al. Path planning based on plane unclosed graphic cutting
［J］. Computer and Modernization，2019,(8):39-43.

［12］程志华，吕炘宇.标准图元数控编程系统及其路径规划算法的研究与设计
［J］.组合机床与自动化加工技术，2018，(10):77-79，84.

Cheng Z H，Lyu X Y. Research and design of the automatic numerical control programming system and its path planning algorithm
［J］. Modular Machine Tool ＆ Automatic Manufacturing Technique，2018，(10):77-79，84.

Service：

【This site has not yet opened Download Service】【Add Favorite】