Method, device and electronic device for determining order picking strategy

By calculating box selection scores and optimizing order picking strategies, selecting the best outbound material boxes and sites, the problem of inefficiency of traditional order picking strategies is solved and the production efficiency of modern automated warehouses is improved.

CN113537545BActive Publication Date: 2024-12-06YUANLI JUHE (CHONGQING) ROBOTICS TECHNOLOGY CO LTD
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202010309672.6
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Priority Date
2020-04-15
Filing Date
2020-04-17
Publication Date
2024-12-06
Estimated Expiration
2040-04-17

AI Technical Summary

Technical Problem

Traditional order picking strategies have low production efficiency in modern automated light forklift warehouses, and fail to effectively consider the busyness of cargo route sites and order sorting needs.

Method used

By calculating the box selection scores for each item to be shipped, including cargo route busyness, site busyness, aggregation and movement distance, optimize outbound information to determine the best order picking plan, select the best outbound material box and outbound Library site.

Benefits of technology

It improves order production efficiency, alleviates the problem of low production efficiency of traditional order picking strategies, and improves the overall efficiency of the warehouse by optimizing order picking strategies.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN113537545B_ABST
    Figure CN113537545B_ABST
Patent Text Reader

Abstract

The present invention provides a method, device and electronic device for determining an order picking strategy, which relates to the technical field of data processing, including: determining the outbound information of each of at least one outbound goods contained in an order to be processed; calculating the box selection score of each of the outbound goods based on the outbound information; the box selection score represents the picking efficiency of the order picking plan corresponding to the set of outbound material boxes of at least one of the outbound goods; optimizing the outbound information based on the box selection score, and determining the best order picking plan for the order to be processed based on the optimized outbound information; the best order picking plan includes: the best outbound material box corresponding to each of the outbound goods and / or the best outbound site corresponding to the best outbound material box. The present application alleviates the technical problem of low production efficiency of traditional order picking strategies.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the technical field of data processing, and in particular to a method, device and electronic equipment for determining an order picking strategy. Background Art

[0002] In modern automated light forklift warehouses, forklifts can be used as warehouse automated picking equipment to produce orders. The warehouse management system (WMS) dispatches forklifts to certain shelves through certain algorithms. The forklifts carry the required containers (boxes or pallets) to the station and put the containers into the conveyor belt docked at the station for outbound operations. Forklifts can take out containers from different places for transportation. Among them, the decision of order picking directly affects the efficiency of the warehouse.

[0003] In order to reduce the production cost of the sub-warehouse and improve the order efficiency, the current market generally selects the nearest box for operation. This method does not take into account the busyness of the cargo channel station and the order sorting requirements, which may reduce production efficiency. Summary of the invention

[0004] In view of this, an object of the present invention is to provide a method, device and electronic device for determining an order picking strategy, so as to alleviate the technical problem of low production efficiency of traditional order picking strategies.

[0005] In the first aspect, an embodiment of the present invention provides a method for determining an order picking strategy, comprising: determining the outbound information of each of at least one of the outbound goods contained in the order to be processed; wherein the outbound information comprises at least one of the following information: a set of outbound material boxes and / or an outbound site of the outbound material boxes in the set of outbound material boxes; calculating a box selection score for each of the outbound goods based on the outbound information; the box selection score characterizes the picking efficiency of the order picking plan corresponding to the set of outbound material boxes of at least one of the outbound goods; optimizing the outbound information based on the box selection score, and determining the best order picking plan for the order to be processed based on the optimized outbound information; the best order picking plan comprises: the best outbound material box corresponding to each of the outbound goods and / or the best outbound site corresponding to the best outbound material box.

[0006] Furthermore, calculating the box selection score for each type of goods to be shipped out based on the shipping information includes: calculating a target parameter value based on the shipping information of each type of goods to be shipped out, wherein the target parameter value includes at least one of the following: the lane busyness of each aisle, the site busyness of each shipping site, the aggregation degree of each type of goods to be shipped out, and the moving distance of the box; calculating the box selection score based on the target parameter value; wherein the lane busyness represents the number of boxes to be shipped out in each aisle, and the site busyness represents the number of boxes to be shipped out at each shipping site; the aggregation degree represents the degree of aggregation of the locations of the goods to be shipped out in the warehouse, and the boxes to be shipped out are boxes in the set of boxes to be shipped out.

[0007] Furthermore, calculating the box selection score based on the target parameter value includes: calculating the variance of lane busyness of multiple lanes to obtain the lane busyness variance value; calculating the variance of site busyness of multiple outbound sites to obtain the site busyness variance value; calculating the average value of the aggregation degree of multiple goods to be outbound to obtain the average aggregation degree value; calculating the average value of the moving distance of the boxes to be outbound to obtain the average moving distance value; calculating the box selection score based on the lane busyness variance value, the site busyness variance value, the aggregation degree average value and the moving distance average value.

[0008] Further, calculating the box selection score based on the lane busyness variance value, the site busyness variance value, the aggregation degree average value and the moving distance average value includes: calculating the box selection score based on the following formula: the box selection score = w1 / lane busyness variance value + w2 / site busyness variance value + w3 / aggregation degree average value + w4 / moving distance average value, wherein w1, w2, w3 and w4 are preset weight values.

[0009] Further, the outbound information includes a set of boxes to be shipped; determining the set of boxes to be shipped for each of at least one of the goods to be shipped contained in the pending order includes: determining a set of boxes to be selected corresponding to each of the goods to be shipped, wherein the set of boxes to be selected includes: optional boxes and / or mandatory boxes; if the set of boxes to be selected includes a mandatory box, the mandatory box is used as a box in the set of boxes to be shipped; if the set of boxes to be selected includes multiple optional boxes, a preset number of boxes are selected from the optional boxes as boxes in the set of boxes to be shipped.

[0010] Furthermore, optimizing the outbound information based on the box selection score includes: selecting a first target set of outbound boxes from the at least one set of outbound boxes; selecting a first box from the first target set of outbound boxes, and selecting a second box from other boxes in the first target set of outbound boxes except the boxes in the first target set of outbound boxes; the first box and the second box correspond to the same outbound station, and the boxes in the first target set of outbound boxes are selected from the first target set of outbound boxes; if the first box in the first target set of outbound boxes is After exchanging with the second material box, if the box selection score determined based on the updated first target set of material boxes to be shipped out increases, the first material box is exchanged with the second material box; repeat the above steps until the target condition is met, and determine the optimized shipping information based on at least one set of material boxes to be shipped out when the target condition is met; wherein the target condition includes at least one of the following first target conditions: the number of exchanges of the material boxes in the at least one set of material boxes to be shipped out reaches a preset number, and the material boxes in the at least one set of material boxes to be shipped out do not change in the consecutive preset number of exchanges.

[0011] Further, selecting a first material box from the first target set of material boxes to be shipped out includes: if the first target set of material boxes to be shipped out includes a mandatory material box, selecting the first material box from other material boxes in the first target set of material boxes to be shipped out except the mandatory material box.

[0012] Furthermore, the target condition also includes a second target condition: the box selection score determined based on the updated first target set of boxes to be shipped out is reduced, and the exchange probability of exchanging the first box for the second box is less than a preset probability, wherein the exchange probability is related to the number of box exchanges completed in the first target set of boxes to be shipped out.

[0013] Further, among the target conditions, the priority of the second target condition is higher than the priority of the first target condition.

[0014] Furthermore, the number of the set of bins to be shipped out is at least one; and one type of goods to be shipped out corresponds to one set of bins to be shipped out; optimizing the shipping information based on the bin selection score includes: selecting a first target set of bins to be shipped out from the at least one set of bins to be shipped out; selecting a first bin from the first target set of bins to be shipped out, and selecting a second bin from other bins in the first target set of bins to be selected except for the bins in the first target set of bins to be shipped out; the first bin and the second bin correspond to the same shipping site, and the bins of the first target set of bins to be shipped out are selected from the first target set of bins to be selected; if after the first bin in the first target set of bins to be shipped out is exchanged with the second bin, it is determined based on the updated first target set of bins to be shipped out that the box selection score increases, then the first bin is exchanged with the second bin; randomly selecting a second target set of bins to be shipped out from the at least one set of bins to be shipped out; randomly selecting a first bin from the second target set of bins to be shipped out three material boxes; if after the outbound delivery site of the third material box is randomly modified to the target outbound delivery site, the box selection score determined based on the modified second target set of material boxes to be outbound increases, then the outbound delivery site of the third material box is modified to the target outbound delivery site to obtain the updated second target set of material boxes to be outbound; repeat the above steps until the target condition is met, and determine the optimized outbound delivery information based on at least one set of material boxes to be outbound and the outbound delivery site of the material boxes to be outbound in each set of material boxes to be outbound when the target condition is met; wherein the target condition includes at least one of the following first target conditions: the number of exchanges for the material boxes in the at least one set of material boxes to be outbound reaches a preset number, the number of exchanges for the outbound delivery site of the material boxes in the at least one set of material boxes to be outbound reaches a preset number, the material boxes in the at least one set of material boxes to be outbound do not change in the consecutive preset number of exchanges, and the outbound delivery site of the material boxes in the at least one set of material boxes to be outbound does not change in the consecutive preset number of exchanges.

[0015] Furthermore, the target condition also includes a third target condition: the box selection score determined based on the updated first target set of boxes to be shipped out is reduced, and the exchange probability of exchanging the first box for the second box is less than a preset probability, and / or the box selection score determined based on the modified second target set of boxes to be shipped out is reduced, and the exchange probability of changing the shipping site of the third box to the target shipping site is less than a preset probability; wherein, the exchange probability of exchanging the first box for the second box is related to the number of box exchanges completed for the first target set of boxes to be shipped out, and the exchange probability of changing the shipping site of the third box to the target shipping site is related to the number of box exchanges completed for the second target set of boxes to be shipped out.

[0016] Further, among the target conditions, the priority of the third target condition is higher than the priority of the first target condition.

[0017] Furthermore, the calculation formula of the exchange probability is: exp(-step*b), wherein b is a preset weight, and step is the number of times the material boxes of the first target set of material boxes to be shipped out are exchanged.

[0018] In the second aspect, an embodiment of the present invention further provides a device for determining an order picking strategy, comprising: a determination unit, used to determine the outbound information of each of at least one of the outbound goods contained in the order to be processed; wherein the outbound information comprises at least one of the following information: a set of outbound material boxes and / or an outbound site of the outbound material boxes in the set of outbound material boxes; a calculation unit, used to calculate a box selection score for each of the outbound goods based on the outbound information; the box selection score characterizes the picking efficiency of the order picking plan corresponding to the set of outbound material boxes of at least one of the outbound goods; an optimization unit, used to optimize the outbound information based on the box selection score, and determine the best order picking plan for the order to be processed based on the optimized outbound information; the best order picking plan comprises: the best outbound material box corresponding to each of the outbound goods and / or the best outbound site corresponding to the best outbound material box.

[0019] In a third aspect, an embodiment of the present invention provides an electronic device, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor implements the steps of any one of the methods described in the first aspect when executing the computer program.

[0020] In a fourth aspect, an embodiment of the present invention provides a computer-readable medium having a non-volatile program code executable by a processor, wherein the program code enables the processor to execute the steps of any one of the methods described in the first aspect.

[0021] In an embodiment of the present invention, first, the outbound information of each of the at least one outbound goods included in the order to be processed is determined; next, the box selection score of each of the outbound goods is calculated based on the outbound information; finally, the outbound information is optimized based on the box selection score, and the best order picking plan for the order to be processed is determined based on the optimized outbound information. It can be seen from the above description that in this application, by optimizing the set of outbound material boxes by the box selection score, the order picking strategy can be optimized, the order production efficiency can be improved, and the technical problem of low production efficiency of the traditional order picking strategy can be alleviated.

[0022] Other features and advantages of the present invention will be described in the following description, and partly become apparent from the description, or understood by practicing the present invention. The purpose and other advantages of the present invention are realized and obtained by the structures particularly pointed out in the description, claims and drawings.

[0023] In order to make the above-mentioned objects, features and advantages of the present invention more obvious and easy to understand, preferred embodiments are given below and described in detail with reference to the accompanying drawings. BRIEF DESCRIPTION OF THE DRAWINGS

[0024] In order to more clearly illustrate the specific implementation methods of the present invention or the technical solutions in the prior art, the drawings required for use in the specific implementation methods or the description of the prior art will be briefly introduced below. Obviously, the drawings described below are some implementation methods of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.

[0025] Figure 1 is a schematic diagram of an electronic device according to an embodiment of the present invention;

[0026] Figure 2 is a flow chart of a method for determining an order picking strategy according to an embodiment of the present invention;

[0027] Figure 3 is a schematic diagram of a device for determining an order picking strategy according to an embodiment of the present invention. DETAILED DESCRIPTION

[0028] In order to make the purpose, technical solution and advantages of the embodiments of the present invention clearer, the technical solution of the present invention will be described below in conjunction with the accompanying drawings. Obviously, the described embodiments are only part of the embodiments of the present invention, rather than all the embodiments.

[0029] First, refer to Figure 1 An electronic device 100 for implementing an embodiment of the present invention is described. The electronic device can be used to execute the method for determining an order picking strategy according to each embodiment of the present invention.

[0030] like Figure 1 As shown, the electronic device 100 includes one or more processors 102 and one or more memories 104. Optionally, the electronic device 100 may also include an input device 106, an output device 108, and a data acquisition device 110, and these components are interconnected via a bus system 112 and / or other forms of connection mechanisms (not shown). It should be noted that Figure 1 The components and structure of the electronic device 100 shown are only exemplary and not restrictive. The electronic device may also have Figure 1Part of the components shown, or having Figure 1 Other components and structures are not shown.

[0031] The processor 102 can be implemented in at least one hardware form of a digital signal processor (DSP), a field programmable gate array (FPGA), a programmable logic array (PLA) and an ASIC (Application Specific Integrated Circuit). The processor 102 can be a central processing unit (CPU) or other forms of processing units with data processing capabilities and / or instruction execution capabilities, and can control other components in the electronic device 100 to perform desired functions.

[0032] The memory 104 may include one or more computer program products, and the computer program product may include various forms of computer-readable storage media, such as volatile memory and / or non-volatile memory. The volatile memory may include, for example, random access memory (RAM) and / or cache memory (cache), etc. The non-volatile memory may include, for example, read-only memory (ROM), hard disk, flash memory, etc. One or more computer program instructions may be stored on the computer-readable storage medium, and the processor 102 may run the program instructions to implement the client functions (implemented by the processor) and / or other desired functions in the embodiments of the present invention described below. Various applications and various data, such as various data used and / or generated by the application, may also be stored in the computer-readable storage medium.

[0033] The input device 106 may be a device used by a user to input instructions, and may include one or more of a keyboard, a mouse, a microphone, a touch screen, and the like.

[0034] The output device 108 may output various information (eg, images or sounds) to the outside (eg, a user), and may include one or more of a display, a speaker, and the like.

[0035] The data collection device 110 is used to obtain pending orders, wherein the data collected by the data collection device is used to obtain the best order picking solution through the order picking strategy determination method.

[0036] Embodiment 2:

[0037] According to an embodiment of the present invention, an embodiment of a method for determining an order picking strategy is provided. It should be noted that the steps shown in the flowchart of the accompanying drawings can be executed in a computer system such as a set of computer executable instructions, and although a logical order is shown in the flowchart, in some cases, the steps shown or described can be executed in an order different from that shown here.

[0038] Figure 2 is a flow chart of a method for determining an order picking strategy according to an embodiment of the present invention. Figure 2 As shown, the method comprises the following steps:

[0039] Step S202, determining the outbound information of each of the at least one outbound item contained in the pending order; wherein the outbound information includes at least one of the following information: a set of outbound material boxes and / or an outbound site of the outbound material boxes in the set of outbound material boxes.

[0040] In this application, firstly, pending orders are obtained, wherein it should be noted that in this application, pending orders can be obtained according to order sequence, wherein order sequence can be understood as the order in which the user initiates the order. And it should be noted that in this application, different pending orders correspond to different material boxes.

[0041] In the present application, each pending order is composed of several kinds of goods to be shipped out, and each kind of goods to be shipped out has a sorting attribute, wherein the sorting attribute is used to determine the order in which the goods to be shipped out are shipped out. From another aspect, the sorting attribute can also be considered to describe the category of goods, such as down jackets or shirts. During the production process of each pending order, the goods to be shipped out are required to be shipped out according to the sorting attributes. For example, shirts cannot be shipped out before all down jackets are shipped out. However, there is no order requirement between different sorting attributes. For example, you can choose to ship out down jackets first and then shirts, or shirts first and then down jackets, and there is no order requirement between different pending orders.

[0042] In the present application, for each type of goods to be shipped out of a pending order, a given number of bins can be selected from a specified bin set for shipment, wherein the given number of bins is the bin set to be shipped out, and the specified bin set is the bin set to be selected in the following implementation. The given number is the information obtained by the order receiving device when receiving the pending order, that is, the given number is a pre-set value. It should be noted that in the present application, there is no intersection between bin sets of different pending orders.

[0043] It can be seen from the above description that in this application, the outbound information includes the following information: the set of bins to be outbound and / or the outbound sites of the bins to be outbound in the set of bins to be outbound. It should be noted that the outbound site of the bins to be outbound here is the initial outbound site of the bins to be outbound, wherein the outbound site closest to the bins to be outbound can be set as the initial outbound site.

[0044] Step S204, calculating a box selection score for each product to be shipped based on the shipping information; the box selection score represents a picking efficiency of an order picking solution corresponding to a set of shipping boxes for at least one product to be shipped.

[0045] In the present application, after determining the outbound information of each item to be shipped out, the box selection score of each item to be shipped out can be calculated based on the outbound information. The box selection score can determine the picking efficiency of the order picking plan determined by the outbound information of each item to be shipped out at the current moment.

[0046] It should be noted that, in the present application, the box selection score can be determined by at least one of the following parameters: the busyness of the cargo lane, the busyness of the outbound station, the degree of aggregation of the set of outbound material boxes of each type of goods to be outbound, and the moving distance of the goods to be outbound, etc. It should be noted that, in the present application, the degree of aggregation of the set of outbound material boxes of each type of goods to be outbound can reflect the degree of difficulty of outbound of the goods to be outbound. For example, the higher the degree of aggregation of the set of outbound material boxes of each type of goods to be outbound, the easier it is for the goods to be outbound to be outbound, and vice versa.

[0047] For example, in a certain sub-warehouse, there are multiple aisles for transporting boxes and multiple outbound stations for performing outbound operations. The busyness of the aisles and the busyness of the outbound stations will affect the outbound efficiency of the goods to be outbound. At the same time, the degree of aggregation of the set of outbound boxes for each type of goods to be outbound in the sub-warehouse (that is, the degree of concentration of the position distribution of the boxes of the goods to be outbound in the sub-warehouse) and the moving distance of the goods to be outbound will also affect the outbound efficiency of the goods to be outbound. Therefore, in the present application, the picking efficiency of the order picking scheme corresponding to the current set of outbound boxes can be evaluated in combination with at least one of the above parameters.

[0048] Step S206, optimizing the outbound information based on the box selection score, and determining the best order picking plan for the pending order based on the optimized outbound information; the best order picking plan includes: the best outbound material box corresponding to each to-be-outbound item and / or the best outbound site corresponding to the best outbound material box.

[0049] In an embodiment of the present invention, first, the outbound information of each of the at least one outbound goods included in the order to be processed is determined; next, the box selection score of each of the outbound goods is calculated based on the outbound information; finally, the outbound information is optimized based on the box selection score, and the best order picking plan for the order to be processed is determined based on the optimized outbound information. It can be seen from the above description that in this application, by optimizing the set of outbound material boxes by the box selection score, the order picking strategy can be optimized, the order production efficiency can be improved, and the technical problem of low production efficiency of the traditional order picking strategy can be alleviated.

[0050] The determination method will be introduced below in conjunction with a specific implementation manner.

[0051] It can be seen from the above description that in this application, firstly, the outbound information of each of the at least one outbound product contained in the pending order is determined. In an optional embodiment, if the outbound information includes a set of material boxes to be shipped, then the process of determining the set of material boxes to be shipped can be described as follows:

[0052] (1) Determine a set of to-be-selected material boxes corresponding to each type of goods to be shipped out, wherein the set of to-be-selected material boxes includes: optional material boxes and / or mandatory material boxes;

[0053] (2) Select multiple boxes from the set of boxes to be selected as boxes in the set of boxes to be shipped corresponding to each of the goods to be shipped.

[0054] Optionally, if the set of boxes to be selected includes a mandatory box, the mandatory box is used as a box in the set of boxes to be shipped out. If the set of boxes to be selected includes multiple optional boxes, a preset number of boxes are selected from the optional boxes as boxes in the set of boxes to be shipped out. The given number is information obtained by the order receiving device when receiving the order to be processed sent by the user, that is, the given number is a value preset by the user.

[0055] It can be seen from the above description that for each item to be shipped out, a given number of bins (i.e., the bin set to be shipped out) can be selected from a specified bin set (i.e., the bin set to be selected) for shipping out. Among them, some bins in the specified bin set may be marked as must be shipped out, that is, the bin set to be selected may contain mandatory bins and / or optional bins. Among them, mandatory bins are bins that must be selected.

[0056] For example, for each type of goods to be shipped in the pending order, the goods to be shipped corresponds to a set of boxes to be selected, and the boxes in the set of boxes to be selected contain the goods to be shipped. At least some of the boxes can be selected from the set of boxes to be selected as the set of boxes to be shipped, so as to meet the demand for the goods to be shipped in the pending order. In some embodiments, the set of boxes to be selected includes an optional box set S and a required box set T, wherein the optional box set S includes optional boxes, and the required box set T includes required boxes. In the present application, first, the required boxes in the required box set T are used as the boxes in the set of boxes to be shipped K, and then, a boxes are randomly selected from the optional box set S to enter the set of boxes to be shipped K, and then, each box to be shipped is set to select the nearest shipping site for shipping, wherein a is the above-mentioned preset number.

[0057] From the above description, it can be seen that in this application, the mandatory boxes for different pending orders are different, and the mandatory boxes are pre-set boxes. For example, multiple boxes with a high degree of aggregation can be set as mandatory boxes. By setting mandatory boxes and optional boxes, the processing efficiency of orders can be further improved, and the intersection between the box sets of orders can be further avoided.

[0058] In the present application, after the set of to-be-shipped material boxes of each to-be-shipped product is determined in the manner described above, the box selection score of each to-be-shipped product can be calculated based on the shipment information.

[0059] In an optional implementation, the box selection score of each product to be shipped out can be calculated in the following manner, specifically including:

[0060] First, the target parameter value is calculated based on the outbound information of each product to be shipped, wherein the target parameter value includes at least one of the following: the busyness of each aisle, the busyness of each outbound site, the aggregation degree of each product to be shipped, and the moving distance of the material box.

[0061] From the above description, it can be seen that the box selection score can be determined by at least one of the following parameters: the busyness of the cargo lane, the busyness of the outbound site, the degree of aggregation of the set of outbound material boxes for each outbound item, and the moving distance of the outbound item, etc.

[0062] Based on this, in the present application, the target parameter value can be calculated based on the outbound information of each type of goods to be shipped out. For example, the target parameter value can be calculated based on the outbound information of each type of goods to be shipped out, and the following values ​​can be calculated: the busyness of each aisle, the busyness of each outbound site, the aggregation degree of each type of goods to be shipped out, and the moving distance of the material box.

[0063] Among them, the busyness of the cargo lane represents the number of boxes to be shipped in each cargo lane, and the busyness of the site represents the number of boxes to be shipped at each shipping site; the aggregation degree represents the degree of aggregation of the locations of the goods to be shipped in the warehouse, and the boxes to be shipped are the boxes in the set of boxes to be shipped.

[0064] Specifically, for each aisle, its busyness is defined as the number of boxes to be shipped in the aisle. That is, after determining the set of boxes to be shipped, the boxes to be shipped for each type of goods to be shipped can be determined, and then the aisle used to transport the boxes can be determined. After that, the number of boxes transported by each aisle can be determined.

[0065] For each outbound station, its busyness is defined as the number of bins that the outbound station needs to outbound. That is, after determining the set of bins to be outbound, the outbound stations of the bins to be outbound can be determined, and then the number of bins to be outbound corresponding to each outbound station can be determined.

[0066] For each item to be shipped, its aggregation degree is defined as the average distance between the position of each shipping box corresponding to the item to be shipped and the center point of all shipping boxes corresponding to the item to be shipped. That is, after determining the set of shipping boxes, the position of each shipping box can be determined, and then the aggregation degree of the items to be shipped can be calculated.

[0067] In the present application, after determining the busyness of each aisle, the busyness of each outbound station, the aggregation degree of each type of goods to be outbound, and the moving distance of the material box, the box selection score can be calculated.

[0068] In an optional implementation, the box selection score is calculated based on the busyness of each aisle, the busyness of each outbound station, the aggregation degree of each to-be-outbound product, and the moving distance of the box, and can be described as the following process:

[0069] (1) Calculate the variance of lane busyness of multiple lanes to obtain the lane busyness variance value. In this application, after obtaining the lane busyness of each lane in the manner described above, the variance of the lane busyness of multiple lanes can be calculated to obtain the lane busyness variance value.

[0070] (2) Calculate the variance of the site busyness of multiple outbound sites to obtain the site busyness variance value; in the present application, after obtaining the site busyness of each outbound site in the manner described above, the variance of the site busyness of multiple outbound sites can be calculated to obtain the site busyness variance value.

[0071] (3) Calculate the average value of the degree of aggregation of the multiple goods to be shipped out to obtain the average value of the degree of aggregation; in the present application, after obtaining the degree of aggregation of each of the goods to be shipped out in the manner described above, the average value of the degree of aggregation of the multiple goods to be shipped out can be calculated to obtain the average value of the degree of aggregation.

[0072] (4) Calculate the average moving distance of the material box to be shipped out to obtain the average moving distance.

[0073] (5) Calculate the box selection score based on the lane busyness variance value, the site busyness variance value, the aggregation degree average value and the moving distance average value.

[0074] In the present application, after obtaining the variance value of the busyness of the cargo lane, the variance value of the busyness of the station, the average value of the aggregation degree, and the average value of the moving distance, the box selection score can be calculated based on the variance value of the busyness of the cargo lane, the variance value of the busyness of the station, the average value of the aggregation degree, and the average value of the moving distance. In an optional embodiment, the variance value of the busyness of the cargo lane, the variance value of the busyness of the station, the average value of the aggregation degree, and the average value of the moving distance can be summed to obtain the box selection score.

[0075] In another optional implementation, the variance value of the busyness of the cargo lane, the variance value of the busyness of the site, the average value of the aggregation degree and the average value of the moving distance may be weightedly summed to obtain a box selection score.

[0076] For example, the calculation formula for the box selection score can be described as:

[0077] The box selection score = w1 / channel busyness variance value + w2 / site busyness variance value + w3 / aggregation average value + w4 / moving distance average value, wherein w1, w2, w3 and w4 are preset weight values.

[0078] From the above description, it can be seen that the busyness of the cargo lanes, the busyness of the sites, the aggregation of the goods to be shipped, and the moving distance of the boxes to be shipped will affect the order picking efficiency. Based on this, in this application, the box selection score is calculated by combining the busyness of the cargo lanes, the busyness of the sites, the aggregation of the goods to be shipped, and the moving distance of the boxes to be shipped. Then, when the box selection score is used to characterize the picking efficiency of the order picking scheme, it will be more accurate. In this application, the actual production situation of the warehouse is taken into consideration, and the box selection score is calculated in combination with actual needs (for example, the busyness of the cargo lanes, the busyness of the shipping site, etc.), so the calculated box selection score will also be more accurate.

[0079] In the present application, after calculating the box selection score of the set of boxes to be shipped, the set of boxes to be shipped can be optimized based on the box selection score, and the best order picking plan for the pending order can be determined based on the optimized set of boxes to be shipped. In the present application, the set of boxes to be shipped is optimized mainly in the following two ways.

[0080] Method 1:

[0081] In the first method, step S206, optimizing the outbound information based on the box selection score includes the following process:

[0082] Step S11, selecting a first target set of material boxes to be shipped out from the at least one set of material boxes to be shipped out. It should be understood that the first target set of material boxes to be shipped out is any set of material boxes to be shipped out in the at least one set of material boxes to be processed.

[0083] In this step, one type of goods may be selected from at least one type of goods to be shipped out, and then a set of to-be-shipped material boxes corresponding to the randomly selected type of goods may be determined from at least one set of to-be-shipped material boxes, that is, a first target set of to-be-shipped material boxes.

[0084] Step S12, select a first bin from the first target set of bins to be shipped out, and select a second bin from the other bins in the first target set of bins to be selected, except for the bins in the first target set of bins to be shipped out; wherein the first bin and the second bin correspond to the same shipping station, and the bins in the first target set of bins to be shipped out are selected from the first target set of bins to be selected. As described above, the set of bins to be shipped out corresponding to each product is selected from its corresponding set of bins to be selected.

[0085] After determining the first target set of material boxes to be shipped out, in this step, you can select a material box u (i.e., the first material box) from the first target set of material boxes to be shipped out, and then select another material box v (i.e., the second material box) that is in the corresponding first target set of material boxes to be selected S but not in the corresponding first target set of material boxes to be shipped out K.

[0086] Step S13: if after the first bin in the first target set of bins to be shipped out is exchanged with the second bin, the bin selection score determined based on the updated first target set of bins to be shipped out increases, the first bin is exchanged with the second bin.

[0087] If exchanging these two bins (i.e., u does not ship out of the warehouse but v does, and v's shipping site is set to u's shipping site) can improve the bin selection score, then bin u and bin v are exchanged.

[0088] It should be noted that, in the present application, it is necessary to repeatedly execute steps S11 to S13 until the target conditions are met, and determine the optimized outbound delivery information based on at least one set of boxes to be shipped out when the target conditions are met; wherein the target conditions include at least one of the following first target conditions: the number of exchanges of the boxes in the at least one set of boxes to be shipped out reaches a preset number, and the boxes in the at least one set of boxes to be shipped out do not change in the consecutive preset number of exchanges.

[0089] It should be noted that, in the present application, the target condition also includes a second target condition: the box selection score determined based on the updated first target set of boxes to be shipped out is reduced, and the exchange probability of exchanging the first box for the second box is less than the preset probability, wherein the exchange probability is related to the number of box exchanges completed in the first target set of boxes to be shipped out.

[0090] That is to say, based on step S13, if the first box in the first target set of boxes to be shipped out is exchanged with the second box, and the box selection score determined based on the updated first target set of boxes to be shipped out is reduced, the first box is exchanged with the second box according to the exchange probability.

[0091] Furthermore, in the target conditions, the priority of the second target condition is higher than that of the first target condition. That is, when determining whether to continue to repeat steps S11 to S13, first determine whether the exchange probability is less than the preset probability. If it is determined to be less than, there is no need to determine whether the first target condition is met, and the step of exchanging the material boxes can be stopped directly; if it is determined not to be less than, then determine whether the first target condition is met, thereby saving time for running the method.

[0092] In the present application, the calculation formula of the exchange probability is: exp(-step*b1), where b1 is the preset weight, and step is the number of times the first target set of boxes to be shipped is exchanged. According to the above formula, the greater the number of times the first target set of boxes to be shipped is exchanged, the smaller the value of the exchange probability is, and the possibility of executing steps S11 to S13 is low. Since the solution tends to be stable as the number of iterations increases, and a better local solution is obtained, the value of b1 needs to be set according to actual needs, and the embodiment of the present invention does not impose specific restrictions on it.

[0093] It should be noted that, in the present application, if the first target set of bins to be shipped out includes a mandatory bin, the first bin is selected from other bins in the first target set of bins to be shipped out except the mandatory bin.

[0094] That is, since the mandatory material box is a material box that must be selected, when replacing, other optional material boxes except the mandatory material box need to be replaced.

[0095] The following is an example to illustrate the above steps S11 to S13:

[0096] First, a first target set of boxes to be shipped out is selected from at least one set of boxes to be shipped out, then, a first box A1 is selected from the first target set of boxes to be shipped out, and then, a second box B1 is selected from other boxes in the first target set of boxes to be selected except for the boxes in the first target set of boxes to be shipped out.

[0097] Secondly, after exchanging the first container A1 with the second container B1, it is determined whether the container selection score determined based on the updated first target container set to be shipped increases. If so, the first container A1 is exchanged with the second container B1. If not, the first container A1 is exchanged with the second container B1 according to the exchange probability.

[0098] Next, continue to randomly select a first material box A2 from the first target material box set to be shipped out, and then select a second material box B2 from other material boxes in the first target material box set to be selected except the material boxes in the first target material box set to be shipped out.

[0099] Next, after exchanging the first container A2 with the second container B2, it is determined whether the container selection score determined based on the updated first target container set to be shipped increases. If so, the first container A2 is exchanged with the second container B2. If not, the first container A1 is exchanged with the second container B1 according to the exchange probability.

[0100] In the present application, the above steps are repeatedly performed until the target condition is met, and at least one set of to-be-shipped material boxes that meets the target condition is used as the optimized shipment information.

[0101] From the above description, it can be seen that in this application, the actual production situation of the warehouse is taken into consideration, and the actual needs (for example, the busyness of the cargo lane, the busyness of the outbound site, etc.) are combined to calculate the box selection score, and when the box selection is optimized by the box selection score, a better order picking plan can be obtained, thereby further improving the order production efficiency. Furthermore, in this application, a heuristic algorithm is used to quickly calculate a better plan under large-scale production conditions.

[0102] It should be noted that in the present application, other parameters may be selected in the target parameter value, and this is not specifically limited in the present application, that is, the method has high scalability, and the more parameters there are, the higher the accuracy of the method will be.

[0103] Method 2:

[0104] In the second method, step S206, optimizing the outbound information based on the box selection score includes the following process:

[0105] Step S21, selecting a first target set of material boxes to be shipped out from the at least one set of material boxes to be shipped out;

[0106] In this step, one item may be randomly selected from at least one item to be shipped out, and then a set of shipping bins for the randomly selected item may be determined from at least one set of shipping bins, that is, a first target set of shipping bins.

[0107] Step S22: randomly select a first material box from the first target set of material boxes to be shipped out, and select a second material box from other material boxes in the first target set of material boxes to be selected except the material boxes in the first target set of material boxes to be shipped out; wherein, the shipping sites corresponding to the first material box and the second material box are the same, and the material boxes of the first target set of material boxes to be shipped out are selected from the first target set of material boxes to be selected.

[0108] After determining the first target set of boxes to be shipped out, in this step, a box u (i.e., the first box) can be randomly selected from the first target set of boxes to be shipped out, and then another box v (i.e., the second box) that is in the corresponding first target set of boxes S but not in the corresponding first target set of boxes K to be shipped out can be randomly selected.

[0109] Step S23: if after the first bin in the first target set of bins to be shipped out is exchanged with the second bin, it is determined based on the updated first target set of bins to be shipped out that the bin selection score increases, the first bin is exchanged with the second bin.

[0110] If exchanging these two bins (i.e., u does not ship out of the warehouse but v does, and v's shipping site is set to u's shipping site) can improve the bin selection score, then bin u and bin v are exchanged.

[0111] Step S24, randomly selecting a second target set of material boxes to be shipped out from the at least one set of material boxes to be shipped out;

[0112] In this step, one item may be randomly selected from at least one item to be shipped out, and then a set of shipping bins for the randomly selected item may be determined from at least one set of shipping bins, that is, a second target set of shipping bins.

[0113] Step S25: randomly select a third box from the second target set of boxes to be shipped out. If, after the shipping site of the third box is randomly modified to the target shipping site, the box selection score determined based on the modified second target set of boxes to be shipped out increases, the shipping site of the third box is modified to the target shipping site to obtain an updated second target set of boxes to be shipped out.

[0114] After determining the second target set of bins to be shipped, in this step, a bin (i.e., the third bin) can be randomly selected from the second target set of bins to be shipped. A shipping site s (i.e., the target shipping site) is randomly selected for the third bin. If, after the shipping site of the third bin is randomly modified to the target shipping site, the bin selection score information determined based on the modified second target set of bins to be shipped increases, the shipping site of the third bin is modified to the target shipping site.

[0115] It should be noted that, in the present application, it is necessary to repeat the above steps S21 to S25 until the target conditions are met, and determine the optimized outbound information based on at least one set of boxes to be outbound and the outbound site of the boxes to be outbound in each set of boxes to be outbound when the target conditions are met; wherein the target conditions include at least one of the following first target conditions: the number of exchanges for the boxes in the at least one set of boxes to be outbound reaches a preset number of times, the number of exchanges for the outbound site of the boxes in the at least one set of boxes to be outbound reaches a preset number of times, the boxes in the at least one set of boxes to be outbound do not change in the consecutive preset number of exchanges, and the outbound site of the boxes in the at least one set of boxes to be outbound does not change in the consecutive preset number of exchanges.

[0116] It should be noted that, in this application, the target condition also includes a third target condition:

[0117] Based on the updated first target to-be-shipped container set, it is determined that the selection box score is reduced, and the probability of exchanging the first container for the second container is less than a preset probability.

[0118] and / or,

[0119] The box selection score information determined based on the modified second target to-be-shipped material box set is reduced, and the shipment site of the third material box is modified to a target shipment site whose exchange probability is less than a preset probability;

[0120] Among them, the exchange probability of exchanging the first container for the second container is related to the number of completed container exchanges of the first target set of containers to be shipped out, and the exchange probability of changing the shipping site of the third container to the target shipping site is related to the number of completed container exchanges of the second target set of containers to be shipped out.

[0121] That is, based on the determination in step S23, if the first bin in the first target bin set to be shipped out is exchanged with the second bin, the bin selection score determined based on the updated first target bin set to be shipped out is reduced, then the first bin is exchanged with the second bin according to the exchange probability. If the exchange probability is greater than the preset probability M, the exchange operation is performed, otherwise the bin exchange step is stopped.

[0122] Further, based on step S25, if after exchanging the delivery station of the third container in the second target container set to be delivered with the target delivery station, the container selection score determined based on the updated second target container set to be delivered decreases, the delivery station of the third container is exchanged with the target delivery station according to the exchange probability. If the exchange probability is greater than the preset probability N, the exchange operation is performed, otherwise the container exchange step is stopped.

[0123] It should be noted that the preset probability M and the preset probability N may be the same or different.

[0124] Furthermore, in the target conditions, the priority of the third target condition is higher than that of the first target condition. That is, when determining whether to continue to repeat steps S21 to S25, first determine whether the exchange probability is less than the preset probability. If it is determined to be less than, there is no need to determine whether the first target condition is met, and the step of exchanging the material boxes can be stopped directly; if it is determined not to be less than, then determine whether the first target condition is met, thereby saving time for running the method.

[0125] In the present application, the calculation formula for the exchange probability of exchanging the first bin for the second bin is: exp(-step*b1), where b1 is the preset weight, and step is the number of bin exchanges of the first target bin set to be shipped out. According to the above formula, the greater the number of bin exchanges of the first target bin set to be shipped out, the smaller the value of the exchange probability, and the lower the possibility of executing steps S21 to S23. Since the solution will tend to stabilize with the increase in the number of iterations, and then a better local solution is obtained, the value of b1 needs to be set according to actual needs, and the embodiment of the present invention does not impose specific restrictions on it.

[0126] In the present application, the calculation formula for the exchange probability of changing the outbound site of the third bin to the target outbound site is: exp(-step*b2), where b2 is the preset weight, and step is the number of bin exchanges of the second target set of bins to be outbound. According to the above formula, the greater the number of bin exchanges of the first target set of bins to be outbound, the smaller the value of the exchange probability, and the lower the possibility of executing steps S21 to S25. Since the solution tends to be stable as the number of iterations increases, and a better local solution is obtained, the value of b2 needs to be set according to actual needs, and the embodiment of the present invention does not impose specific restrictions on it.

[0127] It should be noted that b1 and b2 may be the same or different.

[0128] The following is an example to illustrate the above steps S21 to S25:

[0129] (1) Randomly selecting a first target set of material boxes to be shipped out from at least one set of material boxes to be shipped out;

[0130] (2) Select a first material box A1 from the first target material box set to be shipped out, and then select a second material box B1 from other material boxes in the first target material box set except the material boxes in the first target material box set to be shipped out.

[0131] (3) After the first material box A1 and the second material box B1 are exchanged, it is determined whether the score of the selected material box increases based on the updated first target material box set to be shipped out. If yes, the first material box A1 is exchanged for the second material box B1. If not, the first material box A1 is exchanged for the second material box B1 according to the exchange probability.

[0132] (4) Continue to randomly select a second target set of material boxes to be shipped from at least one set of material boxes to be shipped;

[0133] (5) Randomly select a third material box C1 from the second target material box set to be shipped out;

[0134] (6) Randomly select a target delivery station for the third container C1;

[0135] (7) After the delivery station of the third bin C1 is exchanged with the target delivery station, it is determined whether the delivery score increases based on the updated second target delivery bin set. If yes, the delivery station of the third bin C1 is exchanged with the target delivery station. If no, the delivery station of the third bin C1 is exchanged with the target delivery station according to the exchange probability.

[0136] In the present application, the above steps are repeatedly performed until the target condition is met, and at least one set of to-be-shipped material boxes that meets the target condition is used as the optimized shipment information.

[0137] From the above description, it can be seen that in this application, the actual production situation of the warehouse is taken into consideration, and the actual needs (for example, the busyness of the cargo lane, the busyness of the outbound site, etc.) are combined to calculate the box selection score, and when the box selection is optimized by the box selection score, a better order picking plan can be obtained, thereby further improving the order production efficiency. Furthermore, in this application, a heuristic algorithm is used to quickly calculate a better plan under large-scale production conditions.

[0138] It should be noted that in the present application, other parameters may be selected in the target parameter value, and this is not specifically limited in the present application, that is, the method has high scalability, and the more parameters there are, the higher the accuracy of the method will be.

[0139] Embodiment 3:

[0140] An embodiment of the present invention also provides a device for determining an order picking strategy, which is mainly used to execute the method for determining an order picking strategy provided in the above content of the embodiment of the present invention. The following is a specific introduction to the device for determining an order picking strategy provided in the embodiment of the present invention.

[0141] Figure 3 is a schematic diagram of a device for determining an order picking strategy according to an embodiment of the present invention, such as Figure 3 As shown, the order picking strategy determination device mainly includes a determination unit 10, a calculation unit 20 and an optimization unit 30, wherein:

[0142] The determination unit 10 is used to determine the outbound information of each of the at least one outbound product included in the order to be processed; wherein the outbound information includes at least one of the following information: a set of outbound material boxes and / or an outbound site of the outbound material boxes in the set of outbound material boxes;

[0143] A calculation unit 20 is used to calculate a box selection score for each product to be shipped based on the shipping information; the box selection score represents a picking efficiency of an order picking scheme corresponding to a set of shipping boxes for at least one product to be shipped;

[0144] The optimization unit 30 is used to optimize the outbound information based on the box selection score, and determine the best order picking plan for the pending order based on the optimized outbound information; the best order picking plan includes: the best outbound material box corresponding to each to-be-outbound item and / or the best outbound site corresponding to the best outbound material box.

[0145] In an embodiment of the present invention, firstly, a set of to-be-shipped material boxes of each to-be-shipped product in at least one to-be-shipped product included in a to-be-shipped order is determined; next, a box selection score of the to-be-shipped material box set is calculated; finally, the to-be-shipped material box set is optimized based on the box selection score, and the optimal order picking scheme for the to-be-shipped order is determined based on the optimized to-be-shipped material box set. It can be seen from the above description that in the present application, by optimizing the to-be-shipped material box set by the box selection score, the order picking strategy can be optimized, the order production efficiency can be improved, and the technical problem of low production efficiency of the traditional order picking strategy can be alleviated.

[0146] Optionally, the calculation unit is used to: calculate the target parameter value based on the outbound information of each type of goods to be shipped, wherein the target parameter value includes at least one of the following: the lane busyness of each aisle, the site busyness of each outbound site, the aggregation degree of each type of goods to be shipped, and the moving distance of the material box; calculate the box selection score based on the target parameter value; wherein the lane busyness represents the number of material boxes to be shipped in each aisle, and the site busyness represents the number of material boxes to be shipped at each outbound site; the aggregation degree represents the degree of aggregation of the locations of the goods to be shipped in the warehouse, and the material boxes to be shipped are the material boxes in the set of material boxes to be shipped.

[0147] Optionally, the calculation unit is also used to: calculate the variance of lane busyness of multiple lanes to obtain lane busyness variance values; calculate the variance of site busyness of multiple outbound sites to obtain site busyness variance values; calculate the average value of aggregation degree of multiple goods to be outbound to obtain an average aggregation degree value; calculate the average value of moving distance of the boxes to be outbound to obtain an average moving distance value; calculate the box selection score based on the lane busyness variance value, the site busyness variance value, the aggregation degree average value and the moving distance average value.

[0148] Optionally, the calculation unit is also used to calculate the box selection score based on the following formula: the box selection score = w1 / channel busyness variance value + w2 / site busyness variance value + w3 / aggregation average value + w4 / moving distance average value, wherein w1, w2, w3 and w4 are preset weight values.

[0149] Optionally, the determination unit is used to: determine a set of to-be-selected boxes corresponding to each type of goods to be shipped out, wherein the set of to-be-selected boxes includes: optional boxes and / or mandatory boxes; if the set of to-be-selected boxes includes mandatory boxes, the mandatory boxes are used as boxes in the set of to-be-shipped boxes; if the set of to-be-selected boxes includes multiple optional boxes, a preset number of boxes are selected from the optional boxes as boxes in the set of to-be-shipped boxes.

[0150] Optionally, the optimization unit is used to: select a first target set of boxes to be shipped out from the at least one set of boxes to be shipped out; select a first box from the first target set of boxes to be shipped out, and select a second box from other boxes in the first target set of boxes to be selected except the boxes in the first target set of boxes to be shipped out; the first box and the second box correspond to the same shipping site, and the boxes of the first target set of boxes to be shipped out are selected from the first target set of boxes to be selected; if after the first box in the first target set of boxes to be shipped out is exchanged with the second box, the box selection score determined based on the updated first target set of boxes to be shipped out increases, then the first box is exchanged with the second box; repeat the above steps until the target condition is met, and determine the optimized shipping information based on the at least one set of boxes to be shipped out when the target condition is met; wherein the target condition includes at least one of the following first target conditions: the number of exchanges for the boxes in the at least one set of boxes to be shipped out reaches a preset number, and the boxes in the at least one set of boxes to be shipped out do not change in the consecutive preset number of exchanges.

[0151] Optionally, the optimization unit is further configured to: if the first target set of to-be-shipped material boxes includes a mandatory material box, select the first material box from other material boxes in the first target set of to-be-shipped material boxes except the mandatory material box.

[0152] Optionally, the target condition also includes a second target condition: the box selection score determined based on the updated first target set of boxes to be shipped out is reduced, and the exchange probability of exchanging the first box for the second box is less than a preset probability, wherein the exchange probability is related to the number of box exchanges completed in the first target set of boxes to be shipped out.

[0153] Optionally, among the target conditions, the priority of the second target condition is higher than the priority of the first target condition.

[0154] Optionally, an optimization unit is used to: optimize the outbound information based on the box selection score, including: selecting a first target set of outbound boxes from the at least one set of outbound boxes; selecting a first box from the first target set of outbound boxes, and selecting a second box from other boxes in the first target set of outbound boxes except the boxes in the first target set of outbound boxes; the outbound sites corresponding to the first box and the second box are the same, and the boxes of the first target set of outbound boxes are selected from the first target set of outbound boxes; if the first box in the first target set of outbound boxes is exchanged with the second box, and it is determined based on the updated first target set of outbound boxes that the outbound box selection score increases, then the first box is exchanged with the second box; randomly selecting a second target set of outbound boxes from the at least one set of outbound boxes; randomly selecting a third box from the second target set of outbound boxes; if the outbound site of the third box is exchanged with the second box, then the outbound site of the first target set of outbound boxes is After the warehouse site is randomly modified to the target outbound site, the box selection score determined based on the modified second target set of boxes to be outbound increases, and the outbound site of the third box is modified to the target outbound site to obtain an updated second target set of boxes to be outbound; the above steps are repeated until the target condition is met, and the optimized outbound information is determined based on at least one set of boxes to be outbound and the outbound site of the boxes to be outbound in each set of boxes to be outbound when the target condition is met; wherein the target condition includes at least one of the following first target conditions: the number of exchanges for the boxes in the at least one set of boxes to be outbound reaches a preset number, the number of exchanges for the outbound site of the boxes in the at least one set of boxes to be outbound reaches a preset number, the boxes in the at least one set of boxes to be outbound do not change in the consecutive preset number of exchanges, and the outbound site of the boxes in the at least one set of boxes to be outbound does not change in the consecutive preset number of exchanges.

[0155] Optionally, the target condition also includes a third target condition: the box selection score determined based on the updated first target set of boxes to be shipped out is reduced, and the exchange probability of exchanging the first box for the second box is less than a preset probability, and / or the box selection score determined based on the modified second target set of boxes to be shipped out is reduced, and the exchange probability of changing the shipping site of the third box to the target shipping site is less than a preset probability; wherein, the exchange probability of exchanging the first box for the second box is related to the number of box exchanges completed in the first target set of boxes to be shipped out, and the exchange probability of changing the shipping site of the third box to the target shipping site is related to the number of box exchanges completed in the second target set of boxes to be shipped out.

[0156] Optionally, among the target conditions, the priority of the third target condition is higher than the priority of the first target condition.

[0157] Optionally, the calculation formula for the exchange probability is: exp(-step*b), wherein b is a preset weight, and step is the number of times the material boxes of the second target set of material boxes to be shipped out are exchanged.

[0158] The device provided in the embodiment of the present invention has the same implementation principle and technical effects as those of the aforementioned method embodiment. For the sake of brief description, for matters not mentioned in the device embodiment, reference may be made to the corresponding contents in the aforementioned method embodiment.

[0159] In addition, in the description of the embodiments of the present invention, unless otherwise clearly specified and limited, the terms "installed", "connected", and "connected" should be understood in a broad sense, for example, it can be a fixed connection, a detachable connection, or an integral connection; it can be a mechanical connection or an electrical connection; it can be a direct connection or an indirect connection through an intermediate medium, or it can be the internal communication of two components. For ordinary technicians in this field, the specific meanings of the above terms in the present invention can be understood according to specific circumstances.

[0160] In the description of the present invention, it should be noted that the terms "center", "upper", "lower", "left", "right", "vertical", "horizontal", "inner", "outer", etc., indicating the orientation or positional relationship, are based on the orientation or positional relationship shown in the drawings, and are only for the convenience of describing the present invention and simplifying the description, rather than indicating or implying that the device or element referred to must have a specific orientation, be constructed and operated in a specific orientation, and therefore cannot be understood as limiting the present invention. In addition, the terms "first", "second", and "third" are used for descriptive purposes only, and cannot be understood as indicating or implying relative importance.

[0161] Those skilled in the art can clearly understand that, for the convenience and brevity of description, the specific working processes of the systems, devices and units described above can refer to the corresponding processes in the aforementioned method embodiments and will not be repeated here.

[0162] In the several embodiments provided in the present application, it should be understood that the disclosed systems, devices and methods can be implemented in other ways. The device embodiments described above are merely schematic. For example, the division of the units is only a logical function division. There may be other division methods in actual implementation. For example, multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be through some communication interfaces, and the indirect coupling or communication connection of devices or units can be electrical, mechanical or other forms.

[0163] The units described as separate components may or may not be physically separated, and the components shown as units may or may not be physical units, that is, they may be located in one place or distributed on multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of this embodiment.

[0164] In addition, each functional unit in each embodiment of the present invention may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit.

[0165] If the functions are implemented in the form of software functional units and sold or used as independent products, they can be stored in a non-volatile computer-readable storage medium that is executable by a processor. Based on this understanding, the technical solution of the present invention, or the part that contributes to the prior art, or the part of the technical solution, can be embodied in the form of a software product. The computer software product is stored in a storage medium, including several instructions for enabling a computer device (which can be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the methods described in each embodiment of the present invention. The aforementioned storage medium includes: various media that can store program codes, such as a USB flash drive, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk or an optical disk.

[0166] Finally, it should be noted that the above-described embodiments are only specific implementations of the present invention, which are used to illustrate the technical solutions of the present invention, rather than to limit them. The protection scope of the present invention is not limited thereto. Although the present invention is described in detail with reference to the above-described embodiments, ordinary technicians in the field should understand that any technician familiar with the technical field can still modify the technical solutions recorded in the above-described embodiments within the technical scope disclosed by the present invention, or can easily think of changes, or make equivalent replacements for some of the technical features therein; and these modifications, changes or replacements do not make the essence of the corresponding technical solutions deviate from the spirit and scope of the technical solutions of the embodiments of the present invention, and should be included in the protection scope of the present invention. Therefore, the protection scope of the present invention shall be subject to the protection scope of the claims.

Claims

1. A method for determining an order picking strategy, It is characterized in that include: Determine the outbound information of each of the at least one outbound item included in the pending order; wherein the outbound information includes at least one of the following information: a set of outbound material boxes and / or an outbound site of the outbound material boxes in the set of outbound material boxes; Calculate a box selection score for each product to be shipped based on the shipping information; the box selection score represents the picking efficiency of the order picking solution corresponding to the set of shipping boxes for at least one product to be shipped; The outbound information is optimized based on the box selection score, and the best order picking plan for the pending order is determined based on the optimized outbound information; the best order picking plan includes: the best outbound material box corresponding to each outbound item and / or the best outbound site corresponding to the best outbound material box; The number of the set of material boxes to be shipped out is at least one; and one type of goods to be shipped out corresponds to one set of material boxes to be shipped out; and optimizing the shipping information based on the box selection score includes: Selecting a first target set of material boxes to be shipped out from at least one set of material boxes to be shipped out; A first material box is selected from the first target set of material boxes to be shipped out, and a second material box is selected from other material boxes in the first target set of material boxes to be selected except for the material boxes in the first target set of material boxes to be shipped out; the first material box and the second material box correspond to the same shipping station, and the material boxes in the first target set of material boxes to be shipped out are selected from the first target set of material boxes to be selected; If after the first material box in the first target material box set to be shipped out is exchanged with the second material box, it is determined based on the updated first target material box set to be shipped out that the box selection score increases, the first material box is exchanged with the second material box; Randomly select a second target set of material boxes to be shipped out from the at least one set of material boxes to be shipped out; A third material box is randomly selected from the second target set of material boxes to be shipped out; if after the shipping site of the third material box is randomly modified to the target shipping site, the box selection score determined based on the modified second target set of material boxes to be shipped out increases, the shipping site of the third material box is modified to the target shipping site, and an updated second target set of material boxes to be shipped out is obtained; Repeat the above steps until the target condition is met, and determine the optimized outbound information based on at least one set of boxes to be outbound and the outbound site of the boxes to be outbound in each set of boxes to be outbound when the target condition is met; wherein the target condition includes at least one of the following first target conditions: the number of exchanges of the boxes in the at least one set of boxes to be outbound reaches a preset number of times, the number of exchanges of the outbound site of the boxes in the at least one set of boxes to be outbound reaches a preset number of times, the boxes in the at least one set of boxes to be outbound do not change in the consecutive preset number of exchanges, and the outbound site of the boxes in the at least one set of boxes to be outbound does not change in the consecutive preset number of exchanges.

2. The method according to claim 1, It is characterized in that Calculating the box selection score of each product to be shipped based on the shipping information includes: Calculate the target parameter value based on the outbound information of each product to be outbound, wherein the target parameter value includes at least one of the following: the busyness of each aisle, the busyness of each outbound site, the aggregation degree of each product to be outbound, and the moving distance of the material box; Calculating the bin selection score based on the target parameter value; Among them, the aisle busyness represents the number of boxes to be shipped in each aisle, and the site busyness represents the number of boxes to be shipped at each shipping site; the aggregation degree represents the degree of aggregation of the locations of the goods to be shipped in the warehouse, and the boxes to be shipped are the boxes in the set of boxes to be shipped.

3. The method according to claim 2, It is characterized in that Calculating the bin selection score based on the target parameter value includes: Calculate the variance of the lane busyness of multiple lanes to obtain the variance value of the lane busyness; Calculate the variance of the busyness of multiple outbound stations to obtain the variance value of the busyness; Calculate the average value of the aggregation degree of multiple goods to be shipped out to obtain the average value of the aggregation degree; Calculate the average value of the moving distances of the material boxes to be shipped out to obtain the average moving distance value; The box selection score is calculated based on the lane busyness variance value, the site busyness variance value, the aggregation degree average value and the moving distance average value.

4. The method according to claim 3, It is characterized in that Calculating the box selection score based on the lane busyness variance value, the station busyness variance value, the aggregation degree average value, and the moving distance average value includes: The bin selection score is calculated based on the following formula: The box selection score = w1 / channel busyness variance value + w2 / site busyness variance value + w3 / aggregation average value + w4 / moving distance average value, wherein w1, w2, w3 and w4 are preset weight values.

5. The method according to claim 1, It is characterized in that The outbound information includes a set of material boxes to be outbound; Determine that the set of to-be-shipped containers for each of at least one to-be-shipped item contained in the to-be-shipped order includes: Determine a set of to-be-selected material boxes corresponding to each to-be-shipped product, wherein the set of to-be-selected material boxes includes: optional material boxes and / or mandatory material boxes; If the set of material boxes to be selected includes a mandatory material box, the mandatory material box is used as a material box in the set of material boxes to be shipped out; If the set of material boxes to be selected includes a plurality of optional material boxes, a preset number of material boxes are selected from the optional material boxes as the material boxes in the set of material boxes to be shipped out.

6. The method according to claim 1, It is characterized in that Selecting a first container from the first target container set to be shipped out includes: If the first target set of material boxes to be shipped out includes a mandatory material box, the first material box is selected from other material boxes in the first target set of material boxes to be shipped out except the mandatory material box.

7. The method according to claim 1, It is characterized in that The target condition also includes a second target condition: the box selection score determined based on the updated first target set of boxes to be shipped out is reduced, and the exchange probability of exchanging the first box for the second box is less than a preset probability, wherein the exchange probability is related to the number of box exchanges completed in the first target set of boxes to be shipped out.

8. The method according to claim 7, It is characterized in that Among the target conditions, the priority of the second target condition is higher than the priority of the first target condition.

9. The method according to claim 1, It is characterized in that The target conditions also include a third target condition: The box selection score determined based on the modified second target to-be-shipped material box set is reduced, and the shipping site of the third material box is modified to a target shipping site whose exchange probability is less than a preset probability; or, The box selection score determined based on the updated first target set of boxes to be shipped out is reduced, and the exchange probability of exchanging the first box with the second box is less than a preset probability, and the box selection score determined based on the modified second target set of boxes to be shipped out is reduced, and the shipping site of the third box is modified to the target shipping site, and the exchange probability is less than a preset probability; Among them, the exchange probability of exchanging the first container for the second container is related to the number of completed container exchanges of the first target set of containers to be shipped out, and the exchange probability of changing the shipping site of the third container to the target shipping site is related to the number of completed container exchanges of the second target set of containers to be shipped out.

10. The method according to claim 9, It is characterized in that Among the target conditions, the priority of the third target condition is higher than the priority of the first target condition.

11. The method according to claim 7 or 9, It is characterized in that The calculation formula of the exchange probability is: ,in, is the preset weight, The number of times the material boxes of the second target material box set to be shipped out are exchanged.

12. A device for determining an order picking strategy, It is characterized in that include: A determination unit is used to determine the outbound information of each of the at least one outbound product included in the order to be processed; wherein the outbound information includes at least one of the following information: a set of outbound material boxes and / or an outbound site of the outbound material boxes in the set of outbound material boxes; A calculation unit, configured to calculate a box selection score for each to-be-shipped product based on the shipment information; the box selection score represents a picking efficiency of an order picking scheme corresponding to a to-be-shipped material box set of at least one to-be-shipped product; An optimization unit, configured to optimize the outbound information based on the box selection score, and determine the best order picking plan for the pending order based on the optimized outbound information; the best order picking plan includes: the best outbound material box corresponding to each to-be-outbound item and / or the best outbound site corresponding to the best outbound material box; The number of the set of material boxes to be shipped out is at least one; and one type of goods to be shipped out corresponds to one set of material boxes to be shipped out; and the optimization unit is used to: Selecting a first target set of material boxes to be shipped out from at least one set of material boxes to be shipped out; A first material box is selected from the first target set of material boxes to be shipped out, and a second material box is selected from other material boxes in the first target set of material boxes to be selected except for the material boxes in the first target set of material boxes to be shipped out; the first material box and the second material box correspond to the same shipping station, and the material boxes in the first target set of material boxes to be shipped out are selected from the first target set of material boxes to be selected; If after the first material box in the first target material box set to be shipped out is exchanged with the second material box, it is determined based on the updated first target material box set to be shipped out that the box selection score increases, the first material box is exchanged with the second material box; Randomly select a second target set of material boxes to be shipped out from the at least one set of material boxes to be shipped out; A third material box is randomly selected from the second target set of material boxes to be shipped out; if after the shipping site of the third material box is randomly modified to the target shipping site, the box selection score determined based on the modified second target set of material boxes to be shipped out increases, the shipping site of the third material box is modified to the target shipping site, and an updated second target set of material boxes to be shipped out is obtained; Repeat the above steps until the target condition is met, and determine the optimized outbound information based on at least one set of boxes to be outbound and the outbound site of the boxes to be outbound in each set of boxes to be outbound when the target condition is met; wherein the target condition includes at least one of the following first target conditions: the number of exchanges of the boxes in the at least one set of boxes to be outbound reaches a preset number of times, the number of exchanges of the outbound site of the boxes in the at least one set of boxes to be outbound reaches a preset number of times, the boxes in the at least one set of boxes to be outbound do not change in the consecutive preset number of exchanges, and the outbound site of the boxes in the at least one set of boxes to be outbound does not change in the consecutive preset number of exchanges.

13. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, It is characterized in that When the processor executes the computer program, the steps of the method according to any one of claims 1 to 11 are implemented.

14. A computer readable medium having a non-volatile program code executable by a processor, It is characterized in that The program code causes the processor to execute the steps of the method according to any one of claims 1 to 11.