CN115310899A - Scheduling method, electronic device and storage medium - Google Patents

Abstract

The embodiment of the application provides a scheduling method, electronic equipment and a storage medium, wherein the method comprises the following steps: when a target operation area exists in the plurality of operation areas and the number of available feed ports of the target operation area can meet the feeding requirement of the to-be-processed order set, issuing the to-be-processed order set to the target operation area; when the number of available feed ports of any one of the plurality of operation areas cannot meet the feeding requirement of the to-be-processed order set, determining a plurality of target sub-order sets according to the picking parameters of all orders in the to-be-processed order set and the number of available feed ports of all the plurality of operation areas, respectively issuing each target sub-order set to the corresponding operation area, wherein the number of available feed ports of the operation area corresponding to the target sub-order set meets the feeding requirement of the target sub-order set.

Description

Scheduling method, electronic device and storage medium

technical field

The application relates to the field of logistics, and specifically relates to a scheduling method, electronic equipment and storage media.

Background technique

Composing corresponding orders into corresponding waves and issuing waves is a commonly used scheduling method in Warehouse Control System (WCS).

At present, the commonly used distribution method is: randomly distribute a corresponding wave to a corresponding operation area.

However, when there is no operation area that can receive a corresponding wave, it is necessary to wait until there is a corresponding operation area that can receive the wave, resulting in that the wave cannot be delivered for a long time, and the processing efficiency of the goods is reduced.

Contents of the invention

In order to overcome the problems existing in the related technologies, the present application provides a scheduling method, a server and a storage medium.

The embodiment of this application provides a scheduling method, including:

When there is a target operation area in the plurality of operation areas, and the number of available feeding ports in the target operation area can meet the feeding demand of the order set to be processed, send the set of orders to be processed to the target operation area ;

When the number of available feeding ports in any one of the multiple operation areas cannot meet the feeding requirements of the order set to be processed, according to the picking parameters of each order in the order set to be processed and each of the multiple operation areas Determine multiple target sub-order sets by the number of available feeding ports, and issue each target sub-order set to the corresponding operation area. The number of available feeding ports in the operating area corresponding to the target sub-order set satisfies the target sub-order Collective feeding requirements.

An embodiment of the present application provides an electronic device, including: a memory, a processor, and a computer program stored on the memory, and the processor executes the computer program to implement the above method.

An embodiment of the present application provides a computer-readable storage medium, on which a computer program/instruction is stored, and when the computer program/instruction is executed by a processor, the foregoing method is implemented.

An embodiment of the present application provides a computer program product, including a computer program/instruction, and when the computer program/instruction is executed by a processor, the foregoing method is implemented.

In the scheduling method provided by the embodiment of the present application, when there is a target operation area in multiple operation areas, a set of pending orders is sent to the target operation area; when the number of available feeding ports in any one of the multiple operation areas cannot When the feeding requirements of the pending order set are met, multiple target sub-order sets are determined according to the picking parameters of each order in the pending order set and the number of available feeding ports in multiple operation areas, and each target sub-order set is issued separately to the corresponding work area. It can avoid the situation that the pending order collection cannot be issued for a long time, resulting in low commodity processing efficiency.

Description of drawings

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

FIG. 1 shows a schematic diagram of an application scenario of a scheduling method provided by an embodiment of the present application;

Fig. 2 shows the flowchart of the scheduling method provided by the embodiment of the present application;

Fig. 3 shows a structural block diagram of a scheduling device provided by an embodiment of the present application.

Detailed ways

The application will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain related inventions, rather than to limit the invention. It should also be noted that, for the convenience of description, only the parts related to the related invention are shown in the drawings.

It should be noted that, in the case of no conflict, the embodiments in the present application and the features in the embodiments can be combined with each other. The present application will be described in detail below with reference to the accompanying drawings and embodiments.

With the development of intelligent technologies such as the Internet of Things, artificial intelligence, and big data, the demand for using these intelligent technologies to transform and upgrade the traditional logistics industry has become increasingly strong, and intelligent logistics (Intelligent Logistics System) has become a research hotspot in the field of logistics. Smart logistics uses artificial intelligence, big data, various information sensors, radio frequency identification technology, global positioning system (GPS) and other Internet of Things devices and technologies, and is widely used in basic logistics such as material transportation, warehousing, distribution, packaging, loading and unloading, and information services. The activity link realizes the intelligent analysis and decision-making, automatic operation and high-efficiency optimized management of the material management process. The Internet of Things technology includes sensing equipment, RFID technology, laser infrared scanning, infrared induction recognition, etc. The Internet of Things can effectively connect the materials in the logistics with the network, monitor the materials in real time, and sense the humidity and temperature of the warehouse. Data, guarantee the storage environment of materials. Through big data technology, all the data in the logistics can be sensed and collected, uploaded to the data layer of the information platform, and the data can be filtered, mined, analyzed and other operations, and finally the business process (such as transportation, storage, access, picking, packaging, distribution Picking, delivery, inventory, distribution and other links) to provide accurate data support. The application direction of artificial intelligence in logistics can be roughly divided into two types: 1) Unmanned trucks, AGVs, AMRs, forklifts, shuttles, stackers, unmanned delivery vehicles, unmanned aerial vehicles, Smart devices such as service robots, robotic arms, and smart terminals replace part of the labor force; 2) Software such as transportation equipment management systems, warehouse management, equipment scheduling systems, and order distribution systems driven by computer vision, machine learning, and operational optimization technologies or algorithms The system improves labor efficiency. With the research and progress of smart logistics, this technology has been applied in many fields, such as retail and e-commerce, electronic products, tobacco, medicine, industrial manufacturing, shoes and clothing, textiles, food and other fields.

FIG. 1 shows a schematic diagram of an application scenario of a scheduling method provided by an embodiment of the present application.

In FIG. 1 , a first work area and a second work area among a plurality of work areas in a warehouse are exemplarily shown. A corresponding wave is dispersed in a plurality of magazines, which are conveyed by a conveying device 101 such as a conveyor belt. For any operation area in the first operation area and the second operation area, when the material box of the goods included in the order sent to the operation area is loaded, it is transferred to the workstation 102 of the staff in charge of picking in the operation area , the staff in charge of picking takes out the commodities included in the order sent to the operation area from the bin, and places the retrieved commodities in the operation area by a robot such as an automated guided vehicle (Automated Guided Vehicle, referred to as AGV for short) ), put the product into the corresponding available feeding port (chute) 103 in the work area by the robot in the work area.

Fig. 2 shows the flowchart of the scheduling method provided by the embodiment of the present application, the method includes:

Step 201, when there is a target operation area in multiple operation areas, and the number of available feeding ports in the target operation area can meet the feeding demand of the order set to be processed, send the set of pending orders to the target operation area.

In this application, the set of pending orders can be a wave. Steps 201-202 are steps executed in the process of delivering a wave.

In this application, an available feeding port is a feeding port in an idle state. One available slot can be used to receive all the items required for an order. If the number of available feeding ports in an operation area is greater than or equal to the number of orders included in the pending order set, then the number of available feeding ports in the operating area can meet the feeding requirements of the pending order set, and this operating area can be used as the target operating area. When there is a target operation area in multiple operation areas, send the pending order set to the target operation area.

Step 202, when the number of available feeding ports in any one of the multiple operating areas cannot meet the feeding requirements of the order set to be processed, according to the picking parameters of each order in the order set to be processed and the available material feeding of each of the multiple operating areas Determine multiple target sub-order sets, and issue each target sub-order set to the corresponding operation area.

Wherein, the number of available feeding ports in the operation area corresponding to the target sub-order set satisfies the feeding demand of the target sub-order set.

The picking parameters of each order in the set of orders to be processed include: the number of pieces picked and the number of times of picking each order in the set of orders to be processed. The number of items to be picked is the number of items to be picked. In different application scenarios, the number of items that can be picked by picking equipment or pickers may be different for each picking operation, so the number of picking times and the number of pieces picked may be the same or different.

In this application, for any order in the set of orders to be processed, the picking parameter of the order can be one of the following: the number of pieces picked for the order, and the number of times picked for the order.

In this application, for an order and a commodity, if the order requires the commodity, the name of the commodity appears in the order.

In some embodiments, the order information of each order includes multiple order lines, and each order line is used to record the quantity of a commodity. For any order, the order requires one commodity or multiple commodities, and each commodity required by the order may correspond to an order line of the order, that is, each commodity corresponds to an order line. For any order line of the order, the order line records the quantity of goods, and the quantity of goods in the order line is the number of pieces picked in the order line. Accordingly, an order's pick count is the sum of all order line pick counts for that order. According to the number of items recorded in each order line and the maximum carrying capacity of a picking operation, the number of picks for each order line can be determined. For example, the quotient corresponding to the order line is obtained by dividing the product quantity of an order line by the single maximum carrying capacity of the picking operation, and the quotient corresponding to the order line is rounded up to obtain the number of pickings of the order line. The number of picks for an order is the sum of the number of picks for all order lines for that order.

In this application, the picking workload of the order set to be processed indicates the quantity of commodities or the number of times of picking that needs to be picked for the set of orders to be processed.

The picking workload of the pending order set is: the sum of the picking parameters of each order in the pending order set, and the picking parameters of each order in the pending order set are of the same type.

In some embodiments, 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 operation areas, including:

Determine the set of work areas used to meet the feeding requirements of the set of orders to be processed from the multiple work areas;

Based on the number of available feeding ports in each operation area in the operation area set and the picking parameters of each order in the pending order set, determine multiple target sub-order sets, where each target sub-order set corresponds to one of the operation area sets In the operation area, the picking workload of the target sub-order set is positively correlated with the number of available feeding ports in the operation area corresponding to the target sub-order set, and the picking workload of the target sub-order set indicates the number of pieces picked and the number of picking times of the target sub-order set.

When splitting the set of orders to be processed, the picking workload for indicating the number of picking times and the number of pieces picked is taken into consideration, so that the picking workload corresponding to the split target sub-order set can be more balanced.

In this application, the set of operation areas meets the feeding requirements of the set of pending orders, and the sum of the number of available feeding ports of all operating areas in the set of operating areas is greater than or equal to the number of orders included in the set of pending orders.

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.

In this application, the picking workload of the target sub-order set is positively correlated with the number of available feeding ports in the operation area corresponding to the target sub-order set. The smaller the picking workload of the target sub-order set, the more the number of available feeding ports in the operation area, the more the picking workload of the target sub-order set sent to the operating area, and the number of available feeding ports reflects the current sorting in the operating area Capacity, the set of target sub-orders sent to the operation area is suitable for the sorting capacity of the operation area, and the sorting efficiency is high.

Multiple operating areas can be sorted according to the number of available feeding ports in the operating area from the most to the least, to obtain the order of the operating areas in the multiple operating areas, and then determine the operating area that can meet the feeding requirements of the pending order set according to the order gather. For example, the sum of the number of available feeding ports from the 1st to the i-th operation area is greater than or equal to the number of orders included in the order set to be processed, and the sum of the number of available feeding ports from the 1st to the i-1th operation area is less than The number of orders included in the order set to be processed, the 1st to i-th work areas form the work area set.

In some embodiments, based on the number of available feeding ports in each operation area in the operation area set and the picking parameters of each order in the order set to be processed, multiple target sub-order sets are determined, including:

Based on the number of available feeding ports in each operation area in the operation 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 the set of operation areas An operation area of , and the picking operation volume of each sub-order set is positively correlated with the number of available feeding ports in the corresponding operation area;

Based on the commodity types required by each order in multiple sub-order sets, at least two orders in at least part of the multiple sub-order sets are exchanged to obtain multiple target sub-order sets, and among the multiple target sub-order sets The degree of correlation among them is smaller than the degree of correlation among multiple sub-order sets.

Wherein, the degree of association among the multiple sub-order sets is used to indicate the coincidence degree of the commodity categories required by the multiple sub-order sets. The higher the degree of association between multiple sub-order sets, the higher the degree of coincidence of commodity categories required by the multiple sub-order sets.

In the embodiment of the present application, by exchanging orders between the sub-order sets, the degree of correlation between the target sub-order sets obtained after the exchange is reduced, that is, the degree of overlap of commodity types required by each target sub-order set is reduced, and it can be achieved as much as possible The same type of goods can be operated in the same operation area, which reduces the probability that the same container containing one type of product goes to multiple operation areas for picking operations, which is conducive to improving the overall operation efficiency.

In some embodiments, determine the operation area with the least number of available feeding ports among the multiple operating areas, calculate the product of the number of available feeding ports in the operating area and the number of operating areas, and subtract the number of orders included in the order set to be processed. product to get the first remaining quantity. Divide the first remaining quantity by the quantity of the operation area to get a quotient A. If the quotient A is an integer, use the quotient A as the average delivery amount. If the quotient is a decimal, round it down to get the average delivery amount. Volume. If the quotient A is a decimal, calculate the remainder of dividing the first remaining quantity by the quantity of the work area. The number of available feeding ports in the operating area with the least number of available feeding ports is recorded as x1, the average delivered quantity is recorded as x2, the remainder is recorded as x3, and the number of operating areas with available feeding ports in multiple operating areas is recorded as n1 . The operating areas can be sorted according to the number of available feeding ports from the most to the least to obtain the first order. If the quotient A is an integer, for each operation area with an available feeding port, the number of orders included in the target sub-order set to be issued to the operation area with an available feeding port is: x1+x2. If the quotient A is a decimal, for each of the first x3 operation areas, the number of orders included in the target sub-order set to be delivered to the operation area with available feeding ports is: x1+x2+1, For each operation area in the x3+1...n1th operation area, the number of orders included in the target sub-order set to be delivered to the operation area with available feeding ports is: x1+x2. The first x3 working areas are defined by the first sequence, and the x3+1...nth working areas are defined by the first order. According to the picking parameters of the orders in the order set to be processed from large to small, the orders in the order set to be processed are sorted to obtain an order sequence including all orders in the order set to be processed. According to the first sequence, the first determination operation is performed on each working area with an available material feeding port in turn. The first determining operation on a working area with an available feeding port includes: determining the 1st-1+yth order in the sequence targeted by the first determining operation as the target corresponding to the working area with an available feeding port A sub-order set, when the target sub-order set corresponding to the operation area with the available feeding opening is issued, the target sub-order set corresponding to the operation area with the available feeding opening is sent to the operation with the available feeding opening area, y is the number of orders to be sent to the operation area with available feeding ports, wherein the sequence for the first determination operation on the first operating area with available feeding ports is to include the order set to be processed The order sequence of all orders; when the operating area with available feeding ports is not the last operating area with available feeding ports defined in the first order, the 1st...1+yth order will start from the first Delete the sequence targeted by the determination operation to obtain the sequence targeted by the first determination operation for the next operation area with an available feeding port, in other words, the sequence for the first determination operation of the next operation area with an available feeding port The first determination operation is aimed at the part in the sequence other than the 1st...1+yth order.

In some embodiments, the orders in the set of orders to be processed are sorted according to the picking parameters of the orders in the set of orders to be processed from large to small, to obtain an order sequence including all orders in the set of orders to be processed. According to the number of available feeding ports of the working areas in the working area set from the most to the least, the working areas in the working area set are sorted to obtain the second order. According to the second sequence, the second determining operation is performed on each working area in the working area set in turn. The second determination operation on a work area includes: determining the first to 1+z 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 work area The number of available feeding ports, wherein, the sequence of the second determination operation performed on the first operation area in the operation area set is an order sequence including all orders in the order set to be processed, and the order sequence of the first operation area in the operation area set 1 operation area is defined by the second order; when the operation area is not the last operation area defined by the second order, the 1st to 1+z orders are deleted from the sequence targeted by the second determination operation, Obtain the sequence targeted by the second determining operation on the next working area of the working area, in other words, the sequence targeted by the second determining operation on the next working area of the working area is the sequence targeted by the second determining operation except the Parts other than the 1st to 1+z orders.

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

According to the picking parameters of the orders in the order set to be processed from large to small, sort the orders in the order set to be processed to obtain an order sequence including all orders in the order set to be processed;

According to the number of available feeding ports of the working areas in the working area set from the largest to the smallest, the operating areas in the operating area set are sorted to obtain the second order;

According to the second order, perform the third determining operation on each operation area in the operation area set in turn;

The third determination operation on a work area includes: determining the first to 1+w orders in the sequence targeted by the third determination operation as a set of sub-orders, the set of sub-orders corresponds to the work area, w is The number of available feeding ports in the operation area, wherein the sequence of the second determination operation performed on the wth operation area in the operation area set is an order sequence including all orders in the order set to be processed, the operation area set The first operation area in is defined by the second order; when the operation area is not the last operation area defined by the second order, the first to 1+wth orders are transferred from the sequence targeted by the third determination operation delete, to obtain the sequence targeted by the second determination operation of the next operation area of the operation area, in other words, the sequence targeted by the third determination operation of the next operation area of the operation area is the sequence targeted by the third determination operation In addition to the part of the 1st to 1+w order.

In this application, for two sub-order sets, an order from one sub-order set and an order from the other sub-order set form an order pair.

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 collection of different child orders.

In this application, for any two sub-order sets in the plurality of sub-order sets, the degree of association between the two sub-order sets may be: the number of order pairs in the two sub-order sets.

In this application, the degree of association among multiple sub-order sets may be: the sum of the degree of association between the sub-order set with the most orders and every other sub-order set among the multiple sub-order sets.

The degree of association between multiple target sub-order sets can be: the sum of the degree of association between the target sub-order set with the most orders and every other target sub-order set among the multiple target sub-order sets, and the other target sub-order sets A target sub-order set that is not the target sub-order set with the most orders among the plurality of target sub-order sets.

According to the number of orders included in the sub-order set, sort multiple other sub-order sets to obtain the order of other sub-order sets, and perform the first order for each other sub-order set in turn according to the order of other sub-order sets The exchange order pair determines the operation.

The first exchange order pair determination operation to an other sub-order set includes: determine whether there is a candidate order pair of the sub-order set with the most orders and other sub-order sets, and the candidate order pair satisfies the following items: the candidate order pair does not have The sub-order set of the most order and the exchange order pair of 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 candidate order pair with the largest system gain on the sub-order set of the order and the other sub-order set is determined as the exchange order pair of the sub-order set with the most orders and the other sub-order set.

The following example illustrates how to calculate the system gain of an order pair on two sub-order sets. The system gain of any order on any two sub-order sets is the same:

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

An order pair of sub-order set A and sub-order set B is composed of order a in sub-order set A and order b in sub-order set B, and the positions of the two orders in the order pair are exchanged, that is, order a and order b are exchanged s position;

After exchanging the positions of order a and order b, order b and the part of the sub-order set A except order a form the sub-order set A', and order a and the part of the sub-order set B except order b form the sub-order set B', the degree of association between the sub-order set A' and the sub-order set B' is recorded as g';

The system gain of the order pair on sub-order set A and sub-order set B is: g’-g.

After at least one exchange order pair is determined, the positions of the two orders in each exchange order pair are exchanged to obtain multiple target sub-order sets.

The part of the sub-order set with the most orders other than the order from the sub-order set with the most orders in the exchange order pair and the orders from the corresponding other sub-order set in each exchange order pair form a The 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, will correspond to the target sub-order set of the sub-order set with the most orders The collection is delivered to the work area corresponding to the sub-order collection with the most orders.

For any other sub-order set in the plurality of sub-order sets, the part of the other sub-order set except for the order from the other sub-order set in the exchange order pair is the same as the sub-order set with the most orders and the sub-order set An order from the sub-order set with the largest number of orders in the exchange order pairs of other sub-order sets forms a target sub-order set corresponding to the other sub-order set, and the exchange order pair corresponding to the other sub-order set includes The exchange node pair of an order from the other sub-order set, when issuing the target sub-order set corresponding to the other sub-order set, issue the target sub-order set corresponding to the other sub-order set to the other sub-order The job area corresponding to the collection.

In this application, the greater the degree of association between the corresponding two sub-order sets, the more bins are loaded with the commodity types corresponding to the order pairs of the corresponding two sub-order sets, corresponding to the corresponding two sub-order sets The bins of the product type of the order pair need to be sent to the corresponding work area of the two sub-order sets. Therefore, the greater the degree of association between the corresponding two sub-order sets, the more material boxes that need to be delivered to the operation areas corresponding to the two sub-order sets. In this application, the correlation degree between multiple target sub-order sets is smaller than that between multiple sub-order sets, and compared with multiple sub-order sets, the corresponding two sub-orders that need to be transmitted to multiple target sub-order sets are reduced Collecting the number of bins in the corresponding operation area can save the overhead of the sorting process.

In some embodiments, the work area set includes: a first work area and a second work area, and multiple sub-order sets include: a first sub-order set and a second sub-order set; based on each work area in the work area set The number of feeding ports and the picking parameters of each order in the order set to be processed can be used to divide the set of orders to be processed into a plurality of sub-order sets, including: based on the number of orders included in the set of orders to be processed, the first The number of available feeding ports and the second available number of feeding ports in the second operation area determine the first order quantity and the second order quantity. The first order quantity represents the quantity of orders included in the first sub-order set, and the second order quantity represents the number of The number of orders included in the second sub-order set; based on the picking parameters, first order quantity, and second order quantity of each order in the pending order set, divide the pending order set into the first sub-order set and the second sub-order set .

In this application, the first sub-order set corresponds to the first operation area, and the second sub-order set corresponds to the second operation area.

In this application, the number of available feeding ports in the working area of the number of available feeding ports in the first operation area is divided by the total number of feeding ports to obtain a ratio. The total number of feeding ports is the number of available feeding ports in the first operating area divided by the number The sum of the number of available feeding ports in the second operation area can be multiplied by the number of orders included in the pending order set and the ratio to obtain a product. If the product is an integer, the product is used as the first order quantity, and the product Round down to get the first order quantity. The second order quantity is obtained by subtracting the first order quantity from the quantity of orders included in the pending order set.

According to the picking parameters of the orders in the order set to be processed from large to small, the orders in the order set to be processed are sorted to obtain an order sequence including all orders in the order set to be processed. If the number of available feeding openings in the first operation area is greater than the number of available feeding openings in the second operating area, determine the order with the first first order quantity in the order sequence including all orders in the order set to be processed as the first sub-order set , determining the part of the order sequence including all orders in the pending order set except the first sub-order set as the second sub-order set. If the number of available feeding openings in the first operation area is less than the number of available feeding openings in the second operating area, the first order of the second order quantity in the order sequence including all orders in the order set to be processed is determined as the second sub-order set , determining the part of the order sequence including all the orders in the order set to be processed except the second sub-order set as the first sub-order set.

In this application, based on the picking parameters, the first order quantity, and the second order quantity of each order in the pending order set, the pending order set is divided into a first sub-order set and a second sub-order set. If the first set of sub-orders and the second set of sub-orders are directly issued, the quantity of orders included in the first set of sub-orders delivered to the first operation area can be compared with the number of orders included in the second set of sub-orders issued to the second operation area The ratio of the quantity of the included orders is basically equal to the ratio of the number of available feeding ports in the first operation area to the number of available feeding ports in the second operation area, and the order quantities of the sub-order sets issued to the operation area are balanced. If the positions of the two orders in the exchange order pair of the first sub-order set and the second sub-order set are exchanged, the first target sub-order set and the second target sub-order set are obtained, and the first target sub-order set and the second target sub-order set are issued. Two target sub-order sets, the number of orders included in the first target sub-order set is the same as the number of orders included in the first sub-order set, and the number of orders included in the second target sub-order set is the same as the number of orders included in the second target sub-order set The quantity is the same, and the order quantity of the target sub-order set issued to the operation area is balanced.

In some embodiments, for any two sub-order sets in 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, and the two sub-order sets Each order in the two orders in the order pair 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 a different sub-order set, and the two sub-order sets The degree of association of the order pairs of the sub-order sets is the quantity of commodity types corresponding to the order pair, and the commodity category corresponding to the order pair is the commodity category appearing in each order in the order pair.

For an order and a commodity, if the order requires the commodity and the category of the commodity appears in the order, then the commodity category of the commodity corresponds to the order.

For a commodity, if the commodity category of the commodity appears in each of the two orders, one of the two orders is associated with the other of the two orders.

For any two sub-order sets in the plurality of sub-order sets, the correlation degree between the two sub-order sets may be: the sum of the correlation degrees of all order pairs of the two sub-order sets.

Correspondingly, for any two target sub-order sets in multiple target sub-order sets, the correlation degree between the two target sub-order sets can be: the correlation degree of all order pairs of the two target sub-order sets and.

For any two target sub-order sets in multiple target sub-order sets, the order pair of the two target sub-order sets includes two orders, and each of the two orders in the order pair of the two target sub-order sets An order 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 a different target sub-order set, and the target sub-order sets of the two target sub-order sets The degree of association of the order pair is: the quantity of the commodity category corresponding to the order pair, and the commodity category corresponding to the order pair is the commodity category appearing in each order in the order pair.

In this application, the correlation degree between any two sub-order sets in multiple sub-order sets can be the sum of the correlation degrees of all order pairs in the two sub-order sets, and the correlation degree of the order pairs in the two sub-order sets is corresponding to The quantity of the product category for this order pair. Using the quantity of commodity types corresponding to the order pair to measure the degree of association between the order pairs of the two sub-order sets can comprehensively measure the degree of association between the two orders in the order pairs of the two sub-order sets.

In some embodiments, exchanging at least two orders in at least part of the multiple sub-order sets based on the commodity types required by each order in the multiple sub-order sets includes: based on each order in the multiple sub-order sets According to the demanded commodity category and the principle of picking balance, at least two orders in at least part of the sub-order sets in the plurality of sub-order sets are exchanged. In the embodiment of the present application, when splitting the set of orders to be processed, the product category and the principle of picking balance are taken into account at the same time, so that the correlation between the target sub-order sets obtained by splitting is as small as possible, and the picking operation of the operation area corresponding to each target sub-order Balanced quantity is conducive to speeding up the overall operation efficiency.

In this application, for an order and a commodity, if the order requires the commodity, the category of the commodity appears in the order.

For two orders, if at least one commodity category appears in each of the two orders, one of the two orders is related to the other of the two orders.

For any arbitrary set of sub-orders, the degree of association of the set of sub-orders may be: the sum of the degrees of association of each order in the set of sub-orders.

For any order in a sub-order set, the degree of association of the order may be: the quantity of other orders related to the order in the order set.

Among the multiple sub-order sets, sub-order sets that are not the sub-order set with the most orders may be referred to as other sub-order sets.

In the present application, based on the product type and picking balance principle required by each order in the multiple sub-order sets, exchanging at least two orders in at least part of the multiple sub-order sets may include:

If the quantity of other sub-order sets is one, perform the second exchange order pair determination operation on other sub-order sets;

According to the number of orders included in the sub-order set from the most to the least, sort the other sub-order sets to obtain the order of other sub-order sets, and perform second order for each other sub-order set according to the order of other sub-order sets Swap the order pair to determine the operation;

The second exchange order pair determination operation to another sub-order set includes: determine whether there is a sub-order set with the most orders and a candidate order pair of this other sub-order set, and the candidate order pair satisfies the following items: the candidate order pair does not act as The sub-order set with the most orders and the exchange order pair of 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 candidate order pair has the most The change ratio between the sub-order set of the order and the other sub-order set is less than or equal to the preset ratio, the preset ratio is greater than 0 and less than 1, and the candidate order pair is between the sub-order set with the most orders and the other sub-order set The change ratio above is: the correlation degree difference of the candidate order pair divided by the correlation degree of the order set with the lower correlation degree in the corresponding two order sets, and the corresponding two order sets are obtained by exchanging the candidate order pair. The difference of the correlation degree of the candidate order pair is: the correlation degree of the order set with the higher correlation degree in the corresponding two order sets minus the correlation degree in the corresponding two order sets The degree of relevance of the smaller set of orders,

The second exchange order pair determination operation for a set of other sub-orders includes: if there is a set of sub-orders with the most orders and a candidate order pair of the other set of sub-orders, from the set of sub-orders with the most orders and the other set of sub-orders A sub-order set with the most orders and an exchange order pair of the other sub-order set are randomly selected from all candidate order pairs in the order set.

After at least one exchange node pair is obtained, the positions of the two orders in each exchange node pair are respectively exchanged to obtain multiple target sub-order sets.

In this application, if the correlation degree of the obtained target sub-order set is large, there are many types of goods corresponding to the corresponding multiple orders in the target sub-order set, and correspondingly, loading corresponding to the corresponding multiple orders in the target sub-order set The number of material boxes of the product type of the order is large, and in the process of corresponding each of the multiple orders, it is necessary to select the material boxes of the product type corresponding to the corresponding multiple orders in the target sub-order set The corresponding goods are picked out in the target sub-order set, resulting in the need to frequently move the material boxes corresponding to the goods of the corresponding multiple orders in the target sub-order set, resulting in a decrease in sorting efficiency. Based on the product type and picking balance principle of each order demand in multiple sub-order sets, at least two orders in at least part of the multiple sub-order sets are exchanged, so that the obtained target sub-order set has a degree of relevance Smaller, to avoid the situation that the obtained target sub-order set has a high correlation degree and the sorting efficiency is reduced.

In some embodiments, the multiple sub-order sets include: a first sub-order set, a second sub-order set; Exchanging at least two orders in at least part of the sub-order sets to obtain multiple target sub-order sets includes: repeatedly executing the second operation until the number of executions of the second operation reaches the number of orders included in the first sub-order set and the minimum value of 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, and the exchange order pair is among the multiple order pairs targeted by the second operation The pair of orders with the largest system gain on the first set targeted by the second operation and the second set targeted by the second operation, the first set targeted by the second operation executed for the first time is the first sub-order set, the first executed The second set targeted by the second operation is the second sub-order set, and the order pair targeted by the second operation includes: an order in the first set and an order associated with the order in the second set, The system gain indication of the order pair targeted by the second operation on the first set targeted by the second operation and the second set targeted by the second operation is to exchange the positions of the two orders in the order pair to obtain the corresponding two In the case of an order set, the change in the degree of association between the order sets; delete the order from the first set in the exchange order pair from the first set, and get the second operation for the next execution. A set, delete the orders from the second set in the exchange order pair from the second set, and obtain the second set for the second operation to be executed next time; The positions of the two orders are exchanged to obtain the first target sub-order set and the second target sub-order set.

In this application, the minimum value between the quantity of orders included in the first sub-order set and the quantity of orders included in the second sub-order set is recorded as min.

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

During the execution process of the second operation executed for the pth time, determine the exchange order pair for the second operation executed for the pth time, and the exchange order pair for the second operation executed for the pth time is the second operation executed for the pth time Among the plurality of order pairs, the order pair with the largest system gain on the first set and the second set is targeted. min≥p≥1, and p is an integer,

During the execution of the p-th execution of the second operation, delete the p-th execution of the second operation from the p-th execution The first set of orders targeted by the second operation of the second operation is obtained, and the first set of the second operation to be executed next time is obtained, and the second set of the second operation executed for the pth time is deleted from the exchange order pair from the second set For the order of the second set, the second set for the second operation to be executed next time is obtained.

After at least one exchange order pair is determined, the positions of the two orders in each determined exchange order pair are exchanged to obtain a first target sub-order set and a second target sub-order set.

The part of the first sub-order set except the orders from the first sub-order set in the exchange order pair and the orders from the second sub-order set in each exchange order pair form the first target sub-order set.

The part of the second sub-order set except the orders from the second sub-order set in the exchange order pair and the orders from the first sub-order set in each exchange order pair form the second target sub-order set.

In this application, the exchange order pair targeted by the second operation executed each time is the order with the largest system gain on the first set and the second set targeted by the second operation among the multiple order pairs targeted by the second operation Yes, the degree of correlation between the corresponding two sub-order sets can be reduced to the greatest extent, and the degree of correlation between the determined first target sub-order set and the determined second target sub-order set is relatively small.

In some embodiments, the operation area set includes: a first operation area and a second operation area, and the multiple sub-order sets include: a first sub-order set and a second sub-order set; based on each of the operation area sets The number of available feeding ports in a working area and the picking parameters of each order in the set of orders to be processed, dividing the set of orders to be processed into multiple sub-order sets includes: based on the number of orders included in the set of orders to be processed, the first The first number of available feeding ports in the operation area and the second available number of feeding ports in the second operation area determine the first order quantity and the second order quantity. The first order quantity represents the number of orders included in the first sub-order set, and the second 2. The order quantity indicates the quantity of orders included in the second sub-order set; sort the orders in the order set to be processed according to the selected parameters from small to large, and obtain the sequence of orders to be processed; perform the first operation repeatedly until the corresponding The picking workload of the order sequence targeted by the first operation is greater than or equal to the picking workload used for comparison, and the picking workload used for comparison is based on the sum of picking parameters of each order in the order set to be processed, the first available The number of feeding ports and the second available number of feeding ports are determined, wherein the first operation includes: determining whether the picking operation volume of the order sequence targeted by the first operation is greater than or equal to the picking operation volume used for comparison, wherein the first execution The first order in the order sequence targeted by the first operation 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 each time is the first order quantity; if so, the Each order in the order sequence targeted by the first operation is combined into a first sub-order set, and the orders in the pending order set except the orders in the order sequence targeted by the first operation are combined into a second sub-order set; If not, determine the order sequence for the first operation to be executed next time.

In this application, the number of available feeding ports in the working area can be divided by the total number of feeding ports in the first operation area to obtain a ratio. The total number of feeding ports is the number of available feeding ports in the first operation area and The sum of the number of available feeding ports in the second operation area can be multiplied by the number of orders included in the order set to be processed and the ratio to obtain a product. If the product is an integer, the product is used as the first order quantity. The product is rounded down to get the first order quantity. The second order quantity is obtained by subtracting the first order quantity from the quantity of orders included in the pending order set.

In this application, the sum of the picking parameters of each order in the order set to be processed can be multiplied by the ratio to obtain a product, and the product is rounded up to obtain the picking workload for comparison.

The sum of the picking parameters of each order in the pending order set is the picking workload of the pending order set.

According to the picking parameters of the orders in the pending order collection from small to large, sort the orders in the pending order collection to obtain the pending order sequence.

The quantity of orders included in the order sequence targeted for each execution of the first operation is the first order quantity.

For any first operation performed once, the positions of the orders in the order sequence targeted by the first operation in the order sequence to be processed are continuous.

The first order in the order sequence of the first operation executed for the first time is the first order in the order sequence to be processed, and the first order quantity is recorded as v, and the order sequence targeted by the first operation executed for the first time is determined by the order sequence to be processed The 1st, 2nd... vth orders in the The first order in the order sequence of the first operation executed for the second time is the second order in the order sequence to be processed, and the order sequence targeted by the first operation executed for the second time is the second order in the order sequence to be processed 1, 3rd...v+1th order, the order sequence of the first operation executed for the 3rd time is composed of the 3rd, 4th...v+2th order in the order sequence to be processed Order composition, and so on.

During the execution of the first operation performed for the qth time, it is determined whether the picking workload of the order sequence targeted by the first operation is greater than or equal to the picking workload used for comparison.

The picking workload of the order sequence targeted by the first operation is: the sum of the picking parameters of each order in the order sequence targeted by the first operation.

During the execution of the first operation performed for the qth time, if the picking operation volume of the order sequence targeted by the first operation performed for the qth time is greater than or equal to the picking operation volume used for comparison, the first operation performed for the qth time will be All orders in the order sequence targeted by the operation are determined as the first sub-order set, and all orders in the pending order set except for all orders in the order sequence targeted by the first operation performed for the qth time are determined as the second sub-order set. A collection of orders.

During the execution of the first operation performed for the qth time, if the picking operation volume of the order sequence targeted by the first operation performed for the qth time is less than the picking operation volume used for comparison, determine the first operation performed for the q+1th time The sequence of orders targeted by the operation, the first operation is executed for the q+1th time.

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, and the first sub-order set can be sent to the first operation area, and the The second set of sub-orders is delivered to the first operation area, and the set of sub-orders issued to the operation area is balanced in terms of picking workload and the set of sub-orders issued to the operation area is balanced in terms of order quantity.

In some embodiments, the picking parameters of each order in the set of orders to be processed include: the number of pieces picked and the number of times of picking each order in the set of orders to be processed.

In this application, the picking parameters of each order in the set of orders to be processed may include the number of pieces picked for each order in the set of orders to be processed and the number of times of picking each order in the set of orders to be processed.

In operations using picking parameters such as calculating the picking workload of the pending order set, sorting the pending order set, etc., you can select the number of pieces or picking times for each order in the pending order set to perform the operation using the picking parameter.

Please refer to FIG. 3 , which shows a structural block diagram of a scheduling device provided by an embodiment of the present application. The device includes: a first delivery unit 301 and a second delivery unit 302 .

The first delivery unit 301 is configured to send the pending orders to the target operation area when there is a target operation area in the plurality of operation areas, and the number of available feeding ports in the target operation area can meet the feeding requirements of the pending order set. The collection is sent to the target operation area;

The second delivery unit 302 is configured to, when the number of available feeding ports in any one of the multiple operating areas cannot meet the feeding requirements of the pending order set, according to the picking of each order in the pending order set Parameters and the number of available feeding ports in the plurality of operating areas determine a plurality of target sub-order sets, each target sub-order set is issued to the corresponding operating area, and the available operating area corresponding to the target sub-order set The number of feeding ports meets the feeding requirements of the target sub-order set.

In some embodiments, the second issuing unit 302 is further configured to determine from the plurality of operating areas a set of operating areas used to meet the feeding requirements of the set of orders to be processed; The number of available feeding ports in each operation area and the picking parameters of each order in the set of orders to be processed determine the plurality of target sub-order sets, wherein each target sub-order set corresponds to each of the set of operation areas An operation area, wherein the picking workload of the target sub-order set is positively correlated with the number of available feeding ports in the operation area corresponding to the target sub-order set, and the picking workload of the target sub-order set indicates that the target sub-order set The number of pieces picked and the number of picks for the order set.

In some embodiments, the second delivering unit 302 is further configured to send the The order set to be processed is divided into multiple sub-order sets, each sub-order set corresponds to one operation area in the operation area set, and the picking operation volume of each sub-order set is positively correlated with the number of available feeding ports in the corresponding operation area ; Based on the commodity types required by each order in the plurality of sub-order sets, at least two orders in at least part of the plurality of sub-order sets are exchanged to obtain the plurality of target sub-order sets, The degree of association among the plurality of target sub-order sets is smaller than the degree of association among the plurality of sub-order sets.

In some embodiments, the second issuing unit 302 is further configured to, based on the type of goods required by each order in the plurality of sub-order sets, at least two of at least some of the plurality of sub-order sets Exchanging orders includes: performing exchange processing on at least two orders in at least part of the sub-order sets in the plurality of sub-order sets based on commodity types and picking balance principles required by each order in the plurality of sub-order sets.

In some embodiments, for any two sub-order sets in 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, so Each of the two orders in the order pair comes from one of the two sub-order sets, each of the orders comes from a different sub-order set, and the degree of association of the order pair is corresponding to the order pair The quantity of commodity categories corresponding to the commodity category of the order pair is the commodity category appearing in each order in the order pair.

In some embodiments, the picking parameters of each order in the set of orders to be processed include: the number of pieces picked and the number of times of picking each order in the set of orders to be processed.

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 set of sub-orders and a second set of sub-orders; the second issuing unit 302 further It is configured to determine the first order quantity and the The second order quantity, the first order quantity represents the quantity of orders included in the first sub-order set, and the second order quantity represents the quantity of orders included in the second sub-order set; The order picking parameters, the first order quantity, and the second order quantity divide the order set to be processed into a first sub-order set and a second sub-order set.

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 set of sub-orders and a second set of sub-orders; the second issuing unit 302 further It is configured to determine the first order quantity and the The second order quantity, the first order quantity represents the quantity of orders included in the first sub-order set, the second order quantity represents the quantity of orders included in the second sub-order set; according to the picking parameters that have from small to large, Sorting the orders in the set of pending orders to obtain a sequence of pending orders; repeatedly performing the first operation until the amount of picking operation for the order sequence corresponding to the first operation is greater than or equal to the picking operation used for comparison The amount of picking operations used for comparison is determined based on the sum of picking parameters of each order in the set of orders to be processed, the number of first available feeding ports, and the number of second available feeding ports, wherein the The first operation includes: determining whether the picking operation amount of the order sequence targeted by the first operation is greater than or equal to the picking operation amount used for comparison, wherein the first order in the order sequence targeted by the first operation executed for the first time is Processing the first order in the order sequence, the number of orders included in the order sequence targeted by the first operation each time is the first order quantity; if so, each order sequence targeted by the first operation The order combination is the first sub-order set, and the orders in the pending order set except the orders in the order sequence targeted by the first operation are combined into the second sub-order set; if not, determine the next The sequence of orders for which the first action is executed at a time.

In some embodiments, the plurality of sub-order sets include: a first sub-order set and a second sub-order set; the second delivery unit 302 is further configured to repeatedly execute the second operation until the number of executions of the second operation When the minimum value 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 reached, the second operation includes: determining the exchange order pair for the second operation, the The exchange order pair is the order pair with the largest system gain on the first set targeted by the second operation and the second set targeted by the second operation among the multiple order pairs targeted by the second operation, wherein, The first set of the second operation executed for the first time is the first set of sub-orders, the second set of the second operation executed for the first time is the second set of sub-orders, and the pair of orders targeted by the second operation includes : an order in the first set and an order associated with the order in the second set, the system gain indicates that exchanging the positions of the two orders in the order pair results in the corresponding In the case of two order sets, the amount of change in the degree of association between the order sets; delete the order from the first set in the exchange order pair from the first set, and get the second order executed next time The first set targeted by the operation is deleted from the second set of orders from the second set in the exchange order pair to obtain the second set targeted by the second operation to be executed next time; the determined The positions of the two orders in each exchange order pair are exchanged to obtain the first target sub-order set and the second target sub-order set.

Each functional module or unit in the scheduling device of the embodiment of the present application is used to execute the steps of the above-mentioned scheduling method, and for details, reference may be made to the operations described in the above-mentioned scheduling method embodiment.

The embodiment of the present application also provides a computer program product, including a computer program/instruction, and when the computer program/instruction is executed by a processor, the operations described in the foregoing scheduling method embodiments are implemented.

The present application also provides an electronic device, which can be configured with one or more processors; and a memory, used to store one or more programs, and one or more programs can be included to perform the functions described in the above-mentioned embodiments. instructions for the operation. When one or more programs are executed by one or more processors, the one or more processors are instructed to execute the operations described in the foregoing scheduling method embodiments.

The present application also provides a storage medium, which may be included in the electronic device or exist independently without being assembled into the electronic device. The foregoing storage medium bears one or more programs, and when the one or more programs are executed by the electronic device, the electronic device is made to execute the operations described in the foregoing scheduling method embodiments.

It should be noted that the storage medium described in this application may be a computer-readable signal medium or a computer-readable storage medium or any combination of the above two. A computer-readable storage medium, for example, may include, but is not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, 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 diskettes, hard disks, random access memory (RAM), read-only memory (ROM), erasable Programmable read-only memory (EPROM or flash memory), optical fiber, portable compact disk read-only memory (CD-ROM), optical storage device, magnetic storage device, or any suitable combination of the above. In this application, a computer-readable storage medium may 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, however, a computer-readable signal medium may include a data signal propagated in baseband or as part of a carrier wave, in which computer-readable program codes are carried. Such propagated data signals may take various forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination of the foregoing. A computer-readable signal medium may also be any computer-readable medium other than a computer-readable storage medium, which can transmit, propagate, or transmit a program for use by or in conjunction with a message execution system, apparatus, or device . Program code embodied on a computer readable medium may be transmitted using any appropriate medium, including but not limited to wireless, wireline, optical fiber cable, RF, etc., or any suitable combination of the foregoing.

The flowchart and block diagrams in the Figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods and computer program products according to various embodiments of the present application. In this regard, each block in a flowchart or block diagram may represent a module, program segment, or portion of code that includes one or more logical functions for implementing specified executable message. It should also be noted that, in some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or they may sometimes be executed in the reverse order, depending upon the functionality involved. It should also be noted that each block of the block diagrams and/or flowchart illustrations, and combinations of blocks in the block diagrams and/or flowchart illustrations, can be implemented by a dedicated hardware-based system that performs the specified functions or operations , or can be implemented with a combination of dedicated hardware and computer messages.

The above description is only a preferred embodiment of the present application and an explanation of the applied technical principles. Those skilled in the art should understand that the scope of the invention involved in this application is not limited to the technical embodiments formed by the specific combination of the above-mentioned technical features, but should also cover the inventions made by the above-mentioned technical features without departing from the inventive concept. Other technical embodiments formed by any combination of features or equivalent features. For example, technical embodiments formed by replacing the above features with technical features disclosed in this application (but not limited to) having similar functions.

Claims (10)

1. A scheduling method is applied to a warehouse, a plurality of operation areas exist in the warehouse, each operation area is provided with a plurality of feeding ports, and the method is characterized by comprising the following steps:

when a target operation area exists in the plurality of operation areas and the number of available feed ports of the target operation area can meet the feeding requirement of a to-be-processed order set, issuing the to-be-processed order set to the target operation area;

when the number of available feeding ports of any one of the operation areas cannot meet the feeding requirements of the order sets to be processed, determining a plurality of target sub-order sets according to the picking parameters of the orders in the order sets to be processed and the number of the available feeding ports of the operation areas, respectively sending each target sub-order set to the corresponding operation area, wherein the number of the available feeding ports of the operation area corresponding to each target sub-order set meets the feeding requirements of the target sub-order sets.

2. The method of claim 1, wherein the picking parameters for each order in the set of pending orders comprises: the number of picks and the number of picks for each order in the set of pending orders,

determining a plurality of target sub-order sets according to the picking parameters of each order in the to-be-processed order set and the number of available dog-bone in each of the plurality of operation areas, wherein the determining comprises the following steps:

determining a working area set for meeting the feeding requirement of the to-be-processed order set from the plurality of working areas;

determining the plurality of target sub-order sets based on the number of available drops for each work area in the set of work areas and picking parameters for orders in the set of pending orders,

each target sub-order set corresponds to one operation area in the operation area set, the picking work amount of the target sub-order set is positively correlated with the number of available feed ports of the operation area corresponding to the target sub-order set, and the picking work amount of the target sub-order set indicates the number of picked items and the picking times of the target sub-order set.

3. The method of claim 2, wherein determining the plurality of target sub-order sets based on the number of available drops for each work area in the set of work areas and picking parameters for orders in the set of pending orders comprises:

dividing the to-be-processed order set into a plurality of sub-order sets based on the number of available dog-house of each operation area in the operation area set and the picking parameters of each order in the to-be-processed order set, wherein each sub-order set corresponds to one operation area in the operation area set, and the picking operation amount of each sub-order set is positively correlated with the number of available dog-house of the corresponding operation area;

and exchanging at least two orders in at least part of the sub order sets in the sub order sets based on the commodity types required by the orders in the sub order sets to obtain a plurality of target sub order sets, wherein the association degree between the target sub order sets is smaller than that between the sub order sets.

4. The method of claim 3, wherein swapping at least two orders in at least some of the plurality of sub-order sets based on the commodity category required for each order in the plurality of sub-order sets comprises:

and exchanging at least two orders in at least part of the sub-order sets based on the commodity category and the picking balance principle of each order demand in the sub-order sets.

5. The method according to claim 3 or 4, wherein the set of work areas comprises: the first operation area and the second operation area, wherein the plurality of sub-order sets comprise: the method comprises the steps of A, collecting a first sub order set and a second sub order set;

dividing the set of pending orders into a plurality of sub-sets of orders based on the number of available drops for each work area in the set of work areas and picking parameters for each order in the set of pending orders, including:

determining a first order quantity and a second order quantity based on the quantity of orders included in the to-be-processed order set, the first available dog house quantity of the first work area and the second available dog house quantity of the second work area, wherein the first order quantity represents the quantity of orders included in a first sub-order set, and the second order quantity represents the quantity of orders included in a second sub-order set;

and dividing the to-be-processed order set into a first sub-order set and a second sub-order set based on the picking parameters, the first order quantity and the second order quantity of each order in the to-be-processed order set.

6. The method according to claim 3 or 4, wherein the set of work areas comprises: a first work area, a second work area, the plurality of sub-order sets comprising: 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 drops for each work area in the set of work areas and picking parameters for each order in the set of orders to be processed comprises:

determining a first order quantity and a second order quantity based on the quantity of orders included in the to-be-processed order set, the first available dog house quantity of the first working area and the second available dog house quantity of the second working area, wherein the first order quantity represents the quantity of orders included in the first sub-order set, and the second order quantity represents the quantity of orders included in the second sub-order set;

sorting orders in the order set to be processed according to the small to large sorting parameters to obtain an order sequence to be processed;

repeatedly performing the first operation until a picking job size of the sequence of orders for the respective first operation is greater than or equal to a picking job size for comparison, the picking job size for comparison being determined based on a sum of picking parameters for each order in the set of orders to be processed, a first available number of drops, a second available number of drops,

wherein the first operation comprises:

determining whether the picking work volume of the order sequence aimed at by the first operation is larger than or equal to the picking work volume for comparison, wherein the first order in the order sequence aimed at 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 aimed at by the first operation executed for each time is the first order number;

if yes, combining each order in the order sequence aimed at by the first operation into the first sub-order set, and combining orders in the order set to be processed except orders in the order sequence aimed at by the first operation into the second sub-order set;

if not, determining the order sequence aimed at by the first operation executed next time.

7. The method of claim 3, wherein the plurality of sub-order sets comprises: a first sub-order set and a second sub-order set;

exchanging at least two orders in at least part of the sub order sets in the sub order sets based on the commodity types required by the orders in the sub order sets to obtain a plurality of target sub order sets, wherein the target sub order sets comprise:

repeatedly executing the second operation until the execution number of the second operation reaches the minimum value of 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 comprises the following steps: determining an exchange order pair for the second operation, the exchange order pair being an order pair with the largest system gain among the plurality of order pairs for the second operation over the first set for the second operation and the second set for the second operation, wherein the first set for the first-performed second operation is the first sub-order set, and the second set for the first-performed second operation is the second sub-order set, and the order pair for the second operation comprises: one order in the first set and one order in the second set associated with the order, the system gain indicating an amount of change in a degree of association between the sets of orders in exchanging positions of two orders in the pair of orders for the respective two sets of orders; deleting orders from the first set in the exchange order pairs from the first set to obtain a first set for a second operation pair to be executed next time, and deleting orders from the second set in the exchange order pairs from the second set to obtain a second set for the second operation pair to be executed next time;

and respectively exchanging the positions of the two orders in each determined exchange order pair to obtain a first target sub-order set and a second target sub-order set.

8. An electronic device, comprising: memory, processor and computer program stored on the memory, characterized in that the processor executes the computer program to implement the method of any of claims 1-7.

9. A computer-readable storage medium, on which a computer program/instructions is stored, characterized in that the computer program/instructions, when executed by a processor, implement the method of any one of claims 1-7.

10. A computer program product comprising computer programs/instructions, characterized in that the computer programs/instructions, when executed by a processor, implement the method of any of claims 1-7.

Images