Research on cutting path optimization of sheet metal parts based on ant colony algorithm

2017 3rd International Conference on Applied Materials and Manufacturing Technology

Wu, Z.Y.^1 ; Ling, H.^1 ; Li, L.^2 ; Wu, L.H.^1 ; Liu, N.B.^1

School of Mechanical and Electrical Engineering, Henan University of Technology, Zhengzhou, China^1

Automobile Engineering Department, Henan Polytechnic, Zhengzhou, China^2

关键词: Ant colony algorithms;    Constraint rule;    Cross-cutting;    Optimization goals;    Optimization problems;    Research object;    Selection problems;    Sheet metal parts;   

Others  :  https://iopscience.iop.org/article/10.1088/1757-899X/242/1/012099/pdf
DOI  :  10.1088/1757-899X/242/1/012099

来源: IOP

【 摘 要 】

In view of the disadvantages of the current cutting path optimization methods of sheet metal parts, a new method based on ant colony algorithm was proposed in this paper. The cutting path optimization problem of sheet metal parts was taken as the research object. The essence and optimization goal of the optimization problem were presented. The traditional serial cutting constraint rule was improved. The cutting constraint rule with cross cutting was proposed. The contour lines of parts were discretized and the mathematical model of cutting path optimization was established. Thus the problem was converted into the selection problem of contour lines of parts. Ant colony algorithm was used to solve the problem. The principle and steps of the algorithm were analyzed.