CN112016779B - Method, apparatus, device and computer readable medium for deploying items - Google Patents
Method, apparatus, device and computer readable medium for deploying items Download PDFInfo
- Publication number
- CN112016779B CN112016779B CN201910468345.2A CN201910468345A CN112016779B CN 112016779 B CN112016779 B CN 112016779B CN 201910468345 A CN201910468345 A CN 201910468345A CN 112016779 B CN112016779 B CN 112016779B
- Authority
- CN
- China
- Prior art keywords
- articles
- shelves
- shelf
- items
- preset
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 31
- 238000004590 computer program Methods 0.000 claims description 9
- 238000004519 manufacturing process Methods 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 10
- 238000004891 communication Methods 0.000 description 7
- 230000008569 process Effects 0.000 description 7
- 230000006870 function Effects 0.000 description 6
- 238000002156 mixing Methods 0.000 description 6
- 238000012545 processing Methods 0.000 description 5
- 230000003287 optical effect Effects 0.000 description 4
- 238000007726 management method Methods 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000012546 transfer Methods 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 239000000835 fiber Substances 0.000 description 2
- 230000000644 propagated effect Effects 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 101100272279 Beauveria bassiana Beas gene Proteins 0.000 description 1
- 241000764238 Isis Species 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- QERYCTSHXKAMIS-UHFFFAOYSA-M thiophene-2-carboxylate Chemical compound [O-]C(=O)C1=CC=CS1 QERYCTSHXKAMIS-UHFFFAOYSA-M 0.000 description 1
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
- G06Q10/06315—Needs-based resource requirements planning or analysis
-
- 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 invention discloses a method, a device, equipment and a computer readable medium for allocating articles, and relates to the technical field of logistics. One embodiment of the method comprises the following steps: determining that the number of shelves for placing articles does not reach a first preset value, and taking the shelves for placing the articles with the maximum number as a source shelf if the maximum number of the shelves for placing the articles is larger than a second preset value; calculating a deployment score for an item to be deployed between shelves, the deployment score determined based on a number of shelves on which the item is placed and a concurrency of the item; and (3) putting down the articles from the source shelves of the articles according to the order of the allocation score from low to high, and putting down the articles on the target shelves. According to the embodiment, the number of shelves for placing the same article can be ensured to meet the picking requirement of a workstation, so that the efficiency of picking the article is improved, and the logistics capacity of a warehouse is improved.
Description
Technical Field
The present invention relates to the field of logistics technology, and in particular, to a method, an apparatus, a device, and a computer readable medium for allocating articles.
Background
In a warehouse, racks are lifted by a transfer robot, transported from storage in an item storage area to a workstation, and items on the racks are manually picked at the workstation to complete an order.
Referring to fig. 1, fig. 1 is a schematic view of a warehouse plane structure according to an embodiment of the present invention. The articles in the warehouse are stored in each grid, each grid represents a storage position, each storage position can be provided with a goods shelf, and one or more articles can be placed on the goods shelf. The square marked with the shelf represents that the shelf is placed in the storage position; the square marked with a storage location represents that the storage location has not placed a shelf. The storage is a transfer robot with a hatched portion. The transfer robot is responsible for transferring the pallet from the storage location to the workstation. To ensure the picking rate of a warehouse, multiple workstations are typically opened for multiple simultaneous picking operations of items by multiple persons.
Because a shelf can only be carried to one work station by the carrying robot at the same time, in order to avoid the problem that the shelf is striven for picking articles between work stations when articles are delivered out of the warehouse, the delivery efficiency is affected, and the same articles are required to be stored on a plurality of different shelves in a scattered mode.
In the process of implementing the present invention, the inventor finds that at least the following problems exist in the prior art:
As items continue to be delivered out of the warehouse, the distribution of the same item on the shelves will change, resulting in the number of shelves on which the same item is placed failing to meet the picking requirements of the workstation.
Disclosure of Invention
In view of this, embodiments of the present invention provide a method, apparatus, device, and computer readable medium for allocating items, which can ensure that the number of shelves on which the same item is placed meets the picking requirement of a workstation, thereby improving the efficiency of picking items and helping to improve the logistic capability of a warehouse.
To achieve the above object, according to one aspect of the embodiments of the present invention, there is provided a method of deploying an article, comprising:
determining that the number of shelves for placing articles does not reach a first preset value, and taking the shelves for placing the articles with the maximum number as a source shelf if the maximum number of the shelves for placing the articles is larger than a second preset value;
Calculating an allocation score of an article to be allocated between shelves, wherein the allocation score is determined based on the number of shelves for placing the article and the concurrency of the article, and the concurrency of the article is the maximum number of the articles in a plurality of bills in a preset duration;
And (3) putting down the articles from the source shelves of the articles according to the order of the allocation score from low to high, and putting down the articles on the target shelves.
The first preset value is determined by the number of preset shelves of the item.
If the time length of the articles in the warehouse is less than the threshold time length and the articles are not delivered, the number of the preset shelves is at least two;
If the time length of the articles in the warehouse exceeds the threshold time length, or if the time length of the articles in the warehouse is less than the threshold time length but the articles are already in the warehouse, determining the number of the preset shelves according to the concurrency of the articles and the number of the picking workstations for the articles.
The second preset value is determined by the number of recommended racking items of the item.
The number of recommended racking items is determined by the following parameters:
The total amount of the articles in the warehouse-out of the threshold time, the number of the articles in the warehouse-out of the preset shelves, the maximum number of the articles which can be borne by the shelves, and the preset proportion warehouse-out number of the articles in the threshold time, wherein the preset proportion warehouse-out number is equal to the product of the preset proportion and the warehouse-out number of the articles in the threshold time.
The deployment score is determined by the number of shelves of the item, the amount of concurrency of the item, the number of recommended shelves of the item, and the maximum number of shelves to place the item.
The method for shelving the goods from the goods source shelf and shelving the shelf on the destination shelf comprises the following steps:
The number of the articles placed on the source shelf is larger than or equal to the preset multiple of the number of the recommended articles to be put on the shelf, the articles are put on the source shelf according to the lower multiple of the number of the recommended articles to be put on the shelf, the articles put on the shelf are put on the destination shelf according to the number of the recommended articles to be put on the shelf,
The off-shelf multiple is determined by the following parameters, namely the number of recommended on-shelf articles, the number of articles placed on the source shelf, the number of shelves of the articles and the number of preset shelves of the articles;
And if the number of the source goods shelf placed articles is smaller than the preset multiple of the number of the recommended goods shelf, the articles are placed on the source goods shelf according to half of the number of the source goods shelf placed articles, and the placed articles are placed on a target goods shelf.
According to a second aspect of embodiments of the present invention, there is provided an apparatus for deploying items, the items being placed on different shelves, comprising:
The selecting module is used for determining that the number of the shelves for placing the articles does not reach a first preset value, and the maximum number of the articles placed on the shelves is larger than a second preset value, wherein the shelves for placing the maximum number of the articles are used as source shelves;
The calculating module is used for calculating the allocation score of the articles to be allocated among the goods shelves, the allocation score is determined based on the number of the goods shelves for placing the articles and the concurrency quantity of the articles, and the concurrency quantity of the articles is the maximum number of the articles in a plurality of manifest in a preset duration;
and the configuration module is used for shelving the articles from the source goods shelves of the articles according to the order of the allocation score from low to high, and shelving the shelf-shelved articles on the destination goods shelves.
According to a third aspect of an embodiment of the present invention, there is provided an electronic device for dispensing an article, including:
One or more processors;
storage means for storing one or more programs,
The one or more programs, when executed by the one or more processors, cause the one or more processors to implement the methods as described above.
According to a fourth aspect of embodiments of the present invention, there is provided a computer readable medium having stored thereon a computer program which when executed by a processor implements a method as described above.
One embodiment of the above invention has the following advantages or benefits: and determining that the number of the shelves for placing the articles does not reach the first preset value, and the maximum number of the articles placed on the shelves is larger than the second preset value, wherein the shelves for placing the maximum number of the articles are used as source shelves. The allocation score of the item to be allocated between the shelves is calculated, and the lower the allocation score of the item is, the higher the possibility of occurrence of shelf contention. And (3) placing the articles from the source shelves of the articles according to the order of the allocation score from low to high, and placing the placed articles on the target shelves. By adopting the technical scheme, the quantity of the shelves for placing the same article can be ensured to meet the picking requirement of the workstation, so that the efficiency of picking the article is improved, and the logistics capacity of a warehouse is improved.
Further effects of the above-described non-conventional alternatives are described below in connection with the embodiments.
Drawings
The drawings are included to provide a better understanding of the invention and are not to be construed as unduly limiting the invention. Wherein:
FIG. 1 is a schematic view of a warehouse planar structure according to an embodiment of the present invention;
FIG. 2 is a schematic illustration of the main flow of a method of deploying an item in accordance with an embodiment of the invention;
FIG. 3 is a schematic flow chart of determining source shelves according to an embodiment of the invention;
FIG. 4 is a schematic flow diagram of lower rack items and upper rack items according to an embodiment of the present invention;
FIG. 5 is a schematic flow chart of determining the number of items to be dispensed according to an embodiment of the invention;
FIG. 6 is a schematic view of the main structure of an apparatus for dispensing articles according to an embodiment of the present invention;
FIG. 7 is an exemplary system architecture diagram in which embodiments of the present invention may be applied;
Fig. 8 is a schematic diagram of a computer system suitable for use in implementing an embodiment of the invention.
Detailed Description
Exemplary embodiments of the present invention will now be described with reference to the accompanying drawings, in which various details of the embodiments of the present invention are included to facilitate understanding, and are to be considered merely exemplary. Accordingly, those of ordinary skill in the art will recognize that various changes and modifications of the embodiments described herein can be made without departing from the scope and spirit of the invention. Also, descriptions of well-known functions and constructions are omitted in the following description for clarity and conciseness.
In a warehouse, a carrier robot lifts a rack to a workstation to perform operations such as warehousing and ex-warehouse of articles. As items continue to be moved out of the store, the distribution of the same item on the shelves will change.
For example, some shelves have zero remaining amount of the article but are not replenished, so that the number of shelves for storing the article in the warehouse is insufficient, and the shelves are strived for picking the article between workstations, thereby influencing the warehouse-out efficiency.
In order to meet the picking requirement of the workstation on the goods shelves for placing the same article, the following technical scheme in the embodiment of the invention can be adopted.
Referring to fig. 2, fig. 2 is a schematic diagram of a main flow of a method for allocating an item according to an embodiment of the present invention, selecting a source rack of the item from among racks of the item, sequentially taking items from the source rack based on allocation scores of the items, and taking the taken items on a destination rack. As shown in fig. 2, the method specifically comprises the following steps:
S201, determining that the number of shelves for placing articles does not reach a first preset value, and the maximum number of articles placed on the shelves is larger than a second preset value, wherein the shelves for placing the maximum number of articles are used as source shelves.
The picking requirements of the workstation cannot be met due to the fact that the number of shelves for placing the same article is insufficient. Zero disassembly and management are needed, so that the risk of competing for the shelf is reduced. That is, the portion of the items in the warehouse that store the items are shelved and then shelved on other shelves, thereby increasing the number of shelves that store the items.
Referring to fig. 3, fig. 3 is a schematic flow chart of determining a source shelf according to an embodiment of the present invention. The method specifically comprises the following steps:
s301, whether the number of shelves for placing articles reaches a first preset value.
Placing one or more items on shelves first requires determining which items the number of shelves is unable to meet the picking requirements of the workstation. As one example, the number M s of shelves of items s may be periodically queried. As another example, the M s may also be queried at the request of the client. Where M s is the number of shelves that actually store the items s in the warehouse. As one example, the item s may be a red towel. The racks storing the red towels in the warehouse have rack a, rack B and rack C, and then M s of the red towels is equal to 3.
Corresponding to M s is the number of preset shelves Is the number of preset shelves of items s in the warehouse.
In one embodiment of the present invention, the first preset value is defined byAnd (5) determining parameters. As one example, if item s is not in stock for less than a threshold period of time in the warehouse and there is no record of delivery, thenAt least two. In the embodiment of the invention, the threshold time period is exemplified by 7 days. The threshold time period may be specifically set based on actual demand. It will be appreciated that items s may be placed on at least 2 shelves to meet the picking requirements of the workstation in the event that the warehouse has less than 7 days of inventory and no record of departure.
As another example, in the event that the number of days the warehouse has been in inventory reaches a threshold length of time, or that there is a record of the shipment, i.e., that it has been out of inventory, then an update is required Is a parameter determined by C s and K. C s is the maximum number of items s in the plurality of manifests within the past threshold time period, i.e., the concurrency of items s, if items s have no shipment records for the past 7 days, then C s = 0.K is the number of workstations for picking items s.
As an example of this, in one embodiment, Consider that each workstation requires a rack of items s to meet the picking requirements of the workstation.
In one embodiment of the invention, when the number of shelves for placing the items reaches a first threshold, the shelves for placing the items are indicated to meet the picking requirements of the workstation, and the process is ended. If the number of shelves on which the item is placed does not reach the first threshold, it is indicated that the shelves of the item are difficult to meet the picking demands of the workstation, and S302 is executed.
Specifically, the first preset value is a parameter determined by the number of preset shelves of items. The first preset value may be determined based on a number of preset shelves of the item. As one example, the first preset value is proportional to the number of preset shelves of the item. Namely: the greater the number of preset shelves of items, the greater the first preset value.
In one embodiment of the invention, the first preset value is determined in accordance with a preset shelf coefficient α 1 and a number of preset shelves of the item. The first preset value is equal to
The number of shelves on which the items s are placed does not reach the first preset value,
Namely:
Wherein α 1 is a number of 1 or less and 0 or more. As one example, α 1 may be equal to 0.5.
In the above embodiment, it may be determined whether the number of shelves of the item reaches the first preset value, that is, whether the picking requirement of the workstation is satisfied, by presetting the shelf coefficient. The closer the preset shelf coefficient is set to 1, the more loose the picking requirement of the workstation is judged to be met; in contrast, the closer the preset shelf coefficient is set to 0, the more stringent the picking requirements of the workstation are judged to be met. The larger the preset shelf coefficient setting is, the more articles are marked to be incapable of meeting the picking requirement of the workstation. By means of the preset goods shelf coefficients, whether the goods meet the picking requirements of the workstation or not is shown.
S302, whether the maximum number of goods placed on the shelf is larger than a second preset value.
In determining that the number of shelves of an item cannot meet the picking requirements of a workstation, a plurality of shelves in a warehouse store the item, a source shelf of the item needs to be selected from among the shelves of the item. The source shelf is a shelf for which the objects need to be put down.
The maximum number of items placed on the shelf is the maximum number of items on the shelf. As an example, for the item s, the number of shelves on which the item s is placed is 3, namely, shelf 1, shelf 2, and shelf 3. Wherein 2 articles s are placed on the goods shelf 1; the shelf 2 is provided with 5 articles s; the shelf 3 houses 6 items s. Then the maximum number of shelf-placed items is 6, i.e. the number of shelf 3-placed items s.
The aggregate of shelves holding items s is Ω s,qis which is the number of items s placed on shelf i. The maximum number of shelf-items s is:
The second preset value is a parameter determined by the number of recommended racking items of the item. Specifically, the second preset value is proportional to the number of recommended racking items of the item. The greater the number of recommended racking items of the item, the greater the second preset value. Executing S303 if the maximum number of goods placed on the shelf is greater than a second preset value; and the maximum number of articles placed on the goods shelf is smaller than or equal to a second preset value, which indicates that the number of articles on the goods shelf of the articles is insufficient and the articles cannot be allocated, and the process is finished.
In one embodiment of the invention, the recommended number of shelf-loaded items is a parameter determined by the total amount of the items that are delivered for a threshold period of time, the number of preset shelves of items, the maximum number of items that the shelves can carry, and the preset proportional delivery number of items within the threshold period of time, wherein the preset proportional delivery number is equal to the product of the preset proportional delivery number and the number of items delivered within the threshold period of time.
Exemplary, recommended number of racking items for item s Wherein Q s is the total amount of the articles s delivered in the warehouse for a threshold time period; if the item is less than 7 days in the warehouse, Q s is a predictive value of the total amount of 7 days to be taken out of the warehouse.And presetting a proportional delivery quantity for the articles s within a threshold time period. The threshold time is 7 days, the number of the articles s going out of the warehouse in the past 7 days is N, and the product of the preset proportion and N is rounded up to beAs one example, the preset ratio is equal to 90%.The maximum number of the articles s can be carried by the goods shelf, namely the maximum number of the articles s which can be stored on the goods shelf on the premise of not exceeding the volume threshold value.
The second preset value is equal toThe maximum number of goods placed on the shelf is larger than a second preset value, namely:
S303, taking the shelf with the largest number of articles as a source shelf.
If equation (2) is satisfied,ThenIs the source shelf for the item s. As an example, if there are multipleOne can be randomly selectedAs a source rack. Alpha 2 is a preset article coefficient, and alpha 2 is a value of 2 or less and 0 or more. As one example, α 2 is equal to 0.8.
In the embodiment of fig. 3 described above, the source shelves are determined by the preset item coefficients, according to the maximum number of shelves to place items. The larger the preset item coefficient, the fewer shelves satisfying equation (2). By presetting the article coefficients, the source shelf of the article can be selected from the shelves of the article.
S202, calculating the allocation score of the articles to be allocated among the shelves, wherein the allocation score is determined based on the number of the shelves for placing the articles and the concurrency of the articles, and the concurrency of the articles is the maximum number of the articles in a plurality of manifest in a preset time period.
Referring to fig. 4, fig. 4 is a schematic flow chart of a lower rack object and an upper rack object according to an embodiment of the present invention, specifically including:
s401, calculating allocation scores of the objects to be allocated among the shelves.
A warehouse stores a plurality of items, and one or more items are placed on each shelf. There are multiple source shelves in the warehouse, for each of which it is necessary to drop items and then place the dropped items on the destination shelf. The object goods shelf is a goods shelf for placing the objects to be placed on the shelf. The object shelf is not placed with the articles under the shelf before the articles under the shelf.
However, there are a variety of items in warehouses that need to be deployed, and the workstation needs to drop the items from the shelves according to the size of the risk of the shelf contention.
In one embodiment of the invention, the risk of shelf contention is measured in terms of a deployment score. The smaller the allocation score, the greater the risk of shelf contention; accordingly, the greater the deployment score, the less the risk of shelf contention. The deployment score is a value determined based on the number of shelves of the item and the concurrency of the item. Specifically, the deployment score is proportional to the number of shelves of the item and inversely proportional to the concurrency of the item.
In one embodiment of the invention, the deployment score is equal to the product of the shelf parameter and the preset shelf weight.
Where score s is the deployment score for item s and A 1 is the preset shelf weight. The shelf parameter is equal to M s/α1Cs. The concurrency parameter is equal to alpha 1Cs. In general terms, the process is carried out,Thus there is
In the above-described embodiments, the risk of contention for the source rack of each placed item can be accurately assessed based on the number of racks of items and the concurrency of items.
In one embodiment of the invention, the deployment score is a parameter determined by the number of shelves of items, the concurrency of items, the number of recommended shelves of items, and the maximum number of shelves to place items.
Specifically, the deployment score not only considers the number of shelves of the items related to the shelf portion and the concurrency of the items, but also considers the inventory condition of the items from the perspective of the items, so that the number of destination shelves that can be placed in a scattered manner is further determined from the above two aspects.
Based on the formula (3), the number of the recommended upper rack articles and the maximum article number are also consideredWherein A 2 is a preset item weight.Is an item parameter.Is the maximum inventory quantity on the shelves of items s, i.e., the maximum quantity of items placed on the shelves. The maximum number of items is the maximum of the maximum inventory number of items in the shelf and the number of recommended shelving items. As one example, a 1＝10,A2 =1. I.e., determining the deployment score from a shelf contention risk perspective to a greater extent relative to the inventory status of the item.
The smaller the size of the product,The larger the item parameters, the smaller the corresponding score s. It is indicated that the item s may be on a more destination shelf on the source shelf of the item s.
In the above embodiment, the allocation score of the article is determined from the two angles of the article inventory condition and the article contention risk, and the contention risk and the necessity of the tally of each source article shelf are balanced.
The number of shelves from which items are placed cannot meet the picking requirements of the workstation, and then there is a corresponding deployment score for each item. Multiple items may be placed on a source shelf, but only one item is deployed at a time. In the case that there are a plurality of items to be blended on one source shelf, only the item corresponding to the minimum blending score needs to be considered. Therefore, the source goods shelf can be used for placing goods in time, and the risk of competing for the goods shelf is reduced.
S203, placing the articles from the source shelves of the articles according to the order of the allocation scores from low to high, and placing the placed articles on the target shelves.
In one embodiment of the invention, items may be blended in order of a blending score from low to high, with continued reference to FIG. 4.
S402, sorting the source shelves for placing the articles according to the order of the allocation scores from low to high.
In one embodiment of the invention, the lower the deployment score, the greater the risk of shelf contention. Thus, the source shelves on which the items are placed may be ordered in order of low to high deployment score. The top-ranked source shelves prioritize items.
S403, placing the articles from the source goods shelf of the articles, and placing the placed articles on the target goods shelf.
In order to avoid a work table competing for the shelves, the source shelf needs to be shelved, and then the shelved items are shelved on the destination shelf. The number of lower rack articles s, i.e., the number of lower racks, is related to the number of source rack-placed articles. When the number of the placed articles of the source shelf is large, the number of the placed articles is large; when the number of the placed articles of the source shelf is smaller, the number of the placed articles is smaller.
Specifically, the items may be allocated with different numbers of shelves-down and shelves-up based on a preset multiple of the number of recommended shelves-up items.
Referring to fig. 5, fig. 5 is a schematic flow chart of determining the number of the matched objects according to an embodiment of the present invention, specifically including:
S501, the number of the source shelf placed articles is larger than or equal to a preset multiple of the number of the recommended shelf placed articles.
In the embodiment of the invention, the number of the lower rack articles and the number of the upper rack articles can be determined based on the relation between the number of the source rack placed articles and the preset multiple of the number of the recommended upper rack articles. Illustratively, the preset multiple may be equal to 2. The preset multiple can be preset according to actual conditions.
To recommend twice the number of shelf articlesFor the reference, when the stock quantity q is of the object s on the shelf is larger than or equal toThe number of lower rack articles S determined in S502 is employed. When q is is less thanThe number of lower rack articles S determined in S503 is employed.
It is understood that the number of the source shelf items is equal to or greater than the preset multiple of the number of the recommended shelves items, then S502 is executed; the number of source shelf items is smaller than the preset multiple of the recommended number of shelf items, S503 is performed.
S502, shelving articles are shelved according to the shelving times of the quantity of the recommended shelving articles from the source shelves, and the shelved articles are shelved on the target shelves according to the quantity of the recommended shelving articles.
The number of the articles placed on the source shelf is larger, and the number of the articles placed on the source shelf is equal toAnd the product of the lower frame times.
The multiple off shelf is a parameter determined by the number of recommended on shelf items, the number of source shelf items placed, the number of shelves of items, and the number of preset shelves of items.
Specifically, the off shelf multiple is equal to the minimum of the item factor and the shelf factor. The item coefficient is equal to the difference between the number of the source shelf placed items and the number of the recommended shelf items, divided by the number of the recommended shelf items, and rounded downwards. That is to say,
The shelf factor is equal to the difference between the number of pre-set shelves of items and the number of shelves of items.
As can be known from the formula (7), the number of shelves dropped in S502 isIs an integer multiple of (a). Then, correspondingly, shelves are put on each destination shelfAnd articles under the shelf. Wherein the number of destination shelves is equal to the off-shelf multiple.
In S502, if the number of articles placed on the source shelves is large, the articles to be placed on the source shelves need to be placed on the destination shelves to meet the picking demands of the workstation.
S503, placing a half of the articles from the source shelf according to the quantity of the articles placed on the source shelf, and placing all the articles placed on a target shelf.
It is stated that the number of items placed on the source rack is not very large and only half of the items need to be placed on the destination rack. I.e. the number of shelves down is equal to half q is. When q is is an odd number, then the number of shelves down is equal to half q is rounded up.
In S503, if the number of articles placed on the source shelf is small, the articles to be placed on the source shelf need to be placed on a destination shelf to meet the picking requirement of the workstation.
It should be noted that, in the target goods shelf in the embodiment of the present invention, the goods is not placed before the goods are put on the upper shelf and the lower shelf. Thereby avoiding putting the same articles on the same goods shelf again and reducing the number of the goods shelves of the articles.
Fig. 6 is a schematic diagram of a main structure of an apparatus for blending an article according to an embodiment of the present invention, where the apparatus for blending an article may implement a method for blending an article, and as shown in fig. 6, the apparatus for blending an article specifically includes:
the selecting module 601 is configured to determine that the number of shelves on which the articles are placed does not reach the first preset value, and the maximum number of articles placed on the shelves is greater than the second preset value, and take the shelf on which the maximum number of articles are placed as a source shelf.
The calculation module 602 is configured to calculate an allocation score of an item to be allocated between shelves, where the allocation score is determined based on a number of shelves on which the item is placed and a concurrency of the item, and the concurrency of the item is a maximum number of items in a plurality of manifests within a preset time period.
A configuration module 603 is configured to lower the items from the source shelves of the items in order of the allocation score from low to high, and put the items to be put on the destination shelves.
In one embodiment of the invention, the first preset value is determined by the number of preset shelves of items.
In one embodiment of the present invention, the selection module 601 is specifically configured to preset the number of shelves to be at least two if the duration of the item in the warehouse is less than the threshold duration and the item has not been delivered;
if the item in the warehouse is longer than the threshold time, or the item in the warehouse is shorter than the threshold time but is already in the warehouse, determining the number of preset shelves according to the concurrency of the items and the number of picking workstations for the items.
In one embodiment of the invention, the second preset value is determined by the number of recommended racking items for the item.
In one embodiment of the invention, the recommended number of racking items is determined by the following parameters:
The total amount of the articles in the warehouse-out of the threshold time, the number of the articles in the preset shelves, the maximum number of the articles which can be carried by the shelves and the preset proportion warehouse-out number of the articles in the threshold time, wherein the preset proportion warehouse-out number is equal to the product of the preset proportion and the warehouse-out number of the articles in the threshold time.
In one embodiment of the invention, the deployment score is determined by the number of shelves of items, the concurrency of items, the recommended number of shelves of items, and the maximum number of shelves to place items.
In one embodiment of the present invention, the configuration module 603 is specifically configured to, when the number of the source shelf placed items is greater than or equal to a preset multiple of the number of the recommended shelf items, drop the shelf items according to the number of the recommended shelf items from the source shelf, and put the dropped items on the destination shelf according to the number of the recommended shelf items, where the drop multiple is determined by the following parameters, the number of the recommended shelf items, the number of the source shelf placed items, the number of the shelves of the items, and the preset number of the shelves of the items;
And if the number of the source goods shelf placed articles is smaller than the preset multiple of the number of the recommended up goods shelf, the down-shelf articles are placed from the source goods shelf according to half of the number of the source goods shelf placed articles, and the placed down-shelf articles are placed on a target goods shelf.
Fig. 7 illustrates an exemplary system architecture 700 of a method of deploying items or an apparatus of deploying items to which embodiments of the invention may be applied.
As shown in fig. 7, a system architecture 700 may include terminal devices 701, 702, 703, a network 704, and a server 705. The network 704 is the medium used to provide communication links between the terminal devices 701, 702, 703 and the server 705. The network 704 may include various connection types, such as wired, wireless communication links, or fiber optic cables, among others.
A user may interact with the server 705 via the network 704 using the terminal devices 701, 702, 703 to receive or send messages or the like. Various communication client applications such as shopping class applications, web browser applications, search class applications, instant messaging tools, mailbox clients, social platform software, etc. (by way of example only) may be installed on the terminal devices 701, 702, 703.
The terminal devices 701, 702, 703 may be various electronic devices having a display screen and supporting web browsing, including but not limited to smartphones, tablets, laptop and desktop computers, and the like.
The server 705 may be a server providing various services, such as a background management server (by way of example only) providing support for shopping-type websites browsed by users using the terminal devices 701, 702, 703. The background management server may analyze and process the received data such as the product information query request, and feedback the processing result (e.g., the target push information, the product information—only an example) to the terminal device.
It should be noted that, the method for allocating the objects provided in the embodiments of the present invention is generally executed by the server 705, and accordingly, the device for allocating the objects is generally disposed in the server 705.
It should be understood that the number of terminal devices, networks and servers in fig. 7 is merely illustrative. There may be any number of terminal devices, networks, and servers, as desired for implementation.
Referring now to FIG. 8, there is illustrated a schematic diagram of a computer system 800 suitable for use in implementing an embodiment of the present invention. The terminal device shown in fig. 8 is only an example, and should not impose any limitation on the functions and the scope of use of the embodiment of the present invention.
As shown in fig. 8, the computer system 800 includes a Central Processing Unit (CPU) 801 that can perform various appropriate actions and processes according to a program stored in a Read Only Memory (ROM) 802 or a program loaded from a storage section 808 into a Random Access Memory (RAM) 803. In the RAM803, various programs and data required for the operation of the system 800 are also stored. The CPU 801, ROM802, and RAM803 are connected to each other by a bus 804. An input/output (I/O) interface 805 is also connected to the bus 804.
The following components are connected to the I/O interface 805: an input portion 806 including a keyboard, mouse, etc.; an output portion 807 including a display such as a Cathode Ray Tube (CRT), a Liquid Crystal Display (LCD), and a speaker; a storage section 808 including a hard disk or the like; and a communication section 809 including a network interface card such as a LAN card, a modem, or the like. The communication section 809 performs communication processing via a network such as the internet. The drive 810 is also connected to the I/O interface 805 as needed. A removable medium 811 such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, or the like is mounted on the drive 810 as needed so that a computer program read out therefrom is mounted into the storage section 808 as needed.
In particular, according to embodiments of the present disclosure, the processes described above with reference to flowcharts may be implemented as computer software programs. For example, embodiments of the present disclosure include a computer program product comprising a computer program embodied on a computer readable medium, the computer program comprising program code for performing the method shown in the flow chart. In such an embodiment, the computer program may be downloaded and installed from a network via the communication section 809, and/or installed from the removable media 811. The above-described functions defined in the system of the present invention are performed when the computer program is executed by a Central Processing Unit (CPU) 801.
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 two. The computer readable storage medium can be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or a combination of any of the foregoing. More specific examples of the computer-readable storage medium may include, but are not limited to: an electrical connection having one or more wires, a portable computer diskette, 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 disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing. In the context of this document, a computer readable storage medium may be any tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device. In the present invention, however, the computer-readable signal medium may include a data signal propagated in baseband or as part of a carrier wave, with the computer-readable program code embodied therein. Such a propagated data signal may take any of a variety of forms, including, but not limited to, electro-magnetic, optical, or any suitable combination of the foregoing. A computer readable signal medium may also be any computer readable medium that is not a computer readable storage medium and that can communicate, propagate, or transport a program for use by or in connection with an instruction execution system, apparatus, or device. Program code embodied on a computer readable medium may be transmitted using any appropriate medium, including but not limited to: wireless, wire, fiber optic cable, RF, etc., or any suitable combination of the foregoing.
The flowcharts and block diagrams in the figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods and computer program products according to various embodiments of the present invention. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of code, which comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that, in some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams or flowchart illustration, and combinations of blocks in the block diagrams or flowchart illustration, can be implemented by special purpose hardware-based systems which perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.
The modules involved in the embodiments of the present invention may be implemented in software or in hardware. The described modules may also be provided in a processor, for example, as: a processor includes a transmitting unit, an acquiring unit, a determining unit, and a first processing unit. The names of these units do not constitute a limitation on the unit itself in some cases, and for example, the transmitting unit may also be described as "a unit that transmits a picture acquisition request to a connected server".
As another aspect, the present invention also provides a computer-readable medium that may be contained in the apparatus described in the above embodiments; or may be present alone without being fitted into the device. The computer readable medium carries one or more programs which, when executed by a device, cause the device to include:
determining that the number of shelves for placing articles does not reach a first preset value, and taking the shelves for placing the articles with the maximum number as a source shelf if the maximum number of the shelves for placing the articles is larger than a second preset value;
Calculating an allocation score of an article to be allocated between shelves, wherein the allocation score is determined based on the number of shelves for placing the article and the concurrency of the article, and the concurrency of the article is the maximum number of the articles in a plurality of bills in a preset duration;
And (3) putting down the articles from the source shelves of the articles according to the order of the allocation score from low to high, and putting down the articles on the target shelves.
According to the technical scheme of the embodiment of the invention, if the number of the shelves for placing the articles does not reach the first preset value and the maximum number of the articles placed on the shelves is larger than the second preset value, the shelves for placing the maximum number of the articles are used as source shelves. The allocation score of the item to be allocated between the shelves is calculated, and the lower the allocation score of the item is, the higher the possibility of occurrence of shelf contention. And (3) placing the articles from the source shelves of the articles according to the order of the allocation score from low to high, and placing the placed articles on the target shelves. By adopting the technical scheme, the quantity of the shelves for placing the same article can be ensured to meet the picking requirement of the workstation, so that the efficiency of picking the article is improved, and the logistics capacity of a warehouse is improved.
The above embodiments do not limit the scope of the present invention. It will be apparent to those skilled in the art that various modifications, combinations, sub-combinations and alternatives can occur depending upon design requirements and other factors. Any modifications, equivalent substitutions and improvements made within the spirit and principles of the present invention should be included in the scope of the present invention.
Claims (6)
1. A method of preparing an article of manufacture, the articles are placed on different shelves and are characterized by comprising:
Determining that the number of shelves for placing articles does not reach a first preset value, and taking the shelves for placing the articles with the maximum number as a source shelf if the maximum number of the shelves for placing the articles is larger than a second preset value, wherein the first preset value is determined by the number of the preset shelves for placing the articles, and the second preset value is determined by the number of recommended upper shelf articles of the articles;
Calculating an allocation score of an article to be allocated between shelves, wherein the allocation score is determined based on the number of shelves for placing the article and the concurrency of the article, and the concurrency of the article is the maximum number of the articles in a plurality of bills in a preset duration;
the goods are put down from the source goods shelves of the goods according to the order of the allocation score from low to high, and the put down goods are put on the target goods shelves;
if the time length of the articles in the warehouse is less than the threshold time length and the articles are not delivered, the number of the preset shelves is at least two;
If the time length of the articles in the warehouse exceeds the threshold time length, or if the time length of the articles in the warehouse is less than the threshold time length but the articles are already in the warehouse, determining the number of the preset shelves according to the concurrence of the articles and the number of the picking workstations for the articles;
The number of recommended racking items is determined by the following parameters:
The total amount of the articles in the warehouse-out of the threshold time, the number of the articles in the warehouse-out of the preset shelves, the maximum number of the articles which can be borne by the shelves, and the preset proportion warehouse-out number of the articles in the threshold time, wherein the preset proportion warehouse-out number is equal to the product of the preset proportion and the warehouse-out number of the articles in the threshold time.
2. The method of deploying items of claim 1, wherein the deployment score is determined by a number of shelves of the items, a concurrency of the items, a recommended number of shelves of the items, and a maximum number of shelves to place the items.
3. The method of deploying items of claim 1, wherein the racking the items from the source shelves of the items and racking the shelved items on the destination shelves comprises:
The number of the articles placed on the source shelf is larger than or equal to the preset multiple of the number of the recommended articles to be put on the shelf, the articles are put on the source shelf according to the lower multiple of the number of the recommended articles to be put on the shelf, the articles put on the shelf are put on the destination shelf according to the number of the recommended articles to be put on the shelf,
The off-shelf multiple is determined by the following parameters, namely the number of recommended on-shelf articles, the number of articles placed on the source shelf, the number of shelves of the articles and the number of preset shelves of the articles;
And if the number of the source goods shelf placed articles is smaller than the preset multiple of the number of the recommended goods shelf, the articles are placed on the source goods shelf according to half of the number of the source goods shelf placed articles, and the placed articles are placed on a target goods shelf.
4. An apparatus for dispensing items, said items being placed on different shelves, comprising:
A selection module, configured to determine that the number of shelves on which the articles are placed does not reach a first preset value, and that the maximum number of the articles placed on the shelves is greater than a second preset value, and take the shelves on which the maximum number of the articles are placed as source shelves, where the first preset value is determined by the number of preset shelves on which the articles are placed, and the second preset value is determined by the number of recommended shelves on which the articles are placed;
if the time length of the articles in the warehouse is less than the threshold time length and the articles are not delivered, the number of the preset shelves is at least two;
If the time length of the articles in the warehouse exceeds the threshold time length, or if the time length of the articles in the warehouse is less than the threshold time length but the articles are already in the warehouse, determining the number of the preset shelves according to the concurrence of the articles and the number of the picking workstations for the articles;
The number of recommended racking items is determined by the following parameters:
The total amount of the articles in the warehouse-out of the threshold time, the number of the articles in the warehouse-out of the preset shelves, the maximum number of the articles which can be borne by the shelves, and the preset proportion of the number of the articles in the warehouse-out of the preset proportion in the threshold time, wherein the preset proportion of the number of the articles in the warehouse-out is equal to the product of the preset proportion and the number of the articles in the warehouse-out of the preset proportion in the threshold time;
The calculating module is used for calculating the allocation score of the articles to be allocated among the goods shelves, the allocation score is determined based on the number of the goods shelves for placing the articles and the concurrency quantity of the articles, and the concurrency quantity of the articles is the maximum number of the articles in a plurality of manifest in a preset duration;
and the configuration module is used for shelving the articles from the source goods shelves of the articles according to the order of the allocation score from low to high, and shelving the shelf-shelved articles on the destination goods shelves.
5. An electronic device for dispensing an item, comprising:
One or more processors;
storage means for storing one or more programs,
When executed by the one or more processors, causes the one or more processors to implement the method of any of claims 1-3.
6. A computer readable medium, on which a computer program is stored, characterized in that the program, when being executed by a processor, implements the method according to any of claims 1-3.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910468345.2A CN112016779B (en) | 2019-05-31 | 2019-05-31 | Method, apparatus, device and computer readable medium for deploying items |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910468345.2A CN112016779B (en) | 2019-05-31 | 2019-05-31 | Method, apparatus, device and computer readable medium for deploying items |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112016779A CN112016779A (en) | 2020-12-01 |
| CN112016779B true CN112016779B (en) | 2024-09-24 |
Family
ID=73501559
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910468345.2A Active CN112016779B (en) | 2019-05-31 | 2019-05-31 | Method, apparatus, device and computer readable medium for deploying items |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112016779B (en) |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106875148A (en) * | 2017-03-30 | 2017-06-20 | 北京京东尚科信息技术有限公司 | Method and apparatus for determining deposit position for article |
Family Cites Families (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2003212316A (en) * | 2002-01-28 | 2003-07-30 | Matsushita Electric Works Ltd | Article shelf allotment assistance method, article shelf allotment assistance device and record medium |
| AT501550B1 (en) * | 2005-02-18 | 2007-04-15 | Ssi Schaefer Peem Gmbh | A commissioner |
| CN100537376C (en) * | 2006-03-27 | 2009-09-09 | 中邮物流有限责任公司 | A logistics automatic picking and inventory system and method thereof |
| JP5196223B2 (en) * | 2007-06-27 | 2013-05-15 | 株式会社ダイフク | Article processing system |
| CN108122082A (en) * | 2016-11-29 | 2018-06-05 | 杭州海康机器人技术有限公司 | A kind of warehouse-out method and device |
| CN106934580B (en) * | 2017-03-21 | 2020-07-31 | 北京京东乾石科技有限公司 | Inventory control method and device |
| CN106980955B (en) * | 2017-03-29 | 2021-02-26 | 北京京东尚科信息技术有限公司 | Method and apparatus for outputting information |
| CN109552795B (en) * | 2017-09-26 | 2021-02-26 | 北京京东乾石科技有限公司 | Goods delivery method and device and computer readable storage medium |
| CN107628404B (en) * | 2017-11-07 | 2024-04-12 | 北京翰宁智能科技有限责任公司 | Order-to-person-based sorting system and method for logistics storage center |
| CN109767151B (en) * | 2017-11-09 | 2021-09-03 | 北京京东乾石科技有限公司 | Storage management method, device, medium and electronic equipment |
| CN109767150B (en) * | 2017-11-09 | 2020-11-20 | 北京京东乾石科技有限公司 | Information pushing method and device |
| CN109118106A (en) * | 2018-08-28 | 2019-01-01 | 深圳市鼎昇贸易有限公司 | The cargo concocting method and Related product of inventory |
| CN109516054A (en) * | 2018-10-15 | 2019-03-26 | 宁波吉利汽车研究开发有限公司 | Material sorts allocator, apparatus and system |
| CN109492934A (en) * | 2018-11-28 | 2019-03-19 | 上海快仓智能科技有限公司 | Warehouse logistics method |
-
2019
- 2019-05-31 CN CN201910468345.2A patent/CN112016779B/en active Active
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106875148A (en) * | 2017-03-30 | 2017-06-20 | 北京京东尚科信息技术有限公司 | Method and apparatus for determining deposit position for article |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112016779A (en) | 2020-12-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110363456B (en) | Method and device for putting articles on shelves | |
| CN110197350B (en) | Article delivery method and device | |
| JP2022547230A (en) | Method, device, electronic device and storage medium for determining storage location | |
| CN110390498B (en) | Order distribution method and device | |
| CN110834858B (en) | Method and device for storing goods in warehouse | |
| CN111507651B (en) | Order data processing method and device applied to human-machine hybrid warehouse | |
| CN110826945B (en) | Automatic warehouse bill assembling method and device | |
| CN109993470B (en) | Inventory scheduling method and device | |
| CN110059993B (en) | Warehouse management method and device | |
| CN109961247A (en) | A kind of generation method and device of article storage information | |
| CN110304385B (en) | Warehouse racking method and device | |
| CN110880087A (en) | Method, device, warehousing system, equipment and medium for determining shelf position | |
| CN111832980B (en) | Method and device for distributing storage positions of multi-layer warehouse | |
| CN105160508A (en) | Management method for power material storage | |
| CN110826953B (en) | Warehouse storage equipment planning method and device | |
| CN111507664A (en) | Method and device for goods crossing warehouse | |
| CN110689293B (en) | Article delivery processing method and device | |
| CN112785025A (en) | Warehouse layout method and device | |
| CN113780922B (en) | Method and device for determining goods flow direction and flow | |
| CN113650997B (en) | Article warehouse-out positioning method and device | |
| CN112016779B (en) | Method, apparatus, device and computer readable medium for deploying items | |
| CN113191703B (en) | Method and device for allocating storage | |
| CN111824667B (en) | Method and device for storing goods | |
| CN110641887B (en) | Warehouse checking method and device | |
| CN110689291B (en) | Method and device for determining warehouse-in boxing amount |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |