Order processing method, task scheduling method, apparatus, and electronic device

Abstract

An embodiment of the present invention provides an order processing method, a task scheduling method, an apparatus, and an electronic device. In this embodiment, workstations in a warehouse are grouped, and workstations that are close to each other or have the same service attributes for the orders they process are divided into one group. When determining a shelf for a target order, it is first determined whether the shelf corresponding to the current workstation can meet the target order. If not, it is determined whether the shelf corresponding to the current workstation group in which the current workstation is located can meet the target order. This increases the priority of shelf matching and reduces the shelf transportation distance compared to determining a shelf based only on the distance between the shelf and the current workstation, thereby improving order processing efficiency and improving the efficiency of goods being taken out of stock.

Description

[Technical Field]

[0001] The present invention relates to the field of robotics, and in particular to an order processing method, a task scheduling method, an apparatus and an electronic device. [Background technology]

[0002] Currently, in logistics applications, the target shelf for an order is often selected based on the distance between the workstation and the shelf. However, in logistics applications, there are many workstations, and due to the influence of the field or service, some workstations are often concentrated and some workstations are dispersed. Therefore, selecting a shelf based on the distance between a single workstation and the shelf is not optimal. For example, if the shelf that is the closest workstation to the current workstation is queuing, although the absolute distance between the shelf and the current workstation is short, the route distance between the shelf and the current workstation is long due to the influence of the field, so the shelf is not the optimal selection, which may directly affect the processing efficiency of subsequent orders. Summary of the Invention

[0003] In view of this, embodiments of the present invention provide an order processing method, task scheduling method, apparatus, and electronic device that improve order processing efficiency and article retrieval efficiency by setting up workstation groups to enrich shelf matching priorities and reduce shelf transport distances.

[0004] According to a first aspect of an embodiment of the present invention, there is provided an order processing method including the steps of: in response to detecting that a shelf corresponding to a current workstation does not satisfy a target order, determining a current workstation group in which the current workstation is located, the current workstation group including the current workstation and at least one candidate workstation, wherein a distance between each workstation in the same workstation group satisfies a set distance requirement, and a work aisle between each workstation supports robot passage, and / or the order service attributes supported by shelves corresponding to each workstation in the same workstation group are the same; and determining at least one target shelf that matches the target order from shelves corresponding to the at least one candidate workstation included in the current workstation group, wherein each target shelf satisfies at least one item required for the target order.

[0005] According to a second aspect of the embodiment of the present invention, there is provided a task scheduling method applied to a scheduling device, which includes the step of, when receiving, for each shelf to be transported, a shelf task for the shelf to be transported and a weighting factor transmitted from a management device, determining a priority of the shelf task corresponding to the shelf to be transported based on the weighting factor of the shelf to be transported, wherein the shelf task includes a matching relationship between the shelf to be transported and all orders to be processed, and the weighting factor is determined based on the sum of the numbers of order items corresponding to articles required in at least one candidate order corresponding to the shelf to be transported and the number of at least one order to be released corresponding to the shelf to be transported, and when the shelf to be transported satisfies all articles required in one order to be processed, the order to be processed is an order to be released corresponding to the shelf to be transported. and if the shelf to be transported does not satisfy all of the items required in any of the orders to be processed but does satisfy at least one item in one of the orders to be processed, the order to be processed is a candidate order corresponding to the shelf to be transported, and the shelf to be transported is a shelf that matches the target order determined from a designated shelf storage area when the shelf corresponding to the current workstation does not satisfy the target order and none of the shelves corresponding to at least one candidate workstation included in the current workstation group matches the target order, and all of the orders to be processed include at least the target order; and processing shelf tasks corresponding to the shelf to be transported according to the priority of the shelf tasks corresponding to the shelf to be transported.

[0006] According to a third aspect of an embodiment of the present invention, there is provided an order processing device including: an order determination module for determining a current workstation group in which the current workstation is located in response to detecting that a shelf corresponding to a current workstation does not satisfy the target order, the current workstation group including the current workstation and at least one candidate workstation, wherein a distance between each workstation in the same workstation group satisfies a set distance requirement, and a work aisle between each workstation supports passage of a robot, and / or the order service attributes supported by the shelves corresponding to each workstation in the same workstation group are the same; and an order processing module for determining at least one target shelf that matches the target order from shelves corresponding to the at least one candidate workstation included in the current workstation group, wherein each target shelf satisfies at least one item required for the target order.

[0007] According to a fourth aspect of the embodiment of the present invention, there is provided a task scheduling apparatus applied to a scheduling device, the task scheduling apparatus comprising: a priority determination module for, when receiving, for each shelf to be transported, shelf tasks and weighting factors for the shelf to be transported transmitted from a management device, determining a priority of the shelf task corresponding to the shelf to be transported based on the weighting factor of the shelf to be transported, wherein the shelf task includes a matching relationship between the shelf to be transported and all orders to be processed, and the weighting factor is determined based on the sum of the numbers of order items corresponding to articles required in at least one candidate order corresponding to the shelf to be transported and the number of at least one order to be released corresponding to the shelf to be transported, and when the shelf to be transported satisfies all articles required in one order to be processed, the order to be processed is an order to be released corresponding to the shelf to be transported, When the shelf to be transported does not satisfy all of the items required for any of the orders to be processed but satisfies at least one item in one of the orders to be processed, the order to be processed is a candidate order corresponding to the shelf to be transported, and the shelf to be transported is a shelf that matches a target order determined from a designated shelf storage area when the shelf corresponding to the current workstation does not satisfy the target order and none of the shelves corresponding to at least one candidate workstation included in the current workstation group matches the target order, and all of the orders to be processed include at least the target order, a priority determination module is provided, and a shelf task processing module for processing shelf tasks corresponding to the shelf to be transported in accordance with the priority of the shelf tasks corresponding to the shelf to be transported.

[0008] According to a fifth aspect of an embodiment of the present invention, there is provided an electronic device including a machine-readable storage medium and a processor, wherein the machine-readable storage medium stores machine-executable instructions executable by the processor, and the processor is used to read the machine-executable instructions and perform the order processing method according to the first aspect or the task scheduling method according to the second aspect. [Brief explanation of the drawings]

[0009] [Figure 1] 1 is a flowchart of an order processing method according to an embodiment of the present invention. [Figure 2] FIG. 2 is an exemplary diagram of workstation grouping according to an embodiment of the present invention. [Figure 3] 2 is a flowchart of a task scheduling method according to an embodiment of the present invention. [Figure 4] 1 is an exemplary diagram of a task scheduling interaction system according to an embodiment of the present invention; [Figure 5] 1 is a block diagram of an order processing device according to an embodiment of the present invention. [Figure 6] 1 is a block diagram of a task scheduling apparatus according to an embodiment of the present invention; [Figure 7] FIG. 1 is a block diagram of an electronic device according to an embodiment of the present invention. DETAILED DESCRIPTION OF THE INVENTION

[0010] Illustrative embodiments will now be described in detail, examples of which are illustrated in the accompanying drawings. When the following description refers to the drawings, the same numerals in different drawings refer to the same or similar elements unless otherwise noted. It should be noted that the embodiments described in the following illustrative examples do not represent all embodiments consistent with the present invention. On the contrary, they are merely examples of apparatus and methods consistent with certain aspects of the present invention, as set forth in the appended claims.

[0011] The terms used in the present invention are merely for the purpose of describing particular embodiments and are not intended to limit the present invention. As used in the present invention and in the claims, the singular forms "a," "the," and "the" are intended to include the plural forms unless the context clearly indicates otherwise. It should also be understood that the term "and / or" as used in the present invention means to include any and all possible combinations of one or more of the associated listed items.

[0012] While the present invention may use terms such as first, second, and third to describe various pieces of information, it should be understood that such information is not limited to these terms. These terms are used only to distinguish between the same types of information. For example, first information may be referred to as second information, and similarly, second information may be referred to as first information, without departing from the scope of the present invention. Depending on the context, the word "if..." as used herein may be interpreted as "with...," "when...," or "in response to a determination."

[0013] Hereinafter, examples of the present invention will be described in detail.

[0014] 1 is a flowchart of an order processing method according to an embodiment of the present invention, which is applied to a management device, such as a computer. In one embodiment, in a logistics scenario, a warehouse management system application may be downloaded to each management device, and the warehouse management system is used to manage warehouse inventory, set basic warehouse information, and process tasks and data generated by warehouse inbound and outbound operations.

[0015] As shown in FIG. 1, the order processing method may include steps S110 to S120.

[0016] S110: In response to detecting that the shelf corresponding to the current workstation does not satisfy the target order for the target order, determine a current workstation group in which the current workstation is located, where the current workstation group includes the current workstation and at least one candidate workstation, the distance between each workstation in the same workstation group satisfies a set distance requirement, and the work aisle between each workstation supports the passage of a robot, and / or the order service attributes supported by the shelves corresponding to each workstation in the same workstation group are the same.

[0017] In this embodiment, the current target order to be processed is assigned by the management device to the current workstation based on the order request sent from the current workstation, where the workstation is a shelf position for processing one or more orders, and the workstation has a unique identification information, which may be a number, for example, Workstation No. 5, an English word, for example, Workstation A, a combination of numbers and English words, or other identifiers, and the embodiment of the present invention does not particularly limit the identification information, and those skilled in the art can determine it according to the actual situation.

[0018] In this embodiment, a shelf can be placed at a workstation, and when the shelf is delivered to the workstation, a worker can pick the corresponding item from the shelf based on the item information in the order. Traditionally, shelves are selected based on the distance between the workstation and the shelf. However, in projects that handle items from people to goods, there are many workstations, and due to the influence of the field or service, some workstations are often concentrated and some are dispersed. Therefore, selecting a shelf based on the distance between a single workstation and a shelf is not optimal. In some cases, if the closest workstation to the current workstation is queuing, the absolute distance between the shelf and the current workstation is short, but the route distance between the shelf and the current workstation is long due to the influence of the field, so the shelf is not the optimal selection. In other cases, if the closest workstation to the current workstation is queuing, the absolute distance between the shelf and the current workstation is short, but the two workstations have different services and rarely share shelves. Therefore, after selecting the shelf, the shelf will have a smaller variety of items available for subsequent picking at the current workstation, which directly affects the selection rate of subsequent shelves and may increase the probability of the workstation stealing the shelf.

[0019] In this embodiment, each workstation can process a predetermined number of orders (e.g., 10) simultaneously. After a workstation has completed processing the predetermined number of orders, the processor of the workstation releases the order task. After the release is complete, the processor of the workstation can send an order request, including the number of orders that the workstation can process and the workstation's identification information, to the management device via a wired or wireless network.

[0020] In this embodiment, the management device stores many orders to be processed, and the orders to be processed may be those ordered by the user through a mini program, APP, web page, etc. of a third-party terminal, or may be those created directly by the user on the operation interface of the management device, and the embodiment of the present invention is not particularly limited.

[0021] The method by which the management device determines at least one target order corresponding to the order request may be, for example, random matching from the orders to be processed, or matching from front to back according to the order in which the orders to be processed arrive. The embodiment of the present invention is not particularly limited.

[0022] In this embodiment, in this step S110, the shelf corresponding to the current workstation may include the shelf transported to the current workstation and the shelf transported to the queuing area of ​​the current workstation, and the embodiment of the present invention is not particularly limited.

[0023] In this embodiment, the shelf corresponding to the current workstation does not satisfy the target order means that the shelf delivered to the current workstation and the shelf delivered to the queuing area of ​​the current workstation do not contain all the types of items required in the target order, or contain all the types of items required in the target order but the number of items contained is less than the number of items required in the target order.

[0024] In this embodiment, the workstation groups are pre-defined, each including at least two workstations. The workstations may be grouped according to the service attributes of the orders processed by the workstation group, i.e., workstations that process orders with the same or similar service attributes may be grouped together, or according to the distance between workstations, i.e., workstations whose distance is less than a set distance requirement (e.g., 5 meters) may be grouped together. The work aisles between the workstations in the same workstation group support the passage of a robot, where "supporting the passage of a robot" means that there are no obstacles in the work aisle that would affect the robot's movement.

[0025] In this embodiment, the service attribute of an order refers to the product type to which the product in the order belongs, where the product type may include, for example, daily chemicals, tobacco and alcohol, clothing, etc., and the embodiment of the present invention is not particularly limited.

[0026] In addition, the workstations may be grouped based on both the service attribute information of the orders to be processed and the distance. The embodiment of the present invention is not particularly limited.

[0027] 2 is an illustrative diagram of an example of workstation grouping, in which the boxes filled entirely in black represent the positions of shelves in the warehouse, the circles represent designated conversion positions, the partially filled in black boxes represent the positions of workstations, and the boxes with white diagonal lines represent queuing areas. As shown in FIG. 2, workstation group 1 consists of five workstations, workstation group 2 consists of four workstations, the queuing area inside the workstation group is the queuing area of ​​the workstation, and the queuing area outside the workstation group is the queuing area of ​​the workstation group.

[0028] In an embodiment of the present invention, in this step S110, if it is detected that the shelf corresponding to the current workstation does not meet the target order, the current workstation group in which the current workstation is located is determined, and specifically, the current workstation group in which the current workstation is located is determined based on the set workstation group.

[0029] S120: Determine at least one target shelf that matches the target order from shelves corresponding to at least one candidate workstation included in the current workstation group, and each of the target shelves satisfies at least one item required by the target order.

[0030] For example, in this embodiment, the shelf corresponding to at least one candidate workstation included in the current workstation group may include a shelf delivered to each workstation in the current workstation group, a shelf delivered to the queuing area of ​​each workstation in the current workstation group, and a shelf delivered to the queuing area of ​​the current workstation group, and the like, and the embodiment of the present invention is not particularly limited. In some embodiments, the shelf corresponding to each candidate workstation includes a shelf at the candidate workstation and a shelf delivered to the queuing area of ​​the candidate workstation.

[0031] In this embodiment, for the specific process of determining at least one target shelf that matches the target order from the shelves corresponding to the at least one candidate workstation included in the current workstation group, reference can be made to the illustrative description of the following embodiment.

[0032] In this embodiment, picking from a target shelf based on an item required in a target order may be, for example, when the target shelf is transported to a current workstation, a worker, a robot arm, a robot, etc. picks a corresponding item from the target shelf based on item information in the target order.

[0033] Up to this point, the flow shown in Figure 1 is completed.

[0034] As can be seen from the flow shown in Figure 1, in this embodiment, the workstations in the warehouse are grouped so that workstations that are close to each other or have the same service attributes for the orders they process are divided into one group. When determining the shelf for a target order, it is first determined whether the shelf corresponding to the current workstation can meet the target order. If not, it is determined whether the shelf corresponding to the current workstation group in which the current workstation is located can meet the target order. This increases the priority of shelf matching and reduces the shelf transport distance compared to determining a shelf based only on the distance between the shelf and the current workstation, thereby improving order processing efficiency and improving the efficiency of goods being shipped out of stock.

[0035] As an optional embodiment of the present invention, determining whether a shelf corresponding to the current workstation satisfies the target order includes the steps of: detecting whether a shelf delivered to the queuing area of ​​the current workstation satisfies at least one item required in the target order when it is detected that the shelf delivered to the current workstation does not satisfy any of the items required in the target order; and determining that the shelf corresponding to the current workstation does not satisfy the target order when the result of the detection is "no."

[0036] For example, in this embodiment, each target order includes at least one item information, where the item information includes the item name and the corresponding required quantity. For example, in an e-commerce scenario, if a user orders two bottles of face wash and one bottle of lotion through a shopping app, the target order includes two items information: 1. face wash: two bottles, 2. lotion: one bottle.

[0037] When it is detected that the shelf delivered to the current workstation does not satisfy any of the items required in the target order, it is detected whether the shelf delivered to the queuing area of ​​the current workstation satisfies at least one item required in the target order, and when the result of the detection is "no", it is determined that the shelf corresponding to the current workstation does not satisfy the target order.

[0038] As an alternative embodiment of the present invention, the step of determining at least one target shelf that matches the target order from shelves corresponding to at least one candidate workstation included in the current workstation group includes the steps of: determining at least one target shelf that matches the target order from shelves delivered to the at least one candidate workstation if the shelf delivered to the at least one candidate workstation meets at least one item required in the target order; and, if the shelf delivered to the at least one candidate workstation does not meet any of the items required in the target order, determining at least one target shelf that matches the target order from shelves delivered to the queuing area of ​​the at least one candidate workstation, wherein the target shelf meets at least one item required in the target order.

[0039] Exemplarily, in an embodiment of the present invention, various items are stored on shelves in a warehouse, and the same item may be stored on the same shelf or different shelves. In this embodiment, in this step, the step of determining at least one target shelf that matches the target order from shelves corresponding to the at least one candidate workstation included in the current workstation group includes the steps of: determining at least one target shelf that matches the target order from shelves delivered to the at least one candidate workstation if the shelf delivered to the at least one candidate workstation meets at least one item required in the target order; and, if the shelf of the at least one candidate workstation does not meet any of the items required in the target order, determining at least one target shelf that matches the target order from shelves delivered to the queuing area of ​​the at least one candidate workstation, where the target shelf meets at least one item required in the target order.

[0040] In an embodiment of the present invention, for each target order, a target shelf may be matched in the following order: a shelf delivered to the current workstation, a shelf delivered to the queuing area of ​​the current workstation, a shelf delivered to the workstation group to which the current workstation belongs, a shelf delivered to the queuing area of ​​the workstation group to which the current workstation belongs, a shelf selected for another target order to be processed by the current workstation but not delivered to the workstation, a shelf selected for a target order to be processed by another workstation in the workstation group to which the current workstation belongs but not delivered to the workstation group, and a shelf not selected for a target order to be processed by each workstation in the workstation group to which the current workstation belongs.

[0041] The order in which the target shelves are matched is merely an example and does not limit the present invention.

[0042] In an optional embodiment of the present invention, if a shelf corresponding to at least one candidate workstation included in the current workstation group does not match the target order, or if neither a shelf corresponding to at least one candidate workstation included in the current workstation group nor a shelf corresponding to a workstation group whose distance from the current workstation group is less than a predetermined distance threshold (e.g., 20 m) matches the target order, the following steps are performed.

[0043] The order processing method further includes:

[0044] First, a shelf to which the item should be transported that matches the target order is determined from the designated shelf storage area.

[0045] Illustratively, in this embodiment, the designated shelf storage area refers to the area in the warehouse where each shelf is placed, and in this step, determining the shelf to which the item should be transported from the designated shelf storage area that matches the target order may include determining a candidate shelf from the designated shelf storage area that satisfies the item information in the target order based on the item information in the target order, and determining the shelf to which the item should be transported from the determined candidate shelf that matches the target order.

[0046] In this embodiment, determining the shelf to which the item should be transported from among the candidate shelves that matches the target order means that for each item in the target order, if there is one candidate shelf that matches the item, that candidate shelf is directly used as the shelf to which the item should be transported; if there are multiple candidate shelves that match the item, one candidate shelf may be randomly matched to the item, or one candidate shelf may be matched to the item according to a set matching rule, and the embodiment of the present invention is not particularly limited.

[0047] Here, the set matching rule may be various, such as the first-in-first-out principle, the clear priority principle, the efficiency priority principle, etc. Of course, the set matching rule may be a combination of the above multiple principles, and the embodiment of the present invention is not particularly limited.

[0048] Here, the first-in, first-out principle refers to prioritizing matching the item with a candidate shelf that corresponds to an item that was stocked earlier, the clear priority principle refers to matching the item with the candidate shelf that stores the least amount of the item, and the efficiency priority principle refers to matching the item with a candidate shelf that meets the demand for the item.

[0049] Next, for each shelf to be transported, a shelf task and a weighting factor corresponding to the shelf to be transported are determined.

[0050] Illustratively, in this embodiment, the shelf task includes a matching relationship between the shelf to be transported and all the orders to be processed, and all the orders to be processed include at least the target order.

[0051] In this embodiment, when a shelf to be delivered is selected for an order to be processed, the shelf to be delivered and the order to be processed are considered to have a matching relationship. Specifically, the matching relationship may be determined by the identification information of the shelf to be delivered and the identification information of the order to be processed. In this embodiment, all orders to be processed include at least a target order. Each shelf to be delivered may match one candidate order (i.e., the target order) or multiple candidate orders. The identification information of the order to be processed may be a unique order number.

[0052] As one example, the shelf task further includes an instruction to adjust the direction of the shelf to be transported, and the instruction to adjust the direction of the shelf to be transported is used to indicate whether or not the direction of the shelf to be transported needs to be adjusted when the shelf to be transported is moved to the specified conversion position.

[0053] For example, in this embodiment, the shelf to be transported may be a double-sided storage shelf or a multi-sided storage shelf, and after determining the shelf to be transported based on the item information in the candidate order, the position to store the item on the shelf to be transported is determined, and based on the position to store the item on the shelf to be transported, it is determined whether or not the direction of the shelf to be transported needs to be adjusted.

[0054] In this embodiment, the designated conversion position may be installed at the workstation, or at any position between the position of the shelf to be transported and the position of the workstation, or may be installed at the position of the shelf to be transported, and the embodiment of the present invention does not particularly limit the designated conversion position.

[0055] Specifically, a converter can be installed at the designated conversion position, and the converter is used to convert the direction of the shelf to ensure that when the shelf to be transported arrives at the workstation, the direction of the shelf to be transported is in a direction that is easy for the worker to pick, and the converter can be a turntable.

[0056] The weighting factor can be determined based on the sum of the number of order items corresponding to items required in at least one candidate order corresponding to the shelf to which the order is to be delivered and the number of at least one order to be released corresponding to the shelf to which the order is to be delivered. The following examples illustrate how the weighting factor is determined based on the sum of the number of order items corresponding to items required in at least one candidate order corresponding to the shelf to which the order is to be delivered and the number of at least one order to be released corresponding to the shelf to which the order is to be delivered. In some examples, the greater the number of orders to be released, the greater the weighting factor. This is advantageous for the shelf to which the order is to be delivered to process all of the orders to be released as quickly as possible, and scheduling as few shelves to which the order is to be delivered as possible to complete the bulk processing of the orders to be processed. In other examples, the weighting factor can be determined by comprehensively considering the sum of the number of order items corresponding to items required in the candidate orders and the number of order items corresponding to items required in the orders to be released corresponding to the shelf to which the order is to be delivered. In this case, the greater the number of order items corresponding to items required in all of the orders corresponding to the shelf to which the order is to be delivered, the greater the weighting factor. This is advantageous for all of the order items corresponding to items required in each order on the shelf to which the order is to be delivered to be processed as quickly as possible, and is advantageous for quickly completing the orders to be processed.

[0057] Next, the shelf tasks and weighting factors are sent to a scheduling device, and for each shelf to be transported, the scheduling device determines the priority of the shelf task corresponding to the shelf to be transported based on the weighting factor of the shelf to be transported, and processes the shelf task corresponding to the shelf to be transported in accordance with the priority of the shelf task corresponding to the shelf to be transported.

[0058] For example, in a logistics scenario, the scheduling device may include a task scheduling system for managing a warehouse map and shelf information and analyzing received shelf tasks, and a robot control system for selecting a mobile robot for each shelf task and sending scheduling instructions to the mobile robot. In an embodiment of the present invention, the mobile robot may be an AGV (Automatic Guided Vehicle) for transporting the shelf to be transported to the corresponding workstation.

[0059] In this embodiment, after receiving the shelf tasks and weighting factors, the task scheduling system analyzes the shelf tasks and sends the analyzed shelf tasks and weighting factors to the robot control system. The robot control system determines the priority of the shelf tasks corresponding to the shelf to be transported based on the weighting factor of the shelf to be transported. For example, the larger the weighting factor, the higher the priority of the shelf task for the corresponding shelf to be transported. AGVs are scheduled to each shelf to be transported in descending order of priority, and the AGV scheduling method is to schedule the AGV that is closest to the shelf to be transported among available AGVs.

[0060] As an alternative embodiment of the present invention, the weighting factor corresponding to the shelf to be transported is determined by the following steps.

[0061] First, for each shelf to be transported, at least one candidate order corresponding to the shelf to be transported is determined from all orders to be processed, and at least one order to be released corresponding to the shelf to be transported is determined from all orders to be processed.

[0062] In this embodiment, all orders to be processed refer to orders acquired by all workstations, for example, orders to be processed may be orders placed by users through a mini program, app, web page, etc. of a third-party terminal, or orders created directly by users through the operation interface of a management device, and the embodiment of the present invention is not particularly limited.

[0063] In this embodiment, if the shelf to which the goods are to be delivered meets all the items required for an order to be processed, the order to be processed is an order to be released corresponding to the shelf to which the goods are to be delivered, and if the shelf to which the goods are to be delivered does not meet all the items required for any of the orders to be processed but meets at least one item in an order to be processed, the order to be processed is a candidate order corresponding to the shelf to which the goods are to be delivered.

[0064] Next, a weighting coefficient corresponding to the shelf to which the goods are to be delivered is determined based on the sum of the number of order items corresponding to the articles required in at least one candidate order corresponding to the shelf to which the goods are to be delivered and the number of at least one order to be released corresponding to the shelf to which the goods are to be delivered.

[0065] Illustratively, in this embodiment, in the candidate order, each order item corresponds to one type of product and the number of products, and the product types corresponding to different order items may be the same or different.

[0066] In this embodiment, in this step, determining a weighting factor corresponding to the shelf to which delivery is to be performed based on the sum of the number of order items corresponding to items required in at least one candidate order corresponding to the shelf to which delivery is to be performed and the number of at least one order to be released corresponding to the shelf to which delivery is to be performed includes adding the product of the sum of the number of order items corresponding to items required in at least one candidate order corresponding to the shelf to which delivery is to be performed and a first predetermined weight to the product of the number of at least one order to be released corresponding to the shelf to which delivery is to be performed and a second predetermined weight. The first and second predetermined weights are both positive numbers set in advance, and the embodiment of the present invention does not particularly limit either the first or second predetermined weight, and they can be determined according to actual circumstances.

[0067] As an alternative embodiment of the present invention, determining the target order includes the steps of: when the number M of orders currently to be processed whose order type is a first type is greater than or equal to N, selecting N orders whose order type is a first type, where the first type represents urgent and N represents the number of orders included in the order request; and when the number M of orders currently to be processed whose order type is the first type is less than N, selecting the M orders whose order type is the first type and selecting NM orders from the orders currently to be processed whose order type is a second type, where the receiving times of the NM orders are earlier than the remaining orders whose order type is the second type, where the second type represents non-urgent. In other words, determining the target order includes the steps of: determining, in response to an order request initiated by the current workstation, a number M of first-type orders in the current orders to be processed, where the first type represents urgent and the order request includes an order demand N of the current workstation; if the number M is equal to or greater than the order demand N, selecting N orders from the M first-type orders as the target orders and assigning them to the current workstation; if the number M is smaller than the order demand N, selecting the M first-type orders and NM other orders from the current orders to be processed as the target orders and assigning them to the current workstation, where the NM other orders are second-type orders with the earliest received times among the current orders to be processed, and the second type represents non-urgent.

[0068] For example, if the number M of urgent orders to be currently processed is equal to or greater than the number N of required orders included in the order request, the N urgent orders are matched in order from the front to the back of the order receiving time; if the number M of urgent orders to be currently processed is smaller than the number N of required orders included in the order request, all the urgent orders are matched first, and then NM non-urgent orders are matched in order from the front to the back of the non-urgent order receiving time.

[0069] As an optional embodiment of the present invention, if the time difference between the receiving time of a non-urgent order and the current time is greater than a preset time threshold (e.g., 30 days), the non-urgent order is matched first, and then an order whose order type is urgent is matched.

[0070] If the sum of the number of urgent orders and the number of non-urgent orders is smaller than the required number of orders N, all urgent orders and non-urgent orders may be matched with the order request.

[0071] The embodiment of the present invention matches orders by simultaneously considering the order type and the order receiving time, so that the matching method is more reasonable and avoids the situation where an order is not processed for a long time.

[0072] 3 is a flowchart of a task scheduling method according to an embodiment of the present invention. The method is applied to a scheduling device. In one embodiment, in a logistics scenario, the scheduling device may include a task scheduling system for managing a warehouse map, shelf information, and analyzing received shelf tasks, and a robot control system for selecting a mobile robot for each shelf task and sending scheduling instructions to the mobile robot.

[0073] As shown in FIG. 3, the task scheduling method may include the following steps.

[0074] S310: When the shelf task and weighting factor for each shelf to be transported are received from the management device, the priority of the shelf task corresponding to the shelf to be transported is determined based on the weighting factor for the shelf to be transported.

[0075] For example, in this embodiment, in a logistics scenario, the management device may be a warehouse management system, which is used to manage warehouse inventory, set basic warehouse information, and process tasks and data generated by warehouse inbound and outbound operations.

[0076] Illustratively, in this embodiment, the shelf task includes a matching relationship between the shelf to be transported and the order to be processed, and an instruction to adjust the direction of the shelf to be transported, where the instruction to adjust the direction of the shelf to be transported is used to indicate whether the direction of the shelf to be transported needs to be adjusted when the shelf to be transported is moved to a designated conversion position so that the direction of the shelf to be transported satisfies the item picking required by the at least one candidate order when the shelf to be transported is moved to a workstation. In other words, satisfying the item picking required by the at least one candidate order indicates that the direction of the shelf to be transported makes it easy for a workstation worker or a robot hand to pick an item from the shelf to be transported.

[0077] In this embodiment, for each shelf to be transported, the weighting coefficient is determined based on the sum of the number of order items corresponding to the items required in at least one candidate order corresponding to the shelf to be transported, and the number of at least one order to be released corresponding to the shelf to be transported.For specific determination methods, please refer to the description of the above embodiment.

[0078] Here, if the shelf to be delivered satisfies all of the items required in an order to be processed, the order to be processed is an order to be released corresponding to the shelf to be delivered, if the shelf to be delivered does not satisfy all of the items required in any of the orders to be processed but satisfies at least one item in the order to be processed, the order to be processed is a candidate order corresponding to the shelf to be delivered, and the shelf to be delivered is a shelf that matches the target order determined from the designated shelf storage area when the shelf corresponding to the current workstation does not satisfy the target order and none of the shelves corresponding to at least one candidate workstation included in the current workstation group matches the target order. For specific embodiments, please refer to the specific description of the above examples.

[0079] Illustratively, in this embodiment, there are many embodiments in which the priority of the shelf task corresponding to the shelf to be transported is determined based on the weight coefficient of the shelf to be transported, for example, the weight coefficient of the shelf to be transported is positively correlated with the priority of the shelf task corresponding to the shelf to be transported, i.e., the higher the weight coefficient, the higher the priority of the shelf task.

[0080] S320: The shelf task corresponding to the shelf to which the transport is to be performed is processed according to the priority of the shelf task corresponding to the shelf to which the transport is to be performed.

[0081] Illustratively, in this embodiment, processing the shelf tasks corresponding to the shelf to be transported in accordance with the priority of the shelf tasks corresponding to the shelf to be transported may include processing the shelf tasks corresponding to each shelf to be transported from front to back in order of the priority of the shelf tasks corresponding to the shelf to be transported.

[0082] Up to this point, the flow shown in Figure 3 is completed.

[0083] As can be seen from the flow shown in Figure 3, in this embodiment, for each shelf to be transported, the priority of the shelf task corresponding to the shelf to be transported is determined based on the received weight coefficient for the shelf to be transported, and the shelf task corresponding to the shelf to be transported is processed in accordance with the priority, controlling the order order processing speed, accelerating the release of order tasks, and improving warehousing efficiency.

[0084] As an alternative embodiment of the present invention, determining the priority of the shelf task corresponding to the shelf to be transported based on the weighting factor of the shelf to be transported includes:

[0085] First, the transportation cost value of the shelf to which the item is to be transported is obtained.

[0086] For example, in this embodiment, the transportation cost value is used to indicate the contribution of transporting the shelf to be transported to releasing the order. The transportation cost value may be determined based on the distance from the shelf to be transported to the corresponding workstation, or based on the number of shelves transported to the queuing area of ​​the workstation corresponding to the shelf to be transported, or based on the order type of the candidate orders corresponding to the shelf to be transported, or based on any two or three of the above simultaneously. The embodiment of the present invention does not particularly limit the method of determining the transportation cost value, and it can be determined according to actual circumstances.

[0087] As one specific embodiment of the present invention, the delivery time is determined by performing a specified calculation based on the product of the distance from the shelf to be delivered to the corresponding workstation and a predetermined distance weight, the product of the number of shelves delivered to the queuing area of ​​the workstation corresponding to the shelf to be delivered and a predetermined number weight, and the product of the order type of the candidate order corresponding to the shelf to be delivered and a predetermined type weight.

[0088] Here, the predetermined distance weight is a predetermined positive number, the predetermined number weight is a predetermined positive number, and the predetermined type weight is a predetermined negative number. The embodiments of the present invention do not limit the above values ​​and can be determined according to actual needs. Regarding the order type, the first type can be 1 and the second type can be 0. The embodiments of the present invention do not particularly limit the quantification of the order type and can be determined according to actual circumstances.

[0089] Next, the priority of the shelf task corresponding to the shelf to be transported is determined based on the weight coefficient of the shelf to be transported and the transport cost value of the shelf to be transported.

[0090] For example, determining the priority of the shelf task corresponding to the shelf to be transported based on the weight coefficient and the transport cost value may be such that the smaller the sum of the inverse of the weight coefficient and the transport cost value, the higher the priority of the shelf task. The embodiments of the present invention do not particularly limit the method of determining the priority of the shelf task, and those skilled in the art can determine this according to actual circumstances.

[0091] FIG. 4 is an exemplary diagram of a task scheduling interaction system according to an embodiment of the present invention. The task scheduling interaction system includes a workstation, a warehouse management system, a task scheduling system, a robot control system, and an AGV. The specific interaction process is as follows:

[0092] 1. The workstation sends an order request to the warehouse management system.

[0093] 2. The warehouse management system matches the target order to the current workstation based on the number of orders contained in the received order request sent from the current workstation.

[0094] 3. For each target order, the warehouse management system matches the target order with at least one target shelf.

[0095] 4. For each shelf to be transported among the target shelves, the warehouse management system calculates the shelf task and weighting factor of each shelf to be transported.

[0096] 5. The warehouse management system sends the shelf tasks and weighting factors for each shelf to be transported to the task scheduling system.

[0097] 6. The task scheduling system analyzes each shelf task and sends the analyzed shelf task and the weighting coefficient together to the robot control system.

[0098] 7. The robot control system prioritizes each shelf task based on the weighting coefficients and assigns AGVs to each shelf to be transported in order of priority.

[0099] 8. The AGV transports the shelf to be transported based on the received command.

[0100] For specific implementation methods and effects, please refer to the implementation process of the corresponding steps in the above method, and the description will be omitted here.

[0101] Having described above the method according to an embodiment of the present invention, we now turn to a description of an apparatus according to an embodiment of the present invention.

[0102] FIG. 5 is a structural diagram of an order processing apparatus according to an embodiment of the present invention, which is applied to a management device. The apparatus may include: an order determination module 510 for determining a current workstation group in which the current workstation is located when it is detected that a shelf corresponding to a current workstation does not satisfy a target order, the current workstation group including the current workstation and at least one candidate workstation, where the distance between each workstation in the same workstation group satisfies a set distance requirement and the work aisles between each workstation support robot passage, and / or the order service attributes supported by the shelves corresponding to each workstation in the same workstation group are the same; and an order processing module 520 for determining at least one target shelf that matches the target order from shelves corresponding to the at least one candidate workstation included in the current workstation group, where each target shelf satisfies at least one item required for the target order.

[0103] As an alternative embodiment of the present invention, the order determination module 510: When it is detected that the shelf delivered to the current workstation does not satisfy at least one item required in the target order, it is used to detect whether the shelf delivered to the queuing area of ​​the current workstation satisfies at least one item required in the target order, and if the result of the detection is "no", it is used to determine that the shelf corresponding to the current workstation does not satisfy the target order.

[0104] In an alternative embodiment of the present invention, the order processing module 520: If the shelf delivered to the at least one candidate workstation satisfies at least one item required in the target order, at least one target shelf matching the target order is determined from the shelves delivered to the at least one candidate workstation, and in response to the shelf delivered to the at least one candidate workstation not satisfying any of the items required in the target order, the target shelf is used to determine at least one target shelf matching the target order from the shelves delivered to the queuing area of ​​the at least one candidate workstation, and the target shelf satisfies at least one item required in the target order.

[0105] As an alternative embodiment of the present invention, when a shelf corresponding to at least one candidate workstation included in the current workstation group does not match the target order, the apparatus further includes: a shelf to be transported determination module for determining a shelf to be transported that matches the target order from a designated shelf storage area; a shelf task and weighting factor determination module for determining, for each shelf to be transported, a shelf task and weighting factor corresponding to the shelf to be transported, wherein the shelf task includes a matching relationship between the shelf to be transported and all orders to be processed, and all orders to be processed include at least the target order; and a shelf processing module for transmitting the shelf task and weighting factor to a scheduling device so that the scheduling device determines a priority of the shelf task corresponding to the shelf to be transported based on the weighting factor of the shelf to be transported and processes the shelf task corresponding to the shelf to be transported in accordance with the priority.

[0106] As an alternative embodiment of the present invention, determining a weighting factor corresponding to a shelf to which delivery is to be made includes the steps of: determining at least one candidate order corresponding to the shelf to which delivery is to be made from all of the orders to be made; and determining at least one order to be released corresponding to the shelf to which delivery is to be made from all of the orders to be made, wherein if the shelf to be made fulfills all of the articles required in an order to be made, the order to be made is an order to be released corresponding to the shelf to which delivery is made; and if the shelf to be made fulfills not all of the articles required in any of the orders to be made but fulfills at least one article in an order to be made, the order to be made is a candidate order corresponding to the shelf to which delivery is made; and determining a weighting factor corresponding to the shelf to which delivery is made based on the sum of the numbers of order items corresponding to the articles required in the at least one candidate order corresponding to the shelf to which delivery is made and the number of at least one order to be released corresponding to the shelf to which delivery is made.

[0107] As an optional embodiment of the present invention, the shelf task further includes an instruction to adjust the direction of the shelf to be transported, and the instruction to adjust the direction of the shelf to be transported is used to indicate whether or not the direction of the shelf to be transported needs to be adjusted when the shelf to be transported is moved to the designated conversion position so that the direction of the shelf to be transported satisfies the picking of items required for at least one candidate order when the shelf to be transported is moved to the workstation.

[0108] As an alternative embodiment of the present invention, determining the target order includes the steps of: when the number M of orders to be processed whose order type is a first type is greater than or equal to N, selecting N orders whose order type is a first type, where the first type represents urgent and N represents the number of orders included in the order request; and when the number M of orders to be processed whose order type is the first type is less than N, selecting the M orders whose order type is the first type and selecting NM orders from all of the orders whose order type is a second type, where the receiving times of the NM orders are earlier than the remaining orders whose order type is the second type, where the second type represents non-urgent.

[0109] In another alternative embodiment, determining the target order includes the steps of: determining, in response to an order request initiated by the current workstation, a number M of orders of a first type in the current orders to be processed, where the first type represents an urgent order and the order request includes an order demand N for the current workstation; if the number M is equal to or greater than the order demand N, selecting N orders from the M orders of the first type as the target orders and assigning them to the current workstation; if the number M is less than the order demand N, selecting the M orders of the first type and NM other orders from the current orders to be processed as the target orders and assigning them to the current workstation, where the NM other orders are orders of a second type that have the earliest reception times among the current orders to be processed, and the second type represents non-urgent.

[0110] Regarding the process of realizing the functions and roles of each unit in the above device, the specific process of realizing the corresponding step in the above method can be referred to, and the description will be omitted here.

[0111] This completes the structural description of the device shown in FIG.

[0112] FIG. 6 is a structural diagram of a task scheduling apparatus according to an embodiment of the present invention, which is applied to a scheduling device. When the apparatus receives, for each shelf to be transported, shelf tasks and weighting factors of the shelf to be transported sent from the management device, the apparatus includes a priority determination module 610 for determining the priority of the shelf task corresponding to the shelf to be transported based on the weighting factor of the shelf to be transported, wherein the shelf task includes a matching relationship between the shelf to be transported and all orders to be processed, and the weighting factor is determined based on the sum of the numbers of order items corresponding to the articles required in at least one candidate order corresponding to the shelf to be transported and the number of at least one order to be released corresponding to the shelf to be transported, and when the shelf to be transported meets all the articles required in one order to be processed, the order to be processed is released from the solution corresponding to the shelf to be transported. The system may include a priority determination module 610 for determining whether a shelf task corresponding to the shelf to be transported is a target order to be released, and if the shelf to be transported does not satisfy all of the items required for any of the orders to be processed but satisfies at least one item in one of the orders to be processed, the order to be processed is a candidate order corresponding to the shelf to be transported, and the shelf to be transported is a shelf that matches the target order determined from the designated shelf storage area when the shelf corresponding to the current workstation does not satisfy the target order and none of the shelves corresponding to at least one candidate workstation included in the current workstation group matches the target order, and all of the orders to be processed include at least the target order; and a shelf task processing module 620 for processing the shelf task corresponding to the shelf to be transported according to the priority of the shelf task corresponding to the shelf to be transported.

[0113] As an optional embodiment of the present invention, the shelf task further includes an instruction to adjust the direction of the shelf to be transported, and the instruction to adjust the direction of the shelf to be transported is used to indicate whether or not the direction of the shelf to be transported needs to be adjusted when the shelf to be transported is moved to the designated conversion position so that the direction of the shelf to be transported satisfies the picking of items required for at least one candidate order when the shelf to be transported is moved to the workstation.

[0114] As an alternative embodiment of the present invention, for the priority determination module 610, the weighting coefficient of the shelf to be transported is positively correlated with the priority of the shelf task corresponding to the shelf to be transported.

[0115] As an optional embodiment of the present invention, the priority determination module 610 obtains a transportation cost value of the shelf to be transported, and the transportation cost value is used to indicate the contribution of transporting the shelf to be transported to at least one order to be released, and is used to determine the priority of the shelf task corresponding to the shelf to be transported based on the weight coefficient of the shelf to be transported and the transportation cost value of the shelf to be transported.

[0116] As one alternative embodiment of the present invention, for each shelf to be transported, a transport cost value is determined by performing a specified calculation based on the product of the distance from the shelf to be transported to a corresponding workstation and a predetermined distance weight, the product of the number of shelves transported to the queuing area of ​​the workstation corresponding to the shelf to be transported and a predetermined number weight, and the product of the order type of at least one candidate order corresponding to the shelf to be transported and a predetermined type weight.

[0117] Regarding the process of realizing the functions and roles of each unit in the above device, the specific process of realizing the corresponding step in the above method can be referred to, and the description will be omitted here.

[0118] This completes the structural description of the device shown in FIG.

[0119] Correspondingly, the embodiments of the present invention further provide a hardware structure diagram of the apparatus shown in Fig. 5 or Fig. 6, and specifically, the electronic device may be a device for implementing the above method, as shown in Fig. 7. As shown in Fig. 7, the hardware structure includes a processor and a memory.

[0120] The memory is used to store machine-executable instructions, and the processor is used to implement the corresponding order processing method embodiment described above or the corresponding task scheduling method embodiment described above by reading and executing the machine-executable instructions stored in the memory.

[0121] As an example, memory may be an electronic, magnetic, optical, or other physical storage device capable of storing or storing information, such as executable instructions, data, etc. For example, memory may be a volatile memory, a non-volatile memory, or a similar storage medium. Specifically, memory may be a random access memory (RAM), a flash memory, a storage drive (e.g., a hard disk drive), a solid-state drive, any type of storage disk (e.g., an optical disk, a DVD, etc.), or a similar storage medium, or a combination thereof.

[0122] This completes the description of the electronic device shown in FIG.

[0123] The above are merely some embodiments of the present invention, and are not intended to limit the present invention. Any modifications, equivalent replacements, improvements, etc. made within the spirit and principle of the present invention should be included within the protection scope of the present invention.

Claims

1. 1. An order processing method applied to a management device that manages workstations, comprising: In response to detecting that a shelf corresponding to a current workstation does not satisfy a target order, determining a current workstation group in which the current workstation is located, the current workstation group including the current workstation and at least one candidate workstation, the distance between each workstation in the same workstation group satisfies a set distance requirement, and the work aisle between each workstation supports the passage of a robot, and / or the order service attributes supported by the shelves corresponding to each workstation in the same workstation group are the same; determining at least one target shelf matching the target order from shelves corresponding to the at least one candidate workstation included in the current workstation group, each target shelf fulfilling at least one item required for the target order; Order processing method.

2. The step of detecting that the shelf corresponding to the current workstation does not fulfill the target order includes: in response to detecting that the shelf delivered to the current workstation does not satisfy any of the items required by the target order, detecting whether the shelf delivered to the queuing area of ​​the current workstation satisfies at least one item required by the target order; If the result of the detection is "no", determining that the shelf corresponding to the current workstation does not fulfill the target order. The method of claim 1.

3. The shelf corresponding to the current workstation is a shelf at the current workstation; a shelf delivered to a queuing area of ​​the current workstation; The method of claim 1.

4. The shelf corresponding to each of the candidate workstations is a shelf at the candidate workstation; a shelf delivered to a queuing area of ​​the candidate workstation; The method of claim 1.

5. The step of determining at least one target shelf that matches the target order from shelves corresponding to the at least one candidate workstation included in the current workstation group includes: determining at least one target shelf that matches the target order from the shelves delivered to the at least one candidate workstation in response to the shelves delivered to the at least one candidate workstation satisfying at least one item required in the target order; in response to determining that the shelves delivered to the at least one candidate workstation do not fulfill any of the items required in the target order, determining at least one target shelf that matches the target order from the shelves delivered to a queuing area of ​​the at least one candidate workstation, wherein the target shelf fulfills at least one item required in the target order. The method of claim 1.

6. In response to none of the shelves corresponding to the at least one candidate workstation included in the current workstation group matching the target order, further determining a shelf to which the order should be delivered that matches the target order from the designated shelf storage area; For each shelf to be transported, a step of determining a shelf task and a weighting coefficient corresponding to the shelf to be transported, the shelf task including a matching relationship between the shelf to be transported and all orders to be processed, and all orders to be processed including at least the target order; and transmitting the shelf task and the weighting factor to the scheduling device so that the scheduling device determines a priority of the shelf task corresponding to the shelf to be transported based on the weighting factor of the shelf to be transported, and processes the shelf task corresponding to the shelf to be transported according to the priority. The method of claim 1.

7. For each shelf to be transported, the weighting coefficient corresponding to the shelf to be transported is determined as follows: determining at least one candidate order corresponding to the shelf to be transported from all the orders to be processed; determining at least one release order corresponding to the shelf to be delivered from all the orders to be processed, where if the shelf to be delivered satisfies all of the articles required in one order to be processed, the order to be processed is an order to be released corresponding to the shelf to be delivered, and if the shelf to be delivered does not satisfy all of the articles required in any of the orders to be processed but satisfies at least one article in one order to be processed, the order to be processed is a candidate order corresponding to the shelf to be delivered; determining a weighting factor corresponding to the shelf to which the goods are to be delivered based on the sum of the number of order items corresponding to the articles required in the at least one candidate order corresponding to the shelf to which the goods are to be delivered and the number of the at least one order to be released corresponding to the shelf to which the goods are to be delivered; The method of claim 6.

8. the shelf task further includes an instruction to adjust the direction of the shelf to be transported, and the instruction to adjust the direction of the shelf to be transported is used to indicate whether or not the direction of the shelf to be transported needs to be adjusted when the shelf to be transported is moved to a designated conversion position so that the direction of the shelf to be transported satisfies the picking of items required for at least one candidate order when the shelf to be transported is moved to a workstation. The method of claim 6.

9. The determination of the target order is determining a number M of orders of a first type in a current order to be processed in response to an order request initiated by the current workstation, the first type representing an emergency, and the order request including an order demand quantity N of the current workstation; If the number M is equal to or greater than the order demand quantity N, selecting N orders from the M first-type orders as the target orders and allocating them to the current workstation; if the number M is smaller than the order demand quantity N, selecting the M orders of the first type and N-M other orders from the current orders to be processed as the target orders and assigning them to the current workstation, wherein the N-M other orders are second type orders with the earliest receiving times among the current orders to be processed, and the second type represents non-urgent; The method according to claim 1 or 7.

10. A task scheduling method applied to a scheduling device, comprising: a step of determining a priority of a shelf task corresponding to the shelf to which transport is to be performed based on a weighting factor of the shelf to which transport is to be performed when the shelf task and weighting factor of the shelf to which transport is to be performed transmitted from the management device for each shelf to which transport is to be performed, the shelf task including a matching relationship between the shelf to which transport is to be performed and all orders to be processed, the weighting factor being determined based on the sum of the numbers of order items corresponding to articles required in at least one candidate order corresponding to the shelf to which transport is to be performed and the number of at least one order to be released corresponding to the shelf to which transport is to be performed, and when the shelf to which transport is to be performed satisfies all articles required in one order to be processed, the order to be processed is assigned to the shelf to which transport is to be performed based on the sum of the numbers of order items corresponding to articles required in at least one candidate order corresponding to the shelf to which transport is to be performed an order to be released that is determined from a designated shelf storage area when the shelf to be delivered does not satisfy all of the items required in any of the orders to be processed but satisfies at least one item in one of the orders to be processed, the order to be processed is a candidate order corresponding to the shelf to be delivered, and the shelf to be delivered is a shelf that matches the target order determined from a designated shelf storage area when the shelf corresponding to the current workstation does not satisfy the target order and none of the shelves corresponding to at least one candidate workstation included in the current workstation group matches the target order, and all of the orders to be processed include at least the target order; processing the shelf task corresponding to the shelf to be transported according to the priority of the shelf task corresponding to the shelf to be transported; Task scheduling methods.

11. the shelf task further includes an instruction to adjust the direction of the shelf to be transported, and the instruction to adjust the direction of the shelf to be transported is used to indicate whether or not the direction of the shelf to be transported needs to be adjusted when the shelf to be transported is moved to a designated conversion position so that the direction of the shelf to be transported satisfies the picking of items required for the at least one candidate order when the shelf to be transported is moved to a workstation. The method of claim 10.

12. The step of determining the priority of the shelf task corresponding to the shelf to be transported based on the weight coefficient of the shelf to be transported includes: the weight coefficient of the shelf to be transported is positively correlated with the priority of the shelf task corresponding to the shelf to be transported; The method of claim 10.

13. The step of determining the priority of the shelf task corresponding to the shelf to be transported based on the weight coefficient of the shelf to be transported includes: obtaining a transportation cost value of the shelf to be transported, the transportation cost value being used to indicate the contribution of the shelf to be transported to the at least one order to be released; determining a priority of a shelf task corresponding to the shelf to be transported based on a weight coefficient of the shelf to be transported and a transport cost value of the shelf to be transported; The method of claim 10.

14. For each shelf to be transported, the transportation cost value is determined by performing a specified calculation based on the product of a distance from the shelf to be transported to a corresponding workstation and a predetermined distance weight, the product of a number of shelves transported to a queuing area of ​​a workstation corresponding to the shelf to be transported and a predetermined number weight, and the product of an order type of at least one candidate order corresponding to the shelf to be transported and a predetermined type weight. The method of claim 13.

15. an order determination module for determining a current workstation group in which the current workstation is located in response to detecting that a shelf corresponding to a current workstation does not satisfy the target order, the current workstation group including the current workstation and at least one candidate workstation, wherein the distance between each workstation in the same workstation group satisfies a set distance requirement, and the work aisle between each workstation supports the passage of a robot, and / or the order service attributes supported by the shelves corresponding to each workstation in the same workstation group are the same; an order processing module for determining at least one target shelf matching the target order from shelves corresponding to the at least one candidate workstation included in the current workstation group, each target shelf fulfilling at least one item required for the target order; Order processing equipment.

16. A task scheduling apparatus applied to a scheduling device, comprising: a priority determination module for determining a priority of a shelf task corresponding to each shelf to be transported based on a weight coefficient of the shelf to be transported when receiving a shelf task and a weight coefficient of the shelf to be transported transmitted from the management device for each shelf to be transported, the shelf task including a matching relationship between the shelf to be transported and all orders to be processed, the weight coefficient being determined based on the sum of the number of order items corresponding to articles required in at least one candidate order corresponding to the shelf to be transported and the number of at least one order to be released corresponding to the shelf to be transported, and when the shelf to be transported satisfies all articles required in one order to be processed, the order to be processed is released from the shelf to be transported; a priority determination module for determining whether an order to be released corresponds to a shelf, and if the shelf to be delivered does not satisfy all items required for any of the orders to be processed but satisfies at least one item in one of the orders to be processed, the order to be processed is a candidate order corresponding to the shelf to be delivered, and the shelf to be delivered is a shelf that matches a target order determined from a designated shelf storage area when the shelf corresponding to the current workstation does not satisfy the target order and none of the shelves corresponding to at least one candidate workstation included in the current workstation group matches the target order, and all of the orders to be processed include the target order; a shelf task processing module for processing the shelf task corresponding to the shelf to be transported in accordance with the priority of the shelf task corresponding to the shelf to be transported; Task scheduling device.

17. An electronic device including a machine-readable storage medium and a processor, The machine-readable storage medium stores machine-executable instructions that are executable by a processor; The processor is adapted to read the machine-executable instructions and implement the order processing method of any one of claims 1 to 9 or the task scheduling method of any one of claims 10 to 14. Electronic devices.

Images