Material picking method, device, system and storage medium

By calculating the branch length and material outage probability from the branch channel to the main channel, and generating picking instructions, the material picking strategy that is only suitable for random storage in the prior art is solved, and the adaptation and efficient picking of various storage strategies are achieved.

CN113762851BActive Publication Date: 2024-11-26BEIJING JINGDONG SHANGKE INFORMATION TECH CO LTD +1
View PDF 13 Cites 0 Cited by

Patent Information

Application Number
CN202011252336.9
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2020-11-11
Publication Date
2024-11-26
Estimated Expiration
2040-11-11

AI Technical Summary

Technical Problem

The existing material picking strategy is only applicable to random storage methods, and cannot adapt to other storage methods such as ABC classification strategy or positioning strategy, resulting in a narrow scope of application and the inability to complete the picking task within the specified time.

Method used

By obtaining the branch length and material outage probability from the branch channel to the main channel, the standard picking distance is calculated, and a picking instruction is generated based on the distance and picking parameters to adapt to material picking of any storage strategy.

Benefits of technology

It realizes material picking for various storage strategies, expands the scope of application, ensures that the picking unit completes the picking operation within the specified time, accurately reflects the picking distance, and reasonably allocates orders.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN113762851B_ABST
    Figure CN113762851B_ABST
Patent Text Reader

Abstract

The present application provides a material picking method, device, system and storage medium. According to the branch lengths from each branch channel to a reference point on the main channel and the probability of materials leaving the warehouse at each storage location, a standard picking distance for a picking unit to pick a single material along the main channel is determined, and a picking instruction is generated according to the standard picking distance and picking parameters to control the picking unit to take out the material to be picked from the storage location in the picking area. This solution can be adapted to picking materials of various storage strategies and has a wide range of applications. The standard picking distance can accurately reflect the picking distance of the picking unit during the actual operation process. The time for the picking unit to process a single order is obtained according to the standard picking distance and picking parameters, and orders can be reasonably allocated to each picking unit so that the picking unit can complete the picking operation within the specified time.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present application relates to the field of intelligent warehousing technology, and in particular to a material picking method, equipment, system and storage medium. Background Art

[0002] Warehouse Management refers to the storage and safekeeping of materials in warehouses. Generally speaking, it refers to the entire process from receiving stored materials, through storage and safekeeping operations, to the distribution of items in good condition.

[0003] As an activity in warehouse management, material sorting refers to the process of taking materials in an order from the corresponding storage location by sorting equipment. Existing material picking strategies usually assume that materials are randomly stored in each storage location, that is, the probability of each storage location being out of the warehouse is the same. The time for the picking device to pick each order is calculated, and then the number of equipment required to process all orders is determined based on the time for picking each order. Then, the number of orders that each equipment needs to process is determined, and the picking instructions for each picking unit can be generated to control the picking unit to take materials out of the storage location.

[0004] However, the existing picking strategy is only applicable to materials stored in a random manner, and cannot be applied to other storage methods such as ABC classification strategy, positioning strategy, etc., and has a narrow scope of application. Summary of the invention

[0005] The embodiments of the present application provide a material picking method, device, system and storage medium, aiming to provide a material picking method suitable for storing materials in any storage method, and the method has a wider range of applications.

[0006] In a first aspect, the present application provides a material picking method, which is applied to a server, and the method comprises:

[0007] Obtain the branch lengths from each branch channel in the picking area to the reference point on the main channel, as well as the probability of materials leaving the warehouse at the storage location connected to each branch channel, wherein each branch channel is connected to at least one storage location, and each branch channel is connected to the main channel;

[0008] According to the branch length and the probability of material outbound, determine the standard picking distance for the picking unit to pick a single material along the main channel;

[0009] A picking instruction is generated according to the standard picking distance and picking parameters, wherein the picking instruction is used to instruct the picking unit to take out the materials to be picked from the storage location in the picking area.

[0010] Optionally, according to the branch length and the probability of the material leaving the warehouse, a standard picking distance for the picking unit to pick a single material along the main channel is determined, specifically including:

[0011] Determine the cumulative probability distribution function of branch length according to the probability of material leaving the warehouse;

[0012] Determine the cumulative probability distribution function of the picking distance of the picking unit when picking a single material according to the cumulative probability distribution function of the branch length;

[0013] The standard picking distance is determined according to the cumulative probability distribution function of the picking distance.

[0014] Optionally, determining the cumulative probability distribution function of the picking distance of the picking unit when picking a single material according to the cumulative probability distribution function of the branch length specifically includes:

[0015] Get the correlation function between branch length and picking distance;

[0016] The cumulative probability distribution function of the picking distance is determined based on the correlation function and the cumulative probability distribution function of the branch length.

[0017] Optionally, determining the cumulative probability distribution function of the picking distance according to the correlation function and the cumulative probability distribution function of the branch length specifically includes:

[0018] The cumulative probability distribution function of the picking distance is calculated according to the first formula, wherein the first formula specifically includes:

[0019] CP Y (Y≤a i )=[CP X (X≤a i )] n

[0020] Among them, CP X (X≤a i ) indicates that the branch length X is a i The cumulative probability distribution value, CP Y (Y≤a i ) indicates that the picking distance Y is a i The cumulative probability distribution value of a i It represents the normalized distance from the i-th branch channel to the reference point, 1≤i≤m, m represents the total number of branch channels, and n represents the total number of types of materials to be picked in each order.

[0021] Optionally, the standard picking distance is determined according to the cumulative probability distribution function of the picking distance, specifically including:

[0022] The standard picking distance is calculated according to the second formula, wherein the second formula specifically includes:

[0023]

[0024] Among them, z represents the standard picking distance, a i represents the normalized distance from the i-th branch channel to the reference point, Indicates that the picking distance Y is a i The probability of CP X (X≤a i ) indicates that the branch length X is a i The cumulative probability distribution value of .

[0025] Optionally, the cumulative probability distribution function of the branch length is determined according to the probability of the material leaving the warehouse, specifically including:

[0026] The cumulative probability distribution function of the branch length is calculated according to the third formula, wherein the third formula specifically includes:

[0027]

[0028] Among them, CP X (X≤a i ) indicates that the branch length X is a i The cumulative probability distribution function, Pf j It represents the probability of material leaving the warehouse at the storage location connected to the j-th branch channel.

[0029] Optionally, a picking instruction is generated according to the standard picking distance and picking parameters, specifically including:

[0030] Obtain the picking time for each order based on standard picking distance and time parameters;

[0031] The total number of picking units is calculated based on the picking time of each order, the total number of orders, and the working hours of the picking units;

[0032] Generate picking instructions based on the total number of picking units, the total number of orders, and the order information of each order.

[0033] Optionally, obtain the picking time for each order based on standard picking distance and time parameters, including:

[0034] According to the standard picking distance, the length of the main channel, the length of the branch channel, the walking speed of the picking unit and the total number of types of materials to be picked in each order, the total walking time of the picking unit to take out the materials to be picked in each order is calculated;

[0035] According to the number of layers of the storage location, the moving speed of the storage location, the time to take out the materials to be picked from the storage location, and the total number of materials to be picked in each order, the total time to take out the materials to be picked from the storage location in each order is calculated;

[0036] The picking time for each order is calculated based on the total walking time of the picking unit to take out the materials to be picked in each order and the total taking time to take out the materials to be picked in each order from the storage location.

[0037] Optionally, according to the standard picking distance, the length of the branch channel, the walking speed of the picking unit and the total number of types of materials to be picked in each order, the total walking time of the picking unit to take out the materials to be picked in each order is calculated, specifically including:

[0038] The total walking time is calculated according to the fourth formula, wherein the fourth formula specifically includes:

[0039]

[0040] Among them, t1 represents the total walking time, n represents the total number of types of materials to be picked in each order, z represents the standard picking distance, L1 represents the length of the main channel, L2 represents the length of the branch channel, and v1 represents the walking speed of the picking unit.

[0041] Optionally, according to the number of layers of the storage location, the moving speed of the storage location, the time to take out the materials to be picked from the storage location, and the total number of materials to be picked in each order, the total time to take out the materials to be picked in each order from the storage location is calculated, specifically including:

[0042] The total removal time is calculated according to the fifth formula, wherein the fifth formula specifically includes:

[0043]

[0044] Among them, t2 represents the total retrieval time, n represents the total number of types of materials to be picked in each order, J represents the number of layers where the storage location is located, H represents the height of the storage location, v2 represents the lifting speed of the storage location, d represents the number of materials to be picked of each type, and e represents the time it takes for each material to be picked to move from the storage location to the backpack of the picking unit.

[0045] Optionally, the total number of picking units is calculated according to the picking time of each order, the total number of orders, and the working hours of the picking units, specifically including:

[0046] The total number of picking units is calculated according to the sixth formula, wherein the sixth formula specifically includes:

[0047]

[0048] Where Q represents the total number of picking units, P represents the order quantity, and T W represents the working time of the picking unit, t represents the total picking time for each order, t=t2+t1.

[0049] In a second aspect, the present application provides a server, including: a memory, a processor;

[0050] Memory; Memory for storing processor executable instructions;

[0051] Wherein, the processor is configured to implement the material picking method involved in the first aspect and the optional scheme.

[0052] In a third aspect, the present application provides a material picking system, comprising a picking unit and the server involved in the second aspect.

[0053] In a fourth aspect, the present application provides a computer-readable storage medium, in which computer execution instructions are stored. When the computer execution instructions are executed by a processor, they are used to implement the material picking method involved in the first aspect and the optional scheme.

[0054] The embodiments of the present application provide a material picking method, device, system and storage medium, in which each branch channel in the picking area is connected to the main channel, and each branch channel leads to at least one storage location. According to the branch length from each branch channel to the reference point on the main channel, and the probability of the material leaving the warehouse at each storage location, the standard picking distance along the main channel for the picking unit to pick a single material is determined, and a picking instruction is generated according to the standard picking distance and picking parameters to control the picking unit to take out the material to be picked from the storage location in the picking area. This scheme calculates the standard picking distance according to the actual probability of the material leaving the warehouse, and then generates instructions for controlling the picking unit to pick the material according to the standard picking distance and picking parameters. It can be adapted to picking materials of various storage strategies and has a wide range of applications. The standard picking distance can accurately reflect the picking distance of the picking unit in the actual operation process, and the time for the picking unit to process a single order can be obtained according to the standard picking distance and picking parameters. Orders can be reasonably allocated to each picking unit so that the picking unit can complete the picking operation within the specified time. BRIEF DESCRIPTION OF THE DRAWINGS

[0055] Figure 1 A schematic diagram of an applicable scenario of a picking method provided in an embodiment of the present application;

[0056] Figure 2 A schematic diagram of the structure of a picking system provided in one embodiment of the present application;

[0057] Figure 3 A schematic diagram of a process flow of a picking method provided by another embodiment of the present application;

[0058] Figure 4 A schematic diagram of the layout of a picking area provided for another embodiment of the present application;

[0059] Figure 5A probability histogram of a random variable provided by another embodiment of the present application;

[0060] Figure 6 A schematic diagram of the structure of a picking device provided in another embodiment of the present application;

[0061] Figure 7 A schematic diagram of the structure of a server provided in another embodiment of the present application. DETAILED DESCRIPTION

[0062] In order to make the purpose, technical solutions and advantages of this application clearer, the technical solutions in this application will be clearly and completely described below in conjunction with the drawings in this application. Obviously, the described embodiments are part of the embodiments of this application, not all of the embodiments. Based on the embodiments in this application, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of this application.

[0063] In the picking operation planning of intelligent warehousing, it is necessary to calculate the total number of picking units required, and the calculation of the total number of picking units required is related to the material storage strategy at each storage location, that is, different storage strategies correspond to different total numbers of picking units. In warehouses with high-level shelves or mobile shelves as storage equipment, the existing technology assumes that materials are stored randomly at each storage location, that is, the probability of materials leaving the warehouse at each storage location is the same, resulting in the obtained picking operation planning being only applicable to random storage. When the storage strategy of the material changes, the picking unit will not be able to complete the picking task within the specified time.

[0064] The embodiments of the present application provide a material picking method, device, system and storage medium, aiming to solve the above-mentioned technical problems. The inventive concept of the embodiments of the present application is: according to the probability of material out of each storage location and the branch length from each branch channel to the reference point on the main channel, the standard picking distance is calculated, and then the picking instructions are generated according to the standard picking distance and picking parameters, which can adapt to materials of any storage strategy and have a wider range of uses. In addition, the standard picking distance can accurately reflect the picking distance of the picking unit during the actual operation process, and the time for the picking unit to process a single order is obtained according to the standard picking distance and picking parameters. Orders can be reasonably allocated to each picking unit so that the picking unit can complete the picking operation within the specified time.

[0065] like Figure 1As shown, the picking method provided by an embodiment of the present application is applicable to a smart warehouse 10, which includes multiple picking areas 11, each picking area 11 is provided with multiple branch channels 101 and a main channel 102, and each branch channel 101 is connected to the main channel 102. A shelf 103 is provided on one side or both sides of each branch channel 101. The shelf 103 can be a mobile shelf or a high-level shelf. Each shelf is provided with multiple storage locations. So that each branch channel 101 leads to a storage location.

[0066] like Figure 2 As shown, a picking system provided by an embodiment of the present application includes a server 201 and a picking unit 202. The server 201 and the picking unit 202 are communicatively connected, the server 201 is used to generate picking instructions, and the picking unit 202 is used to take out materials from the storage location according to the picking instructions. The picking unit can be a robot or a picking terminal. When the picking unit is a robot, the materials can be taken out from the storage location according to the picking instructions. When the picking unit is a picking terminal, the picking terminal user displays the picking instructions to the picking personnel, and the picking personnel can take out the materials from the storage location according to the picking instructions. The process of the server 201 generating the picking instructions can be described with reference to the following embodiment, which will not be repeated here.

[0067] like Figure 3 As shown, another embodiment of the present application provides a material picking method, which is applied to the above picking system. The material picking method specifically includes the following steps:

[0068] S301. The server obtains the branch lengths from each branch channel in the picking area to a reference point on the main channel, and the probability of materials leaving the warehouse at the storage location connected to each branch channel.

[0069] There is a reference point in each picking area 11. The reference point is on the main channel and can be any position on the main channel. The reference position is used as the starting point of the picking unit. The branch length from the branch channel to the reference point refers to the vertical length from the reference point to the straight line where the branch channel is located.

[0070] In order to explain the branch length clearly, the reference point is located at the left end of the main channel as an example. Figure 4 As shown, the branch channels are marked from left to right as the first branch channel, the second branch channel, ..., the mth branch channel. The distance between the first branch channel and the reference point is b1, the distance between the second branch channel and the reference point is b2, and the distance between the mth branch channel and the reference point is b m .

[0071] The materials on the two sides or one side of the storage locations of different branch channels in the picking area are placed according to the storage strategy, that is, the probability of materials leaving the warehouse on the two or one side of the storage locations of the same branch channel is the same, while the probability of materials leaving the warehouse on the two or one side of the storage locations of different branch channels is different, such as: random storage strategy, ABC classification storage strategy, 80 / 20 storage strategy, etc. If the historical material outbound data of the picking area can be obtained, the number of outbound materials at each storage location can be counted based on the historical material outbound data, and then the outbound probability can be obtained based on the outbound number. If the historical material outbound data cannot be obtained, the outbound probability of each storage location can be obtained according to the selected storage strategy analysis.

[0072] S302: The server determines a standard picking distance for a picking unit to pick a single material along the main channel according to the branch length and the probability of the material leaving the warehouse.

[0073] Among them, the following Figure 4 The picking area shown is used as an example to illustrate the walking process of the picking equipment. When picking the items in the picking area, the picking equipment performs picking according to the strategy of from near to far. That is, the picking unit starts from the starting point A and walks along the main channel. When it reaches the first branch channel, it determines that there are materials to be picked in the branch channel, then it walks into the first branch channel and takes out the materials from the storage locations on both sides or one side of the branch channel. Then it walks from the branch channel to the main channel and continues to travel along the main channel in the direction away from the starting point. When it walks to the second branch channel, it determines that there are no materials to be picked in the branch channel, then it continues to walk along the main channel. When it walks to the third branch channel, it determines that there are materials to be picked in the branch channel, then it walks into the third branch channel and takes out the materials from the storage locations on both sides or one side of the branch channel. The cycle is repeated until the material in the last branch channel is taken out, and then it returns to the reference point.

[0074] The number of times materials are shipped out of the storage locations on both sides or one side of each branch channel is a random number, that is, when the picking unit picks materials in a certain picking area, the number of times it walks to a certain branch channel to pick materials is a random number, that is, the distance the picking unit walks on the main channel starting from the reference point is also a random number. The distribution function of the walking distance of the picking unit on the main channel is related to the probability of materials being shipped out of the storage locations on both sides or one side of the branch channel. The cumulative probability distribution function of the walking distance of the picking unit on the main channel can be determined based on the probability of materials being shipped out, and then the standard picking distance for the picking unit to pick a single material can be calculated using the branch length from the reference point to each branch channel and the cumulative probability distribution function of the walking distance of the picking unit on the main channel.

[0075] S303: The server generates a picking instruction according to the standard picking distance and picking parameters.

[0076] Among them, generating picking instructions specifically includes: determining the number of picking units required for materials in the picking order according to the standard picking distance and picking parameters, then allocating the order to each picking unit according to the order information and the number of picking units, and generating picking instructions according to the order allocated to each picking unit.

[0077] Determining the number of picking units according to the standard picking distance and picking parameters specifically includes: determining the time required to pick a single piece of material according to the standard picking distance and time parameters, and obtaining the number of picking units according to the time required to pick a single piece of material, the working hours of each picking unit and the number of materials to be picked in the order.

[0078] When calculating the picking time for a picking unit to pick a single material, the standard picking distance refers to the picking distance the picking unit picks in the main aisle. The walking distance of the picking unit in each branch aisle and the distance the material is taken out from the storage location must also be taken into account.

[0079] The probability of materials leaving the warehouse at the storage locations on both sides or one side of the same branch channel is the same. When calculating the picking time of a picking unit to pick a single material, the length of the branch channel can be directly used as the walking distance of the picking unit in each branch channel.

[0080] Generating picking instructions according to the orders assigned to each picking unit, specifically including: generating a picking path according to the location of the materials on the assigned order and the quantity of the materials to be picked, and then generating a picking instruction according to the picking path.

[0081] S304: The picking unit receives a picking instruction.

[0082] S305: The picking unit takes out the materials to be picked from the storage locations in the picking area according to the picking instructions.

[0083] Among them, the picking unit parses the picking instruction to obtain the picking path, then controls the walking mechanism to move according to the picking path, and takes out the materials from the storage locations passed by the picking path to complete the picking task.

[0084] In the material picking method provided in the embodiment of the present application, the standard picking distance along the main channel is calculated according to the actual probability of the material being shipped out of the warehouse, and then instructions for controlling the picking unit to pick materials are generated according to the standard picking distance and picking parameters. This method can be adapted to picking materials of various storage strategies and has a wide range of applications.

[0085] Another embodiment of the present application provides a material picking method, which is applied to the above picking system. The picking method specifically includes the following steps:

[0086] S401. The server obtains the branch lengths from each branch channel in the picking area to a reference point on the main channel, and the probability of materials leaving the warehouse at the storage location connected to each branch channel.

[0087] This step has been described in detail in the above embodiment and will not be repeated here.

[0088] S402: The server determines a standard picking distance for a picking unit to pick a single material based on the branch length and the probability of the material leaving the warehouse.

[0089] Among them, the picking distance of a single material picked by the picking unit is a random number. In order to obtain the cumulative probability distribution function of the picking distance for picking a single material, the branch length, an intermediate random variable, is defined. Then, the cumulative probability distribution function of the picking distance for picking a single material is obtained based on the branch length.

[0090] Obtaining the standard picking distance for a picking unit to pick a single material specifically includes: determining the cumulative probability distribution function of the branch length according to the probability of the material leaving the warehouse, determining the cumulative probability distribution function of the picking distance for a picking unit to pick a single material according to the cumulative probability distribution function of the branch length, and determining the standard picking distance according to the cumulative probability distribution function of the picking distance.

[0091] The cumulative probability distribution function of the picking distance for a picking unit to pick a single material is determined according to the cumulative probability distribution function of the branch length, specifically including: obtaining the correlation function between the branch length and the picking distance, and determining the cumulative probability distribution function of the picking distance according to the correlation function and the cumulative probability distribution function of the branch length.

[0092] The formula for obtaining the standard picking distance is described below.

[0093] The cumulative probability distribution function of the branch length is determined according to the probability of the material leaving the warehouse, as shown in formula (1):

[0094]

[0095] Among them, CP X (X≤a i ) indicates that the branch length X is a i The cumulative probability distribution function, Pf j It represents the probability of material leaving the warehouse at the storage location connected to the j-th branch channel. i Represents the normalized distance from the i-th branch channel to the reference point. 1≤i≤m, where m represents the total number of branch channels.

[0096] When the same type of material is located in the same storage location or adjacent storage locations, and the picking unit takes out the material from the storage location with the picked material in sequence from the branch channel closest to the reference point to the branch channel farthest from the reference point, the correlation function between the branch length and the picking distance conforms to the following formula (2):

[0097] Y=max(X1,X2,...,X n ) (2)

[0098] Among them, X i represents the random variable of branch length, Y represents the random variable of picking distance for picking a single item, n represents the total number of types of items to be picked in each order, and the random variable Y = {a1, a2, ..., a m}.

[0099] After obtaining the correlation function in formula (2), the cumulative probability distribution function of the picking distance can be determined according to the cumulative probability distribution function of the branch length. The specific derivation process is shown in formula (3):

[0100]

[0101] Among them, CP X (X≤a i ) indicates that the branch length X is a i The probability distribution value, CP Y (Y≤a i ) indicates that the picking distance Y is a i The probability distribution value of n represents the total number of types of materials to be picked in each order.

[0102] That is, the cumulative probability distribution function of the picking distance is calculated according to formula (3):

[0103] CP Y (Y≤a i )=[CP X (X≤a i )] n (4)

[0104] The probability density function of the picking distance is calculated according to formula (5).

[0105]

[0106] Among them, CP X (X≤a i ) indicates that the branch length X is a i The probability distribution value of .

[0107] The standard picking distance is calculated according to formula (5).

[0108]

[0109] Where z represents the standard picking distance, a i represents the normalized distance from the i-th branch channel to the reference point, Indicates that the picking distance Y is a i probability.

[0110] The following example illustrates how to obtain the standard picking distance: Each picking area has 6 branch channels. According to the historical outbound data or the storage strategy of each storage location, the probability of material outbound from each branch channel is determined to be 0.1, 0.15, 0.25, 0.25, 0.15, and 0.1. In order from near to far, the branch lengths from each branch channel to the reference point are normalized to be 1 / 6, 2 / 6, 3 / 6, 4 / 6, 5 / 6, and 6 / 6.

[0111] Among them, the branch length values ​​are 1 / 6, 2 / 6, 3 / 6, 4 / 6, 5 / 6, and 6 / 6, and the corresponding probabilities of the above 6 values ​​are 0.1, 0.15, 0.25, 0.25, 0.15, and 0.1.

[0112] The cumulative probability distribution function of the branch lengths calculated according to formula (1) is 0.10, 0.25, 0.50, 0.75, 0.90, and 1.00.

[0113] There are two types of materials in the order. The cumulative probability distribution function of the picking distance calculated according to formula (4) is 0.0100, 0.0625, 0.2500, 0.5625, 0.8100, and 1.0000.

[0114] According to formula (5), the probability distribution of branch distances can be calculated as 0.0100, 0.0525, 0.1875, 0.3125, 0.2475, and 0.1900.

[0115] According to formula (6), the standard picking distance is calculated as

[0116] Z=(1 / 6 2 / 6 3 / 6 4 / 6 5 / 6 6 / 6)·

[0117] (0.0100 0.0525 0.1875 0.3125 0.2475 0.1900) T

[0118] =0.7175

[0119] The accuracy of the calculated standard picking distance is verified by random simulation below.

[0120] The value range of random variable X1 is X1=1 / 6, 2 / 6, 3 / 6, 4 / 6, 5 / 6, 6 / 6, and the value range of random variable X2 is X2=1 / 6, 2 / 6, 3 / 6, 4 / 6, 5 / 6, 6 / 6. The generation probabilities of random variables X1 and X2 under the above values ​​are 0.1, 0.15, 0.25, 0.25, 0.15, 0.1.

[0121] According to the generation probability, the random variables X1 and X2 are sampled 5,000,000 times with replacement, and Z = pmax(X1, X2). Then Z represents the maximum value of the paired data, that is, the maximum value of 5,000,000 pairs of data X1 and data X2, as shown in Figure 5 As shown, the calculated mean of the vector Z is 0.7175123, which is almost completely equal to the value calculated in the above calculation example, verifying the correctness of the above solution.

[0122] S403: The server generates a picking instruction according to the standard picking distance and picking parameters.

[0123] Among them, generating picking instructions specifically includes: obtaining the picking time of each order according to the standard picking distance and time parameters, calculating the total number of picking units according to the picking time of each order, the total number of orders and the working hours of the picking units, and generating picking instructions according to the total number of picking units, the total number of orders and the order information of each order.

[0124] Time parameters include the length of the main channel, the length of the branch channel, the number of floors where the storage location is located, the moving speed of the storage location, the walking speed of the picking unit, the time it takes the picking unit to take out the materials to be picked from the storage location, the total number of types of materials to be picked in each order, and the total number of materials to be picked.

[0125] The material picking time can be divided into the total walking time of the picking unit and the time to take out the materials to be picked. The same kind of materials are located in the same storage location or adjacent storage locations. The total walking time of the picking unit is obtained based on the number of material types on the order and the walking time of picking a single type of material. The walking time of the picking unit to pick a single type of material is obtained based on the walking distance of the picking unit on the main channel, the walking distance on the branch channel, and the walking speed of the picking unit.

[0126] Preferably, the total walking time for the picking unit to take out the materials to be picked in each order is calculated based on the standard picking distance, the length of the branch channel, the walking speed of the picking unit and the total number of types of materials to be picked in each order.

[0127] The total walking time is calculated according to the following formula (7).

[0128]

[0129] Among them, t1 represents the total walking time, n represents the total number of types of materials to be picked in each order, z represents the standard picking distance, L1 represents the length of the main channel, L2 represents the length of the branch channel, and v1 represents the walking speed of the picking unit.

[0130] The total time to take out materials is divided into the time to move the materials from the storage location to the basket and the time it takes for the picking unit to move the materials from the storage location to the basket. The time to move the materials from the storage location to the basket is related to the number of layers of the storage location and the speed of the storage location movement.

[0131] Preferably, the total time for removing the materials to be picked from the storage location in each order is calculated based on the number of layers of the storage location, the moving speed of the storage location, the time for removing the materials to be picked from the storage location, and the total number of materials to be picked in each order.

[0132] The total removal time is calculated according to formula (8).

[0133]

[0134] Among them, t2 represents the total retrieval time, n represents the total number of types of materials to be picked in each order, J represents the number of layers where the storage location is located, H represents the height of the storage location, v2 represents the lifting speed of the storage location, d represents the number of materials to be picked of each type, and e represents the time it takes for each material to be picked to move from the storage location to the backpack of the picking unit.

[0135] The picking time for each order is calculated according to formula (9).

[0136] t=t2+t1 (9)

[0137] After obtaining the picking time for each order, the total number of picking units is calculated according to formula (10).

[0138]

[0139] Where Q represents the total number of picking units, P represents the order quantity, and T W represents the working time of the picking unit, and t represents the total picking time for each order.

[0140] After obtaining the number of picking units, the order is then assigned to each picking unit according to the order information and the number of picking units, and a picking instruction is generated according to the order assigned to each picking unit. The number of orders assigned to each picking unit is determined according to the number of picking units, and the orders are grouped according to the order information, and the grouped orders are assigned to each picking unit.

[0141] Order information includes the material location and material quantity. When grouping orders, orders with materials located in adjacent or close locations can be grouped into the same group and picked by the same picking unit.

[0142] After determining the orders processed by each picking unit, the picking path of the picking unit can be planned according to the material location and material quantity, and then the picking instructions are generated according to the picking path. The picking path planning process can use the existing technology path planning, which will not be repeated here.

[0143] S404: The picking unit receives a picking instruction.

[0144] S405: The picking unit takes out the materials to be picked from the storage locations in the picking area according to the picking instructions.

[0145] This embodiment has been described in detail in the above embodiments and will not be described again here.

[0146] In the material picking method provided in the embodiment of the present application, an intermediate random variable of the branch distance is constructed to obtain the cumulative probability distribution function of the picking distance according to the cumulative probability distribution function of the branch distance, and then the standard picking distance can be obtained, and then the picking instruction is generated according to the picking distance and the picking parameter, so that the present scheme can be used for material picking that adapts to various storage strategies. In addition, the standard picking distance can accurately reflect the picking distance of the picking unit in the actual operation process, and the time for the picking unit to process a single order can be obtained according to the standard picking distance and the picking parameter, and orders can be reasonably allocated to each picking unit so that the picking unit can complete the picking operation within the specified time.

[0147] like Figure 6 As shown, another embodiment of the present application provides a material picking device, the device 500 includes:

[0148] The acquisition module 501 is used to acquire the branch lengths between each branch channel in the picking area and the reference point on the main channel, and the probability of the material leaving the warehouse at the storage location connected to each branch channel, wherein each branch channel is connected to at least one storage location, and each branch channel is connected to the main channel;

[0149] Processing module 502, for determining a standard picking distance for a picking unit to pick a single material along the main channel according to the branch length and the probability of the material leaving the warehouse;

[0150] The processing module 502 is further used to generate a picking instruction according to the standard picking distance and the picking parameters, wherein the picking instruction is used to control the picking unit to take out the materials to be picked from the storage location in the picking area.

[0151] Optionally, the processing module 502 is specifically configured to:

[0152] Determine the cumulative probability distribution function of branch length according to the probability of material leaving the warehouse;

[0153] Determine the cumulative probability distribution function of the picking distance of a picking unit picking a single material according to the cumulative probability distribution function of the branch length;

[0154] The standard picking distance is determined according to the cumulative probability distribution function of the picking distance.

[0155] Optionally, the processing module 502 is specifically configured to:

[0156] Get the correlation function between branch length and picking distance;

[0157] The cumulative probability distribution function of the picking distance is determined based on the correlation function and the cumulative probability distribution function of the branch length.

[0158] Optionally, the processing module 502 is specifically configured to:

[0159] The cumulative probability distribution function of the picking distance is calculated according to the first formula, wherein the first formula specifically includes:

[0160] CP Y (Y≤a i )=[CP X (X≤a i )] n

[0161] Among them, CP X (X≤a i ) indicates that the branch length X is a i The cumulative probability distribution value, CP Y (Y≤a i ) indicates that the picking distance Y is a i The cumulative probability distribution value of a i It represents the normalized distance from the i-th branch channel to the reference point, 1≤i≤m, m represents the total number of branch channels, and n represents the total number of types of materials to be picked in each order.

[0162] Optionally, the processing module 502 is specifically configured to:

[0163] The standard picking distance is calculated according to the second formula, wherein the second formula specifically includes:

[0164]

[0165] Where z represents the standard picking distance, a i represents the normalized distance from the i-th branch channel to the reference point, Indicates that the picking distance Y is a i The probability of CP X (X≤a i ) indicates that the branch length X is a i The cumulative probability distribution value of .

[0166] Optionally, the processing module 502 is specifically configured to:

[0167] The cumulative probability distribution function of the branch length is calculated according to the third formula, wherein the third formula specifically includes:

[0168]

[0169] Among them, CP X (X≤a i ) indicates that the branch length X is a i The cumulative probability distribution function, Pf j It represents the probability of material leaving the warehouse at the storage location connected to the j-th branch channel.

[0170] Optionally, the processing module 502 is specifically configured to:

[0171] Obtain the picking time for each order based on standard picking distance and time parameters;

[0172] The total number of picking units is calculated based on the picking time of each order, the total number of orders, and the working hours of the picking units;

[0173] Generate picking instructions based on the total number of picking units, the total number of orders, and the order information of each order.

[0174] Optionally, the processing module 502 is specifically configured to:

[0175] According to the standard picking distance, the length of the branch channel, the walking speed of the picking unit and the total number of types of materials to be picked in each order, the total walking time of the picking unit to take out the materials to be picked in each order is calculated;

[0176] According to the number of layers of the storage location, the moving speed of the storage location, the time to take out the materials to be picked from the storage location, and the total number of materials to be picked in each order, the total time to take out the materials to be picked from the storage location in each order is calculated;

[0177] The picking time for each order is calculated based on the total walking time of the picking unit to take out the materials to be picked in each order and the total taking time to take out the materials to be picked in each order from the storage location.

[0178] Optionally, the processing module 502 is specifically configured to:

[0179] The total walking time is calculated according to the fourth formula, wherein the fourth formula specifically includes:

[0180]

[0181] Among them, t1 represents the total walking time, n represents the total number of types of materials to be picked in each order, z represents the standard picking distance, L1 represents the length of the main channel, L2 represents the length of the branch channel, and v1 represents the walking speed of the picking unit.

[0182] Optionally, the processing module 502 is specifically configured to:

[0183] The total removal time is calculated according to the fifth formula, wherein the fifth formula specifically includes:

[0184]

[0185] Among them, t2 represents the total retrieval time, n represents the total number of types of materials to be picked in each order, J represents the number of layers where the storage location is located, H represents the height of the storage location, v2 represents the lifting speed of the storage location, d represents the number of materials to be picked of each type, and e represents the time it takes for each material to be picked to move from the storage location to the backpack of the picking unit.

[0186] Optionally, the processing module 502 is specifically configured to:

[0187] The total number of picking units is calculated according to the sixth formula, wherein the sixth formula specifically includes:

[0188]

[0189] Where Q represents the total number of picking units, P represents the order quantity, and T W represents the working time of the picking unit, t represents the total picking time for each order, t=t2+t1.

[0190] like Figure 7 As shown, a server 600 provided in another embodiment of the present application includes: a transmitter 601, a receiver 602, a memory 603, and a processor 602.

[0191] The transmitter 601 is used to send instructions and data;

[0192] Receiver 602, for receiving instructions and data;

[0193] Memory 603, used to store computer-executable instructions;

[0194] The processor 604 is used to execute the computer-executable instructions stored in the memory to implement the various steps performed by the material picking method in the above embodiment. For details, please refer to the relevant description in the above material picking method embodiment.

[0195] Optionally, the memory 603 can be independent or integrated with the processor 604. When the memory 603 is independently provided, the processing device further includes a bus for connecting the memory 603 and the processor 604.

[0196] An embodiment of the present application also provides a computer-readable storage medium, in which computer-executable instructions are stored. When a processor executes the computer-executable instructions, the material picking method performed by the above processing device is implemented.

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

Claims

1. A material picking method, It is characterized in that Applied to a server, the method comprises: Obtain the branch lengths between each branch channel in the picking area and the reference point on the main channel, as well as the probability of materials leaving the warehouse at the storage location connected to each branch channel; wherein each branch channel is connected to at least one of the storage locations, and each branch channel is connected to the main channel; the branch length is the vertical length from the reference point to the straight line where the branch channel is located; the probability of materials leaving the warehouse at the storage locations connected to different branch channels is different; Determine the cumulative probability distribution function of the branch length according to the probability of the material leaving the warehouse; determine the cumulative probability distribution function of the picking distance according to the pre-acquired correlation function between the branch length and the picking distance and the cumulative probability distribution function of the branch length; determine the standard picking distance for the picking unit to pick a single material along the main channel according to the cumulative probability distribution function of the picking distance, and the standard picking distance is used to indicate the picking distance of the picking unit on the main channel; The picking time of each order is obtained according to the standard picking distance and time parameters; the total number of picking units is calculated according to the picking time of each order, the total number of orders and the working hours of the picking unit; the picking instruction is generated according to the total number of picking units, the total number of orders and the order information of each order; the picking instruction is used to instruct the picking unit to take out the materials to be picked from the storage location located in the picking area.

2. The method according to claim 1, It is characterized in that Determining the cumulative probability distribution function of the picking distance according to the correlation function and the cumulative probability distribution function of the branch length specifically includes: The cumulative probability distribution function of the picking distance is calculated according to the first formula, wherein the first formula specifically includes: CP Y (Y≤a i )=[CP X (X≤a i )] n Among them, CP X (X≤a i ) represents the cumulative probability distribution value of the branch length X as ai, CP Y (Y≤a i ) indicates that the picking distance Y is a i The cumulative probability distribution value, a i represents the normalized distance from the i-th branch channel to the reference point, 1≤i≤m, m represents the total number of branch channels, and n represents the total number of types of materials to be picked in each order.

3. The method according to claim 1 or 2, It is characterized in that Determining the standard picking distance according to the cumulative probability distribution function of the picking distance specifically includes: The standard picking distance is obtained by calculating according to the second formula, wherein the second formula specifically includes: Wherein, z represents the standard picking distance, a i represents the normalized distance from the i-th branch channel to the reference point, Indicates that the picking distance Y is a i The probability of CP X (X≤a i ) represents the cumulative probability distribution value of the branch length X being ai.

4. The method according to claim 1 or 2, It is characterized in that The cumulative probability distribution function of the branch length is determined according to the probability of the material leaving the warehouse, specifically including: The cumulative probability distribution function of the branch length is calculated according to the third formula, wherein the third formula specifically includes: Among them, CP X (X≤a i ) indicates that the branch length X is a i The cumulative probability distribution function, Pf j It represents the probability of material leaving the warehouse at the storage location connected to the j-th branch channel.

5. The method according to claim 1, It is characterized in that Obtain the picking time for each order based on the standard picking distance and time parameters, including: The total walking time for the picking unit to take out the materials to be picked in each order is calculated based on the standard picking distance, the length of the main channel, the length of the branch channel, the walking speed of the picking unit, and the total number of types of materials to be picked in each order; According to the number of layers of the storage location, the moving speed of the storage location, the time to take out the materials to be picked from the storage location, and the total number of materials to be picked in each order, the total time to take out the materials to be picked from the storage location in each order is calculated; The picking time for each order is calculated based on the total walking time for the picking unit to take out the materials to be picked in each order and the total taking out time for taking out the materials to be picked in each order from the storage location.

6. The method according to claim 5, It is characterized in that According to the standard picking distance, the length of the branch channel, the walking speed of the picking unit and the total number of types of materials to be picked in each order, the total walking time of the picking unit to take out the materials to be picked in each order is calculated, specifically including: The total walking time is calculated according to the fourth formula, wherein the fourth formula specifically includes: Among them, t 1 represents the total walking time, n represents the total number of types of materials to be picked in each order, z represents the standard picking distance, L 1 Indicates the length of the main channel, L 2 represents the length of the branch channel, v 1 Indicates the walking speed of the picking unit.

7. The method according to claim 5, It is characterized in that According to the number of layers of the storage location, the moving speed of the storage location, the time to take out the materials to be picked from the storage location, and the total number of materials to be picked in each order, the total time to take out the materials to be picked from the storage location for each order is calculated, including: The total removal time is calculated according to the fifth formula, wherein the fifth formula specifically includes: Among them, t 2 represents the total retrieval time, n represents the total number of types of materials to be picked in each order, J represents the number of layers where the storage location is located, H represents the height of the storage location, and v 2 represents the lifting speed of the storage location, d represents the number of materials to be picked of each type, and e represents the time it takes for each material to be picked to move from the storage location to the backpack of the picking unit.

8. A material picking device, It is characterized in that Applied to a server, the device comprises: The acquisition module is used to acquire the branch lengths between each branch channel in the picking area and the reference point on the main channel, and the probability of material out of the warehouse connected to each branch channel; wherein each branch channel is connected to at least one warehouse, and each branch channel is connected to the main channel; the branch length is the vertical length from the reference point to the straight line where the branch channel is located; the probability of material out of the warehouse connected to different branch channels is different; A processing module is used to determine the cumulative probability distribution function of the branch length according to the probability of the material leaving the warehouse; determine the cumulative probability distribution function of the picking distance according to the pre-acquired correlation function between the branch length and the picking distance and the cumulative probability distribution function of the branch length; determine the standard picking distance for the picking unit to pick a single material along the main channel according to the cumulative probability distribution function of the picking distance, and the standard picking distance is used to indicate the picking distance of the picking unit on the main channel; The processing module is also used to obtain the picking time of each order according to the standard picking distance and time parameters; calculate the total number of picking units according to the picking time of each order, the total number of orders and the working hours of the picking units; generate picking instructions according to the total number of picking units, the total number of orders and the order information of each order; wherein the picking instructions are used to control the picking unit to take out the materials to be picked from the storage locations in the picking area.

9. A server, It is characterized in that include: Memory, processor; Memory; a memory for storing instructions executable by the processor; Wherein, the processor is configured to implement the material picking method as described in any one of claims 1 to 7.

10. A material picking system, It is characterized in that It comprises a picking unit and a server as claimed in claim 9.

11. A computer-readable storage medium, It is characterized in that The computer-readable storage medium stores computer-executable instructions, which, when executed by a processor, are used to implement the material picking method according to any one of claims 1 to 7.

Citation Information

Patent Citations

  • Method for analyzing critical path based on simulator

    CN103530471A

  • Method and device for commodity warehouse layout, electronic device and storage medium

    CN106892233A

  • Inventory control method and device

    CN106934580A

  • Method and device for determining storage locations for shelf

    CN106980955A

  • Article sorting system data processing method and device and electronic equipment

    CN107511337A