CN115345540A - One-dimensional blanking processing method, system, equipment and storage medium - Google Patents
One-dimensional blanking processing method, system, equipment and storage medium Download PDFInfo
- Publication number
- CN115345540A CN115345540A CN202210792627.XA CN202210792627A CN115345540A CN 115345540 A CN115345540 A CN 115345540A CN 202210792627 A CN202210792627 A CN 202210792627A CN 115345540 A CN115345540 A CN 115345540A
- Authority
- CN
- China
- Prior art keywords
- information
- sawing
- target
- blanking
- map
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000003672 processing method Methods 0.000 title claims abstract description 22
- 238000003860 storage Methods 0.000 title claims abstract description 9
- 239000002994 raw material Substances 0.000 claims abstract description 169
- 238000012545 processing Methods 0.000 claims abstract description 78
- 238000010276 construction Methods 0.000 claims description 64
- 238000005520 cutting process Methods 0.000 claims description 64
- 239000000463 material Substances 0.000 claims description 61
- 230000009977 dual effect Effects 0.000 claims description 52
- 239000011159 matrix material Substances 0.000 claims description 35
- 238000000034 method Methods 0.000 claims description 32
- 238000007689 inspection Methods 0.000 claims description 22
- 230000008707 rearrangement Effects 0.000 claims description 21
- 238000004891 communication Methods 0.000 claims description 15
- 238000000605 extraction Methods 0.000 claims description 12
- 238000004590 computer program Methods 0.000 claims description 8
- 238000012360 testing method Methods 0.000 claims description 6
- 238000005457 optimization Methods 0.000 abstract description 14
- 238000004519 manufacturing process Methods 0.000 abstract description 13
- 238000004364 calculation method Methods 0.000 abstract description 8
- 238000010586 diagram Methods 0.000 description 25
- 238000004422 calculation algorithm Methods 0.000 description 15
- 230000008569 process Effects 0.000 description 13
- 239000013598 vector Substances 0.000 description 8
- 238000004458 analytical method Methods 0.000 description 6
- 238000003754 machining Methods 0.000 description 6
- 101100528457 Saccharomyces cerevisiae (strain ATCC 204508 / S288c) RMP1 gene Proteins 0.000 description 4
- 101100008044 Caenorhabditis elegans cut-1 gene Proteins 0.000 description 3
- 230000009471 action Effects 0.000 description 3
- 239000013077 target material Substances 0.000 description 3
- 101100008046 Caenorhabditis elegans cut-2 gene Proteins 0.000 description 2
- 230000008901 benefit Effects 0.000 description 2
- 101100008047 Caenorhabditis elegans cut-3 gene Proteins 0.000 description 1
- 101100008049 Caenorhabditis elegans cut-5 gene Proteins 0.000 description 1
- 101150064138 MAP1 gene Proteins 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000007405 data analysis Methods 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000002068 genetic effect Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012805 post-processing Methods 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000004904 shortening Methods 0.000 description 1
- 238000002922 simulated annealing Methods 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/087—Inventory or stock management, e.g. order filling, procurement or balancing against orders
- G06Q10/0875—Itemisation or classification of parts, supplies or services, e.g. bill of materials
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06315—Needs-based resource requirements planning or analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/04—Manufacturing
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/30—Computing systems specially adapted for manufacturing
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- General Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Marketing (AREA)
- Entrepreneurship & Innovation (AREA)
- General Physics & Mathematics (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- Development Economics (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Manufacturing & Machinery (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Accounting & Taxation (AREA)
- Finance (AREA)
- Primary Health Care (AREA)
- Educational Administration (AREA)
- Game Theory and Decision Science (AREA)
- General Factory Administration (AREA)
Abstract
The application relates to a one-dimensional blanking processing method, a system, equipment and a storage medium, which relate to the field of production and manufacturing, and the blanking processing method comprises the following steps: acquiring order data input by a user; analyzing and classifying according to the order data to obtain information of the part group to be processed; performing column generation processing according to the information of the part group to be processed and the specification information of the target raw material to obtain initial blanking information of the part; and rearranging according to the initial blanking information of the part to obtain target blanking information corresponding to the order data, so that the utilization rate of the raw materials can be optimized, the data volume of optimization processing can be reduced, the optimization time is reduced, namely, the relation between the calculation optimization time of the blanking scheme and the utilization rate of the raw materials is considered, the optimal blanking scheme can be given in reasonable time, and the utilization rate of the raw materials is improved.
Description
Technical Field
The present disclosure relates to the field of manufacturing, and in particular, to a one-dimensional blanking processing method, system, device, and storage medium.
Background
With the increasing development of the production and manufacturing field, the problem of raw material utilization rate is more and more widely concerned, and the improvement of the raw material utilization rate becomes an important means for improving the benefits in the production and manufacturing, so that the problem of one-dimensional blanking optimization becomes one of important production and manufacturing problems.
In particular, in the production industry, there is a wide range of one-dimensional blanking problems. At present, for the problem of one-dimensional blanking, the following two technical schemes are mainly adopted: one is a precise algorithm-based blanking processing scheme, and the other is an approximate algorithm-based blanking processing scheme. The blanking processing scheme based on the precise algorithm usually uses algorithms such as a branch pricing algorithm, although the optimal scheme can be obtained theoretically, the method can only process a few problems with small scale, once the number of parts is too large, the number of branches is too large, the search time is increased exponentially, and therefore the optimal scheme of the problem with large scale cannot be obtained within reasonable time; however, the blanking processing scheme based on the approximate algorithm usually uses some heuristic algorithms such as simulated annealing, tabu search, domain search, genetic algorithm, and the like, and often involves adjustment of more parameters, so that it is difficult to design an algorithm capable of obtaining an optimal scheme for most problems, and a particularly poor blanking scheme may be generated for some special examples, resulting in low raw material utilization rate.
Disclosure of Invention
In order to solve the technical problems or at least partially solve the technical problems, the application provides a one-dimensional blanking processing method, a one-dimensional blanking processing system, one-dimensional blanking processing equipment and a storage medium.
In a first aspect, an embodiment of the present application provides a one-dimensional blanking processing method, including:
acquiring order data input by a user;
analyzing and classifying according to the order data to obtain information of the part group to be processed;
performing column generation processing according to the information of the part group to be processed and the specification information of the target raw material to obtain initial blanking information of the part;
and rearranging according to the initial blanking information of the part to obtain target blanking information corresponding to the order data.
In a second aspect, an embodiment of the present application provides a one-dimensional blanking processing system, including:
the order data acquisition module is used for acquiring order data input by a user;
the part grouping module is used for analyzing and classifying according to the order data to obtain information of the parts group to be processed;
the column generation processing module is used for performing column generation processing according to the information of the part group to be processed and the specification information of the target raw material to obtain initial blanking information of the part;
and the rearrangement processing module is used for carrying out part rearrangement processing according to the initial blanking information to obtain target blanking information.
In a third aspect, an embodiment of the present application provides a one-dimensional blanking processing system, including a processor, a communication interface, a memory, and a communication bus, where the processor and the communication interface complete communication between the memory and the processor through the communication bus;
a memory for storing a computer program;
and the processor is used for realizing the steps of the blanking processing method in any embodiment of the first aspect when executing the program stored in the memory.
In a fourth aspect, the present application provides a computer-readable storage medium, on which a computer program is stored, where the computer program, when executed by a processor, implements the steps of the blanking processing method according to any one of the embodiments of the first aspect.
According to the method and the device, the order data input by the user are obtained, analysis and classification are carried out according to the order data, the information of the part group to be processed is obtained, then column generation processing is carried out according to the information of the part group to be processed and the specification information of the target raw material, the initial blanking information of the part is obtained, rearrangement processing is carried out according to the initial blanking information of the part, and the target blanking information corresponding to the order data is obtained, so that the data volume of optimization processing can be reduced while the utilization rate of the raw material is optimized, the optimization time is reduced, namely, the relation between the calculation optimization time of the blanking scheme and the utilization rate of the raw material is considered, the optimal blanking scheme can be given in reasonable time, and the utilization rate of the raw material is improved.
Drawings
The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the invention and together with the description, serve to explain the principles of the invention.
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, and it is obvious for those skilled in the art that other drawings can be obtained according to the drawings without inventive exercise.
Fig. 1 is a flowchart illustrating steps of a one-dimensional blanking processing method according to an embodiment of the present disclosure;
fig. 2 is a flowchart illustrating steps of a one-dimensional blanking processing method according to an alternative embodiment of the present application;
FIG. 3 is a schematic diagram of saw pattern initial model information provided by an example of the present application;
fig. 4 is a schematic diagram of a first saw pattern model information provided by an example of the present application;
fig. 5 is a schematic diagram of fourth saw pattern model information provided in an example of the present application;
fig. 6 is a flowchart illustrating steps of a one-dimensional blanking processing method according to an alternative embodiment of the present application;
fig. 7 is a block diagram of a one-dimensional blanking processing system according to an embodiment of the present application.
Detailed Description
In order to make the objects, technical solutions and advantages of the embodiments of the present application clearer, the technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the drawings in the embodiments of the present application, and it is obvious that the described embodiments are some embodiments of the present application, but not all embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present application.
One-dimensional blanking refers to giving a certain length of pipe raw material and providing a scheme of cutting the raw material so as to produce parts required by an order according to the scheme of cutting the raw material. Wherein, the specification of the raw material of the pipe is one or more, for example, when the raw material of the pipe is fixed with one length, the raw material of the pipe is of a single specification; when the pipe material is in multiple specifications, the length of the pipe material is the length corresponding to any one of the multiple specifications. In actual production, the quality of a one-dimensional blanking scheme is evaluated by considering the length of consumed raw materials, and if the total length of the consumed raw materials is smaller, the blanking scheme is better. The scheme of a one-dimensional blanking problem is generally various, and the number of the schemes increases exponentially as the number of the types of parts increases. Therefore, it is not feasible in the prior art to find all solutions by traversing and then select the best solution from all the found solutions.
One of the core concepts of the embodiment of the application is to provide a novel blanking processing method, wherein analysis and classification processing are performed according to acquired order data to obtain information of a group of parts to be processed, column generation processing is performed according to the information of the group of parts to be processed and specification information of target raw materials to obtain initial blanking information of the parts, and rearrangement processing is performed according to the initial blanking information of the parts to obtain target blanking information corresponding to the order data.
For the purpose of facilitating understanding of the embodiments of the present application, the following description will be made in terms of specific embodiments with reference to the accompanying drawings, which are not intended to limit the embodiments of the present application.
Referring to fig. 1, a flowchart of steps of a one-dimensional blanking processing and placing method provided in an embodiment of the present application is shown. Specifically, the blanking processing method provided by the embodiment of the application can comprise the following steps:
the order data input by the user may refer to part machining order data input by the user in various file forms, for example, the part machining order data input by the user in a csv or excel file form may be input, and the part machining order data may include various parameters required for part machining, for example, an order number, a length of a part to be machined, a number of parts to be machined, a material of the part to be machined, a color of the part to be machined, a delivery date, customer information, and the like, which is not particularly limited in the embodiment of the present application.
And 120, analyzing and classifying according to the order data to obtain information of the parts group to be processed.
Specifically, after order data input by a user is acquired, the order data can be analyzed to obtain part information included in the order data, and the part information can be grouped according to the part material to divide the part information into different part groups to obtain information of the part group to be processed. The information of the group of parts to be processed may include the length of the part to be processed, the required number of the parts corresponding to the length of the part to be processed, and the like, which is not specifically limited in the embodiment of the present application. It should be noted that the length of the part to be machined may refer to the length of the part to be machined determined according to the order data; the required quantity of the parts corresponding to the length of the parts to be machined can be the quantity of the parts to be machined, which is determined according to the order data.
Further, in the embodiment of the present application, performing analysis and classification processing according to the order data to obtain information of the group of parts to be processed specifically includes: analyzing the order data to obtain order part information; and performing grouping processing based on the part material parameters in the order part information to obtain the part group information to be processed corresponding to each part material, wherein the part group information to be processed comprises at least one part length to be processed and the part required quantity corresponding to each part length to be processed. The order part information may refer to part information included in the order data, and specifically may include a length of a part to be processed, a required quantity of the part, a material parameter of the part, and the like, which is not specifically limited in the embodiment of the present application. The part material parameters can be used for determining the part material required by part machining.
For example, after a user inputs order data, the order data input by the user may be acquired, and the order data information may be analyzed, that is, the order data is analyzed, so that order part information such as a required quantity of parts, a length of parts to be processed, and a material parameter of the parts, which are required for material arrangement, may be acquired from an analysis result of the order data, and then grouping processing is performed based on the material parameter of the parts, so as to divide the parts to be processed into different part groups according to the material of the parts, and obtain information of the part group to be processed corresponding to each material of the parts. The information of the part group to be processed corresponding to the part material may be used to indicate the part group to be processed corresponding to the part material, and specifically may include the part length and the required number of the parts of various parts to be processed in the part group to be processed.
specifically, after the information of the part group to be processed is obtained, the specification information of the target raw material may be obtained from a preset material database according to the part material parameter corresponding to the information of the part group to be processed, so as to perform column generation processing according to the specification information of the target raw material and the information of the part group to be processed, and if a preset column generation algorithm is used, the length of the part to be processed in the information of the target raw material and the information of the part group to be processed and the required number of the parts corresponding to the length of the part to be processed are adopted to perform column generation processing, so as to obtain linear programming model information of one-dimensional blanking, so as to determine the initial blanking information of the part based on the linear programming model information. The initial blanking information of the part refers to a one-dimensional blanking scheme with the best quality determined according to the linear programming model information, and specifically may include one or more target sawing patterns and the sawing pattern frequency corresponding to each target sawing pattern. The target sawing pattern can be a sawing pattern contained in the initial blanking information of the part; the saw pattern frequency may refer to the frequency of the saw pattern.
It should be noted that the blanking scheme is generally composed of a set of saw patterns and their frequencies, and a set of saw patterns refers to a set including one or more saw patterns. The sawing pattern may indicate how many times a part with a certain length is cut in a part raw material, for example, in the case that the specification length of a part raw material is 1400, and the sawing pattern of the part raw material indicates that a part with a part raw material cutting length of 400 is cut 2 times, a part with a cutting length of 300 is cut 1 time, and a part with a cutting length of 200 is cut 1 time, it may be determined that the part is cut by using the sawing pattern, and the length of the generated remainder is 100. The frequency of the sawing pattern may indicate the number of the sawing patterns in the blanking scheme, for example, when the frequency of a certain sawing pattern is 10, the frequency may indicate that the number of the sawing patterns in the blanking scheme is 10.
And 140, rearranging according to the initial blanking information of the part to obtain target blanking information corresponding to the order data.
Specifically, after the initial blanking information of the part is obtained, based on each target sawing pattern in the initial blanking information and the sawing frequency corresponding to the target sawing pattern, the extra parts in the initial blanking scheme and the extra number corresponding to each extra part are determined, then the extra parts in the initial blanking scheme can be removed according to the extra number corresponding to each extra part, so as to determine the sawing pattern to be rearranged based on the removed extra parts, then the parts included in the sawing pattern to be rearranged can be rearranged through a preset rearrangement algorithm, so as to further optimize the initial blanking scheme, so as to obtain the sawing pattern of the final blanking scheme and the frequency corresponding to the sawing pattern, and then the sawing pattern frequency corresponding to the sawing pattern of the final blanking scheme can be determined as the target blanking information corresponding to the order data.
Therefore, according to the embodiment of the application, the order data input by the user can be acquired, the analysis and classification processing can be performed according to the order data, the information of the part group to be processed can be obtained, the column generation processing can be performed according to the information of the part group to be processed and the specification information of the target raw material, the initial blanking information of the part can be obtained, the rearrangement processing can be performed according to the initial blanking information of the part, and the target blanking information corresponding to the order data can be obtained, so that the data volume of the optimization processing can be reduced while the utilization rate of the raw material is optimized, the optimization time is reduced, the relation between the calculation optimization time of the blanking information and the utilization rate of the raw material is considered, the technical difficulty that the balance between the optimization time and the optimization rate of the raw material is difficult in the existing one-dimensional blanking optimization scheme is solved, the optimal blanking scheme can be given in reasonable time, and the utilization rate of the raw material is improved.
On the basis of the foregoing embodiment, optionally, in the embodiment of the present application, performing column generation processing according to the information of the part group to be processed and the specification information of the target raw material to obtain the initial blanking information of the part, may include: acquiring target raw material specification information based on the part material parameters corresponding to the information of the part group to be processed; determining initial model information of a sawing pattern based on the target raw material specification information and the length of the part to be processed in the information of the part group to be processed; determining a sawing pattern construction sequence corresponding to the specification information of the target raw material based on dual variable information corresponding to the initial model information of the sawing pattern; and if the inspection coefficient corresponding to the sawing map construction sequence reaches a preset inspection coefficient threshold value, determining the initial blanking information of the part based on the sawing map model information corresponding to the sawing map construction sequence.
Specifically, after the information of the parts to be processed corresponding to the material of the part is obtained, the material specification information may be read from the preset material library for each information of the parts to be processed, and it may be determined whether the material parameter corresponding to the read material specification information is the same as the material parameter of the part corresponding to the information of the parts to be processed, so that the material specification information corresponding to the material parameter may be determined as the target material specification information when the material parameter is the same as the material parameter of the part, so that the initial model information of the sawing pattern may be determined according to the target material specification information and the length of the part to be processed in the information of the parts to be processed. Where the material specification information may be used to determine a material specification, such as where the material specification information includes a length of material, the length of material may be determined based on the material specification information.
Of course, in the embodiment of the present application, besides the material specification information may be read from the material library, other information stored in the material library may also be read, such as material information of the material, inventory location information, cutting process information, and the like, which is not limited in the embodiment of the present application.
Referring to fig. 2, a flowchart illustrating steps of a one-dimensional blanking processing method according to an alternative embodiment of the present application is shown, where the method may include the following steps:
and 280, rearranging according to the initial part blanking information to obtain target blanking information corresponding to the order data.
Specifically, after a user inputs order data, the embodiment of the present application may determine lengths of parts to be processed corresponding to various part materials and required quantity of parts corresponding to each length of the parts to be processed by acquiring the order data input by the user and analyzing the order data, where for example, it is determined that the required quantity of the parts to be processed with a length of 3 is 25, the required quantity of the parts with a length of 5 is 20, and the required quantity of the parts with a length of 7 is 27 for a certain part material; and target raw material specification information can be extracted from the material library according to the material quality of the part, for example, the raw material specification length 16 and the raw material specification length 20 can be extracted from the material library to be used as the target raw material specification information, so that the initial model information of the sawing pattern can be determined according to the target raw material specification information and the length of the part to be processed.
Specifically, for each target raw material specification information, by placing various lengths of parts to be processed on the raw materials corresponding to the target raw material specification information, an initial sawing pattern set corresponding to the target raw material specification information can be obtained, so that the initial sawing pattern model information can be determined based on the initial sawing pattern in the initial sawing pattern set. Wherein, the initial sawing pattern set may refer to a set containing one or more initial sawing patterns.
For example, when a certain part material has K types of raw material specification information and m types of lengths of parts to be processed need to be processed by using the part material, for the kth type of raw material specification information, for example, for each i types of lengths l (i) of parts to be processed, a part with the length l (i) of the part to be processed is placed on a raw material corresponding to the raw material specification information, so as to obtain a sawing map including only one part, and the sawing map including only one part can be used as an initial sawing map, so as to form an initial sawing map set corresponding to the kth type of raw material specification information based on the initial sawing map, and further, the initial sawing map set corresponding to the K types of raw material specification information can be used as initial sawing map model information. It is noted that K =1,2,3 \8230, wherein \8230, K is an integer greater than 3; i =1,2,3 \8230 \8230mis an integer greater than 0. If the length L (i) of the part to be processed of the ith part is less than the length L (k) of the material of the kth raw material specification, an initial sawing pattern can be generated based on the length L (i) of the part to be processed and the length L (k) of the material of the kth raw material specification; if the length L (i) of the part to be processed of the ith part is greater than the material length L (k) of the kth raw material specification, the length of the part i at the moment can exceed the length of the raw material k, the part i cannot be arranged in the part, and the part i can be ignored. Thus, for each raw material, if the length of the part to be processed is not greater than that of the raw material, m initial sawing patterns can be obtained; if the length of the part to be processed is larger than that of the raw material, m1 initial sawing patterns can be obtained, wherein m1 is an integer smaller than m.
In the actual processing, the column vectors can be used for representing the initial sawing pattern, and under the condition that the length of the part to be processed is larger than that of the raw material, an initial sawing pattern set corresponding to the raw material specification information can be represented by m column vectors, for example, the matrix form of the m column vectors can be an identity matrix; for K raw material specification information, K unit matrixes can be obtained, so that initial model information of the sawing pattern can be determined based on the K unit matrixes, for example, the unit matrixes are used as constraint matrixes a (i, j) for generating parts to be processed, and a formula can be utilized
And formula
Determining initial model information of a sawing pattern, wherein x (j) can represent the frequency of the sawing pattern corresponding to the sawing pattern j, and the frequency of the sawing pattern is a positive integer, namely x (j) epsilon N + J =1,2. It should be noted that N may represent the frequency of the saw pattern; a (i, j) may represent the number of ith part lengths to be machined contained in the saw cut graph j; b (i) can represent the required quantity of the parts corresponding to the length of the ith part to be machined; c (j) may represent the cost of the saw cut graph j, which may be generally the cost of the material corresponding to the saw cut graph, considering that the length and price of the material are often proportionalIn the example, the raw material utilization rate is counted by the length of the raw material consumed in the factory production, so that the cost of the sawing pattern can be taken as the length of the raw material specification corresponding to the sawing pattern, i.e. c (j) = L (j), and the formula can be followed
Determining the total length z of raw materials used by the one-dimensional blanking scheme; l (j) may represent the stock gauge length for the saw cut profile j.
Considering the initial solution of each raw material specification, it can be known that after the saw cutting diagram initial model information is obtained, the dual variable information dual corresponding to the saw cutting diagram initial model information can be obtained by calling a preset integer programming solver to solve in the programming language used by the system, such as dual = [ v (1), v (2), \8230; v (m)]So that the saw pattern building sequence corresponding to the target material specification information can be determined based on the dual variable information dual, as in conjunction with the above example, according to the formula
And formula
Performing feature extraction by using initial model information of the saw cutting diagram, and performing mode construction based on dual variable information and target raw material specification information to obtain a saw cutting diagram construction sequence P, such as P = [ y (1), y (2), \8230; y (m)]That is, a new sawing diagram sequence is generated, and then sawing diagram model information corresponding to the sawing diagram construction sequence is obtained by adding the newly generated sawing diagram construction sequence P to the sawing diagram initial model information, so as to update a sawing diagram model, and whether the sawing diagram model information corresponding to the sawing diagram construction sequence is determined as the part initial blanking information can be determined by judging whether an inspection coefficient corresponding to the sawing diagram construction sequence reaches a preset inspection coefficient threshold value, so that when the inspection coefficient corresponding to the sawing diagram construction sequence reaches the preset inspection coefficient threshold value, the sawing diagram model information corresponding to the sawing diagram construction sequence can be directly determined as the part initial blanking information; while in the sawing pattern building processWhen the inspection coefficient corresponding to the column does not reach the preset inspection coefficient threshold, performing feature extraction based on the sawing map model information corresponding to the sawing map building sequence, continuing to perform mode building based on the extracted dual variable information, and adding the newly generated sawing map building sequence P into the sawing map model information to update the sawing map model until the inspection coefficient corresponding to the newly built sawing map building sequence reaches the preset inspection coefficient threshold.
Further, in a case that the initial model information of the sawing map includes the initial sawing map, the embodiment of the present application determines, based on the dual variable information corresponding to the initial model information of the sawing map, a sawing map construction sequence corresponding to the specification information of the target raw material, which may specifically include: generating a sawing map constraint matrix according to the initial sawing map; performing feature extraction on the sawing map constraint matrix based on the sawing map frequency corresponding to the initial sawing map to obtain dual variable information; performing mode construction based on the dual variable information and the target raw material specification information to obtain a saw cutting map construction sequence; determining a checking coefficient corresponding to the sawing map construction sequence according to the total length of the raw materials corresponding to the sawing map construction sequence, the length of the part to be machined and the required number of the parts corresponding to the length of the part to be machined; and if the test coefficient does not reach a preset test coefficient threshold value, updating the sawing image constraint matrix according to the sawing image construction sequence, and continuing to construct the mode based on dual variable information corresponding to the updated sawing image constraint matrix.
Specifically, after determining the initial sawing pattern model information, the embodiments of the present application may generate the sawing pattern constraint matrix according to the initial sawing pattern in the initial sawing pattern model information, for example, in combination with the above example, K identity matrices in the initial sawing pattern model information may be used as the sawing pattern constraint matrix, and then the sawing pattern constraint matrix may be obtained according to the formula
Based on the initial sawing pattern and the sawing pattern frequency corresponding to the initial sawing pattern, performing feature extraction on the sawing pattern constraint matrix to obtain dual variablesInformation dual = [ v (1), v (2), \8230; v (m)]Subsequently, dual variable information dual = [ v (1), v (2), \8230; v (m) can be obtained]Carrying out pattern construction with the specification information of the target raw material to obtain a saw cutting map construction sequence P = [ y (1), y (2), \8230; y (m)]And the total length of the raw materials corresponding to the sequence can be constructed according to the sawing pattern
Determining the length l (i) of the part to be processed and the required quantity b (i) of the part corresponding to the length l (i) of the part to be processed, determining a check coefficient r corresponding to a saw cutting map construction sequence, judging whether the constructed saw cutting map construction sequence is added to a saw cutting map constraint matrix according to the size of the check coefficient, updating the saw cutting map constraint matrix, continuing to perform mode construction according to a dual variable corresponding to the updated saw cutting map constraint matrix, and determining a target saw cutting map corresponding to the saw cutting map constraint matrix and a saw cutting map frequency corresponding to the target saw cutting map which are finally obtained as initial blanking information of the part when the check coefficient corresponding to the newly constructed saw cutting map construction sequence reaches a preset check coefficient threshold value.
As an example of the present application, in combination with the above example, in the case where the preset check coefficient threshold is zero, the formula may be calculated based on the utilization rate
Selecting the length L of the raw material corresponding to the sawing map sequence with the maximum utilization rate U (k) according to a preset base inspection coefficient formula
Determining the inspection coefficient r corresponding to the sawing map building sequence P, and then judging whether the inspection coefficient r corresponding to the sawing map building sequence P is smaller than zero, namely judging whether r is smaller than zero, so that when the inspection coefficient r corresponding to the sawing map building sequence P is smaller than zero, namely r is smaller than zero<0, adding the newly-constructed sawing pattern construction sequence P into a sawing pattern constraint matrix RMP to obtain a new sawing pattern constraint matrix RMP1, and solving through the newly-obtained sawing pattern constraint matrix RMP1 to obtain a new sawing pattern constraint matrixDual variable information dual corresponding to the array RMP1, the quality of the dual variable information dual corresponding to the new sawing pattern constraint matrix RMP1 is better than that of the dual variable information dual corresponding to the previous sawing pattern constraint matrix, the length of raw materials used by a blanking model can be continuously reduced, then the step of feature extraction is returned to be executed, mode construction is continuously carried out on the dual variable information corresponding to the updated sawing pattern constraint matrix, and the mode construction is stopped until the obtained inspection coefficient is larger than zero or equal to zero, so that the initial blanking information of the part is obtained.
The preset check coefficient threshold value can be used for verifying whether the sawing map constraint matrix meets the preset condition or not, so that the mode construction is stopped when the sawing map constraint matrix meets the preset condition, namely, the generation of a sawing map construction sequence is stopped; and when the sawing pattern constraint matrix does not meet the preset conditions, mode construction is continued to determine the sawing pattern constraint matrix with the best quality by using a newly generated sawing pattern construction sequence, and then a target sawing pattern corresponding to the sawing pattern constraint matrix with the best quality and the sawing pattern frequency corresponding to the target sawing pattern are determined as part initial blanking information, so that rearrangement processing can be performed subsequently according to the part initial blanking information, balance of optimization time of a one-dimensional blanking scheme and the utilization rate of raw materials is realized, and target blanking information corresponding to order data is obtained.
Further, in the embodiment of the present application, the rearranging is performed according to the initial blanking information of the part to obtain the target blanking information corresponding to the order data, which may specifically include: aiming at each target sawing graph in the part initial blanking information, determining the raw material utilization rate corresponding to the target sawing graph according to the raw material specification information, the target part length in the target sawing graph and the part number corresponding to the target part length; based on the information of the part group to be processed, performing saw cutting map traversal processing according to the raw material utilization rate corresponding to the target saw cutting map to obtain saw cutting map traversal information, wherein the saw cutting map traversal information comprises the traversal times of each target saw cutting map and part requirement information; and if the part requirement information meets the preset conditions, determining the target blanking information based on the traversal times of each target sawing pattern in the sawing pattern traversal information.
As an example of the present application, when the target raw material specification information corresponding to a certain part material includes the raw material length 16 and the raw material length 20, a column generation process may be performed according to the target raw material specification information and the information of the group of parts to be processed to obtain the initial sawing pattern model information as the part initial blanking information, as shown in fig. 3, the initial sawing pattern model information may specifically include 6 sawing pattern models. Feature extraction can be performed based on the initial sawing pattern model information to obtain dual variable information dual = [16,16 ] corresponding to the initial sawing pattern model information, and mode construction can be performed based on the dual variable information dual = [16,16 ] corresponding to the initial sawing pattern model information to obtain a first sawing pattern construction sequence, where the first sawing pattern construction sequence includes two sawing patterns, respectively: and determining a checking coefficient corresponding to the first sawing pattern building sequence to be-76 according to the total length of the raw material corresponding to the first sawing pattern building sequence, the length of each part to be machined and the required quantity of the parts corresponding to the length of each part to be machined, wherein the sawing pattern corresponding to the mode 7 can represent that the raw material with the length of 16 is cut for 5 times and the sawing pattern corresponding to the mode 8 can represent that the raw material with the length of 20 is cut for 6 times. Because the verification factor-76 is less than 0, both saw patterns in the first saw pattern build sequence are added to the saw pattern initial model, resulting in first saw pattern model information, as shown in fig. 4.
After the first sawing map model information is obtained, feature extraction may be performed based on the first sawing map model information to obtain a second pair of even variable information dual = [16, 3.2] corresponding to the first sawing map model information, and a second sawing map building sequence may be obtained based on the second pair of even variable information dual = [16, 3.2] corresponding to the first sawing map model information, where the second sawing map building sequence includes two sawing maps, each of which is: the sawing pattern corresponding to the mode 9 and the sawing pattern corresponding to the mode 10 are shown, wherein the sawing pattern corresponding to the mode 9 shows that the raw material of the length 16 is cut 3 times, the sawing pattern corresponding to the mode 10 shows that the raw material of the length 20 is cut 5 times, then, according to the total length of the raw material corresponding to the second sawing pattern building sequence, the length of each part to be machined and the required quantity of the part corresponding to the length of each part to be machined, a checking coefficient-44 of the second sawing pattern building sequence is determined, and then, based on the checking coefficient-44 of the second sawing pattern building sequence, two sawing patterns in the second sawing pattern building sequence are added to the sawing pattern model corresponding to the first sawing pattern model information to obtain second sawing pattern model information.
Subsequently, feature extraction can be performed on the basis of the second sawing map model information to perform feature extraction on the second sawing map model, so as to obtain third dual variable information dual = [16,5,3.2] corresponding to the second sawing map model information, and mode construction can be performed on the basis of the third dual variable information dual = [16,5,3.2], so as to obtain a third sawing map construction sequence, where the third sawing map construction sequence includes two sawing maps, each of which is: the sawing pattern corresponding to the mode 11 and the sawing pattern corresponding to the mode 12 are shown, wherein the sawing pattern corresponding to the mode 11 shows that the raw material of the length 16 is cut for 2 times by the part with the length 7, the sawing pattern corresponding to the mode 12 shows that the raw material of the length 20 is cut for 2 times by the part with the length 3 and the part with the length 7 are cut for 2 times, then the checking coefficient of the third sawing pattern building sequence is determined to be-18.4 according to the total length of the raw material corresponding to the third sawing pattern building sequence, the length of each part to be processed and the required quantity of the part corresponding to each length of the part to be processed, and then two sawing patterns in the third sawing pattern building sequence can be added to the sawing pattern model corresponding to the second sawing pattern model information based on the checking coefficient of-18.4 to obtain the third sawing pattern model information.
Similarly, feature extraction can be performed based on the third sawing map model information to obtain fourth dual variable information dual = [8,5,2] corresponding to the third sawing map model information, and mode construction can be performed based on the fourth dual variable information dual = [8,5,2] to obtain a fourth sawing map construction sequence, where the fourth sawing map construction sequence includes two sawing map modes, that is, a sawing map corresponding to the mode 13 and a sawing map corresponding to the mode 14, where the sawing map corresponding to the mode 13 represents the part with the raw material cutting length of 7 for 2 times, the sawing map corresponding to the mode 14 represents the raw material with the length of 20 for 1 time and the part with the cutting length of 5 for 2 times, and then the total raw material length, the length of each part to be machined, and the required quantity of parts corresponding to the length of each part to be machined are constructed according to the fourth sawing map, determining a fourth check coefficient of the fourth sawing map construction sequence to be-1, and then adding two sawing maps in the third sawing map construction sequence to the sawing map model corresponding to the third sawing map model information based on the check coefficient of-1 to obtain fourth sawing map model information, as shown in fig. 5, so that feature extraction can be continued based on the fourth sawing map model information to obtain fifth dual variable information dual = [7.5,5.2.5] corresponding to the fourth sawing map model information, and mode construction can be performed based on the fifth dual variable information dual = [7.5,5.2.5] to obtain a fifth sawing map construction sequence, where the fifth sawing map construction sequence includes two sawing map modes, respectively: the sawing pattern corresponding to the mode 15 and the sawing pattern corresponding to the mode 16 are shown, wherein the sawing pattern corresponding to the mode 15 shows that the raw material cutting length of the length 16 is 2 times, the sawing pattern corresponding to the mode 16 shows that the raw material cutting length of the length 20 is 4 times, and then the checking coefficient of the fifth sawing pattern building sequence is determined to be 0 according to the total length of the raw material corresponding to the fifth sawing pattern building sequence, the length of each part to be machined and the required quantity of the parts corresponding to the length of each part to be machined. When the checking coefficient of the fifth sawing pattern building sequence is equal to 0, two sawing patterns in the fifth sawing pattern building sequence may not be added to the sawing pattern model corresponding to the fourth sawing pattern model information, that is, the sawing pattern corresponding to the pattern 15 and the sawing pattern corresponding to the pattern 16 do not need to be added to the final sawing pattern model, and the pattern building may be stopped to determine the target sawing pattern corresponding to the fourth sawing pattern model information and the sawing pattern frequency corresponding to the target sawing pattern as the initial blanking information of the part. The part initial blanking information specifically comprises a target sawing pattern corresponding to four modes in the part initial blanking scheme and sawing pattern frequency corresponding to the target sawing pattern; wherein the first mode is mode 9, which shows that a length 16 of stock cuts a part of length 5 3 times, with a saw pattern frequency of 1; the second mode is mode 10, which shows a length 20 of stock cutting a length 5 of stock 4 times with a saw pattern frequency of 4; the third mode is mode 12, where the feedstock of length 20 cuts part 2 times with length 3 and part 2 times with length 7, with a saw pattern frequency of 13; the fourth pattern is pattern 14, which shows a length 20 of stock cut 1 part length 5 and a length 7 part cut 2 times, with a saw pattern frequency of 1.
After the initial blanking information of the part is obtained, rearrangement processing can be performed by utilizing a heuristic algorithm based on the initial blanking information of the part to obtain target blanking information corresponding to the order data. For example, when blanking cutting is performed according to the initial blanking information of the parts in the above example, 26 parts with a length of 3, 20 parts with a length of 5, and 28 parts with a length of 7 may be generated, so that it is seen that the parts with a length of 3 and the parts with a length of 7 all exceed the required number of parts, through the rearrangement processing, the frequency of the sawing pattern corresponding to the third mode in the initial blanking information may be changed to 12 based on the number of the parts with a length of 3 and the number of the parts with a length of 7, and then the parts in the sawing pattern corresponding to the third mode may be rearranged by using a heuristic algorithm, so as to obtain the sawing pattern corresponding to the fifth mode, for example, the sawing pattern corresponding to the fifth mode may represent that the raw material with a length of 16 is cut for 1 part with a length of 3 and the parts with a length of 7, and the frequency of the sawing pattern is 1, so that the target sawing pattern corresponding to the four modes in the initial blanking information of the parts and the sawing pattern corresponding to the five modes may be determined. The target blanking information may specifically include target sawing patterns corresponding to four modes, sawing pattern frequencies corresponding to each target sawing pattern, sawing patterns corresponding to five modes, and sawing pattern frequencies corresponding to five modes in the part initial blanking scheme.
Referring to fig. 6, a flowchart of a one-dimensional blanking processing method provided in an optional embodiment of the present application is shown, which may specifically include the following steps:
and 660, if the part requirement information meets a preset condition, determining the target blanking information based on the traversal times of each target sawing map in the sawing map traversal information.
Specifically, after the initial blanking information of the part corresponding to the order data is obtained through column generation processing, calculation can be performed on each target sawing map in the initial blanking information of the part, the raw material utilization rate corresponding to each target sawing map is determined according to the length of each target part in the target sawing map and the number of parts corresponding to each target part length, so that the traversing processing of the sawing map can be performed according to the raw material utilization rate corresponding to the target sawing map based on the information of the group of parts to be processed, the traversing times and the part requirement information corresponding to the target sawing map are obtained, and further, when the part requirement information meets preset conditions, the target blanking information can be determined according to the traversing times of each target sawing map, so that the calculation time and the raw material utilization rate of the blanking information can be considered, an optimal blanking scheme can be given in reasonable time, and the raw material utilization rate is improved.
Further, in a case that the target raw material specification information includes a raw material length, the determining, by for each target sawing map in the initial part blanking information, a raw material utilization rate corresponding to the target sawing map according to the raw material specification information, the target part length in the target sawing map, and the part number corresponding to the target part length may specifically include: for each target sawing graph, determining the part utilization length corresponding to the target sawing graph based on the length of each target part in the target sawing graph and the number of parts corresponding to the length of each target part; and determining the raw material utilization rate corresponding to the target sawing pattern according to the part utilization length and the raw material length corresponding to the target sawing pattern. Specifically, for each target sawing pattern included in the initial blanking information of the part, the embodiment of the present application may determine the part utilization length corresponding to the target sawing pattern based on the target part length included in the target sawing pattern and the part number corresponding to the target part length, and then may determine the raw material utilization rate corresponding to the target sawing pattern according to the part utilization length and the raw material length corresponding to the target sawing pattern. The part utilization length may refer to the total length of the parts corresponding to the lengths of all target parts in the target sawing map, and for example, when a certain target sawing map is used for cutting 3 parts to be processed with a target part length of 5, the part utilization length corresponding to the target sawing map may be determined to be 15 based on the product of the target part length of 5 and the number of parts corresponding to the target part length of 5; for example, when a certain target sawing pattern is used to cut out 1 part to be machined with a target part length of 5 and 2 parts to be machined with a target part length of 7, the part utilization length corresponding to the target sawing pattern may be determined to be 19 based on the target part length 5, the part number 1 corresponding to the target part length 5, the target part length 7, and the part number 2 corresponding to the target part length 7, and the like, which is not limited in the embodiment of the present application.
In the actual processing, after the raw material utilization rate corresponding to each target sawing graph is determined, based on the information of the group of parts to be processed, the sawing graph traversal processing can be performed according to the raw material utilization rate corresponding to each target sawing graph, meanwhile, the required quantity of parts corresponding to each target part length can be counted based on the traversal times corresponding to the target sawing graphs, so that the required quantity of the parts corresponding to each target part length is used as the required information of the parts, whether the sawing graph traversal needs to be performed continuously can be determined by judging whether the required information of the parts meets the preset conditions or not, the sawing graph traversal is stopped until the required information of the parts meets the preset conditions, and the target blanking information is determined based on the traversal times of each target sawing graph, so that the calculation time of the blanking information and the raw material utilization rate can be considered, the optimal blanking scheme can be given in reasonable time, and the raw material utilization rate is improved.
Further, in the embodiment of the present application, based on the information of the to-be-processed part group, the traversing process of the sawing map is performed according to the raw material utilization rate corresponding to the target sawing map, so as to obtain traversing information of the sawing map, which may specifically include: traversing each target sawing image in the part initial blanking information based on the part group information to be processed to obtain the target sawing image traversal times; updating the information of the part group to be processed based on the traversal times of the target sawing image to obtain updated information of the part to be processed, and determining required information of the part based on the updated information of the part to be processed; and traversing the sawing pattern according to the raw material utilization rate corresponding to the target sawing pattern based on the part requirement information to obtain the traversal times of each target sawing pattern.
In the actual process, the initial blanking information of the part determined by the column generation process may generate redundant parts, considering that the frequency of the sawing pattern is an integer. In order to obtain a final solution of the one-dimensional blanking problem, that is, to obtain final blanking scheme information of order data, in the embodiment of the present application, after obtaining the initial blanking information of a part, a preset sequence heuristic algorithm may be used to perform post-processing on the initial blanking information of the part, for example, redundant parts that may be removed in a manner of rounding a saw cut map may be removed in an upward or downward rounding manner according to the initial blanking information of the part, and then the saw cut maps that may be rearranged due to the removal of the redundant parts may be collected, so as to rearrange the parts included in the collected saw cut maps, so as to obtain the final blanking scheme information, which is used as target blanking information corresponding to the order data. It should be noted that, for the redundant parts generated by rounding up, the embodiment of the present application may remove the redundant parts to remove the redundant parts that would be removed by blanking according to the initial blanking information of the parts, and for the missing parts caused by rounding down, the embodiment of the present application may perform rearrangement processing by using other algorithms to obtain the rearranged sawing pattern and the sawing pattern frequency corresponding to the rearranged sawing pattern, so as to determine the final blanking scheme information by combining the sawing pattern frequency corresponding to the rearranged sawing pattern.
Specifically, after the initial blanking information of the part is obtained, the initial blanking information of the part may be traversed according to the group information of the part to be processed to obtain the number of times of traversal of the target sawing map, for example, each target sawing map in the initial blanking information of the part may be traversed to determine the required quantity of the part corresponding to each target part length according to the traversed target sawing map, so that the required quantity of the part corresponding to each target part length may be determined. It should be noted that, performing one traversal for each target sawing pattern may indicate performing one machining according to the target sawing pattern to obtain the number of parts corresponding to the length of each target part included in the target sawing pattern. Therefore, the information of the part group to be processed can be updated based on the target sawing diagram traversal times to obtain the updated information of the part to be processed, so that the part requirement information is determined based on the updated information of the part to be processed, the sawing diagram traversal is stopped when the part requirement information meets the preset conditions, and the target blanking information is determined based on the traversal times of each target sawing diagram.
As an example of the present application, the part processing number J corresponding to the target sawing pattern traversal time B may be determined according to the target part length and the part number corresponding to the target part length included in the traversed target sawing pattern, for example, the part processing number J = y (i) × B, i =1,2,3 \8230 \ 8230m, then, the information of the group of parts to be processed may be updated based on the part processing number J corresponding to the target sawing pattern traversal time B to obtain updated information of the parts to be processed, so as to determine the part requirement information according to the updated information of the parts to be processed, for example, in combination with the above example, the formula B (i) = B (i) -y (i) = B may be updated according to the part requirement number, the part requirement information B (i) is determined, and whether all the part processing requirements have been exhausted by determining whether the part requirement information B (i) becomes a zero vector, so that all the part processing requirements have been exhausted when the part requirement information B (i) becomes the zero vector, that the part requirement information conforms to a preset condition, and whether all the part processing requirements have been exhausted based on the target sawing pattern is determined, so as an optimal blanking scheme based on the target sawing time.
For example, when the required number of parts with a length of 3 for the part to be processed is 25, the required number of parts with a length of 5 for the part to be processed is 20, the required number of parts with a length of 7 for the part to be processed is 27, and the initial blanking information of the part includes a first target sawing map c (1) and a second target sawing map c (2), if the first target sawing map c (1) includes 2 first parts with a length of 3 for the target part and 2 third parts with a length of 7 for the target part, and the second target sawing map c (2) includes 1 second part with a length of 5 for the target part and 2 third parts with a length of 7 for the target part, after each target sawing map in the initial blanking information of the part is traversed for the first time, the number of traversal times of the target map may be determined to be 1, and the processing part group may be updated based on the number of traversal times of the target sawing map 1, so that the part to be processed is updated: the required quantity of parts with the length of 3 parts to be machined is 23, the required quantity of parts with the length of 5 parts to be machined is 19, the required quantity of parts with the length of 7 parts to be machined is 23, the updated information of the parts to be machined obtained after the first traversal can be used as the required information of the parts, whether the required information of the parts is a zero vector can be determined by judging whether the required information of the parts is a zero vector, so that the traversal can be continuously performed under the condition that the required information of the parts is not a zero vector, the traversal of a saw cutting diagram is stopped when the required information of the parts meets the preset condition, and a target blanking letter is determined based on the traversal times of the saw cutting diagrams of all targets, so that the calculation time of the blanking information and the utilization rate of raw materials can be considered, an optimal blanking scheme is given in reasonable time, and the utilization rate of the raw materials is improved.
Of course, in the embodiment of the present application, the rearrangement processing may be performed by traversing the target saw-cut graph in the initial blanking information of the part, and the rearrangement processing may also be performed by adopting other manners according to the initial blanking information of the part to remove redundant parts corresponding to the initial blanking information of the part, so as to obtain the target blanking information, which is not particularly limited in the embodiment of the present application.
As another optional embodiment of the present application, after the initial blanking information of the part is obtained, traversal processing may be performed on the initial blanking information of the part according to the required number of the part, so that when the number of the parts corresponding to the length of a certain part to be processed meets the required number of the parts corresponding to the length of the part to be processed, the part corresponding to the length of the part to be processed is determined as a redundant part, so as to remove the redundant part in a subsequent traversal processing process, that is, the length of the part corresponding to the redundant part is deleted in an undiversad target saw-cut map of the initial blanking information of the part. Considering that the length of a part corresponding to the deletion of the redundant parts can cause the reduction of the utilization rate of the raw materials of the saw cutting map, the saw cutting map corresponding to the deleted redundant parts can be determined as a saw cutting map to be rearranged, the rearrangement processing can be performed according to the length of the part to be rearranged contained in the saw cutting map to be rearranged and the required quantity of the part corresponding to the length of the part to be rearranged, for example, the rearrangement saw cutting map can be determined according to the length of the part to be rearranged and the quantity of the part to be rearranged, then the target saw cutting map can be determined according to the utilization rate of the raw materials of the rearrangement saw cutting map, the frequency information corresponding to the target saw cutting can be determined according to the target saw cutting map and the quantity of the part to be rearranged, then the quantity of the part to be rearranged can be updated according to the frequency information corresponding to the target saw cutting map and the target saw cutting map can be updated to zero, the rearrangement process is finished, and the frequencies of the target saw cutting map and the corresponding target saw cutting map are updated to the initial blanking information of the part, so as to obtain target blanking information.
To sum up, this application embodiment is through obtaining the order data of user's input, and the basis order data carries out analysis classification, obtains waiting to process part group information, the basis later wait to process part group information and target raw materials specification information and arrange the formation processing, obtain the initial unloading information of part, and the basis the initial unloading information of part is rearranged and is handled, obtains target unloading information that order data corresponds has realized unloading information computation time and raw materials utilization ratio's compromise, has improved raw materials utilization ratio, has reduced the computation time of unloading information, and the range of application is wide, can directly be applied to manufacturing, has reduced the cost of enterprises.
In addition, the blanking processing method provided by the embodiment of the application can improve the convergence rate of the inspection coefficient by selecting a plurality of columns once and adding the columns into the constraint matrix in the column generation process, thereby shortening the time required by determining the target blanking information, namely reducing the time for determining the target blanking information, and further being applied to large-scale blanking information calculation and having a wide application range.
Further, the embodiment of the application also provides a one-dimensional blanking processing system. As shown in fig. 7, the blanking processing system 700 provided by the embodiment of the present application may include the following modules;
an order data obtaining module 710, configured to obtain order data input by a user;
the part grouping module 720 is used for analyzing and classifying according to the order data to obtain information of the part group to be processed;
the column generation processing module 730 is used for performing column generation processing according to the information of the part group to be processed and the specification information of the target raw material to obtain initial blanking information of the part;
and the rearrangement processing module 740 is configured to perform part rearrangement processing according to the initial blanking information to obtain target blanking information.
Optionally, the parts grouping module 720 may include the following sub-modules:
the order data analysis sub-module: the order data are analyzed to obtain order part information;
and a to-be-processed part group information determining submodule: and the part group information to be processed comprises at least one length of the part to be processed and the required quantity of the part corresponding to each length of the part to be processed.
Optionally, the column generation processing module 730 may include the following sub-modules:
a target raw material specification information acquisition submodule: the part material parameter acquiring unit is used for acquiring the target raw material specification information based on the part material parameter corresponding to the information of the part group to be processed;
determining initial model information of a sawing pattern based on the target raw material specification information and the length of the part to be machined in the information of the part group to be machined;
saw cut map construction sequence determination submodule: the sawing map construction sequence corresponding to the target raw material specification information is determined based on dual variable information corresponding to the sawing map initial model information;
if the initial blanking information of the part is determined, the submodule is: and determining the initial blanking information of the part based on the sawing map model information corresponding to the sawing map construction sequence when the inspection coefficient corresponding to the sawing map construction sequence reaches a preset inspection coefficient threshold value.
Optionally, the saw pattern building sequence determination sub-module may include the following units:
a saw cut map constraint matrix generation unit: generating a saw cut map constraint matrix according to the initial saw cut map;
a dual variable information determination unit: the method comprises the steps of extracting features of a sawing map constraint matrix based on sawing map frequency corresponding to an initial sawing map to obtain dual variable information;
saw cut map construction sequence determination unit: the pattern construction is carried out on the basis of the dual variable information and the target raw material specification information to obtain a saw cutting map construction sequence;
a checking coefficient determination unit: the device is used for determining a detection coefficient corresponding to the sawing pattern construction sequence according to the total length of raw materials corresponding to the sawing pattern construction sequence, the length of the part to be machined and the required quantity of the part corresponding to the length of the part to be machined;
a pattern construction unit: and if the test coefficient does not reach the preset test coefficient threshold value, updating a sawing graph constraint matrix according to the sawing graph construction sequence, and continuing to construct a mode based on dual variable information corresponding to the updated sawing graph constraint matrix.
Optionally, the rearrangement processing module 740 may include the following sub-modules:
a raw material utilization rate determining submodule: the part sawing method comprises the steps of determining a raw material utilization rate corresponding to a target sawing image according to raw material specification information, the length of a target part in the target sawing image and the number of parts corresponding to the length of the target part for each target sawing image in the part initial blanking information;
the saw cut map traversal information determination sub-module: the device is used for performing saw cutting map traversal processing according to the raw material utilization rate corresponding to the target saw cutting map based on the information of the part group to be processed to obtain saw cutting map traversal information, and the saw cutting map traversal information comprises the traversal times of each target saw cutting map and the part requirement information;
a target blanking information determining submodule: and determining the target blanking information based on the traversal times of each target sawing map in the sawing map traversal information if the part requirement information meets the preset condition.
Optionally, the saw pattern traversal information determination sub-module may include the following units:
the target saw cut graph traversal number determining unit: the part initial blanking information is used for acquiring part group information to be processed, and the part initial blanking information is used for carrying out part group information on the part to be processed;
part requirement information determination unit: the part group information updating module is used for updating the part group information to be processed based on the target sawing image traversal times to obtain part updating information to be processed and determining part requirement information based on the part updating information to be processed;
the traversal number determining unit of the standard sawing graph comprises the following steps: and traversing the sawing pattern according to the raw material utilization rate corresponding to the target sawing pattern based on the part requirement information to obtain the traversal times of each target sawing pattern.
Optionally, the raw material utilization rate determining submodule may include the following units:
part utilization length determination unit: the part utilization length corresponding to the target sawing graph is determined according to the length of each target part in the target sawing graph and the number of parts corresponding to the length of each target part;
a raw material utilization rate determination unit: and the raw material utilization rate corresponding to the target sawing pattern is determined according to the part utilization length and the raw material length corresponding to the target sawing pattern.
Further, an embodiment of the present application further provides an electronic device, which includes a processor, a communication interface, a memory, and a communication bus, where the processor, the communication interface, and the memory complete communication with each other through the communication bus; a memory for storing a computer program; and the processor is used for realizing the steps of the blanking processing method in any one of the method embodiments when the processor executes the program stored in the memory.
The embodiment of the application also provides a computer-readable storage medium, on which a computer program is stored, and the computer program, when executed by a processor, implements the steps of the blanking processing method according to any one of the embodiments.
It should be noted that, for the system, the device, and the storage medium embodiments, since they are basically similar to the method embodiments, the description is relatively simple, and for the relevant points, reference may be made to the partial description of the method embodiments. The embodiments in the present specification are described in a progressive manner, each embodiment focuses on differences from other embodiments, and the same and similar parts among the embodiments are referred to each other.
In this document, relational terms such as "first" and "second," and the like, may be used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Also, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrases "comprising a," "8230," "8230," or "comprising" does not exclude the presence of additional like elements in a process, method, article, or apparatus that comprises the element.
The above description is merely illustrative of particular embodiments of the invention that enable those skilled in the art to understand or practice the invention. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other embodiments without departing from the spirit or scope of the invention. Thus, the present invention is not intended to be limited to the embodiments shown herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.
Claims (10)
1. A one-dimensional blanking processing method is characterized by comprising the following steps:
acquiring order data input by a user;
analyzing and classifying according to the order data to obtain information of the part group to be processed;
performing column generation processing according to the information of the part group to be processed and the specification information of the target raw material to obtain initial blanking information of the part;
and rearranging according to the initial part blanking information to obtain target blanking information corresponding to the order data.
2. The method of claim 1, wherein analyzing and classifying the order data to obtain information of the parts to be processed comprises:
analyzing the order data to obtain order part information;
and performing grouping processing based on the part material parameters in the order part information to obtain the part group information to be processed corresponding to each part material, wherein the part group information to be processed comprises at least one part length to be processed and the part required quantity corresponding to each part length to be processed.
3. The method according to claim 1 or 2, wherein the performing column generation processing according to the information of the group of parts to be processed and the specification information of the target raw material to obtain the initial blanking information of the part comprises:
acquiring the specification information of the target raw material based on the part material parameters corresponding to the information of the part group to be processed;
determining initial model information of a sawing pattern based on the target raw material specification information and the length of the part to be processed in the information of the part group to be processed;
determining a sawing map construction sequence corresponding to the target raw material specification information based on dual variable information corresponding to the sawing map initial model information;
and if the inspection coefficient corresponding to the sawing map construction sequence reaches a preset inspection coefficient threshold value, determining the initial blanking information of the part based on the sawing map model information corresponding to the sawing map construction sequence.
4. The method according to claim 3, wherein the saw map initial model information includes an initial saw map, and the determining a saw map building sequence corresponding to the target raw material specification information based on dual variable information corresponding to the saw map initial model information includes:
generating a sawing map constraint matrix according to the initial sawing map;
performing feature extraction on the sawing pattern constraint matrix based on the sawing pattern frequency corresponding to the initial sawing pattern to obtain dual variable information;
performing mode construction based on the dual variable information and the target raw material specification information to obtain a saw cutting map construction sequence;
determining a checking coefficient corresponding to the sawing map construction sequence according to the total length of the raw materials corresponding to the sawing map construction sequence, the length of the part to be machined and the required number of the parts corresponding to the length of the part to be machined;
and if the test coefficient does not reach a preset test coefficient threshold value, updating a sawing map constraint matrix according to the sawing map construction sequence, and continuing to construct the mode based on dual variable information corresponding to the updated sawing map constraint matrix.
5. The method according to claim 2, wherein the rearranging is performed according to the initial blanking information of the part to obtain target blanking information corresponding to the order data, and the method comprises the following steps:
aiming at each target sawing graph in the part initial blanking information, determining the raw material utilization rate corresponding to the target sawing graph according to the raw material specification information, the target part length in the target sawing graph and the part number corresponding to the target part length;
based on the information of the part group to be processed, performing saw cutting graph traversal processing according to the raw material utilization rate corresponding to the target saw cutting graph to obtain saw cutting graph traversal information, wherein the saw cutting graph traversal information comprises the traversal times of each target saw cutting graph and part requirement information;
and if the part requirement information meets the preset conditions, determining the target blanking information based on the traversal times of each target sawing map in the sawing map traversal information.
6. The method according to claim 5, wherein based on the information of the group of parts to be processed, performing saw cutting map traversal processing according to the utilization rate of raw materials corresponding to the target saw cutting map, and obtaining saw cutting map traversal information includes:
traversing each target sawing image in the part initial blanking information based on the part group information to be processed to obtain the target sawing image traversal times;
updating the information of the part group to be processed based on the traversal times of the target sawing image to obtain updated information of the part to be processed, and determining required information of the part based on the updated information of the part to be processed;
and traversing the sawing pattern according to the raw material utilization rate corresponding to the target sawing pattern based on the part requirement information to obtain the traversal times of each target sawing pattern.
7. The method according to claim 5, wherein the target raw material specification information includes a raw material length, and the determining, for each target sawing pattern in the initial part blanking information, a raw material utilization rate corresponding to the target sawing pattern according to the raw material specification information and a part number corresponding to a target part length and the target part length in the target sawing pattern comprises:
for each target sawing graph, determining a part utilization length corresponding to the target sawing graph based on the length of each target part in the target sawing graph and the number of parts corresponding to the length of each target part;
and determining the raw material utilization rate corresponding to the target sawing pattern according to the part utilization length and the raw material length corresponding to the target sawing pattern.
8. A one-dimensional blanking processing system, comprising:
the order data acquisition module is used for acquiring order data input by a user;
the part grouping module is used for analyzing and classifying according to the order data to obtain information of the part group to be processed;
the column generation processing module is used for performing column generation processing according to the information of the part group to be processed and the specification information of the target raw material to obtain initial blanking information of the part;
and the rearrangement processing module is used for carrying out part rearrangement processing according to the initial blanking information to obtain target blanking information.
9. An electronic device is characterized by comprising a processor, a communication interface, a memory and a communication bus, wherein the processor and the communication interface are used for realizing mutual communication by the memory through the communication bus;
a memory for storing a computer program;
a processor for implementing the steps of the blanking processing method according to any one of claims 1 to 7 when executing a program stored in the memory.
10. A computer-readable storage medium, on which a computer program is stored, which, when being executed by a processor, carries out the steps of the blanking processing method according to any one of claims 1 to 7.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210792627.XA CN115345540A (en) | 2022-07-05 | 2022-07-05 | One-dimensional blanking processing method, system, equipment and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210792627.XA CN115345540A (en) | 2022-07-05 | 2022-07-05 | One-dimensional blanking processing method, system, equipment and storage medium |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN115345540A true CN115345540A (en) | 2022-11-15 |
Family
ID=83947999
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202210792627.XA Pending CN115345540A (en) | 2022-07-05 | 2022-07-05 | One-dimensional blanking processing method, system, equipment and storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN115345540A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN116651009A (en) * | 2023-07-28 | 2023-08-29 | 黄淮生物医药有限公司 | Automatic traditional Chinese medicine extraction method and system based on traditional Chinese medicine processing |
-
2022
- 2022-07-05 CN CN202210792627.XA patent/CN115345540A/en active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN116651009A (en) * | 2023-07-28 | 2023-08-29 | 黄淮生物医药有限公司 | Automatic traditional Chinese medicine extraction method and system based on traditional Chinese medicine processing |
| CN116651009B (en) * | 2023-07-28 | 2023-10-24 | 黄淮生物医药有限公司 | Automatic traditional Chinese medicine extraction method and system based on traditional Chinese medicine processing |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP2862101B1 (en) | Method and a consistency checker for finding data inconsistencies in a data repository | |
| CN115345540A (en) | One-dimensional blanking processing method, system, equipment and storage medium | |
| CN114918581B (en) | Welding parameter processing method and device, storage medium and processor | |
| CN106708875B (en) | Feature screening method and system | |
| CN108133485A (en) | GIS rasterizings problem area recognition methods, device, terminal and medium in flakes | |
| CN115905373B (en) | Data query and analysis method, device, equipment and storage medium | |
| CN110673997B (en) | Disk failure prediction method and device | |
| CN111125158B (en) | Data table processing method, device, medium and electronic equipment | |
| CN116977091A (en) | Method and device for determining individual investment portfolio, electronic equipment and readable storage medium | |
| CN113360350A (en) | Method, device, equipment and storage medium for positioning root cause alarm of network equipment | |
| CN110968835A (en) | Approximate quantile calculation method and device | |
| CN115688853A (en) | Process mining method and system | |
| CN110765216A (en) | Data mining method and device, computer equipment and computer readable storage medium | |
| CN110705839B (en) | Building material information processing and optimizing method, system and computer readable storage medium | |
| CN116028873A (en) | Multi-class server fault prediction method based on support vector machine | |
| US20180365260A1 (en) | Biological Sequence Data Processing Method And Apparatus | |
| CN115454804A (en) | Detection method and device for structured query language and electronic equipment | |
| CN117592911B (en) | Management method, system, equipment and medium for metal forming processing resources | |
| CN117114742B (en) | Method and device for processing production operation data of oil refinery | |
| CN110750548B (en) | Problem evaluation method based on neural network, storage medium and application server | |
| CN112967154B (en) | Assessment method and device for Well-rolling of power system | |
| CN114117715A (en) | Method and device for optimizing multi-objective task | |
| JP4930152B2 (en) | Steel product production planning method, manufacturing method and program thereof | |
| CN117077598A (en) | 3D parasitic parameter optimization method based on Mini-batch gradient descent method | |
| CN112597193A (en) | Data processing method and data processing system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination |