CN113128813A - Method and device for scheduling goods shelf, warehouse system and storage medium - Google Patents
Method and device for scheduling goods shelf, warehouse system and storage medium Download PDFInfo
- Publication number
- CN113128813A CN113128813A CN201911417581.8A CN201911417581A CN113128813A CN 113128813 A CN113128813 A CN 113128813A CN 201911417581 A CN201911417581 A CN 201911417581A CN 113128813 A CN113128813 A CN 113128813A
- Authority
- CN
- China
- Prior art keywords
- empty
- shelves
- area
- target area
- zone
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 51
- 238000003860 storage Methods 0.000 title claims abstract description 9
- 230000001502 supplementing effect Effects 0.000 claims abstract description 9
- 238000012544 monitoring process Methods 0.000 claims description 16
- 239000013589 supplement Substances 0.000 claims description 4
- 238000010586 diagram Methods 0.000 description 8
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 6
- 238000009826 distribution Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 239000000969 carrier Substances 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/087—Inventory or stock management, e.g. order filling, procurement or balancing against orders
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Entrepreneurship & Innovation (AREA)
- Strategic Management (AREA)
- Marketing (AREA)
- Development Economics (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Finance (AREA)
- Accounting & Taxation (AREA)
- Educational Administration (AREA)
- Game Theory and Decision Science (AREA)
Abstract
The application provides a method and a device for scheduling a shelf, a warehouse system and a storage medium. One of the methods of scheduling a shelf comprises: determining whether the number of the hollow shelves in any one of the plurality of areas is lower than a first threshold value of the any one area, wherein the first threshold value of the any one area is used for representing the target number of the hollow shelves in the any one area; upon determining that the number of empty shelves in the any one zone is below a first threshold for the any one zone, performing an empty shelf replenishment operation for the any one zone, comprising: selecting a target area from other areas except the any area in the plurality of areas, and supplementing the any area by using the empty shelves in the target area, wherein the number of the empty shelves in the target area is higher than a second threshold value of the target area, and the second threshold value is used for indicating that the target area needs to reserve the minimum number of the empty shelves.
Description
Technical Field
The present application relates to the field of logistics technologies, and in particular, to a method and an apparatus for scheduling shelves, a warehouse system, and a storage medium.
Background
With the development of the automatic warehouse technology, automatic carrying tools such as automatic navigation cars can carry goods shelves inside and outside the warehouse. The racks can be loaded with items to be handled. Here, a plurality of areas of storage racks may be arranged inside and outside the warehouse. Full racks loaded with goods and empty racks not loaded with goods can be stored in each zone. At present, a warehouse management system lacks a distribution regulation strategy for hollow shelves in a plurality of areas, and the situation that the hollow shelves in each area are unreasonably distributed easily occurs.
Disclosure of Invention
The application provides a method and a device for scheduling goods shelves, a warehouse system and a storage medium, which can adjust the distribution of empty goods shelves in a plurality of areas, thereby improving the warehouse-in and warehouse-out efficiency of a warehouse.
According to one aspect of the present application, there is provided a method of scheduling shelves, comprising:
determining whether the number of the hollow shelves in any one of the plurality of areas is lower than a first threshold value of the any one area, wherein the first threshold value of the any one area is used for representing the target number of the hollow shelves in the any one area;
upon determining that the number of empty shelves in the any one zone is below a first threshold for the any one zone, performing an empty shelf replenishment operation for the any one zone, comprising:
selecting a target area from other areas except the any area in the plurality of areas, and supplementing the any area by using the empty shelves in the target area, wherein the number of the empty shelves in the target area is higher than a second threshold value of the target area, and the second threshold value is used for indicating that the target area needs to reserve the minimum number of the empty shelves.
In some embodiments, at least two of the plurality of regions differ in priority; the empty rack replenishment operation comprises:
performing a region selection step including selecting one unselected target region in order of priority from high to low from a region of lower priority than the any one region;
judging whether the number of the empty shelves in the target area is higher than a second threshold value of the target area;
if the number of the empty shelves in the target area is higher than a second threshold value of the target area, taking out the empty shelves from the target area to replenish any one area, judging whether the number of the shelves in any one area reaches the standard after the replenishment of the empty shelves is completed, if so, finishing the replenishment operation of the empty shelves, and if not, turning to the area selection step;
if the number of empty shelves in the target area is below a second threshold for the target area, then proceed to the area selection step.
In some embodiments, the determining whether the number of shelves in any one of the areas is up to standard after the empty shelf replenishment is completed comprises:
after the empty shelf is replenished, judging whether any one area meets a preset condition; if yes, determining that the number of the shelves in any one area reaches the standard; if not, determining that the number of the shelves in any one area does not reach the standard;
wherein, satisfying the predetermined condition indicates that any one of the following conditions holds:
the number of empty shelves in the any one zone reaches a first threshold value for the any one zone;
the number of empty shelves in the any one zone does not reach the first threshold value of the any one zone and the total number of shelves in the any one zone reaches the upper limit of the number of shelves in the any one zone.
In some embodiments, said removing empty rack replenishment from the target area to said any one area comprises:
determining whether the number of empty shelves capable of being provided by the target area is greater than the number of empty shelves required to be replenished by any one of the areas, wherein the number of empty shelves capable of being provided represents the difference between the total number of empty shelves in the target area and the second threshold value of the target area, and the number of empty shelves required to be replenished represents the smaller of the number of remaining containable shelves in any one of the areas and the number of empty shelves required to reach the first threshold value of any one of the areas;
when the number of the empty shelves which can be provided by the target area is determined to be larger than the number of the empty shelves which need to be replenished in any area, taking out the empty shelves from the target area according to the number of the empty shelves which need to be replenished to any area;
and when the number of empty shelves which can be provided by the target area is determined to be smaller than the number of empty shelves which can be replenished by any area, taking out the empty shelves from the target area according to the number of empty shelves which can be provided and replenishing the empty shelves to any area.
In some embodiments, said removing empty rack replenishment from the target area to said any one area comprises: and generating a task of taking out the empty rack from the target area and supplementing the empty rack into any one area, and controlling the automatic navigation vehicle to execute the task.
In some embodiments, said determining whether the number of empty shelves in any of said plurality of zones is below a first threshold for said any zone comprises:
determining, every predetermined trigger period, whether the number of empty shelves in each of the plurality of zones is below a first threshold for that zone; or
Monitoring whether the plurality of zones are moved out of the shelf, and when any zone in the plurality of zones is monitored to be moved out of the shelf, determining whether the number of empty shelves in the any zone moved out of the shelf is lower than a first threshold value of the any zone; or
Determining whether the number of empty shelves in each of the plurality of zones is below a first threshold for that zone at predetermined trigger intervals during a predetermined time interval.
In some embodiments, the above method further comprises: determining whether the number of empty shelves in each of the plurality of areas is lower than a first threshold value of the area and determining an area range to be replenished, wherein the number of empty shelves in each of the area range to be replenished is lower than the first threshold value of the area, each time one empty shelf to be moved appears on the workbench;
and replenishing the empty shelf to be moved into the area range to be replenished.
In some embodiments, the replenishing the empty rack to be moved into the determined area range to be replenished comprises: and supplementing the empty shelf to be moved into the area with the highest priority in the area range to be supplemented.
According to an aspect of the present application, there is provided an apparatus for scheduling a shelf, comprising:
a monitoring unit for determining whether the number of the empty shelves in any one of the plurality of areas is lower than a first threshold value of any one of the areas, wherein the first threshold value of any one of the areas is used for representing the target number of the empty shelves in any one of the areas;
the shelf management unit executes the empty shelf supplement operation on any one area when the monitoring unit determines that the number of the empty shelves in any one area is lower than the first threshold value of any one area, and the shelf management unit comprises:
selecting a target area from other areas except the any area in the plurality of areas, and supplementing the any area by using the empty shelves in the target area, wherein the number of the empty shelves in the target area is higher than a second threshold value of the target area, and the second threshold value is used for indicating that the target area needs to reserve the minimum number of the empty shelves.
According to an aspect of the present application, there is provided a warehouse system, comprising:
a plurality of zones, each zone for storing shelves;
the automatic guided vehicle is used for carrying the goods shelf;
and the warehouse management system is used for executing the method for dispatching the goods shelf and dispatching the automatic guided vehicle to execute the task of carrying the goods shelf.
According to an aspect of the present application, there is provided a storage medium storing a program which, when executed by a processor, causes the processor to perform a method of scheduling shelves according to the present application.
In summary, according to the shelf scheduling scheme of the present application, the empty shelf replenishing operation is performed in a plurality of areas, and empty shelves in an area with a large number of empty shelves are replenished to an area with a small number of empty shelves, so that the empty shelves in each area are uniformly distributed as much as possible, the number of the empty shelves in each area can be balanced according to a set target number, and the warehousing and ex-warehousing efficiency is improved.
Drawings
FIG. 1 illustrates a schematic diagram of an application scenario in accordance with some embodiments of the present application;
FIG. 2 illustrates a flow diagram of a method 200 of scheduling shelves according to some embodiments of the present application;
FIG. 3 illustrates a flow chart of a method 300 of replenishing empty shelves according to some embodiments of the present application;
FIG. 4 illustrates a flow chart of a method 400 of determining whether a shelf count is met according to some embodiments of the present application;
FIG. 5 illustrates a flow chart of a method 500 of replenishing empty shelves to an area according to some embodiments of the present application;
FIG. 6 illustrates a flow diagram of a method 600 of scheduling shelves according to some embodiments of the present application;
FIG. 7 illustrates a schematic diagram of an apparatus 700 for scheduling shelves according to some embodiments of the present application.
Detailed Description
In order to make the objects, technical solutions and advantages of the present application more apparent, the present application is further described in detail below by referring to the accompanying drawings and examples.
FIG. 1 illustrates a schematic diagram of an application scenario in accordance with some embodiments of the present application. As shown in fig. 1, the application scenario includes a warehouse 10 for storing items. In addition, the application scenario may also include multiple areas for storage shelves. Here, the plurality of areas may be entirely outside the warehouse 10, may be entirely inside the warehouse 10, or may be partially inside the warehouse 10. For example, zones 21, 22 and 23 in fig. 1 are external to warehouse 10. The areas 24, 25 and 26 are inside the warehouse 10. In addition, the exterior of the warehouse 10 is also provided with work stations, such as 31, 32, 33, 34, and 35 shown in fig. 1.
In addition, the application scenario also includes a warehouse management system 40. The warehouse management system 40 may generate a task of transporting a rack between a work table and an area, or may generate a task of transporting a rack between different areas. The warehouse management system 40 may schedule a plurality of carriers such as Automated Guided Vehicles (AGVs) to perform a task of transporting a rack according to the task of transporting the rack. The automatic navigation vehicle includes, for example, 51 and 52 shown in fig. 1. Here, the shelf may be an empty shelf or a full shelf loaded with items. The warehouse management system 40 may include, for example, one computing device or a plurality of computing devices. Here, the computing device may be, for example, a personal computer or a server. Areas 21, 22, 23, 24, 25 and 26 may hold empty and full shelves. The work tables 31, 32, and 33 may perform operations such as registering the entry and exit of articles, sorting the articles, and the like. The tables 34 and 35 may perform operations such as manufacturing operations using articles. To improve the efficiency of the entry and exit of items into and out of the warehouse 10, embodiments of the present application may adjust the number of empty racks in each area via the warehouse management system 40. For example, the warehouse management system 40 may set a target number of empty racks for each area according to actual needs, and adjust the number of empty racks for each area according to the target number of empty racks for each area so that the number of empty racks for each area matches the target number as much as possible. Here, the number of empty racks in each area may also be referred to as a water level with respect to the empty racks. The target amount may also be referred to as a water reference level. The number of empty racks in one area exceeds the water level reference, and the number of empty racks in the area can be considered as a high water level. Conversely, if the number of empty racks in a zone is below the water reference level, the number of empty racks in the zone may be considered to be at a low water level. Taking area 21 as an example, if area 21 can accommodate 100 shelves, the target number of empty shelves in area 21 is, for example, 60.
In some embodiments, the regions in the application scene differ in their degree of importance. Each area may be divided into important areas according to factors such as location and attribute of the stored items. For example, the area outside the warehouse is closer to the work bench, with the area outside the warehouse having a higher priority than the area inside the warehouse. Also for example, different items may differ in their importance. Different areas may store different items. The higher the importance of the item being stored, the higher the priority of the zone. For example, the priority levels of the regions 21, 22, 23, 24, 25, and 26 in fig. 1 are 1, 2, 3, 4, 5, and 6, respectively. Where priority 1 is higher than priority 2, priority 2 is higher than priority 3, and so on. The number of the hollow goods shelves in each area can be adjusted according to the priority of the areas, so that the number of the hollow goods shelves in each area approaches to the target number, and the warehouse entering and exiting efficiency is improved.
The scheduling scheme for empty shelves is described in detail below with reference to fig. 2. FIG. 2 illustrates a flow diagram of a method 200 of scheduling shelves according to some embodiments of the present application. The method 200 may be performed by the warehouse management system 40, for example.
As shown in fig. 2, in step S201, it is determined whether the number of empty shelves in any one of the plurality of zones is lower than a first threshold value for the any one zone. Wherein the first threshold value for any one of the zones is used to indicate a target number of empty shelves in the any one of the zones. Here, the target number of empty racks in one area is the optimal number of empty racks to be set in the area.
In some embodiments, step S201 may monitor the number of empty shelves for each zone in real time or periodically to determine whether the number of empty shelves for each zone is below the first threshold for that zone. For example, step S201 may perform an operation of determining whether the number of empty shelves per zone is lower than a first threshold for the zone every predetermined trigger time period. The predetermined trigger time period is, for example, 10 minutes or 20 minutes or the like. In some embodiments, step S201 may obtain the execution result of the automatic guided vehicle moving the empty rack. Depending on the execution result, step S201 may determine the number of empty shelves per area.
In some embodiments, step S201 may monitor whether a plurality of zones are moved off of the shelf, and upon monitoring that any one of the plurality of zones is moved off of the shelf, determine whether the number of empty shelves in the any one of the plurality of zones is below a first threshold for the any one of the zones. For example, upon determining that there are empty shelves or full shelves in the area 21 to move out (e.g., to a table), step S201 may determine whether the number of empty shelves in the area 21 is below a first threshold for the area 21. The upper limit of the shelf capacity of the area 21 is, for example, 100. The first threshold value is, for example, 80.
In some embodiments, step S201 may perform the operation of determining whether the number of empty shelves per zone is lower than the first threshold value of the zone every predetermined trigger time period in a predetermined time interval. Here, the predetermined time interval is, for example, a predetermined time period per day, or a predetermined time period within each hour, and the present application is not limited thereto.
When it is determined in step S201 that the number of empty shelves in any one of the regions is lower than the first threshold value of any one of the regions, the method 200 may perform step S202, and perform an empty shelf replenishment operation for any one of the regions.
In some embodiments, step S202 may select a target area from other areas than the any one of the plurality of areas, and replenish the any one of the plurality of areas with empty shelves in the target area. Wherein the number of empty shelves in the target area is above a second threshold for the target area. The second threshold is used to indicate the minimum number of empty shelves that the target area needs to retain. When it is desired to move an empty rack, the warehouse management system 40 may, for example, control the automated guided vehicle to perform the task of moving an empty rack.
In summary, according to the method 200 for scheduling shelves of the present application, empty shelves in an area with a large number of empty shelves are replenished to an area with a small number of empty shelves by performing an operation of replenishing empty shelves for a plurality of areas, so that the empty shelves in each area are uniformly distributed as much as possible, the number of empty shelves in each area can be balanced according to a set target number, and the warehousing-in and warehousing efficiency can be improved.
In some embodiments, at least two of the plurality of zones differ in priority. The empty shelf refill operation of step S202 may be implemented as method 300.
As shown in fig. 3, in step S301, an area selection step is performed. The region selection step comprises: and selecting an unselected target area from areas with lower priority than any one of the areas according to the sequence from high priority to low priority.
In step S302, it is determined whether the number of empty shelves in the target area is higher than a second threshold value of the target area.
If step S302 determines that the number of empty shelves in the target area is higher than the second threshold of the target area, the method 300 performs step S303, takes out empty shelf replenishment from the target area to any one of the areas, and determines whether the number of empty shelves in any one of the areas reaches the standard after completion of the empty shelf replenishment.
If the step S303 determines that the empty shelf is reached, the method 300 ends the empty shelf replenishment operation, i.e., ends the execution flow of the method 300.
If step S303 determines that the area is not reached, step S301 is proceeded to continue the area selecting step.
If step S302 determines that the number of empty shelves in the target area is below the second threshold for the target area, then step S301 is passed and the area selection step continues.
In summary, according to the method 300 for dispatching shelves of the present application, empty shelves in areas with high levels can be replenished preferentially, thereby ensuring that important areas can be replenished with empty shelves preferentially. In addition, the method 300 may determine whether to continue to perform the zone selection step after replenishing empty shelves each time according to whether the number of shelves in the zone reaches a standard, thereby flexibly utilizing one or more target zones for empty shelf replenishment.
To more visually illustrate the empty shelf replenishment process of method 300. The following examples are given. For example, when the area to be replenished with empty racks is 21, step S301 first selects the area 22 as the target area. Step S302 determines whether the number of empty shelves in the area 22 is below a second threshold for the target area 22. If the number of empty shelves in area 22 is above the second threshold for area 22, step S303 may remove the empty shelves from area 22 and replenish them in area 21. After replenishing the area 21 with the area 22, if the status of the shelves in the area 21 is not met, the method 300 again performs steps S301 and S302, may select the area 23 as the target area and determine whether the number of empty shelves in the area 23 is below a second threshold for the target area 23. And the like until the number of the goods shelves in the area 21 reaches the standard. In addition, when the number of empty shelves in the selected area 22 is lower than the second threshold value of the area 22, the area 23 having a lower priority than the selected area 22 may be updated as the target area in step S203. In some embodiments, the first threshold and the second threshold of each region may be set as needed by embodiments of the present application. Taking the areas 21 and 22 as an example, the first threshold value and the second threshold value are shown in the following table.
In some embodiments, the operation of step S303 determining whether the number of shelves in any of the zones is met may be implemented as method 400.
As shown in fig. 4, in step S401, after the empty shelf replenishment is completed, it is determined whether or not any one of the areas satisfies a predetermined condition. If step S401 determines that any of the zones meets the predetermined condition, the method 400 performs step S402 to determine that the number of empty shelves in any of the zones meets the predetermined condition. If step S401 determines that the any one of the zones does not satisfy the predetermined condition, the method 400 performs step S403 to determine that the number of shelves in the any one of the zones does not meet the predetermined condition. Wherein, satisfying the predetermined condition indicates that any one of the following conditions holds: the number of shelves in said any one zone reaches a first threshold value for said any one zone; the number of empty shelves in the any one zone does not reach the first threshold value of the any one zone and the total number of shelves in the any one zone reaches the upper limit of the number of shelves in the any one zone.
In summary, the method 400 may determine whether the number of shelves in the replenished area is up to the predetermined condition by determining whether the number of empty shelves meets the predetermined condition, and further determine whether to continue to perform the area selection step.
In some embodiments, the operation of retrieving empty shelf refill from the target area to the any one of the areas in step S303 may be implemented as method 500.
As shown in fig. 5, in step S501, it is determined whether the number of empty shelves that can be provided by the target area is larger than the number of empty shelves that need to be replenished by any one of the areas. Wherein the number of empty shelves that can be provided represents the difference between the total number of empty shelves in the target area and a second threshold value for the target area. The number of empty shelves to be replenished represents the lesser of the remaining number of containable shelves of said any one zone and the number of empty shelves required to reach the first threshold of said any one zone.
For example, the one area is 21, the target area is 22, the second threshold value of the area 22 is 60, the capacity of the area 22 is, for example, 100 shelves, and the total number of empty shelves in the area 22 is 79. The area 22 can provide a difference 19 between 79 and 60 empty shelves. The number of empty shelves to be replenished represents the lesser of the remaining capacity of any of the zones and the number of empty shelves required to reach the first threshold. Taking area 21 as an example, the capacity of area 21 is 100 shelves, the empty shelf of area 21 is 70, the full shelf is 25, and the first threshold of area 21 is 80. Here, the remaining capacity of the area 21 is 5 shelves, and the number of empty shelves required for the area 21 to reach the first threshold value is 10; the number of empty shelves that area 21 needs to be replenished is the smaller value of 5 out of 10 and 5.
When it is determined in step S501 that the number of empty shelves that can be provided by the target area is greater than the number of empty shelves that need to be replenished in any one of the areas, the method 500 may perform step S502, and take out empty shelves from the target area to replenish the empty shelves in any one of the areas according to the number of empty shelves that need to be replenished. In some embodiments, the warehouse management system 140 may generate a task to take empty rack replenishment from the target area into either of the areas. Based on this, the warehouse management system 140 may control the automated guided vehicles to perform tasks.
When it is determined in step S501 that the number of empty shelves that can be provided by the target area is smaller than the number of empty shelves that need to be replenished in any one of the areas, the method 500 may perform step S503, and take out empty shelves from the target area to replenish the empty shelves in any one of the areas according to the number of empty shelves that can be provided.
In summary, the method 500 may select an appropriate number of empty shelves to supplement by determining whether the number of empty shelves that can be provided by the target area is greater than the number of empty shelves that any one area needs to be supplemented, so as to more accurately control the balance of empty shelves in each area.
FIG. 6 illustrates a flow diagram of a method 600 of scheduling shelves according to some embodiments of the present application. The method 600 may be performed by the warehouse management system 40, for example.
As shown in fig. 6, in step S601, it is determined whether the number of empty shelves in any one of the plurality of zones is lower than a first threshold value for the any one zone. Wherein the first threshold value for any one of the zones is used to indicate a target number of empty shelves in the any one of the zones. Here, the target number of empty racks in one area may be the optimal number of empty racks to which the area is set.
In some embodiments, step S601 may monitor the number of empty shelves for each zone in real time or periodically to determine whether the number of empty shelves for each zone is below the first threshold for that zone. For example, step S601 may perform an operation of determining whether the number of empty shelves per zone is lower than a first threshold for the zone every predetermined trigger time period.
In some embodiments, step S601 may monitor whether a plurality of zones are moved off of a shelf, and upon monitoring movement of any one of the plurality of zones off of a shelf, determine whether the number of empty shelves in any one of the plurality of zones is below a first threshold for any one of the zones.
In some embodiments, step S601 may perform the operation of determining whether the number of empty shelves per zone is lower than the first threshold value of the zone every predetermined trigger time period in a predetermined time interval. Here, the predetermined time interval is, for example, a predetermined time period per day, or a predetermined time period within each hour, and the present application is not limited thereto.
When it is determined in step S601 that the number of empty shelves in any one of the zones is lower than the first threshold value of any one of the zones, the method 600 may perform step S602, and perform an empty shelf replenishment operation for any one of the zones. In some embodiments, step S602 may select a target area from other areas than the any one of the plurality of areas, and replenish the any one of the plurality of areas with empty shelves in the target area. Wherein the number of empty shelves in the target area is above a second threshold for the target area. The second threshold is used to indicate the minimum number of empty shelves that the target area needs to retain. When it is desired to move an empty rack, the warehouse management system 40 may, for example, control the automated guided vehicle to perform the task of moving an empty rack.
In some embodiments, the method 600 may further perform step S603, determining whether the number of empty shelves per zone of the plurality of zones is below a first threshold for the zone, and determining a range of zones to be replenished, each time an empty shelf to be moved occurs at the table. The empty rack to be moved refers to an empty rack to be moved into a plurality of areas. Wherein the number of empty shelves in each zone of the range of zones to be replenished is below the first threshold for that zone.
In step S604, the empty rack to be moved is filled into the area to be filled. In some embodiments, step S606 may replenish the empty rack to be moved into the highest priority area in the range of areas to be replenished. In some embodiments, step S604 may be implemented according to the distance between the empty rack to be moved and each area in the area range, and the empty rack to be moved is supplemented to the closest area.
FIG. 7 illustrates a schematic diagram of an apparatus 700 for scheduling shelves according to some embodiments of the present application. The means for scheduling shelves 700 may be deployed in the warehouse management system 40, for example.
As shown in fig. 7, the apparatus 700 for scheduling shelves may include: a monitoring unit 701 and a shelf management unit 702.
The monitoring unit 701 may determine whether the number of empty shelves in any of the plurality of zones is below a first threshold for the any of the zones. Wherein the first threshold value for any one of the zones is used to indicate a target number of empty shelves in the any one of the zones.
In some embodiments, the monitoring unit 701 may determine whether the number of empty shelves in each of the plurality of zones is below a first threshold for that zone every predetermined trigger period.
In some embodiments, the monitoring unit 701 monitors whether a plurality of zones are moved out of the rack, and upon monitoring that any one zone of the plurality of zones is moved out of the rack, determines whether the number of empty racks in said any one zone of the moved-out racks is below a first threshold for said any one zone.
In some embodiments, the monitoring unit 701 may determine whether the number of empty shelves in each of the plurality of zones is below the first threshold for the zone at predetermined trigger intervals for a predetermined time interval.
When the monitoring unit 701 determines that the number of empty shelves in any one of the areas is lower than the first threshold value of any one of the areas, the shelf management unit 702 may perform an empty shelf replenishment operation for any one of the areas. In some embodiments, the shelf management unit 702 may select a target area from other areas than the any one of the plurality of areas and replenish the any one of the plurality of areas with empty shelves in the target area. Wherein the number of empty shelves in the target area is above a second threshold for the target area. The second threshold is used to indicate the minimum number of empty shelves that the target area needs to retain.
In summary, according to the shelf scheduling apparatus 700 of the present application, the number of empty shelves in each area can be made as close as possible to the target number in each area by performing the operation of replenishing empty shelves in a plurality of areas, and the number of empty shelves in each area can be equalized according to the set target number, thereby improving the efficiency of warehousing. In some examples, the priority of at least two of the plurality of regions is different. The shelf management unit 702 may perform the zone selection step. The region selection step comprises: and selecting an unselected target area from areas with lower priority than any one of the areas according to the sequence from high priority to low priority. The shelf management unit 702 may determine whether the number of empty shelves in the target area is above a second threshold for the target area. If the number of empty shelves in the target area is higher than the second threshold value of the target area, the shelf management unit 702 takes out the empty shelves from the target area to replenish any one of the areas, and determines whether the number of shelves in any one of the areas reaches the standard after the replenishment of the empty shelves is completed. If it is reached, the shelf management unit 702 ends the empty shelf replenishment operation. If not, the shelf management unit 702 jumps to the execution area selection step. If the number of empty shelves in the target area is below the second threshold for the target area, the shelf management unit 702 goes to the area selection step.
In some embodiments, to determine whether the number of shelves is up, the shelf management unit 702 may determine whether any of the zones satisfies a predetermined condition after completing one empty shelf refill. If so, the shelf management unit 702 determines that the number of shelves in any of the areas is up to standard. If not, the shelf management unit 702 determines that the number of shelves in the any one area is not up to standard. Wherein, satisfying the predetermined condition indicates that any one of the following conditions holds: the number of empty shelves in the any one zone reaches a first threshold value for the any one zone; the number of empty shelves in the any one zone does not reach the first threshold value of the any one zone and the total number of shelves in the any one zone reaches the upper limit of the number of shelves in the any one zone.
In some embodiments, to retrieve empty shelf replenishment from the target area to the any one area, the shelf management unit 702 may determine whether the target area is capable of providing a greater number of empty shelves than the any one area needs to be replenished. Wherein the number of empty shelves that can be provided represents the difference between the total number of empty shelves in the target area and a second threshold value for the target area. The number of empty shelves to be replenished represents the lesser of the remaining number of containable shelves of said any one zone and the number of empty shelves required to reach the first threshold of said any one zone. When it is determined that the number of empty shelves that can be provided in the target area is larger than the number of empty shelves that need to be replenished in any one of the areas, the shelf management unit 702 takes out the empty shelves from the target area and replenishes the empty shelves to the any one of the areas in accordance with the number of empty shelves that need to be replenished. When it is determined that the number of empty shelves that can be provided in the target area is smaller than the number of empty shelves that need to be replenished in any one of the areas, the shelf management unit 702 takes out the empty shelves from the target area and replenishes them in any one of the areas in accordance with the number of empty shelves that can be provided. For example, the shelf management unit 702 may generate a task of taking out an empty shelf from the target area and replenishing the empty shelf in any one of the areas, and control the automatic guided vehicle to execute the task.
In some embodiments, each time an empty rack to be moved occurs on the table, the monitoring unit 701 determines whether the number of empty racks for each of the plurality of zones is below a first threshold for that zone and determines the range of zones to be replenished. Wherein the number of empty shelves in each zone of the range of zones to be replenished is below the first threshold for that zone. The shelf management unit 702 can replenish empty shelves to be moved into the area to be replenished. For example, the shelf management unit 702 supplements an empty shelf to be moved to an area having the highest priority in the range of areas to be supplemented. More specific implementations of the apparatus 700 are similar to the method 600 and will not be described in detail herein.
The above description is only exemplary of the present application and should not be taken as limiting the present application, as any modification, equivalent replacement, or improvement made within the spirit and principle of the present application should be included in the scope of the present application.
Claims (11)
1. A method of scheduling a shelf, comprising:
determining whether the number of the hollow shelves in any one of the plurality of areas is lower than a first threshold value of the any one area, wherein the first threshold value of the any one area is used for representing the target number of the hollow shelves in the any one area;
upon determining that the number of empty shelves in the any one zone is below a first threshold for the any one zone, performing an empty shelf replenishment operation for the any one zone, comprising:
selecting a target area from other areas except the any area in the plurality of areas, and supplementing the any area by using the empty shelves in the target area, wherein the number of the empty shelves in the target area is higher than a second threshold value of the target area, and the second threshold value is used for indicating that the target area needs to reserve the minimum number of the empty shelves.
2. The method of claim 1, wherein at least two of the plurality of regions differ in priority; the empty rack replenishment operation comprises:
performing a region selection step including selecting one unselected target region in order of priority from high to low from a region of lower priority than the any one region;
judging whether the number of the empty shelves in the target area is higher than a second threshold value of the target area;
if the number of the empty shelves in the target area is higher than a second threshold value of the target area, taking out the empty shelves from the target area to replenish any one area, judging whether the number of the shelves in any one area reaches the standard after the replenishment of the empty shelves is completed, if so, finishing the replenishment operation of the empty shelves, and if not, turning to the area selection step;
if the number of empty shelves in the target area is below a second threshold for the target area, then proceed to the area selection step.
3. The method of claim 2, wherein said determining whether the number of shelves in any of said zones is met after completion of empty shelf replenishment comprises:
after the empty shelf is replenished, judging whether any one area meets a preset condition; if yes, determining that the number of the shelves in any one area reaches the standard; if not, determining that the number of the shelves in any one area does not reach the standard;
wherein, satisfying the predetermined condition indicates that any one of the following conditions holds:
the number of empty shelves in the any one zone reaches a first threshold value for the any one zone;
the number of empty shelves in the any one zone does not reach the first threshold value of the any one zone and the total number of shelves in the any one zone reaches the upper limit of the number of shelves in the any one zone.
4. The method of claim 2, wherein said removing empty rack replenishment from the target area to said any one of the areas comprises:
determining whether the number of empty shelves capable of being provided by the target area is greater than the number of empty shelves required to be replenished by any one of the areas, wherein the number of empty shelves capable of being provided represents the difference between the total number of empty shelves in the target area and the second threshold value of the target area, and the number of empty shelves required to be replenished represents the smaller of the number of remaining containable shelves in any one of the areas and the number of empty shelves required to reach the first threshold value of any one of the areas;
when the number of the empty shelves which can be provided by the target area is determined to be larger than the number of the empty shelves which need to be replenished in any area, taking out the empty shelves from the target area according to the number of the empty shelves which need to be replenished to any area;
and when the number of empty shelves which can be provided by the target area is determined to be smaller than the number of empty shelves which can be replenished by any area, taking out the empty shelves from the target area according to the number of empty shelves which can be provided and replenishing the empty shelves to any area.
5. The method of claim 2, wherein said removing empty rack replenishment from the target area to said any one of the areas comprises:
and generating a task of taking out the empty rack from the target area and supplementing the empty rack into any one area, and controlling the automatic navigation vehicle to execute the task.
6. The method of claim 1, wherein said determining whether the number of empty shelves in any of the plurality of zones is below a first threshold for said any of the zones comprises:
determining, every predetermined trigger period, whether the number of empty shelves in each of the plurality of zones is below a first threshold for that zone; or
Monitoring whether the plurality of zones are moved out of the shelf, and when any zone in the plurality of zones is monitored to be moved out of the shelf, determining whether the number of empty shelves in the any zone moved out of the shelf is lower than a first threshold value of the any zone; or
Determining whether the number of empty shelves in each of the plurality of zones is below a first threshold for that zone at predetermined trigger intervals during a predetermined time interval.
7. The method of claim 1, further comprising: determining whether the number of empty shelves in each of the plurality of areas is lower than a first threshold value of the area and determining an area range to be replenished, wherein the number of empty shelves in each of the area range to be replenished is lower than the first threshold value of the area, each time one empty shelf to be moved appears on the workbench;
and replenishing the empty shelf to be moved into the area range to be replenished.
8. The method of claim 7, wherein the replenishing the empty rack to be moved into the determined area to be replenished comprises:
and supplementing the empty shelf to be moved into the area with the highest priority in the area range to be supplemented.
9. An apparatus for scheduling shelves, comprising:
a monitoring unit for determining whether the number of the empty shelves in any one of the plurality of areas is lower than a first threshold value of any one of the areas, wherein the first threshold value of any one of the areas is used for representing the target number of the empty shelves in any one of the areas;
the shelf management unit executes the empty shelf supplement operation on any one area when the monitoring unit determines that the number of the empty shelves in any one area is lower than the first threshold value of any one area, and comprises the following steps:
selecting a target area from other areas except the any area in the plurality of areas, and supplementing the any area by using the empty shelves in the target area, wherein the number of the empty shelves in the target area is higher than a second threshold value of the target area, and the second threshold value is used for indicating that the target area needs to reserve the minimum number of the empty shelves.
10. A warehouse system, comprising:
a plurality of zones, each zone for storing shelves;
the automatic guided vehicle is used for carrying the goods shelf;
warehouse management system for performing the method of scheduling racks according to any of claims 1-8 and scheduling automated guided vehicles to perform the task of handling racks.
11. A storage medium storing a program which, when executed by a processor, causes the processor to perform the method of scheduling shelves according to any of claims 1-8.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911417581.8A CN113128813A (en) | 2019-12-31 | 2019-12-31 | Method and device for scheduling goods shelf, warehouse system and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911417581.8A CN113128813A (en) | 2019-12-31 | 2019-12-31 | Method and device for scheduling goods shelf, warehouse system and storage medium |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN113128813A true CN113128813A (en) | 2021-07-16 |
Family
ID=76769270
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201911417581.8A Pending CN113128813A (en) | 2019-12-31 | 2019-12-31 | Method and device for scheduling goods shelf, warehouse system and storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113128813A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114791194A (en) * | 2022-04-27 | 2022-07-26 | 海信（山东）冰箱有限公司 | Refrigerator and reasonable food material distribution method thereof |
Citations (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107103445A (en) * | 2017-05-17 | 2017-08-29 | 北京京东尚科信息技术有限公司 | Information processing method and device |
| CN107111804A (en) * | 2015-02-26 | 2017-08-29 | 株式会社日立物流 | commodity shelf layout design device |
| CN107577212A (en) * | 2017-09-15 | 2018-01-12 | 北京京东尚科信息技术有限公司 | Shelf and dispatching method and running scheduling method, center and system |
| CN108154332A (en) * | 2018-01-16 | 2018-06-12 | 浙江工商大学 | A kind of warehouse goods yard distribution method and system based on genetic algorithm |
| CN207932436U (en) * | 2017-12-08 | 2018-10-02 | 武汉万集信息技术有限公司 | A kind of regional warehouse cargo accumulation statistical management device |
| CN108945920A (en) * | 2018-06-06 | 2018-12-07 | 北京极智嘉科技有限公司 | The queuing of shelf and spinning solution, apparatus and system |
| CN108996099A (en) * | 2018-09-30 | 2018-12-14 | 重庆长安民生物流股份有限公司 | A kind of automatic stereowarehouse scheduling system and its control method |
| CN109195885A (en) * | 2016-08-23 | 2019-01-11 | X开发有限责任公司 | Automatic compression of pallets of items in a warehouse |
| CN109961101A (en) * | 2019-03-29 | 2019-07-02 | 京东方科技集团股份有限公司 | Shelf state determines method and device, electronic equipment, storage medium |
| CN109977886A (en) * | 2019-03-29 | 2019-07-05 | 京东方科技集团股份有限公司 | Shelf vacancy rate calculation method and device, electronic equipment, storage medium |
| BR102018001612A2 (en) * | 2018-01-25 | 2019-08-13 | Ponfac S/A | retail display and distribution system |
| CN110348770A (en) * | 2018-04-02 | 2019-10-18 | 北京京东尚科信息技术有限公司 | A kind of storage management method and device |
| CN110348783A (en) * | 2019-07-05 | 2019-10-18 | 深圳市丰巢科技有限公司 | Method, apparatus, server and the storage medium of express delivery cabinet access |
| CN110599087A (en) * | 2019-08-27 | 2019-12-20 | 安徽易商数码科技有限公司 | Intelligent management system for logistics storage |
-
2019
- 2019-12-31 CN CN201911417581.8A patent/CN113128813A/en active Pending
Patent Citations (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107111804A (en) * | 2015-02-26 | 2017-08-29 | 株式会社日立物流 | commodity shelf layout design device |
| CN109195885A (en) * | 2016-08-23 | 2019-01-11 | X开发有限责任公司 | Automatic compression of pallets of items in a warehouse |
| CN107103445A (en) * | 2017-05-17 | 2017-08-29 | 北京京东尚科信息技术有限公司 | Information processing method and device |
| CN107577212A (en) * | 2017-09-15 | 2018-01-12 | 北京京东尚科信息技术有限公司 | Shelf and dispatching method and running scheduling method, center and system |
| CN207932436U (en) * | 2017-12-08 | 2018-10-02 | 武汉万集信息技术有限公司 | A kind of regional warehouse cargo accumulation statistical management device |
| CN108154332A (en) * | 2018-01-16 | 2018-06-12 | 浙江工商大学 | A kind of warehouse goods yard distribution method and system based on genetic algorithm |
| BR102018001612A2 (en) * | 2018-01-25 | 2019-08-13 | Ponfac S/A | retail display and distribution system |
| CN110348770A (en) * | 2018-04-02 | 2019-10-18 | 北京京东尚科信息技术有限公司 | A kind of storage management method and device |
| CN108945920A (en) * | 2018-06-06 | 2018-12-07 | 北京极智嘉科技有限公司 | The queuing of shelf and spinning solution, apparatus and system |
| CN108996099A (en) * | 2018-09-30 | 2018-12-14 | 重庆长安民生物流股份有限公司 | A kind of automatic stereowarehouse scheduling system and its control method |
| CN109977886A (en) * | 2019-03-29 | 2019-07-05 | 京东方科技集团股份有限公司 | Shelf vacancy rate calculation method and device, electronic equipment, storage medium |
| CN109961101A (en) * | 2019-03-29 | 2019-07-02 | 京东方科技集团股份有限公司 | Shelf state determines method and device, electronic equipment, storage medium |
| CN110348783A (en) * | 2019-07-05 | 2019-10-18 | 深圳市丰巢科技有限公司 | Method, apparatus, server and the storage medium of express delivery cabinet access |
| CN110599087A (en) * | 2019-08-27 | 2019-12-20 | 安徽易商数码科技有限公司 | Intelligent management system for logistics storage |
Non-Patent Citations (1)
| Title |
|---|
| 田博;刘向东;徐健;张可义;吴双;: "仓储物流系统中堆垛机拆叠盘功能的应用研究", 制造业自动化, no. 20, 25 October 2015 (2015-10-25) * |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114791194A (en) * | 2022-04-27 | 2022-07-26 | 海信（山东）冰箱有限公司 | Refrigerator and reasonable food material distribution method thereof |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108596540B (en) | Replenishment method and device, computer-readable storage medium and electronic equipment | |
| CN112239040B (en) | Storage management method, device, equipment, medium and storage system | |
| KR20160062102A (en) | One-to-many put sequence optimization | |
| CN103723422A (en) | Multi-depth bidirectional flow type shelf and layout storing and fetching method thereof | |
| CN216188201U (en) | Storage scheduling system | |
| CN110921179B (en) | Material warehousing method and device and warehousing robot | |
| CN112193953B (en) | Elevator resource scheduling method and device | |
| CN115744014A (en) | Roadway storage management method, system and equipment | |
| CN111915257A (en) | Container processing method, device, control equipment, system and storage medium | |
| CN114611767A (en) | Global optimal intelligent warehousing scheduling optimization algorithm | |
| CN113371381A (en) | Shelf scheduling method, device, equipment, system, medium and program product | |
| CN113128813A (en) | Method and device for scheduling goods shelf, warehouse system and storage medium | |
| CN111747008B (en) | Ex-warehouse positioning method, device and system | |
| CN113682705A (en) | Inventory distribution method, device, server and storage medium | |
| CN113435805B (en) | Method, device, equipment and storage medium for determining article storage information | |
| CN111994535B (en) | Warehousing storage position scheduling method suitable for vertical warehouse storage system | |
| CN111050992B (en) | Method and device for computer-aided optimization of the tool occupancy of a magazine position by tools within at least one magazine for a machine tool | |
| CN106774196B (en) | In product management-control method and in product managing and control system | |
| CN114493181A (en) | Multi-load AGV task scheduling method under intelligent storage environment | |
| CN114590508A (en) | Stacker task scheduling method, device and system for three-dimensional library | |
| CN114442578A (en) | Cutter joint dynamic scheduling method for complex-profile intelligent production unit task | |
| JP6219779B2 (en) | Automatic warehouse system | |
| Bauters et al. | A simulation model to compare autonomous vehicle based warehouses with traditional AS/RS systems | |
| Karasek et al. | Optimization of logistic distribution centers process planning and scheduling | |
| CN112990805B (en) | Article shelf processing system, method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| CB02 | Change of applicant information |
Address after: 310051 room 304, B / F, building 2, 399 Danfeng Road, Binjiang District, Hangzhou City, Zhejiang Province Applicant after: Hangzhou Hikvision Robot Co.,Ltd. Address before: 310051 room 304, B / F, building 2, 399 Danfeng Road, Binjiang District, Hangzhou City, Zhejiang Province Applicant before: HANGZHOU HIKROBOT TECHNOLOGY Co.,Ltd. |
|
| CB02 | Change of applicant information |