A method, device and equipment for estimating the number of times of vehicle handling in order outbound

Abstract

The embodiments of the present application provide a method, device, and equipment for estimating the number of times of vehicle handling for order outbound, which relate to the technical field of intelligent warehousing. The specific solutions are as follows: Based on the obtained first quantity of the order picking workstations, the obtained number of compartments, and the order information, allocate order picking workstations to each order; Based on the obtained inventory information of the materials in the warehouse and the order information of each order, allocate materials to the orders allocated to each order picking workstation to obtain the vehicles where the materials allocated to each order are located; For each order picking workstation, based on the status of the compartments of the order picking workstation, determine the order of arrival of the vehicles corresponding to the orders allocated to the order picking workstation at the order picking workstation; Based on the determined order, obtain the total number of times of vehicle handling corresponding to each order. Applying the solution provided by the embodiments of the present application can estimate the number of times of vehicle handling in the order picking scenario more quickly.

Description

Technical Field

[0001] This application relates to the field of intelligent warehousing technology, and particularly to a method, device, and equipment for estimating the number of times a vehicle is transported for order outbound. Background Art

[0002] With the rapid development of logistics technology, warehouses need to process more and more orders. Therefore, mobile robots are introduced into more and more warehouses. The mobile robots transport the vehicles loaded with the materials in the orders to the workstations, and the staff at the workstations pick the materials from the vehicles to complete the order picking.

[0003] Therefore, the number of times the vehicle is transported is an important indicator affecting the outbound efficiency of the warehouse and an important basis for detecting whether there are problems with the warehouse outbound. In view of the above situation, a solution for determining the number of times the vehicle is transported is needed. Summary of the Invention

[0004] The purpose of the embodiments of this application is to provide a method, device, and equipment for estimating the number of times a vehicle is transported for order outbound, so as to more efficiently determine the number of times the vehicle is transported. The specific technical solutions are as follows:

[0005] According to one aspect of the embodiments of this application, a method for estimating the number of times a vehicle is transported for order outbound is provided. The method includes:

[0006] Obtain the order information of each order, the inventory information of the materials in the warehouse, the first quantity of the order picking workstations, and the number of bays of the order picking workstations;

[0007] Based on the first quantity, the obtained number of bays, and the order information, allocate order picking workstations to each order;

[0008] Based on the obtained inventory information and order information, allocate materials to the orders allocated to each order picking workstation to obtain the vehicles where the materials allocated to each order are located;

[0009] For each order picking workstation, based on the status of the bays of the order picking workstation, determine the order of arrival of the vehicles corresponding to the orders allocated to the order picking workstation at the order picking workstation;

[0010] Based on the determined order, obtain the total number of times the vehicles corresponding to each order are transported.

[0011] In an embodiment of this application, the step of allocating order picking workstations to each order based on the first quantity, the obtained number of bays, and the order information includes:

[0012] According to the first quantity, the obtained number of bays, and the order information, determine the second quantity of the wave of the order;

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

[0014] Allocate an order picking workstation for the orders in each wave, where the orders in the same wave are allocated the same order picking workstation.

[0015] In an embodiment of the present application, the determining the second number of waves of orders according to the first number, the obtained number of compartments, and order information includes:

[0016] Based on the obtained order information, determine the third number of multi-item orders, where the multi-item order is an order that requires picking multiple materials;

[0017] According to the standard number of compartments, the third number, and the first number, determine the second number of waves of orders, where the standard number of compartments is the number of compartments determined based on the obtained number of compartments.

[0018] In an embodiment of the present application, the determining the second number of waves of orders according to the standard number of compartments, the third number, and the first number includes:

[0019] Determine the second number W of waves of orders according to the following expression:

[0020] ;

[0021] Wherein, is the third number, is the first preset adjustment coefficient, is the standard number of compartments, is the second preset adjustment coefficient, is the first number.

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

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

[0024] If there is no first wave of orders that have been divided, divide the order to be divided into a wave of orders that have not been divided;

[0025] 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 orders that have not been divided, where 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;

[0026] If there is a first wave and the quantity of the first wave is equal to the second quantity, 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.

[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] Calculate the matching degree between the order to be divided and each first wave in the following manner:

[0029] Determine the quantity of the same types of materials 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] Obtain the total quantity of the types of materials in the orders included in the first wave;

[0031] Calculate the quotient of the quantity of the same types and the obtained total quantity as the matching degree between the order to be divided and the first wave.

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

[0033] Allocate materials to the orders assigned to each order picking workstation in the following manner:

[0034] Based on the obtained order information, summarize the types of materials in each first order assigned to the order picking workstation to obtain the target types;

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

[0036] In one embodiment of the present application, the for each order picking workstation, based on the status of the compartments of the order picking workstation, determining the order of arrival of the carriers corresponding to the orders assigned to the order picking workstation at the order picking workstation includes:

[0037] For each order picking workstation, the order in which the vehicle is in the arriving grid state will be determined in the following manner, and it will be determined as the order in which the vehicle corresponding to the order assigned to the order picking workstation arrives at the order picking workstation:

[0038] If the grid state indicates that there are empty grids in the order picking workstation, then from the third order among the first orders assigned to the order picking workstation that is in the state of not being on the grid, select the order that occupies the empty grid, and update the state of the selected order to the state of being on the grid;

[0039] Determine whether there is a second type of vehicle among the first type of vehicles, where the first type of vehicle is: the vehicle that is in the state of not arriving at the grid among the vehicles corresponding to the fourth order that is in the state of being on the grid, and the second type of vehicle is: the vehicle that does not contain the materials in the third order among the first type of vehicles;

[0040] If there is, determine that the second type of vehicle is in the arriving grid state and release the grid;

[0041] If there is no such vehicle, determine that the third type of vehicle is in the arriving grid state, where the third type of vehicle is: the vehicle that is 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 fewest vehicles in the state of not arriving at the grid;

[0042] If there is a fourth order in which all vehicles are in the state of having arrived at the grid, update the state of the order to the state of being off the grid.

[0043] In one embodiment of the present application, the step of selecting the order that occupies the empty grid from the third order among the first orders assigned to the order picking workstation that is in the state of not being on the grid and updating the state of the selected order to the state of being on the grid includes:

[0044] Calculate the order similarity between the third order among the first orders assigned to the order picking workstation that is in the state of not being on the grid and the fourth order that is in the state of being on the grid;

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

[0046] Update the state of the selected order to the state of being on the grid, and update the state of the empty grid based on the selected order;

[0047] If the updated grid state indicates that there are still empty grids in the order picking workstation, perform the step of selecting the order that occupies the empty grid from the third order among the first orders assigned to the order picking workstation that is in the state of not being on the grid.

[0048] In one embodiment of the present application, calculating the order similarity between a third order in an unloaded bin state and a fourth order in a loaded bin state among the first orders assigned to the order picking workstations includes:

[0049] For each third order in the unloaded bin state among the first orders assigned to the order picking workstation, calculate the order similarity between the third order and the fourth order in the loaded bin state in the following manner:

[0050] Determine the second quantity of the same materials between the types of materials in the third order and the types of materials in all the fourth orders; obtain the total quantity of the types of materials in all the 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 the third quantity of the same carriers between the carrier corresponding to the third order and the carriers corresponding to all the fourth orders; obtain the total quantity of the carriers corresponding to all the fourth orders; 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 the embodiments of the present application, there is provided a device for estimating the number of carrier handling times for order outbound, the device including:

[0053] An information acquisition module, configured to acquire the order information of each order, the inventory information of the materials in the warehouse, the first quantity of the order picking workstation, and the number of bins of the order picking workstation;

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

[0055] A carrier allocation module, configured to allocate materials for the orders assigned to each order picking workstation based on the obtained inventory information and order information, to obtain the carriers where the materials assigned to each order are located;

[0056] An order determination module, configured to, for each 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 status of the bins of the order picking workstation;

[0057] A handling times acquisition module, configured to obtain the total number of handling times of the carriers corresponding to each order based on the determined order.

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

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

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

[0061] In one embodiment of the present application, the order division unit is specifically configured to divide each order to be divided into waves in the following manner: if there is no first wave with orders already divided, divide the order to be divided into a wave with no orders divided; if there is a first wave and the quantity of the first wave is less than the second quantity, 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 with no orders divided, where the second wave is the first wave with a matching degree greater than a preset first matching degree threshold and the maximum matching degree with the order to be divided; if there is a first wave and the quantity of the first wave is equal to the second quantity, 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 configured to calculate the matching degree between the order to be divided and each first wave according to the following method: determine the number of same types of materials 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 types of materials in the orders included in the first wave; calculate the quotient of the number of 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 vehicle allocation module is specifically configured to allocate materials to the orders assigned to each order picking workstation according to the following method: based on the obtained order information, summarize the types of materials in each first order assigned to the order picking workstation to obtain the target types; for each target type, based on the obtained inventory information, determine the candidate vehicle group for the materials of this target type, where the total number of materials of this target type loaded in each vehicle in each candidate vehicle group is greater than or equal to the total number of materials of this target type in each second order, and the second order is: the first order containing the materials of this target type; based on the types of materials loaded in the vehicles included in the candidate vehicle group and / or the number of vehicles, determine the target vehicle group from the candidate vehicle group; allocate materials to each second order from the materials of this target type loaded in the vehicles in the target vehicle group to obtain the vehicles where the materials of this target type assigned to each second order are located.

[0064] In one embodiment of the present application, the sequence determination module is specifically configured to, for each order picking workstation, determine the sequence in which the vehicle is in the arrival grid state as the sequence in which the vehicle corresponding to the order assigned to the order picking workstation arrives at the order picking workstation according to the following method: if the grid state indicates that there are empty grids in the order picking workstation, select an order from the third orders in the first order assigned to the order picking workstation that are not in the on-grid state and that can occupy the empty grid, and update the state of the selected order to the on-grid state; determine whether there is a second type of vehicle among the first type of vehicles, where the first type of vehicle is: the vehicle in the fourth order in the on-grid state that is not in the arrival grid state, and the second type of vehicle is: the vehicle in the first type of vehicles that does not contain the materials in the third order; if there is, determine that the second type of vehicle is in the arrival grid state and release the grid; if not, determine that the third type of vehicle is in the arrival grid state, where the third type of vehicle is: the vehicle in the fifth order that is not in the arrival grid state, and the fifth order is: the fourth order with the fewest vehicles not in the arrival grid state; if there is a fourth order in which all vehicles are in the arrival grid state, update the state of the order to the off-grid state.

[0065] In one embodiment of the present application, the order determination module is specifically configured to: calculate the order similarity between a third order in the first order assigned to the order picking workstation that is in the state of not being on the grid and a fourth order in the state of being on the grid; select the third order with the highest corresponding order similarity to occupy the empty grid; update the status of the selected order to the state of being on the grid, and update the status of the empty grid based on the selected order; if the updated grid status indicates that there are still empty grids in the order picking workstation, perform the step of selecting an order that causes the empty grid to be occupied from the third orders in the first order assigned to the order picking workstation that are in the state of not being on the grid.

[0066] In one embodiment of the present application, the order determination module is specifically configured to: for each third order in the first order assigned to the order picking workstation that is in the state of not being on the grid, calculate the order similarity between the third order and the fourth order in the state of being on the grid in the following manner: determine the second quantity of the same materials between the types of materials in the third order and the types of materials in all the fourth orders; obtain the total quantity of the types of materials in all the 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 the third quantity of the same vehicles between the vehicle corresponding to the third order and the vehicles corresponding to all the fourth orders; obtain the total quantity of the vehicles corresponding to all the fourth orders; calculate the order similarity between the third order and the fourth order based on the third quantity and the obtained total quantity.

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

[0068] A memory for storing a computer program;

[0069] A processor, when executing the program stored in the memory, implements the method for estimating the number of vehicle transports for order outbound as described in any one of the above.

[0070] According to yet another aspect of the embodiments of the present application, there is provided a computer-readable storage medium, in which a computer program is stored, and when the computer program is executed by a processor, it implements the method for estimating the number of vehicle transports for order outbound as described in any one of the above.

[0071] According to yet another aspect of the embodiments of the present application, there is provided a computer program product containing instructions, which when running on a computer, causes the computer to execute the method for estimating the number of vehicle transports for order outbound as described in any one of the above.

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

[0073] As can be seen from the above, by applying the method for estimating the number of vehicle handling times for order outbound provided in the embodiments of the present application, based on the first quantity, the obtained number of compartments, and order information, order picking workstations can be allocated to each order. Then, based on the obtained inventory information and order information, vehicles where materials are located can be allocated to the orders assigned to each order picking workstation, obtaining the order picking workstation corresponding to each order and the vehicle where materials corresponding to each order are located. Then, for each order picking workstation, the order in which the vehicle arrives at the order picking workstation is determined, and the number of vehicle handling times is determined according to the determined order in which each vehicle arrives at the order picking workstation. In this way, without using simulation technology, based on the inventory information of materials in the warehouse, the first quantity of order picking workstations, and the number of compartments of order picking workstations, the order in which the vehicle arrives at the order picking workstation can be obtained, and the total number of vehicle handling times can be obtained according to the determined order. The process of obtaining the order in which the vehicle arrives at the order picking workstation does not require building a simulation environment or simulating the vehicle handling process for order outbound in the warehouse. Such a scheme for estimating the number of handling times occupies less computing resources, requires relatively less data for estimating the number of times compared to the data required for building a simulation environment, and can estimate the number of vehicle handling times in the order picking scenario more quickly.

[0074] Of course, when implementing any product or method of the present application, it is not necessarily required to achieve all the above-mentioned advantages simultaneously. BRIEF DESCRIPTION OF THE DRAWINGS

[0075] In order to more clearly illustrate the technical solutions in the embodiments of the present application or the prior art, the following will briefly introduce the drawings required for use in the description of the embodiments or the prior art. Obviously, the following drawings are only some embodiments of the present application, and those of ordinary skill in the art can also obtain other embodiments based on these drawings.

[0076] Figure 1 It is a schematic flowchart of a method for estimating the number of vehicle handling times for order outbound provided by an embodiment of the present application;

[0077] Figure 2 It is a schematic flowchart of a method for allocating order picking workstations provided by an embodiment of the present application;

[0078] Figure 3 It is a schematic flowchart of a method for determining the order in which a vehicle arrives at a workstation provided by an embodiment of the present application;

[0079] Figure 4 It is a schematic flowchart of another method for determining the order in which a vehicle arrives at a workstation provided by an embodiment of the present application;

[0080] Figure 5Schematic structural diagram of a vehicle handling times estimation device for order outbound in an embodiment of the present application;

[0081] Figure 6 Schematic structural diagram of an electronic device provided in an embodiment of the present application. Detailed implementation manners

[0082] Next, the technical solutions in the embodiments of the present application will be clearly and completely described in conjunction with the accompanying drawings in the embodiments of the present application. Obviously, the described embodiments are only a part of the embodiments of the present application, rather than all the embodiments. Based on the embodiments in the present application, all other embodiments obtained by those of ordinary skill in the art based on the present application belong to the scope of protection of the present application.

[0083] Next, the execution subject of the embodiments of the present application will be described.

[0084] The solutions provided in the embodiments of the present application can be applied to electronic devices such as desktop computers, laptop computers, tablet computers, and servers, and can also be applied to a times estimation platform for estimating the number of vehicle handling times, etc. For the convenience of description, the execution subject of the method for estimating the number of vehicle handling times for order outbound provided in the embodiments of the present application is collectively referred to as the times estimation platform.

[0085] Next, the background technology of the embodiments of the present application will be described.

[0086] With the rapid development of logistics technology, more and more orders need to be processed in the warehouse. Therefore, more and more mobile robots are introduced into the warehouse. When performing order picking, the mobile robots in the warehouse will transport the vehicle storing the materials from the warehouse inventory to the grid of the order picking workstation, and the personnel and / or picking equipment responsible for order picking at the order picking workstation will pick the materials required for the order from the vehicle to complete the order picking. In the above process, the materials stored in multiple vehicles may be required to meet the materials requested by the same order, or the materials stored in only one vehicle may be required to meet the materials requested by multiple orders. It can be seen that the process of transporting the vehicle is relatively complex, and the number of vehicle handling times is an important indicator affecting the outbound efficiency of the warehouse and an important basis for detecting whether there are problems in the warehouse outbound. Therefore, a method for estimating the number of vehicle handling times for order outbound is provided, hereinafter referred to as the handling times estimation method.

[0087] Next, the method for estimating the number of vehicle handling times for order outbound provided in the embodiments of the present application will be described in detail.

[0088] In one embodiment of the present application, refer to Figure 1 The flowchart of a method for estimating the number of vehicle handling times for order outbound provided, and the above method includes the following steps S101 - S105.

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

[0090] Among them, the order information of the order includes the types and quantities of the materials requested by the order. For example, the order information may include order line information recording the minimum commodity unit requirements, and the order line information includes the types and quantities of the materials required by the order line. The inventory information of the materials includes the types and quantities of the materials that can be provided in the inventory of the warehouse, as well as the vehicle information of the materials in the inventory. The vehicle information may include the identifier of the vehicle, the types of materials stored in the vehicle, and the quantity of each type of material.

[0091] The implementation method of step S101 will be described below.

[0092] In one case, the handling times estimation method provided by the embodiments of the present application can be used to estimate the handling times for the order picking process in the actual warehouse site. In this case, the times estimation platform can obtain the order information of the orders to be processed in the actual warehouse, the inventory information of the materials in the warehouse, the first quantity of the order picking workstations, and the number of compartments of the order picking workstations.

[0093] In another case, the handling times estimation method provided by the embodiments of the present application can be used to simulate the order picking process of the warehouse in the design stage to estimate the handling times. In this case, the times estimation platform can obtain the first quantity of the order picking workstations and the number of compartments of the order picking workstations in the designed warehouse, obtain the order information of the historical orders in other warehouses and the inventory information of the materials in other warehouses, and use them as the order information of the orders in the designed warehouse and the inventory information of the materials in the designed warehouse respectively.

[0094] Step S102: Based on the first quantity, the obtained number of compartments, and the order information, allocate order picking workstations to each order.

[0095] In one implementation, the times estimation platform can determine the first quantity of order groups, and according to the types and quantities of the materials requested by the orders in each order group, determine the order of the first quantity of order groups in the order from high to low according to the type quantity, determine the order of the first quantity of order picking workstations in the order from high to low according to the number of compartments, and allocate the orders in the order group to the order picking workstations with the same order. If the number of compartments of the order picking workstations is the same and / or the types and quantities of the materials requested by the orders in the order group are the same, a random allocation method is used to allocate the order groups and / or order picking workstations with the same order.

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

[0097] The order quantity estimation platform can calculate the quotient of the total number of orders and the first quantity as the first quotient value. If the obtained first quotient value is an integer, then it is determined that the orders are divided into the first quantity of order groups, and for each order in the order group, the first quotient value of orders is randomly selected. If the obtained first quotient value is not an integer, then the integer value in the first quotient value is determined, the orders are divided into the first quantity of order groups, and for each order in the order group, the integer value of orders is randomly selected. For the remaining orders that have not been assigned to the order groups, they are randomly assigned to the same number of order groups as the number of remaining orders according to the random assignment method.

[0098] Other implementation methods for allocating order picking workstations to each order are described in the following embodiments and will not be elaborated here for the time being.

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

[0100] Other implementation methods for allocating carriers to each order in step S103 are described in the following embodiments and will not be elaborated here for the time being.

[0101] Step S104: For each order picking workstation, based on the status of the compartments of the order picking workstation, determine the order of arrival of the carriers corresponding to the orders assigned to the order picking workstation at the order picking workstation.

[0102] The implementation method of step S104 is described in the following embodiments and will not be elaborated here for the time being.

[0103] Step S105: Based on the determined order, obtain the total number of handling times of the carriers corresponding to each order.

[0104] Specifically, the order quantity estimation platform can simulate the handling of the corresponding carriers according to the determined order and record the handling times of the carriers until each order completes order picking, so as to obtain the total number of handling times of the carriers corresponding to each order.

[0105] Among them, the obtained total number of handling times is an estimated value of the handling times of the carriers in the warehouse through simulating the order picking process, and is a theoretical value of the handling times of the carriers for order picking in the warehouse estimated according to the obtained information. Moreover, the determined handling times of the carriers can be used by users for data analysis. Further, after determining the total number of handling times of the carriers in step S105, the warehouse can also be analyzed based on the determined total number of handling times of the carriers.

[0106] In one case, the handling times estimation method provided by the embodiments of the present application can be used to estimate the handling times for the order picking process in an actual warehouse site. In this case, the times estimation platform can obtain the actual total handling times after completing the order picking for the same order as the order obtained in step S101 in the actual warehouse. If the value by which the actual total handling times exceeds the determined total handling times is greater than the preset times 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 value by which the actual total handling times does not exceed the determined total handling times is greater than the preset times threshold, it can be determined that the optimization space for this warehouse is small.

[0107] In another case, the handling times estimation method provided by the embodiments of the present application can be used to simulate the order picking process of a warehouse in the design stage to estimate the handling times. In this case, the times estimation platform can adjust the currently obtained first quantity and / or the number of compartments of the order picking workstation and return to step S102, and repeat the adjustment of the first quantity and / or the number of compartments of the order picking workstation and return to step S102 multiple times to obtain the total handling times of the vehicle corresponding to different first quantities and the number of compartments of the order picking workstation. In this way, the influence of the change in the first quantity on the total handling times of the vehicle and the influence of the change in the number of compartments of the order picking workstation on the total handling times of the vehicle can be analyzed, thereby guiding the design of the warehouse.

[0108] As can be seen from the above, by applying the vehicle handling times estimation method for order outbound provided by the embodiments of the present application, it is possible to allocate order picking workstations to each order based on the first quantity, the obtained number of compartments, and the order information, and then allocate the vehicle where the material is 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 vehicle where the material corresponding to each order is located. Then, for each order picking workstation, determine the order of arrival of the vehicle at the order picking workstation, and determine the handling times of the vehicle according to the determined order of arrival of each vehicle at the order picking workstation. In this way, without using simulation technology, according to the inventory information of the materials in the warehouse, the first quantity of the order picking workstations, and the number of compartments of the order picking workstations, the order of arrival of the vehicle at the order picking workstation can be obtained, and the total handling times of the vehicle can be obtained according to the determined order. The process of obtaining the order of arrival of the vehicle at the order picking workstation does not require building a simulation environment and does not require simulating the vehicle handling process for order outbound in the warehouse. Such a handling times estimation scheme occupies less computing resources, requires relatively less data for times estimation compared to the data required for building a simulation environment, and can estimate the vehicle handling times in the order picking scenario more quickly.

[0109] The implementation method of allocating order picking workstations for each order in step S102 will be described below.

[0110] In an embodiment of the present application, refer to Figure 2 the flowchart of a method for allocating order picking workstations provided, and the above method includes the following steps S201 - S203.

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

[0112] Among them, the order wave is a set 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 can determine the second quantity of the order wave according to the first quantity, the obtained number of compartments, and the total number of orders 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 compartments as the workstation expansion multiple, and then calculate the product of the workstation expansion multiple and the first quantity as the second quantity 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 multi - item orders.

[0117] Among them, a multi - item order is an order that requires picking multiple materials.

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

[0119] Step B: According to the standard number of compartments, the third quantity, and the first quantity, determine the second quantity of the order wave.

[0120] Among them, the standard number of compartments is the number of compartments determined based on the obtained number of compartments. For example, the standard number of compartments can be the average, mode, median, maximum, and minimum of the number of compartments of each order picking workstation, etc.

[0121] Determine the second quantity W of the order wave according to the following expression:

[0122] ;

[0123] Among them, is the third quantity, is the first preset adjustment coefficient, is the standard number of grid openings, is the second preset adjustment coefficient, is the first quantity. The first preset adjustment coefficient is a coefficient preset according to the number of orders that can be satisfied by a single vehicle in the warehouse and / or the degree of coupling of the material distribution in the warehouse inventory. Among them, 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 vehicle, the quantity of materials, and the types 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 quantity of the wave according to the specific situation of the vehicles in the warehouse and the orders, and the second preset adjustment system can be used to limit the multiple of the second quantity of the wave relative to the order picking workstations, reducing the situation where the excessive number of waves leads to excessive decoupling of orders and similar orders being assigned to different waves, so that the orders assigned to the same order picking workstation can use more materials in the same vehicle, reducing the number of handling times of the vehicle and making the obtained handling times closer to the theoretical minimum handling times, making the determined total handling times of the vehicle more accurate.

[0124] In this way, considering the situation that multiple types of materials included in a multi-product order may occupy multiple grid openings in the order picking workstation, the number of waves obtained according to the standard number of grid openings, 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-product order, so that the number of waves can be reduced when the complexity of the types of materials requested by the order is relatively low, which can increase the number of orders with a relatively high degree of similarity in the same wave. When the complexity of the types of materials requested by the order is relatively high, the number of waves can be increased. Increasing the number of waves can also enable orders including different types of materials to be distributed to different waves, increasing the similarity degree of orders in the same wave, so that the orders assigned to the same order picking workstation can use more materials in the same vehicle, reducing the number of handling times of the vehicle and making the obtained handling times closer to the theoretical minimum handling times, making the determined total handling times of the vehicle more accurate.

[0125] Step S202: Divide each order into the second quantity of waves.

[0126] In one implementation, each order can be divided into the second quantity 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 is a wave with unassigned orders, then randomly select an order in each wave with unassigned orders, and then when dividing the remaining unassigned orders into waves, divide the order into the wave with the smallest number of types of materials requested by the orders included in the wave until there are no unassigned orders.

[0127] In another implementation, the orders to be partitioned are partitioned into waves in the following manner:

[0128] Case 1

[0129] If there is no first wave of the orders that have been partitioned, partition the order to be partitioned into a wave of orders that have not been partitioned.

[0130] Specifically, the frequency estimation platform can randomly select a wave of orders that have not been partitioned and partition the order to be partitioned into this wave.

[0131] Case 2

[0132] If there is a first wave and the quantity of the first wave is less than the second quantity, calculate the matching degree between the order to be partitioned and the first wave. If there is a second wave in the first wave, partition the order to be partitioned into the second wave. If there is no second wave in the first wave, partition the order to be partitioned into a wave of orders that have not been partitioned.

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

[0134] If there is a first wave and the quantity of the first wave is less than the second quantity, it means that there are still waves of orders that have not been partitioned among the determined second quantity of waves. In this case, if the wave of the orders that have been partitioned has a high enough matching degree with the order to be partitioned, that is, when there is a second wave in the first wave with a matching degree greater than the preset first matching degree threshold with the order to be partitioned and having the largest matching degree, then partition the order to be partitioned into the second wave. If there is no wave with a matching degree greater than the preset first matching degree threshold with the order to be partitioned, it means that the wave of the orders that have been partitioned has a low matching degree with the order to be partitioned. In the case where there are waves of orders that have not been partitioned, then partition the order to be partitioned into a wave of orders that have not been partitioned.

[0135] Case 3

[0136] If there is a first wave and the quantity of the first wave is equal to the second quantity, calculate the matching degree between the order to be partitioned and the first wave, determine the third wave with the highest matching degree with the order to be partitioned, and partition the order to be partitioned into the third wave.

[0137] If there is a first wave and the number of the first wave is equal to the second quantity, it indicates that there is no wave among the determined second quantity of waves that has not been assigned orders. In this case, although the matching degree between the waves with assigned orders and the orders to be assigned is less than the preset first matching degree threshold, there is no wave with unassigned orders to receive the orders to be assigned. Therefore, the third wave with the highest matching degree can be determined from the first wave, and the orders to be assigned can be assigned to the third wave.

[0138] As can be seen from the above, assigning orders to the waves that match the orders can improve the similarity of the orders in the same wave, enabling the orders assigned to the same order picking workstation to use more materials in the same vehicle, reducing the number of vehicle transfers, making the obtained number of transfers closer to the theoretical minimum number of transfers, and making the total number of transfers of the determined vehicle more accurate.

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

[0140] Step C: Determine the number of the same types of materials between the types of materials in the order to be assigned 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 assigned and the first wave.

[0141] Among them, the orders included in the first wave are: the orders that have been currently assigned to this first wave.

[0142] Specifically, the frequency estimation platform can obtain the first types of materials requested by the order to be assigned, obtain the second types of materials requested by the orders included in the first wave, and determine the number of the same types of materials in the above-mentioned first types and second types. Then calculate the quotient of the number of the same types and the number of the second types as the matching degree between the order to be assigned and the first wave.

[0143] For example, the frequency estimation platform can obtain that the first types of materials requested by the order to be assigned include: Type 1, Type 2, Type 3, and Type 4. It is determined that the second types of materials requested by the orders included in the first wave include: Type 2, Type 3, Type 4, Type 5, Type 6, and Type 7. Then, the same types in the above-mentioned first types and second types are Type 2, Type 3, and Type 4. Then, the number of the same types is 3. Calculate the quotient of the number of the same types: 3 and the number of the second types: 6: 1 / 2 as the matching degree between the order to be assigned and the first wave.

[0144] It can be seen that by determining the orders that match the wave according to the types of materials in the order and the first quantity of the same types of materials in the orders included in the first wave, the possibility that the orders assigned to the same order picking workstation can use the same types of materials in the same carrier can be increased, the number of carrier handling times can be reduced to make the obtained handling times closer to the theoretical minimum handling times, and the total handling times of the determined carriers can be made more accurate.

[0145] Step S203: Assign order picking workstations to the orders in each wave, where the orders in the same wave are assigned to the same order picking workstation.

[0146] Specifically, the number estimation platform can assign order picking workstations to the orders in each wave according to the second quantity of the wave and the first quantity of the order picking workstations.

[0147] In one implementation, the number 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, then for each order picking workstation, randomly select the orders of the second quotient value of waves as the orders of this order picking workstation. If the obtained second quotient value is not an integer, then determine the integer value in the second quotient value, for each order picking workstation, randomly select the orders of the integer value in the second quotient value of waves as the orders of this order picking workstation, and for the orders of the remaining waves that have not been assigned to the order picking workstations, randomly assign them to the same number of order picking workstations as the number of remaining waves according to the random assignment method.

[0148] From the above, it can be seen that by determining the second quantity of the wave of the order and dividing each order into the second quantity of waves, through such division of the orders and then assigning order picking workstations to the orders in the wave by wave as a unit, the orders can be better classified, enabling the carriers corresponding to closer orders to reach the same order picking workstation, reducing the number of carrier handling times to make the obtained handling times closer to the theoretical minimum handling times, and making the total handling times of the determined carriers more accurate.

[0149] Next, the method of assigning materials to the orders in step S103 to obtain the carriers where the materials of the orders are located will be described.

[0150] In an embodiment of the present application, the following steps D - E are used to assign materials to the orders assigned to each order picking workstation. Among them, the following steps D - E are executed for the same order picking workstation.

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

[0152] Among them, the first order is the 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 type, allocate materials for the target type according to the following steps E1 - E3. Among them, the following steps E1 - E3 are executed for the same target type.

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

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

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

[0157] Step E2: Based on the types of materials loaded by the vehicles included in the candidate vehicle group and / or the number of vehicles, determine the target vehicle group from the candidate vehicle group.

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

[0159] Priority one: If the types of materials loaded in the vehicles included in the candidate vehicle group are only the types of materials loaded, then determine the candidate vehicle group as the target vehicle group.

[0160] Priority two: If the types of materials loaded in the vehicles included in the candidate vehicle group include a second type of material other than the target type of material, and the target type of material obtained in step D includes the above-mentioned second type of material, then determine the candidate vehicle group as the target vehicle group.

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

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

[0163] In yet another implementation, the frequency estimation platform can determine the target vehicle group from the candidate vehicle groups based on the types of materials loaded in the vehicles included in the candidate vehicle groups and the number of vehicles.

[0164] Specifically, when the number of candidate vehicle groups that meet priority one is greater than one, the candidate vehicle group with the smallest number of vehicles can be selected as the target vehicle group. Similarly, when the number of candidate vehicle groups that meet priority two is greater than one, the candidate vehicle group with the smallest number of vehicles can be selected as the target vehicle group.

[0165] Step E3: Allocate materials from the materials of the target type loaded in the vehicles of the target vehicle group to each second order, and obtain the vehicles where the materials of the target type allocated to each second order are located.

[0166] Specifically, after determining the target vehicle group, the corresponding relationship between each second order and each vehicle in the target vehicle group can be determined. And in the inventory information, it is determined that the materials of the target type loaded in the vehicles of the target vehicle group have been occupied by the second order.

[0167] As can be seen from the above, for each target type, select the candidate vehicle group for the target type of materials, and then determine the target vehicle group from the candidate vehicle groups based on the vehicles and / or the number of vehicles included in the candidate vehicle groups, which can select a more suitable order for the order containing the target type of materials, making the total handling frequency of the determined vehicles more accurate.

[0168] Next, the method for determining the order in which the vehicle arrives at the order picking workstation in step S104 will be described.

[0169] In an embodiment of the present application, refer to Figure 3 The flowchart of a method for determining the order in which a vehicle arrives at a workstation is provided. For each order picking workstation, the order in which the vehicle is in the state of arriving at the grid is determined according to the following steps S301 - S305, and the order in which the vehicle corresponding to the order assigned to the order picking workstation arrives at the order picking workstation is determined:

[0170] Step S301: If the grid port status indicates that there are empty grid ports in the order picking workstation, then select an order from the third orders that are in the unloaded grid port status among the first orders assigned to the order picking workstation, such that the empty grid port is occupied, and update the status of the selected order to the loaded grid port status.

[0171] The implementation manner of step S301 will be described in the following embodiments and will not be elaborated here for the time being.

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

[0173] Among them, the first type of vehicle is: the vehicle in the unarrived grid port status among the vehicles corresponding to the fourth orders in the loaded grid port status, and the second type of vehicle is: the vehicle that does not contain the materials in the third order among the first type of vehicles.

[0174] After obtaining the vehicles where the materials assigned to each order are located in step S103, the corresponding relationship between the vehicles assigned to each order and the order is obtained. In this way, the vehicles corresponding to the fourth orders in the loaded grid port status of the first order in the order picking workstation can be determined. Among these vehicles, some vehicles may be in the arrived grid port status and some vehicles may be in the unarrived grid port status. Then, the estimation platform can determine the first type of vehicle according to the corresponding relationship between the vehicle and the order and the grid port status of the order picking workstation. Similarly, according to the corresponding relationship between the vehicle and the order obtained in step S103, the orders corresponding to each vehicle in the first type of vehicle can be determined. If there is an order that does not include the third order among the orders corresponding to each vehicle in the first type of vehicle, it means that there is a second type of vehicle in the first type of vehicle. If all the orders corresponding to each vehicle in the first type of vehicle are the third order, it means that there is no second type of vehicle in the first type of vehicle.

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

[0176] Step S303: Determine that the second type of vehicle is in the arrived grid port status and release the grid port.

[0177] After determining that the second type of vehicle is in the arrived grid port status, all the vehicles corresponding to the fourth orders in the loaded grid port status are in the arrived grid port status. Then, the fourth order can complete the picking, and the grid port occupied by the completed picked fourth order is released, and the grid port status of the order picking workstation is updated.

[0178] Step S304: Determine that the third type of vehicle is in the arrived grid port status.

[0179] Among them, the third type of vehicle is: the vehicle in the fifth order that is in the state of not reaching the grid opening, and the fifth order is: the fourth order with the least number of vehicles in the state of not reaching the grid opening.

[0180] After determining that the third type of vehicle is in the state of reaching the grid opening, the vehicles corresponding to the fifth order in the upper grid opening state are all in the state of having reached the grid opening. Then, the fifth order can complete the picking, and the grid opening occupied by the fifth order that has completed the picking is released, and the grid opening state of the picking workstation of this order is updated.

[0181] Step S305: If there is a fourth order in which all vehicles are in the state of reaching the grid opening, update the state of the order to the lower grid opening state.

[0182] When the state of the order is the lower grid opening state, the grid opening occupied by this order will be released. Then, it is necessary to update the grid opening occupied by this order in the grid opening state of the picking workstation of this order to an empty grid opening. If all the orders assigned to the order picking workstation are in the lower grid opening state, it ends, and the order of determining that the vehicle is in the state of reaching the grid opening in the above process is used as the order of the vehicle reaching this order picking workstation. If there are still orders that are not in the lower grid opening state among the orders assigned to the order picking workstation, return to step S301.

[0183] In steps S303 - S305, after the grid opening state of this order picking workstation is updated, if the grid opening state indicates that there is an empty grid opening in the order picking workstation, and there is an order in the first order that is not in the upper grid opening state, return to execute step S301. After there is an empty grid opening, and there is no order in the first order that is not in the upper grid opening state, then it can be determined that all the vehicles of the remaining orders that have not completed the picking have reached the order picking workstation.

[0184] As can be seen from the above, for each order picking workstation, according to the grid opening state of the order picking workstation and the information on whether the vehicle corresponding to the order has reached the grid opening, the vehicle arrival order is determined. In this way, considering the repeated handling of vehicles within the workstation and the repeated handling of vehicles between workstations, this can make the vehicles that do not include the materials requested by other non - upper - grid - opening orders reach the order picking workstation first, reduce the repeated handling of vehicles within the workstation and the repeated handling of vehicles between workstations, reduce the number of vehicle handling times, make the obtained handling times closer to the theoretical minimum handling times, and make the determined total handling times of the vehicles more accurate.

[0185] Next, the implementation method of selecting the order that occupies the empty grid opening in step S301 will be described.

[0186] In one implementation, calculate the order similarity between the third order in the first order assigned to the order picking workstation that is in the state of not being on the grid and the fourth order in the state of being on the grid. Select the third order with the highest corresponding order similarity to occupy the empty grid. Update the status of the selected order to the state of being on the grid, and update the status of the empty grid based on the selected order. If the updated grid status indicates that there are still empty grids in the order picking workstation, execute step S301.

[0187] The method for determining the order similarity will be described below.

[0188] For each third order in the first order assigned to the order picking workstation that is in the state of not being on the grid, calculate the order similarity between the third order and the fourth order in the state of being on the grid in the following way:

[0189] In one implementation, determine the second quantity of the same materials between the types of materials in the third order and the types of materials in all the fourth orders; obtain the total quantity of the types of materials in all the fourth orders; based on the second quantity and the obtained total quantity, calculate the order similarity between the third order and the fourth order.

[0190] Specifically, the times 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 materials of the same type in the above-mentioned third type and fourth type.

[0191] Then, the order similarity between the third order and the fourth order can be calculated in the following way:

[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 sum of the total quantity of the types of materials in the fourth order and 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, determine the third quantity of the same vehicles between the vehicle corresponding to the third order and the vehicles corresponding to all the fourth orders; obtain the total quantity of the vehicles corresponding to all the fourth orders; based on the third quantity and the obtained total quantity, calculate the order similarity between the third order and the fourth order.

[0195] Specifically, the times estimation platform can obtain the quantity of the vehicle corresponding to the third order, obtain the quantity of the vehicle corresponding to the fourth order, and determine the third quantity of the same vehicle in the quantity of the vehicle corresponding to the above-mentioned third order and the quantity of the vehicle corresponding to the fourth order.

[0196] Then, the order similarity between the third order and the fourth order can be calculated in the following manner:

[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 value, and calculate the quotient of the second quantity and the second sum value as the order similarity between the third order and the fourth order.

[0199] In another implementation, after obtaining the first order similarity calculated in the manner of "in one implementation" above and the second order similarity calculated in the manner of "in another implementation" above, the first order similarity is weighted according to a preset material similarity weight to obtain a first weighted value, and the second order similarity is weighted according to a preset vehicle similarity weight to obtain a second weighted value. The sum of the first weighted value and the first 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 vehicle corresponding to the order and the materials requested by the order. Using such an order similarity to select the order that preferentially occupies the empty slots in the order picking workstation can increase the possibility that the orders assigned to the same order picking workstation can use the same type of materials in the same vehicle, reduce the number of vehicle transports, make the obtained number of transports closer to the theoretical minimum number of transports, and make the determined total number of vehicle transports more accurate.

[0201] As can be seen from the above, preferentially select the third order with the highest order similarity to occupy the empty slot, and then update the status of the empty slot based on the selected order updated to the upper slot status until the updated slot status indicates that there are no empty slots in the order picking workstation. In this way, each time the order selected from the third orders in the first order assigned to the order picking workstation that are 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 vehicle transports within the workstation, which can enable the orders assigned to the same order picking workstation to use more of the same type of materials in the same vehicle, reduce the repeated vehicle transports within the workstation and between workstations, reduce the number of vehicle transports, make the obtained number of transports closer to the theoretical minimum number of transports, and make the determined total number of vehicle transports more accurate.

[0202] Next, another method for determining the order in which the vehicle arrives at the order picking workstation in step S104 will be described.

[0203] In another embodiment of the present application, refer to Figure 4The flowchart of another method for determining the order of vehicle arrival at the workstation. For each order picking workstation, the order of vehicle arrival at the order picking workstation corresponding to the order assigned to the order picking workstation will be 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 by judging the slot status.

[0205] If the judgment result is yes, that is, there is an empty slot, then execute step S3012; if the judgment result is no, that is, there is no empty slot, 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 the unloaded slot status and the fourth order that is in the loaded slot status. Select the third order with the highest corresponding order similarity to occupy the empty slot, update the status of the selected order to the loaded slot 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 methods of steps S3011 and S3012 can refer to the description of the implementation method of step S301 for selecting the order to occupy the empty slot above, and will not be elaborated here.

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

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

[0211] Step S303: Determine that the second type of vehicle is in the state of arriving at the slot and release the slot.

[0212] Step S304: Determine that the third type of vehicle is in the state of arriving at the slot.

[0213] Step S305: If there is a fourth order in which all vehicles are in the state of arriving at the slot, update the status of the order to the unloaded slot status.

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

[0215] If the judgment result is yes, that is, there is an order that is not in the unloaded slot status, then return to step S3011; if the judgment result is no, that is, there is no order that is not in the unloaded slot status, then execute step S307.

[0216] Step S307: Determine the order in which the vehicle is in the state of reaching the grid as the order in which the vehicle corresponding to the order assigned to the order picking workstation reaches the order picking workstation.

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

[0218] Corresponding to the above-mentioned method for estimating the number of handling times, an embodiment of this application also provides a device for estimating the number of handling times of the vehicle for order outbound.

[0219] In one embodiment of this application, refer to Figure 5 A schematic structural diagram of a device for estimating the number of handling times of the vehicle for order outbound provided above. The above device includes:

[0220] An information acquisition module 501, configured to acquire the order information of each order, the inventory information of the materials in the warehouse, the first quantity of the order picking workstations, and the number of grid openings of the order picking workstations;

[0221] A workstation allocation module 502, configured to allocate order picking workstations for each order based on the first quantity, the acquired number of grid openings, and the order information;

[0222] A vehicle allocation module 503, configured to allocate materials for the orders assigned to each order picking workstation based on the acquired inventory information and order information, to obtain the vehicles where the materials assigned to each order are located;

[0223] An order determination module 504, configured to, for each order picking workstation, determine the order in which the vehicle corresponding to the order assigned to the order picking workstation reaches the order picking workstation based on the status of the grid openings of the order picking workstation;

[0224] A handling times acquisition module 505, configured to obtain the total number of handling times of the vehicles corresponding to each order based on the determined order.

[0225] As can be seen from the above, by applying the vehicle handling times estimation method for order outbound provided by the embodiments of the present application, based on the first quantity, the obtained number of compartments, and the order information, order picking workstations can be allocated to each order. Then, based on the obtained inventory information and order information, the vehicle where the materials are located can be allocated to the orders assigned to each order picking workstation, obtaining the order picking workstation corresponding to each order and the vehicle where the materials corresponding to each order are located. Then, for each order picking workstation, the order of vehicle arrival at the order picking workstation is determined, and the handling times of the vehicle are determined according to the determined order of vehicle arrival at the order picking workstation. In this way, without using simulation technology, based on the inventory information of the materials in the warehouse, the first quantity of the order picking workstations, and the number of compartments of the order picking workstations, the order of vehicle arrival at the order picking workstation can be obtained, and the total handling times of the vehicle can be obtained according to the determined order. The process of obtaining the order of vehicle arrival at the order picking workstation does not require building a simulation environment or simulating the vehicle handling process for order outbound in the warehouse. Such a handling times estimation scheme occupies less computing resources, requires relatively less data for times estimation compared to the data required for building a simulation environment, and can estimate the vehicle handling times in the order picking scenario more quickly.

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

[0227] As can be seen from the above, by determining the second quantity of order waves and dividing each order into the second quantity of waves, through such order division and then allocating order picking workstations to the orders in the wave as a unit, the orders can be better classified, enabling the vehicles corresponding to closer orders to arrive at the same order picking workstation, reducing the vehicle handling times and making the obtained handling times closer to the theoretical minimum handling times, and making the determined total handling times of the vehicle more accurate.

[0228] In an embodiment of the present application, the second quantity determination unit is specifically configured to: based on the obtained order information, determine a third quantity of multi-product orders, where the multi-product order is an order that needs to pick multiple materials; and determine the second quantity of order waves according to the standard number of compartments, the third quantity, and the first quantity, where the standard number of compartments is the number of compartments determined based on the obtained number of compartments.

[0229] In this way, considering that multiple types of materials included in a multi-item order may occupy multiple compartments in an order picking workstation, the wave quantity obtained based on the standard compartment number, the third quantity, and the first quantity is more in line with the complexity of the types of materials requested by the order. Thus, the wave quantity can be adjusted according to the third quantity of the multi-item order, such that when the complexity of the types of materials requested by the order is relatively low, the wave quantity is decreased, which can increase the quantity of orders with a relatively high similarity in the same wave. When the complexity of the types of materials requested by the order is relatively high, the wave quantity is increased. Increasing the wave quantity can also enable orders including different types of materials to be distributed to different waves, increasing the similarity degree of orders in the same wave, such that orders assigned to the same order picking workstation can use more materials in the same carrier, reducing the number of carrier handling times, making the obtained handling times closer to the theoretical minimum handling times, and making the determined total handling times of the carriers 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 wave of the order according to the following expression: ; wherein, is the third quantity, is the first preset adjustment coefficient, is the standard compartment number, 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 conditions of the carriers in the warehouse and the order, and the second preset adjustment system can be used to limit the multiple of the second quantity of the wave relative to the order picking workstation, reducing the situation where the wave quantity is too large, resulting in excessive decoupling of orders and similar orders being assigned to different waves, such that orders assigned to the same order picking workstation can use more materials in the same carrier, reducing the number of carrier handling times, making the obtained handling times closer to the theoretical minimum handling times, and making the determined total handling times of the carriers more accurate.

[0232] In one embodiment of the present application, the order division unit is specifically configured to divide each order to be divided into waves in the following manner: If there is no first wave of orders that have been divided, divide the order to be divided into a wave of orders that have not been divided; If there is a first wave and the quantity of the first wave is less than the second quantity, 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 orders that have not been divided, where the second wave is the first wave with a matching degree greater than a preset first matching degree threshold and the highest matching degree with the order to be divided; If there is a first wave and the quantity of the first wave is equal to the second quantity, 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] As can be seen from the above, dividing the order into the wave that matches the order can improve the similarity of the orders in the same wave, enabling the orders assigned to the same order picking workstation to use more materials in the same carrier, reducing the number of carrier handling times and making the obtained handling times closer to the theoretical minimum handling times, and making the determined total handling times of the carrier more accurate.

[0234] In one embodiment of the present application, the order division unit is specifically configured to calculate the matching degree between the order to be divided and each first wave in the following manner: Determine the number of same types of materials that are the same 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 types of materials in the orders included in the first wave; Calculate the quotient of the number of 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 determining the order that matches the wave according to the first quantity of the same types of materials between the types of materials in the order and the types of materials in the orders included in the first wave can increase the possibility that the orders assigned to the same order picking workstation can use the same types of materials in the same carrier, reduce the number of carrier handling times and make the obtained handling times closer to the theoretical minimum handling times, and make the determined total handling times of the carrier more accurate.

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

[0237] As can be seen from the above, by selecting the candidate vehicle group for the materials of each target type and then determining the target vehicle group from the candidate vehicle group based on the vehicles and / or the number of vehicles included in the candidate vehicle group, orders containing the materials of the target type can be selected more appropriately, making the total number of handling times of the determined vehicles more accurate.

[0238] In one embodiment of the present application, the sequence determination module is specifically configured to: for each order picking workstation, determine the sequence in which the vehicle is in the arrival slot state as the sequence in which the vehicle corresponding to the order assigned to the order picking workstation arrives at the order picking workstation in the following manner: If the slot state indicates that there are empty slots in the order picking workstation, select an order from the third orders in the first order assigned to the order picking workstation that are not in the on-slot state to occupy the empty slot, and update the state of the selected order to the on-slot state; determine whether there is a second type of vehicle among the first type of vehicles, where the first type of vehicle is: the vehicle in the fourth order in the on-slot state that is not in the arrival slot state, and the second type of vehicle is: the vehicle in the first type of vehicles that does not contain the materials in the third order; if there is, determine that the second type of vehicle is in the arrival slot state and release the slot; if not, determine that the third type of vehicle is in the arrival slot state, where the third type of vehicle is: the vehicle in the fifth order that is not in the arrival slot state, and the fifth order is: the fourth order with the fewest vehicles not in the arrival slot state; if there is a fourth order in which all vehicles are in the arrival slot state, update the state of the order to the off-slot state.

[0239] As can be seen from the above, for each order picking workstation, based on the grid opening status of the order picking workstation and the information on whether the vehicle corresponding to the order has reached the grid opening, the arrival order of the vehicle is determined. In this way, considering the repeated handling of vehicles within the workstation and the repeated handling of vehicles between workstations, it is possible to make the vehicle that does not include the materials requested by other unloaded orders arrive at the order picking workstation first, reducing the repeated handling of vehicles within the workstation and the repeated handling of vehicles between workstations, reducing the number of vehicle handling times so that the obtained handling times are closer to the theoretical minimum handling times, and making the determined total handling times of the vehicle more accurate.

[0240] In an embodiment of the present application, the order determination module is specifically configured to: calculate the order similarity between the third order in the first order assigned to the order picking workstation that is in the unloaded state and the fourth order that is in the loaded state; select the third order with the highest corresponding order similarity to occupy the empty grid opening; update the status of the selected order to the loaded state, and update the status of the empty grid opening based on the selected order; if the updated grid opening status indicates that there is still an empty grid opening in the order picking workstation, execute the step of selecting an order from the third orders in the first order assigned to the order picking workstation that are in the unloaded state so that the empty grid opening is occupied.

[0241] As can be seen from the above, first select the third order with the highest order similarity to occupy the empty grid opening, and then update the status of the empty grid opening based on the selected order updated to the loaded state until the updated grid opening status indicates that there is no empty grid opening in the order picking workstation. In this way, each time the order selected from the third orders in the first order assigned to the order picking workstation that are in the unloaded state is the order with the highest order similarity to the fourth order that is in the loaded state. In this way, the repeated handling of vehicles within the workstation can be considered, and it is possible to make the orders assigned to the same order picking workstation use more of the same type of materials in the same vehicle, reducing the repeated handling of vehicles within the workstation and the repeated handling of vehicles between workstations, reducing the number of vehicle handling times so that the obtained handling times are closer to the theoretical minimum handling times, and making the determined total handling times of the vehicle more accurate.

[0242] In one embodiment of the present application, the sequence determination module is specifically configured to: for each third order in the first order assigned to the order picking workstation that is in the state of not being on the grid opening, calculate the order similarity between the third order and the fourth order in the state of being on the grid opening in the following manner: determine the second quantity of the same materials between the types of materials in the third order and the types of materials in all the fourth orders; obtain the total quantity of the types of materials in all the 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 the third quantity of the same carriers between the carrier corresponding to the third order and the carriers corresponding to all the fourth orders; obtain the total quantity of the carriers corresponding to all the fourth orders; calculate the order similarity between the third order and the fourth order based on the third quantity and the obtained total quantity.

[0243] In this way, the order similarity can be calculated more accurately according to the carrier corresponding to the order and the materials requested by the order. Using such order similarity to select the order that preferentially occupies the empty grid opening of the order picking workstation can increase the possibility that the orders assigned to the same order picking workstation can use the same types of materials in the same carrier, reduce the number of carrier handling times, make the obtained handling times closer to the theoretical minimum handling times, and make the determined total handling times of the carrier more accurate.

[0244] An embodiment of the present application further provides an electronic device, as Figure 6 shown, including:

[0245] A memory 601 for storing a computer program;

[0246] A processor 602, configured to implement any of the above-mentioned handling times estimation methods when executing the program stored on the memory 601.

[0247] And the above-mentioned electronic device may further include a communication bus and / or a communication interface, and the processor 602, the communication interface, and the memory 601 complete communication with each other through the communication bus.

[0248] The communication bus mentioned in the above-mentioned electronic device may be a Peripheral Component Interconnect (PCI) bus or an Extended Industry Standard Architecture (EISA) bus, etc. This communication bus can be divided into an address bus, a data bus, a control bus, etc. For the sake of simplicity of representation, only a thick line is shown 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-mentioned electronic device and other devices.

[0250] The memory may include a Random Access Memory (RAM), or may also include a Non-Volatile Memory (NVM), such as at least one disk memory. Optionally, the memory may also be at least one storage device located far from the aforementioned processor.

[0251] The aforementioned processor may be a general-purpose processor, including a Central Processing Unit (CPU), a Network Processor (NP), etc.; it may 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 by this application, a computer-readable storage medium is also provided. A computer program is stored in the computer-readable storage medium, and when the computer program is executed by a processor, the steps of any of the aforementioned handling times estimation methods are implemented.

[0253] In another embodiment provided by this application, a computer program product containing instructions is also provided. When it runs on a computer, it causes the computer to execute any of the handling times estimation methods in the aforementioned 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 processes or functions described in the embodiments of the present application are generated in whole or in part. The computer can be a general-purpose computer, a special-purpose computer, a computer network, or other programmable devices. The computer instructions can 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 can be transmitted from a website, computer, server, or data center to another website, computer, server, or data center by wire (such as coaxial cable, optical fiber, digital subscriber line (DSL)) or wireless (such as infrared, wireless, microwave, etc.). The computer-readable storage medium can be any available medium that can be accessed by a computer, or a data storage device such as a server or data center that includes one or more integrated available media. The available medium can be a magnetic medium (such as a floppy disk, hard disk, magnetic tape), an optical medium (such as a DVD), or a solid-state disk (SSD), etc.

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

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

[0257] The above are only the preferred embodiments of the present application and are not intended to limit the protection scope of the present application. Any modifications, equivalent replacements, improvements, etc. made within the spirit and principle of the present application are all 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 comprises: A second quantity determining unit, configured to determine a second quantity of a wave of an order according to the first quantity, the obtained slot quantity and the order information; An order division unit, used for dividing each order into the second number of waves; The workstation allocation unit is used to 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.

13. The device according to claim 12, characterized in that The second quantity determining unit is specifically configured to: Based on the obtained order information, determine the third quantity of the multi-item order, 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.

14. The device according to claim 13, characterized in that The second quantity determining unit is specifically configured to: 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.

15. The device according to claim 12, characterized in that 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.

16. The device according to claim 15, characterized in that 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 identical 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 identical types and the obtained total number as the matching degree between the order to be divided and the first wave.

17. The device according to claim 11, characterized in that 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, 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.

18. The device according to any one of claims 11 to 17, characterized in that 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.

19. The device according to claim 18, characterized in that 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 corresponding order similarity 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.

20. The device according to claim 19, characterized in that 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-placed order state, calculate the order similarity between the third order and the fourth order that is in a placed order state in the following manner: determine the second quantity of the same material between the type of the material in the third order and the type of the material in all the fourth orders; obtain the total quantity of the type of the material in all the fourth orders; Calculating the order similarity between the third order and the fourth order based on the second quantity and the obtained total quantity; and / or determining a third quantity of identical vehicles between the vehicle corresponding to the third order and the vehicles corresponding to all fourth orders; obtaining a total quantity of vehicles corresponding to all fourth orders; Based on the third quantity and the obtained total quantity, the order similarity between the third order and the fourth order is calculated.

21. 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.

22. 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