Order wave combination method and device, and storage medium
By grouping, sorting and wave grouping of product identifications in orders, target wave orders are generated, which solves the problem of low group wave processing efficiency in the prior art and improves picking efficiency.
Patent Information
- Application Number
- CN202311165425.3
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2023-09-11
- Publication Date
- 2025-03-11
AI Technical Summary
The prior art has low order group wave processing efficiency in the picking process, which increases the round-trip time consumption of pickers.
By grouping and sorting multiple orders according to the product identification in the order, the quantity of items in each group of orders is determined, and wave grouping is performed to generate a target wave order.
It improves the accuracy and efficiency of order group waves, reduces the round-trip time of pickers, and improves the overall order sorting efficiency.
Smart Images
Figure CN119599751A_ABST
Abstract
Description
Technical Field
[0001] The present application relates to the field of warehousing and logistics technology, and in particular to an order grouping method and device, and a storage medium. Background Art
[0002] Picking is a common operation in warehousing logistics. Given a number of orders, the minimum stock keeping unit (SKU) sku is obtained from the corresponding location of the warehouse by manual or automatic (robot) picking and transported to the packaging link. In the process of picking, since multiple orders may contain the same sku, such orders are often combined into one wave and handed over to one picker for picking. This operation is called group wave.
[0003] In the related art, orders for the same delivery address are grouped into one wave based on manual experience, or orders at the same time point are grouped into one wave. Since orders for the same delivery address or time wave may correspond to a large number of SKU types, entrusting the orders to the same picker for picking may result in a very long round-trip time consumption, which reduces the efficiency of order sorting. Summary of the invention
[0004] In order to solve the above technical problems, the embodiments of the present application hope to provide an order grouping method and device, and a storage medium, which can improve the efficiency of order sorting.
[0005] The technical solution of this application is implemented as follows:
[0006] The present application embodiment provides an order grouping method, the order grouping method comprising:
[0007] In the case of receiving multiple orders, grouping the multiple orders according to the commodity identifiers in the multiple orders to obtain multiple groups of orders;
[0008] Sorting the multiple groups of orders according to the similarities of the multiple groups of orders to obtain an order group sequence;
[0009] Determine the quantity of goods in each group of orders in the order group sequence to obtain multiple quantities;
[0010] Perform wave processing on multiple groups of orders in the order group sequence according to the multiple quantities to obtain target wave orders.
[0011] The embodiment of the present application provides an order group wave device, the device comprising:
[0012] A grouping unit, configured to group the multiple orders according to commodity identifiers in the multiple orders to obtain multiple groups of orders when multiple orders are received;
[0013] A sorting unit, used to sort the multiple groups of orders according to the similarities of the multiple groups of orders to obtain an order group sequence;
[0014] A determination unit, used to determine the quantity of goods in each group of orders in the order group sequence to obtain multiple quantities;
[0015] The wave grouping unit is used to perform wave grouping processing on multiple groups of orders in the order group sequence according to the multiple quantities to obtain target wave orders.
[0016] The embodiment of the present application provides an order group wave device, the device comprising:
[0017] A memory, a processor and a communication bus, wherein the memory communicates with the processor via the communication bus, and the memory stores an order group wave program executable by the processor. When the order group wave program is executed, the order group wave method described above is executed by the processor.
[0018] An embodiment of the present application provides a storage medium on which a computer program is stored, which is applied to an order group wave device, and is characterized in that when the computer program is executed by a processor, the above-mentioned order group wave method is implemented.
[0019] The embodiment of the present application provides an order grouping method and device, and a storage medium. The order grouping method includes: when receiving multiple orders, grouping the multiple orders according to the commodity identifiers in the multiple orders to obtain multiple groups of orders; sorting the multiple groups of orders according to the similarity of the multiple groups of orders to obtain an order group sequence; determining the number of commodities in each group of orders in the order group sequence to obtain multiple quantities; performing group wave processing on the multiple groups of orders in the order group sequence according to the multiple quantities to obtain target wave orders. The above method is adopted to implement the scheme, and the order grouping device groups the multiple orders according to the commodity identifiers in the multiple orders to obtain multiple groups of orders, so that multiple orders in each group of orders obtained have the same commodity identifier; sorting the multiple groups of orders according to the similarity of the multiple groups of orders to obtain an order group sequence, so that similar orders can be directly obtained from adjacent orders in the order group sequence; directly performing group wave processing on the multiple groups of orders according to the multiple quantities of multiple commodities corresponding to the multiple groups of orders and the order group sequence to obtain target wave orders, and no manual group wave processing is required, which improves the accuracy of group wave determination, thereby improving the sorting efficiency of orders. BRIEF DESCRIPTION OF THE DRAWINGS
[0020] Figure 1 A flow chart of an order grouping method provided in an embodiment of the present application;
[0021] Figure 2A schematic diagram of the structure of an order group wave device provided in an embodiment of the present application Figure 1 ;
[0022] Figure 3 A schematic diagram of the structure of an order group wave device provided in an embodiment of the present application Figure 2 . DETAILED DESCRIPTION
[0023] The following will be combined with the drawings in the embodiments of the present application to clearly and completely describe the technical solutions in the embodiments of the present application. It should be understood that the specific embodiments described here are only used to explain the present application and are not used to limit the present application.
[0024] The embodiment of the present application provides an order wave grouping method, and the order wave grouping method is applied to an order wave grouping device. Figure 1 A flow chart of an order grouping method provided in an embodiment of the present application, such as Figure 1 As shown, the order group wave method can include:
[0025] S101. When multiple orders are received, group the multiple orders according to commodity identifiers in the multiple orders to obtain multiple groups of orders.
[0026] An order wave grouping method provided in an embodiment of the present application is suitable for a scenario in which multiple orders are grouped to obtain a target wave order.
[0027] In the embodiments of the present application, the order group wave device can be implemented in various forms. For example, the order group wave device described in the present application may include devices such as mobile phones, cameras, tablet computers, laptop computers, PDAs, portable media players (PMPs), navigation devices, wearable devices, smart bracelets, pedometers, and devices such as digital TVs, desktop computers, and servers.
[0028] In the embodiment of the present application, the order grouping device can include at least one commodity in each of the multiple orders. The commodity identification can be the SKU information of the commodity, or other information of the commodity. The specific commodity identification can be determined according to the actual situation, and the embodiment of the present application does not limit this.
[0029] In an embodiment of the present application, the multiple orders can be orders transmitted to the order group wave device by other devices, or can be orders input by users into the order group wave device, or can be orders obtained by the order group wave device in other ways. The specific number can be determined based on actual conditions, and the embodiment of the present application does not limit this.
[0030] In an embodiment of the present application, the number of multiple orders is greater than or equal to the number of multiple groups of orders.
[0031] In an embodiment of the present application, an order grouping device groups multiple orders according to product identifiers in the multiple orders to obtain a process of multiple groups of orders, including: determining a group of product identifiers corresponding to each of the multiple orders to obtain multiple groups of product identifiers; among the multiple groups of product identifiers, merging orders with the same product identifier into one group to obtain multiple groups of merged product identifiers; and grouping multiple orders according to the multiple groups of merged product identifiers to obtain multiple groups of orders.
[0032] In the embodiment of the present application, one order corresponds to a group of product identifiers, and multiple orders correspond to multiple groups of product identifiers.
[0033] In an embodiment of the present application, a process of determining a group of product identifications corresponding to each of a plurality of orders and obtaining a plurality of groups of product identifications includes: determining each group of products corresponding to each of a plurality of orders, obtaining the product identifications of each group of products, and obtaining a plurality of groups of product identifications.
[0034] In an embodiment of the present application, among multiple groups of product identifications, orders with the same product identification are merged into one group to obtain multiple groups of merged product identifications, including: among multiple groups of product identifications, searching for a first other group of product identifications that is identical to a first group of product identifications, and merging the first group of product identifications with the first other group of product identifications into a group to obtain a merged first group of product identifications; among multiple groups of product identifications, searching for a second other group of product identifications that is identical to a second group of product identifications, and merging the second group of product identifications with the second other group of product identifications into a group to obtain a merged second group of product identifications; ... until multiple groups of merged product identifications are obtained.
[0035] It should be noted that the first group of commodity identifications is any one of the multiple groups of commodity identifications. The first other group of commodity identifications is the remaining group of commodity identifications in the multiple groups of commodity identifications except the first group of commodity identifications and the same as the commodity identification of the first group of commodity identifications.
[0036] It should be noted that the second group of commodity identifications is any group of commodity identifications in the plurality of commodity identifications except the first group of commodity identifications and the first other group of commodity identifications. The second other group of commodity identifications is the remaining group of commodity identifications in the plurality of commodity identifications except the second group of commodity identifications and the same as the commodity identification of the second group of commodity identifications.
[0037] For example, there are three orders. The first order contains three items A, B, and C. The second order contains four items A, B, D, and F. The third order contains three items A, B, and C. The first order and the third order can be combined into one group to obtain a combined order, and the second item is used as a group order.
[0038] In an embodiment of the present application, the process of grouping multiple orders according to the identifications of the merged commodities to obtain multiple groups of orders can be used to determine the orders of the merged commodities in multiple groups, thereby obtaining multiple groups of orders.
[0039] S102. Sort the multiple groups of orders according to their similarities to obtain an order group sequence.
[0040] In an embodiment of the present application, the order grouping device groups multiple orders according to the commodity identifiers in the multiple orders. After obtaining the multiple groups of orders, the multiple groups of orders are sorted according to the similarities of the multiple groups of orders to obtain an order group sequence.
[0041] In an embodiment of the present application, the order group wave device can use the rank operation of the structured query language (SQL) to sort multiple groups of orders to obtain an order group sequence; it can also use other methods to sort multiple groups of orders according to the similarity of multiple groups of orders to obtain an order group sequence; the specific implementation method can be determined according to actual conditions, and the embodiment of the present application is not limited to this.
[0042] In an embodiment of the present application, an order group wave device sorts multiple groups of orders according to their similarities to obtain a process of an order group sequence, including: determining the number of identical commodities with identical commodity identifiers between a first group of orders in the multiple groups of orders and the remaining groups of orders; determining the similarity between the first group of orders and the remaining groups of orders based on the number of identical commodities; until the similarity between the multiple groups of orders is determined; and according to the similarity, controlling the two groups of orders with the highest similarity to be adjacent in turn to obtain an order group sequence.
[0043] It should be noted that the remaining group of orders refers to the orders in the multiple groups of orders except the first group of orders.
[0044] In an embodiment of the present application, the process of determining the number of identical commodities with the same commodity identification between a first group of orders and the remaining groups of orders in multiple groups of orders can be to determine the number of types of commodities of the same category between the first group of orders and the remaining groups of orders, or to determine the total number of commodities of the same category between the first group of orders and the remaining groups of orders.
[0045] For example, the first group of orders has three kinds of commodities, commodity 1, commodity 2 and commodity 3, wherein the quantity of commodity 1 is 2, the quantity of commodity 2 is 3, and the quantity of commodity 3 is 5; the remaining group of orders includes two groups of orders, wherein the first remaining group of orders has three kinds of commodities, commodity 1, commodity 2 and commodity 4, the quantity of commodity 1 is 1, the quantity of commodity 2 is 2, and the quantity of commodity 4 is 1; the second remaining group of orders has two kinds of commodities, commodity 1 and commodity 4, the quantity of commodity 1 is 5, and the quantity of commodity 4 is 1; then the types of commodities of the same category between the first group of orders and the first remaining group of orders include Commodity 1 and Commodity 2, that is, the number of types of the same type of commodities between the first group of orders and the first remaining group of orders is determined to be 2; the total number of commodities of the same type between the first group of orders and the first remaining group of orders is determined to be the sum of the quantities of Commodity 1 and Commodity 2, that is, 2+3+1+2=8 pieces; then the types of commodities of the same type between the first group of orders and the second remaining group of orders include Commodity 1, that is, the number of types of commodities of the same type between the first group of orders and the first remaining group of orders is determined to be 1; the total number of commodities of the same type between the first group of orders and the second remaining group of orders is determined to be the sum of the quantities of Commodity 1, that is, 2+5=7 pieces.
[0046] In the embodiment of the present application, the number of identical products can be related to the similarity and the opposite number. The process of determining the similarity between the first group of orders and the remaining group of orders according to the number of identical products can be to determine the opposite number of the number of identical products, and use the opposite number as the similarity between the first group of orders and the remaining group of orders.
[0047] Exemplarily, the number of commodities between the first group of orders and the second group of orders is 5, and the value of the similarity between the first group of orders and the second group of orders is the opposite of the number of commodities, that is, -5.
[0048] For example, there are three orders. The first order contains three items A, B, and C, the second order contains four items A, B, D, and E, and the third order contains three items A, B, and E. Then, the first order and the second order have the same items A and B, that is, the similarity between the first order and the second order is 2; the first order and the third order have the same items A and B, that is, the similarity between the first order and the third order is 2; the second order and the third order have the same items A, B, and E, that is, the similarity between the second order and the third order is 3.
[0049] It can be understood that by determining the similarity between multiple groups of orders, and according to the similarity, controlling the two groups of orders with the highest similarity to be adjacent in turn, so as to obtain the order group sequence, when comparing to determine the order with the highest similarity to a certain order, it is only necessary to compare the adjacent orders of the order with the order, and there is no need to compare all the other orders in all the multiple groups of orders except the order with the order, thereby improving the computational efficiency when determining the order with the highest similarity to the order.
[0050] S103: Determine the quantity of commodities in each group of orders in the order group sequence to obtain multiple quantities.
[0051] In an embodiment of the present application, the order grouping device sorts multiple groups of orders according to their similarities, and after obtaining the order group sequence, determines the number of goods in each group of orders in the order group sequence to obtain multiple quantities.
[0052] In an embodiment of the present application, one group of orders corresponds to one quantity, and multiple groups of orders correspond to multiple groups of quantities.
[0053] S104. Perform wave processing on multiple groups of orders in the order group sequence according to multiple quantities to obtain target wave orders.
[0054] In an embodiment of the present application, the order wave grouping device determines the quantity of goods in each group of orders in the order group sequence. After obtaining multiple quantities, the multiple groups of orders in the order group sequence are grouped according to the multiple quantities to obtain target wave orders.
[0055] In an embodiment of the present application, the number of waves in a target wave order can be multiple, and the specific number of waves in a target wave order can be determined based on actual conditions, which is not limited in the embodiment of the present application.
[0056] In an embodiment of the present application, when the order wave assembly device obtains the target wave order, it outputs the target wave order, so that the picking personnel can perform the picking process according to the target wave order.
[0057] In an embodiment of the present application, an order grouping device performs grouping processing on multiple groups of orders in an order group sequence according to multiple quantities to obtain a target wave order, including: when the quantity value of each of the multiple quantities is less than a preset quantity threshold, in the order group sequence, obtaining at least one second group of orders adjacent to the first group of orders; from the at least one second group of orders, determining the target second group of orders with the highest similarity to the first group of orders; merging the target second group of orders with the first group of orders to obtain a merged group order; updating the order group sequence according to the merged group order to obtain an updated order group sequence; when the merged commodity quantity in the merged group order is less than the preset quantity threshold, continuing to merge the merged group order with the target adjacent group order until the multiple groups of orders are merged into one wave order to obtain the target wave order.
[0058] It should be noted that the first group of orders is any group of orders in the order group sequence.
[0059] It should be noted that the target adjacent group order is the order with the highest similarity among the adjacent group orders adjacent to the merged group order in the updated order group sequence.
[0060] In an embodiment of the present application, the process of determining the target second group of orders having the highest similarity with the first group of orders from at least one second group of orders can be to obtain at least one similarity value between the at least one second group of orders and the first group of orders respectively, filter out the target similarity value having the largest value from the at least one similarity value, and use the order corresponding to the target similarity value in the at least one second group of orders as the target second group of orders.
[0061] In an embodiment of the present application, the preset quantity threshold may be a threshold configured in the order group wave device, or a threshold transmitted to the order group wave device by other devices, or a threshold obtained by the order group wave device in other ways. The specific way in which the order group wave device obtains the preset quantity threshold may be determined based on actual conditions.
[0062] It should be noted that the preset quantity threshold may be a workload threshold of the picker.
[0063] In an embodiment of the present application, the process of updating the order group sequence according to the merged group order to obtain the updated order group sequence can be to replace the first group of orders and the target second group of orders in the order group sequence with the merged group order to obtain the updated order group sequence.
[0064] In an embodiment of the present application, an order group wave device updates an order group sequence according to a merged group order. After obtaining the updated order group sequence, if the number of merged commodities in the merged group order is greater than or equal to a preset quantity threshold, the merged group order is used as the first wave of orders; the merged group order is eliminated from the updated order group sequence to obtain an eliminated order group sequence; at least one fourth group order adjacent to the third group order is obtained from the eliminated order sequence; from at least one fourth group order, a target fourth group order with the highest similarity to the third group order is determined; and the third group order and the target fourth group order are merged to obtain a new merged order; the eliminated order group sequence is updated according to the new merged order to obtain a new order group sequence; if the number of new merged commodities in the new merged order is less than the preset quantity threshold, the new merged order is continued to be merged with the new target adjacent group order until the orders in the new order group sequence are merged into a second wave of orders; the first wave of orders and the second wave of orders are determined as target wave orders.
[0065] It should be noted that the third group of orders is any group of orders in the order sequence after elimination.
[0066] It should be noted that the new target adjacent group order is the order with the highest similarity among the adjacent group orders adjacent to the new merged order in the new order group sequence.
[0067] In an embodiment of the present application, the process of determining, from at least one fourth group of orders, a target fourth group of orders having the highest similarity to a third group of orders can be performed by obtaining at least one similarity between at least one fourth group of orders and the third group of orders, obtaining a target similarity having the largest similarity value from at least one similarity, and taking an order in at least one fourth group of orders corresponding to the target similarity as a target fourth group of orders.
[0068] In an embodiment of the present application, the process of updating the order group sequence after elimination according to the new merged order to obtain a new order group sequence can be to replace the third group of orders and the target fourth group of orders in the order group sequence after elimination with the new merged order to obtain a new order group sequence.
[0069] In an embodiment of the present application, an order wave grouping device performs wave grouping processing on multiple groups of orders in an order group sequence according to multiple quantities to obtain a target wave order, including: when a target quantity among multiple quantities is greater than or equal to a preset quantity threshold, taking the fifth group of orders corresponding to the target quantity as a third wave order; eliminating the fifth group of orders in the order group sequence to obtain a target order group sequence; performing wave grouping processing on the orders in the target order group sequence to obtain at least one wave order; and taking the third wave order and at least one wave order as target wave orders.
[0070] In an embodiment of the present application, the process of performing group wave processing on the orders in the target order group sequence to obtain at least one wave order may be as follows: obtaining at least one seventh group order adjacent to the sixth group order from the target order group sequence; determining the target seventh group order with the highest similarity to the sixth group order from the at least one seventh group order; merging the sixth group order and the target seventh group order to obtain the merged sixth group order; updating the target order group sequence according to the merged sixth group order to obtain the updated target order group sequence; when the number of merged commodities in the merged sixth group order is less than a preset quantity threshold, continuing to merge the merged group order with the orders of the adjacent group until all the orders in the updated target order group sequence are merged into the merged sixth group order to obtain the target wave order. Or, when the number of merged commodities in the merged sixth group order is greater than or equal to the preset quantity threshold, taking the orders in the merged sixth group order as the fifth wave order, and continuing to perform group wave processing according to the orders in the target order group sequence except the orders in the merged sixth group order to obtain the sixth wave order; taking the fifth wave order and the sixth wave order as at least one wave order.
[0071] It should be noted that the number of waves in the sixth wave order can be one or more, and the specific number can be determined based on actual conditions, and the embodiment of the present application does not limit this.
[0072] It should be noted that the sixth group of orders is any group of orders in the target order group sequence.
[0073] In an embodiment of the present application, an order wave grouping device updates an order group sequence according to a merged group order. After obtaining the updated order group sequence, if the number of merged commodities in the merged group order is less than a preset quantity threshold, the merged group order is continued to be merged with the target adjacent group order until the number of commodities in the merged merged group order is greater than or equal to the preset quantity threshold, and the merged merged group order is used as the fourth wave order; the merged merged group order is eliminated from the updated order group sequence to obtain a new order group sequence after elimination; the orders in the new order group sequence are subjected to wave grouping processing to obtain at least one wave order; and the at least one wave order and the fourth wave order are used as target wave orders.
[0074] In an embodiment of the present application, the process of performing group wave processing on the orders in the newly removed order group sequence to obtain at least one wave of orders is the same as the process of performing group wave processing on multiple groups of orders in the order group sequence to obtain target wave orders. The specific embodiments of the present application are not elaborated here.
[0075] In the embodiment of the present application, the order grouping is modeled as an operations research problem, and a heuristic algorithm is designed to solve it, which helps to define a clear optimization goal. Unlike the experience-based grouping method, the method proposed in this solution can directly target the target to be optimized and improve the sorting efficiency. At the same time, the algorithm and database operations are combined to fully optimize the computing efficiency, and cooperate with the upstream and downstream engineering frameworks to ensure real-time requirements.
[0076] In an embodiment of the present application, a scenario of picking in a warehouse is considered. Assume that an order set (multiple orders) is received, the quantity is N, each order contains several skus and the quantity of each skus is given, the format can be expressed as {sku1:2, sku2:3, sku3:1}. In the warehouse, each sku has a corresponding storage location, and there is a certain time cost for the picker to move between different storage locations. The purpose of the group wave algorithm is to divide the current set of orders received, and give each picker to handle each order, so that the number of skus handled by each picker is minimized while fully utilizing the picker's picking ability. Assuming that the upper limit of the number of goods that each picker can handle is M (preset quantity threshold), then under the premise that the number of goods handled by each picker is close to M, the number of sku included is minimized.
[0077] In the embodiment of the present application, a method based on hierarchical clustering is proposed to segment orders. Before the formal grouping, the orders containing exactly the same SKU should first be grouped together as the initial grouping, and the similarity of SKUs between adjacent groups should be maximized (the number of identical SKUs is the highest). The initial grouping can be completed using the rank operation of SQL when extracting data from the database, thereby reducing the complexity of hierarchical clustering.
[0078] In the embodiment of the present application, after the initial grouping is completed, it is assumed that there are a total of S groups of orders, represented by O i ,1≤i≤S. The i-th group of orders contains a total of K i If after the initial grouping, it is found that there is a group with i ≥ M, then this group is directly excluded and assigned to pickers (assigned to multiple pickers so that each person's workload is less than or equal to M), and the i+1 and i-1 groups become adjacent groups.
[0079] In the embodiment of the present application, in the process of hierarchical clustering, it is necessary to aggregate the groups with the closest distance. This scheme chooses to use the intersection and union ratio between two groups, that is, the number of the same SKUs contained in the two groups and the total number of SKUs contained in the two groups to define the similarity between the two groups. The greater the similarity, the smaller the distance. Therefore, the similarity between group i and group j is expressed as r(i,j), and the distance is expressed as l(i,j)=-r(i,j). Since each group has been sorted in the initial grouping process, it is only necessary to compare the distances between adjacent groups here, rather than comparing between every two groups, which greatly improves the computational efficiency. After completing the comparison between all adjacent groups, the combinations with the closest distances are merged among the adjacent groups whose total cargo volume is less than or equal to M. After the merger, the group information is updated, and the next round of distance calculation and merging is performed. When updating the group information, it is assumed that the i-th and i+1-th groups are merged, then after the merger, the original i-1-th and i+2-th groups are used as adjacent groups. The sku contained in the new group is the union of the sku contained in the original i and i+1 groups, and the quantity is the sum of the quantity contained in the original i and i+1 groups. In the next round of distance calculation, in fact, only the distance between the newly generated group after the merger and its adjacent groups needs to be calculated, while the distances of other groups remain unchanged because they have not changed. Using this rule, the calculation complexity can be further reduced. When it is found that no adjacent groups meet the requirement that the quantity contained in the merger is less than or equal to M, the merger is stopped, and the current merged result is assigned to the sorter for picking operations.
[0080] Specific implementation plans include:
[0081] Step 1: Receive a batch of order information (multiple orders) and store them in the database;
[0082] Step 2: Get data from the database. When getting data, use the rank operation to group the orders with the same SKU together as the initial group, and make the adjacent groups contain the most similar SKUs (sort the multiple groups of orders according to their similarities to get the order group sequence);
[0083] Step 3: If there are orders in the initial grouping that contain a quantity greater than or equal to M, they are directly excluded from the orders that need to be grouped and assigned to the pickers (when the target quantity among multiple quantities is greater than or equal to the preset quantity threshold, the fifth group of orders corresponding to the target quantity is taken as the third wave of orders; the fifth group of orders is removed from the order group sequence to obtain the target order group sequence);
[0084] Step 4: Calculate the distance between every two adjacent groups (obtain at least one seventh group of orders adjacent to the sixth group of orders from the target order group sequence; determine the target seventh group of orders with the highest similarity to the sixth group of orders from the at least one seventh group of orders);
[0085] Step 5: Among the two adjacent groups that satisfy the requirement that the total quantity of goods is less than or equal to M, select the two groups with the closest distance to merge (merge the sixth group of orders with the target seventh group of orders to obtain the merged sixth group of orders);
[0086] Step 6, update group information (update the target order group sequence according to the merged sixth group of orders to obtain an updated target order group sequence);
[0087] Repeat 4 to 6 until the total amount of goods contained in all adjacent groups is greater than M (when the combined quantity of goods in the merged sixth group of orders is less than the preset quantity threshold, the merged group orders will continue to be merged with the orders of the adjacent groups until all orders in the updated target order group sequence are merged into the merged sixth group of orders to obtain the target wave orders. Or until the combined quantity of goods in the merged sixth group of orders is greater than or equal to the preset quantity threshold, the orders in the merged sixth group of orders will be taken as the fifth wave of orders, and the orders in the target order group sequence except the orders in the merged sixth group of orders will continue to be processed to obtain the sixth wave of orders; the fifth wave of orders and the sixth wave of orders will be taken as at least one wave of orders).
[0088] After completing the above steps, each wave of orders obtained will be assigned to pickers.
[0089] It can be understood that the order wave grouping device groups multiple orders according to the commodity identifications in the multiple orders to obtain multiple groups of orders, so that multiple orders in each group of orders in the obtained multiple groups of orders have the same commodity identification; sorts the multiple groups of orders according to the similarity of the multiple groups of orders to obtain an order group sequence, so that similar orders can be directly obtained from adjacent orders in the order group sequence; and directly performs wave grouping on the multiple groups of orders according to the multiple quantities of multiple commodities corresponding to the multiple groups of orders and the order group sequence to obtain target wave orders, without the need for manual wave grouping, thereby improving the accuracy of wave grouping and thus improving the order sorting efficiency.
[0090] Based on the same inventive concept as the above-mentioned order group wave method, the embodiment of the present application provides an order group wave device 1, corresponding to an order group wave method; Figure 2 A schematic diagram of the structure of an order group wave device provided in an embodiment of the present application Figure 1 , the order group wave device 1 may include:
[0091] A grouping unit 11 is used to group the multiple orders according to the commodity identifiers in the multiple orders to obtain multiple groups of orders when multiple orders are received;
[0092] A sorting unit 12, used for sorting the multiple groups of orders according to the similarities of the multiple groups of orders to obtain an order group sequence;
[0093] A determination unit 13, configured to determine the quantity of commodities in each group of orders in the order group sequence, and obtain multiple quantities;
[0094] The wave grouping unit 14 is used to perform wave grouping processing on multiple groups of orders in the order group sequence according to the multiple quantities to obtain target wave orders.
[0095] In some embodiments of the present application, the apparatus further includes an acquisition unit, a merging unit, and an updating unit;
[0096] The acquiring unit is configured to acquire, in the order group sequence, at least one second group of orders adjacent to the first group of orders when the quantity value of each of the multiple quantities is less than a preset quantity threshold; the first group of orders is any group of orders in the order group sequence;
[0097] The determining unit 13 is used to determine, from the at least one second group of orders, a target second group of orders having the highest similarity to the first group of orders;
[0098] The merging unit is configured to merge the target second group of orders with the first group of orders to obtain a merged group order; if the number of merged commodities in the merged group order is less than the preset quantity threshold, the merged group order is further merged with the target adjacent group order until the multiple groups of orders are merged into one wave order to obtain the target wave order; the target adjacent group order is the order with the highest similarity among the adjacent group orders adjacent to the merged group order in the updated order group sequence;
[0099] The updating unit is used to update the order group sequence according to the merged group order to obtain an updated order group sequence.
[0100] In some embodiments of the present application, the device further comprises a rejecting unit;
[0101] The determining unit 13 is configured to, when the combined commodity quantity in the combined group order is greater than or equal to the preset quantity threshold, use the combined group order as the first wave order; determine, from the at least one fourth group order, a target fourth group order with the highest similarity to the third group order; and determine the first wave order and the second wave order as the target wave order;
[0102] The elimination unit is used to eliminate the merged group order from the updated order group sequence to obtain a eliminated order group sequence;
[0103] The acquisition unit is used to acquire at least one fourth group of orders adjacent to the third group of orders from the order sequence after elimination; the third group of orders is any group of orders in the order sequence after elimination;
[0104] The merging unit is configured to merge the third group of orders with the target fourth group of orders to obtain a new merged order; if the number of newly merged commodities in the new merged order is less than the preset quantity threshold, the new merged order is continuously merged with the new target adjacent group of orders until the orders in the new order group sequence are merged into a second wave of orders; the new target adjacent group of orders is the order with the highest similarity among the adjacent group of orders adjacent to the new merged order in the new order group sequence;
[0105] The updating unit is used to update the order group sequence after elimination according to the new merged order to obtain a new order group sequence.
[0106] In some embodiments of the present application, the determining unit 13 is configured to, when the target quantity among the multiple quantities is greater than or equal to a preset quantity threshold, take the fifth group of orders corresponding to the target quantity as the third wave of orders;
[0107] The elimination unit is used to eliminate the fifth group of orders from the order group sequence to obtain a target order group sequence;
[0108] The wave grouping unit 14 is used to perform wave grouping processing on the orders in the target order group sequence to obtain at least one wave order;
[0109] The determining unit 13 is configured to use the third wave order and the at least one wave order as the target wave order.
[0110] In some embodiments of the present application, the merging unit is used to, when the quantity of merged commodities in the merged group order is less than the preset quantity threshold, continue to merge the merged group order with the target adjacent group order until the quantity of commodities in the merged merged group order is greater than or equal to the preset quantity threshold, and use the merged merged group order as the fourth wave order;
[0111] The elimination unit is used to eliminate the merged group orders from the updated order group sequence to obtain a new eliminated order group sequence;
[0112] The wave grouping unit 14 is used to perform wave grouping processing on the orders in the newly eliminated order group sequence to obtain at least one wave order;
[0113] The determining unit 13 is configured to use the at least one wave order and the fourth wave order as the target wave order.
[0114] In some embodiments of the present application, the device further comprises a control unit;
[0115] The determining unit 13 is used to determine the number of identical commodities with identical commodity identifiers between the first group of orders and the remaining group of orders in the multiple groups of orders; the remaining group of orders is the orders in the multiple groups of orders other than the first group of orders; determine the similarity between the first group of orders and the remaining group of orders according to the number of identical commodities; until the similarity between the multiple groups of orders is determined;
[0116] The control unit is used to control the two groups of orders with the highest similarity to be adjacent to each other in sequence according to the similarity, so as to obtain the order group sequence.
[0117] In some embodiments of the present application, the determining unit 13 is used to determine a group of commodity identifiers corresponding to each of the multiple orders to obtain multiple groups of commodity identifiers;
[0118] The merging unit is used to merge the orders with the same commodity identification into one group among the multiple groups of commodity identifications to obtain multiple groups of merged commodity identifications;
[0119] The grouping unit 11 is used to group the multiple orders according to the merged commodity identifiers of the multiple groups to obtain the multiple groups of orders.
[0120] It should be noted that, in actual applications, the above-mentioned grouping unit 11, sorting unit 12, determination unit 13 and wave group unit 14 can be implemented by a processor 15 on the order wave group device 1, specifically a CPU (Central Processing Unit), MPU (Microprocessor Unit), DSP (Digital Signal Processing) or a field programmable gate array (FPGA) and the like; the above-mentioned data storage can be implemented by a memory 16 on the order wave group device 1.
[0121] The embodiment of the present application also provides an order group wave device 1, such as Figure 3 As shown, the order group wave device 1 includes: a processor 15, a memory 16 and a communication bus 17. The memory 16 communicates with the processor 15 through the communication bus 17. The memory 16 stores a program executable by the processor 15. When the program is executed, the order group wave method described above is executed by the processor 15.
[0122] In practical applications, the memory 16 may be a volatile memory, such as a random access memory (RAM); or a non-volatile memory, such as a read-only memory (ROM), a flash memory, a hard disk (HDD) or a solid-state drive (SSD); or a combination of the above types of memory, and provide instructions and data to the processor 15.
[0123] An embodiment of the present application provides a computer-readable storage medium having a computer program thereon, which, when executed by the processor 15, implements the order group wave method as described above.
[0124] It can be understood that the order wave grouping device groups multiple orders according to the commodity identifications in the multiple orders to obtain multiple groups of orders, so that multiple orders in each group of orders in the obtained multiple groups of orders have the same commodity identification; sorts the multiple groups of orders according to the similarity of the multiple groups of orders to obtain an order group sequence, so that similar orders can be directly obtained from adjacent orders in the order group sequence; and directly performs wave grouping on the multiple groups of orders according to the multiple quantities of multiple commodities corresponding to the multiple groups of orders and the order group sequence to obtain target wave orders, without the need for manual wave grouping, thereby improving the accuracy of wave grouping and thus improving the order sorting efficiency.
[0125] Those skilled in the art will appreciate that the embodiments of the present application may be provided as methods, systems, or computer program products. Therefore, the present application may adopt the form of hardware embodiments, software embodiments, or embodiments in combination with software and hardware. Moreover, the present application may adopt the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk storage and optical storage, etc.) that contain computer-usable program code.
[0126] The present application is described with reference to the flowcharts and / or block diagrams of the methods, devices (systems), and computer program products according to the embodiments of the present application. It should be understood that each process and / or box in the flowchart and / or block diagram, as well as the combination of the processes and / or boxes in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to generate a machine, so that the instructions executed by the processor of the computer or other programmable data processing device generate instructions for implementing the processes in the flowchart and / or block diagram. Figure 1 A process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.
[0127] These computer program instructions may also be stored in a computer-readable memory capable of directing a computer or other programmable data processing device to operate in a specific manner, so that the instructions stored in the computer-readable memory produce an article of manufacture comprising an instruction device, which implements the process Figure 1 A process or multiple processes and / or boxes Figure 1 A function specified in one or more boxes.
[0128] These computer program instructions can also be loaded onto a computer or other programmable data processing device so that a series of operating steps are executed on the computer or other programmable device to produce a computer-implemented process, thereby providing instructions for implementing the process. Figure 1 A process or multiple processes and / or boxes Figure 1 The steps for the functions specified in one or more boxes.
[0129] The above description is only a preferred embodiment of the present application and is not intended to limit the protection scope of the present application.
Claims
1. An order group wave method, characterized in that: The method comprises: In the case of receiving multiple orders, grouping the multiple orders according to the commodity identifiers in the multiple orders to obtain multiple groups of orders; Sorting the multiple groups of orders according to the similarities of the multiple groups of orders to obtain an order group sequence; Determine the quantity of goods in each group of orders in the order group sequence to obtain multiple quantities; Perform wave processing on multiple groups of orders in the order group sequence according to the multiple quantities to obtain target wave orders.
2. The method according to claim 1, characterized in that The step of performing wave processing on the multiple groups of orders in the order group sequence according to the multiple quantities to obtain target wave orders includes: When the quantity value of each of the multiple quantities is less than a preset quantity threshold, obtaining at least one second group of orders adjacent to the first group of orders in the order group sequence; the first group of orders is any group of orders in the order group sequence; Determining, from the at least one second group of orders, a target second group of orders having the highest similarity to the first group of orders; Merging the target second group of orders with the first group of orders to obtain a merged group of orders; Update the order group sequence according to the merged group order to obtain an updated order group sequence; When the number of merged commodities in the merged group order is less than the preset quantity threshold, the merged group order will continue to be merged with the target adjacent group order until the multiple groups of orders are merged into one wave order to obtain the target wave order; the target adjacent group order is the order with the highest similarity among the adjacent group orders adjacent to the merged group order in the updated order group sequence.
3. The method according to claim 2, characterized in that After updating the order group sequence according to the merged group order to obtain the updated order group sequence, the method further includes: When the quantity of the combined commodities in the combined group order is greater than or equal to the preset quantity threshold, the combined group order is used as the first wave order; Eliminate the merged group order from the updated order group sequence to obtain an order group sequence after elimination; From the removed order sequence, obtaining at least one fourth group of orders adjacent to the third group of orders; the third group of orders is any group of orders in the removed order sequence; Determine, from the at least one fourth group of orders, a target fourth group of orders having the highest similarity to the third group of orders; and merge the third group of orders and the target fourth group of orders to obtain a new merged order; Update the deleted order group sequence according to the new merged order to obtain a new order group sequence; When the quantity of newly merged commodities in the newly merged order is less than the preset quantity threshold, the newly merged order is continuously merged with the new target adjacent group order until the orders in the new order group sequence are merged into a second wave of orders; the new target adjacent group order is the order with the highest similarity among the adjacent group orders adjacent to the newly merged order in the new order group sequence; The first wave of orders and the second wave of orders are determined as the target wave of orders.
4. The method according to claim 2, characterized in that: The step of performing wave processing on the multiple groups of orders in the order group sequence according to the multiple quantities to obtain target wave orders includes: When the target quantity among the multiple quantities is greater than or equal to the preset quantity threshold, taking the fifth group of orders corresponding to the target quantity as the third wave of orders; Eliminating the fifth group of orders from the order group sequence to obtain a target order group sequence; Performing wave group processing on the orders in the target order group sequence to obtain at least one wave order; The third wave order and the at least one wave order are used as the target wave orders.
5. The method according to claim 2, characterized in that: After updating the order group sequence according to the merged group order to obtain the updated order group sequence, the method further includes: When the quantity of the combined goods in the combined group order is less than the preset quantity threshold, the combined group order is further combined with the target adjacent group order until the quantity of the goods in the combined group order is greater than or equal to the preset quantity threshold, and the combined group order is used as the fourth wave order; Eliminating the merged group order after merging from the updated order group sequence to obtain a new eliminated order group sequence; Performing wave group processing on the orders in the newly eliminated order group sequence to obtain at least one wave order; The at least one wave order and the fourth wave order are used as the target wave orders.
6. The method according to claim 1, characterized in that The step of sorting the multiple groups of orders according to the similarities of the multiple groups of orders to obtain an order group sequence includes: Determine the number of identical commodities with identical commodity identifiers between a first group of orders and a remaining group of orders in the plurality of groups of orders; the remaining group of orders is the orders in the plurality of groups of orders except the first group of orders; Determine the similarity between the first group of orders and the remaining groups of orders according to the number of the same products; until the similarity between the multiple groups of orders is determined; According to the similarity, the two groups of orders with the highest similarity are controlled to be adjacent to each other in turn, so as to obtain the order group sequence.
7. The method according to claim 1, characterized in that The step of grouping the multiple orders according to the commodity identifiers in the multiple orders to obtain multiple groups of orders includes: Determine a group of commodity identifiers corresponding to each of the multiple orders to obtain multiple groups of commodity identifiers; Among the multiple groups of commodity identifications, orders with the same commodity identification are merged into one group to obtain multiple groups of merged commodity identifications; The multiple orders are grouped according to the merged commodity identifiers to obtain the multiple groups of orders.
8. An order group wave device, characterized in that: The device comprises: A grouping unit, configured to group the multiple orders according to commodity identifiers in the multiple orders to obtain multiple groups of orders when multiple orders are received; A sorting unit, used to sort the multiple groups of orders according to the similarities of the multiple groups of orders to obtain an order group sequence; A determination unit, used to determine the quantity of goods in each group of orders in the order group sequence to obtain multiple quantities; The wave grouping unit is used to perform wave grouping processing on multiple groups of orders in the order group sequence according to the multiple quantities to obtain target wave orders.
9. An order group wave device, characterized in that: The device comprises: A memory, a processor and a communication bus, wherein the memory communicates with the processor via the communication bus, and the memory stores an order group wave program executable by the processor. When the order group wave program is executed, the method described in any one of claims 1 to 7 is performed by the processor.
10. A storage medium having a computer program stored thereon, applied to an order group wave device, characterized in that: When the computer program is executed by a processor, the method according to any one of claims 1 to 7 is implemented.