journal article·2023-05-12Open access

An Optimization Method for CNC Laser Combination Cutting of Irregular Plate Remainders

Li Li, Zhaoyun Wu, Zhongwei Zhang, Yulan Zhang

Coatings· Volume 13· Issue 5

Abstract

The key research question in this study is how to cut pieces in irregular plate remainders, because there are many irregular plate leftovers created during the CNC (Computer Numerical Control) process. This will increase material utilization and allow plate leftovers to be reused. One of the issues being researched is how to arrange plate remainders on the surface of the CNC machine; this issue is known as combination layout optimization. The other issue being researched is combination cutting-path optimization of plate remainders, which aims to determine the cutting path of parts of plate remainders. A genetic algorithm based on the gravity-center NFP (No-Fit Polygon) method was applied to optimize the layout pattern, and then the geometric coordinates of a part included in one plate remainder after packing were obtained by geometric transformation with the help of a three-layer graphic data correlation model, which quickly identified the inside and outside contours of parts. A colony algorithm based on the mathematical model of cutting-path optimization was used to optimize the cutting path of the parts in the plate remainders. Finally, some simulation tests were performed to illustrate the feasibility and effectiveness of the proposed method. The results of the algorithm for packing irregular shapes for some instances show that our algorithm outperforms the other algorithms. On most instances, the average plate utilization ratio using our algorithm, after running 20 times, is improved by 1% to 9% in comparison to the best plate utilization ratio using the tree search algorithm. The best idle travel of an example achieved by the algorithm in this paper is 7632 mm after running the cutting-path optimization algorithm 20 times, while that of the traditional equivalent TSP (Traveling Salesman Problem) algorithm is 11,625 mm, which significantly demonstrates the efficiency of the algorithm.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Optimization and Packing Problems · Manufacturing Process and Optimization · Advanced Numerical Analysis Techniques

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

School of Automobile and Transportation, Henan Polytechnic, Zhengzhou 450046, China

School of Mechanical & Electrical Engineering, Henan University of Technology, Zhengzhou 450001, China

School of Intelligent Engineering, Zhengzhou College of Finance and Economics, Zhengzhou 450044, China

Funding

National Natural Science Foundation of China · Science and Technology Project of Henan Province in China

References (41)

Show source-provided references
1. A study on torch path planning in laser cutting processes part2: Cutting path optimization using simulated annealing10.1016/S1526-6125(99)70006-X ↗
2. Toolpath optimization for minimizing airtime during machining10.1016/S0278-6125(03)90018-5 ↗
3. An integrated knowledge based system for sheet metal cutting-punching combination processing10.1016/j.knosys.2009.02.008 ↗
4. Exact solution techniques for two-dimensional cutting and packing10.1016/j.ejor.2020.06.050 ↗
5. Oliveiraa, O., Gamboaa, D., and Silva, E. (2022). An introduction to the two-dimensional rectangular cutting and packing problem. Int. Trans. Oper. Res., 1–29.10.1111/itor.13236 ↗
6. A review of the application of meta-heuristic algorithms to 2D strip packing problems10.1023/A:1012590107280 ↗
7. The rectangular two-dimensional strip packing problem real-life practical constraints: A bibliometric overview10.1016/j.cor.2021.105521 ↗
8. A survey on heuristics for the two-dimensional rectangular strip packing problem10.1590/0101-7438.2016.036.02.0197 ↗
9. Optimal allocation of two-dimensional irregular shapes using heuristic search methods10.1109/TSMC.1980.4308483 ↗
10. TOPOS—A new constructive algorithm for nesting problems10.1007/s002910050105 ↗
11. Algorithm for 2-D irregular-shaped nesting problem based on the NFP algorithm and lowest-gravity-center princilple10.1631/jzus.2006.A0570 ↗
12. A genetic algorithm for the two-dimensional strip packing problem with rectangular pieces10.1016/j.ejor.2004.11.016 ↗
13. A hybrid simulated annealing metaheuristic algorithm for the two-dimensional knapsack packing problem10.1016/j.cor.2010.10.022 ↗
14. Solving irregular strip packing problems by hybridising simulated annealing and linear programming10.1016/j.ejor.2004.09.008 ↗
15. A review of cutting path algorithms for laser cutters10.1007/s00170-016-8609-1 ↗
16. Minimization of non-productive time during 2.5 D milling
17. Hybrid genetic algorithm for minimizing non productive machining time during 2.5 D milling10.4314/ijest.v3i1.67645 ↗
18. Laser cutting path optimization with minimum heat accumulation10.1007/s00170-019-04455-x ↗
19. Laser cutting path optimization using simulated annealing with an adaptive large neighborhood search10.1007/s00170-019-03569-6 ↗
20. Global torch path generation for 2-D laser cutting process using simulated annealing10.1080/10798587.1998.10750725 ↗
21. Tool path length optimisation of contour parallel milling based on modified ant colony optimisation10.1007/s00170-017-0193-5 ↗
22. Tian, Y., and Jiang, P. (2007, January 26). Optimization of tool motion trajectories for pocket milling using a chaos ant colony algorithm. Proceedings of the 10th IEEE International Conference on Computer-Aided Design and Computer Graphics, IEEE, Beijing, China.10.1109/CADCG.2007.4407914 ↗
23. Optimum drilling path planning for a rectangular matrix of holes using ant colony optimisation10.1080/00207543.2010.507608 ↗
24. Application of heuristic and hybrid-GASA algorithms to tool-path optimization problem for minimizing airtime during machining10.1016/j.engappai.2008.10.005 ↗
25. Optimization of 3D laser cutting head orientation based on the minimum energy consumption10.1007/s00170-014-6080-4 ↗
26. An integrated optimization of cutting parameters and tool path generation in ultraprecision raster milling10.1007/s00170-014-6254-0 ↗
27. Tool path generation and optimization method for pocket flank milling of aircraft structural parts based on the constraints of cutting force and dynamic characteristics of machine tools10.1007/s00170-015-8050-x ↗
28. Cutting path optimization for an automatic cutter in polynomial time using a 3/2 approximation algorithm10.1007/s00170-021-06842-9 ↗
29. Optimization of cutting trajectory to improve manufacturing time in computer numerical control machine using ant colony algorithm10.1177/0954405413511238 ↗
30. An ant algorithm for optimization of hole-making operations10.1016/j.cie.2007.01.001 ↗
31. Process planning optimization of hole-making operations using ant colony algorithm10.1007/s00170-013-5067-x ↗
32. Tool path optimization for computer numerical control machines based on parallel ACO
33. Methodology to optimize manufacturing time for a CNC using a high performance implementation of ACO10.5772/50527 ↗
34. CNC machining path planning optimization for circular hole patterns via a hybrid ant colony optimization approach10.5539/mer.v4n2p16 ↗
35. Pierce point minimization and optimal torch path determination in flame cutting10.1016/0278-6125(84)90024-4 ↗
36. A hybrid-coded genetic algorithm based optimisation of non-productive paths in CNC machining10.1007/s001700200139 ↗
37. Sheet metal laser cutting tool path generation: Dealing with overlooked problem aspects. Key Engineering Materials10.4028/www.scientific.net/KEM.639.517 ↗
38. Global cutting-path optimization considering the minimum heat effect with microgenetic algorithms10.1007/s00773-004-0176-8 ↗
39. Cutting path optimization in CNC cutting processes using a two-step genetic algorithm10.1080/00207540600579615 ↗
40. A new heuristic algorithm for two-dimensional defective stock guillotine cutting stock problem with multiple stock sizes
41. An improved optimization method for NC laser cutting path of sheet metal parts