A method and device for storage equipment recycling management
By obtaining warehousing equipment information for adjustment and recycling management, the problem of low efficiency in warehousing equipment recycling management is solved, the inbound efficiency is improved and outbound efficiency is maintained.
Patent Information
- Application Number
- CN201810181911.7
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2018-03-06
- Publication Date
- 2025-01-14
- Estimated Expiration
- 2038-03-06
AI Technical Summary
In the field of warehousing and logistics, the problem of warehousing equipment recycling management has not been effectively solved in the prior art, resulting in low intake efficiency and impact on outbound efficiency.
By obtaining the information of the storage equipment, we determine whether the storage resources need to be adjusted, and determine the storage equipment to be managed based on the equipment information to be managed for recycling and management, maintain the appropriate storage ratio of the storage resources, improve the inlet efficiency without affecting the outflow efficiency.
Improve the inbound efficiency, ensure the reasonable allocation of warehousing resources, and avoid the reduction of outbound efficiency.
Smart Images

Figure CN110232534B_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the field of warehousing logistics, and in particular to a method and device for warehousing equipment recycling management. Background Art
[0002] In the field of warehousing and logistics, the automated warehousing production model based on automated transportation equipment is still in its infancy. In the warehousing process, when manual warehousing is performed, the storage equipment in the preset position needs to be mobilized to the workstation for item storage, and then returned to the preset position; when no one is warehousing, available storage spaces need to be reserved in the preset position to store the storage equipment and the items on it as a whole in the available storage space. In the outbound process, for the storage equipment that is picked and emptied, when there is no available cache space for storing the empty storage equipment, the empty storage equipment will be directly transported to the preset position.
[0003] In the process of implementing the present invention, the inventors found that there are at least the following problems in the prior art:
[0004] 1) When storage equipment recovery is not considered, during manual warehousing, if there is no empty storage equipment in the preset position, the non-empty storage equipment in the preset position will be mobilized for warehousing, resulting in a small amount of items being warehousing using the storage equipment and low warehousing efficiency.
[0005] 2) When the recovery of storage equipment is not considered, when no one enters the warehouse and there is no available storage space in the preset location, the storage equipment and the items on it must be transported to a specific location as a whole to wait until there is an available storage space in the preset location, which leads to low warehousing efficiency.
[0006] 3) When considering storage equipment recycling, if recycling is only carried out based on the data information of empty storage equipment and available storage spaces in the preset positions, it is possible that too many automated transportation equipment resources will be occupied during the recycling process, making some resources unusable for outbound delivery, thereby affecting outbound delivery efficiency. Summary of the invention
[0007] In view of this, an embodiment of the present invention provides a method and device for recycling management of storage equipment, which can automatically determine whether current storage resources need to be adjusted according to current storage equipment information, and how to recycle and manage the storage equipment when adjustment is required, thereby maintaining a proper storage ratio of storage resources, improving warehousing efficiency without affecting outbound efficiency.
[0008] To achieve the above object, according to one aspect of an embodiment of the present invention, a method for storage equipment recycling management is provided, comprising:
[0009] Acquire storage equipment information, and determine whether storage resources need to be adjusted according to the storage equipment information;
[0010] When the storage resources need to be adjusted, the storage equipment to be managed is determined according to the storage equipment information;
[0011] Perform recycling management on the storage equipment to be managed.
[0012] Optionally, when the following conditions are met, it is confirmed that the storage resources need to be adjusted:
[0013]
[0014] Where K represents the set of available cache locations, J represents the set of empty storage devices at the preset locations, L represents the set of available storage locations at the preset locations, and n u represents the maximum resource threshold; the || symbol represents the number of elements contained in the set in the || symbol.
[0015] Optionally, the maximum resource threshold is determined by the following algorithm:
[0016]
[0017] where η u represents the maximum resource threshold, i represents the i-th manual workstation, a i represents the maximum work efficiency of the i-th manual workstation, N1 represents the number of manual workstations; j represents the j-th unmanned workstation, b j represents the minimum working efficiency of the jth unmanned workstation, and N2 represents the number of unmanned workstations.
[0018] Optionally, before determining the storage equipment to be managed according to the storage equipment information, the method further includes:
[0019] Determine the number N of storage devices to be recycled based on the storage device information:
[0020]
[0021] Where J represents the set of empty storage devices at the preset position, L represents the set of available storage locations at the preset position, η represents the average resource threshold, K represents the set of available cache locations, M represents the set of empty storage devices returning to the preset position, and I represents the set of idle delivery devices; where the || symbol represents the number of elements contained in the set in the || symbol.
[0022] Optionally, the average resource threshold is determined by using the following algorithm:
[0023]
[0024] Where η represents the average resource threshold, i represents the i-th manual workstation, c irepresents the average work efficiency of the i-th manual workstation, N1 represents the number of manual workstations; j represents the j-th unmanned workstation, d j represents the average work efficiency of the jth unmanned workstation, and N2 represents the number of unmanned workstations.
[0025] Optionally, the storage equipment to be managed includes the storage equipment to be recovered and the consignment equipment to be managed; and determining the storage equipment to be managed according to the storage equipment information includes:
[0026] When N≤|M|, select N empty storage devices from the set M of empty storage devices that are returning to the preset position, and use the N empty storage devices as the storage devices to be managed; or,
[0027] When N>|M|, select (N-|M|) empty storage devices from the empty storage device set J at the preset position, and use the (N-|M|) empty storage devices and the storage devices in the empty storage device set M that are returning to the preset position as the storage devices to be recovered; select (N-|M|) touting devices from the idle touting device set I, and use the (N-|M|) touting devices and the touting devices used for touting empty storage devices in the empty storage device set M that are returning to the preset position as the touting devices to be managed.
[0028] Optionally, performing recycling management on the storage equipment to be managed includes:
[0029] When N≤|M|, select N target cache locations from the available cache location set K; transport the storage device to be recovered to the N target cache locations; or,
[0030] When N>|M|, select |M| target cache positions from the available cache position set K; transport the storage devices in the empty storage device set M that are returning to the preset position to the |M| target cache positions; update the available cache position set K to a new available cache position set K′; select (N-|M|) target cache positions from the new available cache position set K′; transport the (N-|M|) storage devices to be recovered to the (N-|M|) target cache positions using the (N-|M|) to-be-managed consignment devices.
[0031] Optionally, when N≤|M|, a first matching algorithm is used to select N empty storage devices from the empty storage device set M that are returning to the preset position, and to select N target cache bits from the available cache bit set K; or,
[0032] When N>|M|, a first matching algorithm is used to select |M| target cache bits from the available cache bit set K; or,
[0033] When N>|M|, a second matching algorithm is used to select (N-|M|) empty storage devices from the empty storage device set J at the preset position, select (N-|M|) tote devices from the idle tote device set I, and select (N-|M|) target cache locations from the new available cache location set K′;
[0034] The first matching algorithm is:
[0035]
[0036] in,
[0037]
[0038]
[0039]
[0040] Wherein, M represents the set of empty storage devices returning to the preset position, m represents the mth empty storage device in M; K represents the set of available cache bits, k represents the kth cache bit in K; l mk represents the distance from the mth empty storage device to the kth cache position; if the mth empty storage device matches the kth cache position, then z mk =1, otherwise z mk =0;
[0041] The second matching algorithm is:
[0042]
[0043] in,
[0044]
[0045]
[0046]
[0047]
[0048]
[0049]
[0050] Wherein, I represents the set of idle delivery devices, i represents the i-th delivery device in I; J represents the set of empty storage devices at preset positions, j represents the j-th empty storage device in J; K′ represents the set of new available cache bits, k′ represents the k′-th cache bit in K′; l ij represents the distance from the i-th delivery device to the j-th empty storage device; l jk′ represents the distance from the jth empty storage device to the k′th cache position; if the i-th delivery device matches the j-th empty storage device, then x ij =1, otherwise x ij = 0; if the jth empty storage device matches the k′th cache bit, then y jk′ =1, otherwise y jk′ =0.
[0051] According to another aspect of an embodiment of the present invention, there is provided a storage equipment recycling management device, comprising:
[0052] A judgment module, used to obtain storage equipment information and judge whether storage resources need to be adjusted according to the storage equipment information;
[0053] An adjustment module, used to determine the storage equipment to be managed according to the storage equipment information when the storage resources need to be adjusted;
[0054] A management module is used to perform recycling management on the storage equipment to be managed.
[0055] Optionally, when the following conditions are met, the judgment module confirms that the storage resources need to be adjusted:
[0056]
[0057] Where K represents the set of available cache locations, J represents the set of empty storage devices at the preset locations, L represents the set of available storage locations at the preset locations, and n u represents the maximum resource threshold; the || symbol represents the number of elements contained in the set in the || symbol.
[0058] Optionally, the judgment module uses the following algorithm to determine the maximum resource threshold:
[0059]
[0060] where η u represents the maximum resource threshold, i represents the i-th manual workstation, a i represents the maximum work efficiency of the i-th manual workstation, N1 represents the number of manual workstations; j represents the j-th unmanned workstation, b j represents the minimum working efficiency of the jth unmanned workstation, and N2 represents the number of unmanned workstations.
[0061] Optionally, before the adjustment module determines the storage equipment to be managed according to the storage equipment information, the adjustment module further includes:
[0062] Determine the number N of storage devices to be recycled based on the storage device information:
[0063]
[0064] Where J represents the set of empty storage devices at the preset position, L represents the set of available storage locations at the preset position, η represents the average resource threshold, K represents the set of available cache locations, M represents the set of empty storage devices returning to the preset position, and I represents the set of idle delivery devices; where the || symbol represents the number of elements contained in the set in the || symbol.
[0065] Optionally, the adjustment module uses the following algorithm to determine the average resource threshold:
[0066]
[0067] Where η represents the average resource threshold, i represents the i-th manual workstation, c i represents the average work efficiency of the i-th manual workstation, N1 represents the number of manual workstations; j represents the j-th unmanned workstation, d j represents the average work efficiency of the jth unmanned workstation, and N2 represents the number of unmanned workstations.
[0068] Optionally, the storage equipment to be managed includes the storage equipment to be recovered and the consignment equipment to be managed; and the adjustment module determines the storage equipment to be managed according to the storage equipment information, including:
[0069] When N≤|M|, select N empty storage devices from the set M of empty storage devices that are returning to the preset position, and use the N empty storage devices as the storage devices to be managed; or,
[0070] When N>|M|, select (N-|M|) empty storage devices from the empty storage device set J at the preset position, and use the (N-|M|) empty storage devices and the storage devices in the empty storage device set M that are returning to the preset position as the storage devices to be recovered; select (N-|M|) touting devices from the idle touting device set I, and use the (N-|M|) touting devices and the touting devices used for touting empty storage devices in the empty storage device set M that are returning to the preset position as the touting devices to be managed.
[0071] Optionally, the management module performs recycling management on the storage equipment to be managed, including:
[0072] When N≤|M|, select N target cache locations from the available cache location set K; transport the storage device to be recovered to the N target cache locations; or,
[0073] When N>|M|, select |M| target cache positions from the available cache position set K; transport the storage devices in the empty storage device set M that are returning to the preset position to the |M| target cache positions; update the available cache position set K to a new available cache position set K′; select (N-|M|) target cache positions from the new available cache position set K′; transport the (N-|M|) storage devices to be recovered to the (N-|M|) target cache positions using the (N-|M|) to-be-managed consignment devices.
[0074] Optionally, when N≤|M|, the adjustment module selects N empty storage devices from the empty storage device set M that are returning to the preset position by using the first matching algorithm, and the management module selects N target cache bits from the available cache bit set K by using the first matching algorithm; or,
[0075] When N>|M|, the management module selects |M| target cache bits from the available cache bit set K using a first matching algorithm; or,
[0076] When N>|M|, the adjustment module uses the second matching algorithm to select (N-|M|) empty storage devices from the empty storage device set J at the preset position and (N-|M|) tote devices from the idle tote device set I, and the management module uses the second matching algorithm to select (N-|M|) target cache bits from the new available cache bit set K′;
[0077] The first matching algorithm is:
[0078]
[0079] in,
[0080]
[0081]
[0082]
[0083] Wherein, M represents the set of empty storage devices returning to the preset position, m represents the mth empty storage device in M; K represents the set of available cache bits, k represents the kth cache bit in K; l mk represents the distance from the mth empty storage device to the kth cache position; if the mth empty storage device matches the kth cache position, then zmk =1, otherwise z mk =0;
[0084] The second matching algorithm is:
[0085]
[0086] in,
[0087]
[0088]
[0089]
[0090]
[0091]
[0092]
[0093] Wherein, I represents the set of idle transport devices, i represents the i-th transport device in I; J represents the set of empty storage devices at preset positions, j represents the j-th empty storage device in J; K' represents the set of new available cache bits, k' represents the k'th cache bit in K'; l ij represents the distance from the i-th delivery device to the j-th empty storage device; l jk′ represents the distance from the jth empty storage device to the k′th cache position; if the i-th delivery device matches the j-th empty storage device, then x ij =1, otherwise x ij = 0; if the jth empty storage device matches the k′th cache bit, then y jk′ =1, otherwise y jk′ =0.
[0094] According to another aspect of an embodiment of the present invention, there is provided an electronic device for storage equipment recycling management, comprising:
[0095] one or more processors;
[0096] a storage device for storing one or more programs,
[0097] When the one or more programs are executed by the one or more processors, the one or more processors implement the storage equipment recycling management method provided by the present invention.
[0098] According to another aspect of an embodiment of the present invention, a computer-readable medium is provided, on which a computer program is stored, and when the program is executed by a processor, the storage equipment recycling management method provided by the present invention is implemented.
[0099] One embodiment of the above invention has the following advantages or beneficial effects: because it adopts a technical means of judging whether the storage resources need to be adjusted according to the acquired storage equipment information, determining the storage equipment to be managed according to the storage equipment information when adjustment is needed, and performing recycling management according to the storage equipment to be managed, it overcomes the technical problems in the prior art of not considering the recycling of storage equipment, resulting in low warehousing efficiency, or only recycling based on the data information of empty storage equipment and available storage spaces in the warehouse, resulting in affected outbound efficiency, thereby achieving the technical effect of maintaining a proper storage ratio of storage resources, improving warehousing efficiency and not affecting outbound efficiency.
[0100] The further effects of the above-mentioned non-conventional optional manner will be described below in conjunction with specific implementation examples. BRIEF DESCRIPTION OF THE DRAWINGS
[0101] The accompanying drawings are used to better understand the present invention and do not constitute an improper limitation of the present invention.
[0102] Figure 1 is a schematic diagram of the main process of a storage equipment recycling management method according to an embodiment of the present invention;
[0103] Figure 2 is an implementation scenario according to an embodiment of the present invention;
[0104] Figure 3 is a schematic diagram of main modules of a storage equipment recycling management device according to an embodiment of the present invention;
[0105] Figure 4 is an exemplary system architecture diagram to which embodiments of the present invention may be applied;
[0106] Figure 5 It is a schematic diagram of the structure of a computer system of a terminal device or a server suitable for implementing an embodiment of the present invention. DETAILED DESCRIPTION
[0107] The following is a description of exemplary embodiments of the present invention in conjunction with the accompanying drawings, including various details of the embodiments of the present invention to facilitate understanding, which should be considered as merely exemplary. Therefore, it should be recognized by those of ordinary skill in the art that various changes and modifications may be made to the embodiments described herein without departing from the scope and spirit of the present invention. Similarly, for clarity and conciseness, the description of well-known functions and structures is omitted in the following description.
[0108] Figure 1FIG. 1 is a schematic diagram of the main process of a storage equipment recycling management method according to an embodiment of the present invention. Figure 1 As shown, including:
[0109] Step S101, obtaining storage equipment information, and determining whether storage resources need to be adjusted according to the storage equipment information;
[0110] Step S102: when the storage resources need to be adjusted, determine the storage equipment to be managed according to the storage equipment information;
[0111] Step S103: performing recycling management on the storage equipment to be managed.
[0112] The storage information includes: a set of empty storage devices at a preset location, a set of available storage locations at a preset location, a set of available cache locations, a set of empty storage devices returning to a preset location, and a set of idle consignment devices.
[0113] The preset location may be an item storage area.
[0114] The available storage spaces at the preset positions can be used to store storage devices, and one storage space can store one storage device.
[0115] The cache bit may be a cache bit in an empty storage device recycling area, which may be used to store empty storage devices, wherein one cache bit may store one empty storage device.
[0116] The storage equipment may include storage equipment and conveying equipment, wherein the storage equipment is used to store items, such as shelves, lockers, and pallets; the conveying equipment is used to convey the storage equipment, such as conveyors and AGVs (Automated Guided Vehicles).
[0117] The storage equipment may also be a device having both storage and delivery functions, such as an AGV vehicle with the function of storing items.
[0118] When the storage equipment includes storage equipment and delivery equipment, the recycling management of the storage equipment to be managed is to recycle the empty storage equipment in the storage equipment to be managed;
[0119] When the storage equipment is the equipment having both storage and delivery functions, the recycling management of the storage equipment to be managed is to recycle the empty equipment having both storage and delivery functions.
[0120] The idle conveying device may be an AGV vehicle that currently has no conveying tasks and is in a relatively idle state according to the utilization rate of the AGV in a previous period of time.
[0121] The idle delivery device may also be an AGV vehicle that currently has no delivery task.
[0122] The present invention can be applicable to an automated warehousing production mode based on automated transportation equipment, and in particular to an AGV-based medium-sized automated warehouse; wherein the present invention can be applicable to production scenarios with only unmanned workstations, and can also be applicable to mixed production scenarios including unmanned and manual workstations, such as empty box recovery of the shuttle system, pallet recovery of the stacker system, and other scenarios.
[0123] The present invention determines whether the current storage resources need to be adjusted based on the acquired storage equipment information. When it is determined that the current storage resources need to be adjusted, the storage equipment to be managed is determined based on the storage equipment information, and the determined storage equipment to be managed is recycled and managed. Adjusting the storage resources maintains a proper storage ratio of the storage resources, so that the storage resources required for the warehousing link are sufficient, thereby having a higher warehousing efficiency than the prior art; determining the storage equipment to be managed based on the current storage equipment information reasonably adjusts the storage resources required for the warehousing link, and also takes into account the storage resources required for the outbound link, so that the warehousing efficiency is improved without affecting the outbound efficiency.
[0124] In some embodiments, when the following conditions are met, it is determined that the storage resources need to be adjusted:
[0125]
[0126] Where K represents the set of available cache locations, J represents the set of empty storage devices at the preset locations, L represents the set of available storage locations at the preset locations, and n u represents the maximum resource threshold; the || symbol represents the number of elements contained in the set in the || symbol.
[0127] The storage resources include: available cache locations, empty storage devices in preset locations, and available storage locations in preset locations; when manual warehousing is required, empty storage devices in preset locations are required, and when no one is warehousing, available storage locations in preset locations are required. u Represents the maximum resource threshold, then when When |K|>0, it means that the empty storage devices in the current preset position are sufficient for manual storage, and the available storage spaces in the preset position are insufficient for unmanned storage; |K|>0 means that there are available cache spaces. When |K|>0 and If both are met, it means that storage resources need to be adjusted;
[0128] Among them, |K| represents the number of elements contained in set K, |J| represents the number of elements contained in set J, and |L| represents the number of elements contained in set L.
[0129] In some embodiments, the maximum resource threshold is determined using the following algorithm:
[0130]
[0131] where η u represents the maximum resource threshold, i represents the i-th manual workstation, a i represents the maximum work efficiency of the i-th manual workstation, N1 represents the number of manual workstations; j represents the j-th unmanned workstation, b j represents the minimum working efficiency of the jth unmanned workstation, and N2 represents the number of unmanned workstations.
[0132] The work efficiency of the workstation can be determined by on-site testing, which can be the number of storage devices that enter the warehouse through the workstation per unit time. The maximum work efficiency of the manual workstation a∈[0,1] can be the maximum value of the storage devices that the manual workstation calls from the preset position for storage per unit time; the minimum work efficiency of the unmanned workstation b∈(0,1] can be the minimum value of the storage devices that enter the warehouse through the unmanned workstation per unit time;
[0133] The efficiency of a workstation can also be determined by manual configuration;
[0134] η u It is an important parameter to determine whether storage resources need to be adjusted.
[0135] In some embodiments, before determining the storage equipment to be managed according to the storage equipment information, the method further includes:
[0136] Determine the number N of storage devices to be recycled based on the storage device information:
[0137]
[0138] Where J represents the set of empty storage devices at the preset position, L represents the set of available storage locations at the preset position, η represents the average resource threshold, K represents the set of available cache locations, M represents the set of empty storage devices returning to the preset position, and I represents the set of idle delivery devices; where the || symbol represents the number of elements contained in the set in the || symbol.
[0139] When the storage resources are needed, before determining the storage equipment to be managed according to the storage equipment information, it is necessary to first determine the number N of storage equipment to be recovered:
[0140]
[0141] in is an expected value calculated for the storage device to be recovered, which is determined based on the number of empty storage devices |J| at the preset location, the number of available storage spaces |L| at the preset location, and the average resource threshold η;
[0142] |K| is the number of available cache bits;
[0143] |M|+min(|I|,|J|) is the sum of the number of all empty storage devices returning to the preset position and the number of all empty storage devices that can be recovered from the preset position;
[0144] Pick The minimum value among |K|, |M|+min(|I|, |J|) is determined as the number N of the storage devices to be recovered;
[0145] Among them, |I| represents the number of elements contained in set I, and |M| represents the number of elements contained in set M;
[0146] Comprehensive consideration of the storage information, and after various comparisons and calculations, determining the number N of storage devices to be recycled that is suitable for the current storage information is an important prerequisite for making recycling management efficient and organized.
[0147] In some embodiments, the average resource threshold is determined using the following algorithm:
[0148]
[0149] Where η represents the average resource threshold, i represents the i-th manual workstation, c i represents the average work efficiency of the i-th manual workstation, N1 represents the number of manual workstations; j represents the j-th unmanned workstation, d j represents the average work efficiency of the jth unmanned workstation, and N2 represents the number of unmanned workstations.
[0150] The work efficiency of a workstation can be determined by on-site testing, which can be the number of storage devices that enter the warehouse through the workstation per unit time. The average work efficiency of a manual workstation c∈[0,1] can be the average number of storage devices that the manual workstation calls from a preset position for storage per unit time; the average work efficiency of an unmanned workstation d∈(0,1] can be the average number of storage devices that enter the warehouse through the unmanned workstation per unit time;
[0151] The efficiency of a workstation can also be determined by manual configuration;
[0152] η is an important parameter for determining the number N of storage devices to be recovered.
[0153] In some embodiments, the storage equipment to be managed includes the storage equipment to be recovered and the consignment equipment to be managed; determining the storage equipment to be managed according to the storage equipment information includes:
[0154] When N≤|M|, select N empty storage devices from the set M of empty storage devices that are returning to the preset position, and use the N empty storage devices as the storage devices to be managed; or,
[0155] When N>|M|, select (N-|M|) empty storage devices from the empty storage device set J at the preset position, and use the (N-|M|) empty storage devices and the storage devices in the empty storage device set M that are returning to the preset position as the storage devices to be recovered; select (N-|M|) touting devices from the idle touting device set I, and use the (N-|M|) touting devices and the touting devices used for touting empty storage devices in the empty storage device set M that are returning to the preset position as the touting devices to be managed.
[0156] After determining the number N of storage devices to be recycled, N is compared with the number |M| of empty storage devices returning to the preset position, and the recycling management strategy can be divided into different specific situations, corresponding to different recycling management methods, so that the strategy of the present invention is applicable to various situations, thereby determining the management method most suitable for the current situation;
[0157] When N≤|M|, priority is given to empty storage devices that have been matched with the delivery devices, that is, N empty storage devices are selected from the set M of empty storage devices that are returning to the preset position as the storage devices to be managed, so as to avoid calling idle delivery devices in this case, save storage resources, and thus do not affect the resources required for the outbound link;
[0158] When N>|M|, the |M| storage devices in the set M of empty storage devices returning to the preset position and the |M| consignment devices brought by the device are taken as part of the storage devices to be managed, and the remaining required (N-|M|) storage devices to be recovered are selected from the set J of empty storage devices at the preset position, and the required (N-|M|) consignment devices are selected from the set I of idle consignment devices; in this case, all the empty storage devices returning to the preset position are recovered first, and then the remaining (N-|M|) storage devices to be recovered are selected from the set of empty storage devices at the preset position, and the required (N-|M|) consignment devices are selected. This strategy minimizes the use of consignment equipment, thereby not affecting the resources required for the outbound link.
[0159] In some embodiments, performing recycling management on the storage equipment to be managed includes:
[0160] When N≤|M|, select N target cache locations from the available cache location set K; transport the storage device to be recovered to the N target cache locations; or,
[0161] When N>|M|, select |M| target cache positions from the available cache position set K; transport the storage devices in the empty storage device set M that are returning to the preset position to the |M| target cache positions; update the available cache position set K to a new available cache position set K′; select (N-|M|) target cache positions from the new available cache position set K′; transport the (N-|M|) storage devices to be recovered to the (N-|M|) target cache positions using the (N-|M|) to-be-managed consignment devices.
[0162] There are different recycling management methods for the storage equipment to be managed under different circumstances:
[0163] When N≤|M|, the target cache bit is selected from the available cache bit set K for the N empty storage devices selected from the empty storage device set M that are returning to the preset position, and the recycling management in this case is completed;
[0164] When N>|M|, first, for the |M| empty storage devices in the empty storage device set M that are returning to the preset position, target cache bits are selected from the available cache bit set K, for storing the |M| empty storage devices; the matched cache bits in the available cache bit set K are removed to obtain a new available cache bit set K′; then, for the (N-|M|) empty storage devices selected from the empty storage device set J at the preset position and the (N-|M|) towing devices selected from the idle towing device set I, the remaining required target cache bits are selected to store the (N-|M|) empty storage devices, and the recycling management in this case is completed;
[0165] The recycling management method determined according to the situation makes management more efficient and organized, saves storage resources, and avoids the possibility of confusion in the recycling process.
[0166] In some embodiments, when N≤|M|, a first matching algorithm is used to select N empty storage devices from the empty storage device set M that is returning to the preset position and to select N target cache bits from the available cache bit set K; or,
[0167] When N>|M|, a first matching algorithm is used to select |M| target cache bits from the available cache bit set K; or,
[0168] When N>|M|, a second matching algorithm is used to select (N-|M|) empty storage devices from the empty storage device set J at the preset position, select (N-|M|) tote devices from the idle tote device set I, and select (N-|M|) target cache locations from the new available cache location set K′;
[0169] The first matching algorithm is:
[0170]
[0171] in,
[0172]
[0173]
[0174]
[0175] Wherein, M represents the set of empty storage devices returning to the preset position, m represents the mth empty storage device in M; K represents the set of available cache bits, k represents the kth cache bit in K; l mk represents the distance from the mth empty storage device to the kth cache position; if the mth empty storage device matches the kth cache position, then z mk =1, otherwise z mk =0;
[0176] The second matching algorithm is:
[0177]
[0178] in,
[0179]
[0180]
[0181]
[0182]
[0183]
[0184]
[0185] Wherein, I represents the set of idle delivery devices, i represents the i-th delivery device in I; J represents the set of empty storage devices at preset positions, j represents the j-th empty storage device in J; K′ represents the set of new available cache bits, k′ represents the k′-th cache bit in K′; lij represents the distance from the i-th delivery device to the j-th empty storage device; l jk′ represents the distance from the jth empty storage device to the k′th cache position; if the i-th delivery device matches the j-th empty storage device, then x ij =1, otherwise x ij = 0; if the jth empty storage device matches the k'th cache bit, then y jk′ =1, otherwise y jk′ =0.
[0186] By using the first matching algorithm, the required min(N,|M|) empty storage devices can be determined at one time from the set M of empty storage devices that are returning to the preset position, and the min(N,|M|) target cache locations corresponding to the min(N,|M|) empty storage devices can be determined at one time from the set K of available cache locations, so that the total distance from the determined empty storage devices to the corresponding target cache locations is the shortest, and the equipment consumption of the transportation equipment and the time consumption on the road are as small as possible, so that the recycling management can operate efficiently;
[0187] The matching of the m-th empty storage device and the k-th cache position indicates that the m-th empty storage device is stored in the k-th cache position.
[0188] The second matching algorithm can be used to determine the required (N-|M|) empty storage devices, (N-|M|) delivery devices, and (N-|M|) target cache locations at one time, so that the sum of the distances from the empty storage device to be recycled at the preset position to the corresponding delivery device plus the distance from the empty storage device to the corresponding target cache location is the shortest, so that the equipment consumption of the transportation equipment and the time consumption on the road are as small as possible, so that the recycling management can operate efficiently;
[0189] The i-th conveying device matches the j-th empty storage device, indicating that the i-th conveying device conveys the j-th empty storage device; the j-th empty storage device matches the k′-th cache position, indicating that the j-th empty storage device is stored in the k′-th cache position.
[0190] The solutions of the first matching algorithm and the second matching algorithm can be solved by the open source solver SCIP.
[0191] The solutions of the first matching algorithm and the second matching algorithm can also be solved by the commercial solver CPLEX.
[0192] Figure 2 is an implementation scenario 200 related to an embodiment of the present invention, such as Figure 2 As shown, including:
[0193] Manual workstation 201, unmanned workstation 202, preset position 203, empty storage device 204 at the preset position, available storage position 205 at the preset position, non-empty storage device 206 at the preset position, empty storage device recycling area 207, available cache position 208, idle conveying device 209, and empty storage device 210 returning to the preset position.
[0194] The storage device may be used to store items, such as shelves and pallets;
[0195] The conveying device may be used to convey storage equipment, such as an AGV (Automated Guided Vehicle);
[0196] The preset position 203 may be an item storage area, and the empty storage device 204 at the preset position, the available storage space 205 at the preset position, and the non-empty storage device 206 at the preset position are all located within the preset position 203;
[0197] The empty storage device recycling area 207 contains cache locations for storing empty storage devices;
[0198] The available cache location 208 may be used to store the storage device to be recovered determined in the strategy of the present invention;
[0199] The idle conveying equipment 209 can be used to convey the part of the storage equipment to be recovered that has no conveying equipment determined in the strategy of the present invention.
[0200] When it is determined that the storage resources need to be adjusted, the storage device to be recycled is preferentially selected from the set of empty storage devices returning to the preset position, including the empty storage device 210 that is returning to the preset position, and the corresponding available cache position is determined; if necessary, the storage device to be recycled is selected from the set of empty storage devices at the preset position, including the empty storage device 204 at the preset position, and the corresponding idle conveying device and the corresponding available cache position are determined.
[0201] Figure 3 is a schematic diagram of the main modules of a storage equipment recycling management device according to an embodiment of the present invention, such as Figure 3 As shown, the order management device 300 includes:
[0202] The judgment module 301 is used to obtain storage equipment information and judge whether storage resources need to be adjusted according to the storage equipment information;
[0203] An adjustment module 302, configured to determine the storage equipment to be managed according to the storage equipment information when the storage resources need to be adjusted;
[0204] The management module 303 is used to perform recycling management on the storage equipment to be managed.
[0205] The storage information includes: a set of empty storage devices at a preset location, a set of available storage locations at a preset location, a set of available cache locations, a set of empty storage devices returning to a preset location, and a set of idle consignment devices.
[0206] The preset location may be an item storage area.
[0207] The available storage spaces at the preset positions can be used to store storage devices, and one storage space can store one storage device.
[0208] The cache bit may be a cache bit in an empty storage device recycling area, which may be used to store empty storage devices, wherein one cache bit may store one empty storage device.
[0209] The storage equipment may include storage equipment and conveying equipment, wherein the storage equipment is used to store items, such as shelves, lockers, and pallets; the conveying equipment is used to convey the storage equipment, such as conveyors and AGVs (Automated Guided Vehicles).
[0210] The storage equipment may also be a device having both storage and delivery functions, such as an AGV vehicle with the function of storing items.
[0211] When the storage equipment includes storage equipment and delivery equipment, the recycling management of the storage equipment to be managed is to recycle the empty storage equipment in the storage equipment to be managed;
[0212] When the storage equipment is the equipment having both storage and delivery functions, the recycling management of the storage equipment to be managed is to recycle the empty equipment having both storage and delivery functions.
[0213] The idle conveying device may be an AGV vehicle that currently has no conveying tasks and is in a relatively idle state according to the utilization rate of the AGV in a previous period of time.
[0214] The idle delivery device may also be an AGV vehicle that currently has no delivery task.
[0215] The present invention can be applicable to an automated warehousing production mode based on automated transportation equipment, and in particular to an AGV-based medium-sized automated warehouse; wherein the present invention can be applicable to production scenarios with only unmanned workstations, or mixed production scenarios including unmanned and manual workstations, such as empty box recovery by the shuttle system, pallet recovery by the stacker system, and other scenarios.
[0216] The present invention determines whether the current storage resources need to be adjusted based on the acquired storage equipment information. When it is determined that the current storage resources need to be adjusted, the storage equipment to be managed is determined based on the storage equipment information, and the determined storage equipment to be managed is recycled and managed. Adjusting the storage resources maintains a proper storage ratio of the storage resources, so that the storage resources required for the warehousing link are sufficient, thereby having a higher warehousing efficiency than the prior art; determining the storage equipment to be managed based on the current storage equipment information reasonably adjusts the storage resources required for the warehousing link, and also takes into account the storage resources required for the outbound link, so that the warehousing efficiency is improved without affecting the outbound efficiency.
[0217] In some embodiments, the determination module 301 confirms that the storage resources need to be adjusted when the following conditions are met:
[0218]
[0219] Where K represents the set of available cache locations, J represents the set of empty storage devices at the preset locations, L represents the set of available storage locations at the preset locations, and n u represents the maximum resource threshold; the || symbol represents the number of elements contained in the set in the || symbol.
[0220] The storage resources include: available cache locations, empty storage devices in preset locations, and available storage locations in preset locations; when manual warehousing is required, empty storage devices in preset locations are required, and when no one is warehousing, available storage locations in preset locations are required. u Represents the maximum resource threshold, then when When |K|>0, it means that the empty storage devices in the current preset position are sufficient for manual storage, and the available storage spaces in the preset position are insufficient for unmanned storage; |K|>0 means that there are available cache spaces. When |K|>0 and If both are met, it means that storage resources need to be adjusted;
[0221] Among them, |K| represents the number of elements contained in set K, |J| represents the number of elements contained in set J, and |L| represents the number of elements contained in set L.
[0222] In some embodiments, the determination module 301 uses the following algorithm to determine the maximum resource threshold:
[0223]
[0224] where η u represents the maximum resource threshold, i represents the i-th manual workstation, a irepresents the maximum work efficiency of the i-th manual workstation, N1 represents the number of manual workstations; j represents the j-th unmanned workstation, b j represents the minimum working efficiency of the jth unmanned workstation, and N2 represents the number of unmanned workstations.
[0225] The work efficiency of the workstation can be determined by on-site testing, which can be the number of storage devices that enter the warehouse through the workstation per unit time. The maximum work efficiency of the manual workstation a∈[0,1] can be the maximum value of the storage devices that the manual workstation calls from the preset position for storage per unit time; the minimum work efficiency of the unmanned workstation b∈(0,1] can be the minimum value of the storage devices that enter the warehouse through the unmanned workstation per unit time;
[0226] The efficiency of a workstation can also be determined by manual configuration;
[0227] η u It is an important parameter to determine whether storage resources need to be adjusted.
[0228] In some embodiments, before the adjustment module 302 determines the storage equipment to be managed according to the storage equipment information, it also includes:
[0229] Determine the number N of storage devices to be recycled based on the storage device information:
[0230]
[0231] Where J represents the set of empty storage devices at the preset position, L represents the set of available storage locations at the preset position, η represents the average resource threshold, K represents the set of available cache locations, M represents the set of empty storage devices returning to the preset position, and I represents the set of idle delivery devices; where the || symbol represents the number of elements contained in the set in the || symbol.
[0232] When the storage resources are needed, before determining the storage equipment to be managed according to the storage equipment information, it is necessary to first determine the number N of storage equipment to be recovered:
[0233]
[0234] in is an expected value of storage devices to be recovered determined according to the number of empty storage devices at the preset location |J|, the number of available storage spaces at the preset location |L|, and the average resource threshold η;
[0235] |K| is the number of available cache bits;
[0236] |M|+min(|I|,|J|) is the sum of the number of all empty storage devices returning to the preset position and the number of all empty storage devices that can be recovered from the preset position;
[0237] Pick The minimum value among |K|, |M|+min(|I|, |J|) is determined as the number N of the storage devices to be recovered;
[0238] Among them, |I| represents the number of elements contained in set I, and |M| represents the number of elements contained in set M;
[0239] Comprehensive consideration of the storage information, and after various comparisons and calculations, determining the number N of storage devices to be recycled that is suitable for the current storage information is an important prerequisite for making recycling management efficient and organized.
[0240] In some embodiments, the adjustment module 302 uses the following algorithm to determine the average resource threshold:
[0241]
[0242] Where η represents the average resource threshold, i represents the i-th manual workstation, c i represents the average work efficiency of the i-th manual workstation, N1 represents the number of manual workstations; j represents the j-th unmanned workstation, d j represents the average work efficiency of the jth unmanned workstation, and N2 represents the number of unmanned workstations.
[0243] The work efficiency of a workstation can be determined by on-site testing, which can be the number of storage devices that enter the warehouse through the workstation per unit time. The average work efficiency of a manual workstation c∈[0,1] can be the average number of storage devices that the manual workstation calls from a preset position for storage per unit time; the average work efficiency of an unmanned workstation d∈(0,1] can be the average number of storage devices that enter the warehouse through the unmanned workstation per unit time;
[0244] The efficiency of a workstation can also be determined by manual configuration;
[0245] η is an important parameter for determining the number N of storage devices to be recovered.
[0246] In some embodiments, the storage equipment to be managed includes the storage equipment to be recovered and the consignment equipment to be managed; the adjustment module 302 determines the storage equipment to be managed according to the storage equipment information, including:
[0247] When N≤|M|, select N empty storage devices from the set M of empty storage devices that are returning to the preset position, and use the N empty storage devices as the storage devices to be managed; or,
[0248] When N>|M|, select (N-|M|) empty storage devices from the empty storage device set J at the preset position, and use the (N-|M|) empty storage devices and the storage devices in the empty storage device set M that are returning to the preset position as the storage devices to be recovered; select (N-|M|) touting devices from the idle touting device set I, and use the (N-|M|) touting devices and the touting devices used for touting empty storage devices in the empty storage device set M that are returning to the preset position as the touting devices to be managed.
[0249] After determining the number N of storage devices to be recycled, N is compared with the number |M| of empty storage devices returning to the preset position, and the recycling management strategy can be divided into different specific situations, corresponding to different recycling management methods, so that the strategy of the present invention is applicable to various situations, thereby determining the management method most suitable for the current situation;
[0250] When N≤|M|, priority is given to empty storage devices that have been matched with the delivery devices, that is, N empty storage devices are selected from the set M of empty storage devices that are returning to the preset position as the storage devices to be managed, so as to avoid calling idle delivery devices in this case, save storage resources, and thus do not affect the resources required for the outbound link;
[0251] When N>|M|, the |M| storage devices in the set M of empty storage devices returning to the preset position and the |M| consignment devices brought by the device are taken as part of the storage devices to be managed, and the remaining required (N-|M|) storage devices to be recovered are selected from the set J of empty storage devices at the preset position, and the required (N-|M|) consignment devices are selected from the set I of idle consignment devices; in this case, all the empty storage devices returning to the preset position are recovered first, and then the remaining (N-|M|) storage devices to be recovered are selected from the set of empty storage devices at the preset position, and the required (N-|M|) consignment devices are selected. This strategy minimizes the use of consignment equipment, thereby not affecting the resources required for the outbound link.
[0252] In some embodiments, the management module 303 performs recycling management on the storage equipment to be managed, including:
[0253] When N≤|M|, select N target cache locations from the available cache location set K; transport the storage device to be recovered to the N target cache locations; or,
[0254] When N>|M|, select |M| target cache positions from the available cache position set K; transport the storage devices in the empty storage device set M that are returning to the preset position to the |M| target cache positions; update the available cache position set K to a new available cache position set K′; select (N-|M|) target cache positions from the new available cache position set K′; transport the (N-|M|) storage devices to be recovered to the (N-|M|) target cache positions using the (N-|M|) to-be-managed consignment devices.
[0255] There are different recycling management methods for the storage equipment to be managed under different circumstances:
[0256] When N≤|M|, the target cache bit is selected from the available cache bit set K for the N empty storage devices selected from the empty storage device set M that are returning to the preset position, and the recycling management in this case is completed;
[0257] When N>|M|, first, for the |M| empty storage devices in the empty storage device set M that are returning to the preset position, target cache bits are selected from the available cache bit set K, for storing the |M| empty storage devices; the matched cache bits in the available cache bit set K are removed to obtain a new available cache bit set K′; then, for the (N-|M|) empty storage devices selected from the empty storage device set J at the preset position and the (N-|M|) towing devices selected from the idle towing device set I, the remaining required target cache bits are selected to store the (N-|M|) empty storage devices, and the recycling management in this case is completed;
[0258] The recycling management method determined according to the situation makes management more efficient and organized, saves storage resources, and avoids the possibility of confusion in the recycling process.
[0259] In some embodiments, when N≤|M|, the adjustment module 302 uses a first matching algorithm to select N empty storage devices from the empty storage device set M that is returning to the preset position, and the management module 303 uses a first matching algorithm to select N target cache bits from the available cache bit set K; or,
[0260] When N>|M|, the management module 303 selects |M| target cache bits from the available cache bit set K using a first matching algorithm; or,
[0261] When N>|M|, the adjustment module 302 uses the second matching algorithm to select (N-|M|) empty storage devices from the empty storage device set J at the preset position and (N-|M|) tote devices from the idle tote device set I, and the management module 303 uses the second matching algorithm to select (N-|M|) target cache bits from the new available cache bit set K';
[0262] The first matching algorithm is:
[0263]
[0264] in,
[0265]
[0266]
[0267]
[0268] Wherein, M represents the set of empty storage devices returning to the preset position, m represents the mth empty storage device in M; K represents the set of available cache bits, k represents the kth cache bit in K; l mk represents the distance from the mth empty storage device to the kth cache position; if the mth empty storage device matches the kth cache position, then z mk =1, otherwise z mk =0;
[0269] The second matching algorithm is:
[0270]
[0271] in,
[0272]
[0273]
[0274]
[0275]
[0276]
[0277]
[0278] Wherein, I represents the set of idle delivery devices, i represents the i-th delivery device in I; J represents the set of empty storage devices at preset positions, j represents the j-th empty storage device in J; K′ represents the set of new available cache bits, k′ represents the k′-th cache bit in K′; l ij represents the distance from the i-th delivery device to the j-th empty storage device; l jk′ represents the distance from the jth empty storage device to the k′th cache position; if the i-th delivery device matches the j-th empty storage device, then x ij =1, otherwise x ij = 0; if the jth empty storage device matches the k′th cache bit, then y jk′ =1, otherwise y jk′ =0.
[0279] By using the first matching algorithm, the required min(N,|M|) empty storage devices can be determined at one time from the set M of empty storage devices that are returning to the preset position, and the min(N,|M|) target cache locations corresponding to the min(N,|M|) empty storage devices can be determined at one time from the set K of available cache locations, so that the total distance from the determined empty storage devices to the corresponding target cache locations is the shortest, and the equipment consumption of the transportation equipment and the time consumption on the road are as small as possible, so that the recycling management can operate efficiently;
[0280] The matching of the m-th empty storage device and the k-th cache position indicates that the m-th empty storage device is stored in the k-th cache position.
[0281] The second matching algorithm can be used to determine the required (N-|M|) empty storage devices, (N-|M|) delivery devices, and (N-|M|) target cache locations at one time, so that the sum of the distances from the empty storage device to be recycled at the preset position to the corresponding delivery device plus the distance from the empty storage device to the corresponding target cache location is the shortest, so that the equipment consumption of the transportation equipment and the time consumption on the road are as small as possible, so that the recycling management can operate efficiently;
[0282] The i-th conveying device matches the j-th empty storage device, indicating that the i-th conveying device conveys the j-th empty storage device; the j-th empty storage device matches the k′-th cache position, indicating that the j-th empty storage device is stored in the k′-th cache position.
[0283] The solutions of the first matching algorithm and the second matching algorithm can be solved by the open source solver SCIP.
[0284] The solutions of the first matching algorithm and the second matching algorithm can also be solved by the commercial solver CPLEX.
[0285] Figure 4 An exemplary system architecture 400 is shown to which the storage equipment recycling management method or storage equipment recycling management apparatus according to the embodiment of the present invention can be applied.
[0286] like Figure 4 As shown, system architecture 400 may include terminal devices 401, 402, 403, network 404 and server 405. Network 404 is used to provide a medium for communication links between terminal devices 401, 402, 403 and server 405. Network 404 may include various connection types, such as wired, wireless communication links or optical fiber cables, etc.
[0287] Users can use terminal devices 401, 402, 403 to interact with server 405 through network 404 to receive or send messages, etc. Various communication client applications can be installed on terminal devices 401, 402, 403, such as shopping applications, web browser applications, search applications, instant messaging tools, email clients, social platform software, etc. (only as examples).
[0288] The terminal devices 401 , 402 , and 403 may be various electronic devices having a display screen and supporting web browsing, including but not limited to smart phones, tablet computers, laptop computers, and desktop computers.
[0289] The server 405 may be a server that provides various services, such as a backend management server (only an example) that provides support for shopping websites browsed by users using the terminal devices 401, 402, and 403. The backend management server may analyze and process the received data such as product information query requests, and feed back the processing results (such as target push information, product information - only an example) to the terminal device.
[0290] It should be noted that the storage equipment recycling management method provided in the embodiment of the present invention is generally executed by the server 405 , and accordingly, the storage equipment recycling management device is generally arranged in the server 405 .
[0291] It should be understood that Figure 4 The number of terminal devices, networks and servers in the embodiment is only for illustration. Any number of terminal devices, networks and servers may be provided according to the implementation requirements.
[0292] Reference below Figure 5 , which shows a schematic diagram of the structure of a computer system 500 of a terminal device suitable for implementing an embodiment of the present invention. Figure 5 The terminal device shown is only an example and should not bring any limitation to the functions and scope of use of the embodiments of the present invention.
[0293] like Figure 5As shown, the computer system 500 includes a central processing unit (CPU) 501, which can perform various appropriate actions and processes according to a program stored in a read-only memory (ROM) 502 or a program loaded from a storage part 508 into a random access memory (RAM) 503. In the RAM 503, various programs and data required for the operation of the system 500 are also stored. The CPU 501, the ROM 502, and the RAM 503 are connected to each other via a bus 504. An input / output (I / O) interface 505 is also connected to the bus 504.
[0294] The following components are connected to the I / O interface 505: an input section 506 including a keyboard, a mouse, etc.; an output section 507 including a cathode ray tube (CRT), a liquid crystal display (LCD), etc., and a speaker, etc.; a storage section 508 including a hard disk, etc.; and a communication section 509 including a network interface card such as a LAN card, a modem, etc. The communication section 509 performs communication processing via a network such as the Internet. A drive 510 is also connected to the I / O interface 505 as needed. A removable medium 511, such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, etc., is installed on the drive 510 as needed, so that a computer program read therefrom is installed into the storage section 508 as needed.
[0295] In particular, according to the embodiments disclosed in the present invention, the process described above with reference to the flowchart can be implemented as a computer software program. For example, the embodiments disclosed in the present invention include a computer program product, which includes a computer program carried on a computer-readable medium, and the computer program includes a program code for executing the method shown in the flowchart. In such an embodiment, the computer program can be downloaded and installed from the network through the communication part 509, and / or installed from the removable medium 511. When the computer program is executed by the central processing unit (CPU) 501, the above-mentioned functions defined in the system of the present invention are executed.
[0296] It should be noted that the computer-readable medium shown in the present invention may be a computer-readable signal medium or a computer-readable storage medium or any combination of the above two. The computer-readable storage medium may be, for example, but not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, device or device, or any combination of the above. More specific examples of computer-readable storage media may include, but are not limited to: an electrical connection with one or more wires, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the above. In the present invention, a computer-readable storage medium may be any tangible medium containing or storing a program that can be used by or in combination with an instruction execution system, device or device. In the present invention, a computer-readable signal medium may include a data signal propagated in a baseband or as part of a carrier wave, which carries a computer-readable program code. This propagated data signal may take a variety of forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination of the above. Computer-readable signal media may also be any computer-readable medium other than computer-readable storage media, which may send, propagate or transmit a program for use by or in conjunction with an instruction execution system, apparatus or device. The program code contained on the computer-readable medium may be transmitted using any appropriate medium, including but not limited to: wireless, wire, optical cable, RF, etc., or any suitable combination of the above.
[0297] The flow chart and block diagram in the accompanying drawings illustrate the possible architecture, function and operation of the system, method and computer program product according to various embodiments of the present invention. In this regard, each box in the flow chart or block diagram can represent a module, a program segment, or a part of a code, and the above-mentioned module, program segment, or a part of a code contains one or more executable instructions for realizing the specified logical function. It should also be noted that in some alternative implementations, the functions marked in the box can also occur in a different order from the order marked in the accompanying drawings. For example, two boxes represented in succession can actually be executed substantially in parallel, and they can sometimes be executed in the opposite order, depending on the functions involved. It should also be noted that each box in the block diagram or flow chart, and the combination of the boxes in the block diagram or flow chart can be implemented with a dedicated hardware-based system that performs a specified function or operation, or can be implemented with a combination of dedicated hardware and computer instructions.
[0298] The modules involved in the embodiments of the present invention may be implemented in software or hardware. The modules described may also be set in a processor. For example, they may be described as: a processor includes a sending module, an acquisition module, a determination module, and a first processing module. The names of these modules do not, in some cases, constitute limitations on the modules themselves. For example, the sending module may also be described as a "module for sending a picture acquisition request to the connected server."
[0299] As another aspect, the present invention further provides a computer-readable medium, which may be included in the device described in the above embodiment; or may exist independently without being assembled into the device. The above computer-readable medium carries one or more programs, and when the above one or more programs are executed by a device, the device includes: step S101, obtaining storage equipment information, and judging whether storage resources need to be adjusted according to the storage equipment information; step S102, when the storage resources need to be adjusted, determining the storage equipment to be managed according to the storage equipment information; step S103, performing recycling management on the storage equipment to be managed.
[0300] According to the technical solution of the embodiment of the present invention, because it adopts a technical means of judging whether the storage resources need to be adjusted according to the acquired storage equipment information, determining the storage equipment to be managed according to the storage equipment information when adjustment is needed, and performing recycling management according to the storage equipment to be managed, it overcomes the technical problems in the prior art of not considering the recycling of storage equipment resulting in low warehousing efficiency, or only recycling based on the data information of empty storage equipment and available storage spaces in the warehouse, resulting in affected outbound efficiency, thereby achieving the technical effect of maintaining a proper storage ratio of storage resources, improving warehousing efficiency and not affecting outbound efficiency.
[0301] The above specific implementations do not constitute a limitation on the protection scope of the present invention. It should be understood by those skilled in the art that various modifications, combinations, sub-combinations and substitutions may occur depending on design requirements and other factors. Any modification, equivalent substitution and improvement made within the spirit and principle of the present invention shall be included in the protection scope of the present invention.
Claims
1. A method for storage equipment recycling management, characterized in that: include: Acquire storage equipment information, and determine whether storage resources need to be adjusted according to the storage equipment information; The storage equipment information includes: a set of empty storage equipment at a preset location, a set of available storage locations at a preset location, a set of available cache locations, a set of empty storage equipment returning to a preset location, and a set of idle consignment equipment; When the storage resources need to be adjusted, the storage equipment to be managed is determined according to the storage equipment information; Performing recycling management on the storage equipment to be managed; The storage equipment includes storage equipment and delivery equipment, and the recycling management of the storage equipment to be managed is to recycle the empty storage equipment in the storage equipment to be managed; or, the storage equipment is a device with both storage and delivery functions, and the recycling management of the storage equipment to be managed is to recycle the empty equipment with both storage and delivery functions; When the following conditions are met, it is confirmed that the storage resources need to be adjusted: Where K represents the set of available cache locations, J represents the set of empty storage devices at the preset locations, L represents the set of available storage locations at the preset locations, and n u represents the maximum resource threshold; where the || symbol represents the number of elements contained in the set in the || symbol; Before determining the storage equipment to be managed according to the storage equipment information, the method further includes: determining the number N of storage equipment to be recycled according to the storage equipment information: Where J represents the set of empty storage devices at the preset position, L represents the set of available storage locations at the preset position, η represents the average resource threshold, K represents the set of available cache locations, M represents the set of empty storage devices returning to the preset position, and I represents the set of idle delivery devices; where the || symbol represents the number of elements contained in the set in the || symbol.
2. The method according to claim 1, characterized in that The maximum resource threshold is determined using the following algorithm: where η u represents the maximum resource threshold, i represents the i-th manual workstation, a i represents the maximum work efficiency of the i-th manual workstation, N1 represents the number of manual workstations; j represents the j-th unmanned workstation, b j represents the minimum working efficiency of the jth unmanned workstation, and N2 represents the number of unmanned workstations.
3. The method according to claim 1, characterized in that: The average resource threshold is determined using the following algorithm: Where η represents the average resource threshold, i represents the i-th manual workstation, c i represents the average work efficiency of the i-th manual workstation, N1 represents the number of manual workstations; j represents the j-th unmanned workstation, d j represents the average work efficiency of the jth unmanned workstation, and N2 represents the number of unmanned workstations.
4. The method according to claim 1, characterized in that The storage equipment to be managed includes the storage equipment to be recovered and the consignment equipment to be managed; Determining the storage equipment to be managed according to the storage equipment information includes: When N≤|M|, select N empty storage devices from the set M of empty storage devices that are returning to the preset position, and use the N empty storage devices as the storage devices to be managed; or, When N>|M|, (N-|M|) empty storage devices are selected from the empty storage device set J at the preset position, and the (N-|M|) empty storage devices and the storage devices in the empty storage device set M that are returning to the preset position are used as the storage devices to be recovered; Select (N-|M|) transport devices from the idle transport device set I, and use the (N-|M|) transport devices and the transport devices for transporting empty storage devices in the empty storage device set M that are returning to the preset position as the transport devices to be managed.
5. The method according to claim 4, characterized in that The storage equipment to be managed is recycled, including: When N≤|M|, select N target cache locations from the available cache location set K; transport the storage device to be recovered to the N target cache locations; or, When N>|M|, select |M| target cache positions from the available cache position set K; transport the storage devices in the empty storage device set M that are returning to the preset position to the |M| target cache positions; update the available cache position set K to a new available cache position set K′; select (N-|M|) target cache positions from the new available cache position set K′; transport the (N-|M|) storage devices to be recovered to the (N-|M|) target cache positions using the (N-|M|) to-be-managed consignment devices.
6. The method according to claim 5, characterized in that When N≤|M|, a first matching algorithm is used to select N empty storage devices from the empty storage device set M that is returning to the preset position and to select N target cache bits from the available cache bit set K; When N>|M|, a first matching algorithm is used to select |M| target cache bits from the available cache bit set K; or, when N>|M|, a second matching algorithm is used to select (N-|M|) empty storage devices from the empty storage device set J at the preset position, (N-|M|) towing devices from the idle towing device set I, and (N-|M|) target cache bits from the new available cache bit set K′; The first matching algorithm is: in, Wherein, M represents the set of empty storage devices returning to the preset position, m represents the mth empty storage device in M; K represents the set of available cache bits, k represents the kth cache bit in K; l mk represents the distance from the mth empty storage device to the kth cache position; if the mth empty storage device matches the kth cache position, then z mk =1, otherwise z mk =0; The second matching algorithm is: in, Wherein, I represents the set of idle delivery devices, i represents the i-th delivery device in I; J represents the set of empty storage devices at preset positions, j represents the j-th empty storage device in J; K′ represents the set of new available cache bits, k′ represents the k′-th cache bit in K′; l ij represents the distance from the i-th delivery device to the j-th empty storage device; l jk′ represents the distance from the jth empty storage device to the k′th cache position; if the i-th delivery device matches the j-th empty storage device, then x ij =1, otherwise x ij = 0; if the jth empty storage device matches the k′th cache bit, then y jk′ =1, otherwise y jk′ =0.
7. A storage equipment recycling management device, characterized in that: include: A judgment module, used to obtain storage equipment information and judge whether storage resources need to be adjusted according to the storage equipment information; The storage equipment information includes: a set of empty storage equipment at a preset location, a set of available storage locations at a preset location, a set of available cache locations, a set of empty storage equipment returning to a preset location, and a set of idle consignment equipment; An adjustment module, used to determine the storage equipment to be managed according to the storage equipment information when the storage resources need to be adjusted; A management module, used for performing recycling management on the storage equipment to be managed; The storage equipment includes storage equipment and delivery equipment, and the recycling management of the storage equipment to be managed is to recycle the empty storage equipment in the storage equipment to be managed; or, the storage equipment is a device with both storage and delivery functions, and the recycling management of the storage equipment to be managed is to recycle the empty equipment with both storage and delivery functions; When the following conditions are met, it is confirmed that the storage resources need to be adjusted: Where K represents the set of available cache locations, J represents the set of empty storage devices at the preset locations, L represents the set of available storage locations at the preset locations, and n u represents the maximum resource threshold; where the || symbol represents the number of elements contained in the set in the || symbol; Before the adjustment module determines the storage equipment to be managed according to the storage equipment information, the adjustment module further includes: determining the number N of storage equipment to be recycled according to the storage equipment information: Where J represents the set of empty storage devices at the preset position, L represents the set of available storage locations at the preset position, η represents the average resource threshold, K represents the set of available cache locations, M represents the set of empty storage devices returning to the preset position, and I represents the set of idle delivery devices; where the || symbol represents the number of elements contained in the set in the || symbol.
8. The device according to claim 7, characterized in that The judgment module uses the following algorithm to determine the maximum resource threshold: where η u represents the maximum resource threshold, i represents the i-th manual workstation, a i represents the maximum work efficiency of the i-th manual workstation, N1 represents the number of manual workstations; j represents the j-th unmanned workstation, b j represents the minimum working efficiency of the jth unmanned workstation, and N2 represents the number of unmanned workstations.
9. The device according to claim 7, characterized in that The adjustment module uses the following algorithm to determine the average resource threshold: Where η represents the average resource threshold, i represents the i-th manual workstation, c i represents the average work efficiency of the i-th manual workstation, N1 represents the number of manual workstations; j represents the j-th unmanned workstation, d j represents the average work efficiency of the jth unmanned workstation, and N2 represents the number of unmanned workstations.
10. The device according to claim 7, characterized in that The storage equipment to be managed includes the storage equipment to be recovered and the consignment equipment to be managed; the adjustment module determines the storage equipment to be managed according to the storage equipment information, including: When N≤|M|, select N empty storage devices from the set M of empty storage devices that are returning to the preset position, and use the N empty storage devices as the storage devices to be managed; or, When N>|M|, select (N-|M|) empty storage devices from the empty storage device set J at the preset position, and use the (N-|M|) empty storage devices and the storage devices in the empty storage device set M that are returning to the preset position as the storage devices to be recovered; select (N-|M|) touting devices from the idle touting device set I, and use the (N-|M|) touting devices and the touting devices used for touting empty storage devices in the empty storage device set M that are returning to the preset position as the touting devices to be managed.
11. The device according to claim 10, characterized in that The management module performs recycling management on the storage equipment to be managed, including: When N≤|M|, select N target cache locations from the available cache location set K; transport the storage device to be recovered to the N target cache locations; or, When N>|M|, select |M| target cache positions from the available cache position set K; transport the storage devices in the empty storage device set M that are returning to the preset position to the |M| target cache positions; update the available cache position set K to a new available cache position set K′; select (N-|M|) target cache positions from the new available cache position set K′; transport the (N-|M|) storage devices to be recovered to the (N-|M|) target cache positions using the (N-|M|) to-be-managed consignment devices.
12. The device according to claim 11, characterized in that When N≤|M|, the adjustment module uses the first matching algorithm to select N empty storage devices from the empty storage device set M that is returning to the preset position, and the management module uses the first matching algorithm to select N target cache bits from the available cache bit set K; When N>|M|, the management module adopts a first matching algorithm to select |M| target cache bits from the available cache bit set K; or, when N>|M|, the adjustment module adopts a second matching algorithm to select (N-|M|) empty storage devices from the empty storage device set J at the preset position and (N-|M|) towing devices from the idle towing device set I, and the management module adopts a second matching algorithm to select (N-|M|) target cache bits from the new available cache bit set K′; The first matching algorithm is: in, Wherein, M represents the set of empty storage devices returning to the preset position, m represents the mth empty storage device in M; K represents the set of available cache bits, k represents the kth cache bit in K; l mk represents the distance from the mth empty storage device to the kth cache position; if the mth empty storage device matches the kth cache position, then z mk =1, otherwise z mk =0; The second matching algorithm is: in, Wherein, I represents the set of idle delivery devices, i represents the i-th delivery device in I; J represents the set of empty storage devices at preset positions, j represents the j-th empty storage device in J; K′ represents the set of new available cache bits, k′ represents the k′-th cache bit in K′; l ij represents the distance from the i-th delivery device to the j-th empty storage device; l jk′ represents the distance from the jth empty storage device to the k′th cache position; if the i-th delivery device matches the j-th empty storage device, then x ij =1, otherwise x ij = 0; if the jth empty storage device matches the k′th cache bit, then y jk′ =1, otherwise y jk′ =0.
13. An electronic device for storage equipment recycling management, characterized in that: include: one or more processors; a storage device for storing one or more programs, When the one or more programs are executed by the one or more processors, the one or more processors implement the method according to any one of claims 1 to 6.
14. A computer readable medium having a computer program stored thereon, characterized in that: When the program is executed by a processor, the method according to any one of claims 1 to 6 is implemented.
Citation Information
Patent Citations
Cargo warehousing method and system
CN106966100A