CN115062381A - Design method for optimal size and classified storage of multi-lane stereoscopic warehouse - Google Patents

Design method for optimal size and classified storage of multi-lane stereoscopic warehouse Download PDF

Info

Publication number
CN115062381A
CN115062381A CN202210654815.6A CN202210654815A CN115062381A CN 115062381 A CN115062381 A CN 115062381A CN 202210654815 A CN202210654815 A CN 202210654815A CN 115062381 A CN115062381 A CN 115062381A
Authority
CN
China
Prior art keywords
lane
storage
stereoscopic warehouse
optimal
travel time
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202210654815.6A
Other languages
Chinese (zh)
Inventor
余玉刚
刘雨雨
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
University of Science and Technology of China USTC
Original Assignee
University of Science and Technology of China USTC
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by University of Science and Technology of China USTC filed Critical University of Science and Technology of China USTC
Priority to CN202210654815.6A priority Critical patent/CN115062381A/en
Publication of CN115062381A publication Critical patent/CN115062381A/en
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00Computer-aided design [CAD]
    • G06F30/10Geometric CAD
    • G06F30/13Architectural design, e.g. computer-aided architectural design [CAAD] related to design of buildings, bridges, landscapes, production plants or roads
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00Computer-aided design [CAD]
    • G06F30/20Design optimisation, verification or simulation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/08Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/087Inventory or stock management, e.g. order filling, procurement or balancing against orders
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02TCLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
    • Y02T10/00Road transport of goods or passengers
    • Y02T10/10Internal combustion engine [ICE] based vehicles
    • Y02T10/40Engine management systems

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Geometry (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • Evolutionary Computation (AREA)
  • Economics (AREA)
  • General Engineering & Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Architecture (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Analysis (AREA)
  • Structural Engineering (AREA)
  • Civil Engineering (AREA)
  • Accounting & Taxation (AREA)
  • Finance (AREA)
  • Development Economics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Human Resources & Organizations (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • General Business, Economics & Management (AREA)
  • Warehouses Or Storage Devices (AREA)

Abstract

The invention discloses a design method for optimal size and classified storage of a multi-lane stereoscopic warehouse, which comprises the following steps: s1: dividing storage areas of all goods shelves of the multi-lane stereoscopic warehouse; s2: establishing an expected travel time model for classified storage of a multi-lane stereoscopic warehouse; s3: optimizing system dimensions in a randomly stored expected travel time model; s4: optimizing a classification boundary by adopting a dichotomy under the optimal system size; in the S1, one stacker in the multi-lane stereoscopic warehouse serves multiple lanes, the system entrance and exit are located at the entrance and exit of the first lane, the storage area is divided into two areas, and the goods with higher turnover rate are closer to the entrance and exit. The invention optimizes the two types of storage boundaries through an algorithm based on the dichotomy, can obtain the optimal classification boundary within a few seconds under the condition of determining the system size, has different shapes of the optimal boundary on each row of shelves, and has an improved range of 50 percent compared with a random storage strategy.

Description

Design method for optimal size and classified storage of multi-lane stereoscopic warehouse
Technical Field
The invention relates to the technical field of warehousing systems, in particular to a design method for optimal size and classified storage of a multi-lane stereoscopic warehouse.
Background
The automatic stereoscopic warehouse has the advantages of small occupied area, labor saving, fast goods taking time and low error rate, can save the warehouse cost and improve the operation efficiency of the warehouse, and is widely applied to logistics systems in the production, retail and logistics industries. The main hardware components of the automatic stereoscopic warehouse are a storage shelf and a stacker. The goods shelves are positioned at both sides of the tunnel, and the stacker finishes the goods storage and taking operation in the tunnel. Due to the high cost of stackers, the cost of stackers in a single lane stereoscopic warehouse (one dedicated stacker serves only one lane) accounts for 40% of the total stereoscopic warehouse. In a warehouse with a low goods turnover rate, a multi-lane stereoscopic warehouse (one stacker serves a plurality of lanes) has the advantage of saving construction cost, and meanwhile, when one stacker breaks down, other stackers can be used for completing operation instead, so that the warehouse is widely applied. Fig. 1 shows the structure of a multi-lane automated stereoscopic warehouse.
The operation efficiency of the multi-lane stereoscopic warehouse is related to the size of the system and the adopted storage strategy; the size and the storage strategy of the system are optimized, so that the picking time can be shortened, the operation efficiency of the system is improved, and the cost of the system is reduced; for the existing storage strategy, the multi-lane automatic stereoscopic warehouse has a problem of long running time, and the operating efficiency of the system needs to be further improved.
Disclosure of Invention
Based on the technical problems in the background art, the invention provides a design method for the optimal size and the classified storage of the multi-lane stereoscopic warehouse, so that the floor area of the multi-lane stereoscopic warehouse is reduced, and the operating efficiency of a warehouse system is improved.
The invention provides a design method for optimal size and classified storage of a multi-lane stereoscopic warehouse, which comprises the following steps:
s1: dividing storage areas of all goods shelves of the multi-lane stereoscopic warehouse;
s2: establishing an expected travel time model for classified storage of a multi-lane stereoscopic warehouse;
s3: optimizing system size in a randomly stored expected travel time model;
s4: and optimizing the classification boundary by adopting a dichotomy under the optimal system size.
Preferably, the entrance and exit of the multi-lane stereoscopic warehouse in S1 are located at the entrance and exit of the first lane, and the storage area is divided into two, and the goods with higher turnover rate are closer to the entrance and exit.
Preferably, the desired travel time model in S2 is:
E(t)=G 1 (t)E 1 (t)+(1-G 1 (t))E 2 (t)
where t is the classification boundary of the first and second regions in the time dimension, E (t) is the expected travel time of the system, E 1 (t) expected travel time of the first memory area, E 2 (t) is the expected travel time of the second memory area, G 1 (t) a cumulative demand percentage for the first area to store goods.
Preferably, the classification boundaries of the first region and the second region in the time dimension are:
t(i,x,y)=a(i)+max(x,y);
wherein, a (i) ═ (i-1) w is the time from the system entrance and exit to the ith tunnel entrance in the cross aisle when the system accesses goods; w is the distance between two adjacent roadways in the time dimension; max (x, y) is the maximum value of the operating time of the stacker to the cargo storage location (x, y) along the x-axis and the y-axis.
Preferably, the expected travel time of the first storage area and the expected travel time of the second storage area are respectively:
Figure BDA0003688986520000021
Figure BDA0003688986520000022
wherein, the total travel time V of all storage goods positions in the region j j (i,t)=∫∫ (x,y)∈zonei(t) tdxdy, (j ═ 1, 2); total area S of region j j (i,t)=∫∫ (x,y)∈zonei(t) 1dxdy,(j=1,2)。
Preferably, the cumulative percentage demand for goods stored in the first area is:
Figure BDA0003688986520000023
wherein the content of the first and second substances,
Figure BDA0003688986520000024
is the area of the first storage region; n is the number of the lanes; b is the height of the shelf in the time dimension; c is the length of the shelf in the time dimension; and s is the shape parameter of the ABC curve.
Preferably, the shape parameter s of the ABC curve is calculated in the following manner:
G(i)=i s
wherein G (i) is the accumulated demand ratio of the front i types of goods.
Preferably, the optimized system size in S3 includes the number of lanes, the height and the length of the rack in the time dimension.
Preferably, the number of lanes, the height of the shelf in the time dimension and the length after optimization are respectively:
Figure BDA0003688986520000031
Figure BDA0003688986520000032
wherein the content of the first and second substances,
Figure BDA0003688986520000033
pair of representations
Figure BDA0003688986520000034
Rounding is performed to get the whole.
Preferably, the optimal expected travel time is determined by taking the optimized number of lanes, the height and the length of the shelf in the time dimension as parameters, and the optimal classification boundary is determined by adopting a dichotomy method.
The invention has the beneficial technical effects that:
(1) by optimizing the number of the roadways of the system and the height and the length of the goods shelf, the floor area of the system can be reduced under the condition of the same system volume, and the early investment cost of the warehouse is reduced.
(2) The invention optimizes the two types of storage boundaries through an algorithm based on dichotomy, can obtain the optimal classification boundary within a few seconds under the condition of system size determination, has different shapes of the optimal boundary of the system on each row of shelves, and has an improved effect of 50 percent compared with a random storage strategy.
Drawings
Fig. 1 is a schematic structural diagram of a multi-lane stereoscopic warehouse according to the present invention.
Fig. 2 is a flowchart of a design method for optimal size and classified storage of a multi-lane stereoscopic warehouse according to the present invention.
Fig. 3 is a schematic diagram of a storage method according to the present invention.
FIG. 4 is a schematic diagram of the present invention for comparison by column sorted storage.
Fig. 5 is a schematic diagram of storage by lane classification for comparison according to the present invention.
Detailed Description
Referring to fig. 1, in the multi-lane stereoscopic warehouse according to the present invention, the stacker can freely operate in the picking lane, and the stacker can simultaneously operate in the x-axis direction and the y-axis direction when storing and taking goods, wherein the x-axis is in the horizontal direction along the length of the shelf, and the y-axis is in the vertical direction along the height of the shelf (see fig. 3); when the stacker needs to switch lanes, the stacker firstly runs to an entrance and an exit of a current lane, a transfer rail car is used as a transfer medium in a cross aisle to convey the stacker from the current lane to a target lane, and the stacker enters the target lane to complete lane switching; the railcars only operate within the cross aisle.
Examples
Referring to fig. 2, the method for designing the optimal size and the classified storage of the multi-lane stereoscopic warehouse provided by the invention comprises the following steps:
s1: dividing storage areas of all goods shelves of multi-lane stereoscopic warehouse
The gateway of the multi-lane stereoscopic warehouse system related by the invention is positioned at the gateway of the first lane, and all shelf storage areas of the system are divided into two areas, wherein the first area is shorter in distance from the gateway of the system, and the second area is longer in distance from the gateway of the system. The goods stored in the warehouse are also divided into two types according to the turnover rate of the goods, the two areas respectively and correspondingly store the goods with higher turnover rate and lower turnover rate, and the goods are randomly stored in each area, so that the purpose of storing the goods in two types is realized, and the storage and taking time of the goods is saved. The boundaries of the two regions are the decision for subsequent process optimization.
S2: establishing expected travel time model for classified storage of multi-lane stereoscopic warehouse
The invention uses the running time of the system to measure the operation efficiency of the system, and the size and the classification boundary are measured by time. Let a (i) ═ 1) w be the time from the system entrance and exit to the ith roadway entrance in the crossing aisle when the system accesses goods, w be the distance (time dimension) between two adjacent roadways, and set the system to have N roadways in total, then the farthest distance of the rail transfer car running in the crossing aisle is a (N) ═ 1 w, and the length of the crossing aisle is Nw; b is the height of the shelf in the time dimension; c is the length of the shelf in the time dimension.
The expected travel time models in two categories are:
E(t)=G 1 (t)E 1 (t)+(1-G 1 (t))E 2 (t)
where t is the classification boundary of the first and second regions in the time dimension, E (t) is the expected travel time of the system, E 1 (t) expected travel time of the first memory area, E 2 (t) is the expected travel time of the second memory area, G 1 (t) a cumulative demand percentage for the first area to store goods.
The classification boundary t can be expressed as a one-way time for one-time stock or pickup in the multi-lane stereoscopic warehouse, and the one-way access time from the entrance and exit of the system to the storage position (x, y) of the rack on one side in the ith lane is as follows:
t(i,x,y)=a(i)+max(x,y)
where max (x, y) is the maximum of the operating times of the stacker to the cargo storage location (x, y) along the x-axis and the y-axis.
The expected travel time of the first storage area and the expected travel time of the second storage area are respectively as follows:
Figure BDA0003688986520000051
Figure BDA0003688986520000052
wherein, the total travel time V of all storage goods positions in the region j j (i,t)=∫∫ (x,y)∈zonei(t) tdxdy, (j ═ 1, 2); total area S of region j j (i,t)=∫∫ (x,y)∈zonei(t) 1dxdy,(j=1,2)。
In addition, the cumulative percentage demand for the first area to store goods is:
Figure BDA0003688986520000053
therein, sigma i:(i,x,y)∈zone1(t) S 1 (i, t) is the area of the first storage region; n is the number of the lanes; b is the height of the shelf in the time dimension; c is the length of the shelf in the time dimension; s is the shape parameter of the ABC curve; the shape parameter s of the ABC curve is calculated in the following way: g (i) ═ i s G (i) is the cumulative demand ratio of the top i types of goods, and for example, when the cumulative demand of the top 20% of the goods is 80%, s is 0.139.
S3: the system size is optimized in the expected travel time of the random storage strategy (special case of classified storage of expected travel time models).
The invention obtains the size of the system by using an expected travel time model under a random storage strategy: the height and length of the rack in the time dimension, and the number of lanes of the system. When the classification boundary t is 0, there is only one storage region, and the expected travel time model classified in two categories as in S2 is the expected time ER (N, b, c) under the random storage policy, where:
Figure BDA0003688986520000054
the volume of the system is normalized to 1, i.e., Nwbc equals 1. By proving that the second derivative of the expected time ER (N, b, c) under the random storage strategy is larger than 0, and utilizing a first derivative expression, the optimal size N of the system is obtained * 、b * 、c *
Figure BDA0003688986520000061
Figure BDA0003688986520000062
Wherein the content of the first and second substances,
Figure BDA0003688986520000063
presentation pair
Figure BDA0003688986520000064
Rounding is performed to get the whole.
S4: and optimizing the classification boundary by adopting a dichotomy under the optimal system size.
Obtaining the optimal size N of the system * 、b * 、c * Substituting the expected travel time expressions divided into two types to further obtain the optimal classification boundary.
Aiming at the optimal classification boundary, the invention provides an algorithm based on a dichotomy to search the optimal classification boundary, the size of a system and the distance w between two adjacent roadways in a fixed parameter time dimension are input, the optimal expected travel time and the optimal classification boundary can be obtained, and the algorithm is as follows:
Figure BDA0003688986520000065
Figure BDA0003688986520000071
the invention considers the condition that the speed of the rail transfer vehicle is inconsistent with the speed of the stacker, and the speed ratio of the stacker to the rail transfer vehicle is 1: alpha.
Table 1 shows the improvement of the system at different railcar speeds and roadway lengths, where I γ The improvement range of the strategy of the invention compared with the random access strategy is shown, and the improvement effect is as high as 50% under the condition of adopting a 20%/80% ABC curve; i is α The improvement range of the method compared with the operation time of the storage method classified according to columns is shown, and the improvement effect can reach 30% under the condition of adopting a 20%/80% ABC curve; i is w The improvement effect of the method of the invention is more than 10% compared with the operation time of the storage method classified by the laneway. Fig. 3-5 illustrate the storage method, the storage method by column classification, and the storage method by lane classification of the present invention, in which the boundaries by column classification and by lane classification are obtained by a one-dimensional search method.
TABLE 1 improvement of the System at different railcar speeds and cross aisle lengths
Figure BDA0003688986520000072
The present invention is not limited to the above preferred embodiments, and any modifications, equivalent substitutions, improvements, etc. within the spirit and principle of the present invention should be included in the protection scope of the present invention.

Claims (10)

1. The design method for the optimal size and classified storage of the multi-lane stereoscopic warehouse is characterized by comprising the following steps of:
s1: dividing storage areas of all goods shelves of the multi-lane stereoscopic warehouse;
s2: establishing an expected travel time model for classified storage of a multi-lane stereoscopic warehouse;
s3: optimizing system size in a randomly stored expected travel time model;
s4: and optimizing the classification boundary by adopting a dichotomy under the optimal system size.
2. The method as claimed in claim 1, wherein one stacker in the multi-lane stereoscopic warehouse in S1 serves a plurality of lanes, the system entrance is located at the entrance of the first lane, the storage area is divided into two, and the goods with higher turnover rate are closer to the entrance.
3. The design method for optimal size and classified storage of a multi-lane stereoscopic warehouse as claimed in claim 2, wherein the expected travel time model in S2 is:
E(t)=G 1 (t)E 1 (t)+(1-G 1 (t))E 2 (t)
where t is the classification boundary of the first and second regions in the time dimension, E (t) is the expected travel time of the system, E 1 (t) expected travel time of the first memory area, E 2 (t) is the expected travel time of the second memory area, G 1 (t) a cumulative demand percentage for the first area to store goods.
4. The design method for optimal size and classification storage of a multi-lane stereoscopic warehouse according to claim 3, wherein the classification boundaries of the first area and the second area in the time dimension are as follows:
t(i,x,y)=a(i)+max(x,y);
wherein, a (i) ═ (i-1) w is the time from the system entrance and exit to the ith tunnel entrance in the cross aisle when the system accesses goods; w is the distance between two adjacent roadways in the time dimension; max (x, y) is the maximum value of the operating time of the stacker to the cargo storage location (x, y) along the x-axis and the y-axis.
5. The design method for the optimal size and the classified storage of the multi-lane stereoscopic warehouse according to claim 3, wherein the expected travel time of the first storage area and the expected travel time of the second storage area are respectively:
Figure FDA0003688986510000011
Figure FDA0003688986510000021
wherein, the total travel time V of all storage goods positions in the region j j (i,t)=∫∫ (x,y)∈zonei(t) tdxdy, (j ═ 1, 2); total area S of region j j (i,t)=∫∫ (x,y)∈zonei(t) 1dxdy,(j=1,2)。
6. The design method for the optimal size and the classified storage of the multi-lane stereoscopic warehouse as claimed in claim 3, wherein the cumulative percentage demand for storing goods in the first area is as follows:
Figure FDA0003688986510000022
therein, sigma i:(i,x,y)∈zone1(t) S 1 (i, t) is the area of the first storage region; n is the number of the lanes; b is the height of the shelf in the time dimension; c is the length of the shelf in the time dimension; and s is the shape parameter of the ABC curve.
7. The design method for the optimal size and classified storage of the multi-lane stereoscopic warehouse as claimed in claim 6, wherein the shape parameter s of the ABC curve is calculated in a manner that:
G(i)=i s
wherein G (i) is the accumulated demand ratio of the front i types of goods.
8. The design method for the optimal size and classified storage of the multi-lane stereoscopic warehouse as claimed in claim 1, wherein the system size optimized in S3 includes the number of lanes, the height and the length of the rack in the time dimension.
9. The design method for the optimal size and the classified storage of the multi-lane stereoscopic warehouse as claimed in claim 8, wherein the number of the optimized lanes, the height of the shelf in the time dimension and the length of the shelf are respectively:
Figure FDA0003688986510000023
Figure FDA0003688986510000024
wherein the content of the first and second substances,
Figure FDA0003688986510000025
presentation pair
Figure FDA0003688986510000026
Rounding is performed to get the whole.
10. The method of claim 9, wherein the optimal expected travel time is determined using the optimized number of lanes, height and length of shelves in time dimension as parameters and the optimal classification boundary is determined by dichotomy.
CN202210654815.6A 2022-06-10 2022-06-10 Design method for optimal size and classified storage of multi-lane stereoscopic warehouse Pending CN115062381A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210654815.6A CN115062381A (en) 2022-06-10 2022-06-10 Design method for optimal size and classified storage of multi-lane stereoscopic warehouse

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210654815.6A CN115062381A (en) 2022-06-10 2022-06-10 Design method for optimal size and classified storage of multi-lane stereoscopic warehouse

Publications (1)

Publication Number Publication Date
CN115062381A true CN115062381A (en) 2022-09-16

Family

ID=83200116

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210654815.6A Pending CN115062381A (en) 2022-06-10 2022-06-10 Design method for optimal size and classified storage of multi-lane stereoscopic warehouse

Country Status (1)

Country Link
CN (1) CN115062381A (en)

Similar Documents

Publication Publication Date Title
CN107808215B (en) Goods allocation optimization method applied to Flying-V type non-traditional layout warehouse
CN112693800B (en) Temporary storage laminate, temporary storage rack, goods shelf and storage device
CN103950672A (en) Automatic cargo loading and unloading robot
CN108569502A (en) A kind of pair is stretched a piler and its application method
CN103708161A (en) Gravity goods shelf parallel layout system and method
CN114772132A (en) Flexible goods shelf warehousing system with multiple equipment combinations
CN114417696A (en) Automatic stereoscopic warehouse goods space allocation optimization method based on genetic algorithm
CN103144915A (en) Compact storage system and corresponding pickup method
Yang et al. Designing the optimal multi-deep AS/RS storage rack under full turnover-based storage policy based on non-approximate speed model of S/R machine
CN114084568B (en) Automatic cargo distribution method and system for intelligent storage rack
CN113548349A (en) Shelf, storage device, control method, device, equipment and readable storage medium
CN115062381A (en) Design method for optimal size and classified storage of multi-lane stereoscopic warehouse
CN203767402U (en) Novel cargo handling robot
CN103287772A (en) Optimaal dimension design for conveyor-belt-based intelligent three-dimensional compact storage system
NO20200514A1 (en)
CN112926908B (en) Storage setting method for stereoscopic warehouse
CN110689300A (en) Cigarette inventory strategy for multi-tier taxonomy
JP2005104675A (en) Automatic warehouse
CN114604548A (en) Tray counting method based on storage shuttle
CN111861112B (en) Method and device for estimating conveying buffer capacity of multi-layer shuttle system
CN212150304U (en) Goods shelf and storage device
WO2021190084A1 (en) Storage device and system and control method
CN113970928A (en) Dynamic locking point method for marking navigation robot
CN208576994U (en) A kind of pair is stretched a piler
CN217837010U (en) Storage 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