Plate multi-hole processing path optimization method based on greedy algorithm
A path optimization and greedy algorithm technology, applied in computing, manufacturing computing systems, data processing applications, etc., can solve problems such as long search time, no application, and inability to meet production requirements, and achieve the effect of improving processing efficiency and shortening processing time.
Active Publication Date: 2021-05-25
HEFEI UNIV OF TECH
View PDF6 Cites 4 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
In problems of this size, existing solution searches take too long to meet production requirements
The path planning of the tapping machine does not need to find the optimal path, but it must find the optimal solution within a certain range in a short time. If the time is still long, then this will have no application meaning
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0031] The technical solutions in the embodiments of the present invention will be clearly and completely described below. Obviously, the described embodiments are only some of the embodiments of the present invention, but not all of them. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.
[0032] The embodiment of the present invention takes the machining path of the tapping machine as the research object, and establishes a mathematical model with the shortest path as the optimization target. In order to improve the efficiency of the algorithm, different strategies are used to group the metal plate holes with a single specification of threaded holes that are common in actual production, and the greedy algorithm is used for path planning to generate the shortest path and reduce the processing time.
[0033] A greedy al...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention discloses a plate multi-hole processing path optimization method based on a greedy algorithm, which is applied to the technical field of path optimization and plate processing, and specifically comprises the following steps: a model establishment step: describing according to a tapping processing path of a tapping machine, and determining a target function; a path planning step: determining a first path according to the distribution of the hole sites; and a path optimization step: traversing the first path by using a greedy algorithm, optimizing the group spacing, and determining an optimal path. According to the method, the problem of multi-hole processing path planning of the metal plate with irregular hole position arrangement is solved in a targeted manner, the method is simple and easy to implement, the processing path is optimized based on the greedy algorithm, the processing time is shortened, and the processing efficiency is improved. Grouping parameters are optimized, the algorithm is further optimized, and an optimal path is finally found.
Description
technical field [0001] The invention relates to the technical field of path optimization and plate processing, and more specifically relates to a greedy algorithm-based path optimization method for plate porous processing. Background technique [0002] In the plate production process, tapping of porous plates is often the most time-consuming process. The tapping sequence of each hole on the metal sheet directly affects the processing time. Only by rationally planning the tapping processing path can the tool stroke be shortened and the processing efficiency improved. Automatic tapping machines are widely used in the plate production industry, but they have disadvantages such as long processing time and low efficiency. For the tapping processing of large metal plates, since the threaded hole specifications of each specification range from M3 to M10, the tool needs to be replaced during the processing, but the tool must be returned to the reference point of the tool, and each ...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Applications(China)
IPC IPC(8): G06Q10/04G06Q50/04
CPCG06Q10/047G06Q50/04Y02P90/30
Inventor 吴焱明曹宁李飞亚吴喆建丁鹏朱家诚
Owner HEFEI UNIV OF TECH