Optimization of cutting trajectory to improve manufacturing time in computer numerical control machine using ant colony algorithm

Kiani, Kourosh; Sharifi, Mostafa; Shakeri, M.

doi:10.1177/0954405413511238

Cited by 9 publications

(4 citation statements)

References 23 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Tian et al [22] used an ant colony optimization algorithm to generate optimal tool motion paths and reduce non-cutting idle travel time. Kiani et al [29] used an ant colony optimization algorithm to minimize processing time for parts with many geometric pits. Ghaiebi et al [30] and Liu et al [31] used an ant colony optimization algorithm to optimize the process planning sequence in drilling operations, maximizing production efficiency.…”

Section: Literature Reviewmentioning

confidence: 99%

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

Zhang

et al. 2023

Coatings

View full text Add to dashboard Cite

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.

show abstract

Section: Literature Reviewmentioning

confidence: 99%

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

Zhang

et al. 2023

Coatings

View full text Add to dashboard Cite

show abstract

“…There are many interpolation algorithms 23,24 in machining trajectories planning. In order to maximize the efficiency of generating tool path while ensuring the machining accuracy, the circular arc interpolation algorithm is used for optimizing overcutting machining trajectories.…”

Section: Blade Repairing Path Generation and Optimizationmentioning

confidence: 99%

Generating the tool path directly with point cloud for aero-engine blades repair

Xiao

Liu

Zhao

2020

Proceedings of the Institution of Mechanical Engineers, Part B:

View full text Add to dashboard Cite

Aero-engine is an essential component of the aircraft. Due to the high cost of raw materials and precise structure, the maintenance cost of aero-engine is great. By repairing worn blades rather than replacing them with new ones, the aero-engine maintenance cost can be reduced effectively. For repairing worn blades, existing methods mainly generate tool path based on the reconstructed surface with the aid of CAM software. In this paper, an effective tool path generation method for repairing blades after additive manufacturing process is presented, which overcomes the low efficiency and complicated process weakness of existing methods. The tool path is generated directly with point clouds without surface fitting. By splitting point cloud and analyzing geometric parameters of points, machining areas could be recognized from the entire blade model. The cutter location point is generated by extending on the normal vector direction of the corresponding point. The five-axis tool path could be obtained by connecting cutter location points in turns. Tool path optimization is further studied after the generation process. These algorithms eliminate the time consumption caused by surface fitting operations, and could generate five-axis tool paths for repairing aero-engine blades efficiently.

show abstract

“…In the sponge cutting system, the cutting order of sponge samples can be manually sorted on commercial CAD/CAM software based on the operating experience of the operator, or set automatically on the industrial computer according to different sorting algorithms. Compared with manual sorting, automatic sorting is more accurate and efficient [8,9].…”

Section: Introductionmentioning

confidence: 99%

Optimization Cutting Trajectory for Ring Knife Sponge Cutting via S-Shaped Sequencing Algorithm Based on Region Segmentation

Xie,

Zhu

2023

IEEE Access

View full text Add to dashboard Cite

Continuous cutting of sponge samples is a key technique for efficient cutting with sponge ring cutters. However, existing methods are not suitable for complex-shaped and large quantities of sponge samples. To address this issue, this paper proposes a S-shaped Sequencing Algorithm Based on Region Segmentation. Firstly, the algorithm separates the sample set into multiple molecular regions using the inflexion point samples. Then, global and local sorting are performed on each molecular region to determine the optimized search sequence. Next, entry and exit points are defined, and pre-generated processing paths for the samples within the region are created. Path collisions are identified and eliminated, resulting in the optimal cutting sequence for the samples within the molecular region. Experimental results demonstrate that this algorithm effectively reduces the empty travel distance and collision occurrences during the cutting process. Compared to manual methods, this algorithm can reduce the empty travel distance by 14-25%. In the next step, the algorithm will generate processing code to facilitate the practical application of the algorithm.

show abstract

Optimization of cutting trajectory to improve manufacturing time in computer numerical control machine using ant colony algorithm

Cited by 9 publications

References 23 publications

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

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

Generating the tool path directly with point cloud for aero-engine blades repair

Optimization Cutting Trajectory for Ring Knife Sponge Cutting via S-Shaped Sequencing Algorithm Based on Region Segmentation

Contact Info

Product

Resources

About