CN108313607B - A kind of bay assignment method in the adjustable layered type three-dimensional warehouse of each interfloor height - Google Patents
A kind of bay assignment method in the adjustable layered type three-dimensional warehouse of each interfloor height Download PDFInfo
- Publication number
- CN108313607B CN108313607B CN201711448648.5A CN201711448648A CN108313607B CN 108313607 B CN108313607 B CN 108313607B CN 201711448648 A CN201711448648 A CN 201711448648A CN 108313607 B CN108313607 B CN 108313607B
- Authority
- CN
- China
- Prior art keywords
- cargo
- height
- warehouse
- interlamellar spacing
- section
- 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
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B65—CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
- B65G—TRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
- B65G1/00—Storing articles, individually or in orderly arrangement, in warehouses or magazines
- B65G1/02—Storage devices
- B65G1/04—Storage devices mechanical
- B65G1/137—Storage devices mechanical with arrangements or automatic control means for selecting which articles are to be removed
- B65G1/1373—Storage devices mechanical with arrangements or automatic control means for selecting which articles are to be removed for fulfilling orders in warehouses
Abstract
A kind of bay assignment method in the adjustable layered type three-dimensional warehouse of each interfloor height, comprising the following steps: A confirmation space, B processing putaway stock information, the screening of C cargo, D setting interlamellar spacing, E adjustment interlamellar spacing, F storage information feedback, the storage of the subsequent cargo of G, H wait for putaway stock storage and I cargo outbound；It is an object of the invention to propose that one kind can go out to be put in storage in real time, warehouse compartment is dynamically distributed, the high warehouse compartment dynamic allocation method of warehouse compartment utilization rate；The adjustable laminar tiered warehouse facility of interlamellar spacing of the invention is handled putaway stock by algorithm, the power device at warehouse both ends is controlled according to processing result to realize that the automatic adjustment of each interfloor height in warehouse reaches best interlamellar spacing, to reduce the space waste of traditional laminar warehouse in the height direction.
Description
Technical field
The present invention relates to storage facilities technical field, the library in especially a kind of adjustable layered type three-dimensional warehouse of each interfloor height
Bit allocation method.
Background technique
Laminar tiered warehouse facility can be effectively utilized space, reduce occupied area, be reduced using High Level Rack, three-dimensional storage
Land Purchase expense.But since High Level Rack carries out unit storage using standard goods lattice, so to the type of storage cargo
There is certain limitation and since the existing every interlayer in laminar warehouse is between the upper and lower away from fixation, causes for specification multiplicity
Cargo storage when or deposit to enter or each interfloor height direction on space waste it is very serious.And it can not achieve intelligence
Energy outbound, can only guarantee first in, first out, to the case where cargo delay occur, certain inventory be caused to bear.
Summary of the invention
In view of the foregoing drawbacks, it is an object of the invention to propose that one kind can go out to be put in storage in real time, warehouse compartment is dynamically distributed, warehouse compartment benefit
With the high warehouse compartment dynamic allocation method of rate.
To achieve this purpose, the present invention adopts the following technical scheme:
A kind of bay assignment method in the adjustable layered type three-dimensional warehouse of each interfloor height, comprising the following steps:
A, confirm space: the vacant position in storehouse section of laminar tiered warehouse facility is read, in the position in storehouse section and vertical direction occupied
Vacant layer position section.Read the layer high standard of stock nitride layer；
B, handle putaway stock information: the longest edge that definition is no more than warehouse compartment depth is the wide W of cargo, and definition removes above-mentioned side
Longest side is high H in outer remaining sides, and remaining another side is the long L of the cargo, defines the high midpoint of putaway stock to carry
The pickup goods target point of device；
C, cargo screens: the matched cargo of interlamellar spacing specification cannot be had with current all warehouses by filtering out, and interlayer is arranged
Away from cargo height at least 4cm is higher by, the vacant position in storehouse segment length of this layer is not less than the minimum length in all cargos of corresponding specification
It as matches, otherwise to mismatch, and data prediction is carried out to unmatched cargo；
D, interlamellar spacing is set: according to the processing result of step B and step C and the vacant layer position of each warehouse vertical direction
Section generates corresponding optimal interlamellar spacing scheme in multiple laminar tiered warehouse facilities, and is stored in layered type three-dimensional warehouse information library；
E, interlamellar spacing is adjusted: according to the optimal interlamellar spacing scheme information of each interlayer of laminar tiered warehouse facility generated in step D,
The mechanical driving device at the laminar tiered warehouse facility both ends is driven to carry out the interlamellar spacing of automatic each interlayer of regulating course formula tiered warehouse facility；
F, storage information is fed back: according to the putaway stock relevant information and at this time interlamellar spacing in all warehouses, being generated optimal
Cargo placement schemes, and the program information deposit layered type three-dimensional warehouse information library in；
G, the storage of subsequent cargo: subsequent cargo is put after step C, step D and step E, then by subsequent cargo
It sets into warehouse, until all cargos that can be put into warehouse are all assigned to warehouse compartment.
Preferably, further comprising the steps of:
H, be put in storage to putaway stock: the optimal cargo placement schemes generated according to step F make to move on being fixed on track
The putaway stock gone out on storage handling device storage conveyer belt be transported to the corresponding vacant position in storehouse section in layered type three-dimensional warehouse,
Then the storage information in layered type three-dimensional warehouse information library is updated；
I, when the outbound for receiving cargo instructs, corresponding outbound goods cargo outbound: is gone out according to goods information library lookup
Object information drives out storage handling device to take out and transports the outbound cargo to outbound conveyer belt, then updates described point
Storage information in laminar tiered warehouse facility information bank.
Preferably, it is characterized in that,
In step D, according to the pre-processed results of step B and step the C mismatch filtered out as a result, being filtered out described in obtaining
Mismatch putaway stock height H dimensions, calculation is as follows:
{ (height of cargo A-cargo B height)/cargo A }=cargo processing result, cargo processing result are less than positive and negative 5%,
It is then handled by specification of the same race, respectively a1.a2.a3.......am, corresponding quantity is respectively as follows: b1.b2.b3.....bm；
The length of the vacant layer position section of all warehouses in the vertical direction: A1.A2 is obtained ..., Ak；Corresponding quantity
It is respectively as follows: d1.d2.....dk；
Then, warehouse interlamellar spacing scheme is generated, under conditions of being no more than the length of the vacant layer position section of the vertical direction
By the height H dimensions descending discharge for mismatching putaway stock, i.e., first discharge the height for being no more than the vacant position in storehouse section
The maximum putaway stock of height of degree, then discharge the secondary high shedding cargo of the height no more than the vacant layer position section
Object, be constantly emitted into the remaining bit section of the vacant layer position section height be less than the putaway stock minimum it is high when stop row
It puts, to generate several interlamellar spacing schemes；
Moreover, the interlamellar spacing scheme meets following constraint condition:
0 < an <bn, n=1,2,3 ... m
Wherein, quantity of the bn for the height H dimensions for mismatching putaway stock, the corresponding demand of an, n=1,
2,…,m；
Finally, finding out the optimal solution in several described cargo placement schemes, that is, generate the optimal interlamellar spacing scheme；
The high length surplus capacity for increasing by 1~4cm of putaway stock；For height value ratio difference be no more than 5% described in enter
Library cargo height by putaway stock processing with a high standard of the same race, and take wherein the high maximum putaway stock as rule of the same race
The specification standards of the putaway stock of lattice, the height value ratio difference acquire as follows:
The generation method of the optimal interlamellar spacing scheme are as follows:
The amount for defining the cargo placement schemes generated is e；It defines in every kind of interlamellar spacing scheme, pth kind height
The quantity of the vacant layer position section be Yp, wherein p=1,2 ..., j；It defines in every kind of interlamellar spacing scheme, pth kind height
The vacant layer position section in i-th kind high of the quantity of the mismatch putaway stock be hip, wherein i=1,2 ..., m；
It is as follows to establish linear mathematical model:
HMin waste layer position section total height=w1Y1+w2Y2+……wjYj
The length of the discarded position section of the vacant position in storehouse section of pth kind length is wp；
Calling MATLAB optimizer finds out optimal solution to the linear mathematical model, that is, finds out interlamellar spacing scheme described in e kind
In all vacant layer position sections the smallest solution of the sum of discarded position section, as the optimal interlamellar spacing scheme.
Further, which is characterized in that
In step F, the height H dimensions of this batch of all putaway stocks is counted, calculation is as follows:
{ (height of cargo A-cargo B height)/cargo A }=cargo processing result, cargo processing result are less than positive and negative 5%,
It is then handled by specification of the same race, respectively t1.t2.......ts；
According to matched, i.e., described at this time all putaway stocks in the step D optimal interlamellar spacing scheme generated and warehouse
Height H dimensions have matched interlamellar spacing specification；
A kind of rule are successively taken in the height H dimensions of all putaway stocks according to the pre-processed results of step B
Lattice ti (i=1,2 ... s), the length for the cargo that the height H dimensions for counting all putaway stocks is ti, and from greatly to
It is small to be arranged, respectively v1, v2 ... vn, the quantity of the corresponding putaway stock are as follows: n1, n2 ... nn；Statistics is all
Warehouse gallery height specification is the length of the vacant position in storehouse section of ti, and is arranged in descending order, affiliated vacant position in storehouse section
Length be respectively w1, w2 ... wz, corresponding quantity be respectively as follows: u1, u2 ... uz；
Generate optimal cargo placement schemes: by the storage under conditions of being no more than the length of the vacant position in storehouse section
The long descending of cargo discharges, i.e., first discharges the maximum putaway stock of length for being no more than the length of the vacant position in storehouse section, then
Discharge is no more than the putaway stock of the vice-minister of the length of the vacant position in storehouse section, is constantly emitted into the vacant position in storehouse section
The length of remaining bit section stops discharge when long less than the minimum of the putaway stock, to generate several cargo placement sides
Case；
Moreover, the cargo placement schemes meet following constraint condition:
0 < fn < sn, n=1,2,3 ... m,
Fn is the corresponding demand of quantity sn of the putaway stock, n=1,2 ..., m；
The optimal solution in several described cargo placement schemes is found out, that is, generates the optimal cargo placement schemes；
The long length surplus capacity for increasing by 1~4cm of the putaway stock；It is no more than 5% institute for length value ratio difference
It states putaway stock to handle by the long putaway stock of specification of the same race, and takes and wherein grow the maximum putaway stock as of the same race
The specification standards of the putaway stock of specification, the length value ratio difference acquire as follows:
The generation method of optimal cargo placement schemes are as follows:
The quantity for defining the cargo placement schemes generated is A；It defines in every kind of cargo placement schemes, q kind
The quantity of the vacant position in storehouse section of length is Kq, wherein q=1,2 ..., j；It defines in every kind of cargo placement schemes, q
The quantity of i-th kind long of the putaway stock is fiq in the vacant position in storehouse section of kind length, wherein i=1,2 ..., m；
It is as follows to establish linear mathematical model；
DMin discards position in storehouse section total length=w1k1+w2k2+……wjkj
The length of the discarded position section of the vacant position in storehouse section of q kind length is kq；
Calling MATLAB optimizer finds out optimal solution to the linear mathematical model, that is, finds out cargo placement side described in A kind
The smallest solution of the sum of discarded position section of all vacant position in storehouse sections, the height dimension as all putaway stocks are advised in case
Lattice be ti (i=1,2 ... s) cargo optimal cargo placement schemes
Beneficial effects of the present invention: 1, the adjustable laminar tiered warehouse facility of interlamellar spacing of the invention is by algorithm to putaway stock
It is handled, the power device at warehouse both ends is controlled according to processing result to realize that the automatic adjustment of each interfloor height in warehouse reaches
Best interlamellar spacing, to reduce the space waste of traditional laminar warehouse in the height direction；2, the present invention is by algorithm to entering
Library cargo is handled, and is dynamically allocated warehouse compartment to cargo in real time according to processing result, and realize to go out to be put in storage in real time, from
And the utilization rate for being horizontally oriented the warehouse no matter also in the vertical direction is all significantly improved.And flexibly
Property greatly improves, and makes this warehouse be adapted to the cargo storages of more kinds of sizes by the dynamic regulation of interlamellar spacing.
Detailed description of the invention
Fig. 1 is the warehouse compartment dynamic allocation method in the adjustable layered type three-dimensional warehouse of interlamellar spacing of one embodiment of the present of invention
Flow chart；
Fig. 2 is the initial workpiece goods warehousing flow chart of steps of one embodiment of the present of invention；
Fig. 3 is one embodiment of the present of invention to putaway stock storage step flow chart.
Specific embodiment
To further illustrate the technical scheme of the present invention below with reference to the accompanying drawings and specific embodiments.
A kind of bay assignment method in each adjustable layered type three-dimensional warehouse of interfloor height as shown in Figs. 1-3, including it is following
Step:
A, confirm space: the vacant position in storehouse section of laminar tiered warehouse facility is read, in the position in storehouse section and vertical direction occupied
Vacant layer position section.Read the layer high standard of stock nitride layer；
B, handle putaway stock information: the longest edge that definition is no more than warehouse compartment depth is the wide W of cargo, and definition removes above-mentioned side
Longest side is high H in outer remaining sides, and remaining another side is the long L of the cargo, defines the high midpoint of putaway stock to carry
The pickup goods target point of device；
C, cargo screens: the matched cargo of interlamellar spacing specification cannot be had with current all warehouses by filtering out, and interlayer is arranged
Away from cargo height at least 4cm is higher by, the vacant position in storehouse segment length of this layer is not less than the minimum length in all cargos of corresponding specification
It as matches, otherwise to mismatch, and data prediction is carried out to unmatched cargo；
D, interlamellar spacing is set: according to the processing result of step B and step C and the vacant layer position of each warehouse vertical direction
Section generates corresponding optimal interlamellar spacing scheme in multiple laminar tiered warehouse facilities, and is stored in layered type three-dimensional warehouse information library；
E, interlamellar spacing is adjusted: according to the optimal interlamellar spacing scheme information of each interlayer of laminar tiered warehouse facility generated in step D,
The mechanical driving device at the laminar tiered warehouse facility both ends is driven to carry out the interlamellar spacing of automatic each interlayer of regulating course formula tiered warehouse facility；
F, storage information is fed back: according to the putaway stock relevant information and at this time interlamellar spacing in all warehouses, being generated optimal
Cargo placement schemes, and the program information deposit layered type three-dimensional warehouse information library in；
G, the storage of subsequent cargo: subsequent cargo is put after step C, step D and step E, then by subsequent cargo
It sets into warehouse, until all cargos that can be put into warehouse are all assigned to warehouse compartment.
The adjustable laminar tiered warehouse facility of interlamellar spacing of the invention is handled putaway stock by algorithm, is tied according to processing
Fruit controls the power device at warehouse both ends to realize that the automatic adjustment of each interfloor height in warehouse reaches best interlamellar spacing, to reduce
The space waste of traditional laminar warehouse in the height direction.
Wherein, further comprising the steps of:
H, be put in storage to putaway stock: the optimal cargo placement schemes generated according to step F make to move on being fixed on track
The putaway stock gone out on storage handling device storage conveyer belt be transported to the corresponding vacant position in storehouse section in layered type three-dimensional warehouse,
Then the storage information in layered type three-dimensional warehouse information library is updated；
I, when the outbound for receiving cargo instructs, corresponding outbound goods cargo outbound: is gone out according to goods information library lookup
Object information drives out storage handling device to take out and transports the outbound cargo to outbound conveyer belt, then updates described point
Storage information in laminar tiered warehouse facility information bank.
The present invention is handled putaway stock by algorithm, is dynamically divided in real time to cargo according to processing result
It with warehouse compartment, and realizes to go out to be put in storage in real time, so that the utilization rate for being horizontally oriented the warehouse no matter also in the vertical direction is all
Significantly improved.And flexibility greatly improves, and by the dynamic regulation of interlamellar spacing this warehouse is adapted to
The cargo storage of more kinds of sizes.
Wherein, in step D, according to the pre-processed results of step B and step the C mismatch filtered out as a result, described in obtaining
The height H dimensions of the mismatch putaway stock filtered out, calculation are as follows:
{ (height of cargo A-cargo B height)/cargo A }=cargo processing result, cargo processing result are less than positive and negative 5%,
It is then handled by specification of the same race, respectively a1.a2.a3.......am, corresponding quantity is respectively as follows: b1.b2.b3.....bm；
The length of the vacant layer position section of all warehouses in the vertical direction: A1.A2 is obtained ..., Ak；Corresponding quantity
It is respectively as follows: d1.d2.....dk；
By the height for mismatching putaway stock under conditions of being no more than the length of the vacant layer position section of the vertical direction
The discharge of H dimensions descending is spent, i.e., first discharges the maximum putaway stock of height for the height for being no more than the vacant position in storehouse section,
The secondary high putaway stock for discharging the height no more than the vacant layer position section again is constantly emitted into the vacant layer position section
Remaining bit section height be less than the putaway stock minimum it is high when stop discharge, to generate several interlamellar spacing sides
Case；
The interlamellar spacing scheme meets following constraint condition:
0 < an <bn, n=1,2,3 ... m
Wherein, quantity of the bn for the height H dimensions for mismatching putaway stock, the corresponding demand of an, n=1,
2,…,m；
Finally, finding out the optimal solution in several described cargo placement schemes, that is, generate the optimal interlamellar spacing scheme；
The high length surplus capacity for increasing by 1~4cm of putaway stock；For height value ratio difference be no more than 5% described in enter
Library cargo height by putaway stock processing with a high standard of the same race, and take wherein the high maximum putaway stock as rule of the same race
The specification standards of the putaway stock of lattice, the height value ratio difference acquire as follows:
The generation method of the optimal interlamellar spacing scheme are as follows:
The amount for defining the cargo placement schemes generated is e；It defines in every kind of interlamellar spacing scheme, pth kind height
The quantity of the vacant layer position section be Yp, wherein p=1,2 ..., j；It defines in every kind of interlamellar spacing scheme, pth kind height
The vacant layer position section in i-th kind high of the quantity of the mismatch putaway stock be hip, wherein i=1,2 ..., m；
It is as follows to establish linear mathematical model:
HMin waste layer position section total height=w1Y1+w2Y2+……wjYj
The length of the discarded position section of the vacant position in storehouse section of pth kind length is wp；
Calling MATLAB optimizer finds out optimal solution to the linear mathematical model, that is, finds out interlamellar spacing scheme described in e kind
In all vacant layer position sections the smallest solution of the sum of discarded position section, as the optimal interlamellar spacing scheme.
In addition, counting the height H dimensions of this batch of all putaway stocks in step F, calculation is as follows:
{ (height of cargo A-cargo B height)/cargo A }=cargo processing result, cargo processing result are less than positive and negative 5%,
It is then handled by specification of the same race, respectively t1.t2.......ts；
According to matched, i.e., described at this time all putaway stocks in the step D optimal interlamellar spacing scheme generated and warehouse
Height H dimensions have matched interlamellar spacing specification；
A kind of rule are successively taken in the height H dimensions of all putaway stocks according to the pre-processed results of step B
Lattice ti (i=1,2 ... s), the length for the cargo that the height H dimensions for counting all putaway stocks is ti, and from greatly to
It is small to be arranged, respectively v1, v2 ... vn, the quantity of the corresponding putaway stock are as follows: n1, n2 ... nn；Statistics is all
Warehouse gallery height specification is the length of the vacant position in storehouse section of ti, and is arranged in descending order, affiliated vacant position in storehouse section
Length be respectively w1, w2 ... wz, corresponding quantity be respectively as follows: u1, u2 ... uz；
Generate optimal cargo placement schemes: by the storage under conditions of being no more than the length of the vacant position in storehouse section
The long descending of cargo discharges, i.e., first discharges the maximum putaway stock of length for being no more than the length of the vacant position in storehouse section, then
Discharge is no more than the putaway stock of the vice-minister of the length of the vacant position in storehouse section, is constantly emitted into the vacant position in storehouse section
The length of remaining bit section stops discharge when long less than the minimum of the putaway stock, to generate several cargo placement sides
Case；
Moreover, the cargo placement schemes meet following constraint condition:
0 < fn < sn, n=1,2,3 ... m,
Fn is the corresponding demand of quantity sn of the putaway stock, n=1,2 ..., m；
The optimal solution in several described cargo placement schemes is found out, that is, generates the optimal cargo placement schemes；
The long length surplus capacity for increasing by 1~4cm of the putaway stock；It is no more than 5% institute for length value ratio difference
It states putaway stock to handle by the long putaway stock of specification of the same race, and takes and wherein grow the maximum putaway stock as of the same race
The specification standards of the putaway stock of specification, the length value ratio difference acquire as follows:
The generation method of optimal cargo placement schemes are as follows:
The quantity for defining the cargo placement schemes generated is A；It defines in every kind of cargo placement schemes, q kind
The quantity of the vacant position in storehouse section of length is Kq, wherein q=1,2 ..., j；It defines in every kind of cargo placement schemes, q
The quantity of i-th kind long of the putaway stock is fiq in the vacant position in storehouse section of kind length, wherein i=1,2 ..., m；
It is as follows to establish linear mathematical model；
DMin discards position in storehouse section total length=w1k1+w2k2+……wjkj
The length of the discarded position section of the vacant position in storehouse section of q kind length is kq；
Calling MATLAB optimizer finds out optimal solution to the linear mathematical model, that is, finds out cargo placement side described in A kind
The smallest solution of the sum of discarded position section of all vacant position in storehouse sections, the height dimension as all putaway stocks are advised in case
Lattice be ti (i=1,2 ... s) cargo optimal cargo placement schemes.
The warehouse system of the adjustable layered type three-dimensional warehouse dynamic bay assignment method of interlamellar spacing, including interlamellar spacing can
The layered type three-dimensional warehouse of tune goes out storage trolley, storage conveyer belt, outbound conveyer belt, warehouse information manager.
The adjustable layered type three-dimensional warehouse of the interlamellar spacing goes out storage trolley, storage conveyer belt, outbound conveyer belt and storehouse
The connection of library information manager, the warehouse information manager includes the interlamellar spacing in the adjustable layered type three-dimensional warehouse of the interlamellar spacing
Information bank, the warehouse compartment information bank of the cargo, the adjustable layered type three-dimensional warehouse dynamic bay assignment method of interlamellar spacing: 1.
First by having distributed high specification after putaway stock pretreatment and the adjustable layered type three-dimensional warehouse of all interlamellar spacings
Interlamellar spacing specification is matched, and then statistics matched goods information and cannot obtain the adjustable layered type three-dimensional of all interlamellar spacings
The two data, are analyzed and processed (the one-dimensional stock layout on vertical direction) by the vacant layer position section specification on warehouse vertical direction,
Generating optimal interlamellar spacing scheme, (for equal height warehouse, this part significantly improves perpendicular for more specification cargo storages
The upward utilization rate of histogram, and flexibility greatly improves, and by the dynamic regulation of interlamellar spacing this warehouse is adapted to more
The cargo storage of sizes.) on the basis of the 2. optimal interlamellar spacing schemes being generated in the above, obtain the adjustable layering of interlamellar spacing
The cargo of the optimal interlamellar spacing specification Corresponding matching of every kind of formula tiered warehouse facility, the vacant position in storehouse section of the interlamellar spacing specification layer and
Corresponding goods information is analyzed and processed (one-dimensional stock layout in horizontal direction), sequentially generates every kind of interlamellar spacing specification and corresponds to cargo
Optimal cargo placement schemes.(this step is so that cargo putting in horizontal direction in matched depot layer pedometer compartment
One is obtained compared with high usage, and realizes dynamic to go out to be put in storage by warehouse information manager) the optimal interlamellar spacing side
The generation method of case finds out layer position section height of giving up described in cargo placement schemes described in e kind by establishing the linear mathematical model
The sum of the smallest one kind, that is, find out that vacant layer position position section utilization rate is highest a kind of to be used as the optimal interlamellar spacing scheme.
The constraint condition of the linear mathematical model is the sum of i-th kind high of the putaway stock in every kind of cargo placement schemes
Amount must not drop below its demand, and call existing MATLAB optimizer to find out target letter in the linear mathematical model
Several optimal solutions.
The generation method of the optimal cargo placement schemes finds out goods described in A kind by establishing the linear mathematical model
The smallest one kind of the sum of position in storehouse segment length of giving up described in object placement schemes, that is, find out the vacant position in storehouse section utilization rate highest one
Kind is as the optimal cargo placement schemes.The constraint condition of the linear mathematical model is every kind of cargo placement schemes
In i-th kind long of the total quantity of the putaway stock must not drop below its demand, and call existing MATLAB optimizer
To find out the optimal solution of objective function in the linear mathematical model.
The technical principle of the invention is described above in combination with a specific embodiment.These descriptions are intended merely to explain of the invention
Principle, and shall not be construed in any way as a limitation of the scope of protection of the invention.Based on the explanation herein, the technology of this field
Personnel can associate with other specific embodiments of the invention without creative labor, these modes are fallen within
Within protection scope of the present invention.
Claims (4)
1. a kind of bay assignment method in the adjustable layered type three-dimensional warehouse of each interfloor height, which is characterized in that including following step
It is rapid:
A, confirm space: reading the vacant position in storehouse section of laminar tiered warehouse facility, it is vacant in the position in storehouse section and vertical direction occupied
Layer position section, reads the layer high standard of stock nitride layer；
B, handle putaway stock information: the longest edge that definition is no more than warehouse compartment depth is the wide W of cargo, and definition remains in addition to above-mentioned side
It is high H while remaining longest in, remaining another side is the long L of the cargo, and the high midpoint for defining putaway stock is handling device
Pickup goods target point；
C, cargo screens: the matched cargo of interlamellar spacing specification cannot be had with current all warehouses by filtering out, and setting interlamellar spacing is high
Cargo height at least 4cm out, the minimum length that the vacant position in storehouse segment length of this layer is not less than in all cargos of corresponding specification are
Matching otherwise to mismatch, and carries out data prediction to unmatched cargo；
D, interlamellar spacing is set: being existed according to the vacant layer position of the processing result of step B and step C and each warehouse vertical direction section
Corresponding optimal interlamellar spacing scheme is generated in multiple laminar tiered warehouse facilities, and is stored in layered type three-dimensional warehouse information library；
E, interlamellar spacing is adjusted: according to the optimal interlamellar spacing scheme information of each interlayer of laminar tiered warehouse facility generated in step D, driving
The mechanical driving device at the laminar tiered warehouse facility both ends carrys out the interlamellar spacing of automatic each interlayer of regulating course formula tiered warehouse facility；
F, storage information is fed back: according to the putaway stock relevant information and at this time interlamellar spacing in all warehouses, generating optimal goods
Object placement schemes, and in program information deposit layered type three-dimensional warehouse information library；
G, the storage of subsequent cargo: subsequent cargo is placed into after step C, step D and step E, then by subsequent cargo
In warehouse, until all cargos that can be put into warehouse are all assigned to warehouse compartment；
H, be put in storage to putaway stock: the optimal cargo placement schemes generated according to step F, make to move on being fixed on track goes out
Putaway stock on storage handling device storage conveyer belt is transported to the corresponding vacant position in storehouse section in layered type three-dimensional warehouse, then
Update the storage information in layered type three-dimensional warehouse information library；
In step D, according to the pre-processed results of step B and step the C mismatch filtered out as a result, obtaining the mismatch filtered out
The height H dimensions of putaway stock, calculation are as follows:
{ (height of cargo A-cargo B height)/cargo A }=cargo processing result, cargo processing result are less than positive and negative 5%, then press
Specification processing of the same race, respectively a1.a2.a3.......am, corresponding quantity are respectively as follows: b1.b2.b3.....bm；
The length of the vacant layer position section of all warehouses in the vertical direction: A1.A2 is obtained ..., Ak；Corresponding quantity difference
Are as follows: d1.d2.....dk；
Generate warehouse interlamellar spacing scheme, under conditions of being no more than the length of the vertical direction vacant layer position section by it is described not
The height that height H dimensions descending discharge with putaway stock, i.e. first discharge are no more than the height of the vacant position in storehouse section is maximum
The putaway stock, then discharge time high putaway stock no more than the height of the vacant layer position section, constantly discharge
The height of the remaining bit section of the extremely described vacant layer position section stops discharging when high less than the minimum of the putaway stock, if to generate
The dry interlamellar spacing scheme；
The interlamellar spacing scheme meets following constraint condition:
0 < an <bn, n=1,2,3 ... m
Bn is the quantity of the height H dimensions for mismatching putaway stock, the corresponding demand of an, n=1,2 ..., m；
The optimal solution in several described cargo placement schemes is found out, that is, generates the optimal interlamellar spacing scheme；
The high length surplus capacity for increasing by 1~4cm of putaway stock；It is no more than 5% shedding cargo for height value ratio difference
Object height by putaway stock processing with a high standard of the same race, and take wherein the high maximum putaway stock as specification of the same race
The specification standards of the putaway stock, the height value ratio difference acquire as follows:
The generation method of the optimal interlamellar spacing scheme are as follows:
The amount for defining the cargo placement schemes generated is e；It defines in every kind of interlamellar spacing scheme, the institute of pth kind height
The quantity for stating vacant layer position section is Yp, wherein p=1,2 ..., j；It defines in every kind of interlamellar spacing scheme, the institute of pth kind height
The quantity for stating i-th kind high of the mismatch putaway stock in vacant layer position section is hip, wherein i=1,2 ..., m；
It is as follows to establish linear mathematical model:
HMin waste layer position section total height=w1Y1+w2Y2+……wjYj
The length of the discarded position section of the vacant position in storehouse section of pth kind length is wp；
Calling MATLAB optimizer finds out optimal solution to the linear mathematical model, that is, finds out institute in interlamellar spacing scheme described in e kind
There is the smallest solution of the sum of the discarded position section of the vacant layer position section, as the optimal interlamellar spacing scheme.
2. the bay assignment method in the adjustable layered type three-dimensional warehouse of each interfloor height according to claim 1, feature
It is: further comprising the steps of:
I, cargo outbound: when the outbound for receiving cargo instructs, corresponding outbound cargo is gone out according to goods information library lookup and is believed
Breath drives out storage handling device to take out and transports the outbound cargo to outbound conveyer belt, then updates the layer-stepping
Storage information in tiered warehouse facility information bank.
3. the bay assignment method in the adjustable layered type three-dimensional warehouse of each interfloor height according to claim 1, feature
It is,
In step F, the height H dimensions of this batch of all putaway stocks is counted, calculation is as follows:
{ (height of cargo A-cargo B height)/cargo A }=cargo processing result, cargo processing result are less than positive and negative 5%, then press
Specification processing of the same race, respectively t1.t2.......ts；
According to matched, i.e., the height of described at this time all putaway stocks in the step D optimal interlamellar spacing scheme generated and warehouse
Degree H dimensions has matched interlamellar spacing specification；
A kind of specification ti is successively taken in the height H dimensions of all putaway stocks according to the pre-processed results of step B
(i=1,2 ... s), the length for the cargo that the height H dimensions for counting all putaway stocks is ti, and from big to small into
Row arrangement, respectively v1, v2 ... vn, the quantity of the corresponding putaway stock are as follows: n1, n2 ... nn；Count all warehouses
Gallery height specification is the length of the vacant position in storehouse section of ti, and is arranged in descending order, the length of affiliated vacant position in storehouse section
Respectively w1, w2 ... wz, corresponding quantity be respectively as follows: u1, u2 ... uz；
Generate optimal cargo placement schemes: by the putaway stock under conditions of being no more than the length of the vacant position in storehouse section
The discharge of long descending, i.e. the first discharge maximum putaway stock of length that is no more than the length of the vacant position in storehouse section then discharges
No more than the putaway stock of the vice-minister of the length of the vacant position in storehouse section, it is constantly emitted into the residue of the vacant position in storehouse section
The length of position section stops discharge when long less than the minimum of the putaway stock, to generate several cargo placement schemes；
Cargo placement schemes meet following constraint condition:
0 < fn < sn, n=1,2,3 ... m,
Fn is the corresponding demand of quantity sn of the putaway stock, n=1,2 ..., m；
The optimal solution in several described cargo placement schemes is found out, that is, generates the optimal cargo placement schemes；
The long length surplus capacity for increasing by 1~4cm of putaway stock；It is no more than 5% shedding cargo for length value ratio difference
The object putaway stock processing long by specification of the same race, and take the institute for wherein growing the maximum putaway stock as specification of the same race
The specification standards of putaway stock are stated, the length value ratio difference acquires as follows:
The generation method of optimal cargo placement schemes are as follows:
The quantity for defining the cargo placement schemes generated is A；It defines in every kind of cargo placement schemes, q kind length
The quantity of the vacant position in storehouse section be Kq, wherein q=1,2 ..., j；It defines in every kind of cargo placement schemes, q kind is long
The quantity of i-th kind long of the putaway stock is fiq in the vacant position in storehouse section of degree, wherein i=1,2 ..., m；
It is as follows to establish linear mathematical model；
DMin discards position in storehouse section total length=w1k1+w2k2+……wjkj
The length of the discarded position section of the vacant position in storehouse section of q kind length is kq；
Calling MATLAB optimizer finds out optimal solution to the linear mathematical model, that is, finds out in cargo placement schemes described in A kind
The sum of the discarded position section of all vacant position in storehouse sections the smallest solution, the height dimension specification as all putaway stocks are
Ti (i=1,2 ... s) cargo optimal cargo placement schemes.
4. the bay assignment method in the adjustable layered type three-dimensional warehouse of each interfloor height according to claim 1, feature
It is, after the step G is completed, repeats step F.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711448648.5A CN108313607B (en) | 2017-12-27 | 2017-12-27 | A kind of bay assignment method in the adjustable layered type three-dimensional warehouse of each interfloor height |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711448648.5A CN108313607B (en) | 2017-12-27 | 2017-12-27 | A kind of bay assignment method in the adjustable layered type three-dimensional warehouse of each interfloor height |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108313607A CN108313607A (en) | 2018-07-24 |
| CN108313607B true CN108313607B (en) | 2019-01-29 |
Family
ID=62893446
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201711448648.5A Active CN108313607B (en) | 2017-12-27 | 2017-12-27 | A kind of bay assignment method in the adjustable layered type three-dimensional warehouse of each interfloor height |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108313607B (en) |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109886626A (en) * | 2019-01-18 | 2019-06-14 | 广州宁基智能系统有限公司 | A kind of plate storage method, system and storage medium |
| CN109813045B (en) * | 2019-03-01 | 2021-05-28 | 合肥华凌股份有限公司 | Shelf height adjusting method, storage container and readable storage medium |
| CN110288285B (en) * | 2019-05-06 | 2024-04-09 | 菜鸟智能物流控股有限公司 | Logistics object conveying system and method and electronic equipment |
| CN110766881B (en) * | 2019-10-12 | 2021-04-20 | 西南交通大学 | Community intelligent express cabinet with self-adaptive storage goods space and storing and taking method |
| CN113361985B (en) * | 2020-03-03 | 2024-03-12 | 兰剑智能科技股份有限公司 | Goods space dynamic allocation method and device and electronic equipment |
| CN112053119B (en) * | 2020-09-21 | 2021-10-22 | 郑州数链科技有限公司 | Cold chain logistics storage intelligent management system based on big data |
| CN112700187A (en) * | 2020-12-28 | 2021-04-23 | 中通服供应链管理有限公司 | Logistics storage bin allocation method based on big data |
| CN112875112B (en) * | 2020-12-31 | 2021-08-10 | 广东工业大学 | Digital twin-based high-density stereoscopic warehouse storage position allocation and scheduling method |
| CN113044465B (en) * | 2021-05-20 | 2021-11-02 | 深圳市海柔创新科技有限公司 | Cargo storage space adjusting method, device, equipment and storage medium |
| CN116880477A (en) * | 2023-07-07 | 2023-10-13 | 盐城工业职业技术学院 | AGV intelligent guiding system and method applied to warehouse logistics |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS646689A (en) * | 1987-06-29 | 1989-01-11 | Nisshin Kogyo Kk | Flat tank hanging lug support method and device for cargo-handling rationalization horizontal contact type refrigerator |
| CN101553398A (en) * | 2006-09-25 | 2009-10-07 | 查尔斯·E.·贝内迪克特 | Overhead boat storage system |
| CN102184561A (en) * | 2011-05-24 | 2011-09-14 | Tcl集团股份有限公司 | Method for realizing 3D cloud layer simulation |
| CN102730360A (en) * | 2012-07-09 | 2012-10-17 | 西北工业大学 | Non-stocker small-sized intelligent stereoscopic warehouse |
| CN105752575A (en) * | 2016-05-23 | 2016-07-13 | 广东工业大学 | Dynamic storage space allocating method for layered three-dimensional storehouse and storehouse system thereof |
-
2017
- 2017-12-27 CN CN201711448648.5A patent/CN108313607B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS646689A (en) * | 1987-06-29 | 1989-01-11 | Nisshin Kogyo Kk | Flat tank hanging lug support method and device for cargo-handling rationalization horizontal contact type refrigerator |
| CN101553398A (en) * | 2006-09-25 | 2009-10-07 | 查尔斯·E.·贝内迪克特 | Overhead boat storage system |
| CN102184561A (en) * | 2011-05-24 | 2011-09-14 | Tcl集团股份有限公司 | Method for realizing 3D cloud layer simulation |
| CN102730360A (en) * | 2012-07-09 | 2012-10-17 | 西北工业大学 | Non-stocker small-sized intelligent stereoscopic warehouse |
| CN105752575A (en) * | 2016-05-23 | 2016-07-13 | 广东工业大学 | Dynamic storage space allocating method for layered three-dimensional storehouse and storehouse system thereof |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108313607A (en) | 2018-07-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108313607B (en) | A kind of bay assignment method in the adjustable layered type three-dimensional warehouse of each interfloor height | |
| CN109205163B (en) | Across tunnel Multilayer shuttle car warehousing system design method, system and storage medium | |
| CN109767151B (en) | Storage management method, device, medium and electronic equipment | |
| US11004032B2 (en) | Warehouse rack space optimization | |
| CN109544054B (en) | Inventory scheduling method, inventory scheduling device and computer-readable storage medium | |
| Kim et al. | The optimal sizing of the storage space and handling facilities for import containers | |
| CN105752575B (en) | A kind of warehouse compartment dynamic allocation method in layered type three-dimensional warehouse and its warehouse system | |
| CN106709692A (en) | Logistics center storage position allocation method | |
| CN101894432B (en) | Automatic library book storage and accessing method and equipment | |
| CN107480922A (en) | Both ends formula is unloaded goods bit allocation scheduling model method for building up with the double car operational modes of rail | |
| US20160031643A1 (en) | Automated storage/retrieval system comprising an elevator cooperating with a transfer device and a sequencer | |
| US8851818B2 (en) | Automatic warehouse and control method thereof | |
| CN113200275B (en) | Packing box arranging method, device, equipment, storage system and storage medium | |
| CN114417696B (en) | Automatic stereoscopic warehouse cargo space distribution optimization method based on genetic algorithm | |
| CN111915257B (en) | Container processing method, device, control equipment, system and storage medium | |
| CN114249055A (en) | Material box processing method, device, equipment, storage system and storage medium | |
| CN112580852A (en) | Intensive automatic stereoscopic warehouse goods space optimization method for electric power materials | |
| WO2018000118A1 (en) | Smart warehousing chain system | |
| CN115578039B (en) | Warehouse goods space allocation method, electronic equipment and computer storage medium | |
| CN114841642B (en) | Auxiliary material warehouse entry cargo space distribution method based on eagle perch optimization | |
| CN104866912B (en) | A kind of bulk cargo stock yard material heap management method | |
| CN111598499A (en) | Order allocation strategy determination method and device and electronic equipment | |
| CN114620387A (en) | Empty cell container handling method and apparatus | |
| CN109711770B (en) | Warehouse logistics rapid sorting system and method | |
| CN113689167A (en) | Material box distribution method and device, server, storage medium and warehousing system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |