Method, device and equipment for estimating carrier carrying times of order delivery

Abstract

The embodiment of the invention provides a carrier carrying frequency estimation method, device and equipment for order delivery, and relates to the technical field of intelligent warehousing. According to the specific scheme, the method comprises the following steps: allocating order sorting workstations for all orders based on a first number of obtained order sorting workstations, an obtained grid number and order information; based on the obtained stock information of the materials in the warehouse and the order information of each order, distributing the materials for the orders distributed to each order selection work station, and obtaining a carrier where the materials distributed to each order are located; aiming at each order sorting work station, based on the state of the grid of the order sorting work station, determining the sequence of the carriers corresponding to the orders distributed to the order sorting work station reaching the order sorting work station; and based on the determined sequence, obtaining the total carrying times of the carriers corresponding to the orders. By applying the scheme provided by the embodiment of the invention, the carrier carrying frequency in an order sorting scene can be estimated more quickly.

Description

Technical Field

[0001] The present application relates to the field of intelligent warehousing technology, and in particular to a method, device and equipment for estimating the number of times a carrier carries out an order out of a warehouse. Background Art

[0002] With the rapid development of logistics technology, warehouses need to process more and more orders. Therefore, more and more warehouses have introduced mobile robots. The mobile robots move the carriers containing the materials in the orders to the workstations, and the staff at the workstations pick the materials from the carriers to complete the order picking.

[0003] Therefore, the number of carrier transfers is an important indicator that affects the warehouse outbound efficiency, and is also an important basis for detecting whether there are problems with the warehouse outbound. In view of the above situation, it is necessary to provide a solution for determining the number of carrier transfers. Summary of the invention

[0004] The purpose of the embodiments of the present application is to provide a method, device and apparatus for estimating the number of carrier handling times for order outbound delivery, so as to more efficiently determine the number of carrier handling times. The specific technical solution is as follows:

[0005] According to one aspect of an embodiment of the present application, a method for estimating the number of carrier handling times for order outbound delivery is provided, the method comprising:

[0006] Obtaining order information of each order, inventory information of materials in the warehouse, a first quantity of order picking workstations, and a slot quantity of the order picking workstations;

[0007] Allocating an order picking workstation to each order based on the first quantity, the obtained slot quantity and the order information;

[0008] Based on the obtained inventory information and order information, materials are allocated to the orders assigned to each order picking workstation, and the carriers where the materials are allocated to each order are obtained;

[0009] For each order picking workstation, based on the state of the slot of the order picking workstation, determine the order in which the carriers corresponding to the orders assigned to the order picking workstation arrive at the order picking workstation;

[0010] Based on the determined sequence, the total number of transports of the carrier corresponding to each order is obtained.

[0011] In one embodiment of the present application, allocating an order picking workstation to each order based on the first quantity, the obtained slot quantity and the order information includes:

[0012] Determine a second quantity of a wave of orders according to the first quantity, the obtained slot quantity and the order information;

[0013] dividing each order into the second number of waves;

[0014] Order picking workstations are allocated to the orders in each wave respectively, wherein the orders in the same wave are allocated to the same order picking workstation.

[0015] In one embodiment of the present application, determining the second quantity of the order wave according to the first quantity, the obtained slot quantity and the order information includes:

[0016] Determine a third quantity of a multi-item order based on the obtained order information, wherein the multi-item order is an order requiring picking of multiple materials;

[0017] The second quantity of the order wave is determined according to the standard number of slots, the third quantity and the first quantity, wherein the standard number of slots is the number of slots determined based on the obtained number of slots.

[0018] In one embodiment of the present application, determining the second quantity of the order wave according to the standard number of slots, the third quantity and the first quantity includes:

[0019] The second quantity W of the order wave is determined according to the following expression:

[0020] ;

[0021] in, is the third quantity, is the first preset adjustment coefficient, is the standard number of openings, is the second preset adjustment coefficient, is the first quantity.

[0022] In one embodiment of the present application, dividing each order into the second number of waves includes:

[0023] Divide each order to be divided into waves in the following way:

[0024] If there is no first wave of divided orders, the order to be divided will be divided into a wave of undivided orders;

[0025] If the first wave exists and the number of the first wave is less than the second number, the matching degree between the order to be divided and the first wave is calculated; if the second wave exists in the first wave, the order to be divided is divided into the second wave; if the second wave does not exist in the first wave, the order to be divided is divided into a wave of undivided orders, wherein the second wave is: the first wave having a matching degree with the order to be divided greater than a preset first matching degree threshold and having the largest matching degree;

[0026] If the first wave exists and the quantity of the first wave is equal to the second quantity, the matching degree between the order to be divided and the first wave is calculated, the third wave with the highest matching degree with the order to be divided is determined, and the order to be divided is divided into the third wave.

[0027] In one embodiment of the present application, the calculating the matching degree between the order to be divided and the first wave includes:

[0028] The matching degree between the orders to be divided and each first wave is calculated as follows:

[0029] Determine the quantity of the same type between the types of materials in the order to be divided and the types of materials in the orders included in the first wave;

[0030] Get the total quantity of the material types in the orders included in the first wave;

[0031] The quotient of the same type quantity and the obtained total quantity is calculated as the matching degree between the order to be divided and the first wave.

[0032] In one embodiment of the present application, the method of allocating materials to orders allocated to each order picking workstation based on the obtained inventory information and order information, and obtaining the carrier where the materials allocated to each order are located, includes:

[0033] Materials are allocated to the orders assigned to the order picking stations as follows:

[0034] Based on the obtained order information, the types of materials in each first order allocated to the order picking workstation are summarized to obtain a target type;

[0035] For each target type, based on the obtained inventory information, determine the candidate carrier group for the target type of materials, wherein the total number of the target type of materials loaded on each carrier in each candidate carrier group is greater than or equal to the total number of the target type of materials in each second order, and the second order is: a first order containing the target type of materials; based on the types of materials loaded on the carriers included in the candidate carrier group and / or the number of carriers, determine the target carrier group from the candidate carrier group; allocate materials to each second order from the materials of the target type loaded on the carriers in the target carrier group, and obtain the carrier where the target type of materials is allocated to each second order.

[0036] In one embodiment of the present application, for each order picking workstation, determining the order in which carriers corresponding to orders assigned to the order picking workstation arrive at the order picking workstation based on the state of the grid of the order picking workstation includes:

[0037] For each order picking station, the order in which the carriers are in the arrival slot state is determined in the following manner, and the order in which the carriers corresponding to the orders assigned to the order picking station arrive at the order picking station is determined:

[0038] If the slot state indicates that there is an empty slot in the order picking workstation, then from the third order in the first order assigned to the order picking workstation that is in the unoccupied slot state, select an order that makes the empty slot occupied, and update the state of the selected order to the occupied slot state;

[0039] Determine whether there are second-category carriers in the first-category carriers, wherein the first-category carriers are carriers that are in the not-reached-gate state among the carriers corresponding to the fourth order that are in the upper-gate state, and the second-category carriers are carriers that do not contain materials in the third order among the first-category carriers;

[0040] If so, determining that the second type of vehicle is in a state of arriving at the slot and releasing the slot;

[0041] If not, determine that the third type of vehicle is in the arrival gate state, wherein the third type of vehicle is: a vehicle in the non-arrival gate state among the vehicles corresponding to the fifth order, and the fifth order is: the fourth order with the least number of vehicles in the non-arrival gate state;

[0042] If there is a fourth order in which all vehicles are in the reached slot state, the status of the order is updated to the next slot state.

[0043] In one embodiment of the present application, the step of selecting an order that occupies an empty slot from a third order in the first order assigned to the order picking workstation that is in a non-placed slot state, and updating the state of the selected order to a placed slot state, includes:

[0044] Calculate the order similarity between the third order in the first order assigned to the order picking workstation and the fourth order in the order picking state;

[0045] Select the third order with the highest order similarity to the corresponding order to occupy the empty slot;

[0046] Update the status of the selected order to the upper slot status, and update the status of the empty slot based on the selected order;

[0047] If the updated slot status indicates that there are still empty slots in the order picking workstation, the step of selecting an order that occupies the empty slot from the third order in the first order assigned to the order picking workstation that is in the unoccupied slot state is performed.

[0048] In one embodiment of the present application, the calculating of the order similarity between the third order in the first order assigned to the order picking workstation and the fourth order in the unchecked state includes:

[0049] For each third order in the first order assigned to the order picking workstation that is in the unchecked state, the order similarity between the third order and the fourth order in the checked state is calculated in the following manner:

[0050] Determine a second quantity of the same material between the type of material in the third order and the type of material in all fourth orders; obtain a total quantity of the type of material in all fourth orders; calculate the order similarity between the third order and the fourth order based on the second quantity and the obtained total quantity; and / or

[0051] Determine a third quantity of identical vehicles between the vehicles corresponding to the third order and the vehicles corresponding to all fourth orders; obtain the total quantity of vehicles corresponding to all fourth orders; and calculate the order similarity between the third order and the fourth order based on the third quantity and the obtained total quantity.

[0052] According to another aspect of an embodiment of the present application, a device for estimating the number of carrier transport times for order outbound delivery is provided, the device comprising:

[0053] An information acquisition module, used to obtain order information of each order, inventory information of materials in the warehouse, a first number of order picking workstations, and a number of slots of the order picking workstations;

[0054] A workstation allocation module, configured to allocate an order picking workstation to each order based on the first quantity, the obtained number of slots and the order information;

[0055] A carrier allocation module is used to allocate materials to the orders allocated to each order picking workstation based on the obtained inventory information and order information, and obtain the carrier where the materials are allocated to each order;

[0056] A sequence determination module, for each order picking workstation, based on the state of the slot of the order picking workstation, determines the order in which the carriers corresponding to the orders assigned to the order picking workstation arrive at the order picking workstation;

[0057] The transport times acquisition module is used to obtain the total transport times of the carrier corresponding to each order based on the determined sequence.

[0058] In one embodiment of the present application, the workstation allocation module includes: a second quantity determination unit, used to determine the second quantity of order waves based on the first quantity, the obtained slot quantity and order information; an order division unit, used to divide each order into the second number of waves; a workstation allocation unit, used to respectively allocate order picking workstations to the orders in each wave, wherein the orders in the same wave are allocated the same order picking workstation.

[0059] In one embodiment of the present application, the second quantity determination unit is specifically used to: determine the third quantity of a multi-item order based on the obtained order information, wherein the multi-item order is an order that requires picking multiple materials; determine the second quantity of the order wave according to the standard number of grids, the third quantity and the first quantity, wherein the standard number of grids is the number of grids determined based on the obtained number of grids.

[0060] In one embodiment of the present application, the second quantity determination unit is specifically configured to determine the second quantity W of the order wave according to the following expression: ;in, is the third quantity, is the first preset adjustment coefficient, is the standard number of openings, is the second preset adjustment coefficient, is the first quantity.

[0061] In one embodiment of the present application, the order division unit is specifically used to: divide each order to be divided into waves in the following manner: if there is no first wave of divided orders, divide the order to be divided into a wave of undivided orders; if there is a first wave and the number of the first wave is less than the second number, calculate the matching degree between the order to be divided and the first wave, if there is a second wave in the first wave, divide the order to be divided into the second wave, if there is no second wave in the first wave, divide the order to be divided into a wave of undivided orders, wherein the second wave is: the first wave with a matching degree greater than a preset first matching degree threshold and the largest matching degree with the order to be divided; if there is a first wave and the number of the first wave is equal to the second number, calculate the matching degree between the order to be divided and the first wave, determine the third wave with the highest matching degree with the order to be divided, and divide the order to be divided into the third wave.

[0062] In one embodiment of the present application, the order division unit is specifically used to calculate the matching degree between the order to be divided and each first wave in the following manner: determine the number of the same types of materials in the order to be divided and the types of materials in the orders included in the first wave; obtain the total number of types of materials in the orders included in the first wave; calculate the quotient of the number of the same types and the obtained total number as the matching degree between the order to be divided and the first wave.

[0063] In one embodiment of the present application, the carrier allocation module is specifically used to allocate materials to orders allocated to each order picking workstation in the following manner: based on the obtained order information, summarize the types of materials in each first order allocated to the order picking workstation to obtain a target type; for each target type, determine a candidate carrier group for the target type materials based on the obtained inventory information, wherein the total number of the target type materials loaded on each carrier in each candidate carrier group is greater than or equal to the total number of the target type materials in each second order, and the second order is: a first order containing the target type materials; based on the types of materials and / or the number of carriers loaded on the carriers included in the candidate carrier group, determine a target carrier group from the candidate carrier group; allocate materials to each second order from the materials of the target type loaded on the carriers in the target carrier group to obtain the carrier where the target type materials are allocated to each second order.

[0064] In one embodiment of the present application, the sequence determination module is specifically used to: for each order picking workstation, determine the order in which the carriers are in the arrival slot state in the following manner, and determine the order in which the carriers corresponding to the orders assigned to the order picking workstation arrive at the order picking workstation: If the slot status indicates that there is an empty slot in the order picking workstation, then from the third order in the first order assigned to the order picking workstation that is in the non-up slot state, select an order that occupies the empty slot, and update the status of the selected order to the up slot state; determine whether there is a second type of carrier in the first type of carrier, wherein the first type of carrier is: a carrier that is in the not-reached slot state among the carriers corresponding to the fourth order in the up slot state, and the second type of carrier is: a carrier that does not contain materials in the third order in the first type of carrier; if so, determine that the second type of carrier is in the arrived slot state and release the slot; if not, determine that the third type of carrier is in the arrived slot state, wherein the third type of carrier is: a carrier that is in the not-reached slot state among the carriers corresponding to the fifth order, and the fifth order is: the fourth order with the least carriers in the not-reached slot state; if there is a fourth order in which all carriers are in the arrived slot state, update the order status to the down slot state.

[0065] In one embodiment of the present application, the sequence determination module is specifically used to: calculate the order similarity between the third order in the first order assigned to the order picking workstation that is in a state of not being placed in the bin and the fourth order in a state of being placed in the bin; select the third order with the highest similarity to the corresponding orders to occupy the empty slot; update the status of the selected order to an upper bin status, and update the status of the empty slot based on the selected order; if the updated bin status indicates that there are still empty slots in the order picking workstation, execute the step of selecting an order that occupies the empty slot from the third order in the first order assigned to the order picking workstation that is in a state of not being placed in the bin.

[0066] In one embodiment of the present application, the sequence determination module is specifically used to: for each third order in the first order assigned to the order picking workstation that is in a non-grid state, calculate the order similarity between the third order and the fourth order in a grid state in the following manner: determine the second quantity of the same material between the type of material in the third order and the type of material in all fourth orders; obtain the total quantity of the type of material in all fourth orders; based on the second quantity and the total quantity obtained, calculate the order similarity between the third order and the fourth order; and / or determine the third quantity of the same carrier between the carrier corresponding to the third order and the carrier corresponding to all fourth orders; obtain the total quantity of carriers corresponding to all fourth orders; based on the third quantity and the total quantity obtained, calculate the order similarity between the third order and the fourth order.

[0067] According to another aspect of the embodiments of the present application, there is provided an electronic device, including:

[0068] Memory, used to store computer programs;

[0069] The processor is used to implement any of the above-mentioned methods for estimating the number of carrier transportation times for order outbound delivery when executing the program stored in the memory.

[0070] According to another aspect of an embodiment of the present application, a computer-readable storage medium is provided, wherein a computer program is stored in the computer-readable storage medium, and when the computer program is executed by a processor, any of the above-mentioned methods for estimating the number of carrier transport times for order outbound delivery is implemented.

[0071] According to another aspect of the embodiments of the present application, there is provided a computer program product comprising instructions, which, when executed on a computer, enables the computer to execute any of the above-described methods for estimating the number of carrier transport times for order outbound delivery.

[0072] Beneficial effects of the embodiments of the present application:

[0073] From the above, it can be seen that the method for estimating the number of carrier transport times for order outbound delivery provided in the embodiment of the present application can allocate an order picking workstation to each order based on the first quantity, the obtained number of grid openings and the order information, and then allocate the carriers where the materials are located to the orders allocated to each order picking workstation based on the obtained inventory information and order information, so as to obtain the order picking workstation corresponding to each order and the carriers where the materials are located corresponding to each order, and then determine the order in which the carriers arrive at the order picking workstation for each order picking workstation, and determine the number of carrier transport times according to the determined order in which each carrier arrives at the order picking workstation, so that the order picking workstation can be accurately estimated without any delay. When using simulation technology, the order in which the carriers arrive at the order picking workstations is obtained based on the inventory information of materials in the warehouse, the first quantity of the order picking workstations and the number of slots in the order picking workstations, and the total number of transport times of the carriers is obtained based on the determined order. The above process of obtaining the order in which the carriers arrive at the order picking workstations does not require setting up a simulation environment or simulating the carrier transport process for orders leaving the warehouse. Such a scheme for estimating the number of transport times occupies less computing resources, requires less data for the estimation than that required for setting up a simulation environment, and can more quickly estimate the number of carrier transport times in order picking scenarios.

[0074] Of course, implementing any product or method of the present application does not necessarily require achieving all of the advantages described above at the same time. BRIEF DESCRIPTION OF THE DRAWINGS

[0075] In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present application, and for ordinary technicians in this field, other embodiments can also be obtained based on these drawings.

[0076] Figure 1 A flowchart of a method for estimating the number of carrier transport times for order outbound delivery provided in an embodiment of the present application;

[0077] Figure 2 A flowchart of an order picking workstation allocation method provided in an embodiment of the present application;

[0078] Figure 3 A flowchart of a method for determining the order in which carriers arrive at workstations provided in an embodiment of the present application;

[0079] Figure 4 A flowchart of another method for determining the order in which carriers arrive at workstations provided in an embodiment of the present application;

[0080] Figure 5A schematic diagram of the structure of a device for estimating the number of carrier transport times for order outbound delivery provided in an embodiment of the present application;

[0081] Figure 6 A schematic diagram of the structure of an electronic device provided in an embodiment of the present application. DETAILED DESCRIPTION

[0082] The following will be combined with the drawings in the embodiments of the present application to clearly and completely describe the technical solutions in the embodiments of the present application. Obviously, the described embodiments are only part of the embodiments of the present application, not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field based on the present application belong to the scope of protection of the present application.

[0083] The execution subject of the embodiment of the present application is described below.

[0084] The solution provided in the embodiments of the present application can be applied to electronic devices such as desktop computers, laptops, tablet computers, and servers, and can also be applied to a number estimation platform for estimating the number of carrier transport times. For ease of expression, the execution entity of the method for estimating the number of carrier transport times for order outbound delivery provided in the embodiments of the present application is collectively referred to as a number estimation platform.

[0085] The following is a description of the background technology of the embodiments of the present application.

[0086] With the rapid development of logistics technology, warehouses need to process more and more orders. Therefore, more and more warehouses have introduced mobile robots. When picking orders, the mobile robots in the warehouse will move the carriers storing materials from the warehouse inventory to the slots of the order picking workstation. The personnel and / or picking equipment responsible for order picking at the order picking workstation will pick the materials required for the order in the carriers to complete the order picking. In the above process, materials stored in multiple carriers may be required to meet the materials requested by the same order, or only one carrier may be required to meet the materials requested by multiple orders. It can be seen that the process of moving the carrier is relatively complicated, and the number of times the carrier is moved is an important indicator that affects the efficiency of warehouse outbound delivery, and it is also an important basis for detecting whether there are problems with warehouse outbound delivery. Therefore, a method for estimating the number of times a carrier is moved for order outbound delivery is provided, hereinafter referred to as the method for estimating the number of times the carrier is moved.

[0087] The following is a detailed description of the method for estimating the number of carrier transport times for order outbound delivery provided in an embodiment of the present application.

[0088] In one embodiment of the present application, see Figure 1 A flow chart of a method for estimating the number of carrier transport times for order outbound delivery is provided, and the method includes the following steps S101-S105.

[0089] Step S101: Obtain order information of each order, inventory information of materials in the warehouse, a first quantity of order picking workstations, and a slot quantity of the order picking workstations.

[0090] The order information of an order includes the type and quantity of the material requested by the order. For example, the order information may include order line information recording the minimum unit requirement of the commodity, and the order line information includes the type and quantity of the material required by the order line. The inventory information of the material includes the type and quantity of the material that can be provided in the warehouse inventory, and the carrier information of the material in the inventory. The carrier information may include the identification of the carrier, the type of material stored in the carrier, and the quantity of each type of material.

[0091] The implementation of step S101 is described below.

[0092] In one case, the method for estimating the number of transports provided in the embodiment of the present application can be used to estimate the number of transports for an order picking process at an actual warehouse site. In this case, the number estimation platform can obtain order information of orders to be processed in the actual warehouse, inventory information of materials in the warehouse, the first number of order picking workstations, and the number of slots of the order picking workstations.

[0093] In another case, the method for estimating the number of transports provided in the embodiment of the present application can be used to simulate the order picking process of the warehouse in the design phase to estimate the number of transports. In this case, the number estimation platform can obtain the first number of order picking workstations and the number of slots of the order picking workstations in the designed warehouse, obtain the order information of historical orders in other warehouses and the inventory information of materials in other warehouses, and use them as the order information of the orders of the designed warehouse and the inventory information of materials in the designed warehouse, respectively.

[0094] Step S102: Allocate an order picking workstation for each order based on the first quantity, the obtained slot quantity and the order information.

[0095] In one implementation, the frequency estimation platform can determine a first number of order groups, and determine the order of the first number of order groups in descending order of the number of types of materials requested by each order in each order group, determine the order of the first number of order picking workstations in descending order of the number of slots, and assign the orders in the order groups to the order picking workstations with the same order. If the number of slots of the order picking workstations is the same and / or the number of types of materials requested by the orders in the order groups is the same, the order groups and / or order picking workstations with the same order are assigned in a random manner.

[0096] Among them, the orders in the first number of order groups are confirmed in the following manner.

[0097] The frequency estimation platform can calculate the quotient of the total number of orders and the first number as the first quotient value. If the first quotient value obtained is an integer, then it is determined that the orders will be divided into a first number of order groups, and the first quotient value of orders are selected by random selection for the orders in each order group. If the first quotient value obtained is not an integer, the integer value in the first quotient value is determined, and the orders are divided into a first number of order groups, and an integer value of orders are selected by random selection for the orders in each order group. For the remaining orders that have not been assigned to the order groups, they are randomly allocated to the same number of order groups as the remaining orders in a random allocation manner.

[0098] Other implementations of step S102 for allocating order picking workstations to each order are described in the following embodiments and will not be described in detail here.

[0099] Step S103: Based on the obtained inventory information and order information, materials are allocated to the orders allocated to each order picking workstation, and the carriers where the materials allocated to each order are located are obtained.

[0100] Other implementations of step S103 for allocating vehicles to each order are described in the following embodiments and will not be described in detail here.

[0101] Step S104: for each order picking workstation, based on the state of the slot of the order picking workstation, determining the order in which the carriers corresponding to the orders assigned to the order picking workstation arrive at the order picking workstation.

[0102] The implementation of step S104 is described in the following embodiments and will not be described in detail here.

[0103] Step S105: Based on the determined sequence, the total number of transport times of the carrier corresponding to each order is obtained.

[0104] Specifically, the frequency estimation platform can simulate the transportation of the corresponding carriers in the determined order and record the number of transportations of the carriers until each order is picked and the total number of transportations of the carriers corresponding to each order is obtained.

[0105] The total number of transports obtained is an estimated value of the number of transports of the carrier in the warehouse by simulating the order picking process, and is a theoretical value of the number of transports of the carrier for order picking in the warehouse estimated based on the obtained information, and the determined number of transports of the carrier can be used by the user for data analysis. Further, after the total number of transports of the carrier is determined in step S105, the warehouse can also be analyzed based on the determined total number of transports of the carrier.

[0106] In one case, the method for estimating the number of transports provided in the embodiment of the present application can be used to estimate the number of transports for the order picking process at the actual warehouse site. In this case, the number estimation platform can obtain the actual total number of transports in the actual warehouse after the order picking is completed for the same order as the order obtained in step S101. If the actual total number of transports exceeds the determined total number of transports by a value greater than a preset number threshold, it is determined that there is room for optimization in the material handling control logic in the actual warehouse and / or the layout of the order picking workstations in the warehouse. If the actual total number of transports does not exceed the determined total number of transports by a value greater than the preset number threshold, it can be determined that the optimization space of the warehouse is small.

[0107] In another case, the method for estimating the number of transports provided in the embodiment of the present application can be used to simulate the order picking process of the warehouse in the design stage to estimate the number of transports. In this case, the number estimation platform can adjust the currently obtained first quantity and / or the number of slots of the order picking workstation and return to step S102, and repeatedly adjust the first quantity and / or the number of slots of the order picking workstation and return to step S102 to obtain the total number of transports of the carrier corresponding to multiple different first quantities and the number of slots of the order picking workstation. In this way, the impact of the change in the first quantity on the total number of transports of the carrier and the impact of the change in the number of slots of the order picking workstation on the total number of transports of the carrier can be analyzed, thereby guiding the design of the warehouse.

[0108] From the above, it can be seen that the method for estimating the number of carrier transport times for order outbound delivery provided in the embodiment of the present application can allocate an order picking workstation to each order based on the first quantity, the obtained number of grid openings and the order information, and then allocate the carriers where the materials are located to the orders allocated to each order picking workstation based on the obtained inventory information and order information, so as to obtain the order picking workstation corresponding to each order and the carriers where the materials are located corresponding to each order, and then determine the order in which the carriers arrive at the order picking workstation for each order picking workstation, and determine the number of carrier transport times according to the determined order in which each carrier arrives at the order picking workstation, so that the order picking workstation can be accurately estimated without any delay. When using simulation technology, the order in which the carriers arrive at the order picking workstations is obtained based on the inventory information of materials in the warehouse, the first quantity of the order picking workstations and the number of slots in the order picking workstations, and the total number of transport times of the carriers is obtained based on the determined order. The above process of obtaining the order in which the carriers arrive at the order picking workstations does not require setting up a simulation environment or simulating the carrier transport process for orders leaving the warehouse. Such a scheme for estimating the number of transport times occupies less computing resources, requires less data for the estimation than that required for setting up a simulation environment, and can more quickly estimate the number of carrier transport times in order picking scenarios.

[0109] The following describes the implementation method of allocating order picking workstations to each order in step S102.

[0110] In one embodiment of the present application, see Figure 2 A flow chart of a method for allocating order picking workstations is provided, the method comprising the following steps S201-S203.

[0111] Step S201: Determine a second quantity of the order wave according to the first quantity, the obtained slot quantity and the order information.

[0112] Among them, the order wave is a collection of orders, and the orders in the same order wave can be allocated to the same order picking workstation for order sorting processing.

[0113] In one implementation, the frequency estimation platform may determine the second quantity of the order wave according to the first quantity, the obtained slot quantity, and the total order quantity obtained based on the order information.

[0114] For example, the frequency estimation platform can calculate the quotient of the total number of orders and the number of slots as the workstation expansion multiple, and then calculate the product of the workstation expansion multiple and the first number as the second number of the order wave.

[0115] In another implementation, the second quantity is determined according to the following steps A and B.

[0116] Step A: Based on the obtained order information, determine the third quantity of the multi-item order.

[0117] Among them, multi-product orders are orders that require picking of multiple materials.

[0118] Specifically, based on the obtained order information, the quantity of orders for which the types of materials requested for the same order are multiple is determined as the third quantity.

[0119] Step B: Determine the second quantity of the order wave based on the standard grid number, the third quantity and the first quantity.

[0120] The standard number of slots is the number of slots determined based on the obtained number of slots. For example, the standard number of slots may be the average, mode, median, maximum, and minimum of the number of slots at each order picking workstation.

[0121] The second quantity W of the order wave is determined according to the following expression:

[0122] ;

[0123] in, is the third quantity, is the first preset adjustment coefficient, is the standard number of openings, is the second preset adjustment coefficient, is the first quantity. The first preset adjustment coefficient is a coefficient pre-set according to the number of orders that a single carrier in the warehouse can satisfy and / or the degree of coupling of the material distribution in the warehouse inventory, wherein the degree of coupling of the material distribution in the warehouse inventory can be determined by information such as the carrying capacity of a single carrier, the number of materials, and the type of materials. The second preset adjustment coefficient represents the maximum multiple limit of the material transportation wave relative to the number of workstations. In this way, the first preset adjustment coefficient can be used to adjust the second number of waves according to the specific circumstances of the carriers and orders in the warehouse, and the second preset adjustment system can be used to limit the multiple of the second number of waves relative to the order picking workstation, thereby reducing the situation where too many waves lead to excessive decoupling of orders and similar orders are assigned to different waves, so that orders assigned to the same order picking workstation can use more materials in the same carrier, reduce the number of carrier handling times so that the obtained number of handling times is closer to the theoretical minimum number of handling times, and make the determined total number of carrier handling times more accurate.

[0124] In this way, taking into account the situation that multiple types of materials included in a multi-item order may occupy multiple slots in the order picking workstation, the number of waves obtained according to the standard number of slots, the third quantity and the first quantity is more in line with the complexity of the types of materials requested by the order. In this way, the number of waves can be adjusted according to the third quantity of the multi-item order, so that the number of waves can be reduced when the complexity of the types of materials requested by the order is low, and the number of orders with a high degree of similarity in the same wave can be increased. When the complexity of the types of materials requested by the order is high, the number of waves can be increased. Increasing the number of waves can also enable orders including different types of materials to be dispersed and allocated to different waves, thereby improving the similarity of orders in the same wave, so that orders allocated to the same order picking workstation can use more materials in the same carrier, reducing the number of carrier transportation times so that the obtained number of transportation times is closer to the theoretical minimum number of transportation times, and making the determined total number of transportation times of the carrier more accurate.

[0125] Step S202: Divide each order into a second number of waves.

[0126] In one implementation, each order may be divided into a second number of waves according to the number of types of materials requested in the order information of each order, so that the number of types of materials requested by the orders included in each wave is as close as possible. For example, if there are waves of orders that have not been divided, an order is randomly selected from each wave of orders that have not been divided, and then when dividing each remaining order that has not been divided into waves, the order is divided into the wave with the smallest number of types of materials requested by the order included in the wave, until there are no orders that have not been divided into waves.

[0127] In another implementation, each order to be divided is divided into waves in the following manner:

[0128] Case 1

[0129] If there is no first wave of divided orders, the order to be divided will be divided into a wave of undivided orders.

[0130] Specifically, the frequency estimation platform may randomly select a wave into which orders have not been divided, and divide the orders to be divided into the wave.

[0131] Case 2

[0132] If the first wave exists and the quantity of the first wave is less than the second quantity, the matching degree between the order to be divided and the first wave is calculated. If the second wave exists in the first wave, the order to be divided is divided into the second wave. If the second wave does not exist in the first wave, the order to be divided is divided into a wave that has not been divided.

[0133] Among them, the second wave is: the first wave whose matching degree with the order to be divided is greater than the preset first matching degree threshold and has the largest matching degree.

[0134] If there is a first wave and the number of the first wave is less than the second number, it means that there are still waves of undivided orders in the determined second number of waves. In this case, if the matching degree between the waves of the divided orders and the orders to be divided is high enough, that is, if there is a second wave in the first wave whose matching degree with the orders to be divided is greater than the preset first matching degree threshold and the matching degree is the largest, then the orders to be divided are divided into the second wave. If there is no wave whose matching degree with the orders to be divided is greater than the preset first matching degree threshold, it means that the matching degree between the waves of the divided orders and the orders to be divided is not high enough. If there is a wave of undivided orders, then the orders to be divided are divided into a wave of undivided orders.

[0135] Case 3

[0136] If the first wave exists and the quantity of the first wave is equal to the second quantity, the matching degree between the order to be divided and the first wave is calculated, the third wave with the highest matching degree with the order to be divided is determined, and the order to be divided is divided into the third wave.

[0137] If there is a first wave and the number of the first wave is equal to the second number, it means that there is no wave of undivided orders in the determined second number of waves. In this case, although the matching degree between the wave of divided orders and the order to be divided is less than the preset first matching degree threshold, there is no wave of undivided orders that can receive the order to be divided. Therefore, the third wave with the highest matching degree can be determined in the first wave, and the order to be divided can be divided into the third wave.

[0138] From the above, it can be seen that dividing orders into waves that match the orders can improve the similarity of orders in the same wave, so that orders assigned to the same order picking workstation can use more materials in the same carrier, reduce the number of carrier transports, and make the obtained number of transports closer to the theoretical minimum number of transports, so that the determined total number of transports of the carrier is more accurate.

[0139] In one embodiment of the present application, in the above-mentioned case 2 and case 3, the matching degree between the order to be divided and each first wave is calculated according to the following step C:

[0140] Step C: Determine the number of identical types of the materials in the order to be divided and the materials in the order included in the first wave. Obtain the total number of the materials in the order included in the first wave. Calculate the quotient of the number of identical types and the total number obtained as the matching degree between the order to be divided and the first wave.

[0141] The orders included in the first wave are: the orders currently classified into the first wave.

[0142] Specifically, the frequency estimation platform can obtain the first type of the material requested by the order to be divided, obtain the second type of the material requested by the order included in the first wave, determine the number of the same type of the same type in the first type and the second type, and then calculate the quotient of the number of the same type and the number of the second type as the matching degree between the order to be divided and the first wave.

[0143] For example, the frequency estimation platform can obtain that the first categories of materials requested by the order to be divided include: category 1, category 2, category 3, and category 4. It is determined that the second categories of materials requested by the order included in the first wave include: category 2, category 3, category 4, category 5, category 6, and category 7. Then, the same categories in the first category and the second category are category 2, category 3, and category 4. Then, the number of the same categories is 3. The quotient of the number of the same categories: 3 and the number of the second category: 6 is calculated: 1 / 2, which is the matching degree between the order to be divided and the first wave.

[0144] It can be seen that the orders matching the wave are determined according to the types of materials in the order and the first quantity of the same types of materials in the order included in the first wave. This can increase the possibility that orders assigned to the same order picking workstation can use the same type of materials in the same carrier, reduce the number of carrier transports and make the obtained number of transports closer to the theoretical minimum number of transports, so that the determined total number of carrier transports is more accurate.

[0145] Step S203: Allocate order picking workstations to the orders in each wave respectively, wherein the orders in the same wave are allocated to the same order picking workstation.

[0146] Specifically, the frequency estimation platform may allocate order picking workstations to the orders in each wave according to the second number of waves and the first number of order picking workstations.

[0147] In one implementation, the frequency estimation platform can calculate the quotient of the second quantity and the first quantity as the second quotient value. If the obtained second quotient value is an integer, the second quotient value wave orders are selected by random selection for each order picking workstation as the orders of the order picking workstation. If the obtained second quotient value is not an integer, the integer value in the second quotient value is determined, and the integer value wave orders in the second quotient value are selected by random selection for each order picking workstation as the orders of the order picking workstation. For the remaining wave orders that have not been allocated to the order picking workstation, they are randomly allocated to the same number of order picking workstations as the remaining wave orders in a random allocation manner.

[0148] From the above, it can be seen that by determining the second number of waves of orders, each order is divided into the second number of waves. By dividing the orders and then allocating order picking workstations to the orders in the waves according to waves, the orders can be better classified, so that carriers corresponding to closer orders arrive at the same order picking workstation, reducing the number of carrier transports and making the obtained number of transports closer to the theoretical minimum number of transports, so that the determined total number of carrier transports is more accurate.

[0149] The following describes the method of allocating materials to the order in step S103 and obtaining the carrier where the materials of the order are located.

[0150] In one embodiment of the present application, materials are allocated to orders allocated to each order picking workstation according to the following steps DE. The following steps DE are performed for the same order picking workstation.

[0151] Step D: Based on the obtained order information, the types of materials in each first order allocated to the order picking workstation are summarized to obtain the target type.

[0152] The first order is an order assigned to the order picking workstation. Based on the obtained order information, each type of material requested in each first order is obtained as the target type.

[0153] Step E: for each target category, allocate materials to the target category according to the following steps E1-E3, wherein the following steps E1-E3 are performed for the same target category.

[0154] Step E1: Based on the obtained inventory information, determine the candidate carrier group for the target type of material.

[0155] The total number of the target type of materials loaded on each carrier in each candidate carrier group is greater than or equal to the total number of the target type of materials in each second order, and the second order is: the first order containing the target type of materials.

[0156] Specifically, the frequency estimation platform can obtain the total number of target type materials in each second order, and then determine the combination of carriers in the inventory that can satisfy the total number of target type materials loaded by each carrier is greater than or equal to the total number of target type materials in each second order according to each carrier loaded with target type materials in the obtained inventory information, and the number of target type materials loaded in the carrier, and obtain the candidate carrier group of the target type materials. For example, if the total number of the target type materials is 10, each carrier loaded with target type materials in the inventory information includes: carrier A loaded with 3 target type materials, carrier B loaded with 3 target type materials, carrier C loaded with 4 target type materials, and carrier D loaded with 4 target type materials. Then, the determined candidate carrier group can be: carrier A, carrier B and carrier C, or carrier A, carrier B and carrier D, or carrier B, carrier C and carrier D, or carrier A, carrier C and carrier D.

[0157] Step E2: Determine a target carrier group from the candidate carrier group based on the types of materials loaded by the carriers included in the candidate carrier group and / or the number of carriers.

[0158] In one implementation, the number estimation platform determines the target vehicle group from the candidate vehicle group in the following priority order based on the types of materials loaded by the vehicles included in the candidate vehicle group:

[0159] Priority one: If the material types loaded in the carriers included in the candidate carrier group are only loaded with the loaded material types, then the candidate carrier group is determined as the target carrier group.

[0160] Priority 2: If the material types loaded in the carriers included in the candidate carrier group include a second material type other than the target material type, and the target material types obtained in step D include the second material type, then the candidate carrier group is determined as the target carrier group.

[0161] In another implementation, the number estimation platform determines a target vehicle group from the candidate vehicle group based on the number of vehicles loaded by the vehicles included in the candidate vehicle group.

[0162] For example, the frequency estimation platform can select the candidate vehicle group with the least number of vehicles as the target vehicle group.

[0163] In another implementation, the number estimation platform may determine a target carrier group from the candidate carrier group based on the types of materials loaded by the carriers and the number of carriers included in the candidate carrier group.

[0164] Specifically, when the number of candidate vehicle groups satisfying priority level 1 is greater than one, the candidate vehicle group with the least number of vehicles can be selected as the target vehicle group. Similarly, when the number of candidate vehicle groups satisfying priority level 2 is greater than one, the candidate vehicle group with the least number of vehicles can be selected as the target vehicle group.

[0165] Step E3: Allocate materials of the target type loaded on the carriers in the target carrier group to each second order, and obtain the carriers where the materials of the target type are allocated to each second order.

[0166] Specifically, after determining the target carrier group, the corresponding relationship between the second order and each carrier in the target carrier group can be determined. In addition, in the inventory information, it is determined that the target type of material loaded by the carrier in the target carrier group has been occupied by the second order.

[0167] From the above, it can be seen that for each target type, a candidate carrier group for the target type of material is selected, and then based on the carriers and / or the number of carriers included in the candidate carrier group, the target carrier group is determined from the candidate carrier group. Orders that are more suitable for containing the target type of material can be selected, so that the total number of transport times of the determined carrier is more accurate.

[0168] The following describes the method of determining the order in which the carriers arrive at the order picking workstation in step S104.

[0169] In one embodiment of the present application, see Figure 3 A flow chart of a method for determining the order in which carriers arrive at a workstation is provided. For each order picking workstation, the order in which carriers are in the state of arriving at the slot is determined according to the following steps S301-S305, and the order in which carriers corresponding to the orders assigned to the order picking workstation arrive at the order picking workstation is determined:

[0170] Step S301: If the slot status indicates that there is an empty slot in the order picking workstation, then from the third order in the first order assigned to the order picking workstation that is in the unoccupied slot status, select an order that will occupy the empty slot, and update the status of the selected order to the occupied slot status.

[0171] The implementation of step S301 is described in the following embodiments and will not be described in detail here.

[0172] Step S302: Determine whether there is a second type of vehicle in the first type of vehicles.

[0173] Among them, the first type of carriers are: carriers that are in the state of not reaching the grid among the carriers corresponding to the fourth order that are in the state of reaching the grid; the second type of carriers are: carriers in the first type that do not contain materials in the third order.

[0174] After obtaining the carriers where the materials are assigned to each order in step S103, the corresponding relationship between the carriers assigned to each order and the orders is obtained. In this way, the carrier corresponding to the fourth order of the first order in the order picking workstation that is in the upper grid state can be determined, and among these carriers, some carriers may be in the state of arriving at the grid, and some carriers may be in the state of not arriving at the grid. Then, the frequency estimation platform can determine the first category of carriers based on the corresponding relationship between the carrier and the order and the grid state of the order picking workstation. Similarly, according to the corresponding relationship between the carrier and the order obtained in step S103, the orders corresponding to each carrier in the first category of carriers can be determined. If the orders corresponding to each carrier in the first category of carriers do not include the third order, it means that there are second category carriers in the first category of carriers. If the orders corresponding to each carrier in the first category of carriers are all third orders, it means that there are no second category carriers in the first category of carriers.

[0175] If the judgment is yes, that is, there is a second type of vehicle, then step S303 is executed; if the judgment is no, that is, there is no second type of vehicle, then step S304 is executed.

[0176] Step S303: Determine that the second type of vehicle has reached the slot and release the slot.

[0177] After determining that the second type of carrier is in the arrived grid state, the corresponding carriers of the fourth order in the upper grid state are all in the arrived grid state. Then, the fourth order can be picked, and the grid occupied by the fourth order that has been picked is released, and the grid state of the order picking workstation is updated.

[0178] Step S304: Determine whether the third type of vehicle is at the arrival gate state.

[0179] Among them, the third category of vehicles are: the vehicles that are in the state of not arriving at the grid among the vehicles corresponding to the fifth order, and the fifth order is: the fourth order with the least number of vehicles that are in the state of not arriving at the grid.

[0180] After determining that the third type of carrier is in the arrived grid state, the corresponding carriers of the fifth order in the upper grid state are all in the arrived grid state. Then, the fifth order can be picked, and the grid occupied by the fifth order that has been picked is released, and the grid state of the order picking workstation is updated.

[0181] Step S305: If there is a fourth order in which all vehicles are in the reached slot state, the order state is updated to the next slot state.

[0182] When the order status is in the down slot state, the slot occupied by the order will be released, and then the slot occupied by the order in the slot status of the order picking workstation needs to be updated to be an empty slot. If all the orders assigned to the order picking workstation are in the down slot state, then the process ends, and the order in which the carriers are determined to be in the arrival slot state in the above process is used as the order in which the carriers arrive at the order picking workstation. If there are still orders assigned to the order picking workstation that are not in the down slot state, then return to step S301.

[0183] In steps S303-S305, after the slot state of the order picking workstation is updated, if the slot state indicates that there is an empty slot in the order picking workstation, and there are orders in the first order that are not in the upper slot state, then return to step S301. After there is an empty slot, and there are no orders in the first order that are not in the upper slot state, then it can be determined that all the carriers of the remaining unfinished orders have arrived at the order picking workstation.

[0184] From the above, it can be seen that for each order picking workstation, the arrival order of the carriers is determined according to the slot status of the order picking workstation and the information on whether the carrier corresponding to the order has arrived at the slot. In this way, the repeated transportation of carriers within the workstation and the repeated transportation of carriers between workstations are taken into consideration. In this way, carriers that do not include materials requested by other orders that are not placed on the slot can arrive at the order picking workstation first, reducing the repeated transportation of carriers within the workstation and the repeated transportation of carriers between workstations, reducing the number of transportation times of the carriers so that the obtained number of transportation times is closer to the theoretical minimum number of transportation times, and making the determined total number of transportation times of the carriers more accurate.

[0185] The following describes the implementation method of selecting the order that causes the empty slot to be occupied in step S301.

[0186] In one implementation, the order similarity between the third order in the first order assigned to the order picking workstation that is not in the slot and the fourth order in the slot is calculated. The third order with the highest similarity to the corresponding order is selected to occupy the empty slot. The status of the selected order is updated to the slot status, and the status of the empty slot is updated based on the selected order. If the updated slot status indicates that there are still empty slots in the order picking workstation, execute step S301.

[0187] The method of determining order similarity is described below.

[0188] For each third order in the first order assigned to the order picking workstation that is in the unchecked state, the order similarity between the third order and the fourth order in the checked state is calculated in the following manner:

[0189] In one implementation, the second quantity of the same material between the type of material in the third order and the type of material in all fourth orders is determined; the total quantity of the type of material in all fourth orders is obtained; and based on the second quantity and the obtained total quantity, the order similarity between the third order and the fourth order is calculated.

[0190] Specifically, the frequency estimation platform can obtain the third type of materials requested by the third order, obtain the fourth type of materials requested by the fourth order, and determine the second quantity of the same type of materials in the third and fourth types.

[0191] Then the order similarity between the third order and the fourth order can be calculated as follows:

[0192] Method 1: Calculate the quotient of the second quantity and the total quantity as the order similarity between the third order and the fourth order.

[0193] Method 2: Calculate the total quantity of the types of materials in the fourth order and the sum of the total quantity of the types of materials in the fourth order as the first sum value, and calculate the quotient of the second quantity and the first sum value as the order similarity between the third order and the fourth order.

[0194] In another implementation, the third quantity of the same vehicles between the vehicles corresponding to the third order and the vehicles corresponding to all fourth orders is determined; the total quantity of vehicles corresponding to all fourth orders is obtained; and based on the third quantity and the total quantity obtained, the order similarity between the third order and the fourth order is calculated.

[0195] Specifically, the frequency estimation platform can obtain the number of vehicles corresponding to the third order, obtain the number of vehicles corresponding to the fourth order, and determine the third number of the same vehicles between the number of vehicles corresponding to the third order and the number of vehicles corresponding to the fourth order.

[0196] Then the order similarity between the third order and the fourth order can be calculated as follows:

[0197] Method 1: Calculate the quotient of the third quantity and the total quantity as the order similarity between the third order and the fourth order.

[0198] Method 2: Calculate the sum of the number of vehicles corresponding to the third order and the number of vehicles corresponding to the fourth order as the second sum, and calculate the quotient of the second number and the second sum as the order similarity between the third order and the fourth order.

[0199] In another implementation, after the first order similarity is calculated according to the method of “one implementation” above and the second order similarity is calculated according to the method of “another implementation” above, the first order similarity is weighted according to the preset material similarity weight to obtain a first weighted value, the second order similarity is weighted according to the preset vehicle similarity weight to obtain a second weighted value, and the sum of the first weighted value and the second weighted value is used as the order similarity between the third order and the fourth order.

[0200] In this way, the order similarity can be calculated more accurately based on the carrier corresponding to the order and the material requested by the order. Using such order similarity to select orders that prioritize occupying empty slots in the order picking workstation can increase the possibility that orders assigned to the same order picking workstation can use the same type of materials in the same carrier, reduce the number of carrier transports so that the resulting number of transports is closer to the theoretical minimum number of transports, and make the determined total number of carrier transports more accurate.

[0201] From the above, it can be seen that the third order with the highest order similarity is preferentially selected to occupy the empty slot, and then the status of the empty slot is updated based on the selected order updated to the upper slot status, until the updated slot status indicates that there is no empty slot in the order picking workstation. In this way, each order selected from the third order in the first order assigned to the order picking workstation that is in the non-upper slot status is the order with the highest order similarity to the fourth order in the upper slot status. This can take into account the repeated handling of carriers within the workstation, so that the orders assigned to the same order picking workstation can use more materials of the same type in the same carriers, reduce the repeated handling of carriers within the workstation and the repeated handling of carriers between workstations, reduce the number of carrier handling times so that the obtained number of handling times is closer to the theoretical minimum number of handling times, and make the determined total number of carrier handling times more accurate.

[0202] Another method of determining the order in which the carriers arrive at the order picking workstation in step S104 is described below.

[0203] In another embodiment of the present application, see Figure 4A flow chart of another method for determining the order in which carriers arrive at a workstation is provided. For each order picking workstation, the order in which carriers corresponding to orders assigned to the order picking workstation arrive at the order picking workstation is determined according to the following steps S3011-S3012 and S302-S307:

[0204] Step S3011: Determine whether there is an empty slot in the order picking workstation according to the slot status.

[0205] If the result is yes, that is, there is an empty port, then execute step S3012; if the result is no, that is, there is no empty port, then execute step S302

[0206] Step S3012: Calculate the order similarity between the third order in the first order assigned to the order picking workstation that is in a state of not being placed in the bin and the fourth order that is in a state of being placed in the bin, select the third order with the highest similarity to the corresponding orders to occupy an empty slot, update the status of the selected order to an upper bin status, and update the status of the empty slot based on the selected order.

[0207] After executing step S3012, return to step S3011.

[0208] Among them, the implementation method of steps S3011 and S3012 can refer to the description of the implementation method of selecting the order that occupies the empty slot in the above step S301, which will not be described in detail here.

[0209] Step S302: Determine whether there is a second type of vehicle in the first type of vehicles.

[0210] If the judgment is yes, that is, there is a second type of vehicle, then step S303 is executed; if the judgment is no, that is, there is no second type of vehicle, then step S304 is executed.

[0211] Step S303: Determine that the second type of vehicle has reached the slot and release the slot.

[0212] Step S304: Determine whether the third type of vehicle is at the arrival gate state.

[0213] Step S305: If there is a fourth order in which all vehicles are in the reached slot state, the order state is updated to the next slot state.

[0214] Step S306: Determine whether there is an order that is not in the next slot state.

[0215] If the judgment is yes, that is, there are orders that are not in the lower slot state, then return to step S3011. If the judgment is no, that is, there are no orders that are not in the lower slot state, then execute step S307.

[0216] Step S307: The order in which the carriers are in the arrival slot state is determined as the order in which the carriers corresponding to the orders assigned to the order picking workstation arrive at the order picking workstation.

[0217] In the technical solution of this application, the operations involved in obtaining, storing, using, processing, transmitting, providing and disclosing user personal information are all carried out with the user's authorization.

[0218] Corresponding to the above-mentioned method for estimating the number of transport times, an embodiment of the present application also provides a device for estimating the number of transport times of a carrier for order delivery.

[0219] In one embodiment of the present application, see Figure 5 A schematic diagram of a structure of a device for estimating the number of carrier handling times for order outbound delivery is provided, the device comprising:

[0220] The information acquisition module 501 is used to obtain the order information of each order, the inventory information of the materials in the warehouse, the first number of the order picking workstations and the number of slots of the order picking workstations;

[0221] A workstation allocation module 502, configured to allocate an order picking workstation to each order based on the first quantity, the obtained slot quantity and the order information;

[0222] The carrier allocation module 503 is used to allocate materials to the orders allocated to each order picking workstation based on the obtained inventory information and order information, and obtain the carrier where the materials are allocated to each order;

[0223] The sequence determination module 504 is used to determine, for each order picking workstation, the order in which the carriers corresponding to the orders assigned to the order picking workstation arrive at the order picking workstation based on the state of the slot of the order picking workstation;

[0224] The transport times obtaining module 505 is used to obtain the total transport times of the carrier corresponding to each order based on the determined sequence.

[0225] From the above, it can be seen that the method for estimating the number of carrier transport times for order outbound delivery provided in the embodiment of the present application can allocate an order picking workstation to each order based on the first quantity, the obtained number of grid openings and the order information, and then allocate the carriers where the materials are located to the orders allocated to each order picking workstation based on the obtained inventory information and order information, so as to obtain the order picking workstation corresponding to each order and the carriers where the materials are located corresponding to each order, and then determine the order in which the carriers arrive at the order picking workstation for each order picking workstation, and determine the number of carrier transport times according to the determined order in which each carrier arrives at the order picking workstation, so that the order picking workstation can be accurately estimated without any delay. When using simulation technology, the order in which the carriers arrive at the order picking workstations is obtained based on the inventory information of materials in the warehouse, the first quantity of the order picking workstations and the number of slots in the order picking workstations, and the total number of transport times of the carriers is obtained based on the determined order. The above process of obtaining the order in which the carriers arrive at the order picking workstations does not require setting up a simulation environment or simulating the carrier transport process for orders leaving the warehouse. Such a scheme for estimating the number of transport times occupies less computing resources, requires less data for the estimation than that required for setting up a simulation environment, and can more quickly estimate the number of carrier transport times in order picking scenarios.

[0226] In one embodiment of the present application, the workstation allocation module includes: a second quantity determination unit, used to determine the second quantity of order waves based on the first quantity, the obtained slot quantity and order information; an order division unit, used to divide each order into the second number of waves; a workstation allocation unit, used to respectively allocate order picking workstations to the orders in each wave, wherein the orders in the same wave are allocated the same order picking workstation.

[0227] From the above, it can be seen that by determining the second number of waves of orders, each order is divided into the second number of waves. By dividing the orders and then allocating order picking workstations to the orders in the waves according to waves, the orders can be better classified, so that carriers corresponding to closer orders arrive at the same order picking workstation, reducing the number of carrier transports and making the obtained number of transports closer to the theoretical minimum number of transports, so that the determined total number of carrier transports is more accurate.

[0228] In one embodiment of the present application, the second quantity determination unit is specifically used to: determine the third quantity of a multi-item order based on the obtained order information, wherein the multi-item order is an order that requires picking multiple materials; determine the second quantity of the order wave according to the standard number of grids, the third quantity and the first quantity, wherein the standard number of grids is the number of grids determined based on the obtained number of grids.

[0229] In this way, taking into account the situation that multiple types of materials included in a multi-item order may occupy multiple slots in the order picking workstation, the number of waves obtained according to the standard number of slots, the third quantity and the first quantity is more in line with the complexity of the types of materials requested by the order. In this way, the number of waves can be adjusted according to the third quantity of the multi-item order, so that the number of waves can be reduced when the complexity of the types of materials requested by the order is low, and the number of orders with a high degree of similarity in the same wave can be increased. When the complexity of the types of materials requested by the order is high, the number of waves can be increased. Increasing the number of waves can also enable orders including different types of materials to be dispersed and allocated to different waves, thereby improving the similarity of orders in the same wave, so that orders allocated to the same order picking workstation can use more materials in the same carrier, reducing the number of carrier transportation times so that the obtained number of transportation times is closer to the theoretical minimum number of transportation times, and making the determined total number of transportation times of the carrier more accurate.

[0230] In one embodiment of the present application, the second quantity determination unit is specifically configured to determine the second quantity W of the order wave according to the following expression: ;in, is the third quantity, is the first preset adjustment coefficient, is the standard number of openings, is the second preset adjustment coefficient, is the first quantity.

[0231] In this way, the first preset adjustment coefficient can be used to adjust the second quantity of the wave according to the specific circumstances of the warehouse's carriers and orders, and the second preset adjustment coefficient can be used to limit the multiples of the second quantity of the wave relative to the order picking workstation, thereby reducing the situation where too many waves lead to excessive decoupling of orders and similar orders are assigned to different waves, so that orders assigned to the same order picking workstation can use more materials in the same carrier, reducing the number of carrier transports so that the obtained number of transports is closer to the theoretical minimum number of transports, and making the determined total number of carrier transports more accurate.

[0232] In one embodiment of the present application, the order division unit is specifically used to: divide each order to be divided into waves in the following manner: if there is no first wave of divided orders, divide the order to be divided into a wave of undivided orders; if there is a first wave and the number of the first wave is less than the second number, calculate the matching degree between the order to be divided and the first wave, if there is a second wave in the first wave, divide the order to be divided into the second wave, if there is no second wave in the first wave, divide the order to be divided into a wave of undivided orders, wherein the second wave is: the first wave with a matching degree greater than a preset first matching degree threshold and the largest matching degree with the order to be divided; if there is a first wave and the number of the first wave is equal to the second number, calculate the matching degree between the order to be divided and the first wave, determine the third wave with the highest matching degree with the order to be divided, and divide the order to be divided into the third wave.

[0233] From the above, it can be seen that dividing orders into waves that match the orders can improve the similarity of orders in the same wave, so that orders assigned to the same order picking workstation can use more materials in the same carrier, reduce the number of carrier transports, and make the obtained number of transports closer to the theoretical minimum number of transports, so that the determined total number of transports of the carrier is more accurate.

[0234] In one embodiment of the present application, the order division unit is specifically used to calculate the matching degree between the order to be divided and each first wave in the following manner: determine the number of the same types of materials in the order to be divided and the types of materials in the orders included in the first wave; obtain the total number of types of materials in the orders included in the first wave; calculate the quotient of the number of the same types and the obtained total number as the matching degree between the order to be divided and the first wave.

[0235] It can be seen that the orders matching the wave are determined according to the types of materials in the order and the first quantity of the same types of materials in the order included in the first wave. This can increase the possibility that orders assigned to the same order picking workstation can use the same type of materials in the same carrier, reduce the number of carrier transports and make the obtained number of transports closer to the theoretical minimum number of transports, so that the determined total number of carrier transports is more accurate.

[0236] In one embodiment of the present application, the carrier allocation module is specifically used to allocate materials to orders allocated to each order picking workstation in the following manner: based on the obtained order information, summarize the types of materials in each first order allocated to the order picking workstation to obtain a target type; for each target type, determine a candidate carrier group for the target type materials based on the obtained inventory information, wherein the total number of the target type materials loaded on each carrier in each candidate carrier group is greater than or equal to the total number of the target type materials in each second order, and the second order is: a first order containing the target type materials; based on the types of materials and / or the number of carriers loaded on the carriers included in the candidate carrier group, determine a target carrier group from the candidate carrier group; allocate materials to each second order from the materials of the target type loaded on the carriers in the target carrier group to obtain the carrier where the target type materials are allocated to each second order.

[0237] From the above, it can be seen that for each target type, a candidate carrier group for the target type of material is selected, and then based on the carriers and / or the number of carriers included in the candidate carrier group, the target carrier group is determined from the candidate carrier group. Orders that are more suitable for containing the target type of material can be selected, so that the total number of transport times of the determined carrier is more accurate.

[0238] In one embodiment of the present application, the sequence determination module is specifically used to: for each order picking workstation, determine the order in which the carriers are in the arrival slot state in the following manner, and determine the order in which the carriers corresponding to the orders assigned to the order picking workstation arrive at the order picking workstation: If the slot status indicates that there is an empty slot in the order picking workstation, then from the third order in the first order assigned to the order picking workstation that is in the non-up slot state, select an order that occupies the empty slot, and update the status of the selected order to the up slot state; determine whether there is a second type of carrier in the first type of carrier, wherein the first type of carrier is: a carrier that is in the not-reached slot state among the carriers corresponding to the fourth order in the up slot state, and the second type of carrier is: a carrier that does not contain materials in the third order in the first type of carrier; if so, determine that the second type of carrier is in the arrived slot state and release the slot; if not, determine that the third type of carrier is in the arrived slot state, wherein the third type of carrier is: a carrier that is in the not-reached slot state among the carriers corresponding to the fifth order, and the fifth order is: the fourth order with the least carriers in the not-reached slot state; if there is a fourth order in which all carriers are in the arrived slot state, update the order status to the down slot state.

[0239] From the above, it can be seen that for each order picking workstation, the arrival order of the carriers is determined according to the slot status of the order picking workstation and the information on whether the carrier corresponding to the order has arrived at the slot. In this way, the repeated transportation of carriers within the workstation and the repeated transportation of carriers between workstations are taken into consideration. In this way, carriers that do not include materials requested by other orders that are not placed on the slot can arrive at the order picking workstation first, reducing the repeated transportation of carriers within the workstation and the repeated transportation of carriers between workstations, reducing the number of transportation times of the carriers so that the obtained number of transportation times is closer to the theoretical minimum number of transportation times, and making the determined total number of transportation times of the carriers more accurate.

[0240] In one embodiment of the present application, the sequence determination module is specifically used to: calculate the order similarity between the third order in the first order assigned to the order picking workstation that is in a state of not being placed in the bin and the fourth order in a state of being placed in the bin; select the third order with the highest similarity to the corresponding orders to occupy the empty slot; update the status of the selected order to an upper bin status, and update the status of the empty slot based on the selected order; if the updated bin status indicates that there are still empty slots in the order picking workstation, execute the step of selecting an order that occupies the empty slot from the third order in the first order assigned to the order picking workstation that is in a state of not being placed in the bin.

[0241] From the above, it can be seen that the third order with the highest order similarity is preferentially selected to occupy the empty slot, and then the status of the empty slot is updated based on the selected order updated to the upper slot status, until the updated slot status indicates that there is no empty slot in the order picking workstation. In this way, each order selected from the third order in the first order assigned to the order picking workstation that is in the non-upper slot status is the order with the highest order similarity to the fourth order in the upper slot status. This can take into account the repeated handling of carriers within the workstation, so that the orders assigned to the same order picking workstation can use more materials of the same type in the same carriers, reduce the repeated handling of carriers within the workstation and the repeated handling of carriers between workstations, reduce the number of carrier handling times so that the obtained number of handling times is closer to the theoretical minimum number of handling times, and make the determined total number of carrier handling times more accurate.

[0242] In one embodiment of the present application, the sequence determination module is specifically used to: for each third order in the first order assigned to the order picking workstation that is in a non-grid state, calculate the order similarity between the third order and the fourth order in a grid state in the following manner: determine the second quantity of the same material between the type of material in the third order and the type of material in all fourth orders; obtain the total quantity of the type of material in all fourth orders; based on the second quantity and the total quantity obtained, calculate the order similarity between the third order and the fourth order; and / or determine the third quantity of the same carrier between the carrier corresponding to the third order and the carrier corresponding to all fourth orders; obtain the total quantity of carriers corresponding to all fourth orders; based on the third quantity and the total quantity obtained, calculate the order similarity between the third order and the fourth order.

[0243] In this way, the order similarity can be calculated more accurately based on the carrier corresponding to the order and the material requested by the order. Using such order similarity to select orders that prioritize occupying empty slots in the order picking workstation can increase the possibility that orders assigned to the same order picking workstation can use the same type of materials in the same carrier, reduce the number of carrier transports so that the resulting number of transports is closer to the theoretical minimum number of transports, and make the determined total number of carrier transports more accurate.

[0244] The present application also provides an electronic device, such as Figure 6 As shown, including:

[0245] Memory 601, used for storing computer programs;

[0246] The processor 602 is used to implement any of the above-mentioned methods for estimating the number of transport times when executing the program stored in the memory 601.

[0247] Furthermore, the electronic device may further include a communication bus and / or a communication interface, and the processor 602, the communication interface, and the memory 601 communicate with each other via the communication bus.

[0248] The communication bus mentioned in the above electronic device can be a Peripheral Component Interconnect (PCI) bus or an Extended Industry Standard Architecture (EISA) bus, etc. The communication bus can be divided into an address bus, a data bus, a control bus, etc. For ease of representation, only one thick line is used in the figure, but it does not mean that there is only one bus or one type of bus.

[0249] The communication interface is used for communication between the above electronic device and other devices.

[0250] The memory may include a random access memory (RAM) or a non-volatile memory (NVM), such as at least one disk memory. Optionally, the memory may also be at least one storage device located away from the aforementioned processor.

[0251] The above-mentioned processor can be a general-purpose processor, including a central processing unit (CPU), a network processor (NP), etc.; it can also be a digital signal processor (DSP), an application specific integrated circuit (ASIC), a field programmable gate array (FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components.

[0252] In another embodiment provided in the present application, a computer-readable storage medium is provided, in which a computer program is stored. When the computer program is executed by a processor, the steps of any of the above-mentioned methods for estimating the number of transport times are implemented.

[0253] In another embodiment provided in the present application, a computer program product including instructions is also provided, which, when executed on a computer, enables the computer to execute any of the methods for estimating the number of transport times in the above embodiments.

[0254] In the above embodiments, it can be implemented in whole or in part by software, hardware, firmware or any combination thereof. When implemented using software, it can be implemented in whole or in part in the form of a computer program product. The computer program product includes one or more computer instructions. When the computer program instructions are loaded and executed on a computer, the process or function described in the embodiment of the present application is generated in whole or in part. The computer may be a general-purpose computer, a special-purpose computer, a computer network, or other programmable device. The computer instructions may be stored in a computer-readable storage medium, or transmitted from one computer-readable storage medium to another computer-readable storage medium. For example, the computer instructions may be transmitted from a website site, computer, server or data center to another website site, computer, server or data center by wired (e.g., coaxial cable, optical fiber, digital subscriber line (DSL)) or wireless (e.g., infrared, wireless, microwave, etc.) means. The computer-readable storage medium may be any available medium that a computer can access or a data storage device such as a server or data center that includes one or more available media integrated. The available medium may be a magnetic medium (e.g., a floppy disk, a hard disk, a tape), an optical medium (e.g., a DVD), or a solid-state hard disk (SSD), etc.

[0255] It should be noted that, in this article, relational terms such as first and second, etc. are only used to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply any such actual relationship or order between these entities or operations. Moreover, the terms "include", "comprise" or any other variants thereof are intended to cover non-exclusive inclusion, so that a process, method, article or device including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, article or device. In the absence of further restrictions, the elements defined by the sentence "comprise a ..." do not exclude the existence of other identical elements in the process, method, article or device including the elements.

[0256] Each embodiment in this specification is described in a related manner, and the same or similar parts between the embodiments can be referred to each other, and each embodiment focuses on the differences from other embodiments. In particular, for the method, device, electronic device, computer program product, and storage medium embodiments, since they are basically similar to the method embodiment, the description is relatively simple, and the relevant parts can be referred to the partial description of the method embodiment.

[0257] The above description is only a preferred embodiment of the present application and is not intended to limit the protection scope of the present application. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present application are included in the protection scope of the present application.

Claims

1. A method for estimating the number of carrier handling times for order outbound delivery, characterized in that: The method comprises: Obtaining order information of each order, inventory information of materials in the warehouse, a first quantity of order picking workstations, and a slot quantity of the order picking workstations; Allocating an order picking workstation to each order based on the first quantity, the obtained slot quantity and the order information; Based on the obtained inventory information and order information, materials are allocated to the orders assigned to each order picking workstation, and the carriers where the materials are allocated to each order are obtained; For each order picking workstation, based on the state of the slot of the order picking workstation, determine the order in which the carriers corresponding to the orders assigned to the order picking workstation arrive at the order picking workstation; Based on the determined sequence, the total number of transports of the carrier corresponding to each order is obtained.

2. The method according to claim 1, characterized in that The allocating an order picking workstation to each order based on the first quantity, the obtained slot quantity and the order information includes: Determine a second quantity of a wave of orders according to the first quantity, the obtained slot quantity and the order information; dividing each order into the second number of waves; Order picking workstations are allocated to the orders in each wave respectively, wherein the orders in the same wave are allocated to the same order picking workstation.

3. The method according to claim 2, characterized in that The determining, according to the first quantity, the obtained slot quantity and the order information, a second quantity of the order wave includes: Determine a third quantity of a multi-item order based on the obtained order information, wherein the multi-item order is an order requiring picking of multiple materials; The second quantity of the order wave is determined according to the standard number of slots, the third quantity and the first quantity, wherein the standard number of slots is the number of slots determined based on the obtained number of slots.

4. The method according to claim 3, characterized in that The step of determining the second quantity of the order wave according to the standard number of slots, the third quantity, and the first quantity includes: The second quantity W of the order wave is determined according to the following expression: ； in, is the third quantity, is the first preset adjustment coefficient, is the standard number of openings, is the second preset adjustment coefficient, is the first quantity.

5. The method according to claim 2, characterized in that: The dividing each order into the second number of waves includes: Divide each order to be divided into waves in the following way: If there is no first wave of divided orders, the order to be divided will be divided into a wave of undivided orders; If the first wave exists and the number of the first wave is less than the second number, the matching degree between the order to be divided and the first wave is calculated; if the second wave exists in the first wave, the order to be divided is divided into the second wave; if the second wave does not exist in the first wave, the order to be divided is divided into a wave of undivided orders, wherein the second wave is: the first wave having a matching degree with the order to be divided greater than a preset first matching degree threshold and having the largest matching degree; If the first wave exists and the quantity of the first wave is equal to the second quantity, the matching degree between the order to be divided and the first wave is calculated, the third wave with the highest matching degree with the order to be divided is determined, and the order to be divided is divided into the third wave.

6. The method according to claim 5, characterized in that The calculating the matching degree between the orders to be divided and the first wave includes: The matching degree between the orders to be divided and each first wave is calculated as follows: Determine the quantity of the same type between the types of materials in the order to be divided and the types of materials in the orders included in the first wave; Get the total quantity of the material types in the orders included in the first wave; The quotient of the same type quantity and the obtained total quantity is calculated as the matching degree between the order to be divided and the first wave.

7. The method according to claim 1, characterized in that The method of allocating materials to the orders allocated to each order picking workstation based on the obtained inventory information and order information, and obtaining the carrier where the materials allocated to each order are located, includes: Materials are allocated to the orders assigned to the order picking stations as follows: Based on the obtained order information, the types of materials in each first order allocated to the order picking workstation are summarized to obtain a target type; For each target type, based on the obtained inventory information, determine the candidate carrier group for the target type of materials, wherein the total number of the target type of materials loaded on each carrier in each candidate carrier group is greater than or equal to the total number of the target type of materials in each second order, and the second order is: a first order containing the target type of materials; based on the types of materials loaded on the carriers included in the candidate carrier group and / or the number of carriers, determine the target carrier group from the candidate carrier group; allocate materials to each second order from the materials of the target type loaded on the carriers in the target carrier group, and obtain the carrier where the target type of materials is allocated to each second order.

8. The method according to any one of claims 1 to 7, characterized in that The step of determining, for each order picking workstation, the order in which carriers corresponding to the orders assigned to the order picking workstation arrive at the order picking workstation based on the state of the grid of the order picking workstation, includes: For each order picking station, the order in which the carriers are in the arrival slot state is determined in the following manner, and the order in which the carriers corresponding to the orders assigned to the order picking station arrive at the order picking station is determined: If the slot state indicates that there is an empty slot in the order picking workstation, then from the third order in the first order assigned to the order picking workstation that is in the unoccupied slot state, select an order that makes the empty slot occupied, and update the state of the selected order to the occupied slot state; Determine whether there are second-category carriers in the first-category carriers, wherein the first-category carriers are carriers that are in the not-reached-gate state among the carriers corresponding to the fourth order that are in the upper-gate state, and the second-category carriers are carriers that do not contain materials in the third order among the first-category carriers; If so, determining that the second type of vehicle is in a state of arriving at the slot and releasing the slot; If not, determine that the third type of vehicle is in the arrival gate state, wherein the third type of vehicle is: a vehicle in the non-arrival gate state among the vehicles corresponding to the fifth order, and the fifth order is: the fourth order with the least number of vehicles in the non-arrival gate state; If there is a fourth order in which all vehicles are in the reached slot state, the status of the order is updated to the next slot state.

9. The method according to claim 8, characterized in that The step of selecting an order that occupies an empty slot from a third order in the first order assigned to the order picking workstation that is in a non-placed slot state, and updating the state of the selected order to a placed slot state, comprises: Calculate the order similarity between the third order in the first order assigned to the order picking workstation and the fourth order in the order picking state; Select the third order with the highest order similarity to the corresponding order to occupy the empty slot; Update the status of the selected order to the upper slot status, and update the status of the empty slot based on the selected order; If the updated slot status indicates that there are still empty slots in the order picking workstation, the step of selecting an order that occupies the empty slot from the third order in the first order assigned to the order picking workstation that is in the unoccupied slot state is performed.

10. The method according to claim 9, characterized in that The calculating of the order similarity between the third order in the first order assigned to the order picking workstation and the fourth order in the order picking state includes: For each third order in the first order assigned to the order picking workstation that is in the unchecked state, the order similarity between the third order and the fourth order in the checked state is calculated in the following manner: Determine a second quantity of the same material between the type of material in the third order and the type of material in all fourth orders; obtain a total quantity of the type of material in all fourth orders; calculate the order similarity between the third order and the fourth order based on the second quantity and the obtained total quantity; and / or Determine a third quantity of identical vehicles between the vehicles corresponding to the third order and the vehicles corresponding to all fourth orders; obtain the total quantity of vehicles corresponding to all fourth orders; and calculate the order similarity between the third order and the fourth order based on the third quantity and the obtained total quantity.

11. A device for estimating the number of carrier transport times for order outbound delivery, characterized in that: The device comprises: An information acquisition module, used to obtain order information of each order, inventory information of materials in the warehouse, a first number of order picking workstations, and a number of slots of the order picking workstations; A workstation allocation module, configured to allocate an order picking workstation to each order based on the first quantity, the obtained number of slots and the order information; A carrier allocation module is used to allocate materials to the orders allocated to each order picking workstation based on the obtained inventory information and order information, and obtain the carrier where the materials are allocated to each order; A sequence determination module, for each order picking workstation, based on the state of the slot of the order picking workstation, determines the order in which the carriers corresponding to the orders assigned to the order picking workstation arrive at the order picking workstation; The transport times acquisition module is used to obtain the total transport times of the carrier corresponding to each order based on the determined sequence.

12. The device according to claim 11, characterized in that The workstation allocation module includes: a second quantity determination unit, used to determine the second quantity of order waves according to the first quantity, the obtained slot quantity and the order information; an order division unit, used to divide each order into the second number of waves; a workstation allocation unit, used to respectively allocate order picking workstations to the orders in each wave, wherein the orders in the same wave are allocated the same order picking workstation; and / or The second quantity determination unit is specifically configured to: determine a third quantity of a multi-item order based on the obtained order information, wherein the multi-item order is an order that requires picking multiple materials; determine a second quantity of a wave of the order based on a standard number of slots, the third quantity, and the first quantity, wherein the standard number of slots is a number of slots determined based on the obtained number of slots; and / or The second quantity determination unit is specifically used to determine the second quantity W of the order wave according to the following expression: ;in, is the third quantity, is the first preset adjustment coefficient, is the standard number of openings, is the second preset adjustment coefficient, is the first quantity; and / or The order division unit is specifically used to: divide each order to be divided into waves in the following manner: if there is no first wave of divided orders, divide the order to be divided into a wave of undivided orders; if there is a first wave and the number of the first wave is less than the second number, calculate the matching degree between the order to be divided and the first wave, if there is a second wave in the first wave, divide the order to be divided into the second wave, if there is no second wave in the first wave, divide the order to be divided into a wave of undivided orders, wherein the second wave is: the first wave with a matching degree greater than a preset first matching degree threshold and the largest matching degree with the order to be divided; if there is a first wave and the number of the first wave is equal to the second number, calculate the matching degree between the order to be divided and the first wave, determine the third wave with the highest matching degree with the order to be divided, and divide the order to be divided into the third wave; and / or The order division unit is specifically used to: calculate the matching degree between the order to be divided and each first wave in the following manner: determine the number of the same types of the same types between the types of materials in the order to be divided and the types of materials in the orders included in the first wave; obtain the total number of the types of materials in the orders included in the first wave; calculate the quotient of the number of the same types and the obtained total number as the matching degree between the order to be divided and the first wave; and / or The carrier allocation module is specifically used to allocate materials to the orders allocated to each order picking workstation in the following manner: based on the obtained order information, summarize the types of materials in each first order allocated to the order picking workstation to obtain a target type; for each target type, determine a candidate carrier group for the target type materials based on the obtained inventory information, wherein the total number of the target type materials loaded on each carrier in each candidate carrier group is greater than or equal to the total number of the target type materials in each second order, and the second order is: a first order containing the target type materials; based on the types of materials loaded on the carriers included in the candidate carrier group and / or the number of carriers, determine a target carrier group from the candidate carrier group; allocate materials to each second order from the materials of the target type loaded on the carriers in the target carrier group, and obtain the carrier where the target type materials are allocated to each second order; and / or The sequence determination module is specifically used to: for each order picking workstation, determine the order in which the carriers are in the arrival slot state in the following manner, and determine the order in which the carriers corresponding to the orders assigned to the order picking workstation arrive at the order picking workstation: If the slot status indicates that there is an empty slot in the order picking workstation, then from the third order in the first order assigned to the order picking workstation that is in the non-up slot state, select an order that occupies the empty slot, and update the status of the selected order to the up slot state; determine whether there is a second type of carrier in the first type of carrier, wherein the first type of carrier is: a carrier in the non-reached slot state among the carriers corresponding to the fourth order in the up slot state, and the second type of carrier is: a carrier in the first type of carrier that does not contain materials in the third order; if it exists, determine that the second type of carrier is in the arrived slot state and release the slot; if it does not exist, determine that the third type of carrier is in the arrived slot state, wherein the third type of carrier is: a carrier in the non-reached slot state among the carriers corresponding to the fifth order, and the fifth order is: the fourth order with the least carriers in the non-reached slot state; if there is a fourth order in which all carriers are in the reached slot state, update the order status to the down slot state; and / or The sequence determination module is specifically used to: calculate the order similarity between the third order in the first order assigned to the order picking workstation that is in a state of not being placed in the slot and the fourth order in a state of being placed in the slot; select the third order with the highest corresponding order similarity to occupy the empty slot; update the state of the selected order to be in the state of being placed in the slot, and update the state of the empty slot based on the selected order; if the updated slot state indicates that there are still empty slots in the order picking workstation, execute the step of selecting an order that occupies the empty slot from the third order in the first order assigned to the order picking workstation that is in a state of not being placed in the slot; and / or The sequence determination module is specifically used to: for each third order in the first order assigned to the order picking workstation that is in a non-ordered state, calculate the order similarity between the third order and the fourth order in an ordered state in the following manner: determine the second quantity of the same material between the type of material in the third order and the type of material in all fourth orders; obtain the total quantity of the type of material in all fourth orders; calculate the order similarity between the third order and the fourth order based on the second quantity and the total quantity obtained; and / or determine the third quantity of the same carrier between the carrier corresponding to the third order and the carrier corresponding to all fourth orders; obtain the total quantity of the carrier corresponding to all fourth orders; calculate the order similarity between the third order and the fourth order based on the third quantity and the total quantity obtained.

13. An electronic device, characterized in that: include: Memory, used to store computer programs; A processor, for implementing any of the methods described in claims 1-10 when executing a program stored in a memory.

14. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the method according to any one of claims 1 to 10 is implemented.

Images