Order processing method, device and electronic equipment

Abstract

The present invention provides an order processing method, device and electronic device, the method comprising: receiving a pending order including a type of goods and a quantity of goods corresponding to each type of goods; determining a candidate shelf that satisfies the pending order from multiple shelves according to goods placed on multiple shelves contained in a preset warehouse; and then determining a target shelf based on the candidate shelf, so that the target shelf takes the least time to arrive at the target exit to provide goods that meet the pending order. In this way, based on the candidate shelves that meet the pending order, the target shelf that takes the least time to arrive at the target exit for picking can be determined, and in this way, the obstructing shelves are moved as little as possible, so that the efficiency of the shelves arriving at the target exit to provide goods that meet the pending order can be improved, and the order processing efficiency in the warehouse can be improved at the same time.

Description

Technical Field

[0001] This invention relates to the field of intensive warehousing technology, and in particular to an order processing method, apparatus, and electronic device. Background Art

[0002] High-density warehousing refers to a warehousing system that maximizes storage density by utilizing special storage and retrieval methods or racking structures. This type of high-density warehousing consists of multiple floors, each containing multiple aisles and passageways. The racking in each aisle allows for continuous storage of goods, and the racks can be moved to the outbound exit by transport vehicles via the aisles.

[0003] In related technologies, for the goods required in a certain order, the shelves in the warehouse that contain the goods are usually randomly recalled to any outbound exit so that the goods on the shelf can be picked at that outbound exit. However, since there are few operating aisles in densely packed warehouses, if there are obstructing shelves when the shelves to be recalled are to be moved to other places, the efficiency of shelf recall is affected, resulting in low order processing efficiency in the warehouse. Summary of the Invention

[0004] The purpose of this invention is to provide an order processing method, apparatus, and electronic device to improve the efficiency of shelf recall to the outbound port and the efficiency of order processing in the warehouse.

[0005] In a first aspect, embodiments of the present invention provide an order processing method, wherein a preset warehouse contains multiple shelves on which goods are placed; the method includes: receiving an order to be processed containing a type of goods and a quantity of goods corresponding to the type of goods; determining a candidate shelf from the multiple shelves to satisfy the order to be processed based on the goods placed on the multiple shelves; and determining a target shelf based on the candidate shelf so that the time taken for the target shelf to reach the target outbound port to provide the goods to satisfy the order to be processed is minimized.

[0006] In an optional implementation, before determining candidate shelves from multiple shelves to satisfy an order to be processed based on the goods placed on them, the method further includes: if the warehouse contains assigned shelves with historical orders that have not yet reached the outbound gate, deleting the assigned shelves from the multiple shelves to obtain the final multiple shelves; determining whether there are any similar goods of the same type as the goods required by the order to be processed among the remaining goods placed on the assigned shelves; wherein the remaining goods are: the goods after deleting the goods required by the historical orders from the assigned shelves; if so, determining the supply quantity of the same type of goods that the assigned shelves can provide based on the order to be processed, and subtracting the supply quantity from the quantity of the same type of goods in the order to be processed to obtain the final order to be processed.

[0007] In an optional implementation, the step of determining candidate shelves for fulfilling pending orders from multiple shelves based on the goods placed in multiple shelves includes: scoring multiple shelves based on pending orders and the goods placed in multiple shelves, and determining candidate shelves from multiple shelves based on the scoring results of each shelf.

[0008] In an optional implementation, the step of scoring multiple shelves based on pending orders and the goods placed on them, and determining candidate shelves from the multiple shelves based on the scoring results of each shelf, includes: scoring the current shelf for each shelf based on pending orders and the goods placed on it, to obtain a scoring result for the current shelf; determining candidate shelves from the multiple shelves based on the scoring results for each shelf; updating the pending orders and the goods in the currently determined candidate shelves based on the goods placed on the currently determined candidate shelves; treating the updated pending orders as new pending orders; deleting the currently determined candidate shelves from the multiple shelves; and continuing to score the current shelf for each shelf based on pending orders and the goods placed on it, until the quantity of each type of goods in the pending orders is zero.

[0009] In an optional implementation, the step of updating the pending order and the goods in the currently determined candidate shelves based on the goods placed in the currently determined candidate shelves includes: determining the picking quantity of a specified item in the currently determined candidate shelves that matches the type of goods in the pending order; subtracting the picking quantity from the quantity of the specified item in the pending order; and subtracting the picking quantity from the quantity of the specified item in the currently determined candidate shelves.

[0010] In an optional implementation, the step of scoring the current shelf based on the pending orders and the goods currently placed on the shelf to obtain the corresponding score result includes: for each type of goods, performing the following operations: determining whether the current shelf contains goods of the current type; if the current shelf contains goods of the current type, evaluating the current shelf based on the quantity of goods of the current type in the pending orders, the quantity of goods of the current type on the current shelf, and the number of obstructing shelves on the current shelf, to obtain the score of the current shelf for the current type of goods; wherein, the number of obstructing shelves is: the number of shelves placed on the path from the current shelf to the target outbound outlet; and determining the sum of the scores of the current shelf for each type of goods as the score result of the current shelf.

[0011] In an optional implementation, the step of evaluating the current shelf based on the quantity of the current product type in the pending order, the quantity of the current product type on the current shelf, and the number of obstructing shelves on the current shelf, to obtain a score for the current shelf under the current product type, includes: determining the score result of the current shelf under the current product type using the following formula:

[0012]

[0013] Among them, S i,k This represents the rating of shelf k under product type i; This indicates the number of product types i contained in shelf k; This represents the total quantity of product type i required in the pending order; This represents the number of obstructing shelves corresponding to shelf k; α is a preset coefficient.

[0014] In an optional implementation, the step of determining candidate shelves from multiple shelves based on the scoring results corresponding to each shelf includes: determining the shelf with the highest scoring result as a candidate shelf.

[0015] In an optional implementation, the step of determining the target shelf based on candidate shelves so as to minimize the time required for the target shelf to reach the target outbound port to provide goods for the pending order includes: setting the minimum time required for the target shelf to reach the target outbound port to provide goods for the pending order as an objective function; determining the target shelf based on candidate shelves according to the objective function and preset constraints, and determining the target outbound port from a plurality of pre-allocated outbound ports.

[0016] In an optional implementation, the objective function includes: argmin(δ∑ j，k∈assign cost j，k +(1-δ)balance); Preset constraints include: Among them, cost j，k This indicates the time it takes for shelf k to reach the outbound exit j. eta j，k This represents the estimated time for shelf k to move from its current position to the outbound exit j. This represents the number of obstructing shelves corresponding to shelf k, where α, β, and γ are preset coefficients. k This represents the return parameter for shelf k. If the shelf needs to be returned, this parameter is 1; otherwise, it is 0. δ represents any value between 0 and 1. The degree of balance at each exit point. This indicates the number of shelves allocated to outbound port j. This represents the difference between the number of shelves assigned to outbound outlet j and the average number of shelves assigned to all outbound outlets. This indicates the number of product types i contained in shelf k; This represents the total quantity of product type i required in the pending order.

[0017] In an optional implementation, the steps of determining the target shelf based on the candidate shelves according to the objective function and preset constraints, and determining the target exit from a plurality of pre-allocated exits, include: determining the designated exit corresponding to the candidate shelf from the plurality of exits; determining the initial value of the objective function based on the candidate shelf and the designated exit; and adjusting the candidate shelf and the designated exit based on the initial value to obtain the target shelf and the target exit that satisfy the preset constraints and minimize the objective function.

[0018] In an optional implementation, the step of adjusting candidate shelves and designated exit points based on initial values ​​to obtain target shelves and target exit points that satisfy preset constraints and minimize the objective function includes: obtaining a first shelf and a first exit point that satisfy preset constraints and minimize the objective function value using a heuristic algorithm; determining a first value of the objective function based on the first shelf and the first exit point; adjusting the first shelf and the first exit point based on the first value to obtain a second shelf and a second exit point that satisfy preset constraints; determining a second value of the objective function based on the second shelf and the second exit point; if the second value is less than the first value, adjusting the second shelf and the second exit point based on the second value until the objective function value is minimized; and determining the shelf and exit point corresponding to the minimum value of the objective function as the target shelf and the target exit point.

[0019] Secondly, embodiments of the present invention provide an order processing device. A preset warehouse contains multiple shelves on which goods are placed. The device includes: an order receiving module for receiving pending orders containing a type of goods and a quantity of goods corresponding to that type; a candidate shelf determination module for determining candidate shelves from the multiple shelves to satisfy the pending orders based on the goods placed on them; and a target shelf determination module for determining a target shelf based on the candidate shelves, so that the time taken for the target shelf to reach the target outbound port to provide the goods to satisfy the pending orders is minimized.

[0020] Thirdly, embodiments of the present invention provide an electronic device, the electronic device comprising: a processor and a storage device; the storage device storing a computer program, the computer program executing the order processing method as described in any of the foregoing embodiments when run by the processor.

[0021] Fourthly, embodiments of the present invention provide a machine-readable storage medium storing machine-executable instructions. When the machine-executable instructions are invoked and executed by a processor, the machine-executable instructions cause the processor to implement the order processing method described in any of the foregoing embodiments.

[0022] The embodiments of the present invention bring the following beneficial effects:

[0023] This invention provides an order processing method, apparatus, and electronic device. The electronic device first receives pending orders containing the types of goods and the corresponding quantities of goods for each type. Then, based on the goods placed on multiple shelves in a warehouse, it determines candidate shelves that can satisfy the pending orders. Next, based on these candidate shelves, it determines a target shelf to minimize the time required for the target shelf to reach the target outbound gate and provide the goods to satisfy the pending orders. The goods to satisfy the pending orders are then retrieved from the target shelf. In this method, based on the candidate shelves that can satisfy the pending orders, the target shelf with the shortest time to reach the target outbound gate for picking can be determined. This minimizes the movement of obstructing shelves, thereby improving the efficiency of the shelves reaching the target outbound gate to pick the goods to satisfy the pending orders, and simultaneously improving the order processing efficiency within the warehouse.

[0024] Other features and advantages of this disclosure will be set forth in the following description, or some features and advantages may be inferred from the description or determined without doubt, or may be learned by practicing the techniques described above.

[0025] To make the above-mentioned objects, features and advantages of this disclosure more apparent and understandable, preferred embodiments are described below in detail with reference to the accompanying drawings. Attached Figure Description

[0026] To more clearly illustrate the specific embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the specific embodiments or the prior art will be briefly introduced below. Obviously, the drawings described below are some embodiments of the present invention. For those skilled in the art, other drawings can be obtained from these drawings without creative effort.

[0027] Figure 1 This is a schematic diagram of the structure of an electronic device provided in an embodiment of the present invention;

[0028] Figure 2 A flowchart of an order processing method provided in an embodiment of the present invention;

[0029] Figure 3 A flowchart of another order processing method provided in an embodiment of the present invention;

[0030] Figure 4 A flowchart of another order processing method provided in an embodiment of the present invention;

[0031] Figure 5 A flowchart of another order processing method provided in an embodiment of the present invention;

[0032] Figure 6 This is a schematic diagram of the structure of an order processing device provided in an embodiment of the present invention. Detailed Implementation

[0033] To make the objectives, technical solutions, and advantages of the embodiments of the present invention more clear, the technical solutions of the embodiments of the present invention will be clearly and completely described below in conjunction with the accompanying drawings of the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Generally, the components of the embodiments of the present invention described and shown in the drawings herein can be arranged and designed in various different configurations.

[0034] Therefore, the following detailed description of the embodiments of the present invention provided in the accompanying drawings is not intended to limit the scope of the invention as claimed, but rather merely represents selected embodiments of the present invention. All other embodiments derived by persons of ordinary skill in the art based on the embodiments of the present invention without creative effort shall fall within the scope of protection of the present invention.

[0035] Industries are increasingly focusing on the rational use of land resources. On the one hand, they are demanding higher space utilization rates to generate greater efficiency in limited spaces; on the other hand, they are also demanding higher automation rates to meet demand at low cost and high efficiency. As a result, intensive warehousing technology is receiving increasing attention.

[0036] High-density warehousing typically refers to a warehousing system that utilizes specialized storage and retrieval methods or racking structures to achieve continuous storage of goods at varying rack depths, maximizing storage density. This type of warehousing can save space within the same warehouse area by increasing capacity. This capacity can be increased by reducing the number of aisles to improve storage density or by increasing rack height. However, while achieving the goal of saving space, it inherently leads to fewer aisles, lower operational efficiency, and more complex operations.

[0037] The aforementioned high-density warehouses typically consist of multiple floors, each containing multiple aisles and passageways. Goods are stored continuously at the rack depth within each aisle, increasing storage density. Shuttles operate on each floor, transporting racks to the outbound exit via the aisles. In related technologies, for goods required in a specific order, racks containing those goods are randomly recalled to any outbound exit for picking. However, due to the limited aisles in high-density warehouses, obstructing racks must be moved before recall, impacting recall efficiency. Furthermore, the random allocation of outbound exits during rack recall can lead to an over-allocation of racks to one exit, affecting outbound exit efficiency.

[0038] Based on this, embodiments of the present invention provide an order processing method, apparatus, and electronic device. This technology can be applied to various devices such as servers, computers, mobile phones, and tablets. This technology can be implemented using corresponding software and hardware. The embodiments of the present invention will be described in detail below.

[0039] Example 1:

[0040] First, refer to Figure 1 An example electronic device 100 is described for implementing the order processing method, apparatus, and electronic device of the embodiments of the present invention.

[0041] like Figure 1 The diagram shows the structure of an electronic device 100. The electronic device 100 includes one or more processors 102, one or more storage devices 104, input devices 106, and output devices 108. It may also include one or more image acquisition devices 110. These components are interconnected via a bus system 112 and / or other forms of connection mechanisms (not shown). It should be noted that... Figure 1 The components and structure of the electronic device 100 shown are exemplary and not limiting. The electronic device may have other components and structures as needed, or the electronic device may have fewer parts than shown in the figure, or the electronic device may have different component arrangements.

[0042] The processor 102 may be a gateway, a smart terminal, or a device containing a central processing unit (CPU) or other form of processing unit with data processing and / or instruction execution capabilities. It can process data from other components in the electronic device 100 and control other components in the electronic device 100 to perform desired functions.

[0043] Storage device 104 may include one or more computer program products, which may include various forms of computer-readable storage media, such as volatile memory and / or non-volatile memory. Volatile memory may include, for example, random access memory (RAM) and / or cache memory. Non-volatile memory may include, for example, read-only memory (ROM), hard disk, flash memory, etc. One or more computer program instructions may be stored on the computer-readable storage medium, and processor 102 may execute the program instructions to implement the client functions (implemented by the processor) in the embodiments of the present invention described below, and / or other desired functions. Various applications and various data, such as various data used and / or generated by the applications, may also be stored in the computer-readable storage medium.

[0044] The input device 106 may be a device used by a user to input commands, and may include one or more of a keyboard, mouse, microphone, and touch screen.

[0045] The output device 108 can output various information (e.g., images or sounds) to the outside (e.g., a user) and may include one or more of a display, a speaker, etc.

[0046] Image acquisition device 110 can acquire preview video frames or image data (such as images to be identified or training images) and store the acquired preview video frames or image data in storage device 104 for use by other components.

[0047] For example, the components in an example electronic device used to implement the order processing method, apparatus, and electronic device according to embodiments of the present invention can be integrated or distributed. For instance, the processor 102, storage device 104, input device 106, and output device 108 can be integrated into one unit, while the image acquisition device 110 can be positioned at a designated location where images can be acquired. When the components in the above-mentioned electronic device are integrated, the electronic device can be implemented as a smart terminal such as a smartphone, tablet computer, computer, or vehicle terminal.

[0048] Example 2:

[0049] This embodiment provides an order processing method, which is executed by a processor in the aforementioned electronic device; a preset warehouse includes multiple shelves on which goods are placed; such as Figure 2 As shown, the method includes the following steps:

[0050] Step S202: Receive pending orders containing the product type and the quantity of products corresponding to the product type.

[0051] The aforementioned pre-set warehouse can be a dense storage warehouse, which can contain multiple floors, with at least one shelf on each floor, and each shelf holding goods. The types of goods on the shelves can be one or multiple.

[0052] The aforementioned pending orders can be orders sent by users using devices such as computers, tablets, mobile phones, or wearable devices through web pages, shopping apps, or other applications; they can also be large-volume manually entered orders, such as bulk goods orders; or orders generated by warehouse or workshop control systems to meet the material or part requirements of a specific production stage. Each pending order contains the required types of goods and the corresponding quantity for each type. There can be one or more types of goods, and the quantity of each type can also be one or more. For example, a pending order might include three types of goods: type A has 20 items, type B has 30 items, and type C has 24 items.

[0053] It should be noted that the product category in this embodiment usually refers to the SKU (Stock Keeping Unit) category. This product category can include products of the same brand, model, and specifications. For example, if an order includes 100ml and 200ml of the same beverage from brand A, then the 100ml and 200ml beverages are each two product categories. In other words, only two completely interchangeable products belong to the same product category.

[0054] Step S204: Based on the goods placed in multiple shelves, determine the candidate shelves that can satisfy the orders to be processed from the multiple shelves.

[0055] The aforementioned candidate shelves contain a quantity of goods of the same type as those in the order to be processed, matching the quantity of goods of that type. In practice, shelves containing goods of the same type as those in the order to be processed can be selected from multiple shelves. Then, based on the quantity of that type of goods on the selected shelves and the quantity of that type of goods on the order to be processed, candidate shelves that satisfy the order to be processed are determined. For example, the order to be processed requires 10 items of type A and 20 items of type B. Shelves 1 and 2 contain items of type A and type B respectively. Shelf 1 contains 5 items of type A and 22 items of type B, while shelf 2 contains 15 items of type A and 30 items of type B. Therefore, shelf 2 can be determined as a candidate shelf that satisfies the order to be processed.

[0056] In practical implementation, if a single candidate shelf can satisfy the required types and quantities of goods for an order to be processed, then the number of candidate shelves can be multiple. In some embodiments, multiple candidate shelves can also satisfy an order to be processed. For example, if the order to be processed requires 10 items of type A and 20 items of type B, candidate shelf 1 may contain 15 items of type A, and candidate shelf B may contain 22 items of type B.

[0057] Step S206: Based on the above candidate shelves, determine the target shelf so that the time taken for the target shelf to reach the target outbound port to provide goods to satisfy the pending orders is minimized.

[0058] The time it takes for the target shelf to reach the target outbound gate to provide goods to fulfill pending orders is usually related to factors such as the number of obstructing shelves, the shelf location, the location of the target outbound gate, and the picking time at the target outbound gate. Therefore, these factors need to be considered comprehensively when determining the target shelf.

[0059] In practical implementation, if a single candidate shelf can satisfy the required product types and quantities for an order, a shelf can be selected as the target shelf from multiple candidate shelves. This target shelf can be the candidate shelf with the shortest time to move to the target outbound gate for picking (also known as providing goods). If multiple candidate shelves are required to satisfy an order, and only one set of candidate shelves is determined, the shelves that satisfy the order can be optimized based on that set of candidate shelves to obtain a target shelf with a shorter time to reach the target outbound gate for picking than the set of candidate shelves.

[0060] The aforementioned target outbound exit can be any one of multiple outbound exits set up in the warehouse; it can be the outbound exit specified in the pending order; it can be an outbound exit that is updated in real time based on the shelf location of the target shelf; or it can be an outbound exit determined based on the current busy level of multiple outbound exits, to ensure that the target outbound exit can quickly retrieve the goods required for the pending order from the target shelf, that is, the target shelf warehouse can quickly provide the required goods to the pending order. In specific implementation, the number of such target outbound exits can be one or more.

[0061] This invention provides an order processing method in which an electronic device first receives an order to be processed, containing the type of goods and the corresponding quantity of goods for that type. Then, based on the goods placed on multiple shelves in a warehouse, candidate shelves suitable for fulfilling the order are determined from among the multiple shelves. Next, a target shelf is determined based on these candidate shelves, minimizing the time required for the target shelf to reach the target outbound gate and provide the goods to fulfill the order. This method, based on the candidate shelves selected from multiple shelves in the warehouse, can determine the target shelf with the shortest time to reach the target outbound gate for picking. By minimizing the movement of obstructing shelves, the efficiency of the shelf reaching the target outbound gate to pick the goods to fulfill the order can be improved, thereby increasing the overall order processing efficiency in the warehouse.

[0062] Example 3

[0063] This embodiment provides another order processing method, which is implemented based on the above embodiment. This embodiment focuses on describing the specific process of processing orders if the warehouse contains allocated historical orders that have not yet reached the outbound gate. Figure 3 As shown, the method includes the following steps:

[0064] Step S302: Receive pending orders containing the type of goods and the quantity of goods corresponding to the type of goods.

[0065] Step S304: Determine whether there are any assigned shelves in the warehouse that have been assigned historical orders but have not yet reached the outbound gate; if yes, proceed to step S306; otherwise, proceed to step S312.

[0066] In practice, all warehouse shelves include shelves for which orders have not yet been assigned, shelves for which historical orders have been assigned but have not yet reached the outbound gate, and shelves for which historical orders have been assigned and have already reached the outbound gate.

[0067] Step S306: Delete the assigned shelves from the multiple shelves in the warehouse to obtain the final multiple shelves; proceed to step S308.

[0068] When a warehouse contains assigned shelves with historical orders that have not yet reached the outbound gate, the assigned shelves need to be removed from multiple shelves to reduce the time cost of repeated shelf calculations.

[0069] Step S308: Determine whether there are any remaining items on the allocated shelves that are the same type of goods as the goods required by the order to be processed; if so, proceed to step S310; otherwise, proceed to step S314. The remaining goods are those remaining after deleting the goods required by the historical order from the allocated shelves.

[0070] Step S310: Based on the pending orders, determine the supply quantity of the same type of goods that the allocated shelves can provide, subtract the supply quantity from the quantity of the same type of goods in the pending orders to obtain the final pending orders; proceed to step S316.

[0071] The aforementioned "same type of goods" refers to goods of the same type as those required by the pending order, which are among the remaining goods on the allocated shelves. The supply quantity that the allocated shelves can provide can be determined based on the smaller of the quantity of that same type of goods in the remaining goods and the quantity of that same type of goods in the pending order. For example, if the pending order requires 20 units of the same type of goods 1, and the remaining goods on the allocated shelves contain 10 units of the same type of goods 1, then the supply quantity is 10 units.

[0072] Step S312: Determine the received pending orders as the final pending orders, and determine the multiple shelves in the warehouse as the final multiple shelves; proceed to step S316.

[0073] Step S314: Determine the received pending orders as the final pending orders; proceed to step S316.

[0074] Step S316: Based on the goods placed in the final multiple shelves, determine the candidate shelves from the final multiple shelves to satisfy the orders to be processed.

[0075] Step S318: Based on the above candidate shelves, determine the target shelf so that the time taken for the target shelf to reach the target outbound port to provide the goods to satisfy the final pending order is minimized.

[0076] In practice, if there are remaining items on the assigned shelves that are the same type of goods as the goods required for the order to be processed, then the shelf to complete the order to be processed includes both the assigned shelf and the target shelf.

[0077] In some embodiments, if the remaining goods in the allocated shelves can satisfy all the types of goods and the quantity of each type of goods required in the pending order, the calculations in steps S314 and S316 can be skipped, and the types of goods and the quantity of each type of goods required for the pending order can be picked directly when the allocated shelves reach the outbound gate.

[0078] The above order processing method, when the warehouse contains allocated shelves with historical orders that have not yet reached the outbound gate, can first select the goods required for the order to be processed from the allocated shelves. Then, based on the goods required for the selected order to be processed, the target shelf with the shortest time to reach the target outbound gate for picking is obtained, thereby improving the efficiency of the recalled shelves, maximizing the overall outbound efficiency, and improving the overall operational efficiency of the warehouse.

[0079] Example 4:

[0080] This embodiment provides another order processing method, which is implemented based on the above embodiment. This embodiment focuses on describing the specific process of determining candidate shelves that meet the needs of an order to be processed from multiple shelves based on the goods placed on them (implemented through step S404 below), and the specific process of determining the target shelf based on the candidate shelves (implemented through steps S406-S408 below). Figure 4 As shown, the method includes the following steps:

[0081] Step S402: Receive pending orders containing the type of goods and the quantity of goods corresponding to the type of goods.

[0082] Step S404: Based on the orders to be processed and the goods placed on the multiple shelves, score the multiple shelves, and determine the candidate shelves from the multiple shelves based on the score results of each shelf.

[0083] The rating of each shelf can be related to the types of goods required by the pending order and the quantity of each type of goods. If the types of goods placed on a shelf are different from the types of goods required by the pending order, the rating of that shelf can be 0; if the types of goods placed on a shelf are the same as the types of goods required by the pending order, and the quantity of each type of goods also matches, then the rating of that shelf is higher.

[0084] In some embodiments, the shelf rating is related not only to the types and quantities of goods required for the pending order, but also to the number of obstructing shelves. Obstructing shelves are those placed along the path from the shelf to the outbound exit; generally, the more obstructing shelves there are, the longer it takes to transport the goods to the outbound exit. For example, for two shelves, if the goods on these shelves match the types and quantities of goods required for the pending order to a similar degree, generally, the more obstructing shelves there are, the lower the shelf rating.

[0085] Step S406: The objective function is to minimize the time required for the target shelf to reach the target outbound port and provide goods to satisfy the pending orders.

[0086] The objective function described above can be a functional relationship between the time it takes for the target shelf to reach the target outbound gate for picking, and factors such as transfer time, delivery time, picking time, and outbound gate busyness. Transfer time typically refers to the time spent moving the obstructing shelf; delivery time refers to the time it takes to deliver the target shelf to the target outbound gate; picking time refers to the time it takes to pick items from the target shelf at the target outbound gate; and outbound gate busyness is usually related to the number of shelves allocated to that outbound gate—generally, the more shelves allocated, the busier the outbound gate. Simply put, the objective function is the function obtained after solving for the unknown quantity. Before solving, the function is unknown. The objective function is obtained by utilizing known information according to a pre-defined approach to solve for the functional relationship between the unknown quantities.

[0087] Step S408: Based on the objective function and preset constraints, determine the target shelf based on the candidate shelves, and determine the target outbound outlet from multiple pre-allocated outbound outlets.

[0088] The aforementioned preset constraints typically refer to conditions that meet the requirements of the order to be processed. For example, the types of goods placed on the target shelf are the same as those in the order to be processed, and the quantity of the same types of goods on the target shelf is greater than or equal to the quantity of goods required for processing. The pre-allocated multiple outbound exits can be any few outbound exits in the warehouse, or all outbound exits in the warehouse. The target outbound exit is the one that ensures the shortest time for picking from the target shelf.

[0089] In some embodiments, the objective function includes:

[0090] argmin(δ∑ j，k∈assign cost j，k +(1-δ)balance);

[0091] The aforementioned preset constraints include:

[0092] Among them, cost j，k This indicates the time it takes for shelf k to reach the outbound exit j. eta j，k This represents the estimated time for shelf k to move from its current position to the outbound exit j. This represents the number of obstructing shelves corresponding to shelf k, where α, β, and γ are preset coefficients. k This represents the return parameter for shelf k. If the shelf needs to be returned, this parameter is 1; otherwise, it is 0. δ represents any value between 0 and 1. The degree of balance at each exit point. This indicates the number of shelves allocated to outbound port j. This represents the difference between the number of shelves assigned to outbound outlet j and the average number of shelves assigned to all outbound outlets. This indicates the number of product types i contained in shelf k; This represents the total quantity of product type i required in the pending order.

[0093] The above costs j，k This cost can represent the time it takes for a certain shelf k to reach the outbound gate j for picking. j，k It can also represent the cost of shelf k, which is the estimated time eta. j，k (Equivalent to the delivery time mentioned above), the time for transferring goods from the shelf that obstructs the retrieval of shelf k. The picking time β of shelf k at the outbound exit j and the return time of shelf k (equivalent to the return parameter mentioned above) are the sum of these two times. It should be noted that the cost to the shelf is the same whether one or multiple items are retrieved. The above ∑ j，k∈assign cost j，k This represents the total cost of providing goods on shelves, which is the sum of the costs of multiple designated shelves if multiple designated shelves are required to fulfill an order.

[0094] The above estimated time eta j，k This represents the estimated arrival time of shelf k from its current location (also known as the storage point) to the exit j. When shelf k and exit j are not on the same floor, the time required for the floor transfer needs to be included. The number of obstructing shelves is also mentioned above. This typically refers to the number of shelves that obstruct the transport of shelf k in the aisle. If shelf k has shelves in front of and behind it, the minimum number of shelves in front or behind it can be taken as the obstruction number. For example, in a densely populated warehouse, there are aisles on both sides of an aisle, and four shelves are placed sequentially in that aisle: shelf 1, shelf 2, shelf 3, and shelf 4. Shelves 1 and 4 have no obstruction shelves, shelf 2 has one shelf in front and two shelves behind it, therefore the obstruction number for shelf 2 is 1. In practical implementation, the warehouse management system can know the dynamic layout of each shelf in the warehouse, and based on this layout, the obstruction number of a particular shelf can be determined.

[0095] The above return parameters k The value is determined based on whether shelf k needs to be returned to the warehouse. This return parameter can be obtained based on the specific inventory of the shelf (e.g., whether there are still goods on the shelf) and the allocation results. For example, if all the goods on shelf k have been removed from the warehouse, then the shelf is an empty shelf. In this case, the empty shelf does not need to be returned to the warehouse, and the return parameter is set to 0.

[0096] The aforementioned "balance" in outbound terminal allocation refers to the degree of balance in the number of shelves allocated to each of the pre-assigned outbound terminals. Generally, the more shelves allocated to a particular outbound terminal, the busier that terminal is. In such cases, shelves can be temporarily withheld from that terminal to balance the workload across all outbound terminals and improve their operational efficiency. δ is a preset coefficient between 0 and 1, used to represent the weight of the overall shelf cost and the balance of the outbound terminal allocation. The balance of outbound terminal j can be expressed as follows: express, This represents the difference between the number of shelves allocated to exit j and the average number of shelves allocated to multiple exits; where the average number of shelves allocated to multiple exits is calculated in real time as shelves are allocated.

[0097] The aforementioned preset constraints indicate that the sum of the quantities of a certain type of goods required by each target shelf is equal to the quantity of that type of goods required in the pending order, so as to ensure that all target shelves can complete the pending order.

[0098] In a practical implementation, step S408 above can be achieved through the following steps 10-11:

[0099] Step 10: Determine the designated outbound port corresponding to the candidate shelf from multiple outbound ports.

[0100] In practical implementation, designated outbound exits can be assigned to candidate shelves according to preset rules. These preset rules can be random assignment or selection of the outbound exit closest to the candidate shelf. If there are multiple candidate shelves, they can be assigned to different outbound exits to balance the pressure on each outbound exit.

[0101] Step 11: Determine the initial value of the objective function based on the candidate shelves and the specified outbound port.

[0102] The candidate shelves and designated exit points mentioned above represent a feasible solution to the objective function, which can be called the initial solution. Substituting the candidate function and designated exit points into the objective function yields the corresponding initial values ​​for the objective function.

[0103] Step 12: Based on the above initial values, adjust the candidate shelves and the specified outbound outlet to obtain the target shelves and target outbound outlet that satisfy the preset constraints and minimize the objective function.

[0104] Based on the initial solution described above, the objective function can be optimized to obtain the optimal solution. The shelf and exit point corresponding to this optimal solution are the target shelf and target exit point. In practical implementation, the objective function can be optimized using an optimization algorithm, such as hill climbing, greedy algorithms, or other traditional optimization algorithms. Specifically, step 12 above can be implemented using steps 20-21 below:

[0105] Step 20: Using a heuristic algorithm, obtain the first shelf and the first outlet that satisfy the preset constraints and make the value of the objective function less than the initial value.

[0106] Step 21: Determine the first value of the objective function based on the first shelf and the first exit.

[0107] Step 22: Based on the first value, adjust the first shelf and the first exit to obtain the second shelf and the second exit that meet the preset constraints.

[0108] Step 23: Determine the second value of the objective function based on the second shelf and the second exit point;

[0109] Step 24: If the second value is less than the first value, adjust the second shelf and the second outlet based on the second value until the objective function value is minimized.

[0110] If the second value is less than the first value, it means there are other shelves and exits that satisfy the preset constraints better than the second shelf and the second exit, meaning there are still solutions that make the objective function smaller. Based on this, a heuristic algorithm is used to find shelves and exits that satisfy the preset constraints and make the objective function value less than the second value, until the optimal or suboptimal solution that minimizes or converges the objective function is found. The shelf and exit corresponding to this optimal or suboptimal solution are then determined as the target shelf and target exit.

[0111] Step 24: Determine the shelf and exit corresponding to the minimum value of the objective function as the target shelf and target exit.

[0112] Taking the hill-climbing algorithm as an example, the process of determining the target shelf and target exit point is introduced. The hill-climbing method optimizes the initial solution of the objective function (the solution corresponding to the candidate shelf and the specified exit point) to obtain the optimal solution (or suboptimal solution). This can also be understood as the hill-climbing method improving the solution of the objective function starting from an initial solution, gradually seeking optimization. During this gradual optimization, according to a preset step size, the next shelf among the candidate shelves that satisfies the order is selected as the current target shelf, and the current exit point is selected for the current target shelf. The current target shelf and the current exit point are then determined as the optimized solution.

[0113] The solution space of the objective function obtained by the hill-climbing method can be described by a surface in a three-dimensional coordinate system. The objective function defines the goal of the solution. In the specific solution, it can be regarded as moving from the starting point to the highest point. The initial solution is the starting point of the hill climb. After that, through continuous upward exploration, it climbs to a local highest (or possibly global highest) position in a finite time. The shelf and the exit corresponding to this position are the target shelf and the target exit.

[0114] In some embodiments, if the warehouse contains allocated shelves with historical orders that have not yet reached the outbound gate, the final pending orders and the final multiple shelves can be determined according to steps S304-S312 in Embodiment 3. Then, the pending orders and multiple shelves in steps S404-S408 above can be replaced with the final pending orders and the final multiple shelves to better improve the shelf recall efficiency.

[0115] The above order processing method can identify the target shelf with the shortest time to reach the target outbound gate for picking, thereby allocating shelves to orders based on the characteristics of dense storage and improving the efficiency of recall shelves. Moreover, this method can also determine the target outbound gate through the objective function, avoiding outbound gate bottlenecks and maximizing the overall outbound efficiency, thereby improving the overall warehouse operation efficiency.

[0116] Example 5:

[0117] This embodiment provides another order processing method, which is implemented based on the above embodiment. This embodiment focuses on describing the specific process of scoring multiple shelves based on the orders to be processed and the goods placed on them, and determining candidate shelves from the multiple shelves based on the scoring results of each shelf (implemented through steps S504-S510 below). Figure 5 As shown, the method includes the following steps:

[0118] Step S502: Receive pending orders containing the type of goods and the quantity of goods corresponding to the type of goods.

[0119] Step S504: For each shelf, score the current shelf based on the orders to be processed and the goods placed on the current shelf, and obtain the score result corresponding to the current shelf.

[0120] The current shelf rating can be related to the types of goods required by the pending order and the quantity of each type of goods. If the types of goods currently on the shelf are different from those required by the pending order, the current shelf rating can be 0; if the types of goods currently on the shelf are the same as those required by the pending order, and the quantity of each type of goods also matches, the current shelf rating will be higher.

[0121] In a practical implementation, step S504 above can be achieved through the following steps 40-41:

[0122] Step 40: For each product category, perform the following operations: Determine whether there are any products of the current product category on the current shelf; if there are products of the current product category on the current shelf, evaluate the current shelf based on the quantity of products of the current product category in the pending orders, the quantity of products of the current product category on the current shelf, and the number of obstructing shelves on the current shelf, and obtain the score of the current shelf for the current product category.

[0123] For each product category in the pending orders, the rating of each shelf under each product category needs to be calculated to determine the score for each shelf. For the current product category in the pending orders, it is first necessary to determine whether the current shelf contains any products of the same product category. If the current shelf contains products of the current product category, the score for the current shelf under the current product category is determined using the following formula:

[0124]

[0125] Among them, S i，k This represents the rating of shelf k under product type i; This indicates the number of product types i contained in shelf k; This represents the total quantity of product type i required in the pending order; This represents the number of obstructing shelves corresponding to shelf k; α is a preset coefficient, which can be a pre-set empirical value and can characterize the relocation time for each obstructing shelf. Shelf k can be understood as the current shelf, and product type i can be understood as the current product type.

[0126] Step 41: The sum of the scores for each product category on the current shelf is determined as the score result for the current shelf.

[0127] If there is only one type of product on the current shelf that is the same as the product in the pending order, the evaluation result of the current shelf is the score for that product type; if there are multiple types of products on the current shelf that are the same as the product in the pending order, the evaluation result of the current shelf is the sum of the scores for each product type.

[0128] Step S506: Based on the scoring results corresponding to each shelf, determine the candidate shelves from multiple shelves.

[0129] In practice, each shelf can be sorted according to the rating results from high to low, and then the shelf with the highest rating result can be identified as a candidate shelf, that is, the shelf ranked first can be identified as a candidate shelf.

[0130] Step S508: Update the pending orders and the goods in the currently determined candidate shelves based on the goods placed in the currently determined candidate shelves.

[0131] Based on the quantity of goods of the same type as those in the pending order placed on the current candidate shelf, update the pending order and the goods in the candidate shelf. In practice, this can be achieved through the following steps 50-51:

[0132] Step 50: Determine the picking quantity of a specified item in the currently identified candidate shelves that matches the item type of the order to be processed. The specified item is the same item type as the item in the order to be processed, and the picking quantity is the quantity of the specified item that the candidate shelves can provide for the quantity of that specified item in the order to be processed. For example, if the quantity of the specified item in the order to be processed is 20, and the quantity of the specified item placed in the candidate shelf is 15, then the picking quantity is 15; if the quantity of the specified item placed in the candidate shelf is 30, then the picking quantity is 20.

[0133] Step 51: Subtract the quantity to be picked from the quantity of the specified goods in the pending order; subtract the quantity to be picked from the quantity of the specified goods in the currently determined candidate shelf, so as to update the pending order and the goods in the currently determined candidate shelf.

[0134] Step S510: Determine whether the quantity of each type of goods in the updated pending order is zero; if so, proceed to step S514; otherwise, proceed to step S512.

[0135] Step S512: The updated pending order is treated as a new pending order; the currently identified candidate shelf is deleted from the multiple shelves; proceed to step S504.

[0136] Step S514: Determine the target shelf based on the above candidate shelves so that the time taken for the target shelf to reach the target outbound port to provide goods to satisfy the pending orders is minimized.

[0137] If the quantity of each type of goods in the updated pending order is zero, it indicates that the pending order has been assigned and there is no need to determine candidate shelves again. If the quantity of a certain type of goods in the updated pending order is not zero, the currently determined candidate shelf needs to be removed from all candidate shelves in the warehouse. Based on the updated pending order and the goods placed on the remaining shelves in the warehouse, each shelf is scored to obtain the score result for each shelf. This process continues until the quantity of each type of goods in the updated pending order is zero, thus completing the assignment of the pending order and determining one or more final candidate shelves that can fulfill the pending order.

[0138] After identifying one or more candidate shelves, the one or more target shelves with the shortest time to reach the target outbound gate and provide goods to satisfy pending orders can be determined based on these candidate shelves, thereby ensuring shelf recall efficiency.

[0139] In some embodiments, if the warehouse contains allocated shelves with historical orders that have not yet reached the outbound gate, the final pending orders and the final multiple shelves can be determined according to steps S304-S312 in Embodiment 3. Then, the pending orders and multiple shelves in steps S504-S514 above can be replaced with the final pending orders and the final multiple shelves to better improve the shelf recall efficiency.

[0140] The above order processing method takes into account both the relationship between the orders to be processed and the goods placed on each shelf in the warehouse, as well as the shelf location. This reduces unnecessary shelf operations, thereby reducing the number of operations, improving shelf recall efficiency, and enhancing the overall operational efficiency of the warehouse.

[0141] Example 6:

[0142] For the corresponding method embodiments described above, see [link to relevant documentation]. Figure 6 The diagram shows a structural schematic of an order processing device, wherein a pre-set warehouse contains multiple shelves on which goods are placed; the device includes:

[0143] The order receiving module 60 is used to receive pending orders that contain the type of goods and the quantity of goods corresponding to the type of goods.

[0144] The candidate shelf determination module 61 is used to determine the candidate shelf that satisfies the pending order from multiple shelves based on the goods placed in multiple shelves.

[0145] The target shelf determination module 62 is used to determine the target shelf based on the candidate shelves, so as to minimize the time required for the target shelf to reach the target outbound outlet and provide goods to satisfy the pending orders.

[0146] Furthermore, the aforementioned candidate shelf determination module 61 is used to: score multiple shelves based on the orders to be processed and the goods placed in multiple shelves, and determine the candidate shelves from the multiple shelves based on the scoring results of each shelf.

[0147] Furthermore, the aforementioned device also includes a preprocessing module, used for: if the warehouse contains allocated shelves with historical orders that have not yet reached the outbound exit, deleting the allocated shelves from the multiple shelves to obtain the final multiple shelves; determining whether there are any similar goods of the same type as the goods required by the order to be processed among the remaining goods placed on the allocated shelves; wherein, the remaining goods are: the goods after deleting the goods required by the historical orders from the allocated shelves; if so, determining the supply quantity of the same type of goods that the allocated shelves can provide according to the order to be processed, and subtracting the supply quantity from the quantity of the same type of goods in the order to be processed to obtain the final order to be processed.

[0148] Furthermore, the aforementioned candidate shelf determination module 61 includes: an evaluation unit, used to score each shelf based on the pending orders and the goods currently placed on the shelf, to obtain the score result corresponding to the current shelf; an initial shelf determination unit, used to determine candidate shelves from multiple shelves based on the score results corresponding to each shelf; an update unit, used to update the pending orders and the goods in the currently determined candidate shelves based on the goods placed in the currently determined candidate shelves; a looping unit, used to treat the updated pending orders as new pending orders; delete the currently determined candidate shelves from multiple shelves; and continue to execute the step of scoring each shelf based on the pending orders and the goods currently placed on the shelf, until the quantity of each type of goods in the pending orders is zero.

[0149] Specifically, the aforementioned update unit is used to determine the quantity of a specified item that matches the type of goods in the currently determined candidate shelf and is to be picked; to subtract the quantity to be picked from the quantity of the specified item in the order to be processed; and to subtract the quantity to be picked from the quantity of the specified item in the currently determined candidate shelf.

[0150] Specifically, the aforementioned evaluation unit is used to: for each type of goods, perform the following operations: determine whether there are goods of the current type of goods placed on the current shelf; if there are goods of the current type of goods placed on the current shelf, evaluate the current shelf based on the quantity of goods of the current type of goods in the pending order, the quantity of goods of the current type of goods on the current shelf, and the number of obstructing shelves on the current shelf, to obtain a score for the current shelf under the current type of goods; wherein, the number of obstructing shelves is: the number of shelves placed on the path from the current shelf to the target outbound outlet; and determine the score result of the current shelf as the sum of the scores of the current shelf under each type of goods.

[0151] In practical implementation, the aforementioned evaluation unit is also used to: determine the score of the current shelf under the current product category using the following formula:

[0152]

[0153] Among them, S i，k This represents the rating of shelf k under product type i; This indicates the number of product types i contained in shelf k; This represents the total quantity of product type i required in the pending order; This represents the number of obstructing shelves corresponding to shelf k; α is a preset coefficient.

[0154] Specifically, the aforementioned initial shelf determination unit is used to: determine the shelf with the highest score as a candidate shelf.

[0155] Furthermore, the aforementioned target shelf determination module 62 is used to: set the minimum time required for the target shelf to reach the target outbound port to provide goods that satisfy the pending orders as the objective function; determine the target shelf based on the candidate shelves according to the objective function and preset constraints, and determine the target outbound port from multiple pre-allocated outbound ports.

[0156] The objective function mentioned above includes: argmin(δ∑ j，k∈assign cost j，k +(1-δ)balance);

[0157] The aforementioned preset constraints include:

[0158] Among them, cost j，k This indicates the time it takes for shelf k to reach the outbound exit j. eta j，k This represents the estimated time for shelf k to move from its current position to the outbound exit j. This represents the number of obstructing shelves corresponding to shelf k, where α, β, and γ are preset coefficients. kThis represents the return parameter for shelf k. If the shelf needs to be returned, this parameter is 1; otherwise, it is 0. δ represents any value between 0 and 1. The degree of balance at each exit point. This indicates the number of shelves allocated to outbound port j. This represents the difference between the number of shelves assigned to outbound outlet j and the average number of shelves assigned to all outbound outlets. This indicates the number of product types i contained in shelf k; This represents the total quantity of product type i required in the pending order.

[0159] Furthermore, the aforementioned target shelf determination module 62 includes: a candidate outbound outlet determination unit, used to determine the designated outbound outlet corresponding to the candidate shelf from multiple outbound outlets; an initial value calculation unit, used to determine the initial value of the objective function based on the candidate shelf and the designated outbound outlet; and a shelf adjustment unit, used to adjust the candidate shelf and the designated outbound outlet based on the initial value to obtain the target shelf and target outbound outlet that satisfy preset constraints and minimize the objective function.

[0160] Specifically, the aforementioned shelf adjustment unit is used to: obtain a first shelf and a first exit point that satisfy preset constraints and make the value of the objective function less than the initial value through a heuristic algorithm; determine a first value of the objective function based on the first shelf and the first exit point; adjust the first shelf and the first exit point based on the first value to obtain a second shelf and a second exit point that satisfy preset constraints; determine a second value of the objective function based on the second shelf and the second exit point; if the second value is less than the first value, adjust the second shelf and the second exit point based on the second value until the value of the objective function is minimized; and determine the shelf and exit point corresponding to the minimum value of the objective function as the target shelf and the target exit point.

[0161] The aforementioned order processing device first receives pending orders containing the type of goods and the corresponding quantity of goods for each type. Then, based on the goods placed on multiple shelves in the warehouse, it determines candidate shelves from among these shelves to fulfill the pending orders. Next, based on these candidate shelves, it determines a target shelf to minimize the time required for the target shelf to reach the target outbound gate and provide the goods to fulfill the pending orders. In this method, based on the candidate shelves that fulfill the pending orders, the target shelf with the shortest time to reach the target outbound gate for picking can be determined. This minimizes the movement of obstructing shelves, thereby improving the efficiency of the shelves reaching the target outbound gate to pick the goods to fulfill the pending orders, and simultaneously improving the order processing efficiency within the warehouse.

[0162] Embodiment seven:

[0163] This invention provides an electronic device, which includes a processor and a storage device; the storage device stores a computer program, which executes the order processing method described above when run by the processor.

[0164] Those skilled in the art will understand that, for the sake of convenience and brevity, the specific working process of the electronic device described above can be referred to the corresponding process in the foregoing method embodiments, and will not be repeated here.

[0165] This invention also provides a machine-readable storage medium storing machine-executable instructions. When these machine-executable instructions are invoked and executed by a processor, they cause the processor to implement the aforementioned order processing method. For specific implementation details, please refer to the method embodiments, which will not be repeated here.

[0166] Those skilled in the art will clearly understand that, for the sake of convenience and brevity, the specific working process of the above-described equipment and / or apparatus can be referred to the corresponding process in the foregoing method embodiments, and will not be repeated here.

[0167] If the functions are implemented in the form of software functional units and sold or used as independent products, they can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present invention, or the part that contributes to the prior art, or the part of the technical solution, can be embodied in the form of a software product. The computer software product is stored in a storage medium and includes several instructions for enabling a computer device (which can be a personal computer, a server, or a network device, etc.) to execute all or part of the steps of the method described in each embodiment of the present invention. The aforementioned storage medium includes various media that can store program codes, such as a USB flash drive, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk, or an optical disk.

[0168] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention, and not to limit them; although the present invention has been described in detail with reference to the foregoing embodiments, those skilled in the art should understand that modifications can still be made to the technical solutions described in the foregoing embodiments, or equivalent substitutions can be made to some or all of the technical features; and these modifications or substitutions do not cause the essence of the corresponding technical solutions to deviate from the scope of the technical solutions of the embodiments of the present invention.

Claims

1. An order processing method, characterized in that: The preset warehouse includes a plurality of shelves, on which goods are placed; the method includes: Receiving a pending order including a product category and a quantity of the product corresponding to the product category; Determine, from the plurality of shelves, a candidate shelf that satisfies the pending order according to the goods placed on the plurality of shelves; Determine a target shelf based on the candidate shelf, so that the target shelf arrives at the target delivery port to provide goods that meet the pending order in the shortest time; The step of determining a candidate shelf that satisfies the pending order from the plurality of shelves according to the goods placed on the plurality of shelves comprises: scoring the plurality of shelves according to the pending order and the goods placed on the plurality of shelves, and determining the candidate shelf from the plurality of shelves according to the scoring result of each of the shelves; The steps of scoring the multiple shelves according to the pending orders and the goods placed in the multiple shelves, and determining the candidate shelves from the multiple shelves according to the scoring results of each shelf include: for each shelf, scoring the current shelf according to the pending orders and the goods placed in the current shelf to obtain the scoring result corresponding to the current shelf; determining the candidate shelves from the multiple shelves according to the scoring results corresponding to each shelf; updating the pending orders and the goods in the currently determined candidate shelves based on the goods placed in the currently determined candidate shelves; using the updated pending orders as new pending orders; deleting the currently determined candidate shelves from the multiple shelves; and continuing to perform the steps of scoring the current shelf according to the pending orders and the goods placed in the current shelf for each shelf until the quantity of goods of each type of goods in the pending orders is zero; The step of scoring the current shelf according to the pending order and the goods placed on the current shelf to obtain the scoring result corresponding to the current shelf includes: for each type of goods, performing the following operations: determining whether the current shelf has goods of the current type of goods placed on it; if the current shelf has goods of the current type of goods placed on it, evaluating the current shelf according to the number of goods of the current type of goods in the pending order, the number of goods of the current type of goods in the current shelf, and the number of obstructing shelves of the current shelf to obtain the score of the current shelf under the current type of goods; wherein the number of obstructing shelves is the number of shelves placed on the path for transporting the current shelf to the target warehouse exit; and determining the sum of the scores of the current shelf under each type of goods as the scoring result of the current shelf.

2. The method according to claim 1, characterized in that Before the step of determining a candidate shelf that satisfies the order to be processed from the plurality of shelves according to the goods placed on the plurality of shelves, the method further includes: If the warehouse contains an allocated shelf to which a historical order has been allocated and which has not arrived at the delivery port, the allocated shelf in the plurality of shelves is deleted to obtain a final plurality of shelves; Determine whether there are any goods of the same type as those required for the pending order among the remaining goods placed on the allocated shelves; wherein the remaining goods are the goods after the goods required for the historical order are deleted from the allocated shelves; If so, the supply quantity of the same product that the allocated shelf can provide is determined according to the pending order, and the supply quantity is subtracted from the quantity of the same product in the pending order to obtain the final pending order.

3. The method according to claim 1, characterized in that Based on the goods placed in the currently determined candidate shelf, the step of updating the pending order and the goods in the currently determined candidate shelf includes: Determine the number of designated goods to be picked in the currently determined candidate shelf that matches the type of goods of the pending order; The quantity of the designated goods in the pending order is subtracted from the quantity to be picked; and the quantity of the designated goods in the currently determined candidate shelf is subtracted from the quantity to be picked.

4. The method according to claim 1, characterized in that The step of evaluating the current shelf according to the number of goods of the current goods category in the pending order, the number of goods of the current goods category in the current shelf, and the number of blocked shelves of the current shelf to obtain the score of the current shelf under the current goods category includes: The score of the current shelf under the current product category is determined by the following formula: Among them, S i,k represents the score of shelf k under product category i; represents the quantity of the product category i contained in the shelf k; Indicates the total quantity of the product category i required in the pending order; Represents the number of blocked shelves corresponding to shelf k; α is the preset coefficient.

5. The method according to claim 1, characterized in that The step of determining the candidate shelf from the plurality of shelves according to the scoring result corresponding to each shelf includes: determining the shelf with the highest scoring result as the candidate shelf.

6. The method according to claim 1, characterized in that The step of determining a target shelf based on the candidate shelf so that the target shelf arrives at the target delivery port and provides goods that meet the pending order in the shortest time includes: The time taken for the target shelf to arrive at the target delivery port to provide goods that meet the pending order is minimized, which is set as the objective function; According to the objective function and preset constraints, the target shelf is determined based on the candidate shelves, and the target exit is determined from a plurality of pre-assigned exits.

7. The method according to claim 6, characterized in that The objective function includes: argmin(δ∑ j,k∈assign cost j,k +(1-δ)balance); The preset constraints include: Among them, cost j,k represents the time it takes for shelf k to reach exit j, eta j,k represents the estimated time for shelf k to move from the current location to the exit j, Indicates the number of blocked shelves corresponding to shelf k, α, β, γ are all preset coefficients, return k represents the return parameter of shelf k. If the shelf needs to be returned, the return parameter is 1, otherwise it is 0; δ represents any value between 0 and 1; the balance degree of each exit port represents the number of shelves allocated to the exit j, It represents the difference between the number of shelves allocated to outlet j and the mean number of shelves allocated to all outlets; represents the number of product category i contained in shelf k; Indicates the total quantity of item type i required in the pending order.

8. The method according to claim 6, characterized in that The step of determining the target shelf based on the candidate shelf according to the objective function and the preset constraints, and determining the target exit from a plurality of pre-assigned exits includes: Determine, from the multiple delivery ports, a designated delivery port corresponding to the candidate shelf; Determining an initial value of the objective function according to the candidate shelf and the designated exit; Based on the initial value, the candidate shelf and the designated delivery port are adjusted to obtain a target shelf and a target delivery port that satisfy preset constraints and minimize the objective function.

9. The method according to claim 8, characterized in that The step of adjusting the candidate shelf and the designated delivery port based on the initial value to obtain a target shelf and a target delivery port that meet preset constraints and minimize the objective function includes: By using a heuristic algorithm, a first shelf and a first exit port are obtained that satisfy preset constraints and make the value of the objective function smaller than the initial value; Determining a first value of the objective function according to the first shelf and the first warehouse exit; Based on the first value, adjusting the first shelf and the first delivery port to obtain a second shelf and a second delivery port that meet preset constraint conditions; Determining a second value of the objective function according to the second shelf and the second delivery port; If the second value is less than the first value, based on the second value, adjusting the second shelf and the second outbound port until the value of the objective function is minimized; The shelf and the delivery port corresponding to the minimum value of the objective function are determined as the target shelf and the target delivery port.

10. An order processing device, characterized in that: The preset warehouse includes a plurality of shelves, on which goods are placed; the device includes: An order receiving module, used for receiving a pending order including a product category and a quantity of products corresponding to the product category; A candidate shelf determination module, configured to determine a candidate shelf that satisfies the pending order from the plurality of shelves according to the goods placed on the plurality of shelves; A target shelf determination module, used to determine a target shelf based on the candidate shelves, so that the target shelf arrives at a target delivery port to provide goods that meet the pending order in the shortest time; The candidate shelf determination module is used to score the multiple shelves according to the pending orders and the goods placed on the multiple shelves, and determine the candidate shelf from the multiple shelves according to the scoring result of each shelf; The candidate shelf determination module is used to score the current shelf for each of the shelves according to the pending orders and the goods placed in the current shelf, and obtain the scoring result corresponding to the current shelf; determine the candidate shelf from the multiple shelves according to the scoring result corresponding to each of the shelves; update the pending orders and the goods in the currently determined candidate shelves based on the goods placed in the currently determined candidate shelves; use the updated pending orders as new pending orders; delete the currently determined candidate shelves from the multiple shelves; continue to perform the steps of scoring the current shelf for each of the shelves according to the pending orders and the goods placed in the current shelf until the quantity of goods of each type of goods in the pending orders is zero; The candidate shelf determination module is used to perform the following operations for each product category: determine whether the current shelf has products of the current product category; if the current shelf has products of the current product category, evaluate the current shelf according to the number of products of the current product category in the pending order, the number of products of the current product category in the current shelf, and the number of obstructing shelves of the current shelf, to obtain a score of the current shelf under the current product category; wherein the number of obstructing shelves is the number of shelves placed on the path for transporting the current shelf to the target warehouse exit; and determine the sum of the scores of the current shelf under each product category as the score result of the current shelf.

11. An electronic device, characterized in that: The electronic device comprises: a processor and a storage device; The storage device stores a computer program, and when the computer program is executed by the processor, the order processing method according to any one of claims 1 to 9 is executed.

12. A machine-readable storage medium, characterized in that: The machine-readable storage medium stores machine-executable instructions, and when the machine-executable instructions are called and executed by a processor, the machine-executable instructions prompt the processor to implement the order processing method according to any one of claims 1 to 9.

Images