CN108921485B - A kind of goods yard distribution method when the steel storage based on priority combination - Google Patents
A kind of goods yard distribution method when the steel storage based on priority combination Download PDFInfo
- Publication number
- CN108921485B CN108921485B CN201810820343.0A CN201810820343A CN108921485B CN 108921485 B CN108921485 B CN 108921485B CN 201810820343 A CN201810820343 A CN 201810820343A CN 108921485 B CN108921485 B CN 108921485B
- Authority
- CN
- China
- Prior art keywords
- steel
- stack position
- outbound
- sequence
- stack
- 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.)
- Active
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
Landscapes
- Business, Economics & Management (AREA)
- Economics (AREA)
- Engineering & Computer Science (AREA)
- Marketing (AREA)
- Quality & Reliability (AREA)
- Finance (AREA)
- Entrepreneurship & Innovation (AREA)
- Human Resources & Organizations (AREA)
- Accounting & Taxation (AREA)
- Operations Research (AREA)
- Development Economics (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
Abstract
The invention discloses goods yard distribution methods when a kind of steel storage based on priority combination, belong to warehousing management field.Confusion is stacked for the steel of storage existing in the prior art, the outbound time is long, the number for turning over pass needed during outbound is just more, the slow-footed problem of outbound, the present invention provides goods yard distribution methods when a kind of steel storage based on priority combination, with the following method, the stack position and quantity of goods and type that A, acquisition need to distribute；B, the stockpiling limit for height of the cargo is determined according to the type of stack position and cargo；C, the stack position of selection distribution is combined according to priority policy；D, the recommended range that just begins is determined；E, optimal goods yard is determined by heuritic approach.Recommended for the goods yard of complicated, attribute complexity the steel product of kind, greatly reduces the number for turning over pass amount, improve allocative efficiency, save time and cost.
Description
Technical field
The present invention relates to warehousing management fields, when being put in storage more specifically to a kind of steel based on priority combination
Goods yard distribution method.
Background technique
When existing steel bay carries out storage storage, since steel not timings is put in storage by several times, tally-man according to
Vehicle receipt and quality certificate determine goods yard information according to the practical stockpiling situation of working experience and stockyard.After storage, according to " first entering elder generation
The mode of heap " is stacked, and the steel being first put in storage pile up stack position lower layer, and the steel being put in storage afterwards pile up stack position upper layer.When outbound, press
Prestowage notification sheet is successively by loop wheel machine from stack position handling outbound.If the steel of current outbound in stack position the top, can directly by
Loop wheel machine is by its handling outbound；Conversely, then need that first the steel above it are moved on other stack positions, it then could be by the steel
Handling outbound, it is this that steel are become into " collapse of setting " (or " turning over pass ") from the operation that a stack position is moved to another stack position.But
In the prior art, the steel of storage are stacked chaotic, and the outbound time is long, and the steel stacking being put in storage is more chaotic, needs during outbound
The number for turning over pass wanted is more, and outbound speed will be slower.How to be carried out for the suitable goods yard of steel selection of a batch storage
It stacks, so that required when its outbound turn over that close number minimum, it is to recommend field to need to solve in steel bay storage goods yard
Problem.On the other hand, since the steel type of heap place stockpiling is various, client transports destination, stocking requirements, stockpiling phase
Deng all different, this materially increases the probability for turning over pass.
Chinese patent application, application number 201810037504.9, disclose and provide one publication date on June 12nd, 2018
Warehouse goods yard distribution method and system of the kind based on genetic algorithm, which comprises obtain given data collection, and saved
Into database；The mathematical model of genetic algorithm is constructed, the first goods yard allocation plan is obtained；Then judge the quantity of every class product
Whether default memory space lower limit is less than, if it is, supplementary, obtains the second goods yard allocation plan；If the second goods yard point
With scheme, there are the goods yard regions of overflow and vacancy, then the product of overflow area minimum memory unit are moved to maximum vacancy area
Domain exchanges the product of two region maximum storage units if can store the product of the minimum memory unit without region,
Third goods yard allocation plan is obtained, if still having the goods yard region of overflow and vacancy, goods yard storage cap coefficient is set, and
Re-start goods yard adjustment, thus realize reduce warehouse sorting wire workload, improve radio frequency working efficiency and
The space utilization rate in warehouse.This scheme is mainly allocated by genetic algorithm, and distribution needs to distribute one by one, and does not examine
Consider shipment and carry number problem, turns over and close number height.
Summary of the invention
1. technical problems to be solved
Confusion is stacked for the steel of storage existing in the prior art, the outbound time is long, and what is needed during outbound turns over
The number of pass is with regard to more, the slow-footed problem of outbound, and the present invention provides goods when a kind of steel storage based on priority combination
Bit allocation method, it may be implemented rationally to stack position carry out configuration turn over close number it is few, high-efficient.
2. technical solution
The purpose of the present invention is achieved through the following technical solutions.
A kind of goods yard distribution method when steel storage based on priority combination, steps are as follows:
A, the stack position for needing to distribute and quantity of goods and type are obtained；
B, the stockpiling limit for height of the cargo is determined according to the type of stack position and cargo；
C, the stack position of selection distribution is combined according to priority policy；
D, the recommended range that just begins is determined；
E, optimal goods yard is determined by heuritic approach.
Further, steps are as follows for heuritic approach in step E,
1) it calculates the characteristic value of each stack position and the group number of storage steel can be accommodated, the big float of characteristic value is pressed into stack position
Sequence, stack position serial number are followed successively by s1,s2,L sW；Stack position siCharacteristic value be Psi,PsIndicate original steel of the earliest outbound of stack position s
Outbound serial number, the referred to as characteristic value of stack position s, if stack position s is empty stack position, characteristic value N+1 can accommodate storage steel group number
For hi=Hsi, next stack position si+1Characteristic value be Psi+1；If current stack position is the last one stack position, i.e. i=W then enables Psi+1For
It bears infinite；
Si: meet condition " in original steel exist than the outbound of steel i elder generation steel " stack position set, i=1,2, L
N；
2) it is followed successively by stack position s1,s2,L sWDistribute steel；
(1) stack position s is obtainediBSC sequence maximum length hiLongest successively decrease subsequence, the length isBy subsequence
In steel distribute to stack position si, updateIf h after updatingi=0, then distribution terminates；
(2) assume the storage serial number n that last block steel of BSC sequence subsequence have been distributed in (1)i, stack position siSSC
It is put in storage serial number in sequence and is greater than niSteel outbound serial number constitute subsequence be denoted as stack position siSSC_LS sequence, obtain pile
Position siSSC_LS sequence maximum length be hiLongest successively decrease subsequence, the length isAbove-mentioned gained steel are distributed to
Stack position si, updateIf h after updatingi=0, then distribution terminates；
(3) if stack position siBSC steel do not distribute, then proceed as follows one by one: if before the steel ratio
Allocated BSC steel are first put in storage and rear outbound, then temporarily do not distribute the steel, if distributing the steel gives stack position si, then can
The BSC steel distributed before being allowed to become BP steel；Otherwise, which is distributed into stack position si, it is assumed that the steel group number of distribution isIt updatesIf h after updatingi=0, then algorithm terminates；
(4) by stack position siNSC steel according to the upper limit distribute to stack position si；
If 3) all storage steel have distributed in step 2), distribution terminates；If there remains steel, will remain
Remaining steel are inserted into the stack position not piled with.
Further, specific remaining steel insertion method is in step 3), to any block residue steel i, traverses institute
There is the stack position not piled with, and calculate the increment for stacking BP steel group number in stack position brought by the steel, steel i is deposited in BP
In the smallest stack position of steel group number increment, all remaining steel, are successively inserted into stack positions by method according to this.
Further, attribute value setting first being carried out to steel before distribution, setting is as follows,
BP steel, if there are the steel of outbound more first than it in the lower section steel i in stack position, during outbound, steel i is extremely
Few to need to carry out once to turn over pass, steel i is referred to as BP steel；
WP steel, if the steel of the lower section steel i outbound more not first than it in stack position, during outbound, steel i
It does not need turn over pass, steel i is referred to as WP steel；
NSC sequence: outbound serial number in steel to be allocated is greater than PsiSteel be known as stack position siNSC steel, stack position
siThe outbound serial numbers of NSC steel be known as stack position s by the sequence that steel warehousing orders rearrangeiNSC sequence, NSC steel
It is deposited in stack position siIn, it must be BP steel；
Outbound serial number in unappropriated steel is less than P by SC steelsiSteel be known as stack position siSC steel, stack position si
The outbound serial numbers of SC steel be known as stack position s by the sequence that warehousing orders formiSC sequence；
BSC steel, by stack position siSC steel in serial number ratio Psi+1Big steel are known as stack position siBSC steel, stack position si
The outbound serial numbers of BSC steel be known as stack position s by the sequence that warehousing orders formiBSC sequence, BSC steel are deposited in pile
Position si+1,si+2, must be BP steel in L；
SSC steel, by stack position siSC steel in serial number ratio Psi+1Small steel are known as stack position siSSC steel, stack position si
The outbound serial numbers of SSC steel be known as stack position s by the sequence that warehousing orders formiSSC sequence.
Further, each stack position determines the stockpiling limit for height of the stack position according to attribute where it in distribution, guarantees steel
Material is stored up within limit for height.
Further, the type of cargo determines the stockpiling limit for height of the cargo in distribution, guarantees cargo heap within limit for height
It deposits.
3. beneficial effect
Compared with the prior art, the present invention has the advantages that
This programme uses the steel goods yard recommended method of priority combination, is attempted for the first time by priority combined strategy and inspiration
Formula algorithm combines, and is secondly also to be recommended for the first time for the goods yard of complicated, attribute complexity the steel product of kind, greatly
Reduce the number for turning over pass amount, improves allocative efficiency, save time and cost.
Detailed description of the invention
Fig. 1 is recommended method course diagram of the invention；
Fig. 2 is the original steel schematic diagram in 1 three stack positions of embodiment；
Fig. 3 is that embodiment 1 stack position A and stack position C distribute steel result schematic diagram；
Fig. 4 is the final allocation result schematic diagram of embodiment 1.
Specific embodiment
With reference to the accompanying drawings of the specification and specific embodiment, the present invention is described in detail.
This programme turns over pass amount for utmostly lower steel carrying, and pass cost is turned in reduction, on the basis of heuritic approach
On, the actual demand for stacking proposes the goods yard distribution method when steel of priority combination a kind of are put in storage.
Steel bay shedding cargo bit allocation recommends the mathematical description of problem as follows:
A collection of steel X={ x1,x2,L,xNBe made of several groups, into stockyard, for any group of steel xi, enter
Library sequence is arranged by tally-man, and outbound sequence is unknown, and for warehousing orders depending on the sequence that haulage vehicle reaches stockyard, outbound is suitable
On the one hand sequence can be predicted by the historical data of prestowage, on the one hand can be reflected depending on the historical experience of specialized engineering personnel
In actual conditions, latter approach is selected, is denoted as respectivelyWithIt needs in one group of stack position S={ s1,s2,L,swIn be this
A little steel selections position is stacked, and some steel may have been stacked on stack position, referred to as original steel, so that its outbound process
Middle needs turn over close frequency n it is minimum.In steel stacking process, stacking height is different no more than the stack position stacking height upper limit
The steel stacking height upper limit of type is different.
For the steel i of storage, it is defined as follows herein:
Than storage after steel i and the storage steel set of rear outbound；
Than storage after steel i and the storage steel set of first outbound；
It is first put in storage than steel i and the storage steel set of rear outbound；
It is first put in storage than steel i and the storage steel set of first outbound.
Define 1:BP steel.If there is the steel of outbound more first than it below the steel i in stack position, during outbound,
Steel i at least needs once to be turned over pass, and steel i is referred to as BP (badly placed) steel.
Define 2:WP steel.If the steel of outbound more not first than it below the steel i in stack position, in outbound process
In, steel i does not need turn over pass, and steel i is referred to as WP (well placed) steel.
Property 1: if storage steel i is deposited on the s of stack position, steel i is the sufficient and necessary condition of BP steel are as follows: stack position s
There are the steel than the outbound of steel i elder generation in original steel, or there are steelMeet steel j to be also deposited on the s of stack position.
It proves:
Adequacy: by defining 1 it is found that if steel turns over pass amount in order to utmostly lower, pass cost is turned in reduction, in heuristic calculation
On the basis of method, for stacking actual demand propose it is a kind of based on priority combination steel be put in storage when goods yard distribution side
Method.
Steel i is BP steel, then must have the steel of outbound more first than it below.There are two types of come for steel below steel i
Source: first is that original steel in the s of stack position, second is that steel setAndIn steel than outbound after steel i, institute
With, below the steel than its first outbound be only possible to original steel in the s of stack position and
Necessity: meeting any of the above situation, then must have the steel of outbound more first than it below steel i, so steel i must
It is set to BP steel.
It must demonstrate,prove.
Following inferences are readily available by property 1.
Inference 1: to any storage steel i being deposited on the s of stack position, if the original steel of stack position s than outbound after steel i,
And other storage steel stacked in the s of stack positionThen steel i must be WP steel.
It at least turns over and closes number calculating
When steel outbound, only carry out turning over pass, and each handling one of loop wheel machine in the specified stack position set S stacked in storage
Group steel, then a BRP problem can be regarded as by turning over the problem of closing number according to the calculating of stacking scheme.There is scholar to propose BRP
One lower bound of problem, and the validity of lower bound is verified, the experimental result of the case generated at random by 32 groups, it counts
Calculation show in 32 groups of cases that the mean error percentage of floor value and results of calculation is 5.44%, worst error percentage
It is 15.75%, lower bound effect is preferable, therefore, at least turns over pass number using lower bound method estimation herein.
Assuming that it is n that BP steel, which always organize number, in a stacking schemeBP, then the lower bound of BRP problem are as follows:
If the first element just now when outbound is to turn over pass, and any one turns over and closes the steel that operation can all make to be moved
(group) becomes BP steel, then the lower bound of BRP problem is nBP+ 1, it is otherwise nBP, due to turning over the influence closed to BRP problem lower bound for 1 time
Lower bound calculation method is reduced to LB=n herein by very littleBP.In this way, only it is to be understood that in stacking scheme BP steel group number
It obtains turning over the lower bound for closing number.
Being positively correlated property of number is closed it is demonstrated experimentally that turning over to close number lower bound and at least turn over, that is, turning over for being calculated is closed under number
Boundary is smaller, at least turns over and closes number with regard to smaller.Under the premise of at least turning over pass number with lower bound method estimation, steel discussed herein enter
The target of library goods yard recommended method is exactly: after the completion of making stacking, the BP steel in stacking scheme are minimum.
Model foundation
Symbol definition
I, j: steel warehousing orders number are indicated.As steel i and steel j respectively indicate the steel (group) of the i-th storage and jth enters
The steel (group) in library；I, j are natural number.
S: stack position serial number is indicated.As stack position s refers to s-th of stack position；S is natural number.
N: storage steel always organize number；N is natural number.
W: stack position sum；W is natural number.
Hs: stack position s open ended storage steel (group) number, s=1,2, L W, the height of stack position is by the steel class stacked
Depending on type；
Si: meet condition " in original steel exist than the outbound of steel i elder generation steel " stack position set, i=1,2, L
N。
Decision variable:
xis: if steel i is deposited on the s of stack position, value 1, and otherwise value is 0；
yij: if the stack position number of steel i is greater than the stack position number of steel j, and value 1, otherwise value is 0；
bi: if steel i is BP steel, and value 1, otherwise value is 0.
Decision variable analysis
(1)xis
Steel storage is stacked in the way of " first entering first heap ", after knowing the stack position that every group of steel are stacked
Level of the every group of steel in stack position is determined in conjunction with the field sequence that enters of steel.So decision variable xisBoth steel place had been determined
Stack position, also determine level of the steel on stack position.According to its definition, it is known that, the stack position number of steel i isSteel j
Stack position number be
(2)yij
According to yijDefinition, can obtain:
If steel i and steel j are deposited in same stack position, stack position number is identical, has at this time
If steel i and steel j are deposited in different stack positions, have at this time
yij=1, yji=0 or
To obtain following property:
Property 2: for any steel i and steel j, there is 1-yij-yji≥0.Specifically, if being deposited in same stack position, 1-
yij-yji=1, otherwise, 1-yij-yji=0.
(3)bi
Theorem 1: have for any steel
It proves:
It is assumed that steel i is deposited on the s of stack position.
According to property 1, if there are the steel than the outbound of steel i elder generation in the original steel of stack position sOr exist
SteelMeet steel j to be also deposited on the s of stack position, by property 2 it is found thatThen steel i is BP steel
Material, i.e. bi=1, so formula (6) is from left to right set up.
According to property 1, if steel i is BP steel (bi=1), then exist in the original steel of stack position s than the outbound of steel i elder generation
SteelOr there are steelMeet steel j to be also deposited on the s of stack position, by property 2 it is found thatAt this point,So formula (6) is set up from right to left.
By property 2, can obtainSoFormula (6) at
It is vertical, using reduction to absurdity, also set up to obtain formula (7).
Mathematical model
There is above-mentioned analysis it is found that turn over pass amount minimum, can be determined by seeking minimum BP steel quantity.Based on this,
Design object function and constraint condition are as follows:
Objective function:
Constraint condition:
I, j=1,2, L N；S=1,2, L W (13)
Wherein, formula (8) is objective function, indicates to minimize the BP steel quantity in steel stacking scheme；Formula (9) indicates every
Group steel must and can only be deposited on a stack position；Formula (10) indicates that the sum of steel is stacked no more than its heap in each stack position
Put upper height limit；Formula (11) is obtained by formula (2) and formula (3), indicates xisAnd yijRelationship；Formula (12) is obtained by formula (6) and formula (7)
It arrives, indicates xis、yijAnd biRelationship；Formula (13) indicates i, the value range of j, s.
In order to reduce the complexity of model, 0-1 variable: z is definedij, i=1,2, L N, j < i.When steel i and steel
J is at same stack position, zij=1；When steel i and steel j are at different stack positions, zij=0.With this 0-1 variable, to constraint (11)
Simplified with constraint (12), replaced respectively with formula (14) and formula (15), separately increasing formula (16) indicates i, the relationship of j.
J < i (16)
Such as Fig. 1, the attribute value of cargo to be recommended is inputted first, and the stockpiling limit for height of the cargo is determined according to the type of cargo.
As the amount of stockyard stockpiling cargo is more and more, manual allocation goods yard becomes more and more not scientific, turns over pass amount to reduce, improves
Working efficiency takes the principle of " homogeneity stacking ", i.e., the Homogeneous cargo of same flow direction can be stored up as far as possible together, same client
Cargo store up as far as possible together, be based on this, priority policy be set herein and is combined, i.e., according to different cargos, select to be suitble to heap
The priority combination deposited.By combination priority grade, then the recommended range that just begins can be selected in numerous goods yards, use open afterwards
Hairdo algorithm recommends goods yard therefrom to find out optimal goods yard from just beginning.Do not have to search when to run heuritic approach in this way
All goods yards of entire database, to improve the solution efficiency of algorithm.
Steps are as follows for this distribution method:
1) it calculates the characteristic value of each stack position and the group number of storage steel can be accommodated, the big float of characteristic value is pressed into stack position
Sequence, stack position serial number are followed successively by s1,s2,L sW；
2) it is followed successively by stack position s1,s2,L sWSteel are distributed, specific distribution method is as follows:
Assuming that being currently stack position siDistribute steel, stack position siCharacteristic value be Psi,PsIndicate the earliest outbound of stack position s
The outbound serial number of original steel, the referred to as characteristic value of stack position s, if stack position s is empty stack position, characteristic value N+1, can accommodate into
Library steel group number is hi=Hsi, next stack position si+1Characteristic value be Psi+1；If current stack position is the last one stack position, i.e. i=W,
Then enable Psi+1It is negative infinite.
Define 3:NSC sequence.Outbound serial number in steel to be allocated is greater than PsiSteel be known as stack position siNSC (not
Schedulable) steel, stack position siThe outbound serial numbers of NSC steel be known as by the sequence that steel warehousing orders rearrange
Stack position siNSC sequence.NSC steel are deposited in stack position siIn, it must be BP steel.
Define 4:SC steel.Outbound serial number in unappropriated steel is less than PsiSteel be known as stack position siSC
(schedulable) steel, stack position siThe outbound serial numbers of SC steel be known as stack position s by the sequence that warehousing orders formiSC
Sequence.
Define 5:BSC steel.By stack position siSC steel in serial number ratio Psi+1Big steel are known as stack position siBSC (big
Schedulable) steel, stack position siThe outbound serial numbers of BSC steel be known as stack position s by the sequence that warehousing orders formi's
BSC sequence.BSC steel are deposited in stack position si+1,si+2, must be BP steel in L.
Define 6:SSC steel.By stack position siSC steel in serial number ratio Psi+1Small steel are known as stack position siSSC
(small schedulable) steel, stack position siThe outbound serial numbers of SSC steel be known as pile by the sequence that warehousing orders form
Position siSSC sequence.
Steel (group) is distributed according to the following steps for stack position:
(1) stack position s is obtainediBSC sequence maximum length hiLongest successively decrease subsequence, the length isBy subsequence
In steel distribute to stack position si, updateIf h after updatingi=0, then algorithm terminates.
(2) assume the storage serial number n that last block steel of BSC sequence subsequence have been distributed in (1)i, stack position siSSC
It is put in storage serial number in sequence and is greater than niSteel outbound serial number constitute subsequence be denoted as stack position siSSC_LS (later
Subsequence) sequence.Obtain stack position siSSC_LS sequence maximum length be hiLongest successively decrease subsequence, the length isAbove-mentioned gained steel are distributed into stack position si, updateIf h after updatingi=0, then algorithm terminates.
(3) if stack position siBSC steel do not distribute, then proceed as follows one by one: if before the steel ratio
Allocated BSC steel are first put in storage and rear outbound, then temporarily do not distribute the steel (if distributing the steel gives stack position si, then can
The BSC steel distributed before being allowed to become BP steel)；Otherwise, which is distributed into stack position si.It is assumed that the steel group number of distribution isIt updatesIf h after updatingi=0, then algorithm terminates.
(4) by stack position siNSC steel mostly according to the upper limit distribute to stack position s as far as possiblei。
If 3) all storage steel have distributed in step 2), distribution terminates；If there remains steel, will remain
Remaining steel are inserted into the stack position not piled with, specific insertion method are as follows:
To any block residue steel i, all stack positions not piled with are traversed, and calculates and stacks in stack position brought by the steel
Steel i is deposited in the smallest stack position of BP steel group number increment by the increment of BP steel group number, and successively method, will successively own
In remaining steel insertion stack position.
Embodiment 1
It is embodied using above scheme, truck ships a collection of H-type material from steel mill, and totally 10 groups (can be with according to waybill
Find out, the destination of 10 groups of transports is all different), it is located at existing 3 stack positions, maximum stacking height in loop wheel machine normal range of operation
It is 12；The steel outbound serial number that digital representation tally-man rule of thumb estimates on steel, warehousing orders are by the stacking on truck
Sequentially, uppermost is to be put in storage at first.
1) it calculates stack position characteristic value and steel group number can be accommodated and sorted
The characteristic value for calculating three stack positions, is followed successively by 10,15,3；Stackable steel group number is followed successively by 9,9,8；By characteristic value
It is ordered as B, A, C.As shown in Figure 2.
2) stack position B, A, C distribution steel group are followed successively by
By taking the B of stack position as an example, its NSC steel sequence is { 20 }, i.e., outbound serial number is greater than stack position B feature in storage steel
The sequence of the steel composition of value 15；Its SC steel sequence is { 14,13,1,2,7,6,5,11,9 }, i.e. outbound in storage steel
Serial number is less than the sequence that the steel of stack position B characteristic value 15 form；Its BSC steel sequence is { 14,13,11 }, i.e. SC sequence
Middle outbound serial number is greater than the sequence that the steel of next stack position A characteristic value 10 form；Its SSC steel sequence be 1,2,7,6,
5,9 }, i.e., outbound serial number is less than the sequence that the steel of next stack position A characteristic value 10 form in SC sequence.The steel of stack position B distribute
Steps are as follows:
The first step obtains the subsequence that successively decreases that maximum length is 9 in BSC sequence, is { 14,13,11 }, by corresponding steel heap
It is put on the B of stack position；
Second step obtains the steel sequence being put in storage after the steel for being 11 than outbound sequence in SSC sequence, is { 9 }, will correspond to
Steel be deposited on the B of stack position；
Third step stacks the steel that outbound sequence is 20 in NSC sequence at this point, stack position B can also accommodate 5 groups of steel groups
Onto stack position B.
Stack position A and stack position C distribution steel are followed successively by, it is as shown in Figure 3 to obtain allocation result:
3) remaining steel are inserted into stack position
The steel group for being 2 there are also one group of outbound is not distributed, it is deposited in stack position B, the upper bring BP of A, C by calculating respectively
Steel group number increment, respectively 2,3,0.So the steel are deposited on the C of stack position, final allocation result such as following figure institute is obtained
Show.
From allocation result as can be seen that the job order of suspension bridge is that 1,2, No. 3 steel group is first hung in stack position B；Then will
4, No. 5 steel groups are stored in stack position C, and 6,7, No. 8 steel groups are then stored in stack position A, and 9, No. 10 steel groups are finally stored in stack position B
In, as shown in Figure 4.
In order to further verify this method operation a possibility that, if the time point send a batch of goods (10 groups, outbound sequence according to
10 9 12 14 16 837 10 6) secondary is that, and the limit for height of such cargo is 9 layers.It is selected by priority combined strategy
There are three recommendable goods yards, and the cargo outbound sequence that three cargos have been stored up is followed successively by (16 14 10 5；9 6 4；
12).As can be seen from the results according to the outbound of these cargos sequence, select to turn over the smallest way of stacking of pass amount.
This programme considers the steel goods yard proposed algorithm of priority combination, is attempted for the first time by priority combined strategy and inspiration
Formula algorithm combines, and is secondly also to be recommended for the first time for the goods yard of complicated, attribute complexity the steel product of kind.Greatly
Reduce the number for turning over pass amount.
Schematically the invention and embodiments thereof are described above, description is not limiting, not
In the case where spirit or essential characteristics of the invention, the present invention can be realized in other specific forms.Institute in attached drawing
What is shown is also one of the embodiment of the invention, and actual structure is not limited to this, any attached in claim
Icon note should not limit the claims involved.So not departed from if those of ordinary skill in the art are inspired by it
In the case where this creation objective, frame mode similar with the technical solution and embodiment are not inventively designed, it should all
Belong to the protection scope of this patent.In addition, one word of " comprising " is not excluded for other elements or step, "one" word before the component
It is not excluded for including " multiple " element.The multiple element stated in claim to a product can also by an element by software or
Person hardware is realized.The first, the second equal words are used to indicate names, and are not indicated any particular order.
Claims (5)
1. goods yard distribution method when a kind of steel storage based on priority combination, steps are as follows:
A, the stack position for needing to distribute and quantity of goods and type are obtained；
B, the stockpiling limit for height of the cargo is determined according to the type of stack position and cargo；
C, the stack position of selection distribution is combined according to priority policy；
D, the recommended range that just begins is determined；
E, optimal goods yard is determined by heuritic approach, heuritic approach step includes:
1) it calculates the characteristic value of each stack position and the group number of storage steel can be accommodated, stack position is sorted by characteristic value size, pile
Position serial number is followed successively by s1,s2,…sW；Stack position siCharacteristic value be Psi,PsIndicate the outbound of original steel of the earliest outbound of stack position s
Serial number, the referred to as characteristic value of stack position s, if stack position s is empty stack position, characteristic value N+1, can accommodate storage steel group number is hi
=Hsi, next stack position si+1Characteristic value be Psi+1；If current stack position is the last one stack position, i.e. i=W then enables Psi+1Be negative nothing
Thoroughly；
Si: meet the set of the stack position of condition " there are the steel than the outbound of steel i elder generation in original steel ", i=1,2 ... N；
2) it is followed successively by stack position s1,s2,…sWDistribute steel；
(1) stack position s is obtainediBSC sequence maximum length hiLongest successively decrease subsequence, the length isIt will be in subsequence
Steel distribute to stack position si, updateIf h after updatingi=0, then distribution terminates；
(2) assume the storage serial number n that last block steel of BSC sequence subsequence have been distributed in (1)i, stack position siSSC sequence
Middle storage serial number is greater than niSteel outbound serial number constitute subsequence be denoted as stack position siSSC_LS sequence, obtain stack position si
SSC_LS sequence maximum length be hiLongest successively decrease subsequence, the length isAbove-mentioned gained steel are distributed into stack position
si, updateIf h after updatingi=0, then distribution terminates；
(3) if stack position siBSC steel do not distribute, then proceed as follows one by one: if the steel ratio before distributed
BSC steel be first put in storage and rear outbound, then temporarily the steel are not distributed, if distributing the steel gives stack position si, then before being allowed to
The BSC steel of distribution become BP steel；Otherwise, which is distributed into stack position si, it is assumed that the steel group number of distribution isIt updatesIf h after updatingi=0, then algorithm terminates；
(4) by stack position siNSC steel according to the upper limit distribute to stack position si；
If 3) all storage steel have distributed in step 2), distribution terminates；It, will be remaining if there remains steel
Steel are inserted into the stack position not piled with.
2. goods yard distribution method when a kind of steel storage based on priority combination according to claim 1, feature
Be: specific remaining steel insertion method is in step 3), to any block residue steel i, traverses all stack positions not piled with,
And the increment for stacking BP steel group number in stack position brought by the steel is calculated, steel i is deposited in BP steel group number increment most
In small stack position, all remaining steel, are successively inserted into stack positions by method according to this.
3. goods yard distribution method when a kind of steel storage based on priority combination according to claim 1, feature
It is: attribute value setting first is carried out to steel before distribution, setting is as follows,
BP steel, if there are the steel of outbound more first than it in the lower section steel i in stack position, during outbound, steel i is at least needed
Pass is once turned over, steel i is referred to as BP steel；
WP steel, if the steel of the lower section steel i outbound more not first than it in stack position, during outbound, steel i is not required to
It carries out turning over pass, steel i is referred to as WP steel；
NSC sequence: outbound serial number in steel to be allocated is greater than PsiSteel be known as stack position siNSC steel, stack position si's
The outbound serial number of NSC steel is known as stack position s by the sequence that steel warehousing orders rearrangeiNSC sequence, NSC steel heap
It is placed on stack position siIn, it must be BP steel；
Outbound serial number in unappropriated steel is less than P by SC steelsiSteel be known as stack position siSC steel, stack position siSC steel
The outbound serial number of material is known as stack position s by the sequence that warehousing orders formiSC sequence；
BSC steel, by stack position siSC steel in serial number ratio Psi+1Big steel are known as stack position siBSC steel, stack position siBSC
The outbound serial number of steel is known as stack position s by the sequence that warehousing orders formiBSC sequence, BSC steel are deposited in stack position si+1,
si+2... in must be BP steel；
SSC steel, by stack position siSC steel in serial number ratio Psi+1Small steel are known as stack position siSSC steel, stack position siSSC
The outbound serial number of steel is known as stack position s by the sequence that warehousing orders formiSSC sequence.
4. goods yard distribution method when a kind of steel storage based on priority combination according to claim 1, feature
Be: each stack position determines the stockpiling limit for height of the stack position according to attribute where it in distribution, guarantees steel heap within limit for height
It deposits.
5. goods yard distribution method when a kind of steel storage based on priority combination according to claim 1 or 4, special
Sign is: the type of cargo determines the stockpiling limit for height of the cargo in distribution, guarantees that cargo is stored up within limit for height.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810820343.0A CN108921485B (en) | 2018-07-24 | 2018-07-24 | A kind of goods yard distribution method when the steel storage based on priority combination |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810820343.0A CN108921485B (en) | 2018-07-24 | 2018-07-24 | A kind of goods yard distribution method when the steel storage based on priority combination |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108921485A CN108921485A (en) | 2018-11-30 |
| CN108921485B true CN108921485B (en) | 2019-07-09 |
Family
ID=64417959
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810820343.0A Active CN108921485B (en) | 2018-07-24 | 2018-07-24 | A kind of goods yard distribution method when the steel storage based on priority combination |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108921485B (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109919536B (en) * | 2018-12-31 | 2023-04-21 | 北京云杉信息技术有限公司 | Method for sorting fresh goods to sorting area |
| CN111832985B (en) * | 2020-05-31 | 2022-05-13 | 武汉哲思领创科技有限公司 | Goods allocation management method and system during steel warehousing |
| CN113780949B (en) * | 2021-09-14 | 2023-09-05 | 福建三钢闽光股份有限公司 | Truck steel plate and steel coil mixed loading method based on order information |
| CN113919693B (en) * | 2021-10-09 | 2022-08-09 | 福州大学 | Steel product stacking position distribution method based on energy consumption and scheduling time |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104091254A (en) * | 2014-06-30 | 2014-10-08 | 东北大学 | Method for controlling hot rolling material preparation in slab yard |
| CN104574019A (en) * | 2014-12-26 | 2015-04-29 | 北京首钢自动化信息技术有限公司 | Discrete warehouse area-oriented accurate storage method |
| CN104866986A (en) * | 2015-05-05 | 2015-08-26 | 东北大学 | Steel slab warehouse entering control method |
| CN105427068A (en) * | 2015-11-06 | 2016-03-23 | 湖南千盟物联信息技术有限公司 | Intelligent recommendation method for stacking position of steel coil storeroom |
| CN106327112A (en) * | 2015-06-23 | 2017-01-11 | 宝山钢铁股份有限公司 | Inventory stack management method |
| CN107122848A (en) * | 2017-04-07 | 2017-09-01 | 成都优易数据有限公司 | A kind of storage management method based on Combinatorial Optimization |
| CN107220725A (en) * | 2017-04-25 | 2017-09-29 | 西北工业大学 | Dynamic marshalling method for optimizing scheduling based on meta-heuristic algorithm |
-
2018
- 2018-07-24 CN CN201810820343.0A patent/CN108921485B/en active Active
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104091254A (en) * | 2014-06-30 | 2014-10-08 | 东北大学 | Method for controlling hot rolling material preparation in slab yard |
| CN104574019A (en) * | 2014-12-26 | 2015-04-29 | 北京首钢自动化信息技术有限公司 | Discrete warehouse area-oriented accurate storage method |
| CN104866986A (en) * | 2015-05-05 | 2015-08-26 | 东北大学 | Steel slab warehouse entering control method |
| CN106327112A (en) * | 2015-06-23 | 2017-01-11 | 宝山钢铁股份有限公司 | Inventory stack management method |
| CN105427068A (en) * | 2015-11-06 | 2016-03-23 | 湖南千盟物联信息技术有限公司 | Intelligent recommendation method for stacking position of steel coil storeroom |
| CN107122848A (en) * | 2017-04-07 | 2017-09-01 | 成都优易数据有限公司 | A kind of storage management method based on Combinatorial Optimization |
| CN107220725A (en) * | 2017-04-25 | 2017-09-29 | 西北工业大学 | Dynamic marshalling method for optimizing scheduling based on meta-heuristic algorithm |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108921485A (en) | 2018-11-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108921485B (en) | A kind of goods yard distribution method when the steel storage based on priority combination | |
| CN107480922B (en) | Method for establishing goods position distribution scheduling model under two-end type same-rail double-vehicle running mode | |
| Ho et al. | Solving a static repositioning problem in bike-sharing systems using iterated tabu search | |
| Subramanian et al. | A hybrid algorithm for a class of vehicle routing problems | |
| Forster et al. | A tree search procedure for the container relocation problem | |
| CN103413209B (en) | Many client many warehouses logistics distribution routing resources | |
| CN107578199A (en) | A kind of method for solving two dimension and loading constraint logistics vehicle dispatching problem | |
| Ho et al. | GRASP with path relinking for the selective pickup and delivery problem | |
| Ting et al. | Multi-vehicle selective pickup and delivery using metaheuristic algorithms | |
| CN104866986B (en) | A kind of steel slab warehousing control method | |
| CN109800904A (en) | Assembled architecture prefabricated component Distribution path optimization method and system with time window | |
| CN108861619A (en) | A kind of half mixes palletizing method, system and robot offline | |
| CN103942668B (en) | Real-time-production-process-oriented billet in-storage stacking optimization method | |
| De Armas et al. | A hybrid GRASP-VNS for ship routing and scheduling problem with discretized time windows | |
| CN101751622A (en) | Pre-turning box finishing method of dock export carton of large-scale container before shipping | |
| Wang et al. | A two-stage heuristic method for vehicle routing problem with split deliveries and pickups | |
| CN116228089B (en) | Store distribution path planning method based on shortest mileage | |
| CN104866912B (en) | A kind of bulk cargo stock yard material heap management method | |
| CN109978274A (en) | Dispatch the planing method in path | |
| CN114626794B (en) | Internet of things-based warehousing vertical warehouse shuttle vehicle path planning method and system | |
| CN109409848A (en) | Node intelligent recommended method, terminal device and the storage medium of open process | |
| WO2019101742A1 (en) | A method of containership allocation-based stowage planning | |
| Chen et al. | Heuristics based ant colony optimization for vehicle routing problem | |
| CN113762859A (en) | Stock warehouse dividing method, device, system and storage medium | |
| Pacino | Crane intensity and block stowage strategies in stowage planning |
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 | ||
| PE01 | Entry into force of the registration of the contract for pledge of patent right |
Denomination of invention: A Storage Location Allocation Method for Steel Warehousing Based on Priority Combination Effective date of registration: 20230630 Granted publication date: 20190709 Pledgee: Maanshan Branch of Agricultural Bank of China Co.,Ltd. Pledgor: MAANSHAN CITY HARBOUR (CORP.) LLC Registration number: Y2023980046752 |
|
| PE01 | Entry into force of the registration of the contract for pledge of patent right |