CN108805503A - High-end Hydraulic Elements manufacturing based on digital workshop stores the method and system of parts - Google Patents
High-end Hydraulic Elements manufacturing based on digital workshop stores the method and system of parts Download PDFInfo
- Publication number
- CN108805503A CN108805503A CN201810598991.6A CN201810598991A CN108805503A CN 108805503 A CN108805503 A CN 108805503A CN 201810598991 A CN201810598991 A CN 201810598991A CN 108805503 A CN108805503 A CN 108805503A
- Authority
- CN
- China
- Prior art keywords
- population
- hydraulic elements
- fitness
- sub
- individual
- 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
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
-
- 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
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Entrepreneurship & Innovation (AREA)
- Strategic Management (AREA)
- Quality & Reliability (AREA)
- Theoretical Computer Science (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Development Economics (AREA)
- General Physics & Mathematics (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Accounting & Taxation (AREA)
- Finance (AREA)
- Educational Administration (AREA)
- Game Theory and Decision Science (AREA)
- Warehouses Or Storage Devices (AREA)
Abstract
The present invention provides a kind of method and system of high-end Hydraulic Elements manufacturing based on digital workshop storage parts, for the optimization of high-end Hydraulic Elements manufacturing based on digital job-shop automation warehouse goods yard distribution and the management of Automatic Warehouse, belong to high-end Hydraulic Elements manufacturing based on digital workshop goods yard distribution technique field.This method includes：Obtain store tasks；It generates fitness function and generates initial population；Calculate the fitness of each of population individual；Predetermined quantity individual is filtered out from population according to the sequence of fitness from big to small；Intersected, mutation operator；By in sub- Population Insert to population, predetermined quantity individual in population is substituted according to the sequence of fitness from small to large；Judge whether the number for generating population reaches preset times；In the case where judging that the number for generating population reaches preset times, the maximum individual of fitness is exported；In the case where judging that the number for generating population is not up to preset times, according to the fitness of each individual of fitness function difference.
Description
Technical field
The present invention relates to high-end Hydraulic Elements manufacturing based on digital workshop goods yard distribution technique fields, more particularly to a kind of high
Hold the method and system of Hydraulic Elements manufacturing based on digital workshop storage parts.
Background technology
Intelligence manufacture rapidly develop today, traditional high-end equipment manufacture workshop greatly impacted and
Digitlization workshop of today is developed out.
Automatic Warehouse is the energy in high-end Hydraulic Elements manufacturing based on digital workshop in the case where not direct labor intervenes
The system for automatically storing and taking out material.It is constituted with multi-layered storage rack, typically by material be stored in standard hopper or
In pallet, the accessing operation of material is then realized to arbitrary goods yard by laneway type stakcer crane, and utilize computer realization pair
The automatic access of material controls and management.
But how the research direction of the Automatic Warehouse of the prior art mainly uses machinery to replace manpower to carry goods
Object, still, for science, effectively design the actual location mode of cargo research it is very few.This also constrains Automatic Warehouse
The development of technology.
Invention content
The method of parts is stored the object of the present invention is to provide a kind of high-end Hydraulic Elements manufacturing based on digital workshop and is
System, this method and system disclosure satisfy that the requirement of Hydraulic Elements parts digitlization shop safety production and high-efficient homework, and carry
The storage efficiency of high Automatic Warehouse.
To achieve the goals above, an aspect of of the present present invention provides a kind of high-end Hydraulic Elements manufacturing based on digital workshop storage
The method of parts, for the optimization of high-end Hydraulic Elements manufacturing based on digital job-shop automation warehouse goods yard distribution, the method
Including：
Store tasks are obtained, the store tasks include the quantity and the Hydraulic Elements zero of the Hydraulic Elements parts
The memory requirement of component；
Fitness function is generated according to the memory requirement；
Generate the initial population of the Hydraulic Elements parts at random according to preset coding mode and constraint；
The fitness of each of described population individual is calculated separately according to the fitness function；
According to preset generation gap predetermined quantity is filtered out from the population according to the sequence of the fitness from big to small
Individual is to form sub- population；
The sub- population is intersected respectively, mutation operator；
By in the sub- Population Insert to the population, the population is substituted according to the sequence of the fitness from small to large
Middle predetermined quantity individual is to generate the new population；
Judge whether the number for generating the population reaches preset times；
In the case where judging that the number for generating the population reaches preset times, maximum of the fitness is exported
Body；
In the case where judging that the number for generating the population is not up to the preset times, according to the fitness function
The fitness for calculating separately each of described population individual reaches the preset times until generating the number of the population.
Optionally, described to the sub- population is intersected respectively, mutation operator further comprises：
Rounding operation is carried out to the sub- population.
Optionally, described to the sub- population is intersected respectively, mutation operator further comprises：
Duplicate removal operation is carried out to the sub- population.
Another aspect of the present invention also provides a kind of system of high-end Hydraulic Elements manufacturing based on digital workshop storage parts,
For the management and control in high-end Hydraulic Elements manufacturing based on digital job-shop automation warehouse, including：
Task module is obtained, for obtaining store tasks, the store tasks include the number of the Hydraulic Elements parts
The memory requirement of amount and the Hydraulic Elements parts；
Acquisition module, type and quality for acquiring Hydraulic Elements parts；
Optimization module connect with the acquisition task module, the acquisition module, is used for respectively：
The store tasks are obtained by the acquisition task module；
The type and quantity of the Hydraulic Elements parts are obtained by the acquisition module；
The goods yard allocation plan of the Hydraulic Elements parts is generated according to the store tasks, the type and quantity；
Control module is connect with the optimization module, for controlling the automated warehouse according to the goods yard allocation plan
Piler and rail the guidance vehicle in library transport the Hydraulic Elements to the shelf of the Automatic Warehouse.
Optionally, the goods that the Hydraulic Elements parts are generated according to the store tasks, the type and quantity
Bit allocation scheme includes：
Fitness function is generated according to the memory requirement；
Generate the initial population of the Hydraulic Elements parts at random according to preset coding mode and constraint；
The fitness of each of described population individual is calculated separately according to the fitness function；
According to preset generation gap predetermined quantity is filtered out from the population according to the sequence of the fitness from big to small
Individual is to form sub- population；
The sub- population is intersected respectively, mutation operator；
By in the sub- Population Insert to the population, the population is substituted according to the sequence of the fitness from small to large
Middle predetermined quantity individual is to generate the new population；
Judge whether the number for generating the population reaches preset times；
In the case where judging that the number for generating the population reaches preset times, the maximum individual of the fitness is exported
As goods yard allocation plan；
In the case where judging that the number for generating the population is not up to the preset times, according to the fitness function
The fitness for calculating separately each of described population individual reaches the preset times until generating the number of the population.
Optionally, the optimization module is further used for：
The sub- population is intersected, respectively after mutation operator, rounding operation further is carried out to the sub- population.
Optionally, the optimization module is further used for：
The sub- population is intersected, respectively after mutation operator, duplicate removal operation further is carried out to the sub- population.
Through the above technical solutions, the side of storage parts in high-end Hydraulic Elements manufacturing based on digital workshop provided by the invention
Method calculates the goods yard allocation plan of Hydraulic Elements parts using Revised genetic algorithum, is meeting Hydraulic Elements parts number
In the case of changing shop safety production, safety and the operating efficiency of the storage of Hydraulic Elements parts are improved；The present invention provides
High-end Hydraulic Elements manufacturing based on digital workshop storage parts system using Revised genetic algorithum calculate Hydraulic Elements zero
The goods yard allocation plan of component improves hydraulic pressure in the case where meeting the digitlization shop safety production of Hydraulic Elements parts
The safety of element parts storage and operating efficiency.
Other features and advantages of the present invention will be described in detail in subsequent specific embodiment part.
Description of the drawings
Attached drawing is to be used to provide further understanding of the present invention, an and part for constitution instruction, with following tool
Body embodiment is used to explain the present invention together, but is not construed as limiting the invention.In the accompanying drawings：
Fig. 1 is high-end Hydraulic Elements manufacturing based on digital workshop storage parts according to embodiment of the present invention
The flow chart of method；
Fig. 2 is the structural schematic diagram of single shelf according to an example of the present invention；
Fig. 3 is single shelf goods yard number schematic diagram according to an example of the present invention；
Fig. 4 is process high-end Hydraulic Elements manufacturing based on digital workshop storage parts according to an example of the present invention
Method processing procedure in Automatic Warehouse for storing Hydraulic Elements parts object function optimal solution and mean value
Change tracing figure；And
Fig. 5 is high-end Hydraulic Elements manufacturing based on digital workshop storage parts according to embodiment of the present invention
The structure diagram of system.
Specific implementation mode
The specific implementation mode of the present invention is described in detail below in conjunction with attached drawing.It should be understood that this place is retouched
The specific implementation mode stated is merely to illustrate and explain the present invention, and is not intended to restrict the invention.
It is high-end Hydraulic Elements manufacturing based on digital workshop storage zero according to embodiment of the present invention as shown in Figure 1
The flow chart of the method for component.In Fig. 1, this method may include：
In step slo, store tasks are obtained.In the embodiment of the present invention, which may include liquid
Press the memory requirement of the quantity and Hydraulic Elements parts of element parts.
In step s 11, fitness function is generated according to memory requirement.
In step s 12, according to preset coding mode and the random initial kind for generating Hydraulic Elements parts of constraint
Group.
In step s 13, the fitness of each of population individual is calculated separately according to fitness function.
In step S14, filtered out from population according to the sequence of fitness from big to small according to preset generation gap predetermined
Quantity individual is to form sub- population.
In step S15, sub- population is intersected respectively, mutation operator.
In step s 16, it by sub- Population Insert to population, is substituted according to the sequence of fitness from small to large pre- in population
Fixed number amount individual is to generate new population.
In step S17, judge whether the number for generating population reaches preset times.
In step S18, in the case where judging that the number for generating population reaches preset times, output fitness is maximum
Individual.
In the case where judging that the number for generating population is not up to preset times, population is calculated separately according to fitness function
Each of individual fitness until generate population number reach preset times.
It, can be with for storing the shelf of Automatic Warehouse of high-end Hydraulic Elements parts in the example of the present invention
It is shelf for example as shown in Figure 2.In fig. 2, which may include Q layers of P row, and the height in each goods yard is H, width L,
First layer shelf are H away from ground level0.Library mouthful (solid circles as shown in Figure 2) nearest row will be separated out and be set as the 1st
Row, the bottom are set as the 1st layer, the goods yard coordinate for being in z layers of y row are denoted as (y, z) (y=1,2 ..., P；P is the shelf
Columns quantitative value；Z=1,2 ..., Q；Q is the quantitative value of the number of plies of the shelf).
As shown in figure 3, each goods yard on shelf is numbered.It is limited by length, is only listed two layers in this example
The number of shelf.For the ease of this exemplary verification process to model, formula (1) and formula (2) may be used by each goods
The number of frame is converted to coordinate form.
Y=(i-1) %P+1 (1)
Wherein,Expression rounds up, and % indicates that complementation, i are the number in the goods yard, and P is the columns of shelf.
In step slo, memory requirement may include：
1, the stability of shelf is improved.In this example, since the stability of shelf is related with the whole center of shelf
(stability of the more low then shelf of center of gravity is better), it is possible to when the Hydraulic Elements parts are placed on shelf, it then follows
The principle of lightness sensation in the upper and heaviness in the lower so that the shelf it is whole after placing Hydraulic Elements parts center it is minimum.In this example, may be used
To indicate the mathematical model of the memory requirement 1 using equation (1),
Wherein, F1(y, z) is the mathematical model of the memory requirement 1, minF1(y, z) is the mathematical model of the memory requirement 1
Minimum value (optimal solution), kyz、MyzFor the working plate of fixed hydraulic element parts or week respectively on z layers of goods yard of y row
The quality of working plate or turnover box on the species number of Hydraulic Elements parts in turnning box and the goods yard, m and n are respectively the tooling
The quality and quantity of the Hydraulic Elements parts of various species in plate or turnover box, i are the number in the goods yard.
2, so that lateral stressed uniform (directions y as shown in Figure 2) of shelf.Placing the Hydraulic Elements parts
When, it can be according to the symmetrical distribution for example centered on the center line PL/2 of the shelf, it is possible to using equation (2) come table
Show the mathematical model of the memory requirement 2,
Wherein, F2(y, z) is the mathematical model of the memory requirement 2, minF2(y, z) is the mathematical model of the memory requirement 2
Minimum value (optimal solution), kyz、MyzFor the working plate of fixed hydraulic element parts or week respectively on z layers of goods yard of y row
The species number of Hydraulic Elements parts and the quality of working plate or turnover box on the goods yard in turnning box, m and n are respectively the working plate
Or in turnover box the Hydraulic Elements parts of various species quality and quantity, i be the goods yard number.
3, outbound efficiency is improved so that the time that the piler in warehouse sorts cargo is most short.In this example, it can be example
Such as by turnover rate (the Hydraulic Elements parts use or called frequency) high cargo (Hydraulic Elements parts) be placed on from
To reduce the outbound time of the high cargo of the turnover rate on the closer goods yard of outbound mouth, to improve the work of entire outbound task
Efficiency.It is possible to indicate the mathematical model of the memory requirement 3 with equation (3) and formula (3),
Wherein, F3(y, z) is the mathematical model of the memory requirement 3, minF3The mathematical model of (y, the z) memory requirement 3
Minimum value (optimal solution), tyzBy the cargo of goods yard (y, z) move on to used in outbound mouth time (can ignore here piler start
And braking time, Vy、VzThe movement speed in piler (directions y) and vertical direction (directions z) in the horizontal direction is indicated respectively.y×
It is the distance for needing to vertically move that L, which indicates that the outbound goods stacking machine needs the distance moved horizontally, (z-1) × H).fyzIt indicates
(turnover rate can be by counting shop Planning combination BOM (Bill of in certain time for the turnover rate of the goods yard cargo
Material, BOM) bill of materials acquisition), fyztyzIt indicates within period certain time, the goods movement of goods yard (y, z) is arrived
The time that outbound mouth is consumed.
In this example, for the ease of to above-mentioned multiple model solutions, according to formula (4) by above-mentioned equation (1), equation
(2) and equation (3) goes dimension (normalization),
Wherein, f is the mathematical model of memory requirement, fminAnd fmaxBe respectively the mathematical model of memory requirement minimum value and
Maximum value.
Above-mentioned equation (1), equation (2) and equation (3) are denoted as single-goal function f respectively after formula (4) conversion1’、
f2' and f3', such three single-goal functions may map in (0,1) section, become dimensionless function.
In step s 11, object function is indicated using equation (4),
MinF (y, z)=0.25f1'+0.25f2'+0.5f3' (4)
Wherein, F (x, y) is object function, and minF (x, y) is the minimum value (optimal solution) of object function.
Fitness function f (y, z) is indicated using equation (5),
In step s 12, according to preset coding mode and the random initial kind for generating Hydraulic Elements parts of constraint
Group.In this example, working plate or turnover box equipped with Hydraulic Elements parts quantity be 40 and warehouse in wait selecting
Empty goods yard quantity be 140 in the case of, can by this 40 equipped with Hydraulic Elements parts working plates or turnover box use
40 1 to 140 and unduplicated integers generated at random are numbered, and generate the initial of Hydraulic Elements parts allocation plan
Population, the population may include：The individual that 50 random differences put in order (is equipped with the working plate of Hydraulic Elements parts
Or the goods yard allocation plan of turnover box).
In step s 13, the fitness of each individual is calculated separately according to equation (4).
In step S14, filtered out from population according to the sequence of fitness from big to small according to preset generation gap predetermined
Quantity individual is to form sub- population.In this example, can be such as 0.9 in the value of the generation gap.In conjunction with above-mentioned working plate
Or turnover box (has the Hydraulic Elements of certain amount and type according to certain group disk rule storage in each working plate or turnover box
Parts) quantity be 40, the condition that the quantity of individual in population is 50, according to generation gap according to fitness from big to small
45 individuals can be filtered out to form sub- population from population by putting in order.Preferably, in this example, selection individual
The specific steps of method can be for example to pass through the table that is cumulative and completing random ergodic sampling for obtaining fitness vector, quilt
The index of the individual of selection is cumulative and determine by comparing the number generated and vector, and the selected probability of an individual can
To be calculated according to formula (5)：
Wherein, f (xi) it is individual xiFitness, NIND be population in number of individuals, F (xi) it is that this individual is selected
Probability.
In step S15, the above-mentioned sub- population filtered out is intersected respectively, mutation operator.For the crossing operation,
In this example, can be the mode intersected for example, by using single-point to complete the crossing operation.For mutation operator.In the example
In, can select basic bit mutation method, i.e., in individual UVR exposure string with mutation probability, a certain position being randomly assigned or a few bases
Because the value on seat does mutation operator.But when carrying out mutation operator to the sub- population, need after controlling each position variation
Number (number) is sought to no more than goods yard number, i.e. number after the variation between [1,140].It preferably, can also be to the son
Population carries out rounding operation.Since in above-mentioned preset coding mode, each gene on each chromosome (individual) (is used for
Store the working plate of Hydraulic Elements parts or the number of turnover box) must be a certain range of integer (such as 1 to 140
Between), so, in this example, can rounding operation further be carried out to the sub- population, can avoid the occurrence of be unsatisfactory in this way
The individual of condition (such as between 1 to 140).It is highly preferred that in this embodiment, due in above-mentioned preset coding mode
In, each gene on each chromosome (individual) must cannot repeat, then, in this example, can further it adopt
With duplicate removal operation to recycle the gene for replacing and being repeated in each of sub- population individual, the base in each of sub- population individual
Because of difference.
In step s 16, will pass through sub- population after operation (intersect, variation, rounding and duplicate removal) according to fitness from
It is small individual to generate new population to predetermined quantity in big sequence replacement population.In this example, it is screened in step S14
45 individuals that the fitness gone out in population arranges from big to small are to form sub- population.It (is handed over carrying out operation to the sub- population
Fork, variation, rounding and duplicate removal) after, generate new sub- population.In step S16, can be for example will be original in population
Preceding 45 individuals for arranging from small to large of fitness delete, and will be deleted in the new sub- Population Insert population with substituting
45 individuals.To form (generation) new population.
In step S17, judge whether the number for generating population reaches preset times.In this example, the preset times
It can be such as 500 times.
In the case where judging that the number for generating population is not up to preset times, population is calculated separately according to fitness function
Each of individual fitness until generate population number reach preset times.In this example, due to the generation population
Number is not up to that preset times (500) are secondary, then illustrate to the best goods yard allocation plans of the Hydraulic Elements parts still without
It calculates, so, S13 to step S17 is returned to step, until in step S18, judging that the number for generating population reaches pre-
If number.In step S18, in the case where judging that the number for generating population reaches preset times, illustrate hydraulic pressure member at this time
The best goods yard allocation plan of part parts has calculated, then the maximum individual of fitness can be exported.The fitness is most
Big individual is the best goods yard allocation plan of the Hydraulic Elements parts.
It is that the most termination after above-mentioned calculating process is obtained by MATLAB software programmings and operation program as shown in table 1
Goods yard allocation plan before fruit (optimal case of Hydraulic Elements parts goods yard allocation plan) and this method processing, and further
Obtain the optimal solution and mean value of the object function of the Automatic Warehouse in Hydraulic Elements parts digitlization workshop in calculating process
Change tracing figure (as shown in Figure 4).In the variation tracing figure, dotted line F (x1) indicates object function optimal solution in calculating process
Variation, solid line F (x2) indicate calculating process in object function mean value variation.Figure 4, it is seen that by above-mentioned steps
The goods yard allocation plan of Hydraulic Elements parts after calculating can largely reduce target function value, therefore according to the meter
Safety and the working efficiency in Hydraulic Elements parts warehouse can be greatlyd improve by calculating result.In addition, can from Fig. 4
Go out, the variation that the optimal solution and mean value of object function after 350 times are reached in the number for generating population starts to tend towards stability and 500
A value is finally converged on after secondary, it can be considered that this value is exactly object function optimal value, the corresponding goods yard distribution of the value
Scheme is exactly optimal solution set.
Table 1
Another aspect of the present invention also provides a kind of system of high-end Hydraulic Elements manufacturing based on digital workshop storage parts,
Management and control for high-end Hydraulic Elements manufacturing based on digital job-shop automation warehouse.As shown in Fig. 2, the system can wrap
It includes：Obtain task module 01, acquisition module 02, optimization module 03 and control module 04.
Task module 01 is obtained for obtaining store tasks, the store tasks can be include (high-end) Hydraulic Elements zero
The memory requirement of the quantity and Hydraulic Elements parts of part.The acquisition task module 01 can be including but not limited to wireless data
Reception device, manual input device etc..
Acquisition module 02 can be used for acquiring the type and quantity of Hydraulic Elements parts.In the embodiment of the present invention
In, the acquisition module 02 can by acquisition store Hydraulic Elements parts week vanning or working plate type and quality come into
One step acquires the type and quantity of the Hydraulic Elements parts.The acquisition module 02 can be such as electrometer treasure.In this hair
Can also be for example to classify Hydraulic Elements parts in week vanning or working plate, and detect in a bright example
The quality (quality for including Hydraulic Elements parts) of the week vanning and working plate of each storage Hydraulic Elements parts.
Optimization module 03 is connect with the acquisition task module 01, acquisition module 02 respectively, for according to the acquisition task mould
The quality and quantity of the Hydraulic Elements type of store tasks, the acquisition module 02 acquisition that block 01 obtains is further calculated this
Hydraulic Elements parts are placed into the goods yard allocation plan on the shelf of Automatic Warehouse.Preferably, which may be used also
The Hydraulic Elements parts (week vanning or working plate) to be placed on shelf most to calculate according to method described above
Good goods yard allocation plan.
Control module 04 can be connect with optimization module 03, for according to the 03 calculated goods yard distribution side of optimization module
The Hydraulic Elements parts are placed on shelf by the carrying mechanism that case controls the Automatic Warehouse.In the example of the present invention
In, which can be that including but not limited to piler, rail guide vehicle (Rail Guided Vehicle, RGV) etc.
Carrying mechanism known to those skilled in the art.
In addition, above-mentioned optimization module 03 and control module 04 all can be processor, the function of the two may be used two
Independent processor is realized, can also be realized using a processor.Further, which can be, for example, logical
With processor, application specific processor, conventional processors, digital signal processor (DSP), multi-microprocessor, related to DSP core
The one or more microprocessors of connection, controller, microcontroller, application-specific integrated circuit (ASIC), field programmable gate array
(FPGA) circuit, the integrated circuit (IC) of any other type, state machine etc..
Through the above technical solutions, the side of storage parts in high-end Hydraulic Elements manufacturing based on digital workshop provided by the invention
Method and system calculate the goods yard allocation plan of Hydraulic Elements parts using Revised genetic algorithum, are meeting Hydraulic Elements zero
While part processed safely principle, safety and the operating efficiency of the storage of Hydraulic Elements parts are improved.
Above in association with attached drawing be described in detail the present invention optional embodiment, still, the present invention is not limited to it is above-mentioned can
The detail in embodiment is selected, within the scope of the technical concept of the present invention, technical scheme of the present invention can be carried out more
Kind simple variant, these simple variants all belong to the scope of protection of the present invention.
It is further to note that specific technical features described in the above specific embodiments, in not lance
In the case of shield, it can be combined by any suitable means.In order to avoid unnecessary repetition, embodiment of the present invention
Various combinations of possible ways are no longer separately illustrated.
It will be appreciated by those skilled in the art that realizing that all or part of step in the above embodiment is can to pass through journey
Sequence is completed to instruct relevant hardware, which is stored in a storage medium, including some instructions are used so that one
(can be microcontroller, chip etc.) or processor (processor) execute the whole of each embodiment the method for the application
Or part steps.And storage medium above-mentioned includes：USB flash disk, mobile hard disk, read-only memory (ROM, Read-Only
Memory), random access memory (RAM, Random Access Memory), magnetic disc or CD etc. are various can store journey
The medium of sequence code.
In addition, various embodiments of the present invention can be combined randomly, as long as it is without prejudice to originally
The thought of invention embodiment equally should be considered as embodiment of the present invention disclosure of that.
Claims (7)
1. a kind of method of high-end Hydraulic Elements manufacturing based on digital workshop storage parts, for high-end Hydraulic Elements manufacture number
Change the optimization of job-shop automation warehouse goods yard distribution, which is characterized in that the method includes：
Store tasks are obtained, the store tasks include the quantity of the Hydraulic Elements parts and the Hydraulic Elements parts
Memory requirement；
Fitness function is generated according to the memory requirement；
Generate the initial population of the Hydraulic Elements parts at random according to preset coding mode and constraint；
The fitness of each of described population individual is calculated separately according to the fitness function；
According to preset generation gap according to the sequence of the fitness from big to small filtered out from the population predetermined quantity each and every one
Body is to form sub- population；
The sub- population is intersected respectively, mutation operator；
By in the sub- Population Insert to the population, substituted according to the sequence of the fitness from small to large pre- in the population
Fixed number amount individual is to generate the new population；
Judge whether the number for generating the population reaches preset times；
In the case where judging that the number for generating the population reaches preset times, the maximum individual of the fitness is exported；
In the case where judging that the number for generating the population is not up to the preset times, distinguished according to the fitness function
The fitness for calculating each of described population individual reaches the preset times until generating the number of the population.
2. according to the method described in claim 1, it is characterized in that, it is described the sub- population is intersected respectively, make a variation fortune
Further comprise：
Rounding operation is carried out to the sub- population.
3. according to the method described in claim 1, it is characterized in that, it is described the sub- population is intersected respectively, make a variation fortune
Further comprise：
Duplicate removal operation is carried out to the sub- population.
4. a kind of system of high-end Hydraulic Elements manufacturing based on digital workshop storage parts, for high-end Hydraulic Elements manufacture number
Change the management and control in job-shop automation warehouse, which is characterized in that including：
Obtain task module, for obtaining store tasks, the store tasks include the Hydraulic Elements parts quantity and
The memory requirement of the Hydraulic Elements parts；
Acquisition module, type and quality for acquiring Hydraulic Elements parts；
Optimization module connect with the acquisition task module, the acquisition module, is used for respectively：
The store tasks are obtained by the acquisition task module；
The type and quantity of the Hydraulic Elements parts are obtained by the acquisition module；
The goods yard allocation plan of the Hydraulic Elements parts is generated according to the store tasks, the type and quantity；
Control module is connect with the optimization module, for controlling the Automatic Warehouse according to the goods yard allocation plan
Piler and rail guidance vehicle transport the Hydraulic Elements to the shelf of the Automatic Warehouse.
5. system according to claim 4, which is characterized in that described according to the store tasks, the type and quantity
The goods yard allocation plan for generating the Hydraulic Elements parts includes：
Fitness function is generated according to the memory requirement；
Generate the initial population of the Hydraulic Elements parts at random according to preset coding mode and constraint；
The fitness of each of described population individual is calculated separately according to the fitness function；
According to preset generation gap according to the sequence of the fitness from big to small filtered out from the population predetermined quantity each and every one
Body is to form sub- population；
The sub- population is intersected respectively, mutation operator；
By in the sub- Population Insert to the population, substituted according to the sequence of the fitness from small to large pre- in the population
Fixed number amount individual is to generate the new population；
Judge whether the number for generating the population reaches preset times；
In the case where judging that the number for generating the population reaches preset times, the maximum individual conduct of the fitness is exported
Goods yard allocation plan；
In the case where judging that the number for generating the population is not up to the preset times, distinguished according to the fitness function
The fitness for calculating each of described population individual reaches the preset times until generating the number of the population.
6. system according to claim 5, which is characterized in that the optimization module is further used for：
The sub- population is intersected, respectively after mutation operator, rounding operation further is carried out to the sub- population.
7. system according to claim 5, which is characterized in that the optimization module is further used for：
The sub- population is intersected, respectively after mutation operator, duplicate removal operation further is carried out to the sub- population.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810598991.6A CN108805503A (en) | 2018-06-12 | 2018-06-12 | High-end Hydraulic Elements manufacturing based on digital workshop stores the method and system of parts |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810598991.6A CN108805503A (en) | 2018-06-12 | 2018-06-12 | High-end Hydraulic Elements manufacturing based on digital workshop stores the method and system of parts |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN108805503A true CN108805503A (en) | 2018-11-13 |
Family
ID=64085414
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810598991.6A Pending CN108805503A (en) | 2018-06-12 | 2018-06-12 | High-end Hydraulic Elements manufacturing based on digital workshop stores the method and system of parts |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108805503A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112705983A (en) * | 2020-12-22 | 2021-04-27 | 珠海格力智能装备有限公司 | Method and device for processing cutter in tool magazine |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20030050902A1 (en) * | 2001-04-06 | 2003-03-13 | Buczak Anna L. | Genetic algorithm optimization method |
| CN107808215A (en) * | 2017-10-23 | 2018-03-16 | 南昌大学 | A kind of goods yard distribution optimization method applied to the non-traditional layout warehouse of Flying V-types |
| CN107967586A (en) * | 2017-11-10 | 2018-04-27 | 国网冀北电力有限公司物资分公司 | A kind of power grid goods and materials storage optimization method |
-
2018
- 2018-06-12 CN CN201810598991.6A patent/CN108805503A/en active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20030050902A1 (en) * | 2001-04-06 | 2003-03-13 | Buczak Anna L. | Genetic algorithm optimization method |
| CN107808215A (en) * | 2017-10-23 | 2018-03-16 | 南昌大学 | A kind of goods yard distribution optimization method applied to the non-traditional layout warehouse of Flying V-types |
| CN107967586A (en) * | 2017-11-10 | 2018-04-27 | 国网冀北电力有限公司物资分公司 | A kind of power grid goods and materials storage optimization method |
Non-Patent Citations (5)
| Title |
|---|
| 别文群等: "遗传算法在立体仓库货位优化分配中的研究", 《计算机工程与应用》 * |
| 张晓兰等: "基于遗传算法的立体仓库货位动态分配优化", 《哈尔滨商业大学学报（自然科学版）》 * |
| 曹萌萌: "汽车零部件自动化立体仓库货位布局优化策略研究", 《中国优秀硕士学位论文全文数据库》 * |
| 王厅长等: "遗传算法在双深式自动化立体仓库货位分配中的应用", 《滨州学院学报》 * |
| 白国峰: "敖东药业立体仓库控制系统的研究", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112705983A (en) * | 2020-12-22 | 2021-04-27 | 珠海格力智能装备有限公司 | Method and device for processing cutter in tool magazine |
| CN112705983B (en) * | 2020-12-22 | 2022-05-27 | 珠海格力智能装备有限公司 | Method and device for processing cutter in tool magazine |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Jonker et al. | Coordinated optimization of equipment operations in a container terminal | |
| CN103942670B (en) | Steel strand finished product storage and distribution method | |
| JP2020091887A (en) | Method of generating delivery plan of delivery vehicle, apparatus and system | |
| CN102592031B (en) | Automatic stock layout method of insulated paper board | |
| CN104915817A (en) | Loading method and apparatus for container | |
| CN104574019A (en) | Discrete warehouse area-oriented accurate storage method | |
| CN110059992A (en) | Goods warehousing method, apparatus and computer readable storage medium | |
| Jiang et al. | Flexible space-sharing strategy for storage yard management in a transshipment hub port | |
| JPH0425349A (en) | Method and device for organizing hybrid lot | |
| CN111752240A (en) | Construction method of automatic production control framework | |
| KR101592939B1 (en) | Transport and stowage plan generating method and transport and stowage plan generating apparatus | |
| CN105858043A (en) | Lifter and shuttle vehicle combined warehousing system dispatch optimizing method | |
| CN110348126A (en) | Steel mill's stockpile position layout optimization method, system, equipment and storage medium | |
| CN108805503A (en) | High-end Hydraulic Elements manufacturing based on digital workshop stores the method and system of parts | |
| CN104091254B (en) | The control method that a kind of slab storehouse hot rolling is got the raw materials ready | |
| CN115511151A (en) | Container landing screening method and system, storage medium and electronic equipment | |
| Jin et al. | A greedy look-ahead heuristic for the container relocation problem | |
| Rajković et al. | A multi-objective optimization model for minimizing investment expenses, cycle times and CO2 footprint of an automated storage and retrieval systems | |
| CN106485453A (en) | A kind of stock ground management method and device | |
| CN113034083A (en) | Storage support combination optimization method, device and system | |
| Zheng et al. | An improved path optimum algorithm for container relocation problems in port terminals worldwide | |
| US10995615B2 (en) | Method for optimizing mining production | |
| Zheng et al. | Using path optimum algorithm to solve slot selection problems for outbound containers of different attributes in container terminals | |
| JP4941053B2 (en) | Steel product production planning method and manufacturing method | |
| JP2009173369A (en) | Method, device, and program for preparing plan for charging raw material storage tank with raw material |
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 | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20181113 |
|
| RJ01 | Rejection of invention patent application after publication |