APPLICATION OF ANT COLONY ALGORITHM IN LASER CUTTING PATH OPTIMISATION OF SHEET METAL PARTS, 159-165.

Banggui Guan, Minglei Guo, Yanfu Qin, and Chunjian Liu

Keywords

ACO, sheet metal parts, LC; path optimisation, adaptive angle parameters

Abstract

With the continuous pursuit of high efficiency and low cost by sheet metal processing enterprises, laser cutting (LC) has received more and more attention. First, the cutting path optimisation problem is modelled, and the problem objectives and constraints are described mathematically. Then the ant colony optimisation algorithm is applied to the cutting path optimisation and improved by introducing the adaptive angle parameter. In the Oliver 30 database, the average distance required for the best solution of the improved algorithm was 3,200 mm. In the path optimisation of the totally closed graph and non-totally closed graph, the optimal solution empty stroke was 300.36 mm and 2,386.28 mm, respectively. Its average processing time was 9.37 s and 41.16 s, respectively, with a higher efficiency and shorter cutting path. It provides new solutions and methods for LC path optimisation and has certain practical value.

Important Links:



Go Back