CN111382969B

CN111382969B - Order processing method, device, equipment and storage medium

Info

Publication number: CN111382969B
Application number: CN201811644266.4A
Authority: CN
Inventors: 韩昊; 孙凯; 陈伟; 王玉
Original assignee: Beijing Jizhijia Technology Co Ltd
Current assignee: Beijing Jizhijia Technology Co Ltd
Priority date: 2018-12-30
Filing date: 2018-12-30
Publication date: 2023-10-13
Anticipated expiration: 2038-12-30
Also published as: CN111382969A

Abstract

The embodiment of the invention discloses an order processing method, an order processing device, order processing equipment and a storage medium. The method comprises the following steps: when processing a target order, determining a logical partition to which the target order belongs from a plurality of logical partitions as a target logical partition; wherein, a logical partition associates at least one station and a plurality of stock containers, and at least one stock container in the plurality of stock containers associated with the target logical partition accommodates the stock items required by the target order; distributing the target order to a station associated with the target logical partition as a target station; the control robot carries a target inventory container containing inventory items required for the target order among the plurality of inventory containers associated with the target logical partition to the target station. By utilizing the technical scheme, the average conveying distance of the robot can be greatly shortened, the working efficiency of the robot is improved, and the processing speed of orders is accelerated.

Description

Order processing method, device, equipment and storage medium

Technical Field

The embodiment of the invention relates to the technical field of warehouse logistics, in particular to an order processing method, an order processing device, order processing equipment and a storage medium.

Background

The inventory system in the warehouse logistics industry can meet the requirements of normal warehouse entry, warehouse exit, single picking, inventory and the like in a warehouse, and particularly, the robot inventory system is an intelligent inventory system based on clustered robots and modularized shelves, has high flexibility, can realize small-cost and rapid warehouse building and warehouse moving, and is widely applied to the warehouse logistics industry.

Along with the continuous expansion of the area of the robot picking warehouse, the average conveying distance required by the robot to complete unit tasks is gradually increased, and the robot picking marginal cost is also continuously increased. In addition, from the perspective of inventory management, certain items having the same attributes may be centrally stored in a particular physical area. In view of the above, there is a need for efficient zoning management and management procedures for robotic picking warehouses. In the conventional order processing process, the processing process of the order is generally implemented by adopting a mode of carrying out partition management on physical partitions. By physical partition is meant that the item is fixedly stored in the corresponding partition and cannot be stored in other physical partitions. When an order needs to be processed, for example, when order picking is performed according to the order content, items must be picked from the physical partition in which the items in the order are fixedly stored, and items cannot be picked from other physical partitions.

Because the traditional physical partition has weaker intelligence and lower flexibility, and the inventory system is characterized by the flexibility and high flexibility, the robot inventory system cannot fully exert the flexibility and high flexibility on the basis of the physical partition, so that higher robot utilization rate cannot be provided, and the processing efficiency of the system on orders cannot be improved.

Disclosure of Invention

In view of the above problems, in the embodiments of the present invention, a method, an apparatus, a device, and a storage medium for order processing are provided to provide a higher robot usage rate and improve the processing efficiency of the system on orders.

In a first aspect, an embodiment of the present invention provides an order processing method, including:

when a target order is processed, determining a logical partition to which the target order belongs from a plurality of logical partitions as a target logical partition; wherein one of the logical partitions is associated with at least one station and a plurality of inventory containers, and at least one inventory container of the plurality of inventory containers associated with the target logical partition is used for containing inventory items required by the target order;

distributing the target order to a station associated with the target logical partition as a target station;

And controlling a robot to convey the target stock container containing the stock articles required by the target order to the target station in the plurality of stock containers associated with the target logical partition.

In a second aspect, an embodiment of the present invention further provides an order processing apparatus, including:

the target partition determining module is used for determining a logical partition to which a target order belongs from a plurality of logical partitions as a target logical partition when the target order is processed; wherein one of the logical partitions is associated with at least one station and a plurality of inventory containers, and at least one inventory container of the plurality of inventory containers associated with the target logical partition is used for containing inventory items required by the target order;

the target order allocation module is used for allocating the target order to one station associated with the target logical partition as a target station;

and the target order processing module is used for controlling the robot to convey the target inventory container containing the inventory items required by the target order to the target station in the plurality of inventory containers associated with the target logical partition.

In a third aspect, an embodiment of the present invention further provides an apparatus, including:

One or more processors;

storage means for storing one or more programs,

the one or more programs, when executed by the one or more processors, cause the one or more processors to implement the order processing method as described in any of the embodiments of the present invention.

In a fourth aspect, in an embodiment of the present invention, there is further provided a computer readable storage medium having stored thereon a computer program, which when executed by a processor, implements an order processing method according to any of the embodiments of the present invention.

According to the technical scheme provided by the embodiment of the invention, through the logical partition from top to bottom of the inventory system, the logical partition establishes a many-to-many mapping relation of storage resources of inventory containers, transportation resources of robots and operation resources of stations, and each resource is optimally matched. On the premise of ensuring the balanced use of all system resources (inventory containers, inventory container positions and stations), the average conveying distance of the inventory containers is shortened, and the working efficiency is further improved. The method can solve the defect that the flexibility and the high flexibility cannot be fully exerted on the basis of the physical partition, and can provide higher utilization rate of the robot and improve the processing efficiency of the system on orders compared with an order processing mode based on the physical partition.

The foregoing summary is merely an overview of the present invention, and is provided to enable a user to more clearly understand the principles of the present invention, and to make more complete and better understood the present invention and its specific embodiments.

Drawings

Other features, objects and advantages of the present invention will become more apparent upon reading of the detailed description of non-limiting embodiments made with reference to the following drawings. The drawings are only for purposes of illustrating the preferred embodiments and are not to be construed as limiting the invention. Also, like reference numerals are used to designate like parts throughout the figures. In the drawings:

FIG. 1a is a schematic diagram of an inventory system provided in an embodiment of the invention;

FIG. 1b is a schematic view of a shelf structure provided in an embodiment of the present invention;

FIG. 1c is a schematic diagram of a robot according to an embodiment of the present invention

FIG. 2 is a flow chart of an order processing method according to an embodiment of the present invention;

FIG. 3 is a flow chart of a method for partitioning logical partitions according to an embodiment of the present invention;

FIG. 4 is a schematic diagram of logical partitioning of inventory container bits provided in an embodiment of the invention;

FIG. 5 is a flow chart of another method for partitioning logical partitions provided in an embodiment of the present invention;

FIG. 6 is a flow chart of another order processing method provided in an embodiment of the present invention;

FIG. 7 is a schematic diagram of an order processing device according to an embodiment of the present invention;

fig. 8 is a schematic structural view of an apparatus according to an embodiment of the present invention.

Detailed Description

The invention is described in further detail below with reference to the drawings and examples. It is to be understood that the specific embodiments described herein are merely illustrative of the invention and are not limiting thereof. It should be further noted that, for convenience of description, only some, but not all of the structures related to the present invention are shown in the drawings.

Before discussing exemplary embodiments in more detail, it should be mentioned that some exemplary embodiments are described as processes or methods depicted as flowcharts. Although a flowchart depicts operations (or steps) as a sequential process, many of the operations can be performed in parallel, concurrently, or at the same time. Furthermore, the order of the operations may be rearranged. The process may be terminated when its operations are completed, but may have additional steps not included in the figures. The processes may correspond to methods, functions, procedures, subroutines, and the like.

Fig. 1a is a schematic diagram of an inventory system according to an embodiment of the present invention. Referring to fig. 1a, an inventory system 100 may include: the robot 110, the control system 120, the stock container area 130, and the workstation 140, the stock container area 130 is provided with a plurality of stock containers 131, various articles can be placed on the stock containers 131, as well as shelves where various articles are placed as seen in supermarkets, as an alternative, the stock containers 131 can be placed with loading devices such as a bin or a tray, various articles are accommodated in the loading devices, and the plurality of stock containers 131 are arranged in an array form. Typically, a plurality of workstations 140 may be located on one side of the inventory receptacle region 130.

The control system 120 communicates wirelessly with the robot 110, and a worker can operate the control system 120 via the console 160, and the robot 110 can perform a task of transporting inventory containers under the control of the control system 120. Wherein the inventory receptacles may include, but are not limited to, movable inventory receptacles, and the robot 110 may be a self-driven robot. Taking the inventory container 131 as a movable inventory container, for example, the movable inventory container may be a movable rack, and the robot 110 may travel along an empty space (a part of a passage of the robot 110) in the movable rack array, move to the bottom of the movable rack, lift the movable rack by a lifting mechanism, and carry to the assigned workstation 140.

In one example, the robot 110 may have a lifting mechanism or a hooking structure, and a positioning navigation function, and the robot 110 may be able to travel to the bottom of the inventory container 131 and lift the entire inventory container 131 with the lifting mechanism or pull the entire inventory container 131 with the hooking structure, so that the entire inventory container 131 may be able to move up and down with the lifting mechanism having the lifting function or be pulled with the hooking mechanism.

In another example, the robot 110 can travel forward according to two-dimensional code information captured by a camera, and can travel under the inventory container 131 prompted by the control system 120 according to a route determined by the control system 120. Robot 110 carries inventory receptacles 131 to workstation 140, and a staff member 141 or other automated device (e.g., robotic arm) at workstation 140 performs various types of inventory operations on inventory receptacles 131, including, but not limited to: picking, stocking, restocking, etc. For example, a picking operation, a worker 141 or other automated equipment picks items from inventory receptacles 131 and places them into totes 150 for packaging.

Taking a shelf as an example, fig. 1b is a schematic structural diagram of a shelf according to an embodiment of the present invention. As shown in FIG. 1b, the shelf 131 includes a plurality of compartments on which various items 136 may be placed directly, and four floor-standing posts 1362. In particular embodiments, the items 136 may hang the items 136 from hooks or bars within or on the shelves on which the items 136 can be placed in any suitable manner on the interior or exterior surface of the shelves.

The interlayer of the goods shelf can be provided with a plurality of material boxes which can be separated from the goods shelf or can be integrated with the goods shelf, and one or a plurality of articles can be placed in the material boxes. In addition, the shelf can be a two-way opening shelf, and two articles can be placed in the depth direction of the extension layer, namely one article is placed in each opening direction, or two bins are arranged in the depth direction of the extension layer, namely one bin is arranged in each opening direction. The shelves may also be one-way open shelves (one-way open shelves are shown in fig. 1 b), where the depth direction of the barrier layer may be filled with one item, i.e. only one item is placed in the opening direction, or where the depth direction of the barrier layer is filled with one bin, i.e. only one bin is placed in the opening direction.

Fig. 1c is a schematic structural diagram of a robot according to an embodiment of the present invention. As shown in fig. 1c, in one example, the self-driven robot 110 may include a drive mechanism 1101 by which the self-driven robot 110 is movable within the workspace, and the self-driven robot 110 may further include a lift mechanism 1102 for transporting the racks, and the self-driven robot 110 may move under the target racks 131, lift the target racks 131 with the lift mechanism 1102, and transport to the assigned workstations 140. The lifting mechanism 1102 lifts the entire target shelf 131 from the ground when lifted so that the self-driving robot 110 conveys the target shelf 131, and the lifting mechanism 1102 lowers the target shelf 131 onto the ground. The target recognition module 1103 on the self-driven robot 110 can efficiently recognize the target shelf 131 when the self-driven robot 110 lifts the target shelf 131.

In addition, if based on two-dimensional code navigation, the self-driven robot 110 also includes a navigation recognition component (not shown in FIG. 1 c) for recognizing two-dimensional code markings on the paved surface. The self-driven robot 110 may adopt other navigation modes besides two-dimensional code navigation, such as inertial navigation, SLAM navigation, etc., and may also combine two or more navigation modes simultaneously, such as two-dimensional code navigation and inertial navigation, SLAM navigation and two-dimensional code navigation, etc. Of course, the self-driven robot 110 further comprises a control module (not shown in fig. 1 c) for controlling the entire self-driven robot 110 to perform functions of movement, navigation, etc. In one example, the self-driven robot 110 includes at least two upward and downward cameras, which can travel forward according to two-dimensional code information (other ground identification may be possible) captured by the downward cameras, and can travel to below the target shelf 131 prompted by the control system 120 according to the route determined by the control system 120.

As shown in fig. 1b, a two-dimensional code 1361 is arranged at the center of the bottom of the target shelf 131, and when the self-driven robot 110 runs below the target shelf 131, the two-dimensional code 1361 is accurately shot by an upward camera, so that the self-driven robot 10 is ensured to be positioned right below the target shelf 131, and the self-driven robot 110 can stably lift and transport the target shelf 131.

The control system 120 is a software system running on a server and having data storage and information processing capabilities, and can be connected with a robot, a hardware input system and other software systems by wireless or wire. The control system 120 may include one or more servers, which may be a centralized control architecture or a distributed computing architecture. The server has a processor 1201 and a memory 1202, and may have an order pool 1203 in the memory 1202.

Taking the inventory system shown in fig. 1a as an example, in the related art, the intelligence and flexibility of the physical partition are low, so that the flexibility is low compared with the high flexibility when the order processing is performed based on the physical partition, and thus, higher robot utilization cannot be provided, and the order processing efficiency of the system cannot be improved. Therefore, improvements in order handling are needed to fully exploit the flexibility and high flexibility of inventory systems.

The following details of the method, apparatus, device, system and storage medium for order processing according to the embodiments of the present invention are set forth in the following examples.

Fig. 2 is a flow chart of an order processing method provided in an embodiment of the present invention, where the embodiment may be applied to a case of processing an order, especially to a case of processing an order in an inventory system. The method may be performed by order processing means, which may be implemented in software and/or hardware, which may be integrated in any device with network communication functionality, which may be a server with network communication functionality, for example, a server for processing orders in an inventory system. As shown in fig. 2, the order processing method in the embodiment of the present invention may include:

S200, dividing the inventory system into a plurality of logical partitions, wherein any inventory container and any station in the inventory system have the logical partition to which the inventory container belongs.

In the embodiment of the invention, compared with the traditional scheme of carrying out order processing based on physical partition, the technical scheme of the embodiment carries out order processing based on a logical partition mode. In other words, with the solution of the present embodiment, when processing an order, the order is not processed according to the physical partition, but is processed according to the logical partition. Wherein, the logical partition management does not traditionally perform partition management on the inventory system according to the actual position, but performs partition management on the inventory system from a logical point of view.

The inventory system is provided with fixed inventory container positions, and inventory containers can be placed at corresponding inventory container positions. Each inventory container location may correspond to only one inventory container at any one time, and each inventory container may only be placed on the corresponding inventory container location. Of course, the correspondence between the inventory container position and the inventory container can be adaptively adjusted according to the position adjustment of the inventory container in the inventory system.

The inventory system may include a plurality of logical partitions, each of which may be associated with at least one workstation in the inventory system (in one alternative, one logical partition associated with each workstation in the inventory system) and a plurality of inventory containers and a plurality of inventory container bits, the sum of all of the inventory containers associated with all of the logical partitions being at least a portion, and even all, of all of the inventory containers in the inventory system, and the sum of all of the inventory container bits associated with all of the logical partitions being at least a portion, and even all, of all of the inventory container bits in the inventory system, as will be described in greater detail below. The inventory receptacles may include shelves or other forms of receptacles on which trays, bins, etc. may be placed for carrying items.

In the embodiment of the invention, when the inventory system is logically partitioned, the inventory system can be partitioned by the order processing system, and subsequent order processing is performed according to the partitioned multiple logical partitions. In addition, when the inventory system is logically partitioned, the inventory system can be partitioned by an independent logical partition system, and then the order processing system performs subsequent order processing according to a plurality of logical partitions partitioned by the independent logical partition system.

S201, when one target order is processed, determining a logical partition to which the target order belongs from a plurality of partitioned logical partitions as a target logical partition.

In embodiments of the present invention, one logical partition may be associated with at least one workstation, and one logical partition may be associated with a plurality of inventory receptacles. By way of example, referring to fig. 1a, an inventory system as shown in fig. 1a may include stations in workstation 140, inventory receptacles in inventory receptacle zone 130, and robots 110. Each logical partition in the inventory system may be associated with at least one workstation located at workstation 140, and each logical partition may be associated with a plurality of inventory receptacles located in inventory receptacle zone 130. Wherein inventory receptacles located in inventory receptacle area 130 may be used to store inventory items.

In an embodiment of the present application, the target order may include SKU information for the item. SKU (Stock Keeping Unit, stock unit) is a unit of stock in and out metering and may be in units of pieces, boxes, trays, etc. The SKUs involved in the embodiments of the present application may be referred to as simply the unified numbering of inventory items, where each inventory corresponds to a unique SKU number. SKUs may be understood as the uniform number or unique identification number of an item of inventory, through which the identity of each item may be identified. At least one of the plurality of inventory receptacles associated with the target logical partition holds inventory items required for the target order.

S202, distributing the target order to one station associated with the target logical partition as a target station.

In the embodiment of the application, since in the inventory system, each logical partition can be associated with at least one station, after the target logical partition to which the target order belongs is determined, the stations associated with the target logical partition can comprise a plurality of stations, and any station can be selected from the plurality of stations as the target station.

S203, the control robot conveys the target stock container containing the stock articles required by the target order to the target station.

In an embodiment of the present invention, after the target order is assigned to the target station associated with the target logical partition, the robot may be controlled to carry the target inventory container (i.e., the inventory container containing the inventory item required for the target order among the inventory containers associated with the target logical partition) to the target station. Specifically, after the target order is allocated to the target station associated with the target logical partition, a carrying task is generated for the target station, and the robot is controlled to carry the target inventory container from the inventory container area to the target station. At the corresponding target station, a worker or automated equipment may grasp the inventory items required for the target order from the target inventory container and place them into the order container for packaging. Of course, task operations such as article restocking and article inventory may be performed in addition to the operation of picking articles.

It can be understood that the essence of the logical partition is to establish a many-to-many mapping relationship of storage resources of the inventory container, transport resources of the robot and operation resources of the station, so that each resource can be optimally matched, the working efficiency of the robot is improved, and the processing rate of orders is accelerated.

According to the order processing method provided by the embodiment of the invention, the target logical partition to which the target order belongs is determined from a plurality of logical partitions in the inventory system, when the order is pushed into the inventory system, the system divides different orders into different logical partitions, and each order finally performs picking operation only in the logical partition to which the order belongs. That is, an order may be assigned to a workstation associated with the logical partition to which the order belongs, and inventory containers from the logical partition to which the order belongs may be assigned to the workstation and picked. The total distance between each stock container and the station required for picking the order is ensured to be as short as possible, the average conveying distance of the robot can be greatly shortened, and the picking efficiency is improved.

Two methods of partitioning the logical partition will be described below, the method shown in FIG. 3 is based on historical order information, and the method shown in FIG. 4 is based on established inventory guidelines. If the inventory system has historical order information, the logical partitions may be preferentially partitioned based on the historical order information, otherwise, the logical partitions are partitioned based on the established inventory guidelines. Of course, the order processing method provided in the embodiment of the present invention is not limited to the following two methods for dividing logical partitions, but may be other suitable methods for dividing logical partitions. As a division result of the logic partitions and also as a basis for order processing, the inventory system comprises a plurality of logic partitions, each logic partition is associated with a station and an inventory container in the inventory system, different logic partitions can be associated with different stations and different inventory containers, and the stations and the inventory containers associated with different logic partitions can also be partially overlapped.

Fig. 3 is a schematic flow chart of a logical partition partitioning method provided in an embodiment of the present invention, where the embodiment of the present invention is optimized based on the foregoing embodiment, and the embodiment of the present invention may be combined with each of the alternatives in one or more foregoing embodiments. As shown in fig. 3, the method for partitioning a logical partition provided in the embodiment of the present invention may include:

s301, clustering SKUs contained in the historical orders according to the historical orders of the inventory system, and generating a plurality of SKU clusters according to clustering results.

In an embodiment of the present invention, for each historical order of the inventory system, it may include one or more items, each of which may be provided with corresponding SKU information. Therefore, the SKUs contained in each historical order can be clustered according to SKU information contained in the historical order, so that SKUs belonging to the same class are clustered together to form a SKU cluster, and a plurality of SKU clusters can be obtained according to the result of clustering the SKUs.

It should be noted that the above "same category" in "grouping SKUs belonging to the same category together into one SKU cluster" is not meant to refer to the same category in a practical sense, and the "same category" may be understood that SKU information often co-occurs in the same SKU cluster, for example, items belonging to the "same category" SKU often occur in an order.

In the embodiment of the invention, in view of the fact that the logical partitions of the inventory system can be updated in real time according to the preset time interval, when the logical partitions of the inventory system are updated in real time, SKUs contained in historical orders can be clustered according to the historical orders of the inventory system at high frequency, and a plurality of SKU clusters are generated according to clustering results, so that SKU clusters associated with each logical partition can be updated in real time according to a preset period, for example, the SKU clusters can be executed once a week.

In an alternative manner of this embodiment, clustering SKUs included in a historical order according to the historical order of the inventory system may include:

extracting features of each SKU contained in the historical order according to the historical order of the inventory system, and determining the association degree among the SKUs according to the extracted features;

clustering the SKUs according to the association degree among the SKUs to obtain a clustering result.

In this embodiment, feature extraction is performed on each SKU included in the historical order according to the historical order information of the inventory system, the SKU association degree between SKUs is determined according to the features of each SKU extracted, and SKUs are clustered according to the SKU association degree between SKUs, so as to ensure that SKUs with high association degree are classified into the same class as much as possible, and become one SKU cluster, and further multiple SKU clusters can be generated according to the above manner. Specifically, in one implementation, a SKU association network may be constructed according to co-occurrence information between SKUs, each SKU feature is extracted according to the SKU association network, the association degree of each SKU included in the SKU association network is determined according to the extracted feature, and clustering is performed on each SKU included in the historical order according to the association degree of each SKU. And mapping each SKU contained in the historical order into a node in the SKU association network, and if any two SKUs co-occur in one order, adding an edge between the two SKU nodes to construct the SKU association network between the SKUs.

S302, determining a plurality of logical partitions according to the plurality of SKU clusters.

In the embodiment of the invention, each SKU cluster corresponds to one logical partition, or each logical partition may correspond to a plurality of SKU clusters. Preferably, each SKU cluster corresponds to a logical partition. After the SKUs contained in the historical order are clustered according to the historical order of the inventory system and a plurality of SKU clusters are generated according to the clustering result, the division number required for logically dividing the inventory system can be determined according to the generated SKU clusters, so that each SKU cluster corresponds to at least one logical division.

S303, dividing the inventory containers in the inventory system into logical partitions corresponding to the SKU clusters with high contact ratio according to the contact ratio between the SKUs of the articles on the inventory containers and the SKU clusters.

In the embodiment of the invention, one or more kinds of stock items of the SKU can be stored in each stock container of the stock system, and the SKUs of the stock items stored in different stock containers may have a certain difference, that is, the SKUs of the stock items stored in different stock containers may be the same or different, or some SKUs may be the same and another SKU may be different. For this purpose, for each inventory container in the inventory system, SKUs of items stored on each inventory container may be respectively matched with SKU clusters, and the inventory containers may be partitioned into logical partitions corresponding to SKU clusters with high overlap ratio according to the overlap ratio of SKUs of items stored on each inventory container with SKUs in each SKU cluster.

In the embodiment of the invention, optionally, the inventory container with the highest SKU overlapping ratio can be divided into the logical partitions corresponding to the SKU clusters matched with the SKU overlapping ratio according to the overlapping ratio between the SKU of the article on the inventory container and the SKU cluster. Optionally, the inventory containers may be sorted according to the overlap ratio between SKUs and SKU clusters of the items on the inventory containers, and the inventory containers with the preset number in front of the sorting may be divided into logical partitions corresponding to SKU clusters matched with the inventory containers.

Illustratively, an inventory system includes three inventory receptacles and two SKU clusters. The three stock containers are respectively a first stock container, a second stock container and a third stock container. Wherein the first inventory container stores inventory items of a first SKU, inventory items of a second SKU, inventory items of a third SKU, and inventory items of a fourth SKU; the second inventory container stores inventory items of the second SKU, inventory items of the third SKU, and inventory items of the fourth SKU; the third inventory container has stored thereon an inventory item of the first SKU, an inventory item of the fifth SKU, an inventory item of the sixth SKU, and an inventory item of the seventh SKU. The two SKU clusters are a SKU cluster of the first logical partition and a SKU cluster of the second logical partition, respectively. Wherein the SKU cluster of the first logical partition comprises: the first SKU, the second SKU, the third SKU, and the fourth SKU, the SKU cluster of the second logical partition comprising: the first SKU, the fifth SKU, the sixth SKU, and the seventh SKU.

From the above three inventory container-stored item SKUs and the SKU information contained in the first logical partition SKU cluster, it can be seen that the first inventory container-stored item SKU is all the same as the first logical partition SKU, the second inventory container-stored item SKU is 3 identical to the first logical partition SKU, and the third inventory container-stored item SKU is only 1 identical to the first logical partition SKU. At this time, the first inventory container, the second inventory container and the third inventory container are sequentially arranged according to the degree of coincidence between the SKUs of the articles on the inventory containers and the SKU clusters of the first logical partition. Similarly, the third inventory container, the second inventory container and the first inventory container are sequentially arranged according to the degree of coincidence between the SKUs of the articles on the inventory containers and the SKU clusters of the second logical partition.

Based on the analysis described above, a first inventory container with the highest degree of overlap with SKUs contained in the SKU cluster of the first logical partition may be partitioned to the first logical partition, and a third inventory container with the highest degree of overlap with SKUs contained in the SKU cluster of the second logical partition may be partitioned to the second logical partition. Further, considering that the overlap ratio between the SKUs of the items on the first inventory container and the SKU clusters of the first logical partition differs by only one SKU from the overlap ratio between the SKUs of the items on the second inventory container and the SKU clusters of the first logical partition, it is possible to consider that the first inventory container and the second inventory container are divided into the first logical partition, and that the third inventory container is divided into the second logical partition only.

In an embodiment of the present invention, SKU overlap ratio between SKUs of items on one or more inventory containers and SKUs of multiple SKU clusters may be relatively high in an inventory system, i.e., the presence of one or more inventory containers may be partitioned into multiple logical partitions simultaneously. At this point, there are one or more inventory containers associated with multiple logical partitions. It will be appreciated that multiple inventory containers and multiple SKU clusters may be included in an inventory system, and are not limited to the limited number of inventory containers and the limited number of SKU clusters mentioned in the examples.

In an embodiment of the present invention, optionally, during the process of storing the inventory item, the inventory item is only allowed to enter the logical partition to which it belongs. That is, only the inventory items corresponding to the SKUs in the SKU cluster of the logical partition can be stored in the inventory container associated with each logical partition, and typically no inventory items other than the inventory items corresponding to the SKUs in the SKU cluster of the logical partition are stored.

S304, dividing the inventory container bits in the inventory system into different logical partitions according to the quantity of the inventory containers associated with each logical partition.

In an embodiment of the present invention, after each inventory container in the inventory system is divided into logical partitions to which each inventory container belongs, each logical partition may be associated with at least one inventory container. Whereas each inventory container location may correspond to only one inventory container at any one time, each inventory container may only be placed on the corresponding inventory container location. For this reason, after each inventory container in the inventory system is divided into logical partitions to which each inventory container belongs, it is also necessary to divide the inventory container bits in the inventory system into logical partitions. Specifically, the inventory container bits in the inventory system can be divided into different logical partitions according to the number of inventory containers associated with each logical partition. In order to ensure that the inventory containers of the same logical partition are placed in the same position range as far as possible, the inventory container positions in the inventory system can be sequentially divided into different logical partitions according to the quantity of the inventory containers associated with each logical partition and a preset azimuth sequence. The preset azimuth sequence may be understood as an azimuth sequence from left to right, right to left, front to back, or back to front.

Illustratively, FIG. 4 is a schematic diagram of a logical partitioning of inventory container bits provided in an embodiment of the invention. Referring to fig. 4, taking the example of dividing the inventory system into a first logical partition, a second logical partition and a third logical partition, the number of inventory containers associated with the first logical partition is 20, the number of inventory containers associated with the second logical partition is 30, and the number of inventory containers associated with the third logical partition is 40, the division of 20 inventory container bits into the first logical partition, the division of 30 inventory container bits into the second logical partition and the division of 40 inventory container bits into the third logical partition may be implemented according to the number of inventory containers associated with each logical partition, in order of left to right orientation.

S305, dividing the stations in the inventory system into logic partitions close to the stations according to the distances between the stations and the inventory container positions associated with the logic partitions.

In the embodiment of the invention, a plurality of stations can exist in the inventory system, and the distances from different inventory container positions to the same station can be different based on the position relation of the inventory container positions associated with each station and each logical partition, and the distances from different stations to the same inventory container position can be different. For this purpose, the stations in the inventory system may be divided into logical partitions that are closer to each other according to the distance between the stations and the inventory container locations associated with each logical partition, so as to ensure that the distance from each station to the inventory container location in each logical partition is as short as possible. In this way, when the robot is required to be controlled to carry the inventory container in the inventory container position to the station, the station and the inventory container can be ensured to belong to the same associated logical partition, and the distance between the station and the inventory container is ensured to be as short as possible, so that the carrying distance of the robot is reduced.

In this embodiment, optionally, for each station located in the inventory system, a distance between each station and the inventory container bits associated with the respective logical partition is calculated, a logical partition closest to the distance between the station located in the inventory system and the inventory container bits associated with the logical partition is determined, and the station located in the inventory system is partitioned into the logical partition closest to the distance. Optionally, for each station in the inventory system, calculating a distance between each station and the inventory container position associated with each logical partition, sorting the obtained distances, determining a preset number of logical partitions sorted in front, and dividing the station in the inventory system into the preset number of logical partitions sorted in front.

In an embodiment of the present invention, optionally, dividing the workstation located in the inventory system into the logical partitions close to the workstation according to the distance between the workstation and the inventory container positions associated with each logical partition includes: according to the position relation between the stock container positions associated with each logical partition and each station, calculating a first transportation distance required by each stock container position in the stock container positions associated with each logical partition to reach each station, and calculating a second transportation distance required by each station to reach the stock container positions associated with each logical partition; stations located in the inventory system are partitioned into logical partitions proximate thereto according to the first transportation distance and the second transportation distance.

After the logical partitions are divided based on the mode, when one target order is processed, determining the logical partition to which the target order belongs from a plurality of logical partitions as the target logical partition; wherein one of the logical partitions is associated with at least one workstation and a plurality of inventory receptacles, at least one of the plurality of inventory receptacles associated with the target logical partition is configured to hold inventory items required for the target order, and to perform subsequent order processing. .

In an optional manner of the embodiment of the present invention, determining, from a plurality of logical partitions, a logical partition to which the target order belongs, as the target logical partition, may include:

and determining a logical partition corresponding to the SKU cluster with high SKU overlapping ratio in the target order as a target logical partition according to the overlapping ratio of the SKU in the target order and the SKU cluster.

In this embodiment, the inventory items may be stored in the inventory containers at the locations of the inventory container bits associated with each logical partition, and in view of the fact that each logical partition of the inventory system is generated according to a plurality of SKU clusters, each SKU cluster corresponds to one logical partition, the SKUs of the inventory items stored in the inventory containers at the locations of the inventory container bits associated with different logical partitions are different. Therefore, according to the SKUs contained in the SKU clusters corresponding to the SKUs in the target order and each logical partition, the SKUs in the target order and the SKUs contained in each SKU cluster can be matched in an overlapping degree, and the logical partition corresponding to the SKU cluster with high overlapping degree in the target order is determined as the target logical partition.

Illustratively, the SKU in the target order is: the SKU included in the SKU cluster associated with the first logical partition is: the SKU contained in the SKU cluster associated with the second logical partition is: the SKUs included in the SKU cluster associated with the third logical partition are: a first SKU, a second SKU, a third SKU, a fourth SKU, a fifth SKU, and a sixth SKU. As can be seen, the SKU cluster associated with the third logical partition may have the highest overlap ratio with the SKU in the target order, and may be determined as the target logical partition. The method has the advantages that when the robot is controlled to carry the inventory containers, the condition of SKU in the target order can be completed only by avoiding the need of simultaneously carrying the inventory containers in two logic areas, and further, the carrying efficiency of the robot can be reduced, so that the order processing efficiency of the whole inventory system is reduced.

In this embodiment, optionally, the contact ratio between the SKU and the SKU cluster in the target order may be determined, and according to the contact ratio between the SKU and the SKU cluster in the target order, the order of the SKU cluster from high to low is processed, and the logical partitions corresponding to the SKU clusters with the preset number and ordered before are determined as the target logical partitions.

FIG. 5 is a flow chart of another method for partitioning logical partitions provided in an embodiment of the present invention, which is optimized based on the above embodiments, and which may be combined with each of the alternatives in one or more embodiments. As shown in fig. 5, the method for partitioning a logical partition provided in the embodiment of the present invention may include:

s501, clustering inventory containers in an inventory system according to a preset rule, and generating a plurality of inventory container clusters according to a clustering result.

In the embodiment of the invention, clustering is performed on each inventory container in the inventory system according to the SKU of each item on each inventory container in the inventory system and a preset rule, so that inventory containers belonging to the same class are clustered into one inventory container cluster, and each inventory container in the inventory system is divided into a plurality of inventory container clusters according to the clustering result of each inventory container. The minimum or maximum degree of intersection of the articles on the inventory receptacles associated with each inventory receptacle cluster can be ensured by the preset rules. It should be noted that the above "same type" is not particularly limited to the same type in the actual sense, and the "same type" may be understood as a situation that may often co-occur when set according to a preset rule.

In the embodiment of the invention, the clustering of the inventory containers in the inventory system can be performed at a high frequency, and accordingly, SKU clusters contained in the inventory container clusters can be updated in real time according to the clustering result of the inventory containers in the inventory system.

S502, determining a plurality of logical partitions according to a plurality of inventory container clusters.

In this embodiment, each inventory container cluster corresponds to one logical partition or each logical partition may correspond to multiple inventory container clusters. Preferably, each cluster of inventory containers corresponds to a logical partition. After the inventory containers in the inventory system are clustered according to a preset rule, a plurality of inventory container clusters are generated according to a clustering result, the division number required when the inventory system is logically divided can be determined according to the generated inventory container clusters, so that each inventory container cluster corresponds to at least one logical partition.

S503, dividing the inventory containers contained in each inventory container cluster into logical partitions corresponding to the affiliated inventory container clusters.

In an embodiment of the present invention, for example, three clusters of inventory containers are generated, a first cluster of inventory containers comprising two inventory containers, a second cluster of inventory containers comprising three inventory containers, a third cluster of inventory containers comprising four inventory containers, a first cluster of inventory containers comprising two inventory containers divided into logical partitions corresponding to the first cluster of inventory containers, a second cluster of inventory containers comprising three inventory containers divided into logical partitions corresponding to the second cluster of inventory containers, and a third cluster of inventory containers comprising four inventory containers divided into logical partitions corresponding to the third cluster of inventory containers.

S504, dividing the inventory container bits in the inventory system into different logical partitions according to the quantity of the inventory containers associated with each logical partition.

S505, dividing the stations in the inventory system into logic partitions close to the stations according to the distances between the stations and the inventory container positions associated with the logic partitions.

After the logical partitions are divided based on the mode, when one target order is processed, determining the logical partition to which the target order belongs from a plurality of logical partitions as the target logical partition; wherein one of the logical partitions is associated with at least one workstation and a plurality of inventory receptacles, at least one of the plurality of inventory receptacles associated with the target logical partition is configured to hold inventory items required for the target order, and to perform subsequent order processing.

determining a logical partition corresponding to the SKU cluster contained in the inventory container cluster with high overlapping degree in the target order as a target logical partition according to the overlapping degree of the SKU in the target order and the SKU cluster contained in the inventory container cluster; the SKU cluster contained in the inventory container cluster is a list of SKU components on the inventory container contained in the inventory container cluster.

In this embodiment, the SKU cluster included in the inventory container cluster is a list of SKUs on the inventory container included in the inventory container cluster, where the SKU cluster included in the inventory container cluster may be understood as a SKU cluster of a corresponding logical partition. Each inventory container cluster contains SKU clusters corresponding to SKU clusters of each logical partition. Specifically, how to use the overlapping ratio of SKUs in the target order and SKU clusters, and determine the logical partition corresponding to the SKU cluster with high overlapping ratio in the target order as the target logical partition can be referred to the explanation of the foregoing embodiment, and will not be repeated here.

It should be noted that, in the embodiment of the present invention, the historical order information and the rule of dividing the inventory containers may change with time, and accordingly, after the inventory system is divided into logical partitions, the divided logical partitions are not invariable, and the logical partitions of the inventory system may be updated in real time according to the historical order information of each inventory container and the rule of dividing each inventory container in the inventory system, for example, the logical partitions of the inventory system may be updated once per week at preset time intervals. In particular, the update process may refer to the process described above for dividing an inventory system into a plurality of logical partitions.

FIG. 6 is a flow chart of another order processing method provided in an embodiment of the present invention, which is optimized based on the above embodiments, and which may be combined with each of the alternatives in one or more embodiments. As shown in fig. 6, the order processing method in the embodiment of the present invention may include:

s601, at least one order to be processed is gathered into a total order pool bound with an inventory system.

S602, determining logic partitions of at least one pending order in the total order pool respectively.

In an embodiment of the present invention, after receiving the pending orders, the received at least one pending order may be aggregated into a total order pool that is bound to the inventory system. The received pending orders can be classified by the total order pool, and the logic partitions to which each pending order belongs are determined respectively.

In an alternative manner of this embodiment, determining the logical partition of at least one pending order in the total order pool may include:

for each to-be-processed order in at least one to-be-processed order in the total order pool, determining a logical partition corresponding to a SKU cluster with high SKU contact ratio in the to-be-processed order as a logical partition to which the to-be-processed order belongs according to the contact ratio of the SKU in each to-be-processed order and the SKU cluster associated with each logical partition, so that the to-be-processed order can be pushed to a sub order pool corresponding to the logical partition to which the to-be-processed order belongs.

In another alternative of this embodiment, determining the logical partition of at least one pending order in the total order pool may include:

for each to-be-processed order in at least one to-be-processed order in the total order pool, determining a logical partition corresponding to the SKU cluster with high degree of contact of the SKU in the to-be-processed order as the affiliated logical partition of the to-be-processed order according to the degree of contact of the SKU in each to-be-processed order and the SKU cluster contained in the stock container cluster, so that the to-be-processed order can be pushed to a sub-order pool corresponding to the affiliated logical partition of the to-be-processed order. The SKU cluster contained in the inventory container cluster is a list of SKU components on the inventory container contained in the inventory container cluster.

In the embodiments of the present invention, the explanation of the two embodiments may be specifically referred to the explanation of "determining the logical partition to which the target order belongs from the plurality of logical partitions" as the target logical partition in the foregoing embodiments, which is not repeated herein.

S603, according to the logical partition to which at least one to-be-processed order in the total order pool belongs, respectively gathering the at least one to-be-processed order in the total order pool into a sub order pool bound with the belonging logical partition; wherein a logical partition binds a child order pool.

In the embodiment of the invention, each logic partition can be bound with a sub order pool. For each pending order in the pool of orders, the logical partition to which the pending order belongs is already determined while in the total pool of orders. According to the logical partition to which at least one pending order in the total order pool belongs, the pending orders in the total order pool can be aggregated into a sub-order pool bound with the belonging logical partition.

S604, when a target order is processed, taking out the order to be processed from the sub order pool as the target order, and determining the logical partition to which the target order belongs according to the logical partition bound with the sub order pool.

In an embodiment of the present invention, a logical partition is associated with at least one workstation and a plurality of inventory receptacles, at least one of the plurality of inventory receptacles associated with the target logical partition containing inventory items required for the target order. Each logical partition may bind a pool of sub-orders, and the workstation associated with each logical partition only allows for the retrieval of pending orders from the pool of sub-orders bound by the logical partition. After determining that the sub-order pool in which the to-be-processed order is located is taken out of the sub-order pool, the logical partition bound with the sub-order pool can be used as a target logical partition, namely, the logical partition to which the target order belongs is used as the target logical partition. The method has the advantages that when the target order is processed, the target logical partition is not required to be determined, the logical partition to which the to-be-processed order determined in the total order pool belongs can be used as the target logical partition, namely, the logical partition bound by the sub order pool is used as the target logical partition, so that the time for processing the order can be reduced, and the order processing efficiency is improved.

S605, distributing the target order to one station associated with the target logical partition as a target station.

In an alternative manner of this embodiment, assigning the target order to the workstation associated with the target logical partition may include: when the task triggering task of the workstation associated with the target logical partition is detected, the to-be-processed order in the sub-order pool bound with the target logical partition can be used as the target order, and the to-be-processed order in the sub-order pool bound with the target logical partition is distributed to the workstation associated with the target logical partition.

S606, the control robot conveys the target stock container containing the stock articles required by the target order in the stock containers associated with the target logical partition to the target station.

Based on the foregoing embodiment, optionally, the order processing method of this embodiment may further include:

dividing an inventory system into a plurality of logical partitions, wherein any inventory container and any station in the inventory system have the logical partition to which the inventory container belongs; any one inventory container bit in the inventory system has its associated logical partition, and one logical partition also associates multiple inventory container bits.

when the order capacity in the sub-order pool bound with the target logical partition is smaller than a preset capacity value, pushing the to-be-processed order in the total order pool into the sub-order pool bound with the target logical partition, so as to ensure that the order capacity in the sub-order pool bound with the target logical partition after pushing is larger than or equal to the preset capacity value.

In this embodiment, the sub-order pool bound by each logical partition may set an upper limit on the volume of the pending orders, and when the volume of the pending orders in the sub-order pool is lower than the upper threshold, the sub-order pool may obtain the pending orders from the total order pool. The upper limit of the capacity of the sub-order pool is to ensure the balance of the task amount of the to-be-processed orders of each logic partition, and avoid the condition that the to-be-processed orders fall into a single logic partition in a concentrated manner to cause the idle of other stations.

when it is detected that the SKUs of items on the inventory containers associated with each logical partition do not agree with the SKUs in the SKU cluster, the inventory containers located in the different logical partitions are positionally adjusted across the partitions.

In this embodiment, when it is detected that the SKU of the item on the inventory container associated with each logical partition does not match the SKU in the SKU cluster associated with the logical partition, for each logical partition, the inventory containers located in different logical partitions may be adjusted in position across the partitions in a section adjustment manner. Interval adjustment may refer to allowing inventory containers to be positionally adjusted between inventory container bits associated with different logical partitions to ensure that the SKUs of the actual inventory items of each logical partition are closer to the SKUs in the SKU cluster of that logical partition, such that the SKUs of items stored on the inventory containers associated with each logical partition remain consistent with the SKUs in the SKU cluster of that logical partition.

In this embodiment, when the inventory containers associated with each logical partition are adjusted across the partitions, static adjustment or dynamic adjustment may be adopted to perform adjustment, where static adjustment may refer to adjusting positions of a large number of inventory containers simultaneously according to the heat of the inventory containers and the heat of the inventory container positions when there is no order processing task, so as to ensure that the inventory containers with higher heat are parked on the inventory container positions with higher heat. The dynamic adjustment may be that, when the stock container is in the order processing job state, the two stock containers which are simultaneously away from the stock container position and are subject to the order processing task are subjected to position exchange, and the stock container with high heat degree is placed on the stock container position with high heat degree in the two stock containers.

when the heat of the stock container in each logic partition is detected to be not matched with the position of the stock container at the position of the stock container, the position of the stock container in each logic partition is adjusted in an intra-area adjustment mode.

In this embodiment, the intra-zone adjustment may only allow for position adjustment of different inventory receptacles within the same logical partition to ensure that hot inventory receptacles within the same logical partition may be placed at locations where hot inventory receptacles are located. Wherein, the heat of the stock container can be the probability of predicting that the stock container is hit to perform the order processing task, and the higher the probability, the higher the heat; the heat of the stock container can also be the average value of the running distances required by all stations in the logic partition to which the stock container belongs, and the heat is higher when the distance is smaller. By placing the hot stock containers at a location closer to the picking station where the hot stock containers are located, the average handling distance is reduced. In addition, when the stock containers are adjusted, priorities are set for the respective stock containers, and when one stock container satisfies a plurality of adjustment conditions at the same time, it is necessary to determine whether to adjust in the priority zone or the section according to the priorities.

when the need of replenishment is detected to be put on shelf, generating a regional replenishment bill of each logical partition according to the SKU cluster of each logical partition; and replenishing the inventory items to the inventory containers associated with each logical partition according to the partition replenishment bill of each logical partition.

In this embodiment, when restocking is performed, a set of restocking bills may be generated for each logical partition according to the SKU cluster based on each logical partition. In generating the replenishment bill, it is ensured that the item of each SKU can be replenished only to the logical partition to which the SKU cluster containing that SKU belongs. In addition, when the items of a certain SKU are simultaneously contained by the SKU clusters of the plurality of logical partitions, the number of the items of the SKU on the inventory container is balanced according to the number of the items of the SKU existing on the inventory container associated with the plurality of logical partitions, so as to ensure the balance of the number of the items of the SKU on the inventory container.

In the above embodiments, optional advice may be provided for inventory container adjustment, restocking, and order allocation. The inventory proposal provided by the SKU cluster of each logic partition can be ensured to be maintained under the condition that the inventory exists statically unchanged, the put-on proposal provided by the SKU cluster of each logic partition is ensured to be continuously maintained when goods are replenished, and the inventory foundation generated based on the mutual decision of the information is subjected to resource matching, so that the order processing efficiency is optimized.

The following is an embodiment of a base order processing device provided in the embodiment of the present invention, which belongs to the same inventive concept as the order processing method of the above embodiments, and details of the embodiment of the order processing device, which are not described in detail, may be referred to the embodiment of the order processing method.

Fig. 7 is a schematic structural diagram of an order processing device according to an embodiment of the present invention, where the embodiment is applicable to a case of processing an order, especially to a case of processing an order in an inventory system. The apparatus may be implemented in software and/or hardware, and the apparatus may be integrated in any device having network communication functionality, which may be a server having network communication functionality, for example, a server for processing orders in the context of an inventory system. As shown in fig. 7, the order processing apparatus provided in the embodiment of the present invention may include: a target partition determination module 701, a target order allocation module 702, and a target order processing module 703. Wherein:

a target partition determining module 701, configured to determine, when processing a target order, a logical partition to which the target order belongs from a plurality of logical partitions, as a target logical partition; wherein one of the logical partitions is associated with at least one station and a plurality of inventory containers, and at least one inventory container of the plurality of inventory containers associated with the target logical partition is used for containing inventory items required by the target order;

A target order allocation module 702, configured to allocate the target order to a workstation associated with the target logical partition, as a target workstation;

a target order processing module 703, configured to control the robot to transport, to the target station, a target inventory container containing an inventory item required for the target order from among the plurality of inventory containers associated with the target logical partition.

On the basis of the above embodiment, optionally, the apparatus may further include:

the logical partition dividing module 704 is configured to divide an inventory system into a plurality of logical partitions, where any inventory container and any station in the inventory system have a logical partition to which the inventory container and any station belong.

Based on the above embodiment, optionally, any inventory container bit in the inventory system has a logical partition to which the inventory container bit belongs, and one logical partition is further associated with a plurality of inventory container bits.

Based on the above embodiment, optionally, the logical partition dividing module 704 may include:

the SKU cluster generation unit is used for clustering the SKUs contained in the historical orders according to the historical orders of the inventory system, and generating a plurality of SKU clusters according to the clustering result;

The first determining unit is used for determining a plurality of logic partitions according to the plurality of SKU clusters;

the first dividing module is used for dividing the inventory containers in the inventory system into logical partitions corresponding to the SKU clusters with high contact ratio according to the contact ratio between the SKUs of the articles on the inventory containers and the SKU clusters;

the second dividing module is used for dividing the inventory container bits in the inventory system into different logic partitions according to the quantity of the inventory containers associated with each logic partition;

and the third dividing module is used for dividing the stations in the inventory system into logic partitions close to the stations according to the distances between the stations and the inventory container positions associated with each logic partition.

the inventory container cluster generation unit is used for clustering inventory containers in the inventory system according to a preset rule and generating a plurality of inventory container clusters according to a clustering result;

a second determining unit, configured to determine a plurality of logical partitions according to the plurality of inventory container clusters;

a fourth dividing module, configured to divide the inventory containers included in each inventory container cluster into logical partitions corresponding to the inventory container clusters to which the inventory container clusters belong;

A fifth dividing module, configured to divide the inventory container bits in the inventory system into different logical partitions according to the number of inventory containers associated with each logical partition;

and a sixth dividing module, configured to divide the stations in the inventory system into logical partitions close to the stations according to distances between the stations and inventory container positions associated with each logical partition.

On the basis of the foregoing embodiment, optionally, the SKU cluster generating unit includes:

the association degree determining subunit is used for extracting the characteristics of each SKU contained in the historical order according to the historical order of the inventory system, and determining the association degree among the SKUs according to the extracted characteristics;

and the clustering processing subunit is used for clustering the SKUs according to the association degree among the SKUs to obtain a clustering result.

Based on the foregoing embodiment, optionally, the target partition determining module 701 may include:

and the first target partition determining unit is used for determining a logical partition corresponding to the SKU cluster with high SKU overlapping ratio in the target order as the target logical partition according to the overlapping ratio of the SKU in the target order and the SKU cluster.

And the second target partition determining unit is used for determining a logical partition corresponding to the SKU cluster with high contact ratio in the target order as the target logical partition according to the contact ratio of the SKU in the target order and the SKU cluster contained in the inventory container cluster, wherein the SKU cluster contained in the inventory container cluster is a list formed by the SKUs on the inventory containers contained in the inventory container cluster.

a first aggregating module 705, configured to aggregate at least one pending order into a total order pool bound to the inventory system;

a logical partition selection module 706, configured to determine logical partitions of the at least one pending order in the total order pool respectively;

a second aggregating module 707, configured to aggregate, according to a logical partition to which the at least one pending order in the total order pool belongs, the at least one pending order in the total order pool into a sub order pool bound to the logical partition to which the at least one pending order belongs, respectively; wherein, a logical partition binds a sub-order pool;

the target partition determining module 701 is specifically configured to take one to-be-processed order out of the sub-order pool, and determine, as a target order, a logical partition to which the target order belongs according to the logical partition bound to the sub-order pool.

and a pending order pushing module 708, configured to push the pending order in the total order pool to the sub-order pool bound to the target logical partition when the order capacity in the sub-order pool bound to the target logical partition is smaller than a preset capacity value, so as to ensure that the order capacity in the sub-order pool bound to the target logical partition after pushing is greater than or equal to the preset capacity value.

Based on the above embodiments, optionally, the target order allocation module 702 may include:

and the target order allocation unit is used for allocating the pending orders in the sub order pool bound with the target logical partition to the stations associated with the target logical partition when the station trigger task associated with the target logical partition is detected.

a position adjustment module 709 for performing position adjustment on inventory containers located in different logical partitions across the partitions when it is detected that SKUs of items on inventory containers associated with each logical partition are inconsistent with SKUs in the SKU cluster.

The order processing device provided by the embodiment of the invention can execute the order processing method provided by any embodiment of the invention, and has the corresponding functional modules and beneficial effects of executing the order processing method.

Fig. 8 is a schematic structural view of an apparatus according to an embodiment of the present invention. The electronic device in the embodiment of the invention is described by taking a computer device as an example. As shown in fig. 8, an electronic device provided in an embodiment of the present invention includes: one or more processors 81 and a storage 82; the number of processors 81 in the electronic device may be one or more, one processor 81 being taken as an example in fig. 8; the storage 82 is used for storing one or more programs; the one or more programs are executed by the one or more processors 81 such that the one or more processors 81 implement the order processing method as in any of the embodiments of the present invention.

The electronic device may further include: an input device 83 and an output device 84.

The processor 81, the storage means 82, the input means 83 and the output means 84 in the electronic device may be connected by a bus or by other means, in fig. 8 by way of example.

The storage 82 in the electronic device is used as a computer readable storage medium, and may be used to store one or more programs, such as a software program, a computer executable program, and a module, where the program instructions/modules correspond to the order processing method provided in the embodiment of the present invention, and the processor 81 executes the software program, instructions, and modules stored in the storage 82, so as to perform various functional applications and data processing of the electronic device, that is, implement the order processing method in the foregoing method embodiment.

The storage 82 may include a storage program area and a storage data area, wherein the storage program area may store an operating system, at least one application program required for a function; the storage data area may store data created according to the use of the device, etc. In addition, the storage 82 may include high-speed random access memory, and may also include non-volatile memory, such as at least one magnetic disk storage device, flash memory device, or other non-volatile solid-state storage device. In some examples, the storage 82 may further include memory remotely located with respect to the processor 81, which may be connected to the device via a network. Examples of such networks include, but are not limited to, the internet, intranets, local area networks, mobile communication networks, and combinations thereof.

The input means 83 may be used to receive entered numeric or character information and to generate key signal inputs related to user settings and function control of the electronic device. The output 84 may include a display device such as a display screen.

And, when one or more programs included in the above-described electronic device are executed by the one or more processors 81, the programs perform the following operations:

and controlling a robot to convey the inventory containers containing the inventory items required by the target order to the target station in the plurality of inventory containers associated with the target logical partition.

Of course, it will be appreciated by those skilled in the art that the program may also implement the technical solution of the order processing method provided in any embodiment of the present invention when one or more programs included in the electronic device are executed by the one or more processors 81.

In addition, in an embodiment of the present invention, there is provided a computer-readable storage medium having stored thereon a computer program for executing an order processing method when executed by a processor, the method comprising:

Optionally, the program may be further configured to execute the technical solution of the order processing method provided by any of the embodiments of the present invention when executed by the processor. From the above description of embodiments, it will be clear to a person skilled in the art that the present invention may be implemented by means of software and necessary general purpose hardware, but of course also by means of hardware, although in many cases the former is a preferred embodiment. Based on such understanding, the technical solution of the present invention may be embodied essentially or in a part contributing to the prior art in the form of a software product, which may be stored in a computer readable storage medium, such as a floppy disk, a Read-Only Memory (ROM), a random access Memory (Random Access Memory, RAM), a FLASH Memory (FLASH), a hard disk or an optical disk of a computer, etc., and include several instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) to execute the method according to the embodiments of the present invention.

Note that the above is only a preferred embodiment of the present invention and the technical principle applied. It will be understood by those skilled in the art that the present invention is not limited to the particular embodiments described herein, but is capable of various obvious changes, rearrangements and substitutions as will now become apparent to those skilled in the art without departing from the scope of the invention. Therefore, while the invention has been described in connection with the above embodiments, the invention is not limited to the embodiments, but may be embodied in many other equivalent forms without departing from the spirit or scope of the invention, which is set forth in the following claims.

Claims

1. An order processing method, comprising:

Controlling a robot to convey a target inventory container containing inventory items required by the target order among a plurality of inventory containers associated with the target logical partition to the target station;

dividing an inventory system into a plurality of logical partitions, wherein any inventory container and any station in the inventory system have the logical partition to which the inventory container belongs;

the partitioning of the inventory system into a plurality of logical partitions includes:

clustering SKUs contained in the historical orders according to the historical orders of the inventory system, and generating a plurality of SKU clusters according to clustering results;

determining a plurality of logical partitions according to the plurality of SKU clusters; dividing the inventory containers in the inventory system into logical partitions corresponding to the SKU clusters with high contact ratio according to the contact ratio between the SKUs of the articles on the inventory containers and the SKU clusters;

dividing the inventory container bits in the inventory system into different logical partitions according to the number of the inventory containers associated with each logical partition;

dividing stations in the inventory system into logical partitions which are close to the stations according to the distances between the stations and inventory container positions associated with each logical partition;

the inventory system is provided with inventory container positions, and the inventory containers are placed at the corresponding inventory container positions.

2. The method of claim 1, wherein any one of the inventory container bits in the inventory system has a logical partition to which it belongs, one of the logical partitions further associated with a plurality of inventory container bits.

3. The method of claim 1 or 2, wherein dividing the inventory system into a plurality of logical partitions comprises:

clustering inventory containers in an inventory system according to a preset rule, and generating a plurality of inventory container clusters according to a clustering result;

determining a plurality of logical partitions from the plurality of inventory container clusters;

dividing the inventory containers contained in each inventory container cluster into logical partitions corresponding to the inventory container clusters;

stations located in the inventory system are partitioned into logical partitions that are closer to each other based on the distance between the stations and the inventory container locations associated with each logical partition.

4. The method of claim 1, wherein the step of determining the position of the substrate comprises,

before processing a target order, further comprising:

aggregating at least one pending order into a pool of total orders bound to the inventory system;

Determining the logic partition of the at least one to-be-processed order in the total order pool respectively;

according to the logical partition to which the at least one to-be-processed order in the total order pool belongs, the at least one to-be-processed order in the total order pool is respectively gathered into a sub order pool bound with the belonging logical partition; wherein, a logical partition binds a sub-order pool;

when one target order is processed, determining a logical partition to which the target order belongs from a plurality of logical partitions, wherein the logical partition is used as a target logical partition: and taking one to-be-processed order out of the sub-order pool as a target order, and determining a logical partition to which the target order belongs according to the logical partition bound with the sub-order pool.

5. The method as recited in claim 4, further comprising:

6. An order processing apparatus, comprising:

the target order processing module is used for controlling the robot to convey a target inventory container containing inventory items required by the target order to the target station, wherein the inventory containers are associated with the target logical partition;

the system comprises a logic partition dividing module, a logic partition dividing module and a logic processing module, wherein the logic partition dividing module is used for dividing an inventory system into a plurality of logic partitions, and any inventory container and any station in the inventory system have the logic partition to which the arbitrary inventory container and any station belong;

the logical partition dividing module includes:

the third dividing module is used for dividing the stations in the inventory system into logic partitions close to the stations according to the distances between the stations and the inventory container positions associated with each logic partition;

7. An electronic device, comprising:

one or more processors;

storage means for storing one or more programs,

the one or more programs, when executed by the one or more processors, cause the one or more processors to implement the order processing method of any of claims 1-5.

8. A computer readable storage medium, on which a computer program is stored, characterized in that the program, when being executed by a processor, implements the order processing method as claimed in any of the preceding claims 1-5.