CN111382969A

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

Info

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

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 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; the system comprises a target logic partition, a plurality of inventory containers and a plurality of stations, wherein the target logic partition is associated with at least one station and the inventory containers; distributing the target order to a station associated with the target logic partition as a target station; the control robot carries a target inventory container containing the inventory item required by 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 carrying distance of the robot can be greatly shortened, the working efficiency of the robot is improved, and the processing speed of the order 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 warehousing, ex-warehouse, sorting according to orders, checking and the like in a warehouse, and particularly relates to a robot inventory system which is an intelligent inventory system based on cluster robots and modular goods shelves, has high flexibility, can realize small-cost and quick warehouse building and warehouse moving, and is widely applied to the warehouse logistics industry.

With the continuous enlargement of the area of the robot picking warehouse, the average carrying distance required by the robot to complete a unit task gradually becomes longer, and the picking marginal cost of the robot also continuously increases. In addition, from the viewpoint of inventory management, some items having the same attribute are collectively stored in a specific physical area. In view of the foregoing, there is a need for efficient zone management and management procedures for robotic picking warehouses. In the conventional order processing process, the order processing process is generally realized by adopting a mode of carrying out partition management on a physical partition. A physical partition is a partition in which an item is fixedly stored in a corresponding partition but cannot be stored in another physical partition. 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 where the items in the order are fixedly stored, and items cannot be picked from other physical partitions.

Because the traditional physical partitioning intelligence is weaker and the flexibility is lower, and the inventory system is characterized by flexibility and high flexibility, the flexibility and the high flexibility of the robot inventory system cannot be fully exerted on the basis of the physical partitioning, 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 foregoing problems, embodiments of the present invention provide an order processing method, apparatus, device, and storage medium, so as to provide a higher robot utilization rate and improve the order processing efficiency of the system.

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 workstation and a plurality of inventory receptacles, and at least one of the plurality of inventory receptacles associated with the target logical partition contains inventory items required by the target order;

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

and the control robot carries the target inventory container containing the inventory item required by the target order in the plurality of inventory containers associated with the target logical partition to the target station.

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 the 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 workstation and a plurality of inventory receptacles, and at least one of the plurality of inventory receptacles associated with the target logical partition contains inventory items required by the target order;

the target order distribution module is used for distributing the target order to a station associated with the target logic 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 from the plurality of inventory containers associated with the target logical partition to the target station.

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

one or more processors;

a storage device for storing one or more programs,

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

In a fourth aspect, an embodiment of the present invention further provides a computer-readable storage medium, on which a computer program is stored, where the computer program, when executed by a processor, implements the order processing method according to any one of the embodiments of the present invention.

According to the technical scheme provided by the embodiment of the invention, the storage resources of the inventory container, the transportation resources of the robot and the operation resources of the stations are established in the logical partition through the logical partition from top to bottom of the inventory system, and the resources are optimally matched. On the premise of ensuring the balanced use of all system resources (inventory containers, inventory container positions and stations), the average carrying distance of the inventory containers is shortened, and further the working efficiency is improved. The defects that flexibility and high flexibility cannot be fully exerted on the basis of physical partitioning can be overcome, higher utilization rate of the robot can be provided compared with an order processing mode based on the physical partitioning, and the order processing efficiency of the system is improved.

The above summary of the present invention is merely an overview of the technical solutions of the present invention, and the present invention can be implemented according to the content of the description in order to make the technical means of the present invention more clearly understood, and the above and other objects, features, and advantages of the present invention can be more clearly understood.

Drawings

Other features, objects and advantages of the invention will become more apparent upon reading of the following detailed description of non-limiting embodiments thereof, made with reference to the accompanying 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 refer to like parts throughout the drawings. In the drawings:

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

FIG. 1b is a schematic view of a shelf according to an embodiment of the present invention;

FIG. 1c is a schematic structural diagram of a robot provided in the embodiment of the present invention

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

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

FIG. 4 is a schematic diagram illustrating logical partitioning of an inventory container bit according to an embodiment of the present invention;

FIG. 5 is a flow chart illustrating another method for partitioning a logical partition provided in embodiments of the present invention;

FIG. 6 is a flow chart illustrating another method for order processing according to an embodiment of the present invention;

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

fig. 8 is a schematic structural diagram of an apparatus provided in an embodiment of the present invention.

Detailed Description

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

Before discussing exemplary embodiments in more detail, it should be noted that some exemplary embodiments are described as processes or methods depicted as flowcharts. Although a flowchart may describe the operations (or steps) as a sequential process, many of the operations can be performed in parallel, concurrently or simultaneously. In addition, the order of the operations may be re-arranged. The process may be terminated when its operations are completed, but may have additional steps not included in the figure. The processes may correspond to methods, functions, procedures, subroutines, and the like.

Fig. 1 is a schematic structural diagram of an inventory system provided in an embodiment of the present invention. Referring to FIG. 1, an inventory system 100 may include: the robot 110, the control system 120, the inventory receptacle area 130, and the workstation 140, the inventory receptacle area 130 is provided with a plurality of inventory receptacles 131, various items may be placed on the inventory receptacles 131, as may shelves found in supermarkets on which various items are placed, alternatively, the inventory receptacles 131 may also be provided with carrying devices such as bins or trays, in which various items are contained, the plurality of inventory receptacles 131 being arranged in an array. Generally, a plurality of workstations 140 may be provided at one side of the inventory receptacle area 130.

The control system 120 is in wireless communication with the robot 110, and the control system 120 is operable by an operator via the console 160, and the robot 110 is operable to carry inventory receptacles under the control of the control system 120. Where the inventory receptacles may include, but are not limited to, removable inventory receptacles, the robot 110 may be a self-propelled robot. Taking the inventory container 131 as a movable inventory container, for example, the movable inventory container may be a movable shelf, and the robot 110 may travel along the empty space (a portion of the aisle through which the robot 110 travels) in the movable shelf array, move to the bottom of the movable shelf, lift the movable shelf using the lifting mechanism, and transport to the assigned work station 140.

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

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

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

The interlayer of the goods shelf can also be provided with a plurality of bins which can be separated from the goods shelf or integrated with the goods shelf, and one or more articles can be placed in the bins. In addition, the goods shelf can be a bidirectional opening goods shelf, two articles can be placed along the depth direction of the interlayer, namely, one article is placed along each opening direction, or two bins are arranged along the depth direction of the interlayer, namely, one bin is arranged along each opening direction. The shelf may also be a one-way open shelf (shown in fig. 1b as a one-way open shelf), and one article may be placed along the depth direction of the partition, i.e. only one article is placed along the opening direction, or one bin may be arranged along the depth direction of the partition, i.e. only one bin is arranged along the opening direction.

Fig. 1c is a schematic structural diagram of a robot provided in the embodiment of the present invention. As shown in fig. 1c, in one example, the self-driven robot 110 may include a driving mechanism 1101, by which the self-driven robot 110 can move within the work space, and the self-driven robot 110 may further include a lifting mechanism 1102 for carrying a shelf, and the self-driven robot 110 may move to below the target shelf 131, lift the target shelf 131 using the lifting mechanism 1102, and carry to the assigned work station 140. The lifting mechanism 1102 lifts the entire target shelf 131 from the ground when lifted, so that the self-driven robot 110 carries the target shelf 131, and the lifting mechanism 1102 lowers the target shelf 131 on the ground. The target recognition unit 1103 on the self-propelled robot 110 can effectively recognize the target shelf 131 when the self-propelled robot 110 lifts the target shelf 131.

In addition, if the navigation is based on two-dimensional code navigation, the self-propelled robot 110 further includes a navigation recognition component (not shown in fig. 1 c) for recognizing the two-dimensional code mark on the paving floor. The self-driven robot 110 may adopt other navigation modes such as inertial navigation and SLAM navigation besides two-dimensional code navigation, and may also combine two or more navigation modes such as two-dimensional code navigation and inertial navigation, SLAM navigation and two-dimensional code navigation. Of course, the self-driven robot 110 further includes a control module (not shown in fig. 1 c) for controlling the whole self-driven robot 110 to implement the functions of movement, navigation, and the like. In one example, the self-propelled robot 110 includes at least two cameras, up and down, that can travel forward based on two-dimensional code information (and other ground markings as well) captured by the camera down, and can travel to under the target shelf 131 prompted by the control system 120 based on the route determined by the control system 120.

As shown in fig. 1b, the two-dimensional code 1361 is disposed at the center of the bottom of the target shelf 131, and when the self-driven robot 110 travels below the target shelf 131, the two-dimensional code 1361 is correctly photographed by the upward camera, so that the self-driven robot 10 is ensured to be located right below the target shelf 131, and thus the self-driven robot 110 can stably lift and transport the target shelf 131.

The control system 120 is a software system with data storage and information processing capability running on a server, and can be connected with a robot, a hardware input system and other software systems through wireless or wired connection. 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. 1 as an example, in the related art, the intelligence and flexibility of the physical partition are low, so that the flexibility and the high flexibility are low when order processing is performed based on the physical partition, higher robot utilization rate cannot be provided, and the order processing efficiency of the system cannot be improved. Therefore, there is a need for improved order handling that fully exploits the flexibility and high flexibility of inventory systems.

The following embodiments are provided to describe an order processing method, an order processing device, an order processing apparatus, an order processing system, and a storage medium in the embodiments of the present invention in detail.

Fig. 2 is a flowchart illustrating an order processing method according to an embodiment of the present invention, which is applicable to processing an order, in particular, to processing an order in an inventory system. The method may be performed by an order processing apparatus, which may be implemented in software and/or hardware, and may be integrated in any network communication enabled device, which may be a network communication enabled server, 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, the inventory system is divided into a plurality of logic partitions, and any inventory container and any station in the inventory system have the logic partitions to which the inventory container and the station belong.

In the embodiment of the present invention, compared with the conventional scheme of processing orders based on physical partitions, the technical solution of the embodiment processes orders based on logical partitions. In other words, according to the scheme of the present embodiment, when processing an order, the order processing is not performed according to the physical partition, but according to the logical partition. The logical partition management is not to perform partition management on the inventory system according to the actual position in the traditional sense, but performs partition management on the inventory system from the logical point of view.

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

A plurality of logical partitions may be included in the inventory system, each logical partition in the inventory system may be associated with at least one station in the inventory system (in an alternative, one logical partition is associated with a station in the inventory system) and a plurality of inventory receptacles and a plurality of inventory receptacle slots, the sum of the inventory receptacles associated with all logical partitions being at least a portion of, and even all, the inventory receptacles in the inventory system, and the sum of the inventory receptacle slots associated with all logical partitions being at least a portion of, and even all, the inventory receptacle slots in the inventory system, as will be described in more detail below. The inventory containers may include shelves or other types of containers on which trays, bins, or other items holding devices may be placed.

In the embodiment of the present invention, when the inventory system is logically partitioned, the order processing system may partition the inventory system into logical partitions, and perform subsequent order processing according to the partitioned logical partitions. In addition, when the inventory system is divided into logical partitions, the inventory system can be divided into the logical partitions through the independent logical partition dividing system, and then the order processing system divides a plurality of logical partitions divided by the system according to the independent logical partitions to perform subsequent order processing.

S201, when a target order is processed, determining a logic partition to which the target order belongs from a plurality of divided logic partitions as a target logic 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. Illustratively, taking the inventory system shown in FIG. 1 as an example, referring to FIG. 1, the inventory system may include stations in the workstation 140, inventory receptacles in the inventory receptacle zone 130, and the robot 110. Each logical partition in the inventory system may be associated with at least one workstation located at workstation 140 and each logical partition associated with a plurality of inventory receptacles located in inventory receptacle area 130. Wherein inventory receptacles located in the inventory receptacle area 130 may be used to store inventory items.

In embodiments of the present invention, the target order may contain SKU information for the item. SKU (Stock keeping unit) is a unit of Stock in and out metering, and may be a unit of piece, box, tray, etc. The SKUs referred to in the embodiments of the present application may be referred to as short names of unified serial numbers of inventory items, and each inventory corresponds to a unique SKU number. SKUs may be understood as a uniform or unique identification number of items in stock, and the identity of each item may be identified by its corresponding SKU. At least one of the plurality of inventory receptacles associated with the target logical partition contains an inventory item required for the target order.

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

In the embodiment of the present invention, since each logical partition may be associated with at least one workstation in the inventory system, after the target logical partition to which the target order belongs is determined, the number of workstations associated with the target logical partition may include a plurality of workstations, and any one workstation may be selected as the target workstation.

And S203, controlling the robot to convey the target inventory container containing the inventory items required by the target order in the plurality of inventory containers associated with the target logical partition to the target station.

In an embodiment of the present invention, after the target order is assigned to the target workstation 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 plurality of inventory containers associated with the target logical partition) to the target workstation. Specifically, after the target order is distributed 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 in the order container to wait for packaging. Of course, task operations such as article replenishment and article stocking may be performed in addition to the operation of article sorting.

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

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 to the inventory system, the system can divide different orders into different logical partitions, and each order is finally only selected in the logical partition to which the order belongs. That is, an order is assigned to a workstation associated with the logical partition to which the order belongs, and inventory receptacles are taken from the logical partition to which the order belongs to the workstation and picked. The total distance between each stock container and the station is ensured to be as short as possible when the order is picked, the average conveying distance of the robot can be greatly shortened, and the picking efficiency is improved.

Two methods of partitioning logical partitions will be described, with the method shown in FIG. 3 being a logical partition based on historical order information and the method shown in FIG. 4 being a logical partition based on established inventory direction. If the inventory system has historical order information, the logical partitions may be partitioned preferentially based on the historical order information, otherwise, the logical partitions may be partitioned based on the established inventory guidance. Of course, the order processing method provided by the embodiment of the present invention is not limited to the following two methods for dividing the logical partition, and may be other suitable methods for dividing the logical partition. As a result of dividing the logical partitions and also as a basis for order processing, the inventory system includes a plurality of logical partitions, each of which is associated with a workstation and an inventory container in the inventory system, different logical partitions may be associated with different workstations and different inventory containers, and there may be a partial overlap between the workstations and the inventory containers associated with different logical partitions.

Fig. 3 is a flowchart of a logical partition dividing method provided in an embodiment of the present invention, where the embodiment of the present invention is optimized based on the above-mentioned embodiment, and the embodiment of the present invention may be combined with various alternatives in one or more of the above-mentioned embodiments. As shown in fig. 3, the method for partitioning a logical partition provided in the embodiment of the present invention may include:

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

In embodiments 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 the historical orders can be clustered according to the SKU information contained in the historical orders, so that the 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 clustering result of the SKUs.

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

In the embodiment of the present invention, since 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 included in the historical orders can be clustered regularly and frequently according to the historical orders of the inventory system, and a plurality of SKU clusters are generated according to the clustering result, so that the SKU clusters associated with each logical partition can be updated in real time according to the preset cycle, for example, once a week.

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

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

and clustering the SKUs according to the association degrees of the SKUs to obtain a clustering result.

In the embodiment, according to the historical order information of the inventory system, feature extraction is performed on each SKU contained in the historical order, the SKU association degree among the SKUs is determined according to the extracted features of the SKUs, and the SKUs are clustered according to the SKU association degree among the SKUs so as to ensure that the SKUs with high association degree are divided into the same class as much as possible to form one SKU cluster, and then a plurality of SKU clusters can be generated according to the method. Specifically, in an implementation manner, a SKU association network may be constructed according to co-occurrence information between SKUs and SKUs, each SKU feature may be extracted according to the SKU association network, the association degree of each SKU included in the SKU association network may be determined according to the extracted features, and clustering processing may be performed on each SKU included in the historical order according to the association degree of each SKU. And if any two SKUs occur together 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 logic partitions according to the SKU clusters.

In the embodiment of the present 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 included 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 dividing quantity required for logic division of the inventory system can be determined according to the generated SKU clusters, so that each SKU cluster is ensured to correspond to at least one logic division.

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

In embodiments of the present invention, inventory items for one or more SKUs may be stored in each of the inventory containers of the inventory system, and the SKUs for the inventory items stored in different inventory containers may differ in that the SKUs for the inventory items stored in different inventory containers may or may not be the same, or may be different in that some SKUs are the same and some SKUs are different. For this purpose, for each inventory container in the inventory system, SKU matching is performed on the SKU of the item stored in each inventory container and the SKU clusters, and the inventory containers are divided into logical partitions corresponding to the SKU clusters with high degree of coincidence according to the degree of coincidence between the SKU of the item stored in each inventory container and the SKU in each SKU cluster.

In the embodiment of the present invention, optionally, the inventory container with the highest SKU overlapping degree may be divided into the logical partitions corresponding to the matched SKU clusters according to the overlapping degree between the SKUs and the SKU clusters of the items on the inventory containers. Optionally, the inventory containers may be sorted according to the coincidence degree between the SKUs of the items on the inventory containers and the SKU cluster, and the inventory containers with the top preset number are divided into the logical partitions corresponding to the SKU cluster matched with the inventory containers.

Illustratively, an inventory system including three inventory receptacles and two SKU clusters is taken as an example. The three inventory containers are respectively a first inventory container, a second inventory container and a third inventory container. Wherein the first inventory container has stored thereon an inventory item of a first SKU, an inventory item of a second SKU, an inventory item of a third SKU, and an inventory item of a fourth SKU; the second inventory container having stored thereon an inventory item of a second SKU, an inventory item of a third SKU, and an inventory item of a 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: a first SKU, a second SKU, a third SKU, and a fourth SKU, the SKU cluster of the second logical partition comprising: a first SKU, a fifth SKU, a sixth SKU, and a seventh SKU.

From the SKU information of the items stored in the three inventory containers and the SKU information included in the SKU cluster of the first logical partition, it can be seen that the SKUs of the items stored in the first inventory container are all the same as the SKUs included in the SKU of the first logical partition, the SKUs of the items stored in the second inventory container have 3 identical SKUs as compared with the SKUs included in the SKU of the first logical partition, and the SKUs of the items stored in the third inventory container have only 1 identical SKU as compared with the SKUs included in the SKU of the first logical partition. At this time, the items in the first logical partition are sorted according to the degree of coincidence between the SKU of the item in each stock container and the SKU cluster of the first logical partition, and then sequentially become a first stock container, a second stock container and a third stock container. Similarly, after the items in the third inventory container are sorted according to the degree of coincidence between the SKU of the item in each inventory container and the SKU cluster in the second logical partition, the items in each inventory container are sequentially the third inventory container, the second inventory container and the first inventory container.

Based on the above analysis, a first inventory receptacle with a highest degree of overlap with a SKU contained in the SKU cluster of the first logical partition may be partitioned into the first logical partition, and a third inventory receptacle with a highest degree of overlap with a SKU contained in the SKU cluster of the second logical partition may be partitioned into the second logical partition. Further, considering that there is only one SKU difference between the degree of overlap between the SKU of the item on the first inventory container and the SKU cluster of the first logical partition and the degree of overlap between the SKU of the item on the second inventory container and the SKU cluster of the first logical partition, it is contemplated that the first and second inventory containers may be divided into the first logical partition and only the third inventory container may be divided into the second logical partition.

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

In the 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 the inventory item belongs. That is, the inventory container associated with each logical partition can only store the inventory items corresponding to the SKUs in the SKU cluster of the logical partition, and generally will not store the inventory items of other SKUs than the inventory items corresponding to the SKUs in the SKU cluster of the logical partition.

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

In the embodiment of the present invention, after each inventory container in the inventory system is divided into the logical partitions to which each inventory container belongs, each logical partition may be associated with at least one inventory container. In view of the fact that each inventory receptacle location may correspond to only one inventory receptacle at any one time, and that each inventory receptacle may only be placed on the corresponding inventory receptacle location. For this reason, after each inventory container in the inventory system is divided into logical partitions to which each inventory container belongs, the inventory container in the inventory system also needs to be divided into logical partitions. The inventory receptacle bits in the inventory system may be divided into different logical partitions specifically according to the number of inventory receptacles associated with each logical partition. In order to ensure that the inventory receptacles of the same logical partition are placed in the same position range as much as possible, the inventory receptacle positions in the inventory system may be sequentially divided into different logical partitions according to the number of inventory receptacles associated with each logical partition and according to a preset orientation sequence. The preset orientation sequence may be understood as an orientation sequence from left to right, from right to left, from front to back, or from back to front.

Illustratively, fig. 4 is a schematic diagram of logical partitioning of an inventory container bit provided in an embodiment of the present invention. Referring to fig. 4, taking the example of dividing the inventory system into the first logical partition, the second logical partition, and the third logical partition, the number of inventory receptacles associated with the first logical partition is 20, the number of inventory receptacles associated with the second logical partition is 30, and the number of inventory receptacles associated with the third logical partition is 40, and according to the number of inventory receptacles associated with each logical partition, the method may divide 20 inventory receptacle bits into the first logical partition, divide 30 inventory receptacle bits into the second logical partition, and divide 40 inventory receptacle bits into the third logical partition in order from left to right, so as to divide the inventory receptacle bits in the inventory system into different logical partitions.

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

In the embodiment of the present invention, a plurality of stations may exist in the inventory system, and based on the positional relationship between each station and the inventory receptacle station associated with each logical partition, the distances from different inventory receptacle stations to the same station may be different, and the distances from different stations to the same inventory receptacle station may also be different. Therefore, the workstations in the inventory system can be divided into the logical partitions which are close to the workstations according to the distance between the workstations and the inventory container positions associated with the logical partitions, so that the distance between each workstation and the inventory container position of each logical partition is ensured to be as short as possible. Therefore, when the robot needs to be controlled to convey the stock containers in the stock container positions to the station, the station and the stock containers can be guaranteed to belong to the same associated logic partition, and the distance between the station and the stock containers is further guaranteed to be as short as possible, so that the conveying distance of the robot is reduced.

In this embodiment, optionally, for each workstation located in the inventory system, the distance between each workstation and the inventory receptacle associated with each logical partition is calculated, the logical partition with the closest distance between the workstation located in the inventory system and the inventory receptacle associated with the logical partition is determined, and the workstation located in the inventory system is partitioned into the logical partition with the closest distance. Optionally, for each station located in the inventory system, a distance between each station and the inventory receptacle associated with each logical partition is calculated, the obtained distances are sorted, a logical partition with a top-ranked preset number is determined, and the station located in the inventory system is sorted into the logical partition with the top-ranked preset number.

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

After the logical partitions are partitioned based on the mode, when a target order is processed, determining the logical partition to which the target order belongs from a plurality of logical partitions as a target logical partition; and at least one inventory container in the plurality of inventory containers associated with the target logical partition contains inventory items required by the target order, and a subsequent order processing process is carried out. .

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

and determining the logical partition corresponding to the SKU cluster with high coincidence degree of the SKU in the target order as the target logical partition according to the coincidence degree of the SKU and the SKU cluster in the target order.

In this embodiment, each of the inventory receptacles at the location of the inventory receptacle locations associated with the respective logical partitions may store inventory items, and each of the logical partitions of the inventory system is generated according to a plurality of SKU clusters, each of which corresponds to one of the logical partitions, so that the SKUs of the inventory items stored in the inventory receptacles at the locations of the inventory receptacle locations associated with different logical partitions are different. Therefore, the overlap matching between the SKU in the target order and the SKU contained in each SKU cluster can be carried out according to the SKU in the target order and the SKU contained in the SKU cluster corresponding to each logical partition, and the logical partition corresponding to the SKU cluster with high overlap in the target order is determined as the target logical partition.

Illustratively, with the SKU in the target order as: a first SKU, a second SKU, a third SKU, a fourth SKU, a fifth SKU and a sixth SKU, wherein the SKUs in the SKU cluster associated with the first logical partition are as follows: the SKU contained in the SKU cluster associated with the second logical partition is as follows: a third SKU, a fourth SKU, a fifth SKU and a sixth SKU, wherein the SKU contained in the SKU cluster associated with the third logical partition is: a first SKU, a second SKU, a third SKU, a fourth SKU, a fifth SKU, and a sixth SKU. As can be seen, the highest coincidence ratio between the SKU contained in the SKU cluster associated with the third logical partition and the SKU in the target order can be determined as the target logical partition by the third logical partition. This has the advantage of avoiding the need to transport two logical partitions of inventory containers simultaneously to complete the SKU condition in the target order when the robot is controlled to transport inventory containers, which in turn reduces the efficiency of the robot transport and thus the efficiency of order processing in the overall inventory system.

In this embodiment, optionally, the coincidence degree of the SKU and the SKU cluster in the target order may be determined, and according to the coincidence degree of the SKU and the SKU cluster in the target order, the SKU cluster is sorted from high to low, and the logical partition corresponding to the SKU cluster sorted in the previous preset number is determined as the target logical partition.

Fig. 5 is a flowchart of another logical partition dividing method provided in the embodiment of the present invention, where the embodiment of the present invention is optimized based on the above-mentioned embodiment, and the embodiment of the present invention may be combined with various alternatives in one or more of the above-mentioned 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 the inventory containers in the inventory system according to a preset rule, and generating a plurality of inventory container clusters according to a clustering result.

In an embodiment of the present invention, according to the SKU of each item located on each inventory receptacle in the inventory system, the inventory receptacles located in the inventory system are clustered according to a preset rule to cluster the inventory receptacles belonging to the same class into one inventory receptacle cluster, so that each inventory receptacle located in the inventory system is divided into a plurality of inventory receptacle clusters according to the clustering result of each inventory receptacle. The minimum or maximum cross-over of items on the inventory receptacles associated with each inventory receptacle cluster may be ensured by pre-set rules. It should be noted that the "same class" does not mean actually the same class, and the "same class" is understood to mean a case where the common occurrence is frequently 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 regular time and high frequency, and accordingly, the 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 the plurality of stock container clusters.

In this embodiment, each inventory receptacle cluster corresponds to one logical partition or each logical partition may correspond to multiple inventory receptacle clusters. Preferably one for each inventory receptacle cluster. After the inventory containers in the inventory system are clustered according to preset rules and a plurality of inventory container clusters are generated according to clustering results, the number of partitions required to be logically partitioned in the inventory system can be determined according to the generated inventory container clusters, so that each inventory container cluster corresponds to at least one logical partition.

S503, the inventory containers contained in each inventory container cluster are divided into the corresponding logical partitions of the inventory container cluster.

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

And S504, dividing the stock container positions in the stock system into different logical partitions according to the number of the stock containers associated with each logical partition.

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

After the logical partitions are partitioned based on the mode, when a target order is processed, determining the logical partition to which the target order belongs from a plurality of logical partitions as a target logical partition; and at least one inventory container in the plurality of inventory containers associated with the target logical partition contains inventory items required by the target order, and a subsequent order processing process is carried out.

determining a logical partition corresponding to the SKU cluster contained in the stock container cluster with high coincidence degree in the target order as a target logical partition according to coincidence degree of the SKU in the target order and the SKU cluster contained in the stock container cluster; wherein the SKU cluster contained in the inventory container cluster is a list of SKUs on the inventory containers contained in the inventory container cluster.

In this embodiment, the SKU cluster included in the stock keeping container cluster is a list of SKUs on stock keeping containers included in the stock keeping container cluster, and at this time, the SKU cluster included in the stock keeping container cluster can be understood as the SKU cluster of the corresponding logical partition. Each inventory receptacle cluster contains a SKU cluster corresponding to each logical partition's SKU cluster. Specifically, how to specifically adopt the coincidence degree of the SKU and the SKU cluster in the target order to determine the logical partition corresponding to the SKU cluster with the high coincidence degree of the SKU in the target order as the target logical partition may refer to the explanation of the foregoing embodiment, which is not described herein again.

It should be noted that, in the embodiment of the present invention, the historical order information and the partitioning rule for the inventory containers may change over time, and accordingly, after the inventory system is partitioned into the logical partitions, the partitioned logical partitions are not consistent, and the logical partitions of the inventory system may be updated in real time according to the historical order information for each inventory container and the partitioning rule for each inventory container in the inventory system, for example, the logical partitions of the inventory system may be updated once a week in real time. Specifically, the update process may refer to the process of partitioning the inventory system into a plurality of logical partitions, as described above.

Fig. 6 is a schematic flow chart of another order processing method provided in an embodiment of the present invention, which is optimized based on the above embodiment, and the embodiment of the present invention may be combined with various 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 to-be-processed order is collected into a total order pool bound with the inventory system.

S602, respectively determining at least one logic partition of the to-be-processed order in the total order pool.

In an embodiment of the invention, after receiving the pending orders, the received at least one pending order may be aggregated into an aggregate order pool bound to the inventory system. The received orders to be processed can be classified through the total order pool, and the logic partitions of the orders to be processed are respectively determined.

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

and aiming at each to-be-processed order in at least one to-be-processed order in the total order pool, determining the logic partition corresponding to the SKU cluster with high SKU coincidence degree in the to-be-processed order as the logic partition to which the to-be-processed order belongs according to the coincidence degree of the SKU in each to-be-processed order and the SKU contained in the SKU cluster associated with each logic partition, so that the to-be-processed order is pushed to the sub order pool corresponding to the logic partition to which the to-be-processed order belongs in the subsequent process.

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

and aiming at each to-be-processed order in at least one to-be-processed order in the total order pool, determining the logic partition corresponding to the SKU cluster with high coincidence degree in the to-be-processed order as the logic partition to which the to-be-processed order belongs according to coincidence degree 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 is pushed to the sub order pool corresponding to the logic partition to which the to-be-processed order belongs. Wherein the SKU cluster contained in the inventory container cluster is a list of SKUs on the inventory containers contained in the inventory container cluster.

In the embodiment of the present invention, for the explanation of the above two embodiments, reference may be specifically made to an explanation of "determining a logical partition to which the target order belongs from among multiple logical partitions, as a target logical partition" in the foregoing embodiment, and details are not repeated here.

S603, according to the logic partition to which at least one to-be-processed order in the total order pool belongs, respectively collecting at least one to-be-processed order in the total order pool into the sub order pools bound with the logic partition to which the to-be-processed order belongs; wherein one logical partition is bound to one sub-order pool.

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

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

In an embodiment of the invention, a logical partition is associated with at least one station and a plurality of inventory receptacles, and at least one inventory receptacle of the plurality of inventory receptacles associated with the target logical partition contains inventory items required for the target order. Each logical partition can be bound with a sub order pool, and the station associated with each logical partition only allows to obtain the order to be processed from the sub order pool bound by the logical partition. After determining that the sub-order pool where the to-be-processed order is located is taken out from the sub-order pool, the logical partition bound with the sub-order pool can be used as a target logical partition, that is, 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 logic partition does not need to be determined, the logic partition to which the order to be processed belongs, which is determined in the total order pool, can be used as the target logic partition, namely the logic partition bound with the sub order pool is used as the target logic partition, so that the order processing time can be reduced, and the order processing efficiency is improved.

And S605, distributing the target order to a station associated with the target logic partition as a target station.

In an optional manner of this embodiment, assigning the target order to a workstation associated with the target logical partition may include: when the station trigger task associated with the target logical partition is detected, the to-be-processed orders in the sub-order pool bound by the target logical partition can be used as target orders, and the to-be-processed orders in the sub-order pool bound by the target logical partition are distributed to the stations associated with the target logical partition.

And S606, controlling the robot to convey the target inventory container containing the inventory items required by the target order from the plurality of inventory containers associated with the target logic partition to the target station.

On the basis of 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 partitions to which the inventory container and the station belong; any one inventory receptacle location in the inventory system has a logical partition to which it belongs, and a logical partition is also associated with a plurality of inventory receptacle locations.

when the order capacity in the sub-order pool bound with the target logic partition is smaller than the preset capacity value, the to-be-processed orders in the total order pool are pushed to the sub-order pool bound with the target logic partition, so that the order capacity in the sub-order pool bound with the target logic 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 of a capacity of the order to be processed, and when the capacity of the order to be processed in the sub-order pool is lower than an upper limit threshold, the sub-order pool may obtain the order to be processed from the total order pool. The upper limit of the capacity of the sub-order pool is to ensure that the task quantity of the orders to be processed in each logic partition is balanced, and avoid the phenomenon that other stations are idle due to the fact that the orders to be processed fall into a single logic partition in a centralized mode.

when a SKU of an item on the inventory receptacle associated with each logical partition is detected to be inconsistent with a SKU in the SKU cluster, the inventory receptacles located in different logical partitions are positionally adjusted across the partitions.

In this embodiment, for each logical partition, when it is detected that the SKU of the item on the inventory container associated with each logical partition is inconsistent with the SKU in the SKU cluster associated with the logical partition, the inventory containers located in different logical partitions may be adjusted across partitions in a span-wise adjustment manner. The interval adjustment may refer to allowing the inventory receptacles to adjust positions between inventory receptacle locations associated with different logical partitions to ensure that the SKU of the real inventory item of each logical partition is closer to the SKU in the SKU cluster of the logical partition, such that the SKU of the item stored on the inventory receptacle associated with each logical partition is consistent with the SKU in the SKU cluster of the logical partition.

In this embodiment, when the inventory containers associated with each logical partition are adjusted across partitions, the static adjustment or the dynamic adjustment may be performed, where the static adjustment may be performed by 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 to ensure that the inventory containers with higher heat are parked on the inventory container positions with higher heat when no order processing task is performed. The dynamic adjustment may be to, when the order processing job is in the order processing job state, exchange positions of two inventory containers which are simultaneously out of the corresponding inventory container position and are performing the order processing job, so that one of the two inventory containers which is hot enters the inventory container position which is hot.

and when the detected heat degree of the inventory container in each logical partition is not matched with the inventory container position at the position of the inventory container, carrying out position adjustment on the inventory container in each logical partition in an intra-partition adjusting mode.

In this embodiment, intra-zone adjustments may only allow for location adjustments of different inventory receptacles within the same logical partition to ensure that inventory receptacles of high heat within the same logical partition may be placed at the location of the inventory receptacle locations of high heat. The heat of the inventory container can be the probability of predicting the inventory container to be hit for order processing tasks, and the higher the probability is, the higher the heat is; the heat of the inventory container can also be the average of the required running distance of the inventory container from all the work stations in the logic partition, and the closer the distance, the higher the heat. Average handling distance is reduced by placing more hot inventory receptacles closer to the picking station where more hot inventory receptacles are located. In addition, when adjusting the stock containers, priorities need to be set for each stock container, and when one stock container satisfies a plurality of adjustment conditions at the same time, whether the adjustment in the priority area or the interval adjustment needs to be determined according to the priorities.

when the condition that goods are needed to be restocked and put on the shelf is detected, generating a partition restocking 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 the logical partitions according to the partition replenishment lists of the logical partitions.

In this embodiment, when stocking up replenishment, a group of replenishment forms may be generated for each logical partition based on the SKU cluster based on the logical partitions described above. In generating the replenishment order, it is ensured that items of each SKU can only be replenished 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 in the SKU clusters of a plurality of logical partitions, the quantity of the items of the SKU on the inventory container is balanced according to the quantity of the items of the SKU existing on the inventory container associated with the logical partitions, and the quantity balance of the items of the SKU on the inventory container is ensured.

In the above embodiments, alternative suggestions may be provided for adjustment of inventory receptacles, restocking racking, and order allocation. Specifically, the inventory suggestion provided by the SKU cluster of each logical partition can be maintained under the condition that the inventory is static, the shelving suggestion provided by the SKU cluster of each logical partition can be continuously maintained when goods are replenished, and the resource matching is carried out on the basis of the inventory basis generated by the joint determination of the information, so that the order processing efficiency is optimized.

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

Fig. 7 is a schematic structural diagram of an order processing apparatus according to an embodiment of the present invention, which is applicable to processing orders, especially to processing orders in an inventory system. The apparatus may be implemented in software and/or hardware, and may be integrated in any device with network communication function, which may be a server with network communication function, 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: target partition determination module 701, target order assignment module 702, and target order processing module 703. Wherein:

a target partition determining module 701, configured to determine, when a target order is processed, 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 workstation and a plurality of inventory receptacles, and at least one of the plurality of inventory receptacles associated with the target logical partition contains 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;

and a target order processing module 703 for controlling the robot to transport a target inventory container, which contains the inventory items required by the target order, among the plurality of inventory containers associated with the target logical partition to the target station.

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

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

Based on the above embodiment, optionally, any one of the inventory holder locations in the inventory system has its own logical partition, and one of the logical partitions is further associated with a plurality of inventory holder locations.

On the basis of the foregoing embodiment, optionally, the logical partitioning module 704 may include:

the SKU cluster generating unit is used for 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;

a first determining unit, configured to determine a plurality of logical partitions according to the plurality of SKU clusters;

the system comprises a first dividing module, a second dividing module and a third dividing module, wherein the first dividing module is used for dividing the inventory containers in the inventory system into logical partitions corresponding to SKU clusters with high coincidence degree according to the coincidence degree between the SKU of the articles on the inventory containers and the SKU clusters;

the second division module is used for dividing the stock container positions in the stock system into different logical partitions according to the number of the stock containers associated with each logical partition;

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

the inventory container cluster generating 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 receptacle clusters;

the fourth dividing module is used for dividing the stock containers contained in each stock container cluster into the logical partitions corresponding to the stock container cluster;

the fifth dividing module is used for dividing the stock container positions in the stock system into different logical partitions according to the number of the stock containers associated with each logical partition;

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

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

the association degree determining subunit is used for extracting the 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;

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

On the basis of the foregoing embodiment, optionally, the target partition determining module 701 may include:

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

and a second target partition determining unit, configured to determine, according to a coincidence degree between a SKU in the target order and a SKU cluster included in the stock-container cluster, a logical partition corresponding to the SKU cluster with a high coincidence degree in the target order as the target logical partition, where the SKU cluster included in the stock-container cluster is a list of SKUs on stock containers included in the stock-container cluster.

a first aggregation module 705 for aggregating at least one pending order into an aggregate order pool bound to the inventory system;

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

a second collecting module 707, configured to collect, according to a logical partition to which the at least one to-be-processed order in the aggregate order pool belongs, the at least one to-be-processed order in the aggregate order pool into sub order pools bound to the logical partition to which the at least one to-be-processed order belongs; wherein, a logic partition is bound with a sub order pool;

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

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

On the basis of the foregoing embodiment, optionally, the target order allocation module 702 may include:

and the target order distribution unit is used for distributing the to-be-processed orders in the sub order pool bound with the target logic partition to the stations associated with the target logic partition when the station triggering task associated with the target logic partition is detected.

a location adjustment module 709, configured to, when it is detected that the SKU of the item on the inventory receptacle associated with each logical partition is inconsistent with the SKU in the SKU cluster, perform location adjustment across the partitions on the inventory receptacles located in different logical partitions.

The order processing device provided in the embodiment of the present invention can execute the order processing method provided in any embodiment of the present invention, and has functional modules and beneficial effects corresponding to the execution of the order processing method.

Fig. 8 is a schematic structural diagram of an apparatus provided in an embodiment of the present invention. The electronic device in the embodiment of the present 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 storage 82; the processor 81 in the electronic device may be one or more, and one processor 81 is taken as an example in fig. 8; the storage 82 is used to store one or more programs; the one or more programs are executed by the one or more processors 81, so that the one or more processors 81 implement the order processing method according to any one 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 device 82, the input device 83 and the output device 84 in the electronic apparatus may be connected by a bus or other means, and fig. 8 illustrates the connection by the bus.

The storage device 82 in the electronic device is used as a computer-readable storage medium, and can be used for storing one or more programs, which may be software programs, computer-executable programs, and modules, such as program instructions/modules corresponding to the order processing method provided in the embodiment of the present invention, and the processor 81 executes various functional applications and data processing of the electronic device by running the software programs, instructions, and modules stored in the storage device 82, so as to implement the order processing method in the above-described 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, an application program required for at least one function; the storage data area may store data created according to use of the device, and the like. Further, 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 located remotely from the processor 81, which may be connected to the device over 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 device 83 may be used to receive input numeric or character information and generate key signal inputs related to user settings and function control of the electronic apparatus. The output device 84 may include a display device such as a display screen.

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

and the control robot carries the inventory container containing the inventory item required by the target order in the plurality of inventory containers associated with the target logical partition to the target station.

Of course, it can be understood by those skilled in the art that when the electronic device includes one or more programs and the one or more processors 81, the programs may also implement the technical solution of the order processing method provided in any embodiment of the present invention.

Further, an embodiment of the present invention provides a computer-readable storage medium, on which a computer program is stored, which when executed by a processor is configured to perform an order processing method, the method including:

Optionally, the program may be further configured to execute the technical solution of the order processing method according to any embodiment of the present invention when executed by the processor. From the above description of the embodiments, it is obvious for those skilled in the art that the present invention can be implemented by software and necessary general hardware, and certainly, can also be implemented by hardware, but the former is a better embodiment in many cases. Based on such understanding, the technical solutions of the present invention may be embodied in the form of a software product, which can be stored in a computer-readable storage medium, such as a floppy disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a FLASH Memory (FLASH), a hard disk or an optical disk of a computer, and includes several instructions for enabling a computer device (which may be a personal computer, a server, or a network device) to execute the methods according to the embodiments of the present invention.

Further, the embodiment of the invention also discloses the following contents:

a1, an order processing method, comprising:

a2, the method of claim a1, the method further comprising:

the inventory system is divided into a plurality of logical partitions, and any inventory container and any station in the inventory system have the logical partition to which the inventory container and the station belong.

a3, the method of claim a2, wherein any one of said inventory holder locations in said inventory system has a logical partition to which it belongs, and wherein a logical partition is further associated with a plurality of inventory holder locations.

a4, the method of claim a2 or a3, partitioning an inventory system into a plurality of logical partitions, comprising:

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; according to the coincidence degree between the SKU of the goods on the inventory container and the SKU cluster, dividing the inventory container in the inventory system into logical partitions corresponding to the SKU cluster with high coincidence degree;

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

workstations located in the inventory system are partitioned into logical partitions that are in close proximity to the workstations according to the distance between the workstations and the inventory receptacle locations associated with each logical partition.

a5, the method of claim a2 or a3, partitioning an inventory system into a plurality of logical partitions, comprising:

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 receptacle clusters;

dividing the stock containers contained in each stock container cluster into the corresponding logical partitions of the stock container cluster;

a6, the method of claim a4, wherein clustering SKUs contained in historical orders against the historical orders for the inventory system, comprises:

a7, the method of claim a4, wherein determining the logical partition to which the target order belongs from a plurality of logical partitions as a target logical partition, comprises:

and determining the logic partition corresponding to the SKU cluster with high coincidence degree in the target order as the target logic partition according to the coincidence degree of the SKU in the target order and the SKU cluster.

a8, the method of claim a5, wherein determining the logical partition to which the target order belongs from a plurality of logical partitions as a target logical partition, comprises:

and determining a logical partition corresponding to the SKU cluster with high coincidence degree in the target order as the target logical partition according to coincidence degree of the SKU in the target order and the SKU cluster contained in the stock container cluster, wherein the SKU cluster contained in the stock container cluster is a list formed by the SKUs on the stock containers contained in the stock container cluster.

a9, the method of claim a1,

before processing a target order, further comprising:

collecting at least one order to be processed into a general order pool bound with an inventory system;

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

according to the logic partition to which the at least one to-be-processed order in the total order pool belongs, respectively collecting the at least one to-be-processed order in the total order pool into the sub order pools bound with the logic partition to which the at least one to-be-processed order belongs; wherein, a logic partition is bound with a sub order pool;

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

a10, the method of claim a9, further comprising:

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

a11, the method of claim a9 or a10, assigning the target order to a workstation associated with the target logical partition, comprising:

and when the station triggering task associated with the target logic partition is detected, distributing the to-be-processed orders in the sub-order pool bound with the target logic partition to the stations associated with the target logic partition.

a12, the method of claim a4 or a5, the method further comprising:

when a SKU of an item on an inventory receptacle associated with each logical partition is detected to be inconsistent with a SKU in the SKU cluster, performing location adjustment across the partitions for inventory receptacles located in different logical partitions.

a13, an order processing apparatus comprising:

a14, the apparatus of claim a13, the apparatus further comprising:

and the logical partition dividing module is used for dividing the inventory system into a plurality of logical partitions, and any inventory container and any station in the inventory system have the logical partition to which the inventory container belongs.

a15, the apparatus of claim a14, wherein any one of said inventory holder locations in said inventory system has a logical partition to which it belongs, and wherein a logical partition is further associated with a plurality of inventory holder locations.

a16, the apparatus of claim a14 or a15, the logical partition partitioning module comprising:

a17, the apparatus of claim a14 or a15, the logical partition partitioning module comprising:

a18, the apparatus of claim a16, the SKU cluster generating unit comprising:

The apparatus of claim a16, the target partition determination module of a19, comprising:

The apparatus of claim a17, the target partition determination module of a20, comprising:

a21, the apparatus of claim a13, the apparatus further comprising:

the system comprises a first collecting module, a second collecting module and a third collecting module, wherein the first collecting module is used for collecting at least one order to be processed into a total order pool bound with an inventory system;

a logical partition selection module, configured to determine a logical partition of the at least one to-be-processed order in the aggregate order pool, respectively;

the second collecting module is used for respectively collecting the at least one to-be-processed order in the total order pool into the sub order pools bound with the logic partitions to which the at least one to-be-processed order belongs according to the logic partitions to which the at least one to-be-processed order in the total order pool belongs; wherein, a logic partition is bound with a sub order pool;

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

a22, the apparatus of claim a21, the apparatus further comprising:

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

a23, the apparatus of claim a21 or a22, the target order allocation module comprising:

a24, the apparatus of claim a16 or a14, further comprising:

and the position adjusting module is used for adjusting the positions of the inventory containers in different logical partitions in a cross-partition mode when the SKU of the item on the inventory container associated with each logical partition is detected to be inconsistent with the SKU in the SKU cluster.

It is to be noted that the foregoing is only illustrative of the preferred embodiments of the present invention and the technical principles employed. 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, although the present invention has been described in greater detail by the above embodiments, the present invention is not limited to the above embodiments, and may include other equivalent embodiments without departing from the spirit of the present invention, and the scope of the present invention is determined by the scope of the appended claims.

Claims

1. An order processing method, comprising:

2. The method of claim 1, further comprising:

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

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

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

6. The method of claim 1,

before processing a target order, further comprising:

7. The method of claim 6, further comprising:

8. An order processing apparatus, comprising:

9. An apparatus, comprising:

one or more processors;

a storage device for storing 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-7 above.

10. A computer-readable storage medium, on which a computer program is stored, which, when being executed by a processor, carries out the order processing method according to any one of claims 1 to 7.