CN112907162A

CN112907162A - Method and device for determining article placing mode

Info

Publication number: CN112907162A
Application number: CN201911220666.7A
Authority: CN
Inventors: 沈婧楠
Original assignee: Beijing Jingdong Qianshi Technology Co Ltd
Current assignee: Beijing Jingdong Qianshi Technology Co Ltd
Priority date: 2019-12-03
Filing date: 2019-12-03
Publication date: 2021-06-04
Anticipated expiration: 2039-12-03
Also published as: CN112907162B

Abstract

The invention discloses a method and a device for determining an article placing mode, and relates to the technical field of computers. One embodiment of the method comprises: determining the placing grade of each article to be placed in the article set to be placed according to the article information of each article to be placed in the article set to be placed and the article information of the placed article in the target shelf, wherein the placing grade represents the ex-warehouse correlation degree of the article to be placed and the placed article in the target shelf; selecting a current target object from the set of objects to be placed according to the placing grade; and determining the placing mode of the current target object on the target shelf according to the single placing quantity of the current target object. This embodiment can reduce transportation equipment and need carry a plurality of goods shelves when the manifest is delivered from the warehouse to reduce handling equipment distance of traveling and handling time, improved the manifest and picked the goods efficiency of delivering from the warehouse.

Description

Method and device for determining article placing mode

Technical Field

The invention relates to the technical field of computers, in particular to a method and a device for determining an article placement mode.

Background

The goods in the warehouse are all placed on the goods shelves located in each storage position, when a manifest needs to be picked and delivered, the goods shelves where the goods to be delivered in the manifest are placed are generally carried to a workstation for picking from the goods shelf storage positions automatically by using carrying equipment, and then the goods to be delivered in the manifest are picked manually at the workstation to be delivered, so that how to place the goods in the warehouse becomes an important problem.

In the process of implementing the invention, the inventor finds that at least the following problems exist in the prior art:

if the mode of putting article in the warehouse is unreasonable, then need pick the goods from a plurality of goods shelves when the manifest is delivered from the warehouse, transportation equipment need carry a plurality of goods shelves to workstation to increased handling equipment travel distance and handling time, and then lead to the manifest to pick up the efficiency reduction of goods delivery from the warehouse.

Disclosure of Invention

In view of this, embodiments of the present invention provide a method and an apparatus for determining a placement mode of an article, which can reduce the number of shelves that transportation equipment needs to transport when a manifest is delivered from a warehouse, thereby reducing the travel distance and the transport time of the transportation equipment, and improving the efficiency of delivering the manifest by picking up the article.

To achieve the above object, according to one aspect of the embodiments of the present invention, a method for determining a placement mode of an article is provided.

The method for determining the article placement mode comprises the following steps: determining the placing grade of each article to be placed in the article set to be placed according to the article information of each article to be placed in the article set to be placed and the article information of the placed article in the target shelf, wherein the placing grade represents the ex-warehouse correlation degree of the article to be placed and the placed article in the target shelf; selecting a current target object from the set of objects to be placed according to the placing grade; and determining the placing mode of the current target item on the target shelf according to the single placing quantity of the current target item.

In one embodiment, the item information includes an out-of-stock frequency;

if the placed items in the target shelf are not empty, determining the placing grade of each placed item in the set of to-be-placed items according to the item information of each to-be-placed item in the set of to-be-placed items and the item information of each to-be-placed item in the target shelf, including:

calculating a target ex-warehouse frequency range according to the ex-warehouse frequency of the placed articles in the target shelf;

and in the set of the articles to be placed, the placing grades of the articles to be placed, of which the ex-warehouse frequency belongs to the target ex-warehouse frequency range, are increased by preset values.

In yet another embodiment, the item information further includes a shipment number;

after the placing grades of the articles to be placed, of which the ex-warehouse frequency belongs to the target ex-warehouse frequency range, are increased by a preset value in the to-be-placed article set, the method further comprises the following steps:

and in the set of the objects to be placed, the placing grade of the object to be placed, which is the same as the ex-warehouse number of the previous target object, is increased by the preset value, wherein the previous target object is the object to be placed, which is located in front of the current target object in the order of determining the placing mode.

In another embodiment, the increasing the placing grade of the article to be placed in the set of articles to be placed, which is the same as the ex-warehouse number of the previous target article, by the preset value includes:

and increasing the placing grade of the articles to be placed which are the same as the ex-warehouse number of the previous target article and are not placed in the target shelf by the preset value in the set of the articles to be placed.

In yet another embodiment, the item information includes an unladen item number and/or a dropped item number;

before increasing the placing grade of the to-be-placed article with the ex-warehouse frequency belonging to the target ex-warehouse frequency range by a preset value in the to-be-placed article set, the method further comprises the following steps:

determining the placing grade of the articles to be placed with the number of the articles not being placed as zero in the article set to be placed as the placing incapability;

and/or the presence of a gas in the gas,

and determining the placing grade of the articles to be placed in the target shelf, wherein the number of the articles to be placed in the set of the articles to be placed is larger than the number of the articles not to be placed, as that the articles cannot be placed.

In yet another embodiment, before determining the placement grade of each to-be-placed item in the set of to-be-placed items according to the item information of each to-be-placed item in the set of to-be-placed items and the item information of the to-be-placed item in the target shelf, the method further includes:

calculating the remaining space of the target shelf according to the volume of the placed articles in the target shelf and the article placing space of the target shelf;

and determining the placing grade of the articles to be placed with the volume larger than the residual space of the target shelf in the article set to be placed as the placing incapability.

In another embodiment, if the placed item in the target shelf is empty, the determining the placing level of each placed item in the set of placed items includes:

setting the placing grade of each article to be placed in the article set to be an initial value;

determining a first target object from the set of articles to be placed according to the warehouse-out frequency, the type and the volume of each article to be placed in the set of articles to be placed;

and increasing the placing grade of the first target object by a preset value.

In yet another embodiment, before the determining the placement mode of the current target item on the target shelf according to the single placement quantity of the current target item, the method further includes:

determining the width of the target shelf for placing the goods space;

and calculating the single placing number of the articles to be placed according to the width and the width of the articles to be placed in each article to be placed in the article to be placed set.

In yet another embodiment, after the determining the arrangement mode of the current target item on the target shelf according to the single arrangement quantity of the current target item, the method further includes:

updating the placing grade of each article to be placed in the article to be placed set;

if the placing grades of the articles to be placed are all that cannot be placed, stopping the operation;

and if the placing grades of the articles to be placed are not uniform and cannot be placed, determining the current target article as a previous target article, and reselecting the current target article according to the updated placing grades of the articles to be placed.

To achieve the above object, according to another aspect of the present invention, there is provided an apparatus for determining a manner of placing an article.

The device for determining the placing mode of the articles comprises the following components: the determining unit is used for determining the placing grade of each article to be placed in the article set to be placed according to the article information of each article to be placed in the article set to be placed and the article information of the placed article in the target shelf, wherein the placing grade represents the ex-warehouse correlation degree of the article to be placed and the placed article in the target shelf; the screening unit is used for screening the current target object from the set of the objects to be placed according to the placing grades of the objects to be placed; the determining unit is further configured to determine a placement manner of the current target item on the target shelf according to the single placement number of the current target item.

In one embodiment, the item information includes an ex-warehouse frequency;

if the placed article in the target shelf is not empty, the determining unit is specifically configured to:

the determining unit is specifically configured to:

In another embodiment, the determining unit is specifically configured to:

the determining unit is further configured to:

and/or the presence of a gas in the gas,

In yet another embodiment, the determining unit is further configured to:

In another embodiment, if the target shelf is empty, the determining unit is specifically configured to:

and increasing the placing grade of the first target object by a preset value.

In yet another embodiment, the determining unit is further configured to determine a width of the target shelf for placing the goods space;

further comprising:

and the calculating unit is used for calculating the single placing number of the articles to be placed according to the width and the width of the articles to be placed in each article to be placed in the article set to be placed.

In yet another embodiment, further comprising:

the updating unit is used for updating the placing grade of each article to be placed in the article to be placed set;

the stopping unit is used for stopping operation if the placing grades of the articles to be placed are all that cannot be placed;

the determining unit is further configured to determine the current target object as a previous target object if the placing grades of the to-be-placed objects are not uniform and cannot be placed, and reselect the current target object according to the updated placing grades of the to-be-placed objects.

To achieve the above object, according to still another aspect of an embodiment of the present invention, there is provided an electronic apparatus.

An electronic device of an embodiment of the present invention includes: one or more processors; the storage device is used for storing one or more programs, and when the one or more programs are executed by the one or more processors, the one or more processors implement the method for determining the placement of the article provided by the embodiment of the invention.

To achieve the above object, according to still another aspect of an embodiment of the present invention, there is provided a computer-readable medium.

A computer-readable medium of an embodiment of the present invention stores thereon a computer program, and the computer program, when executed by a processor, implements the method for determining a placement mode of an article according to an embodiment of the present invention.

One embodiment of the above invention has the following advantages or benefits: in the embodiment of the invention, the placing grade of each article to be placed is determined according to the article information of each article to be placed in the article set to be placed and the article information of the placed article in the target shelf, then the current target article is selected according to the placing grade, and further the placing mode of the current target article on the target shelf can be determined according to the single placing number of the current target article. Because the placing grade represents the delivery relevance of the to-be-placed goods and the placed goods in the target shelf, the embodiment of the invention determines the current target goods according to the placing grade, so that the delivery relevance of the current target goods and the placed goods in the target shelf is high, and the goods placed in the target shelf has high delivery relevance, so that goods shelves needing to be picked can be reduced when the bills are delivered out of the warehouse, a plurality of goods shelves needing to be carried by transportation equipment are reduced, the running distance and carrying time of the transportation equipment are reduced, and the delivery efficiency of the bill picking is improved.

Further effects of the above-mentioned non-conventional alternatives will be 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 pallet according to an embodiment of the invention;

FIG. 2 is a schematic diagram of a main process flow of a method for determining a placement of an object according to an embodiment of the present invention;

FIG. 3 is a schematic view of the manner in which items are placed in the shelves according to an embodiment of the invention;

FIG. 4 is a schematic diagram of another main flow of a method for determining a placement of an object according to an embodiment of the present invention;

FIG. 5 is a schematic diagram of another main flow of a method for determining a placement of an object according to an embodiment of the present invention;

FIG. 6 is a schematic diagram of the main components of an apparatus for determining the manner in which items are presented 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 employed;

FIG. 8 is a schematic block diagram of a computer system suitable for use in implementing embodiments of the present invention.

Detailed Description

Exemplary embodiments of the present invention are described below with reference to the accompanying drawings, in which various details of embodiments of the invention are included to assist understanding, and which are to be considered as 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.

It should be noted that the embodiments and features of the embodiments may be combined with each other without conflict.

The embodiment of the invention provides a method for determining an article placing mode, which can be used for placing articles in a shelf scene, such as a scene that each article needs to be put on a shelf in a warehouse. The embodiment of the invention takes a scene that the placing mode of the articles needing to be put on shelves in the warehouse is determined as an example.

The articles needing to be put on shelves in the warehouse are all packaged and are in a state of being placed, so that the size of each article to be placed is determined, that is, the length, the width and the height of each article to be placed can be determined, and the size of each packaged article to be placed is set as follows: length is l, width is w, height is h. In the embodiment of the invention, the number of the articles to be placed can be the number of the packaged packages, and the length, width and height of the articles to be placed are the length, width and height of the packaged packages.

The size of the shelf used for placing each article in the warehouse is also predetermined, so that the situation that the articles to be placed cannot be placed on the shelf is avoided. For example, FIG. 1 is a schematic view of a pallet. As shown in fig. 1, the shelves can pick and pick goods from one side, and the shelves as a whole can determine the arrangement mode of the goods. Or, as shown in fig. 1, the shelf may also pick and sort goods from two opposite surfaces, and at this time, the shelf also needs to be placed from two surfaces, and at this time, when placing the shelf, the shelf may be divided into two parts from the side surface adjacent to the goods-picking surface, and each part determines the placing mode of the goods.

In the embodiment of the present invention, the shelf in the warehouse may have K (K is an integer greater than or equal to 1) layers, and the inner size of the single-layer shelf may be represented as: length L, width W and height H. Taking the shelf as the structure shown in fig. 1 and picking goods on two sides of the long side of the shelf as an example, the shelf can be divided into two parts along the length of the shelf at the midpoint of the width of the shelf, and the inner size of the single-layer shelf of each part of shelf can be expressed as: the length is L, the width is W/2 and the height is H. In order to facilitate picking, the long edges of the articles can be arranged in sequence along the direction of the long edges of the goods shelf in the embodiment of the invention, so that the goods shelf needs to meet the requirements that L is larger than or equal to L, W is larger than or equal to 2W, and H is larger than or equal to H in order to ensure that the articles can be placed on the goods shelf.

In the embodiment of the invention, based on the structure of the shelf shown in fig. 1, the shelf can pick goods on two sides, and the respective article placing modes of two parts of the shelf can be respectively and independently determined.

An embodiment of the present invention provides a method for determining a placement mode of an article, where the method may be executed by a computing device, as shown in fig. 2, and the method includes the following steps:

s101: and determining the placing grade of each article to be placed in the article set to be placed according to the article information of each article to be placed in the article set to be placed and the article information of the placed article in the target shelf.

The placing grade represents the ex-warehouse correlation degree of the articles to be placed and the placed articles in the target shelf. The to-be-placed item set comprises all to-be-placed items, namely, items needing to be placed on the target shelf, and the target shelf represents a shelf currently waiting for placing the items. The target shelf may include placed items or may be an empty shelf, and an empty shelf means that the placed items in the target shelf are empty.

Each article to be placed in the set of articles to be placed can be determined in its placement grade. In the embodiment of the invention, the higher the placing grade of the articles to be placed is set, the higher the relevance between the articles to be placed and the taken-out goods in the target shelf is.

The item information may include a frequency of withdrawal, a number of withdrawal, include the number of items, and the like. The number of items to be placed may include an unlaced item number and a placed item number, the placed item number indicating the number of items determined to be placed on the target shelf.

In this step, according to the item information of each item to be placed in the set of items to be placed and the item information of the placed item in the target shelf, the ex-warehouse correlation between the item to be placed and the placed item in the target shelf, that is, the placing grade of each item to be placed can be obtained.

S102: and selecting the current target object from the set of objects to be placed according to the placing grade.

The specific mode can be as follows: and selecting the article to be placed with the highest placing grade in the article set to be placed as the current target article. The placing grade represents the ex-warehouse relevance between the article to be placed and the placed article in the target shelf, and in order to make the ex-warehouse relevance between the article to be placed in the target shelf higher, the article to be placed with the highest placing grade can be selected as the current target article to be placed on the target shelf.

S103: and determining the placing mode of the current target object on the target shelf according to the single placing quantity of the current target object.

After the current placed object is determined, the placing mode of the current target object on the target shelf is determined according to the single placing number of the current target object. In the embodiment of the invention, in order to place more kinds of articles in the target shelf, the number of the articles placed in each time can be limited, namely the number of the articles placed in a single time. The size of the single putting number can be limited according to specific scenes.

For example, different articles to be placed are arranged along the direction of the long edge of the shelf, and the number of the articles to be placed in the width direction of the shelf can be determined as the single placing number.

Specifically, as shown in fig. 3, a top view of a certain layer of the shelf may be provided. As shown in fig. 3, the two sides of the long side A, B of the shelf are picking faces, the wide side of the shelf is divided into two parts along the dotted line, each part independently determines the placement manner of the articles, each article to be placed in the two parts is placed along the width direction of the shelf, that is, the same article to be placed is placed along the X-axis direction, and various different articles to be placed are sequentially placed along the Y-axis according to the length. As shown in fig. 3, different shapes in the drawing represent different articles to be placed, and the placement manner of the different articles to be placed on the shelves is shown in fig. 3, so that the staff can directly pick the articles from the picking surface during picking. Therefore, in the embodiment of the invention, the number of the articles to be placed in the shelf each time can be set, namely the number of the articles to be placed in the shelf in one time along the width direction. The calculation mode of the single placing number can be as follows: the total width of the target shelf is W, the width of each part of the shelf after the target shelf is divided into two parts is W/2, and the number of each article to be placed in each placing is W/2W, namely the number of the articles to be placed in each placing. In the step, the placing mode of the target shelf is determined according to the single placing quantity of the current target placed articles.

After the placing mode of the current target object is determined, the current target object with the single placing quantity is added to the placed object of the target shelf, and then the placing grade of each object to be placed in the set of objects to be placed can be updated after the current target object with the single placing quantity is added to the placed object of the target shelf, so that the placing grade of each object to be placed can accurately represent the relevance between the placing grade and the placed object of the target shelf.

After the placing grades of the articles to be placed in the article set to be placed are updated, the current target article is selected again from the article grades to be placed, that is, the current target article selected in the step S102 is determined as the previous target article, and the current target article is selected again to be placed on the target shelf according to the updated placing grades of the articles to be placed. After the placing grades of the articles to be placed are updated, if the placing grades of the articles to be placed cannot be placed, namely the articles cannot be placed on the target shelf, the operation is stopped; and if the placing grades of the articles to be placed are not uniform and the articles cannot be placed, executing the process of selecting the articles to be placed again.

In the embodiment of the invention, the placing grade of each article to be placed is determined according to the article information of each article to be placed in the article set to be placed and the article information of the placed article in the target shelf, then the current target article is selected according to the placing grade, and further the placing mode of the current target article on the target shelf can be determined according to the single placing number of the current target article. Because the placing grade represents the delivery relevance of the to-be-placed goods and the placed goods in the target shelf, the embodiment of the invention determines the current target goods according to the placing grade, so that the delivery relevance of the current target goods and the placed goods in the target shelf is high, and the goods placed in the target shelf has high delivery relevance, so that goods shelves needing to be picked can be reduced when the bills are delivered out of the warehouse, a plurality of goods shelves needing to be carried by transportation equipment are reduced, the running distance and carrying time of the transportation equipment are reduced, and the delivery efficiency of the bill picking is improved.

With reference to the embodiment shown in fig. 2, the manner of determining the placement level of the to-be-placed item in step S101 is specifically described by taking the example that the item information includes the ex-warehouse frequency and the ex-warehouse number. As shown in fig. 4, the method comprises the steps of:

s401: and when the placed goods in the target shelf are not empty, calculating a target ex-warehouse frequency range according to the ex-warehouse frequency of the placed goods in the target shelf.

And if the placed goods in the target shelf are not empty and indicate that the goods are placed in the target shelf, the ex-warehouse frequency of the placed goods in the target shelf can be determined.

Due to the fact that the goods delivery rate of the goods placed in the target goods shelf is close to each other, namely when the goods placed in the target goods shelf are relatively high in delivery relevance, the goods delivered in the manifest are likely to be on the same goods shelf, and at the moment, the goods shelves transported by the transporting equipment can be reduced when the manifest is delivered out of the goods shelf. In order to ensure that the ex-warehouse rate of the placed articles in the target shelf is close, the placing grade of the articles to be placed in the target ex-warehouse frequency range can be improved according to the target ex-warehouse frequency range determined by the placed article out-warehouse frequency in the target shelf.

The target out-of-bank frequency range may be calculated according to equation 1.

In the formula 1, α_maxThe maximum value of the warehouse-out frequency representing the placed items in the target shelf represents the target warehouse-out frequency, and E and F represent preset parameters, and the values can be set according to requirements, for example, F is 5.0, and E is 0.02.

S402: and (4) increasing the placing grade of the articles to be placed, of which the ex-warehouse frequency belongs to the target ex-warehouse frequency range, by a preset value in the to-be-placed article set.

After the target ex-warehouse frequency range is determined, the placing grade of the articles to be placed with the ex-warehouse frequency within the target ex-warehouse frequency range can be improved, and then when the articles to be placed are selected according to the placing grade in step 102, the articles to be placed with the target ex-warehouse frequency range can be selected, so that the ex-warehouse frequency of the articles placed in the target shelf is close to that of the articles to be placed in the target shelf. In other words, in the step, the placing grades of the articles to be placed, of which the ex-warehouse frequency belongs to the target ex-warehouse frequency range, are gradually increased by preset values. In the embodiment of the present invention, the preset value may be set to 1.

S403: and (4) increasing the placing grade of the article to be placed, which is the same as the ex-warehouse number of the previous target article, in the article set to be placed by a preset value.

And the previous target object is an object to be placed, which is positioned in front of the current target object in the order of determining the placing mode.

The article information also comprises a warehouse-out number, articles with the same warehouse-out number represent articles which need to be taken out of the warehouse together when the articles are taken out of the warehouse, and articles with the same warehouse-out number can be taken out of the warehouse together when the articles are picked, and the articles are placed on the same shelf, so that shelves for transporting articles during picking can be reduced.

Specifically, in the set of articles to be placed, some articles to be placed having the same ex-warehouse number as the previous target article have been placed on the target shelf, and in order to place as many different articles as possible, this step may be further specifically performed: and (4) increasing the placing grade of the article to be placed, which is the same as the ex-warehouse number of the previous target article and is not placed on the target shelf, by a preset value in the article to be placed set.

In the set of articles to be placed, in order to increase the types of articles to be placed in the target shelf, the placing grades of the articles to be placed which have the same ex-warehouse number as that of the previous target article and are not placed on the target shelf can be increased, so that the probability that the articles are selected as the current target article is increased. In order to place various articles in the target shelf as much as possible, the placing grade of the article to be placed which is the same as the ex-warehouse number of the previous target article and has been placed on the target shelf can be set as an initial value, so that the probability that the article to be placed is selected as the current target article is reduced.

In one implementation of the embodiment of the present invention, the placing space of the target shelf is also considered when determining the placing level of the goods to be picked. Since there may be a possibility that the article to be placed cannot be placed on the target shelf after the article is placed on the target shelf, before step S401 is executed, the following steps may be executed: calculating the residual space of the target shelf according to the volume of the placed articles in the target shelf and the article placing space of the target shelf; and determining the placing grade of the articles to be placed with the volume larger than the residual space of the target shelf in the article set to be placed as the placing incapability.

The size of each article to be placed is determined, different articles can be arranged to be placed in sequence along the direction of the long edge of the shelf along the long edge, and the remaining space of the target shelf can be determined according to the length of the placed articles and the length of the target shelf. And then determining the articles to be placed with the volume larger than the residual space of the target shelf according to the length of the articles to be placed and the residual space of the long edge of the target shelf, and determining that the placing grades of the articles to be placed are that the articles cannot be placed. In the embodiment of the present invention, a value smaller than the initial value of the placing level may be set to indicate the placing level that cannot be placed.

In one implementation of the embodiment of the present invention, the number of the items to be picked needs to be considered when determining the placing level of the items to be picked. The number of the articles to be placed indicates the number of the articles in which the articles to be placed are not placed, and if the number of the articles to be placed is zero, it indicates that all the articles to be placed are placed and cannot be placed in the target shelf any more, so before step S401 is executed, the following steps may be further executed: and determining the placing grade of the articles to be placed with the number of the articles not being zero in the article set to be placed as the placing incapability.

In another implementation manner of the embodiment of the present invention, the number of the items to be picked needs to be considered when determining the placing level of the items to be picked. The number of the articles to be placed comprises the number of the target shelf where the articles to be placed are placed and the number of the articles where the articles to be placed are not placed. In the embodiment of the present invention, in order to place more different items in the target shelf, when the number of items to be placed in the target shelf is greater than the number of items not to be placed, the item may not be placed in the target shelf any more, so before executing step S401, the following steps may be executed: and determining the placing grade of the articles to be placed with the quantity of the articles to be placed larger than the quantity of the articles not to be placed in the target shelf in the article to be placed set as the placing grade of the articles to be placed.

In the embodiment of the present invention, after the placing level of some articles to be placed is determined as being unable to be placed by the above-described embodiment, the processing from step S401 to step S403 is to determine that the article to be placed is not unable to be placed by the placing level, that is, the article to be placed is unable to be placed by the placing level is not determined as the current target article.

It should be noted that, for an initialized scene, that is, a scene in which an item already placed on a target shelf is empty, the placement manner of the item is determined for an empty shelf at this time. At this time, the following may be specifically performed: setting the placing grade of each article to be placed in the article set to be an initial value; determining a first target object from the set of articles to be placed according to the ex-warehouse frequency, the type and the volume of each article to be placed in the set of articles to be placed; and increasing the placing grade of the first target object by a preset value.

Initializing the placing grade of each article to be placed in the article set to be placed, namely setting the placing grade of each article to be placed in the article set to be an initial value. And then sorting the articles to be placed according to the ex-warehouse frequency of the articles to be placed, the number of the types of the articles and the volume, and determining that the article of the representative party with the first sequence is the current target article, namely the first target article. The placing grade of the first target object is increased by a preset value, so that the placing grade of the first target object is the highest, and therefore, in step S102, the first target object is selected as the first current target object, i.e., the first target object. After the placing mode of the first target item is determined in step S103, according to the mode in the embodiment of the present invention, that is, the processes from step S401 to step S403, updating is performed on the basis of the current placing level of the to-be-placed item level, so as to determine the placing level of the to-be-placed item, and then the current target item is determined again through step S102 and step S103 until the target shelf is full or the placing levels of all to-be-placed items in the to-be-placed item set cannot be placed.

In the embodiment of the invention, the placing grade of the to-be-placed goods is determined based on the delivery frequency and the delivery number of the to-be-placed goods in the target goods shelf, so that the placing grade of the to-be-placed goods with high relevance to the to-be-placed goods in the target goods shelf is improved, and the relevance of the to-be-placed goods in the target goods shelf is higher, so that goods shelves needing to be picked can be reduced when the bills are delivered from the warehouse, a plurality of goods shelves needing to be carried by transportation equipment are reduced, the running distance and the carrying time of the carrying equipment are reduced, and the delivery efficiency of the bills for picking the goods is improved.

Based on the embodiments shown in fig. 2 and 4, taking the process that the target shelf is empty and the articles to be placed are placed on the target shelf as an example, the method for determining the placement mode of the articles is specifically described in the present invention. As shown in fig. 5, the method comprises the steps of:

s501: and sequencing the articles to be placed in the article set to be placed according to the ex-warehouse frequency, the article types and the volume of the articles to be placed in the article set to be placed.

In the embodiment of the present invention, it is assumed that M types of articles to be placed in the warehouse are total, and the size of the ith type of article to be placed after being packaged is represented as: the length is li, the width is wi and the height is hi, the number Nimax of the i-th packaged articles to be placed is the number of the articles which are not placed, Qi pieces are stored in each packaging bag, the number of the Pi pieces which are taken out of the parts at most once is the number ci of the parts which are taken out of the warehouse, and the frequency of the taking out of the warehouse is alpha i. The articles to be placed with the same ex-warehouse serial numbers can be ex-warehouse together, so the articles to be placed with the same ex-warehouse serial numbers have the same ex-warehouse frequency.

The method provided by the embodiment of the invention is used for determining the placing mode for placing the articles to be placed in each workstation, and the articles to be placed in the step are collected into a set of the articles to be placed in any workstation.

The embodiment of the present invention will be described by taking an example of a placement manner of a target shelf being empty and an article to be placed in a set of articles to be placed on the target shelf.

When the target shelf has no placed articles, the articles to be placed in the set to be placed can be sorted according to the sequence of the warehouse-out frequency from large to small, the types of the articles included in the articles to be placed from large to small, and the volumes of the articles to be placed from large to small, and then the article to be placed with the first arrangement sequence is determined as the target article.

The specific sorting mode may be: sorting according to the warehouse-out frequency, and if the articles to be placed in the same sequence appear, sorting according to the number of types of the articles included in the articles to be placed; if the articles to be placed still comprise the same order, the articles can be sorted according to the size of the articles to be placed. And for the articles to be placed with the same ex-warehouse serial number, the articles can be sorted according to the volume of the articles to be placed. The specific mode of sorting according to the size of the articles to be placed can be sorting according to the length of the articles to be placed.

In the embodiment of the invention, the long sides of the articles to be placed can be placed along the direction of the long side of the target shelf, and taking the shelf structure shown in fig. 2 as an example, the placing mode of the articles to be placed is that the long sides of the articles to be placed are placed along the Y axis. Therefore, the sorting mode according to the size of the articles to be placed in the sorting can be sorting according to the length of the articles to be placed.

S502: setting the placing grade of each article to be placed in the article set to be an initial value.

When the target shelf is not provided with the articles, the placing grade of each article to be placed in the article set to be placed can be initialized, that is, the placing grade of each article to be placed in the article set to be placed is set as an initial value. The initial value in the embodiment of the present invention may be 0 as an example.

For the articles to be placed with the number less than or equal to 0, the articles do not need to be placed, so the placing grades of the articles to be placed can be set as the placing grades which cannot be placed, in the embodiment of the invention, the placing grades which cannot be placed are set as-1, namely the placing grades of-1 indicate that the articles cannot be placed.

S503: and determining the current target object.

In the step, the current target object is determined according to the grade of the object to be placed. For example, the article to be placed with the highest article grade is determined as the current target article.

It should be noted that, when there is no placed article on the target shelf, the target article may be determined according to the arrangement order in step S501, and for example, the article to be placed with the first arrangement order is determined as the target article, so in the implementation of the present invention, after the placement level of each article to be placed in the set of articles to be placed is set to be the initial value in step S502, the placement level of the article to be placed with the first arrangement order in step S501 is incremented by the preset value, so that the placement level of the article to be placed with the first arrangement order is the highest. The size of the preset value can be preset, and is usually set to 1.

S504: and determining the placing mode of the current object according to the single placing number of the current target object.

For each object to be placed, the single placing number is calculated in advance, and the single placing number represents the number of the objects to be placed which can be placed when the objects to be placed are determined to be the current target objects each time.

In the embodiment of the present invention, it may be set that the articles to be placed are placed in the manner of placing the articles in the shelf shown in fig. 3, and the number of single placement is an integer of the value obtained by dividing the width of the target shelf by the width of the articles to be placed.

For the target shelf, if the target shelf has multiple layers, the current target article can be placed at multiple positions of the target shelf, and at the moment, one position can be selected at will to place the current target article.

S505: and updating the placing grade of each article to be placed in the article to be placed set.

The manner of updating the placing grade of the article to be placed in this step is the same as that of the embodiment shown in fig. 4.

After the placing mode of the current target object is determined, the current target object with the number of the current target objects placed at a single time can be considered to be placed on the target shelf, and the placing grade is specifically updated at the moment: 1) whether the number of the currently placed articles which are not placed is less than or equal to 0 can be judged, and if yes, the placing grade of the currently placed articles is updated to be incapable of being placed; if yes, no processing is carried out; 2) judging whether the total quantity of the currently placed target articles on the target shelf is more than half of the quantity of the articles which are not placed on the target shelf in the step S501, if so, updating the placing grade of the currently placed articles to be incapable of being placed; if yes, no processing is carried out; 3) after the current target object is placed, calculating the maximum length of the target shelf for placing the object to be placed, and determining the placing grade of the object to be placed growing to the maximum length as being incapable of being placed; 4) calculating a target ex-warehouse frequency range according to a formula (1), and gradually increasing a preset value for the ex-warehouse frequency within the target ex-warehouse frequency range and the placement grade of the to-be-placed object which cannot be placed; 5) for the to-be-placed articles which have the same shape as the currently-placed-article ex-warehouse serial number and cannot be placed in the placing grade, if the to-be-placed articles are placed on the target shelf, the placing grade is updated to be an initial value; if the target shelf is placed, the placing grade is increased by a preset value.

In the above update method, the execution order of 1), 2), and 3) is partially sequential, but 4), 5) and 3) need to be executed after 1), 2), and 3) in order. 2) 4), 5) can avoid putting article to be put on a goods shelves, and then can prevent that different workstations from contending for and robbing same goods shelves when going out of the warehouse to the warehouse efficiency reduces.

S506: judging whether there are other placeable articles to be placed, if so, executing step S503; if not, step S507 is executed.

After the placing grades are updated in step S504, whether there are any placeable articles to be placed can be determined according to the placing grades, that is, whether the placing grades of the articles to be placed are all non-placeable. If the placing grades of the articles to be placed are all that the articles cannot be placed, the articles to be placed are not placed; if the placing grades of the articles to be placed are not uniform and the articles cannot be placed, the articles to be placed can be placed.

When the placeable articles to be placed exist, the target shelf can be continuously placed, and step S503 is executed; when there is no placeable article to be placed, it indicates that the target shelf is full or the article to be placed cannot be placed on the target shelf, then step S507 may be executed.

S507: and stopping the operation and outputting the result.

After the target shelf is determined to have no placeable articles to be placed, the determined placing mode of each article to be placed can be output as a result.

It should be noted that, in the embodiment of the present invention, after it is determined that the target shelf has no placeable articles to be placed, a new target shelf may be added, and the articles to be placed may be placed continuously until all the articles to be placed are placed, and then the overall result is output.

In general, in a shelf divided into two parts and having the article placement modes determined, the article placement mode of the first part is determined, and then the article placement mode of the second part is determined. Although the two parts independently determine the article placing modes, because the two parts belong to the same shelf, in order to place more different kinds of articles on the shelf, when the placing level of the article placing mode of the second part is initialized, the placing level of the articles to be placed with the number of the articles to be placed larger than the number of the articles not to be placed in the first part can be set as not to be placed.

In the embodiment of the invention, the placing grade of each article to be placed is determined according to the article information of each article to be placed in the article set to be placed and the article information of the placed article in the target shelf, the article to be placed with the highest placing grade is selected as the current target article, and the placing mode of the current target article on the target shelf can be determined according to the single placing quantity of the current target article. Because the placing grade represents the delivery relevance of the to-be-placed goods and the placed goods in the target shelf, the embodiment of the invention determines the current target goods according to the placing grade, so that the delivery relevance of the current target goods and the placed goods in the target shelf is high, and the goods placed in the target shelf has high delivery relevance, so that goods shelves needing to be picked can be reduced when the bills are delivered out of the warehouse, a plurality of goods shelves needing to be carried by transportation equipment are reduced, the running distance and carrying time of the transportation equipment are reduced, and the delivery efficiency of the bill picking is improved.

In order to solve the problems in the prior art, an embodiment of the present invention provides an apparatus 600 for determining a placement manner of an article, as shown in fig. 6, the apparatus 600 includes:

a determining unit 601, configured to determine a placement grade of each to-be-placed item in the to-be-placed item set according to item information of each to-be-placed item in the to-be-placed item set and item information of a placed item in the target shelf, where the placement grade indicates a warehouse-out correlation between the to-be-placed item and the placed item in the target shelf;

a screening unit 602, configured to screen a current target object from the set of articles to be placed according to the placement grade of each article to be placed;

the determining unit 601 is further configured to determine a placement manner of the current target item on the target shelf according to the single placement number of the current target item.

It should be understood that the manner of implementing the embodiment of the present invention is the same as the manner of implementing the embodiment shown in fig. 2, and the description thereof is omitted.

In an implementation manner of the embodiment of the present invention, the article information includes a delivery frequency;

if the placed item in the target shelf is not empty, the determining unit 601 is specifically configured to:

In another implementation manner of the embodiment of the present invention, the article information further includes a delivery number;

the determining unit 601 is specifically configured to:

In another implementation manner of the embodiment of the present invention, the determining unit 601 is specifically configured to:

In another implementation manner of the embodiment of the present invention, the item information includes the number of non-placed items and/or the number of placed items;

the determining unit 601 is further configured to:

and/or the presence of a gas in the gas,

In another implementation manner of the embodiment of the present invention, the determining unit 601 is further configured to:

In another implementation manner of the embodiment of the present invention, if the placed item in the target shelf is empty, the determining unit 601 is specifically configured to:

and increasing the placing grade of the first target object by a preset value.

In another implementation manner of the embodiment of the present invention, the determining unit 601 is further configured to determine a width of the target shelf for placing the goods;

the apparatus 600 further comprises:

In another implementation manner of the embodiment of the present invention, the apparatus 600 further includes:

the determining unit 601 is further configured to determine the current target object as a previous target object if the placing grades of the to-be-placed objects are not uniform and cannot be placed, and reselect the current target object according to the updated placing grades of the to-be-placed objects.

It should be understood that the embodiment of the present invention is implemented in the same manner as the embodiment shown in fig. 2, 4 or 5, and is not repeated herein.

The invention also provides an electronic device and a readable storage medium according to the embodiment of the invention.

The electronic device of the present invention includes: at least one processor; and a memory communicatively coupled to the at least one processor; the storage stores instructions executable by the processor, and the instructions are executed by the at least one processor to cause the at least one processor to execute the method for determining the placement of the article according to the embodiment of the invention.

Fig. 7 illustrates an exemplary system architecture 700 for a method or apparatus for determining a manner in which an article may be placed, to which embodiments of the present invention may be applied.

As shown in fig. 7, the system architecture 700 may include

terminal devices

701, 702, 703, a network 704, and a server 705. The network 704 serves to provide a medium for communication links between the

terminal devices

701, 702, 703 and the server 705. Network 704 may include various connection types, such as wired, wireless communication links, or fiber optic cables, to name a few.

A user may use the

terminal devices

701, 702, 703 to interact with a server 705 over a network 704, to receive or send messages or the like. The

terminal devices

701, 702, 703 may have installed thereon various communication client applications, such as a shopping-like application, a web browser application, a search-like application, an instant messaging tool, a mailbox client, social platform software, etc. (by way of example only).

The

terminal devices

701, 702, 703 may be various electronic devices having a display screen and supporting web browsing, including but not limited to smart phones, tablet computers, laptop portable computers, desktop computers, and the like.

The server 705 may be a server providing various services, such as a background management server (for example only) providing support for shopping websites browsed by users using the

terminal devices

701, 702, 703. The backend management server may analyze and perform other processing on the received data such as the product information query request, and feed back a processing result (for example, product information — just an example) to the terminal device.

It should be noted that the method for determining the placement of the article provided by the embodiment of the present invention is generally executed by the server 705, and accordingly, the apparatus for determining the placement of the article 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, a block diagram of a computer system 800 suitable for use in implementing embodiments of the present invention is shown. The computer system illustrated in FIG. 8 is only one example and should not impose any limitations on the scope of use or functionality of embodiments of the 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 in accordance with 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 RAM 803, various programs and data necessary for the operation of the system 800 are also stored. The CPU 801, ROM 802, and RAM 803 are connected to each other via a bus 804. An input/output (I/O) interface 805 is also connected to bus 804.

The following components are connected to the I/O interface 805: an input portion 806 including a keyboard, a mouse, and the like; an output section 807 including a signal such as a Cathode Ray Tube (CRT), a Liquid Crystal Display (LCD), and the like, and a speaker; a storage portion 808 including a hard disk and 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. A drive 810 is also connected to the I/O interface 805 as necessary. 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 necessary, so that a computer program read out therefrom is mounted on the storage section 808 as necessary.

In particular, according to the embodiments of the present disclosure, the processes described above with reference to the 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 illustrated in the flow chart. In such an embodiment, the computer program can be downloaded and installed from a network through the communication section 809 and/or installed from the removable medium 811. The computer program executes the above-described functions defined in the system of the present invention when executed by the Central Processing Unit (CPU) 801.

It should be noted that the computer readable medium shown in the present invention can be a computer readable signal medium or a computer readable storage medium or any combination of the two. A computer readable storage medium may be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination 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 present invention, 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, a computer readable signal medium may include a propagated data signal with computer readable program code embodied therein, for example, in baseband or as part of a carrier wave. Such a propagated data signal may take many forms, including, but not limited to, electro-magnetic, optical, or any suitable combination thereof. 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 flowchart 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 unit, 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 units described in the embodiments of the present invention may be implemented by software or hardware. The described units may also be provided in a processor, and may be described as: a processor includes a determination unit and a screening unit. Where the names of these units do not in some cases constitute a limitation of the unit itself, for example, a determination unit may also be described as a "unit that determines the function of the unit".

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 separate and not incorporated into the device. The computer readable medium carries one or more programs which, when executed by a device, cause the device to perform the method for determining the placement of an object provided by the present invention.

The above-described embodiments should not be construed as limiting the scope of the invention. Those skilled in the art will appreciate that various modifications, combinations, sub-combinations, and substitutions can occur, depending on design requirements and other factors. Any modification, equivalent replacement, and improvement made within the spirit and principle of the present invention should be included in the protection scope of the present invention.

Claims

1. A method for determining the placement of an article, comprising:

determining the placing grade of each article to be placed in the article set to be placed according to the article information of each article to be placed in the article set to be placed and the article information of the placed article in the target shelf, wherein the placing grade represents the ex-warehouse correlation degree of the article to be placed and the placed article in the target shelf;

selecting a current target object from the set of objects to be placed according to the placing grade;

and determining the placing mode of the current target item on the target shelf according to the single placing quantity of the current target item.

2. The method of claim 1, wherein the item information includes an ex-warehouse frequency;

3. The method of claim 2, wherein the item information further comprises an out-of-stock number;

4. The method of claim 3, wherein the step of increasing the placing grade of the article to be placed, which is the same as the ex-warehouse number of the previous target article, by the preset value in the set of articles to be placed comprises:

5. The method of claim 2, wherein the item information includes an unladen item number and/or a dropped item number;

and/or the presence of a gas in the gas,

6. The method of claim 1, further comprising, before determining the placement level of each item to be placed in the set of items to be placed according to the item information of each item to be placed in the set of items to be placed and the item information of the item placed in the target shelf:

7. The method of claim 1, wherein the determining the placement level of each placed item in the set of placed items if the placed item in the target shelf is empty comprises:

and increasing the placing grade of the first target object by a preset value.

8. The method of claim 1, wherein before the determining the placement of the current target item on the target shelf according to the single placement quantity of the current target item, further comprising:

determining the width of the target shelf for placing the goods space;

9. The method of claim 1, wherein after determining the placement of the current target item on the target shelf according to the single placement quantity of the current target item, further comprising:

10. An apparatus for determining a placement of an object, comprising:

the determining unit is used for determining the placing grade of each article to be placed in the article set to be placed according to the article information of each article to be placed in the article set to be placed and the article information of the placed article in the target shelf, wherein the placing grade represents the ex-warehouse correlation degree of the article to be placed and the placed article in the target shelf;

the screening unit is used for screening the current target object from the set of the objects to be placed according to the placing grades of the objects to be placed;

the determining unit is further configured to determine a placement manner of the current target item on the target shelf according to the single placement number of the current target item.

11. An electronic device, comprising:

one or more processors;

a storage device for storing one or more programs,

when executed by the one or more processors, cause the one or more processors to implement the method of any one of claims 1-9.

12. A computer-readable medium, on which a computer program is stored, which, when being executed by a processor, carries out the method according to any one of claims 1-9.