CN110091133A - Shape extrusion optimization method and device - Google Patents
Shape extrusion optimization method and device Download PDFInfo
- Publication number
- CN110091133A CN110091133A CN201910455995.3A CN201910455995A CN110091133A CN 110091133 A CN110091133 A CN 110091133A CN 201910455995 A CN201910455995 A CN 201910455995A CN 110091133 A CN110091133 A CN 110091133A
- Authority
- CN
- China
- Prior art keywords
- parts
- information
- processed
- combination
- part combination
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 49
- 238000001125 extrusion Methods 0.000 title claims abstract description 17
- 238000005457 optimization Methods 0.000 title claims abstract description 14
- 239000002994 raw material Substances 0.000 claims abstract description 50
- 238000004519 manufacturing process Methods 0.000 claims abstract description 12
- 238000004364 calculation method Methods 0.000 claims description 26
- 239000000463 material Substances 0.000 claims description 22
- 238000004422 calculation algorithm Methods 0.000 claims description 17
- 230000001154 acute effect Effects 0.000 claims description 16
- 230000006870 function Effects 0.000 claims description 10
- 230000002068 genetic effect Effects 0.000 claims description 9
- 238000004590 computer program Methods 0.000 claims description 7
- 230000003044 adaptive effect Effects 0.000 claims description 6
- 230000035772 mutation Effects 0.000 claims description 3
- 238000004148 unit process Methods 0.000 claims 1
- 239000002699 waste material Substances 0.000 abstract description 12
- 238000005520 cutting process Methods 0.000 abstract description 9
- 229910000831 Steel Inorganic materials 0.000 abstract description 7
- 239000010959 steel Substances 0.000 abstract description 7
- XEEYBQQBJWHFJM-UHFFFAOYSA-N Iron Chemical compound [Fe] XEEYBQQBJWHFJM-UHFFFAOYSA-N 0.000 description 6
- 238000010586 diagram Methods 0.000 description 4
- 238000003860 storage Methods 0.000 description 4
- 229910052742 iron Inorganic materials 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- RYGMFSIKBFXOCR-UHFFFAOYSA-N Copper Chemical compound [Cu] RYGMFSIKBFXOCR-UHFFFAOYSA-N 0.000 description 1
- 239000004411 aluminium Substances 0.000 description 1
- XAGFODPZIPBFFR-UHFFFAOYSA-N aluminium Chemical compound [Al] XAGFODPZIPBFFR-UHFFFAOYSA-N 0.000 description 1
- 229910052782 aluminium Inorganic materials 0.000 description 1
- 239000010949 copper Substances 0.000 description 1
- 229910052802 copper Inorganic materials 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
Classifications
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B23—MACHINE TOOLS; METAL-WORKING NOT OTHERWISE PROVIDED FOR
- B23P—METAL-WORKING NOT OTHERWISE PROVIDED FOR; COMBINED OPERATIONS; UNIVERSAL MACHINE TOOLS
- B23P15/00—Making specific metal objects by operations not covered by a single other subclass or a group in this subclass
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/12—Computing arrangements based on biological models using genetic models
- G06N3/126—Evolutionary algorithms, e.g. genetic algorithms or genetic programming
-
- 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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/043—Optimisation of two dimensional placement, e.g. cutting of clothes or wood
-
- 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
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- Human Resources & Organizations (AREA)
- Theoretical Computer Science (AREA)
- Health & Medical Sciences (AREA)
- Biophysics (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- General Physics & Mathematics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Marketing (AREA)
- General Health & Medical Sciences (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Evolutionary Biology (AREA)
- Bioinformatics & Computational Biology (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Quality & Reliability (AREA)
- Biomedical Technology (AREA)
- Entrepreneurship & Innovation (AREA)
- Game Theory and Decision Science (AREA)
- Development Economics (AREA)
- Mechanical Engineering (AREA)
- Primary Health Care (AREA)
- Manufacturing & Machinery (AREA)
- Physiology (AREA)
- Genetics & Genomics (AREA)
- Artificial Intelligence (AREA)
- Operations Research (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- General Factory Administration (AREA)
- Numerical Control (AREA)
Abstract
The present invention provides a kind of shape extrusion optimization method and devices, are related to the technical field of part manufacturing, comprising: obtain the raw material information of raw material and the parts information of parts to be processed;Classified according to the default placement regulation of parts to be processed to parts to be processed, obtains at least one part combination;According to parts information and raw material information, Production rate is carried out to each part combination, obtains the clout information of each part combination;It determines that the target of parts to be processed processes part combination at least one part combination based on clout information, and part processing is carried out to parts to be processed according to target processing part combination.The present invention carries out part processing to parts to be processed according to target processing part combination, and more efficient section steel cutting may be implemented, and reduces clout waste, improves stock utilization, reduces factory cost.
Description
Technical field
The present invention relates to Parts manufacturing technology fields, more particularly, to a kind of shape extrusion optimization method and device.
Background technique
Currently, in section steel cutting field, in the cutting processing with angle profile, the profile parts with angle always all can be by
It is handled as right angle part, because being handled on the market without suitable software and algorithm embedding with the combination between angle part
Enter relationship, this processing can bring the waste of material.
Summary of the invention
The purpose of the present invention is to provide a kind of shape extrusion optimization method and devices, are cut with the profile for realizing more efficient
It cuts, reduces clout waste, improve stock utilization, reduce factory cost.
A kind of shape extrusion optimization method provided by the invention, wherein method includes:
Obtain the raw material information of raw material and the parts information of parts to be processed;The raw material and the parts to be processed
Material it is identical, the raw material information includes specification information and/or quantity information;
Classified according to the default placement regulation of the parts to be processed to the parts to be processed, obtains at least one
Part combination;The default placement regulation includes: rotation and/or overturning;
According to the parts information and the raw material information, Production rate is carried out to each part combination, is obtained every
The clout information of a part combination;
The target processing of the parts to be processed is determined at least one part combination based on the clout information
Part combination, and part processing is carried out to the parts to be processed according to target processing part combination.
Further, the parts to be processed is determined at least one part combination based on the clout information
Target processes part combination
Determine part combination corresponding to minimum clout information in the clout information;
Part combination corresponding to the minimum clout information is determined as the target processing part combination.
Further, according to the parts information and the raw material information, yield meter is carried out to each part combination
It calculates, the clout information for obtaining each part combination includes:
The parts information and the raw material information are calculated using descending first-fit algorithm, obtained multiple initial
Calculated result;
The multiple initial calculation result is solved using genetic algorithm, obtains Optimal calculation as a result, and according to institute
It states Optimal calculation result and determines the clout information.
Further, the multiple initial calculation result is solved using genetic algorithm, obtains Optimal calculation result
Include:
The multiple initial calculation result is encoded, initial population is obtained;
All individuals in the initial population are evaluated according to default fitness function, obtain the initial population
In each individual adaptive value;
Adaptive value based on individual each in the initial population obtains institute to the initial population performance objective operation
State Optimal calculation result, wherein the target operation comprises at least one of the following operation: selection intersects, mutation operator.
Further, classified according to the default placement regulation of the parts to be processed to the parts to be processed, obtained
Include: at least one part combination
The parts to be processed is classified according to different angle combinations modes, obtains at least one part group
It closes;Wherein, the angle combinations mode include at least one: the combination of acute angle and acute angle, the combination of acute angle and right angle, acute angle and
The combination at obtuse angle, the combination at right angle and obtuse angle, the combination at right angle and right angle, the combination at obtuse angle and obtuse angle.
Further, the parts information further includes one or more of following: the upper edge lengths of parts to be processed, to
Process the lower edge lengths of part, the left and right angle of parts to be processed, the width of parts to be processed, parts to be processed thickness and to
Process the material of part.
A kind of shape extrusion provided by the invention optimizes device, wherein device includes:
Module is obtained, for obtaining the raw material information of raw material and the parts information of parts to be processed;The raw material and
The material of the parts to be processed is identical, and the raw material information includes specification information and/or quantity information;
Categorization module, for being divided according to the default placement regulation of the parts to be processed the parts to be processed
Class obtains at least one part combination;The default placement regulation includes: rotation and/or overturning;
Computing module, for being produced to each part combination according to the parts information and the raw material information
Amount calculates, and obtains the clout information of each part combination;
Determining module, for determining described to be processed zero at least one part combination based on the clout information
The target of part processes part combination, and carries out part processing to the parts to be processed according to target processing part combination.
Further, determining module includes:
First determination unit determines part combination corresponding to minimum clout information in the clout information;
Second determination unit is processed for part combination corresponding to the minimum clout information to be determined as the target
Part combination.
The present invention also provides a kind of electronic equipment, including memory, processor, being stored in the memory can be described
The computer program run on processor, wherein the processor is realized described in first aspect when executing the computer program
Method.
The present invention also provides it is a kind of with processor can be performed non-volatile program code computer-readable medium,
In, said program code makes the processor execute first aspect the method.
A kind of shape extrusion optimization method and device provided by the invention first obtains the raw material information of raw material and to be processed
The parts information of part;Then classified according to the default placement regulation of parts to be processed to parts to be processed, obtained at least
A kind of part combination;Further according to parts information and raw material information, Production rate is carried out to each part combination, obtains each part
Combined clout information;The target processing zero of parts to be processed is finally determined at least one part combination based on clout information
Part combination, and part processing is carried out to parts to be processed according to target processing part combination.The present invention is according to default placement regulation
The each part combination classified to parts to be processed is optional combination, according to clout information in these optional combinations
The target of middle determining parts to be processed processes part combination, carries out part to parts to be processed according to target processing part combination and adds
More efficient section steel cutting may be implemented in work, reduces clout waste, improves stock utilization, reduces factory cost.
Detailed description of the invention
It, below will be to specific in order to illustrate more clearly of the specific embodiment of the invention or technical solution in the prior art
Embodiment or attached drawing needed to be used in the description of the prior art be briefly described, it should be apparent that, it is described below
Attached drawing is some embodiments of the present invention, for those of ordinary skill in the art, before not making the creative labor
It puts, is also possible to obtain other drawings based on these drawings.
Fig. 1 is a kind of flow chart of shape extrusion optimization method provided in an embodiment of the present invention;
Fig. 2 is the flow chart of step S104 in Fig. 1;
Fig. 3 is the flow chart of step S103 in Fig. 1;
Fig. 4 is the structure chart that a kind of shape extrusion provided in an embodiment of the present invention optimizes device.
Icon:
11- obtains module;12- categorization module;13- computing module;14- determining module.
Specific embodiment
Technical solution of the present invention is clearly and completely described below in conjunction with embodiment, it is clear that described reality
Applying example is a part of the embodiment of the present invention, instead of all the embodiments.Based on the embodiments of the present invention, the common skill in this field
Art personnel every other embodiment obtained without making creative work belongs to the model that the present invention protects
It encloses.
Currently, in section steel cutting field, in the cutting processing with angle profile, the profile parts with angle always all can be by
It is handled as right angle part, because being handled on the market without suitable software and algorithm embedding with the combination between angle part
Enter relationship, this processing can bring the waste of material.Based on this, the present invention provides a kind of shape extrusion optimization method and dresses
It sets, more efficient section steel cutting may be implemented, reduce clout waste, improve stock utilization, reduce factory cost.
Embodiment one:
For convenient for understanding the present embodiment, first to a kind of shape extrusion optimization side disclosed in the embodiment of the present invention
Method describes in detail, referring to Fig.1, method includes the following steps:
Step S101 obtains the raw material information of raw material and the parts information of parts to be processed;Raw material and to be processed zero
The material of part is identical, and raw material information includes specification information and/or quantity information.
In embodiments of the present invention, raw material can be the material of any one material such as copper material, aluminium material or iron charge, former
Expect that the specification information in information is related to the shape of raw material, if the shape of raw material is rectangle, specification information can be
It is 5 meters long, it is 3 meters wide.Quantity information in raw material information is integer, which can choose at least one, for example, can be
4,5 or 200.It should be noted that the material that different parts to be processed needs may be identical, it is also possible to different.
Step S102 classifies to parts to be processed according to the default placement regulation of parts to be processed, obtains at least one
Kind part combination;Default placement regulation includes: rotation and/or overturning.
In embodiments of the present invention, overturning may include flip horizontal and flip vertical, the material information in parts information
Whether can determine above-mentioned parts to be processed in process with shape information can rotate and/or overturn.Therefore, to be processed
The default placement regulation of part by parts information material information and shape information influenced, and default placement regulation influences zero
The arrangement mode of part combination.According to the available at least one part combination of default placement regulation, such as: parts to be processed A's
Material information is iron charge, and default placement regulation is that can rotate, and can also be overturn;The material information of parts to be processed B is also iron
Material, default placement regulation are that can rotate, it is not possible to be overturn.According to the default placement regulation of parts to be processed A, B to be processed
Part A, B are combined, and there are many part combinations, wherein the first part combination mode: is turned over and is turn 90 degrees with parts to be processed A
And 30 degree of rotation is combined with the parts to be processed B mode being rotated by 90 °;Second of part combination mode: not with parts to be processed A
It overturns and 60 degree of rotation rotates 30 degree of modes combined with parts to be processed B and combine;The third part combination mode: with to be processed
60 degree of part A overturning does not rotate combines with the parts to be processed B mode for rotating 60 degree.It should be noted that in addition to said combination
Except mode, it is also an option that other combinations, the present embodiment are not especially limited this.
Step S103 carries out Production rate to each part combination, obtains each zero according to parts information and raw material information
The clout information of part combination.
In embodiments of the present invention, clout information can be length, the quantity of clout, the quality of clout or the clout of clout
The information such as area.In the present embodiment, yield meter can be carried out to each part combination according to parts information and raw material information
It calculates, obtains the clout information of each part combination.For example, Production rate is carried out according to three kinds of modes in step S102, first
Yield under kind of part combination is parts to be processed A, B each 50, and the clout information of the first part combination is 50kg, second
Yield under kind part combination is parts to be processed A, B each 40, and the clout information of second of part combination is 100kg, the
Yield under three kinds of part combinations is parts to be processed A, B each 60, and the clout information of the third part combination is 30kg.
Step S104 determines that the target of parts to be processed processes part based on clout information at least one part combination
Combination, and part processing is carried out to parts to be processed according to target processing part combination.
In embodiments of the present invention, the target that the smallest part combination of clout information is parts to be processed can be processed zero
Part combination.
In embodiments of the present invention, a variety of parts to be processed in various parts combination are all satisfied the default of itself and put rule
Then, and based on part combination Production rate is carried out, the clout information of available each part combination is finally based on clout information
The target processing part combination for determining parts to be processed, may be implemented more efficient section steel cutting, reduces clout waste.For not
The part type of same parts to be processed and different part combinations, the degree for reducing clout waste will be different.
Further, it may comprise steps of referring to Fig. 2, step S104:
Step S201 determines part combination corresponding to minimum clout information in clout information;
Part combination corresponding to minimum clout information is determined as target processing part combination by step S202.
In embodiments of the present invention, the clout information of more each part combination determines minimum clout information, exemplary
, in step s 103, the clout information of the third part combination is 30kg, minimum in three kinds of part combinations.Therefore, by
Three kinds of part combinations are determined as target processing part combination, carry out part to parts to be processed according to the third part combination and add
Work.
Further, it may comprise steps of referring to Fig. 3, step S103:
Step S301 calculates parts information and raw material information using descending first-fit algorithm, obtains multiple first
Beginning calculated result.
In embodiments of the present invention, descending first-fit algorithm is approximate algorithm, is calculated using descending first-fit algorithm
Obtained multiple initial calculation results can reduce the waste of clout, but in order to which the waste of clout to be preferably minimized, can be with
Based on multiple initial calculations as a result, obtaining Optimal calculation as a result, multiple initial calculation results enrich initial kind of genetic algorithm
The diversification of group.
Step S302 solves multiple initial calculation results using genetic algorithm, obtains Optimal calculation as a result, simultaneously root
Clout information is determined according to Optimal calculation result.
In embodiments of the present invention, multiple initial calculation results are solved using genetic algorithm, obtains Optimal calculation
Result may include:
Step 1, multiple initial calculation results are encoded, obtains initial population;
Step 2, all individuals in initial population are evaluated according to default fitness function, is obtained in initial population
The adaptive value of each individual;
Step 3, the adaptive value based on individual each in initial population obtains optimal initial population performance objective operation
Calculated result, wherein target operation comprises at least one of the following operation: selection intersects, mutation operator.
In embodiments of the present invention, on the basis of multiple initial calculation results, constantly sought using genetic algorithm optimal
Calculated result, operation is more long, as a result more excellent.Wherein, the selection for presetting fitness function is most important.Genetic algorithm has the overall situation
Optimizing ability can obtain search space by target operation automatically, be adaptively adjusted the direction of search, finally seek to optimal
Calculated result.Optimal calculation result may include the quantity of the part combination and parts to be processed on every kind of raw material, Yi Ji
Clout information under part combination reduces waste to realize as far as possible.
Further, classified according to the default placement regulation of parts to be processed to parts to be processed, obtain at least one
Planting part combination includes:
Parts to be processed is classified according to different angle combinations modes, obtains at least one part combination;Wherein,
Angle combinations mode at least one includes: the combination of acute angle and acute angle, the combination of acute angle and right angle, the combination at acute angle and obtuse angle,
The combination at right angle and obtuse angle, the combination at right angle and right angle, the combination at obtuse angle and obtuse angle.
In embodiments of the present invention, the combination of acute angle and acute angle can include but is not limited to: 30 degree and 60 degree of combination, and 30
Degree and 50 degree of combination and 40 degree and 80 degree of combination;The combination at acute angle and right angle is to include but is not limited to: 30 degree and 90 degree
Combination, 60 degree and 90 degree of combination and 80 degree and 90 degree of combination;The combination of acute angle and obtuse angle includes but is not limited to: 30 degree and
120 degree of combination, 60 degree and 120 degree of combination and 80 degree and 100 degree of combination;The combination at right angle and obtuse angle includes but unlimited
In: 90 degree and 100 degree of combination, 90 degree and 120 degree of combination and 90 degree and 150 degree of combination;The combination packet at obtuse angle and obtuse angle
It includes but is not limited to: 120 degree and 100 degree of combination, 120 degree and 120 degree of combination and 120 degree and 150 degree of combination.
Further, parts information further includes one or more of following: the upper edge lengths of parts to be processed, to be processed
The lower edge lengths of part, the left and right angle of parts to be processed, the width of parts to be processed, the thickness of parts to be processed and to be processed
The material of part.
In embodiments of the present invention, the parts information of different parts to be processed is different, and parts information includes shape information,
Illustrative: the upper edge lengths of parts to be processed are 30 centimetres, 60 centimetres of the lower edge lengths of parts to be processed, parts to be processed
20 degree of left and right angle, 60 degree, the width of parts to be processed be 15 centimetres, parts to be processed with a thickness of 2 centimetres.
A kind of shape extrusion optimization method provided by the invention first obtains the raw material information and parts to be processed of raw material
Parts information;Then classified according to the default placement regulation of parts to be processed to parts to be processed, obtain at least one zero
Part combination;Further according to parts information and raw material information, Production rate is carried out to each part combination, obtains each part combination
Clout information;Finally determine that the target of parts to be processed processes part group at least one part combination based on clout information
It closes, and part processing is carried out to parts to be processed according to target processing part combination.The present invention is treated according to default placement regulation
Each part combination that processing part is classified is optional combination, true in these optional combinations according to clout information
Determine the target processing part combination of parts to be processed, carrying out part processing to parts to be processed according to target processing part combination can
To realize more efficient section steel cutting, clout waste is reduced, stock utilization is improved, reduces factory cost.
Embodiment two:
Referring to Fig. 4, the embodiment of the invention provides a kind of shape extrusions to optimize device, and above-mentioned apparatus is to realize a kind of type
Material processes optimization method, and device may include:
Module 11 is obtained, for obtaining the raw material information of raw material and the parts information of parts to be processed;Raw material and to
The material for processing part is identical, and raw material information includes specification information and/or quantity information;
Categorization module 12 is obtained for being classified according to the default placement regulation of parts to be processed to parts to be processed
At least one part combination;Default placement regulation includes: rotation and/or overturning;
Computing module 13, for carrying out Production rate to each part combination, obtaining according to parts information and raw material information
The clout information of each part combination;
Determining module 14, for determining that the target of parts to be processed adds at least one part combination based on clout information
Work part combination, and part processing is carried out to parts to be processed according to target processing part combination.
Further, determining module 14 includes:
First determination unit determines part combination corresponding to minimum clout information in clout information;
Second determination unit, for part combination corresponding to minimum clout information to be determined as target processing part group
It closes.In another embodiment of the present invention, a kind of electronic equipment, including memory, processor are also provided, deposited in the memory
The computer program that can be run on the processor is contained, the processor realizes above-mentioned side when executing the computer program
The step of method embodiment the method.
In another embodiment of the present invention, a kind of non-volatile program code that can be performed with processor is also provided
Computer-readable medium, said program code make the processor execute embodiment of the method the method.
The flow chart and block diagram in the drawings show the system of multiple embodiments according to the present invention, method and computer journeys
The architecture, function and operation in the cards of sequence product.In this regard, each box in flowchart or block diagram can generation
A part of one module, section or code of table, a part of the module, section or code include one or more use
The executable instruction of the logic function as defined in realizing.It should also be noted that in some implementations as replacements, being marked in box
The function of note can also occur in a different order than that indicated in the drawings.For example, two continuous boxes can actually base
Originally it is performed in parallel, they can also be executed in the opposite order sometimes, and this depends on the function involved.It is also noted that
It is the combination of each box in block diagram and or flow chart and the box in block diagram and or flow chart, can uses and execute rule
The dedicated hardware based system of fixed function or movement is realized, or can use the group of specialized hardware and computer instruction
It closes to realize.
The computer program product of shape extrusion optimization method provided by the embodiment of the present invention, including store program generation
The computer readable storage medium of code, the instruction that said program code includes can be used for executing previous methods as described in the examples
Method, specific implementation can be found in embodiment of the method, and details are not described herein.
It is apparent to those skilled in the art that for convenience and simplicity of description, the system of foregoing description
It with the specific work process of device, can refer to corresponding processes in the foregoing method embodiment, details are not described herein.
It, can be with if the function is realized in the form of SFU software functional unit and when sold or used as an independent product
It is stored in a computer readable storage medium.Based on this understanding, technical solution of the present invention is substantially in other words
The part of the part that contributes to existing technology or the technical solution can be embodied in the form of software products, the meter
Calculation machine software product is stored in a storage medium, including some instructions are used so that a computer equipment (can be a
People's computer, server or network equipment etc.) it performs all or part of the steps of the method described in the various embodiments of the present invention.
And storage medium above-mentioned includes: that USB flash disk, mobile hard disk, read-only memory (ROM, Read-Only Memory), arbitrary access are deposited
The various media that can store program code such as reservoir (RAM, Random Access Memory), magnetic or disk.
In the description of the present invention, it should be noted that term " first ", " second " are used for description purposes only, and cannot
It is interpreted as indication or suggestion relative importance.
Finally, it should be noted that embodiment described above, only a specific embodiment of the invention, to illustrate the present invention
Technical solution, rather than its limitations, scope of protection of the present invention is not limited thereto, although with reference to the foregoing embodiments to this hair
It is bright to be described in detail, those skilled in the art should understand that: anyone skilled in the art
In the technical scope disclosed by the present invention, it can still modify to technical solution documented by previous embodiment or can be light
It is readily conceivable that variation or equivalent replacement of some of the technical features;And these modifications, variation or replacement, do not make
The essence of corresponding technical solution is detached from the spirit and scope of technical solution of the embodiment of the present invention, should all cover in protection of the invention
Within the scope of.Therefore, the protection scope of the present invention shall be subject to the protection scope of the claims.
Claims (10)
1. a kind of shape extrusion optimization method characterized by comprising
Obtain the raw material information of raw material and the parts information of parts to be processed;The material of the raw material and the parts to be processed
Expect identical, the raw material information includes specification information and/or quantity information;
Classified according to the default placement regulation of the parts to be processed to the parts to be processed, obtains at least one part
Combination;The default placement regulation includes: rotation and/or overturning;
According to the parts information and the raw material information, Production rate is carried out to each part combination, obtains each institute
State the clout information of part combination;
Determine that the target of the parts to be processed processes part at least one part combination based on the clout information
Combination, and part processing is carried out to the parts to be processed according to target processing part combination.
2. the method according to claim 1, wherein based on the clout information at least one part group
Determine that the target of the parts to be processed processes part combination and includes: in conjunction
Determine part combination corresponding to minimum clout information in the clout information;
Part combination corresponding to the minimum clout information is determined as the target processing part combination.
3. the method according to claim 1, wherein according to the parts information and the raw material information, to every
A part combination carries out Production rate, and the clout information for obtaining each part combination includes:
The parts information and the raw material information are calculated using descending first-fit algorithm, obtain multiple initial calculations
As a result;
The multiple initial calculation result is solved using genetic algorithm, obtains Optimal calculation as a result, simultaneously according to most
Excellent calculated result determines the clout information.
4. according to the method described in claim 3, it is characterized in that, using genetic algorithm to the multiple initial calculation result into
Row solves, and obtaining Optimal calculation result includes:
The multiple initial calculation result is encoded, initial population is obtained;
All individuals in the initial population are evaluated according to default fitness function, are obtained each in the initial population
The adaptive value of individual;
Based on the adaptive value of individual each in the initial population, to the initial population performance objective operation, obtain it is described most
Excellent calculated result, wherein the target operation comprises at least one of the following operation: selection intersects, mutation operator.
5. the method according to claim 1, wherein according to the default placement regulation of the parts to be processed to institute
It states parts to be processed to classify, obtaining at least one part combination includes:
The parts to be processed is classified according to different angle combinations modes, obtains at least one part combination;
Wherein, the angle combinations mode at least one includes: the combination of acute angle and acute angle, the combination of acute angle and right angle, acute angle and blunt
The combination at angle, the combination at right angle and obtuse angle, the combination at right angle and right angle, the combination at obtuse angle and obtuse angle.
6. the method according to claim 1, wherein the parts information further includes one or more in following
It is a: upper edge lengths, the lower edge lengths of parts to be processed, left and right angle, the parts to be processed of parts to be processed of parts to be processed
Width, the thickness of parts to be processed and the material of parts to be processed.
7. a kind of shape extrusion optimizes device characterized by comprising
Module is obtained, for obtaining the raw material information of raw material and the parts information of parts to be processed;Raw material and described
The material of parts to be processed is identical, and the raw material information includes specification information and/or quantity information;
Categorization module is obtained for being classified according to the default placement regulation of the parts to be processed to the parts to be processed
To at least one part combination;The default placement regulation includes: rotation and/or overturning;
Computing module, for carrying out yield meter to each part combination according to the parts information and the raw material information
It calculates, obtains the clout information of each part combination;
Determining module, for determining the parts to be processed at least one part combination based on the clout information
Target processes part combination, and carries out part processing to the parts to be processed according to target processing part combination.
8. device according to claim 7, which is characterized in that determining module includes:
First determination unit determines part combination corresponding to minimum clout information in the clout information;
Second determination unit processes part for part combination corresponding to the minimum clout information to be determined as the target
Combination.
9. a kind of electronic equipment, including memory, processor, be stored in the memory to run on the processor
Computer program, which is characterized in that processor realizes such as side as claimed in any one of claims 1 to 6 when executing computer program
Method.
10. a kind of computer-readable medium for the non-volatile program code that can be performed with processor, which is characterized in that described
Program code makes the processor execute such as method as claimed in any one of claims 1 to 6.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910455995.3A CN110091133B (en) | 2019-05-28 | 2019-05-28 | Section bar processing optimization method and device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910455995.3A CN110091133B (en) | 2019-05-28 | 2019-05-28 | Section bar processing optimization method and device |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110091133A true CN110091133A (en) | 2019-08-06 |
CN110091133B CN110091133B (en) | 2020-05-19 |
Family
ID=67449599
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910455995.3A Active CN110091133B (en) | 2019-05-28 | 2019-05-28 | Section bar processing optimization method and device |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110091133B (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111986318A (en) * | 2020-09-04 | 2020-11-24 | 广州德宇科技有限公司 | Method and device for selecting steel to be processed |
CN114331189A (en) * | 2021-12-31 | 2022-04-12 | 曲美家居集团股份有限公司 | Processing method, device and production line for customized furniture board |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0507375A2 (en) * | 1991-03-19 | 1992-10-07 | Koninklijke KPN N.V. | Method of determining free subareas and free spaces |
JPH09185406A (en) * | 1995-12-28 | 1997-07-15 | Shibuya Kogyo Co Ltd | Cad/cam device |
CN101334658A (en) * | 2008-06-20 | 2008-12-31 | 郭向阳 | Numerical control cutting machine opposite inserting nesting method |
CN102592031A (en) * | 2012-03-02 | 2012-07-18 | 华中科技大学 | Automatic stock layout method of insulated paper board |
CN103714198A (en) * | 2013-11-29 | 2014-04-09 | 大连船舶重工集团有限公司 | Ship multi-core tube feeding optimization method |
CN104281722A (en) * | 2013-07-04 | 2015-01-14 | 广州中国科学院先进技术研究所 | Automatic discharging method |
CN104570997A (en) * | 2014-10-22 | 2015-04-29 | 华中科技大学 | Method for discharge and processing production scheduling integration optimization of metal structure components |
CN105160442A (en) * | 2015-10-19 | 2015-12-16 | 广西大学 | Physical layout algorithm for circular pieces |
-
2019
- 2019-05-28 CN CN201910455995.3A patent/CN110091133B/en active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0507375A2 (en) * | 1991-03-19 | 1992-10-07 | Koninklijke KPN N.V. | Method of determining free subareas and free spaces |
JPH09185406A (en) * | 1995-12-28 | 1997-07-15 | Shibuya Kogyo Co Ltd | Cad/cam device |
CN101334658A (en) * | 2008-06-20 | 2008-12-31 | 郭向阳 | Numerical control cutting machine opposite inserting nesting method |
CN102592031A (en) * | 2012-03-02 | 2012-07-18 | 华中科技大学 | Automatic stock layout method of insulated paper board |
CN104281722A (en) * | 2013-07-04 | 2015-01-14 | 广州中国科学院先进技术研究所 | Automatic discharging method |
CN103714198A (en) * | 2013-11-29 | 2014-04-09 | 大连船舶重工集团有限公司 | Ship multi-core tube feeding optimization method |
CN104570997A (en) * | 2014-10-22 | 2015-04-29 | 华中科技大学 | Method for discharge and processing production scheduling integration optimization of metal structure components |
CN105160442A (en) * | 2015-10-19 | 2015-12-16 | 广西大学 | Physical layout algorithm for circular pieces |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111986318A (en) * | 2020-09-04 | 2020-11-24 | 广州德宇科技有限公司 | Method and device for selecting steel to be processed |
CN114331189A (en) * | 2021-12-31 | 2022-04-12 | 曲美家居集团股份有限公司 | Processing method, device and production line for customized furniture board |
Also Published As
Publication number | Publication date |
---|---|
CN110091133B (en) | 2020-05-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107301473B (en) | Similar parallel machine based on improved adaptive GA-IAGA batch dispatching method and system | |
CN108053028A (en) | Data fixed point processing method, device, electronic equipment and computer storage media | |
CN110091133A (en) | Shape extrusion optimization method and device | |
Yassen et al. | An adaptive hybrid algorithm for vehicle routing problems with time windows | |
CN104038392A (en) | Method for evaluating service quality of cloud computing resources | |
CN108846502A (en) | Shop production line layout optimization method and device | |
US20230384771A1 (en) | Method for automatic production line planning based on industrial internet of things, system and storage medium thereof | |
CN106502918B (en) | A kind of scheduling memory method and device | |
CN104684095B (en) | Resource allocation methods based on genetic operation in a kind of heterogeneous network converged scene | |
CN108830408A (en) | A kind of equipment support task multi-objective planning method that oriented mission is resource matched | |
Koren et al. | Multi-armed bandits with metric movement costs | |
CN103150336B (en) | A kind of skyline on-line calculation method based on user clustering | |
CN110167031B (en) | Resource allocation method, equipment and storage medium for centralized base station | |
CN108767854A (en) | Power purchase scheme optimization method, apparatus and electronic equipment | |
CN107092339A (en) | The task shunt method of mobile cloud computing node isomery | |
CN104717439B (en) | Data flow control method and its device in Video Storage System | |
CN108805463A (en) | A kind of production scheduling method for supporting peak clipping type electricity needs to respond | |
Mo et al. | Multi-objective cross-layer resource scheduling for internet of things in edge-cloud computing | |
Steiner et al. | Solving the biobjective minimum spanning tree problem using a k-best algorithm | |
CN109347900A (en) | Based on the cloud service system Adaptive evolution method for improving wolf pack algorithm | |
Zhao et al. | Resource-aware cache management for in-memory data analytics frameworks | |
CN108596455A (en) | A kind of automobile chassis blanking Job-Shop method based on material allocation | |
CN114399173A (en) | 5G base station site evaluation method and device and electronic equipment | |
CN1819688A (en) | Network layer performance simulation of G3 mobile communication system | |
Ding et al. | A novel evolutionary algorithm for energy-efficient scheduling in flexible job shops |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |