CN-121119330-B - Wire-wound cutting combined cutting method and system based on ant colony hybrid path optimization

CN121119330BCN 121119330 BCN121119330 BCN 121119330BCN-121119330-B

Abstract

The invention relates to the technical field of data processing, in particular to a wire-wound cutting and cutting combined method and system based on ant colony hybrid path optimization. The method comprises the steps of obtaining a workpiece set to be processed, dividing the workpiece set into an unsafe workpiece set and a safe workpiece set, respectively splitting and combining the unsafe workpiece set and the safe workpiece set to obtain a safe data set and an unsafe data set, combining edges, which accord with preset combining rules, of the unsafe data set into the safe data set to obtain a processing path data set, setting unsafe marks on the edges, which are not combined, of the unsafe data set to obtain a production tabu table, and optimizing by adopting an ant colony mixing algorithm based on the processing path data set and the production tabu table to output an optimal processing path. The scheme of the invention can obtain the optimal processing path and improve the cutting quality of the subsequent workpiece.

Inventors

HE JIANYONG
WANG HAO
ZENG JING
CAI JIANFA
LIANG HAOWEI

Assignees

南兴装备股份有限公司

Dates

Publication Date: 20260512
Application Date: 20250904

Claims (7)

1. The wire-wound cutting combined cutting method based on ant colony hybrid path optimization is characterized by comprising the following steps of: acquiring a workpiece set to be processed; dividing the workpiece set into an unsafe workpiece set and a safe workpiece set; splitting and merging the unsafe workpiece set and the safe workpiece set respectively to obtain a safe data set and an unsafe data set, wherein the safe data set and the unsafe data set both comprise edges of the workpiece; merging the edges, which accord with preset merging rules, of the unsafe data set into the safe data set to obtain a processing path data set; Setting unsafe marks on the edges which are not combined in the unsafe data sets to obtain a production tabu list; based on the processing path data set and the production tabu list, adopting an ant colony mixing algorithm to optimize, and outputting an optimal processing path; the ant colony mixing algorithm is an ant colony algorithm based on a Floyd algorithm; The process for obtaining the optimal processing path comprises the following steps: initializing parameters, namely, maximum iteration times, a pheromone heuristic factor, an expected heuristic factor and a pheromone volatilizing factor; Coding each endpoint in the processing path data set, and randomly generating m ant individuals as an initialization population; Checking whether the shortest path is reached between the current adjacent codes and/or checking whether a condition that no path is allowed to exist in the production tabu list exists or not by using a Floyd algorithm; calculating a pheromone linked list on the path number of the ant walking of each group, selecting the next coding point according to the random probability of the wheel disc until all coding selections are completed, and calculating the objective function value of each path; Updating a pheromone linked list on a path between each point in the current iteration process; Iterating for a plurality of times until reaching a stop condition, and outputting an optimal processing path; The objective function value is the sum of the cutter moving length and the cutting path length, wherein the cutter moving length is the path length of the cutter moving from one cutting point to the next cutting point.
2. The wire-wound cutting and combining cutting method based on ant colony hybrid path optimization of claim 1, wherein the combining rule at least comprises: if at most one target edge is completely overlapped or partially overlapped with the edge in the safety data set on the same unsafe workpiece, and the segmentation value of the unsafe workpiece where the target edge is positioned is more than or equal to a second threshold value, merging; If the same unsafe workpiece has a plurality of target edges which are completely overlapped and partially overlapped with the edges in the safe data set, the completely overlapped edges are combined preferentially; And a third rule, if at least two target edges on the same unsafe workpiece are completely overlapped or partially overlapped with edges in the safe data set, merging the longest target edge into the safe data set, if the overlapped target edges are equal, respectively calculating Euclidean distances between the unsafe workpiece and features of the safe workpieces with the overlapped edges, merging the public edges of the unsafe workpiece and the unsafe workpiece when the Euclidean distance is maximum, wherein the features comprise the area ratio, the aspect ratio and the typesetting distribution ratio of the workpieces.
3. The wire-wound cutting combined cutting method based on ant colony hybrid path optimization of claim 2 is characterized by comprising the steps of obtaining a segmentation value of a single workpiece, dividing the workpiece when the segmentation value is greater than or equal to a threshold value into a safe workpiece and vice versa, so as to obtain the unsafe workpiece set and the safe workpiece set, wherein the segmentation value is obtained by fusing area occupation ratios, aspect ratio examples and typesetting distribution proportions by utilizing different weights, and normalizing the fused values by standard deviation; The area occupation ratio is the ratio of the area of the workpiece to the total area of the typesetting area; the typesetting distribution proportion is a normalized value of the reciprocal of the distance between the center point of each workpiece and the center point of the typesetting area.
4. The wire-wound cutting combined cutting method based on ant colony hybrid path optimization of claim 1 is characterized by further comprising the steps of processing an unsafe workpiece set in a winding cutting mode to obtain a discretized unsafe data set, and processing a safe workpiece set in a wire-wound cutting mode to obtain a discretized safe data set.
5. The wire-wound cutting and combining cutting method based on ant colony hybrid path optimization of claim 1, wherein the production tabu list comprises: constructing a tabu list matrix T of each unsafe workpiece, and initializing to be a full 0 matrix; determining the tabu relation of each endpoint in the unsafe data set according to the geometric constraint and the processing rule constraint, and updating the tabu table, wherein the updating rule is as follows: wherein, 1 is a non-security mark, And The geometrical constraint is that if the paths from the endpoint i to the endpoint j have intersection points with the workpiece boundary, the paths are limited, and the processing rule constraint is that if the processing is not carried out according to the processing sequence, the paths are limited; the tabu list matrix of all unsafe workpieces constitutes a production tabu list.
6. The wire-wound cutting and combining cutting method based on ant colony hybrid path optimization according to claim 1, wherein the process of checking whether the shortest distance between the current adjacent codes is reached by using the Floyd algorithm is as follows: obtaining a distance Dis (i, j) between current adjacent codes; if Dis (i, h) +Dis (h, j) < Dis (i, j), the shortest distance is updated to be Dis (i, j) =Dis (i, h) +Dis (h, j), dis (i, h) is the distance from the endpoint i to the endpoint h, dis (h, j) is the distance from the endpoint h to the endpoint j, and Dis (i, j) is the distance from the endpoint i to the endpoint j.
7. Wire-wound cutting combined cutting system based on ant colony hybrid path optimization is characterized by comprising: A processor; A memory storing computer instructions for ant colony hybrid path optimization based wirebond cutting, which when executed by the processor, cause the system to perform a ant colony hybrid path optimization based wirebond cutting method according to any of claims 1-6.

Description

Wire-wound cutting combined cutting method and system based on ant colony hybrid path optimization Technical Field The invention relates to the technical field of data processing. More particularly, the invention relates to a wire-wound cutting combined cutting method and system based on ant colony hybrid path optimization. Background The woodworking cutting relates to cutting a large plate (such as plywood, a density board and a solid wood board) into parts with specific sizes or shapes, and is widely applied to the fields of furniture manufacturing, building decoration, template processing and the like. The cutting link in furniture manufacturing industry is one of the key procedures affecting the production efficiency, the quality of finished products and the cost. The conventional cutting method has two modes, namely a winding cutting mode, namely cutting each side of the current workpiece and cutting the next workpiece when cutting, wherein the winding cutting mode has the problems of low path planning efficiency, frequent cutter lifting and cutting actions, cutter idle running (moving from one cutting point to the next cutting point) and the like, and the linear cutting mode, namely cutting along one direction, namely cutting the side which is positioned in the same direction as the current side after cutting the current side. Because the common edges of different workpieces are cut only once, the machining efficiency is higher than that of a round cutting mode, but the long and narrow workpieces are easy to run in the cutting process in the complex typesetting machining task, so that the workpieces are damaged, the production efficiency of equipment is greatly influenced, and the production cost of materials is increased. The prior art considers more path optimization (such as path optimization based on graph theory, path optimization based on genetic algorithm or ant colony algorithm, path optimization based on machine learning, etc.) when cutting, and does not consider how to consider the cutting quality of the workpiece under different cutting modes when cutting is performed subsequently before path optimization. Therefore, it is important to avoid the problem of running the work piece to improve the cutting quality. Disclosure of Invention The invention aims to provide a wire-wound cutting combined cutting method and system based on ant colony hybrid path optimization, which are used for solving the problem of low cutting quality in a cutting link in the prior art, and the invention provides the scheme in the following two aspects. In a first aspect, the present invention provides a wire-wound cutting and cutting method based on ant colony hybrid path optimization, including: acquiring a workpiece set to be processed; dividing the workpiece set into an unsafe workpiece set and a safe workpiece set; splitting and merging the unsafe workpiece set and the safe workpiece set respectively to obtain a safe data set and an unsafe data set, wherein the safe data set and the unsafe data set both comprise edges of the workpiece; merging the edges, which accord with preset merging rules, of the unsafe data set into the safe data set to obtain a processing path data set; Setting unsafe marks on the edges which are not combined in the unsafe data sets to obtain a production tabu list; And based on the processing path data set and the production tabu list, adopting an ant colony mixing algorithm to optimize, and outputting an optimal processing path. According to the scheme, the workpiece sets to be processed and typeset are divided to obtain the two sets with different risk levels, and the end point sets of the two sets are respectively obtained through different cutting modes, so that the optimal processing path can be accurately obtained through the Floyd algorithm and the ant colony algorithm, the cutting quality is improved, and the problem of workpiece running is avoided. Optionally, the merging rule at least includes: if at most one target edge is completely overlapped or partially overlapped with the edge in the safety data set on the same unsafe workpiece, and the segmentation value of the unsafe workpiece where the target edge is positioned is more than or equal to a second threshold value, merging; If the same unsafe workpiece has a plurality of target edges which are completely overlapped and partially overlapped with the edges in the safe data set, the completely overlapped edges are combined preferentially; and a third rule, if at least two target edges on the same unsafe workpiece are completely overlapped or partially overlapped with edges in the safe data set, merging the longest target edge into the safe data set, if the overlapped target edges are equal, respectively calculating Euclidean distances between features of the unsafe workpiece and the safe workpieces with the overlapped edges, merging the public edges of the safe workpiece and the unsafe workpiece when the Euclidean distance is m