Scheduling method, electronic device, and storage medium

Abstract

Embodiments of the present application provide a scheduling method, an electronic device and a storage medium. The method comprises: when there is a target work area in a plurality of work areas, and the number of available feeding ports of the target work area can meet the feeding demand of a to-be-processed order set, the to-be-processed order set is assigned to the target work area; when the number of available feeding ports of any one of the plurality of work areas cannot meet the feeding demand of the to-be-processed order set, a plurality of target sub-order sets are determined according to the picking parameters of each order in the to-be-processed order set and the number of available feeding ports of each of the plurality of work areas, each target sub-order set is assigned to a corresponding work area, and the number of available feeding ports of the work area corresponding to the target sub-order set meets the feeding demand of the target sub-order set.

Description

Technical Field

[0001] This application relates to the field of logistics, specifically to scheduling methods, electronic devices, and storage media. Background Technology

[0002] Grouping orders into waves and issuing these waves is a common scheduling method used in warehouse control systems (WCS).

[0003] Currently, the common method of distribution is to randomly distribute a wave to a corresponding work area.

[0004] However, when no work area can receive a particular batch, it is necessary to wait until a suitable work area becomes available, which results in the batch being unable to be dispatched for an extended period, thus reducing the efficiency of goods processing. Summary of the Invention

[0005] To overcome the problems existing in related technologies, this application provides a scheduling method, a server, and a storage medium.

[0006] This application provides a scheduling method, including:

[0007] When there is a target work area among the multiple work areas, and the number of available feeding ports in the target work area can meet the feeding requirements of the set of orders to be processed, the set of orders to be processed is sent to the target work area.

[0008] When the number of available feeding ports in any of the multiple work areas cannot meet the feeding requirements of the set of orders to be processed, multiple target sub-order sets are determined based on the picking parameters of each order in the set of orders to be processed and the number of available feeding ports in each of the multiple work areas. Each target sub-order set is then sent to the corresponding work area, and the number of available feeding ports in the work area corresponding to the target sub-order set meets the feeding requirements of the target sub-order set.

[0009] This application provides an electronic device, including: a memory, a processor, and a computer program stored in the memory, wherein the processor executes the computer program to implement the above-described method.

[0010] This application provides a computer-readable storage medium storing a computer program / instructions thereon, which, when executed by a processor, implements the above-described method.

[0011] This application provides a computer program product, including a computer program / instructions, which, when executed by a processor, implements the above-described method.

[0012] The scheduling method provided in this application, when a target work area exists among multiple work areas, sends the set of orders to be processed to the target work area; when the number of available feeding ports in any of the multiple work areas cannot meet the feeding requirements of the set of orders to be processed, multiple target sub-order sets are determined based on the picking parameters of each order in the set of orders to be processed and the number of available feeding ports in each of the multiple work areas, and each target sub-order set is sent to the corresponding work area. This can avoid the situation where the set of orders to be processed cannot be sent for a long time, resulting in low processing efficiency of goods. Attached Figure Description

[0013] The accompanying drawings, which are incorporated in and form part of this specification, illustrate embodiments consistent with this application and, together with the description, serve to explain the principles of this application.

[0014] Figure 1 This paper illustrates an application scenario diagram of the scheduling method provided in an embodiment of this application;

[0015] Figure 2 A flowchart of the scheduling method provided in an embodiment of this application is shown;

[0016] Figure 3 A structural block diagram of the scheduling device provided in an embodiment of this application is shown. Detailed Implementation

[0017] The present application will now be described in further detail with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are merely illustrative of the invention and not intended to limit it. Furthermore, it should be noted that, for ease of description, only the parts relevant to the invention are shown in the accompanying drawings.

[0018] It should be noted that, unless otherwise specified, the embodiments and features described in this application can be combined with each other. This application will now be described in detail with reference to the accompanying drawings and embodiments.

[0019] With the development of intelligent technologies such as the Internet of Things (IoT), artificial intelligence (AI), and big data, the demand for transforming and upgrading the traditional logistics industry using these technologies is becoming increasingly strong, making intelligent logistics a research hotspot in the logistics field. Intelligent logistics utilizes AI, big data, and various information sensors, RFID technology, GPS, and other IoT devices and technologies. It is widely applied to basic activities such as material transportation, warehousing, distribution, packaging, loading and unloading, and information services, enabling intelligent analysis and decision-making, automated operation, and high-efficiency optimization in material management. IoT technologies include sensing devices, RFID technology, laser infrared scanning, and infrared sensing identification. The IoT effectively connects materials in logistics to the network, enabling real-time monitoring of materials and sensing environmental data such as humidity and temperature in warehouses to ensure proper storage conditions. Big data technology can sense and collect all data in logistics, uploading it to the information platform's data layer for filtering, mining, and analysis. Ultimately, this provides precise data support for business processes such as transportation, warehousing, storage, picking, packaging, sorting, outbound, inventory, and distribution. The application of artificial intelligence in logistics can be broadly divided into two categories: 1) AI-powered intelligent equipment such as unmanned trucks, AGVs, AMRs, forklifts, shuttles, stacker cranes, unmanned delivery vehicles, drones, service robots, robotic arms, and smart terminals replace some manual labor; 2) Software systems driven by computer vision, machine learning, operations research, and other technologies or algorithms, such as transportation equipment management systems, warehouse management systems, equipment scheduling systems, and order allocation systems, improve manual efficiency. With the research and advancement of smart logistics, this technology has been applied in numerous fields, including retail and e-commerce, electronics, tobacco, pharmaceuticals, industrial manufacturing, footwear and apparel, textiles, and food.

[0020] Figure 1 A schematic diagram illustrating an application scenario of the scheduling method provided in an embodiment of this application is shown.

[0021] exist Figure 1The diagram exemplarily illustrates a first work area and a second work area among multiple work areas in a warehouse. A corresponding wave is distributed across multiple bins, which are conveyed via a conveyor 101, such as a conveyor belt. For either the first or second work area, when a bin containing the goods included in an order issued to that work area is conveyed to the workstation 102 of the picking worker in that work area, the picking worker removes the goods from the bin and places them in a robot in that work area, such as an Automated Guided Vehicle (AGV). The robot then places the goods into the corresponding available chute 103 in that work area.

[0022] Figure 2 A flowchart of a scheduling method provided in an embodiment of this application is shown. The method includes:

[0023] Step 201: When there is a target work area among multiple work areas, and the number of available feeding ports in the target work area can meet the feeding requirements of the order set to be processed, the order set to be processed is sent to the target work area.

[0024] In this application, the set of orders to be processed can be a wave. Steps 201-202 are the steps performed in the process of issuing a wave.

[0025] In this application, an available feeding port refers to a feeding port that is in an idle state. An available feeding port can be used to receive all the goods required for an order. If the number of available feeding ports in a work area is greater than or equal to the number of orders included in the set of orders to be processed, then the number of available feeding ports in that work area can meet the feeding requirements of the set of orders to be processed, and that work area can be designated as a target work area. When multiple work areas share a target work area, the set of orders to be processed is sent to the target work area.

[0026] Step 202: When the number of available feeding ports in any of the multiple work areas cannot meet the feeding requirements of the order set to be processed, multiple target sub-order sets are determined according to the picking parameters of each order in the order set to be processed and the number of available feeding ports in each of the multiple work areas, and each target sub-order set is sent to the corresponding work area.

[0027] Among them, the number of available feeding ports in the work area corresponding to the target sub-order set meets the feeding requirements of the target sub-order set.

[0028] The picking parameters for each order in the pending order set include: the number of items to be picked and the number of picking operations for each order. The number of items to be picked is the quantity of goods to be picked. In different application scenarios, the number of goods that picking equipment or picking personnel can pick in each picking operation may be different, so the number of picking operations and the number of items to be picked may be the same or different.

[0029] In this application, for any order in the set of orders to be processed, the picking parameters of the order can be one of the following: the number of items to be picked in the order, or the number of picking times for the order.

[0030] In this application, for an order and a product, if the order requires the product, the name of the product appears in the order.

[0031] In some embodiments, each order information includes multiple order lines, each recording the quantity of one type of item. For any given order, the order requires one or more items, and each required item corresponds to one order line for that order; that is, each item corresponds to one order line. For any given order line of the order, the order line records the quantity of the items, which is the number of items to be picked for that order line. Accordingly, the number of items to be picked for an order is the sum of the number of items picked for all order lines of that order. Based on the quantity of items recorded in each order line and the maximum capacity of a single picking operation, the number of picking operations for each order line can be determined. For example, by dividing the quantity of items in an order line by the maximum capacity of a single picking operation, the quotient corresponding to that order line is obtained; rounding up the quotient gives the number of picking operations for that order line. The number of picking operations for an order is the sum of the number of picking operations for all order lines of that order.

[0032] In this application, the picking workload of a pending order set indicates the number of items or the number of picking operations required for the pending order set.

[0033] The picking workload of the pending order set is the sum of the picking parameters of each order in the pending order set, where the picking parameters of each order in the pending order set are of the same type.

[0034] In some embodiments, multiple target sub-order sets are determined based on the picking parameters of each order in the pending order set and the number of available feed ports in each of the multiple work areas, including:

[0035] A set of work areas is determined from multiple work areas to meet the material feeding requirements of the set of orders to be processed;

[0036] Based on the number of available feed ports in each work area set and the picking parameters of each order in the pending order set, multiple target sub-order sets are determined. Each target sub-order set corresponds to a work area in the work area set. The picking workload of the target sub-order set is positively correlated with the number of available feed ports in the work area corresponding to the target sub-order set. The picking workload of the target sub-order set indicates the number of items picked and the number of picking operations for the target sub-order set.

[0037] When splitting the set of orders to be processed, the picking workload, which is used to indicate the number of pickings and the number of items picked, is taken into account. This makes the picking workload corresponding to the target sub-order sets obtained by splitting more balanced.

[0038] In this application, the set of work areas satisfies the material feeding requirements of the set of orders to be processed, and the sum of the number of available feeding ports in all work areas of the set of work areas is greater than or equal to the number of orders included in the set of orders to be processed.

[0039] The picking workload of the target sub-order set is the sum of the picking parameters of each order in the target sub-order set.

[0040] In this application, the picking workload of the target sub-order set is positively correlated with the number of available feed ports in the work area corresponding to the target sub-order set. Therefore, the fewer the number of available feed ports in the work area, the smaller the picking workload of the target sub-order set issued to that work area; the more the number of available feed ports in the work area, the more the picking workload of the target sub-order set issued to that work area. The number of available feed ports reflects the current sorting capacity of the work area. The target sub-order set issued to the work area is suitable for the sorting capacity of the work area, and the sorting efficiency is high.

[0041] Multiple work areas can be sorted from most to least number of available feeding ports to obtain their order. Then, based on this order, a set of work areas capable of meeting the feeding requirements of the pending order set can be determined. For example, if the sum of the available feeding ports in work areas 1 to ith is greater than or equal to the number of orders in the pending order set, and the sum of the available feeding ports in work areas 1 to (i-1)th is less than the number of orders in the pending order set, then work areas 1 to ith constitute the work area set.

[0042] In some embodiments, multiple target sub-order sets are determined based on the number of available feeding ports in each work area of ​​the work area set and the picking parameters of each order in the pending order set, including:

[0043] Based on the number of available feed ports in each work area in the work area set and the picking parameters of each order in the order set to be processed, the order set to be processed is divided into multiple sub-order sets. Each sub-order set corresponds to a work area in the work area set, and the picking volume of each sub-order set is positively correlated with the number of available feed ports in the corresponding work area.

[0044] Based on the product categories required by each order in multiple sub-order sets, at least two orders in at least some of the multiple sub-order sets are exchanged to obtain multiple target sub-order sets. The correlation between the multiple target sub-order sets is less than the correlation between the multiple sub-order sets.

[0045] The correlation between multiple sub-order sets indicates the degree of overlap in the types of goods required by each sub-order set. The higher the correlation between multiple sub-order sets, the higher the degree of overlap in the types of goods required by each sub-order set.

[0046] In this embodiment of the application, by exchanging orders between sub-order sets, the correlation between the various target sub-order sets obtained after the exchange is reduced, that is, the overlap of the types of goods required by each target sub-order set is reduced. This enables the same type of goods to be processed in the same work area as much as possible, reducing the probability that the same container containing one type of goods will go to multiple work areas for picking operations, which is beneficial to improving the overall work efficiency.

[0047] In some embodiments, the work area with the fewest available feeding ports among multiple work areas is determined. The product of the number of available feeding ports in this work area and the number of work areas is calculated. This product is then subtracted from the number of orders included in the order set to be processed to obtain a first remaining quantity. The first remaining quantity is divided by the number of work areas to obtain a quotient A. If the quotient A is an integer, it is used as the average distribution quantity. If the quotient A is a decimal, it is rounded down to obtain the average distribution quantity. If the quotient A is a decimal, the remainder when the first remaining quantity is divided by the number of work areas is calculated. The number of available feeding ports in the work area with the fewest available feeding ports is denoted as x1, the average distribution quantity is denoted as x2, the remainder is denoted as x3, and the number of work areas with available feeding ports among the multiple work areas is denoted as n1. The work areas can be sorted from most to least available feeding ports to obtain the first order. If the quotient A is an integer, for each work area with an available feeding port, the number of orders in the target sub-order set to be issued to that work area with an available feeding port is x1 + x2. If the quotient A is a decimal, for each of the first x3 work areas, the number of orders in the target sub-order set to be issued to that work area with an available feeding port is x1 + x2 + 1, and for each of the x3+1...n1th work areas, the number of orders in the target sub-order set to be issued to that work area with an available feeding port is x1 + x2. The first x3 work areas are defined by the first order, and the x3+1...nth work areas are defined by the first order. The orders in the order set to be processed are sorted in descending order of their picking parameters to obtain an order sequence including all orders in the order set to be processed. The first determination operation is performed sequentially for each work area with an available feeding port according to the first order.The first determination operation for a work area with an available feeding port includes: determining the 1st to 1+yth orders in the sequence targeted by the first determination operation as the target sub-order set corresponding to the work area with an available feeding port; when issuing the target sub-order set corresponding to the work area with an available feeding port, issuing the target sub-order set corresponding to the work area with an available feeding port to the work area with an available feeding port, where y is the number of orders to be issued to the work area with an available feeding port; wherein, the first determination operation for the 1st work area with an available feeding port... The sequence targeted by the first determination operation is the order sequence that includes all orders in the set of orders to be processed. When the work area with an available feeding port is not the last work area with an available feeding port defined in the first sequence, the 1st to 1+yth orders are removed from the sequence targeted by the first determination operation, and the sequence targeted by the first determination operation for the next work area with an available feeding port is obtained. In other words, the sequence targeted by the first determination operation for the next work area with an available feeding port is the part of the sequence targeted by the first determination operation except for the 1st to 1+yth orders.

[0048] In some embodiments, the orders in the order set to be processed are sorted from largest to smallest according to their picking parameters, resulting in an order sequence including all orders in the order set to be processed. The work areas in the work area set are then sorted from largest to smallest according to the number of available feed ports, resulting in a second order. A second determination operation is then performed sequentially on each work area in the work area set according to the second order. The second determination operation for a work area includes: determining the first to the (1+z)th orders in the sequence targeted by the second determination operation as the target sub-order set corresponding to the work area, where z is the number of available feeding ports in the work area. The sequence targeted by the second determination operation for the first work area in the set of work areas is an order sequence including all orders in the set of orders to be processed. The first work area in the set of work areas is defined by the second order. When the work area is not the last work area defined by the second order, the first to the (1+z)th orders are deleted from the sequence targeted by the second determination operation to obtain the sequence targeted by the second determination operation for the next work area of ​​the work area. In other words, the sequence targeted by the second determination operation for the next work area of ​​the work area is the part of the sequence targeted by the second determination operation excluding the first to the (1+z)th orders.

[0049] In this application, dividing the set of orders to be processed into multiple sub-order sets based on the number of available feeding ports in each work area of ​​the work area set and the picking parameters of each order in the set of orders to be processed may include:

[0050] Sort the orders in the pending order set from largest to smallest according to their picking parameters to obtain an order sequence that includes all orders in the pending order set;

[0051] The work areas in the work area set are sorted from the largest to the smallest number of available feeding ports to obtain the second order;

[0052] Following the second order, the third determination operation is performed sequentially on each work area in the set of work areas;

[0053] The third determination operation for a work area includes: determining the first to the (1+w)th orders in the sequence targeted by the third determination operation as a sub-order set, the sub-order set corresponding to the work area, where w is the number of available feed ports in the work area, wherein the sequence targeted by the second determination operation performed on the w-th work area in the work area set is an order sequence including all orders in the order set to be processed, and the first work area in the work area set is defined by the second order; when the work area is not the last work area defined by the second order, the first to the (1+w)th orders are deleted from the sequence targeted by the third determination operation to obtain the sequence targeted by the second determination operation for the next work area of ​​the work area, in other words, the sequence targeted by the third determination operation for the next work area of ​​the work area is the part of the sequence targeted by the third determination operation excluding the first to the (1+w)th orders.

[0054] In this application, for two sub-order sets, an order from one of the sub-order sets and an order from the other sub-order set constitute an order pair.

[0055] In other words, for an order pair of the two sub-order sets, each of the two orders in the order pair comes from one of the two sub-order sets, and each of the two orders in the order pair comes from a different sub-order set.

[0056] In this application, for any two sub-order sets among multiple sub-order sets, the degree of association between the two sub-order sets can be: the number of order pairs in the two sub-order sets.

[0057] In this application, the correlation between multiple sub-order sets can be the sum of the correlations between the sub-order set with the most orders and each of the other sub-order sets.

[0058] The correlation between multiple target sub-order sets can be defined as the sum of the correlations between the target sub-order set with the most orders and each of the other target sub-order sets, where the other target sub-order sets are those that are not the target sub-order sets with the most orders.

[0059] Sort the other sub-order sets according to the number of orders included in each sub-order set, from most to least, to obtain the order of the other sub-order sets. Then, in order of the other sub-order sets, perform the first exchange order pair determination operation on each other sub-order set in turn.

[0060] The operation of determining the first exchange order pair for another sub-order set includes: determining whether there exists a candidate order pair for the sub-order set with the most orders and the other sub-order set, wherein the candidate order pair satisfies the following conditions: the candidate order pair is not an exchange order pair for the sub-order set with the most orders and the corresponding sub-order set, and the system gain of the candidate order pair on the sub-order set with the most orders and the other sub-order set is greater than 0; if so, the candidate order pair with the largest system gain on the sub-order set with the most orders and the other sub-order set is determined as an exchange order pair for the sub-order set with the most orders and the other sub-order set.

[0061] The following example illustrates how to calculate the system gain of an order pair across two sub-order sets; the system gain of any order across any two sub-order sets is calculated similarly:

[0062] The degree of association between sub-order set A and sub-order set B is denoted as g;

[0063] A pair of orders in sub-order sets A and B consists of order a from sub-order set A and order b from sub-order set B. Swapping the positions of the two orders in the pair is equivalent to swapping the positions of order a and order b.

[0064] After swapping the positions of orders a and b, order b and the parts of sub-order set A excluding order a form sub-order set A', and order a and the parts of sub-order set B excluding order b form sub-order set B'. The degree of association between sub-order set A' and sub-order set B' is denoted as g'.

[0065] The system gain of this order pair on sub-order set A and sub-order set B is: g'-g.

[0066] After identifying at least one swap order pair, the positions of the two orders in each swap order pair are swapped to obtain multiple target sub-order sets.

[0067] The portion of the sub-order set with the most orders, excluding the orders from the sub-order set with the most orders in the exchange order pair, together with the orders from the corresponding other sub-order sets in each exchange order pair, forms a target sub-order set corresponding to the sub-order set with the most orders. When the target sub-order set corresponding to the sub-order set with the most orders is issued, it is issued to the work area corresponding to the sub-order set with the most orders.

[0068] For any other sub-order set among multiple sub-order sets, the portion of that other sub-order set excluding the orders from that other sub-order set in the exchange order pair, together with the sub-order set with the most orders and one order from the sub-order set with the most orders in the exchange order pair of that other sub-order set, forms a target sub-order set corresponding to that other sub-order set. The exchange order pair corresponding to that other sub-order set is an exchange node pair that includes one order from that other sub-order set. When the target sub-order set corresponding to that other sub-order set is issued, the target sub-order set corresponding to that other sub-order set is issued to the work area corresponding to that other sub-order set.

[0069] In this application, the greater the correlation between two corresponding sub-order sets, the more bins containing the product types corresponding to the order pairs of the two corresponding sub-order sets need to be transported to the corresponding work areas of the two sub-order sets. Therefore, the greater the correlation between two corresponding sub-order sets, the more bins need to be transported to the corresponding work areas of the two sub-order sets. In this application, the correlation between multiple target sub-order sets is less than the correlation between multiple sub-order sets. Reducing the number of bins that need to be transported to the corresponding work areas of the two sub-order sets within the multiple target sub-order sets, compared to multiple sub-order sets, can save on sorting process overhead.

[0070] In some embodiments, the set of work areas includes a first work area and a second work area, and the multiple sub-order sets include a first sub-order set and a second sub-order set; based on the number of available feeding ports in each work area of ​​the set of work areas and the picking parameters of each order in the set of orders to be processed, the set of orders to be processed is divided into multiple sub-order sets, including: determining the number of first orders and the number of second orders based on the number of orders included in the set of orders to be processed, the number of first available feeding ports in the first work area, and the number of second available feeding ports in the second work area, where the number of first orders represents the number of orders included in the first sub-order set, and the number of second orders represents the number of orders included in the second sub-order set; and dividing the set of orders to be processed into the first sub-order set and the second sub-order set based on the picking parameters of each order in the set of orders to be processed, the number of first orders, and the number of second orders.

[0071] In this application, the first sub-order set corresponds to the first work area, and the second sub-order set corresponds to the second work area.

[0072] In this application, the number of available feeding ports in the first work area is divided by the total number of feeding ports to obtain a ratio. The total number of feeding ports is the sum of the number of available feeding ports in the first work area and the number of available feeding ports in the second work area. The number of orders in the order set to be processed is multiplied by this ratio to obtain a product. If the product is an integer, it is taken as the first order quantity. The product is then rounded down to obtain the first order quantity. The number of orders in the order set to be processed is subtracted from the first order quantity to obtain the second order quantity.

[0073] Sort the orders in the pending order set according to their picking parameters from largest to smallest, resulting in an order sequence that includes all orders in the pending order set. If the number of available feeding ports in the first work area is greater than the number of available feeding ports in the second work area, the first number of orders in the order sequence including all orders in the pending order set are determined as the first sub-order set, and the portion of the order sequence including all orders in the pending order set excluding the first sub-order set is determined as the second sub-order set. If the number of available feeding ports in the first work area is less than the number of available feeding ports in the second work area, the second number of orders in the order sequence including all orders in the pending order set are determined as the second sub-order set, and the portion of the order sequence including all orders in the pending order set excluding the second sub-order set is determined as the first sub-order set.

[0074] In this application, based on the picking parameters of each order in the order set to be processed, the quantity of the first order, and the quantity of the second order, the order set to be processed is divided into a first sub-order set and a second sub-order set. Directly issuing the first and second sub-order sets ensures that the ratio of the number of orders in the first sub-order set issued to the first work area to the number of orders in the second sub-order set issued to the second work area is approximately equal to the ratio of the number of available feeding ports in the first work area to the number of available feeding ports in the second work area, resulting in a balanced number of orders in the sub-order sets issued to the work areas. If the positions of two orders in the swapped order pair of the first and second sub-order sets are exchanged, resulting in a first target sub-order set and a second target sub-order set, and then issuing both sets, ensures that the number of orders in the first target sub-order set is the same as the number of orders in the first sub-order set, and the number of orders in the second target sub-order set is the same as the number of orders in the second sub-order set, resulting in a balanced number of orders in the target sub-order sets issued to the work areas.

[0075] In some embodiments, for any two sub-order sets among a plurality of sub-order sets, the correlation between the two sub-order sets is the sum of the correlation of all order pairs in the two sub-order sets, each of the two orders in the order pair of the two sub-order sets comes from one of the two sub-order sets, each of the two orders in the order pair of the two sub-order sets comes from different sub-order sets, the correlation of the order pair of the two sub-order sets is the number of product types corresponding to the order pair, and the product types corresponding to the order pair are the product types that appear in each order in the order pair.

[0076] For an order and a product, if the order requires that product and the product category appears in the order, then the product category corresponds to that order.

[0077] If a product appears in both of two orders, then one of the two orders is associated with the other of the two orders.

[0078] For any two sub-order sets among multiple sub-order sets, the correlation between the two sub-order sets can be the sum of the correlations of all order pairs in the two sub-order sets.

[0079] Correspondingly, for any two target sub-order sets among multiple target sub-order sets, the correlation between the two target sub-order sets can be the sum of the correlations of all order pairs in the two target sub-order sets.

[0080] For any two target sub-order sets in a plurality of target sub-order sets, the order pair of the two target sub-order sets includes two orders, each of the two orders in the order pair of the two target sub-order sets comes from one of the two target sub-order sets, each of the two orders in the order pair of the two target sub-order sets comes from different target sub-order sets, and the correlation degree of the order pair of the two target sub-order sets is: the number of product types corresponding to the order pair, and the product types corresponding to the order pair are the product types that appear in each order in the order pair.

[0081] In this application, the correlation between any two sub-order sets can be the sum of the correlations of all order pairs in the two sub-order sets, where the correlation of an order pair is the number of product categories corresponding to that order pair. By using the number of product categories corresponding to that order pair to measure the correlation of an order pair between two sub-order sets, the degree of correlation between the two orders in the order pair of the two sub-order sets can be comprehensively measured.

[0082] In some embodiments, exchanging at least two orders from at least a portion of the multiple sub-order sets based on the product types required by each order in the multiple sub-order sets includes: exchanging at least two orders from at least a portion of the multiple sub-order sets based on the product types required by each order in the multiple sub-order sets and the picking balance principle. This embodiment of the application considers both product types and the picking balance principle when splitting the order set to be processed, minimizing the correlation between the resulting target sub-order sets and ensuring a balanced picking workload in the work areas corresponding to each target sub-order, which is beneficial for accelerating overall operational efficiency.

[0083] In this application, for an order and a product, if the order requires the product, the product category of that product appears in the order.

[0084] For two orders, if at least one type of product appears in each of the two orders, then one of the two orders is related to the other of the two orders.

[0085] For any set of sub-orders, the degree of association of the set of sub-orders can be the sum of the degrees of association of each order in the set of sub-orders.

[0086] For any order in a sub-order set, the relevance of that order can be defined as the number of other orders in the order set that are related to that order.

[0087] The set of sub-orders that is not the set with the most orders among multiple sub-order sets can be called the other sub-order set.

[0088] In this application, based on the product types required by each order in multiple sub-order sets and the picking balance principle, the exchange processing of at least two orders in at least a portion of the multiple sub-order sets may include:

[0089] If the number of other sub-order sets is one, perform a second exchange order pair determination operation on the other sub-order sets;

[0090] Sort the other sub-order sets according to the number of orders included in the sub-order set from most to least, to obtain the order of the other sub-order sets. Then, in order of the other sub-order sets, perform the second exchange order pair determination operation on each other sub-order set in turn.

[0091] The operation of determining a second exchange order pair for another sub-order set includes: determining whether there exists a candidate order pair between the sub-order set with the most orders and the other sub-order set, wherein the candidate order pair satisfies the following conditions: the candidate order pair is not an exchange order pair between the sub-order set with the most orders and the corresponding sub-order set; the system gain of the candidate order pair on the sub-order set with the most orders and the other sub-order set is greater than 0; the change ratio of the candidate order pair on the sub-order set with the most orders and the other sub-order set is less than or equal to a preset ratio, wherein the preset ratio is greater than 0 and less than 1, and the change ratio of the candidate order pair on the sub-order set with the most orders and the other sub-order set is: the correlation difference of the candidate order pair divided by the correlation of the order set with the smaller correlation among the two corresponding order sets, wherein the two corresponding order sets are obtained by exchanging the positions of two orders in the candidate order pair; the correlation difference of the candidate order pair is: the correlation of the order set with the larger correlation among the two corresponding order sets minus the correlation of the order set with the smaller correlation among the two corresponding order sets.

[0092] The operation of determining a second exchange order pair for another sub-order set includes: if there exists a sub-order set with the most orders and a candidate order pair for that other sub-order set, randomly selecting the exchange order pair with the most orders from all candidate order pairs for that other sub-order set.

[0093] After obtaining at least one pair of swap nodes, the positions of the two orders in each pair of swap nodes are swapped to obtain a set of multiple target sub-orders.

[0094] In this application, if the correlation of the obtained target sub-order set is high, the variety of goods corresponding to the corresponding orders in the target sub-order set is large. Consequently, the number of bins containing the goods corresponding to the goods in the target sub-order set is large. During the processing of each order, it is necessary to pick the corresponding goods from the bins containing the goods corresponding to the goods in the target sub-order set, resulting in frequent movement of the bins containing the goods corresponding to the goods in the target sub-order set, thus reducing sorting efficiency. Based on the product types required by each order in the multiple sub-order sets and the principle of picking balance, exchanging at least two orders in at least some of the multiple sub-order sets can reduce the correlation of the obtained target sub-order set, avoiding the situation where the correlation of the obtained target sub-order set is high and the sorting efficiency is reduced.

[0095] In some embodiments, the plurality of sub-order sets include: a first sub-order set and a second sub-order set; and based on the plurality of sub-order sets, based on the product categories required by each order in the plurality of sub-order sets, at least two orders in at least a portion of the plurality of sub-order sets are exchanged to obtain a plurality of target sub-order sets, including: repeatedly performing a second operation until the number of times the second operation is performed reaches the minimum value between the number of orders included in the first sub-order set and the number of orders included in the second sub-order set, wherein the second operation includes: determining the exchange order pair for which the second operation is performed, wherein the exchange order pair is the order pair with the largest system gain in the first set and the second set for which the second operation is performed among the plurality of order pairs for which the second operation is performed, wherein the first set for which the second operation is performed for the first time is the first sub-order set, and the first set for which the second operation is performed for the first time is the first sub-order set. The second set is the second sub-order set. The order pair targeted by the second operation includes: one order in the first set and one order associated with that order in the second set. The system gain of the order pair targeted by the second operation on the first set and the second set targeted by the second operation indicates the change in the degree of association between the order sets when the positions of the two orders in the order pair are swapped to obtain two corresponding order sets. The order from the first set is deleted from the swapped order pair in the first set to obtain the first set targeted by the next second operation. The order from the second set is deleted from the swapped order pair in the second set to obtain the second set targeted by the next second operation. The positions of the two orders in each determined swapped order pair are swapped to obtain the first target sub-order set and the second target sub-order set.

[0096] In this application, the minimum of the number of orders included in the first sub-order set and the number of orders included in the second sub-order set is denoted as min.

[0097] In this application, for any second operation performed, the system gain of the exchange order pair targeted by the second operation on the first set and the second set targeted by the second operation is greater than 0.

[0098] During the execution of the second operation in the p-th execution, the exchange order pair targeted by the second operation in the p-th execution is determined. The exchange order pair targeted by the second operation in the p-th execution is the order pair with the largest system gain in the first set and the second set among the multiple order pairs targeted by the second operation in the p-th execution. min≥p≥1, and p is an integer.

[0099] During the execution of the second operation in the p-th execution, the orders from the first set targeted by the second operation in the p-th execution are deleted from the exchange order pairs targeted by the second operation in the p-th execution, and the first set targeted by the second operation in the next execution is obtained. The orders from the second set targeted by the second operation in the p-th execution are deleted from the exchange order pairs targeted by the second operation in the p-th execution, and the second set targeted by the second operation in the next execution is obtained.

[0100] After identifying at least one swap order pair, the positions of the two orders in each identified swap order pair are swapped to obtain a first target sub-order set and a second target sub-order set.

[0101] The first target sub-order set is composed of the portion of the first sub-order set excluding the orders from the first sub-order set in the exchange order pairs, and the orders from the second sub-order set in each exchange order pair.

[0102] The portion of the second sub-order set excluding the orders from the second sub-order set in the exchange order pairs, together with the orders from the first sub-order set in each exchange order pair, constitutes the second target sub-order set.

[0103] In this application, the second operation performed each time targets the exchange order pair that has the largest system gain among the multiple order pairs targeted by the second operation on the first set and the second set targeted by the second operation. This can minimize the correlation between the corresponding two sub-order sets, and the correlation between the determined first target sub-order set and the determined second target sub-order set is relatively small.

[0104] In some embodiments, the set of work areas includes a first work area and a second work area, and the plurality of sub-order sets includes a first sub-order set and a second sub-order set; dividing the set of orders to be processed into a plurality of sub-order sets based on the number of available feed ports in each work area of ​​the set of work areas and the picking parameters of each order in the set of orders to be processed includes: determining the number of first orders and the number of second orders based on the number of orders included in the set of orders to be processed, the number of first available feed ports in the first work area, and the number of second available feed ports in the second work area, where the number of first orders represents the number of orders included in the first sub-order set and the number of second orders represents the number of orders included in the second sub-order set; sorting the orders in the set of orders to be processed according to their picking parameters from smallest to largest to obtain the order sequence to be processed; repeatedly performing the first operation until the corresponding first operation targets the order The picking volume of a single sequence is greater than or equal to the picking volume used for comparison. The picking volume used for comparison is determined based on the sum of picking parameters of each order in the order set to be processed, the number of first available feed ports, and the number of second available feed ports. The first operation includes: determining whether the picking volume of the order sequence targeted by the first operation is greater than or equal to the picking volume used for comparison. The first order in the order sequence targeted by the first operation for the first time is the first order in the order set to be processed, and the number of orders included in the order sequence targeted by each subsequent first operation is the number of first orders. If yes, each order in the order sequence targeted by the first operation is combined into a first sub-order set, and the orders in the order set to be processed other than the orders in the order sequence targeted by the first operation are combined into a second sub-order set. If no, the order sequence targeted by the next first operation is determined.

[0105] In this application, the number of available feeding ports in the first work area can be divided by the total number of feeding ports to obtain a ratio. The total number of feeding ports is the sum of the number of available feeding ports in the first work area and the number of available feeding ports in the second work area. The number of orders included in the order set to be processed can be multiplied by this ratio to obtain a product. If the product is an integer, the product is taken as the first order quantity. The product is then rounded down to obtain the first order quantity. The number of orders included in the order set to be processed is then subtracted from the first order quantity to obtain the second order quantity.

[0106] In this application, the sum of the picking parameters of each order in the set of orders to be processed can be multiplied by the ratio to obtain a product, and the product can be rounded up to obtain the picking operation quantity for comparison.

[0107] The sum of the picking parameters for each order in the pending order set is the picking workload of the pending order set.

[0108] Sort the orders in the pending order set from smallest to largest according to their picking parameters to obtain the pending order sequence.

[0109] The first operation performed each time targets the order sequence, which includes the number of orders in the first order.

[0110] For any given first operation, the orders in the order sequence to which the first operation is performed are in consecutive positions in the order sequence to be processed.

[0111] The first operation executed initially targets the first order in the order sequence to be processed, which is the first order in the order sequence to be processed. The number of the first orders is denoted as v. The order sequence to be processed by the first operation is composed of the first, second, ..., v orders in the order sequence to be processed. The first operation executed for the second time targets the second order in the order sequence to be processed. The order sequence to be processed by the second, third, ..., v+1 orders in the order sequence to be processed is composed of the third, fourth, ..., v+2 orders in the order sequence to be processed, and so on.

[0112] During the execution of the first operation in the qth execution, it is determined whether the picking quantity of the order sequence targeted by the first operation is greater than or equal to the picking quantity used for comparison.

[0113] The picking workload for the first operation is the sum of the picking parameters for each order in the order sequence targeted by the first operation.

[0114] During the execution of the first operation in the qth execution, if the picking volume of the order sequence targeted by the first operation in the qth execution is greater than or equal to the picking volume used for comparison, all orders in the order sequence targeted by the first operation in the qth execution are determined as the first sub-order set, and the part of the order set to be processed excluding all orders in the order sequence targeted by the first operation in the qth execution is determined as the second sub-order set.

[0115] During the execution of the first operation in the qth execution, if the picking volume of the order sequence targeted by the first operation in the qth execution is less than the picking volume used for comparison, the order sequence targeted by the first operation in the (q+1)th execution is determined, and the first operation is executed in the (q+1)th execution.

[0116] In this application, by repeatedly performing the first operation, the set of orders to be processed can be divided into a first sub-order set and a second sub-order set. The first sub-order set can be sent to the first work area, and the second sub-order set can be sent to the first work area. The sub-order sets sent to the work area are balanced in terms of picking workload and order quantity.

[0117] In some embodiments, the picking parameters for each order in the pending order set include: the number of items to be picked and the number of picking operations for each order in the pending order set.

[0118] In this application, the picking parameters for each order in the pending order set may include the number of items to be picked for each order in the pending order set and the number of picking attempts for each order in the pending order set.

[0119] In operations that utilize picking parameters, such as calculating the picking workload of a set of orders to be processed and sorting the set of orders to be processed, you can select the number of items to be picked or the number of picking attempts for each order in the set of orders to be processed to perform the operations that utilize picking parameters.

[0120] Please refer to Figure 3 The diagram illustrates the structural block diagram of the scheduling device provided in an embodiment of this application. The device includes: a first issuing unit 301 and a second issuing unit 302.

[0121] The first issuing unit 301 is configured to issue the set of orders to be processed to the target work area when there is a target work area among the plurality of work areas and the number of available feeding ports of the target work area can meet the feeding requirements of the set of orders to be processed.

[0122] The second issuing unit 302 is configured to determine multiple target sub-order sets based on the picking parameters of each order in the set of orders to be processed and the number of available feeding ports in each of the multiple work areas when the number of available feeding ports in any one of the multiple work areas cannot meet the feeding requirements of the set of orders to be processed. Each target sub-order set is then issued to the corresponding work area, and the number of available feeding ports in the work area corresponding to the target sub-order set meets the feeding requirements of the target sub-order set.

[0123] In some embodiments, the second issuing unit 302 is further configured to determine a set of work areas from the plurality of work areas to meet the feeding requirements of the set of orders to be processed; and to determine the plurality of target sub-order sets based on the number of available feeding ports in each work area in the set of work areas and the picking parameters of each order in the set of orders to be processed, wherein each target sub-order set corresponds to a work area in the set of work areas, wherein the picking workload of the target sub-order set is positively correlated with the number of available feeding ports in the work area corresponding to the target sub-order set, and the picking workload of the target sub-order set indicates the number of items picked and the number of picking times for the target sub-order set.

[0124] In some embodiments, the second issuing unit 302 is further configured to divide the set of orders to be processed into multiple sub-order sets based on the number of available feeding ports in each work area in the set of work areas and the picking parameters of each order in the set of orders to be processed. Each sub-order set corresponds to a work area in the set of work areas, and the picking workload of each sub-order set is positively correlated with the number of available feeding ports in the corresponding work area. Based on the product types required by each order in the multiple sub-order sets, at least two orders in at least some of the multiple sub-order sets are exchanged to obtain the multiple target sub-order sets. The correlation between the multiple target sub-order sets is less than the correlation between the multiple sub-order sets.

[0125] In some embodiments, the second issuing unit 302 is further configured to perform exchange processing on at least two orders in at least a portion of the multiple sub-order sets based on the product types required by each order in the multiple sub-order sets, including: performing exchange processing on at least two orders in at least a portion of the multiple sub-order sets based on the product types required by each order in the multiple sub-order sets and the picking balance principle.

[0126] In some embodiments, for any two sub-order sets among the plurality of sub-order sets, the correlation degree between the two sub-order sets is the sum of the correlation degrees of all order pairs in the two sub-order sets, each order in the order pair comes from one of the two sub-order sets, each order comes from a different sub-order set, and the correlation degree of the order pair is the number of product types corresponding to the order pair, and the product types corresponding to the order pair are the product types that appear in each order in the order pair.

[0127] In some embodiments, the picking parameters for each order in the pending order set include: the number of items to be picked and the number of picking operations for each order in the pending order set.

[0128] In some embodiments, the set of work areas includes a first work area and a second work area, and the plurality of sub-order sets include a first sub-order set and a second sub-order set; the second issuing unit 302 is further configured to determine a first order quantity and a second order quantity based on the number of orders included in the order set to be processed, the number of first available feeding ports in the first work area, and the number of second available feeding ports in the second work area, wherein the first order quantity represents the number of orders included in the first sub-order set, and the second order quantity represents the number of orders included in the second sub-order set; and to divide the order set to be processed into a first sub-order set and a second sub-order set based on the picking parameters of each order in the order set to be processed, the first order quantity, and the second order quantity.

[0129] In some embodiments, the set of work areas includes a first work area and a second work area, and the plurality of sub-order sets include a first sub-order set and a second sub-order set; the second issuing unit 302 is further configured to determine a first order quantity and a second order quantity based on the number of orders included in the order set to be processed, the number of first available feeding ports in the first work area, and the number of second available feeding ports in the second work area, wherein the first order quantity represents the number of orders included in the first sub-order set, and the second order quantity represents the number of orders included in the second sub-order set; the orders in the order set to be processed are sorted according to the picking parameters from smallest to largest to obtain a sequence of orders to be processed; the first operation is repeatedly performed until the picking operation quantity of the order sequence targeted by the corresponding first operation is greater than or equal to the picking operation quantity used for comparison, wherein... The picking volume used for comparison is determined based on the sum of picking parameters for each order in the pending order set, the number of first available feed ports, and the number of second available feed ports. The first operation includes: determining whether the picking volume of the order sequence targeted by the first operation is greater than or equal to the picking volume used for comparison, wherein the first order in the order sequence targeted by the first operation for the first time is the first order in the pending order sequence, and the number of orders included in the order sequence targeted by each subsequent first operation is the number of the first orders; if yes, combining each order in the order sequence targeted by the first operation into a first sub-order set, and combining the orders in the pending order set other than those in the order sequence targeted by the first operation into a second sub-order set; if no, determining the order sequence targeted by the next first operation.

[0130] In some embodiments, the plurality of sub-order sets include: a first sub-order set and a second sub-order set; the second issuing unit 302 is further configured to repeatedly execute a second operation until the number of executions of the second operation reaches the minimum value between the number of orders included in the first sub-order set and the number of orders included in the second sub-order set. The second operation includes: determining the exchange order pair targeted by the second operation, wherein the exchange order pair is the order pair with the largest system gain among the plurality of order pairs targeted by the second operation on the first set and the second set targeted by the second operation, wherein the first set targeted by the first execution of the second operation is the first sub-order set, and the second set targeted by the first execution of the second operation is the second sub-order set. The second operation targets order pairs including: an order in the first set and an order in the second set associated with the order. The system gain indicates the change in the correlation between order sets when the positions of the two orders in the order pair are swapped to obtain two corresponding order sets. The order from the first set is deleted from the swapped order pair in the first set to obtain the first set for the next second operation. The order from the second set is deleted from the swapped order pair in the second set to obtain the second set for the next second operation. The positions of the two orders in each determined swapped order pair are swapped to obtain a first target sub-order set and a second target sub-order set.

[0131] Each functional module or unit in the scheduling device of this application embodiment is used to execute the steps of the above-described scheduling method. For details, please refer to the operations described in the above-described scheduling method embodiment.

[0132] This application also provides a computer program product, including a computer program / instruction, which, when executed by a processor, implements the operations described in the above-described scheduling method embodiments.

[0133] This application also provides an electronic device that may be configured with one or more processors; and a memory for storing one or more programs, which may include instructions for performing the operations described in the above embodiments. When the one or more programs are executed by the one or more processors, the one or more processors perform the instructions for performing the operations described in the above scheduling method embodiments.

[0134] This application also provides a storage medium, which may be included in an electronic device or may exist independently and not assembled into an electronic device. The storage medium carries one or more programs, which, when executed by the electronic device, cause the electronic device to perform the operations described in the above-described scheduling method embodiments.

[0135] It should be noted that the storage medium described in this application can be a computer-readable signal medium or a computer-readable storage medium, or any combination of the two. Computer-readable storage media can be, for example, including but not limited to, electrical, magnetic, optical, electromagnetic, infrared, or semiconductor systems, apparatuses, or devices, or any combination thereof. More specific examples of computer-readable storage media may include, but are not limited to: electrical connections with one or more wires, portable computer disks, hard disks, random access memory (RAM), read-only memory (ROM), erasable programmable read-only memory (EPROM or flash memory), optical fibers, portable compact disk read-only memory (CD-ROM), optical storage devices, magnetic storage devices, or any suitable combination thereof. In this application, a computer-readable storage medium can be any tangible medium that includes or stores a program that can be used by or in conjunction with a message execution system, apparatus, or device. In this application, a computer-readable signal medium can include a data signal propagated in baseband or as part of a carrier wave, carrying computer-readable program code. Such propagated data signals can take various forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination thereof. Computer-readable signaling media can also be any computer-readable medium other than computer-readable storage media, which can send, propagate, or transmit programs for use by or in connection with a message execution system, apparatus, or device. Program code included on a computer-readable medium can be transmitted using any suitable medium, including but not limited to: wireless, wireline, optical fiber, RF, etc., or any suitable combination thereof.

[0136] The flowcharts and block diagrams in the accompanying drawings illustrate the architecture, functionality, and operation of possible implementations of systems, methods, and computer program products according to various embodiments of this application. In this regard, each block in a flowchart or block diagram may represent a module, segment, or portion of code that includes one or more executable messages for implementing a specified logical function. It should also be noted that in some alternative implementations, the functions indicated in the blocks may occur in a different order than those indicated in the drawings. For example, two consecutively indicated blocks may actually be executed substantially in parallel, and they may sometimes be executed in reverse order, depending on the functions involved. It should also be noted that each block in the block diagrams and / or flowcharts, and combinations of blocks in the block diagrams and / or flowcharts, can be implemented using a dedicated hardware-based system that performs the specified function or operation, or using a combination of dedicated hardware and computer messages.

[0137] The above description is merely a preferred embodiment of this application and an explanation of the technical principles employed. Those skilled in the art should understand that the scope of the invention involved in this application is not limited to technical embodiments formed by specific combinations of the above-described technical features, but should also cover other technical embodiments formed by arbitrary combinations of the above-described technical features or their equivalents without departing from the inventive concept. For example, technical embodiments formed by substituting the above features with (but not limited to) technical features with similar functions disclosed in this application.

Claims

1. A scheduling method applied to a warehouse, wherein the warehouse has multiple work areas, and each work area is provided with multiple material feeding ports, characterized in that, The method includes: When there is a target work area among the multiple work areas, and the number of available feeding ports in the target work area can meet the feeding requirements of the set of orders to be processed, the set of orders to be processed is sent to the target work area. When the number of available feeding ports in any of the multiple work areas cannot meet the feeding requirements of the set of orders to be processed, multiple target sub-order sets are determined according to the picking parameters of each order in the set of orders to be processed and the number of available feeding ports in each of the multiple work areas. Each target sub-order set is then sent to the corresponding work area, and the number of available feeding ports in the work area corresponding to the target sub-order set meets the feeding requirements of the target sub-order set. The picking parameters for each order in the pending order set include the number of items to be picked and the number of picking attempts for each order in the pending order set; the number of available feed ports reflects the current sorting capacity of the work area; The process of determining multiple target sub-order sets based on the picking parameters of each order in the pending order set and the number of available feeding ports in each of the multiple work areas includes: From the plurality of work areas, determine a set of work areas to meet the material feeding requirements of the set of orders to be processed; Based on the number of available feeding ports in each work area of ​​the work area set and the picking parameters of each order in the order set to be processed, the order set to be processed is divided into multiple sub-order sets. Each sub-order set corresponds to a work area in the work area set, and the picking volume of each sub-order set is positively correlated with the number of available feeding ports in the corresponding work area. Based on the product categories required by each order in the plurality of sub-order sets, at least two orders in at least a portion of the plurality of sub-order sets are exchanged to obtain the plurality of target sub-order sets, wherein the correlation between the plurality of target sub-order sets is less than the correlation between the plurality of sub-order sets.

2. The method according to claim 1, characterized in that, Based on the product categories required by each order in the plurality of sub-order sets, the process of exchanging at least two orders in at least a portion of the plurality of sub-order sets includes: Based on the product types required by each order in the plurality of sub-order sets and the picking balance principle, at least two orders in at least a portion of the plurality of sub-order sets are exchanged.

3. The method according to claim 1 or 2, characterized in that, The set of work areas includes: a first work area and a second work area; the set of multiple sub-orders includes: a first sub-order set and a second sub-order set. Based on the number of available feeding ports in each work area of ​​the work area set and the picking parameters of each order in the order set to be processed, the order set to be processed is divided into multiple sub-order sets, including: Based on the number of orders included in the set of orders to be processed, the number of first available feeding ports in the first work area, and the number of second available feeding ports in the second work area, the number of first orders and the number of second orders are determined. The number of first orders represents the number of orders included in the first sub-order set, and the number of second orders represents the number of orders included in the second sub-order set. Based on the picking parameters of each order in the set of orders to be processed, the quantity of the first order, and the quantity of the second order, the set of orders to be processed is divided into a first sub-order set and a second sub-order set.

4. The method according to claim 1 or 2, characterized in that, The set of work areas includes: a first work area and a second work area; the set of multiple sub-orders includes: a first sub-order set and a second sub-order set. Based on the number of available feeding ports in each work area of ​​the work area set and the picking parameters of each order in the order set to be processed, the order set to be processed is divided into multiple sub-order sets, including: Based on the number of orders included in the set of orders to be processed, the number of first available feeding ports in the first work area, and the number of second available feeding ports in the second work area, the number of first orders and the number of second orders are determined. The number of first orders represents the number of orders included in the first sub-order set, and the number of second orders represents the number of orders included in the second sub-order set. The orders in the set of orders to be processed are sorted from smallest to largest according to the picking parameters to obtain the sequence of orders to be processed; The first operation is repeated until the picking volume of the order sequence for a given first operation is greater than or equal to the picking volume used for comparison, which is determined based on the sum of picking parameters for each order in the set of orders to be processed, the number of first available feed ports, and the number of second available feed ports. The first operation includes: Determine whether the picking volume of the order sequence targeted by the first operation is greater than or equal to the picking volume used for comparison, wherein the first order in the order sequence targeted by the first operation executed for the first time is the first order in the order sequence to be processed, and the number of orders included in the order sequence targeted by the first operation executed each time is the number of the first orders. If so, each order in the order sequence targeted by the first operation is combined into the first sub-order set, and the orders in the order set to be processed other than the orders in the order sequence targeted by the first operation are combined into the second sub-order set; If not, determine the order sequence for the first operation to be executed next.

5. The method according to claim 1, characterized in that, The plurality of sub-order sets include: a first sub-order set and a second sub-order set; Based on the product categories required by each order in the plurality of sub-order sets, at least two orders in at least a portion of the plurality of sub-order sets are exchanged to obtain the plurality of target sub-order sets, including: The second operation is repeated until the number of executions of the second operation reaches the minimum of the number of orders included in the first sub-order set and the number of orders included in the second sub-order set. The second operation includes: determining the exchange order pair for which the second operation is performed, wherein the exchange order pair is the order pair with the largest system gain in the first set and the second set for which the second operation is performed among the multiple order pairs for which the second operation is performed, wherein the first set for which the second operation is performed for the first time is the first sub-order set, and the second set for which the second operation is performed for the first time is the second sub-order set. The order pair for which the second operation is performed includes: one order in the first set and one order in the second set associated with the order. The system gain indicates the amount of change in the correlation between the order sets when the positions of the two orders in the order pair are swapped to obtain two corresponding order sets; deleting the order from the first set from the exchange order pair in the first set to obtain the first set for which the second operation is performed for the next time; and deleting the order from the second set from the exchange order pair in the second set to obtain the second set for which the second operation is performed for the next time. The positions of the two orders in each determined swap order pair are swapped to obtain the first target sub-order set and the second target sub-order set.

6. An electronic device, comprising: A memory, a processor, and a computer program stored on the memory, characterized in that the processor executes the computer program to implement the method of any one of claims 1-5.

7. A computer-readable storage medium having a computer program / instructions stored thereon, characterized in that, When the computer program / instructions are executed by the processor, they implement the method of any one of claims 1-5.

8. A computer program product comprising a computer program / instructions, characterized in that, When the computer program / instructions are executed by the processor, they implement the method of any one of claims 1-5.

Images