Method and system for optimizing cargo space of adjustable shelf

By performing adjustable laminates on liftable shelves, calculating and utilizing cargo space void ratios, the problem that conventional cargo space optimization methods are not suitable for liftable shelves, and more efficient cargo space utilization is achieved.

CN119740959APending Publication Date: 2025-04-01HUBEI INST OF MATERIAL CIRCULATION TECH
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202411799288.3
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-12-09
Publication Date
2025-04-01

AI Technical Summary

Technical Problem

The existing cargo space optimization methods are mostly for conventional shelves, which are not suitable for liftable shelves, resulting in low utilization of cargo space space.

Method used

By adjustable laminates for liftable shelves, the void ratio of each cargo position is calculated, and a new cargo position is formed by adjusting the position of the laminate, the full utilization of the void area of ​​the original shelf is achieved.

Benefits of technology

It improves the space utilization rate of shelves and reduces the gap rate, making the cargo space arrangement more reasonable and efficient.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119740959A_ABST
    Figure CN119740959A_ABST
Patent Text Reader

Abstract

The present invention discloses a method and system for optimizing the cargo position of a shelf with adjustable layers, which is used to improve the space utilization rate of the shelf with adjustable layers. The present invention first randomly selects goods to stack the shelves, then calculates the distance that the layers can move downward for the current cargo stacking method, and forms new cargo positions by moving the layers downward, then performs random cargo filling of the new cargo positions several times, finds the maximum filling area of ​​all new cargo positions on the shelf, calculates the void ratio of the current cargo position arrangement method of the shelf, and finally repeats the aforementioned random cargo stacking, layer plate downward movement distance calculation, new cargo position filling, maximum filling area calculation and void ratio calculation process several times, finds the cargo position arrangement method with the smallest void ratio as the optimized cargo position arrangement method, realizes full utilization of the shelf void area, and improves the space utilization rate of the shelf.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the technical field of warehousing and logistics, and in particular to an optimized loading of goods based on a liftable shelf with adjustable layers, and specifically to a cargo position optimization method and system for a shelf with adjustable layers. Background Art

[0002] The liftable shelves are different from the conventional shelves. They automatically adjust the height of each cargo space through an electric lift device. The layers of shelves on the shelves move up and down according to the height requirements of the cargo space. Therefore, they can also be called adjustable layer shelves.

[0003] The current storage space optimization methods are mostly for conventional shelves and are not suitable for storage space optimization of liftable shelves. Summary of the invention

[0004] In order to solve the problem of optimizing the cargo space of a liftable shelf, the present invention provides a method and system for optimizing the cargo space of a shelf with adjustable layers, which realizes the optimal cargo space arrangement by calculating the shelf void ratio.

[0005] According to one aspect of the present invention, there is provided a method for optimizing the cargo space of a shelf with adjustable shelves, comprising:

[0006] Step 1: Randomly select known goods and stack them on the shelves until the entire target shelf is stacked;

[0007] Step 2: Consider the entire target shelf as a two-dimensional loading area, calculate the height difference between the highest height of the goods stacked in each cargo space and the adjacent upper layer board, obtain the downward movable distance of each layer board in each column, and move each layer board downward according to the downward movable distance to form a new cargo space in each column;

[0008] Step 3, randomly select known goods and fill them into the new cargo spaces in each column until the filling is completed, and calculate the filling area of ​​the new cargo spaces in each column after the filling is completed;

[0009] Step 4, repeat step 3 several times to obtain the maximum filling area of ​​each column of new cargo positions, and calculate the total maximum filling area of ​​all new cargo positions based on the maximum filling area of ​​each column of new cargo positions as the additional loading area after the target shelf layer is adjusted;

[0010] Step 5, according to the loading area of ​​the goods before the target shelf layer is adjusted, the additional loading area after the layer is adjusted, and the area of ​​the entire target shelf, the void ratio of the target shelf is calculated;

[0011] Step 6, repeat steps 1 to 5 several times, calculate the empty space ratio of the target shelf each time, find the minimum empty space ratio of the current target shelf, and use the cargo layout corresponding to the minimum empty space ratio as the optimized cargo layout.

[0012] As a further technical solution, the filling area of ​​each column of new cargo space after filling is completed is calculated, including:

[0013] Obtaining the length and height data of each cargo on the cargo space on the two-dimensional loading surface, and calculating the area of ​​each cargo based on the length and height data of the cargo;

[0014] According to the area of ​​each cargo, the filling area of ​​the current new cargo space is calculated.

[0015] As a further technical solution, step 1 also includes: generating a random function for realizing random selection of goods.

[0016] As a further technical solution, step 5 further includes:

[0017] Obtain the area of ​​each cargo position on the target shelf, and calculate the cargo loading area of ​​the entire target shelf before the shelf is adjusted based on the area of ​​each cargo position;

[0018] Obtain the length and height data of the target shelf on the two-dimensional loading surface, and calculate the area of ​​the target shelf;

[0019] Get the newly added loading area after the layer is adjusted;

[0020] The void ratio of the entire target shelf is calculated according to K'=1-[(So+newly added loading area) / Sw], where So represents the cargo loading area of ​​the entire target shelf before the shelf is adjusted, and Sw represents the area of ​​the target shelf.

[0021] As a further technical solution, the known goods are randomly selected and stacked on the cargo location, which also includes:

[0022] Randomly select the first item and place it at the lower left corner of a certain cargo location. Randomly select the second item and place it next to the right of the first item. Continue to place them one by one until all the items of all known specifications cannot be placed. This completes the stacking of the first layer of the current cargo location.

[0023] Copy the goods in the first column of the first layer of the current storage location, copy the goods in the second column of the first layer of the current storage location, and so on until the goods in the Nth column of the first layer of the current storage location are stacked upwards in sequence until the current column of the current storage location cannot be stacked upwards any more.

[0024] As a further technical solution, when the goods are stacked on the cargo space, the placement direction of the goods is not limited, and when the goods are taken out, the size information of the goods is automatically obtained.

[0025] According to one aspect of the present invention, a system for optimizing the storage space of a shelf with adjustable shelves is provided, comprising:

[0026] The cargo selection module is used to randomly select known cargo and place it on the cargo location;

[0027] A data storage module, used to store the size information of shelves, cargo locations and stacked goods;

[0028] The shelf adjustment module is used to regard the entire target shelf as a two-dimensional loading area after the goods are stacked, calculate the height difference between the highest height of the goods stacked in each cargo position and the adjacent upper shelf, obtain the downward movable distance of each shelf in each column, and move each shelf downward according to the downward movable distance to form a new cargo position in each column;

[0029] A new area calculation module is added, which is used to calculate the filling area of ​​each column of new cargo positions after the new cargo positions are filled, and obtain the maximum filling area of ​​each column of new cargo positions through several filling processes. The total maximum filling area of ​​all new cargo positions is calculated based on the maximum filling area of ​​each column of new cargo positions, which is used as the new loading area after the target shelf layer is adjusted;

[0030] The cargo space optimization calculation module is used to calculate the void ratio of the target shelf based on the loading area of ​​the goods before the target shelf layer adjustment and the additional loading area after the layer adjustment, combined with the area of ​​the entire target shelf, and find the minimum void ratio of the target shelf through several layer adjustment and additional area calculation processes, and use the cargo space arrangement corresponding to the minimum void ratio as the optimized cargo space arrangement.

[0031] According to one aspect of the present invention, there is provided a device for optimizing the storage space of a shelf with adjustable shelves, comprising a memory and a processor, wherein the memory stores program instructions to be executed by the processor, and the processor calls the program instructions to execute the steps of the method for optimizing the storage space of the shelf with adjustable shelves.

[0032] According to one aspect of the present specification, a non-transitory computer-readable storage medium is provided, wherein the non-transitory computer-readable storage medium stores computer instructions, wherein the computer instructions enable the computer to execute the steps of the method for optimizing the storage location of a shelf with adjustable shelves.

[0033] Compared with the prior art, the present invention has the following beneficial effects:

[0034] The present invention regards the entire shelf as a two-dimensional loading surface to calculate the shelf gap area, and changes the height of the cargo space by changing the position of the shelf layer, so as to form a new cargo space with the gap area of ​​the original shelf, thereby fully utilizing the gap area of ​​the original shelf to reduce the gap ratio; in addition, the present invention randomly stacks goods in the new cargo space, calculates the gap ratio of the shelf after the new cargo space is formed, and finds the cargo space arrangement method with the smallest gap ratio as the optimal cargo space arrangement method, thereby improving the shelf space utilization rate. BRIEF DESCRIPTION OF THE DRAWINGS

[0035] In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, a brief introduction is given below to the drawings used in the embodiments or the description of the prior art. Obviously, the drawings described below are some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying any creative work.

[0036] Figure 1 A schematic flow chart of a method for optimizing the storage space of a shelf with adjustable shelves provided in an embodiment of the present invention;

[0037] Figure 2 A schematic diagram of cargo location stacking provided in an embodiment of the present invention.

[0038] Figure 3 A schematic diagram of new cargo location stacking provided in an embodiment of the present invention.

[0039] Figure 4 A schematic diagram of the structure of a storage space optimization system for a shelf with adjustable shelves provided in an embodiment of the present invention. DETAILED DESCRIPTION

[0040] In order to make the purpose, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments are part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments in the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention. In addition, the technical features in the various embodiments or single embodiments provided by the present invention are arbitrarily combined with each other to form a new technical solution. This combination is not restricted by the sequence of steps and / or the structural composition mode, but must be based on the ability of ordinary technicians in this field to achieve. When the combination of technical solutions is contradictory or cannot be achieved, it should be considered that this combination of technical solutions does not exist and is not within the scope of protection required by the present invention.

[0041] The embodiment of the present invention provides a method for optimizing the cargo position of a shelf with adjustable layers, which is used to improve the space utilization rate of the shelf with adjustable layers. The method first randomly selects goods to stack the shelves, then calculates the distance that the layers can move downward for the current cargo stacking method, and forms new cargo positions by moving the layers downward, then performs random cargo filling of the new cargo positions several times, finds the maximum filling area of ​​all new cargo positions on the shelf, calculates the void ratio of the current cargo position arrangement method of the shelf, and finally, repeats the aforementioned random cargo stacking, layer downward movement distance calculation, new cargo position filling, maximum filling area calculation and void ratio calculation process several times, finds the cargo position arrangement method with the smallest void ratio as the optimized cargo position arrangement method, realizes full utilization of the shelf void area, and improves the space utilization rate of the shelf.

[0042] See also Figure 1 The method for optimizing the storage space of a shelf with adjustable shelves provided in an embodiment of the present invention specifically comprises the following steps:

[0043] Step 1: Randomly select known goods and stack them on the shelves until the entire target shelf is stacked.

[0044] In the embodiment of the present invention, the goods to be loaded are of various specifications and have different size information. During loading, random selection of goods is achieved by generating a random function.

[0045] Furthermore, after randomly selecting goods, they can be placed horizontally or vertically when stacked in the cargo space, and the present invention does not limit the specific placement method. After stacking is completed, the length data and height data of the goods on the two-dimensional loading surface can be obtained for subsequent area calculation.

[0046] When the embodiment of the present invention stacks the randomly selected goods on the cargo position, it can be done in the following way: first, randomly select the first goods and stack them in the lower left corner of a cargo position, randomly select the second goods and place them next to the right of the first goods, and stack them in sequence until all the goods of all specifications (horizontally or vertically) cannot be placed. Then, copy the goods in the first row of the first layer of the current cargo position, copy the goods in the second row of the first layer of the current cargo position, and so on, and stack them upwards in sequence until the cargo position cannot be stacked upwards. Figure 2 As shown in the figure, W represents the target shelf, P represents the cargo position, and Q represents the cargo.

[0047] Step 2: Consider the entire target shelf as a two-dimensional loading area, calculate the height difference between the highest height of the goods stacked in each cargo space and the adjacent upper layer boards, obtain the downward movable distance of each layer board in each column, and move each layer board downward according to the downward movable distance to form a new cargo space in each column.

[0048] It should be noted that after the goods in each cargo location are stacked, the heights of the topmost cargo in each row on the cargo location from the upper layer board are not the same. The height difference between the highest height of the goods stacked in each cargo location and the adjacent upper layer board is used as the downward movable distance of the upper layer board of the current cargo location, such as Figure 2 Ud1 shown.

[0049] For conventional shelves, the utilization of shelf space is for fixed cargo space, so its optimization method has many limitations. However, the liftable shelf targeted by the embodiment of the present invention can accumulate the gap area of ​​each layer by adjusting the layer plates, so as to form a new cargo space on the upper layer of each column of the shelf, so as to fully utilize the gap area of ​​each individual cargo space and improve the space utilization rate of the entire shelf.

[0050] Step 3, randomly select known goods and fill them into the new cargo spaces in each column until the filling is completed, and calculate the filling area of ​​the new cargo spaces in each column after the filling is completed.

[0051] Here, we can also use the method of randomly selecting goods and stacking them in the cargo space in step 1 to fill the new cargo space. After filling, we can calculate the filling area to obtain the additional loading area of ​​the new cargo space, and then obtain the total loading area that can be increased by the total filling area of ​​each column of new cargo space, so as to calculate the void ratio of the shelf after the layer adjustment. Figure 3 shown.

[0052] It should be noted that the filling of new cargo positions in each column on the shelf can be performed simultaneously or one by one. When multiple columns are filled with new cargo positions at the same time, the filling area of ​​each column can be calculated at the same time after the filling is completed. When each column is filled with new cargo positions one by one, the filling area of ​​the current column can be calculated after each column is filled, or the filling area of ​​each column can be calculated at the same time after all columns are filled.

[0053] Specifically, the filling area of ​​each column of new cargo space after filling is completed is calculated, including: obtaining the length and height data of each cargo on the cargo space on the two-dimensional loading surface, and calculating the area of ​​each cargo based on the length and height data of the cargo; and calculating the filling area of ​​the current new cargo space based on the area of ​​each cargo.

[0054] Step 4, repeat step 3 several times to obtain the maximum filling area of ​​each column of new cargo locations, and calculate the total maximum filling area of ​​all new cargo locations based on the maximum filling area of ​​each column of new cargo locations as the additional loading area after the target shelf layer is adjusted.

[0055] This step performs multiple random cargo stacking and filling area calculations on the new cargo locations in order to find the maximum filling area of ​​each new cargo location, thereby making full use of the new cargo location space and improving the space utilization of the entire shelf.

[0056] Step 5: Calculate the void ratio of the target shelf based on the loading area of ​​the goods before the target shelf layer is adjusted, the additional loading area after the layer is adjusted, and the area of ​​the entire target shelf.

[0057] Specifically, this step includes the following sub-steps:

[0058] Step 5.1, obtain the area of ​​each cargo position on the target shelf, and calculate the cargo loading area of ​​the entire target shelf before the shelf is adjusted based on the area of ​​each cargo position.

[0059] It should be noted that the size of each cargo space before the shelf is adjusted is known, and the cargo space can generally be regarded as a rectangular structure. Therefore, the area of ​​each cargo space before the shelf is adjusted can be calculated through the length and height data of the cargo space, and then the cargo loading area of ​​the entire target shelf can be calculated.

[0060] Step 5.2, obtain the length and height data of the target shelf on the two-dimensional loading surface, and calculate the area of ​​the target shelf. The length and height data of the target shelf on the two-dimensional loading surface can also be pre-stored for easy reference during calculation.

[0061] Step 5.3, obtaining the additional loading area after the layer plate is adjusted. The additional loading area is calculated by step 4.

[0062] Step 5.4, calculate the void ratio of the entire target shelf according to K'=1-[(So+newly added loading area) / Sw], where So represents the cargo loading area of ​​the entire target shelf before the shelf adjustment, and Sw represents the area of ​​the target shelf.

[0063] Step 6, repeat steps 1 to 5 several times, calculate the empty space ratio of the target shelf each time, find the minimum empty space ratio of the current target shelf, and use the cargo layout corresponding to the minimum empty space ratio as the optimized cargo layout.

[0064] After randomly extracting and stacking goods on the target shelf, the embodiment of the present invention performs a cargo location optimization process to obtain a corresponding cargo location arrangement mode. After repeatedly extracting and stacking random goods, multiple corresponding cargo location arrangement modes can be obtained. According to the shelf vacancy rate calculated corresponding to each cargo location arrangement mode, the cargo location arrangement mode corresponding to the minimum shelf vacancy rate is found as the cargo location arrangement mode after the current shelf optimization.

[0065] It should be noted that the several repetitions mentioned in the embodiment of the present invention cover the number of times the new cargo space is filled and the number of times the entire void ratio calculation process is repeated. Since the calculation method adopted is simple and does not involve complex models or algorithms, the minimum shelf void ratio can be found through a large number of repetitions, that is, the optimization calculation of the cargo space is achieved without affecting the calculation efficiency and consuming too many computing resources.

[0066] The implementation basis of each embodiment of the present invention is to implement programmed processing through a device with a processor function. Therefore, in engineering practice, the technical solutions and functions of each embodiment of the present invention are encapsulated into various modules. Based on this reality, on the basis of the above embodiments, an embodiment of the present invention provides a storage location optimization system for a shelf with adjustable shelves, which is used to execute the storage location optimization method for a shelf with adjustable shelves in the above method embodiment.

[0067] See also Figure 4 The system includes: a cargo selection module for randomly selecting known cargo and stacking it on the cargo position; a data storage module for storing the size information of the shelf, cargo position and the stacked cargo; a layer adjustment module for treating the entire target shelf as a two-dimensional loading area after the cargo is stacked, calculating the height difference between the highest height of the cargo stacked in each cargo position and the adjacent upper layer, obtaining the downward movable distance of each layer in each column, and moving each layer downward according to the downward movable distance to form a new cargo position in each column; a new area calculation module for calculating the filling area of ​​each new cargo position in each column after the new cargo position is filled The module calculates the maximum filling area of ​​each row of new cargo positions and obtains the total maximum filling area of ​​all new cargo positions according to the maximum filling area of ​​each row of new cargo positions, which is used as the newly added loading area after the target shelf layer is adjusted. The cargo position optimization calculation module is used to calculate the void ratio of the target shelf according to the loading area of ​​the cargo before the target shelf layer is adjusted and the newly added loading area after the layer is adjusted, combined with the area of ​​the entire target shelf, and finds the minimum void ratio of the target shelf through several layer adjustment and new area calculation processes, and uses the cargo position arrangement corresponding to the minimum void ratio as the optimized cargo position arrangement.

[0068] The storage location optimization system of the shelf with adjustable shelves provided by the embodiment of the present invention is aimed at the storage location optimization problem of the liftable shelf. Figure 4Several modules in the present invention regard the entire shelf as a two-dimensional loading surface to calculate the shelf gap area, and change the height of the cargo space by changing the position of the shelf layer, so as to form a new cargo space with the gap area of ​​the original shelf, so as to fully utilize the gap area of ​​the original shelf to reduce the gap ratio; in addition, the present invention randomly stacks goods in the new cargo space, calculates the gap ratio of the shelf after the new cargo space is formed, and finds the cargo space arrangement mode with the smallest gap ratio as the optimal cargo space arrangement mode, thereby improving the shelf space utilization rate.

[0069] It should be noted that the system embodiment provided by the present invention is used to implement the methods in the above method embodiment as well as the methods in other method embodiments provided by the present invention. The only difference is that the corresponding functional modules are set. The principle is basically the same as the principle of the above system embodiment provided by the present invention. As long as the technical personnel in this field refer to the specific technical solutions in other method embodiments on the basis of the above system embodiment, obtain the corresponding technical means and the technical solutions composed of these technical means by combining the technical features, and on the premise of ensuring the practicality of the technical solutions, improve the modules in the above system embodiment to obtain the corresponding system class embodiments, which are used to implement the methods in other method class embodiments. For example:

[0070] Based on the content of the above system embodiment, as a preferred embodiment, in the embodiment of the present invention, a storage location optimization system for a shelf with adjustable shelves is provided, wherein the newly added area calculation module is further used to execute the following instructions:

[0071] Obtaining the length and height data of each cargo on the cargo space on the two-dimensional loading surface, and calculating the area of ​​each cargo based on the length and height data of the cargo;

[0072] According to the area of ​​each cargo, the filling area of ​​the current new cargo space is calculated.

[0073] Based on the contents of the above system embodiment, as a preferred embodiment, in the embodiment of the present invention, a cargo location optimization system for a shelf with adjustable shelves is provided, wherein the cargo selection module is further used to execute the following instructions:

[0074] Generate a random function to achieve random selection of goods.

[0075] Based on the contents of the above system embodiment, as a preferred embodiment, a cargo space optimization system for a shelf with adjustable shelves is provided in the embodiment of the present invention, wherein the cargo space optimization calculation module is further used to execute the following instructions:

[0076] Obtain the area of ​​each cargo position on the target shelf, and calculate the cargo loading area of ​​the entire target shelf before the shelf is adjusted based on the area of ​​each cargo position;

[0077] Obtain the length and height data of the target shelf on the two-dimensional loading surface, and calculate the area of ​​the target shelf;

[0078] Get the newly added loading area after the layer is adjusted;

[0079] The void ratio of the entire target shelf is calculated according to K'=1-[(So+newly added loading area) / Sw], where So represents the cargo loading area of ​​the entire target shelf before the shelf is adjusted, and Sw represents the area of ​​the target shelf.

[0080] Based on the contents of the above system embodiment, as a preferred embodiment, in the embodiment of the present invention, a cargo location optimization system for a shelf with adjustable shelves is provided, wherein the cargo selection module is further used to execute the following instructions:

[0081] Randomly select the first item and place it at the lower left corner of a certain cargo location. Randomly select the second item and place it next to the right of the first item. Continue to place them one by one until all the items of all known specifications cannot be placed. This completes the stacking of the first layer of the current cargo location.

[0082] Copy the goods in the first column of the first layer of the current storage location, copy the goods in the second column of the first layer of the current storage location, and so on until the goods in the Nth column of the first layer of the current storage location are stacked upwards in sequence until the current column of the current storage location cannot be stacked upwards any more.

[0083] Furthermore, when the goods are stacked on the cargo space, the placement direction of the goods is not limited, and when the goods are taken out, the size information of the goods is automatically obtained.

[0084] Based on the same inventive concept as the above-mentioned embodiment, an embodiment of the present invention also provides a cargo location optimization device for a shelf with adjustable shelves, comprising a memory and a processor, wherein the memory stores program instructions executed by the processor, and the processor calls the program instructions to execute the steps of the cargo location optimization method for the shelf with adjustable shelves.

[0085] In an embodiment of the present invention, the memory may be a non-volatile memory, such as a hard disk drive (HDD) or a solid-state drive (SSD), etc., or a volatile memory (volatile memory), such as a random-access memory (RAM). The memory is any other medium that can be used to carry or store the desired program code in the form of instructions or data structures and can be accessed by a computer, but is not limited thereto. The memory in an embodiment of the present invention may also be a circuit or any other device that can implement a storage function, for storing program instructions and / or data.

[0086] In the embodiments of the present invention, the processor may be a general-purpose processor, a digital signal processor, an application-specific integrated circuit, a field programmable gate array or other programmable logic device, a discrete gate or transistor logic device, or a discrete hardware component, and may implement or execute the methods, steps, and logic block diagrams disclosed in the embodiments of the present invention. A general-purpose processor may be a microprocessor or any conventional processor, etc. The steps of the method disclosed in the embodiments of the present invention may be directly embodied as being executed by a hardware processor, or may be executed by a combination of hardware and software modules in the processor.

[0087] Based on the same inventive concept as the above-mentioned embodiment, the embodiment of the present invention also provides a non-transitory computer-readable storage medium, wherein the non-transitory computer-readable storage medium stores computer instructions, and the computer instructions enable the computer to execute the steps of the cargo space optimization method of the adjustable shelf.

[0088] In summary, the embodiments of the present invention simplify the entire shelf into a two-dimensional loading area solution, guide the loading and stacking of multiple specifications of goods and conduct a large number of sampling, find out the optimal cargo stacking method of the shelf under the rules, calculate the total area of ​​goods on the shelf at this time, and thus obtain the shelf loading void ratio. On this basis, the liftable shelf changes the height of the shelf by moving the position of the shelf layer, making full use of the original shelf void area, reducing the void ratio, and improving the shelf space utilization rate.

[0089] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention, rather than to limit it. Although the present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that they can still modify the technical solutions described in the aforementioned embodiments, or replace some or all of the technical features therein with equivalents. However, these modifications or replacements do not deviate the essence of the corresponding technical solutions from the technical solutions of the embodiments of the present invention.

Claims

1. A method for optimizing the storage space of a shelf with adjustable shelves, characterized in that: include: Step 1: Randomly select known goods and stack them on the shelves until the entire target shelf is stacked; Step 2: Consider the entire target shelf as a two-dimensional loading area, calculate the height difference between the highest height of the goods stacked in each cargo space and the adjacent upper layer board, obtain the downward movable distance of each layer board in each column, and move each layer board downward according to the downward movable distance to form a new cargo space in each column; Step 3, randomly select known goods and fill them into the new cargo spaces in each column until the filling is completed, and calculate the filling area of ​​the new cargo spaces in each column after the filling is completed; Step 4, repeat step 3 several times to obtain the maximum filling area of ​​each column of new cargo positions, and calculate the total maximum filling area of ​​all new cargo positions based on the maximum filling area of ​​each column of new cargo positions as the additional loading area after the target shelf layer is adjusted; Step 5, according to the loading area of ​​the goods before the target shelf layer is adjusted, the additional loading area after the layer is adjusted, and the area of ​​the entire target shelf, the void ratio of the target shelf is calculated; Step 6, repeat steps 1 to 5 several times, calculate the empty space ratio of the target shelf each time, find the minimum empty space ratio of the current target shelf, and use the cargo layout corresponding to the minimum empty space ratio as the optimized cargo layout.

2. The method for optimizing the storage space of a shelf with adjustable shelves according to claim 1, characterized in that: Calculate the filling area of ​​each column of new cargo space after filling is completed, including: Obtaining the length and height data of each cargo on the cargo space on the two-dimensional loading surface, and calculating the area of ​​each cargo based on the length and height data of the cargo; According to the area of ​​each cargo, the filling area of ​​the current new cargo space is calculated.

3. The method for optimizing the cargo space of the adjustable shelf according to claim 1, characterized in that: Step 1 also includes: generating a random function for realizing random selection of goods.

4. The method for optimizing the storage space of a shelf with adjustable shelves according to claim 1, characterized in that: Step 5 also includes: Obtain the area of ​​each cargo position on the target shelf, and calculate the cargo loading area of ​​the entire target shelf before the shelf is adjusted based on the area of ​​each cargo position; Obtain the length and height data of the target shelf on the two-dimensional loading surface, and calculate the area of ​​the target shelf; Get the newly added loading area after the layer is adjusted; The void ratio of the entire target shelf is calculated according to K'=1-[(So+newly added loading area) / Sw], where So represents the cargo loading area of ​​the entire target shelf before the shelf is adjusted, and Sw represents the area of ​​the target shelf.

5. The method for optimizing the storage space of a shelf with adjustable shelves according to claim 1, characterized in that: Randomly select known goods and place them on the cargo space, including: Randomly select the first item and place it at the lower left corner of a certain cargo location. Randomly select the second item and place it next to the right of the first item. Continue to place them one by one until all the items of all known specifications cannot be placed. This completes the stacking of the first layer of the current cargo location. Copy the goods in the first column of the first layer of the current storage location, copy the goods in the second column of the first layer of the current storage location, and so on until the goods in the Nth column of the first layer of the current storage location are stacked upwards in sequence until the current column of the current storage location cannot be stacked upwards any more.

6. The method for optimizing the storage space of a shelf with adjustable shelves according to claim 5, characterized in that: When the goods are stacked on the cargo space, the placement direction of the goods is not limited, and when the goods are taken out, the size information of the goods is automatically obtained.

7. The storage space optimization system of the adjustable shelf is characterized by: include: The cargo selection module is used to randomly select known cargo and place it on the cargo location; A data storage module, used to store the size information of shelves, cargo locations and stacked goods; The shelf adjustment module is used to regard the entire target shelf as a two-dimensional loading area after the goods are stacked, calculate the height difference between the highest height of the goods stacked in each cargo position and the adjacent upper shelf, obtain the downward movable distance of each shelf in each column, and move each shelf downward according to the downward movable distance to form a new cargo position in each column; A new area calculation module is added, which is used to calculate the filling area of ​​each column of new cargo positions after the new cargo positions are filled, and obtain the maximum filling area of ​​each column of new cargo positions through several filling processes. The total maximum filling area of ​​all new cargo positions is calculated based on the maximum filling area of ​​each column of new cargo positions, which is used as the new loading area after the target shelf layer is adjusted; The cargo space optimization calculation module is used to calculate the void ratio of the target shelf based on the loading area of ​​the goods before the target shelf layer adjustment and the additional loading area after the layer adjustment, combined with the area of ​​the entire target shelf, and find the minimum void ratio of the target shelf through several layer adjustment and additional area calculation processes, and use the cargo space arrangement corresponding to the minimum void ratio as the optimized cargo space arrangement.

8. A device for optimizing the storage space of a shelf with adjustable shelves, characterized in that: It comprises a memory and a processor, wherein the memory stores program instructions executed by the processor, and the processor calls the program instructions to execute the steps of the cargo space optimization method of a shelf with adjustable shelves as described in any one of claims 1 to 6.

9. A non-transitory computer-readable storage medium, characterized in that: The non-transitory computer-readable storage medium stores computer instructions, and the computer instructions enable the computer to execute the steps of the method for optimizing the storage space of a shelf with adjustable shelves as described in any one of claims 1 to 6.