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.

A New Tour Construction Algorism and Its Application in Laser Carving Path Control

Optimization of Laser Cutting Path Based on Local Search and Genetic Algorithm

Optimal Acceleration Control Algorithm for High Speed Laser Sculpture and Its Application

A New Global Toolpath Linking Algorithm for Different Subregions with Travelling Saleman Problem Solver

Study on optimization algorithm of laser cutting path for complex contours

PENGRAV: a practical polynomial time algorithm for optimizing the engraving path of an automatic engraving machine using a 3/2 approximation algorithm

Process Information Transferring for Cutting Paths in Laser Manufacturing

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

Optimization of Contour Path in Laser Processing Based on Dual Coding Improved Genetic Algorithm

A Robust Fast Bridging Algorithm for Laser Cutting

Tool path generation for multi-axis freeform surface finishing with the LKH TSP solver

Path Planning of Laser Soldering System Based on Intelligent Algorithm

An improvement heuristic framework for the laser cutting tool path problem

An Optimisation Algorithm for Reducing the Number of Turns on Space-Filling Curve Toolpath for Sculptured Surface Milling

Efficient Path Planning Algorithm Based on Laser SLAM and an Optimized Visibility Graph for Robots

Novel path planning algorithm for laser powder bed fusion to improve the scan quality of triply periodic minimal surface structures

Laser cutting path optimization using simulated annealing with an adaptive large neighborhood search

A Novel Tour Construction Heuristic for Traveling Salesman Problem Using LFF Principle.

Steiner Tree Based Routing Algorithm In Consideration Of Optical Proximity Correction

Multi-objective optimization on the parameters of variable laser spot for the SL printing with a new path planning algorithm

An O ( N Log N ) Algorithm for Obstacle-Avoiding Routing Tree Construction in the Λ-Geometry Plane