Multi-size plate rectangular part optimal blanking algorithm for considering machinability

Abstract

The invention discloses a multi-size plate rectangular part optimal blanking algorithm for considering machinability, and relates to the technical field of rectangular part optimal blanking. The key points of the technical scheme are as follows: S1, constructing an integer programming model for machinability-oriented rectangular part optimal blanking; S2, adopting a blanking scheme generation algorithm: combining a value-corrected sequential heuristic algorithm with a layout mode generation algorithm, calling a GetPattern () function and a CorrectValue () function, and calculating the total cost of a blanking scheme according to a formula (2) in the integer programming model constructed in the step (1); and S3, analyzing an experiment result, comparing by adopting multiple groups of example experiments, and verifying the blanking scheme generation algorithm in the step S2. The processing process of related links in the blanking process is simplified and optimized conveniently, the actual production requirement is met, the blanking scheme has low cutting cost and good machinability while the high material utilization rate is maintained, the blanking efficiency is improved, and the blanking algorithm has important significance for long-term development of enterprises.

Description

technical field [0001] The invention relates to the technical field of optimized blanking of rectangular pieces, more specifically, it relates to an algorithm for optimal blanking of rectangular pieces of multi-size plate material considering machinability. Background technique [0002] The blanking of two-dimensional rectangular parts widely exists in the manufacturing industries of clothing, leather, wood, metal products, machinery and equipment. As a key link in controlling the production cost of enterprises, it is of great significance to adopt reasonable optimized blanking technology. For example, in heavy industries such as steel, machinery, automobiles, and shipbuilding, since steel plates are generally cut into production parts by laser, flame, plasma cutting, and punching, the cutting cost is relatively high. The optimized blanking technology that reduces the cost and shortens the production cycle is of great significance to the long-term development of the enterpri...

AI Technical Summary

Problems solved by technology

Aiming at some specific problems in the actual blanking process, a relaxed search algorithm that supports one-size-fits-all process constraints is proposed, which satisfies the specific blanking process while obtaining a high material utilization rate blanking plan; based on grouping dimensionality reduction rules and genetic algorithms Combined, solve the problem of optimizing the blanking of wood-based panel rectangular parts, and solve the problem of too many types of rectangular parts on a board, which leads to the cumbersome sawing process of the cutting saw during the cutting process and the slow cutting speed; consider the machinability of the blanking plan , combining the optimal strip method based on the minimization of the remaining material length in one direction of the plate and the continuous heuristic algorithm based on strips to solve the problem of optimizing the blanking of rectangular parts, and using the co-edge layout of homogeneous strips to design the automatic cutting process. material cutting path to shorten the total cutting path, improve production efficiency, and reduce blanking and cutting costs

However, its method of minimizing the remaining material length in one direction of the plate and optimizing the layout strip cannot guarantee the global optimization of the layout method. In addition, the continuous heuristic algorithm based on the layout strip is greedy, that is, the front layout in the blanking plan is generated. When using this method, there are many remaining rectangular parts, and it is easy to obtain a layout method with high material utilization rate; when generating the rear layout method, there are fewer remaining rectangular parts, and the material utilization rate of the layout method obtained is low

Images