Method, device and electronic device for determining the order of goods leaving warehouse

Abstract

The present invention provides a method, device and electronic device for determining the order of goods out of warehouse, wherein the method comprises: receiving goods information to be processed; the goods information includes multiple types of goods, and the current position and outbound station of the container containing each type of goods; for each type of goods, based on the current position and outbound station of the container of the current type of goods, determining the attribute score of the current type of goods; according to the attribute score of each type of goods, adjusting the initial outbound order of the multiple types of goods to obtain the final outbound order. The order of goods out of warehouse determined by the above method comprehensively considers the influence of the current position and outbound station of the container of each type of goods on the order of goods out of warehouse, and optimizes the order of goods out of warehouse as a whole, thereby improving the order production efficiency and the operation efficiency of the entire warehouse.

Description

Technical Field

[0001] The present invention relates to the technical field of warehouse order processing, and in particular to a method, device and electronic equipment for determining the order in which goods are shipped out of a warehouse. Background Art

[0002] In an automated light forklift warehouse, the goods storage area usually includes a plurality of shelves, each shelf is composed of multiple layers of positions, each layer is placed with a container (eg, a pallet or a box) for goods, and each container contains one type of goods.

[0003] During the order production process, if an order requires a certain product, the warehouse management system can dispatch a forklift to the container containing the product, transport the container to the transportation station, and place the container on the conveyor belt docked at the transportation station for outbound operation. In the related art, an order usually requires multiple products. The warehouse management system can randomly determine the outbound order of each product, or determine the outbound order of each product according to fixed rules, and control the forklift to place the container of each product on the conveyor belt corresponding to the transportation station according to the outbound order. However, this method of determining the outbound order of the products lacks rationality and is likely to affect the order production efficiency, thereby resulting in low operating efficiency of the entire warehouse. Summary of the invention

[0004] The object of the present invention is to provide a method, device and electronic device for determining the order of goods leaving the warehouse, so as to improve the order production efficiency and thus improve the operating efficiency of the entire warehouse.

[0005] In a first aspect, an embodiment of the present invention provides a method for determining a goods outbound order, wherein a preset warehouse includes a plurality of containers, each container containing goods, and the method comprises: receiving goods information to be processed; the goods information includes a plurality of goods categories, and a current position and an outbound station of a container containing each goods category; for each goods category, based on the current position and the outbound station of the container of the current goods category, determining an attribute score of the current goods category; and adjusting an initial outbound order of the plurality of goods categories according to the attribute score of each goods category to obtain a final outbound order.

[0006] In an optional embodiment, the step of determining the attribute score of the current commodity category based on the current positions and the shipping site of the containers of the current commodity category includes: determining the number of containers of the current commodity category; calculating, for each container corresponding to the current commodity category, the distance from the current position of the container to the shipping site; calculating, based on the distance corresponding to each container, the average distance corresponding to the current commodity category; and determining the attribute score of the current commodity category based on the number of containers, the average distance and the current position of each container.

[0007] In an optional embodiment, the step of determining the attribute score of the current commodity category based on the number of containers, the average distance and the current position of each container includes: determining the transportation parameters of the current commodity category based on the current position of each container of the current commodity category; determining the attribute score Si of the current commodity category according to the transportation parameters, the number of containers and the average distance: Si=w1 / Ai+w2 / Di+w3*Bi; wherein Ai represents the number of containers of the current commodity category i, Di represents the average distance corresponding to the current commodity category i, Bi represents the transportation parameters of the current commodity category i, and w1, w2 and w3 are the first preset weight, the second preset weight and the third preset weight, respectively.

[0008] In an optional embodiment, the step of determining the transportation parameters of the current cargo type based on the current position of each container of the current cargo type includes: determining the number of containers on the transport vehicle at the current position according to the current position of each container of the current cargo type, and using the number of containers on the transport vehicle as the transportation parameter.

[0009] In an optional embodiment, the step of adjusting the initial outbound order of multiple types of goods according to the attribute score of each type of goods to obtain the final outbound order includes: determining the scoring result of the initial outbound order of multiple types of goods according to the attribute score of each type of goods; adjusting the initial outbound order based on the scoring result, and continuing to execute the step of determining the scoring result of the initial outbound order of multiple types of goods according to the attribute score of each type of goods until the scoring result converges or the preset number of adjustments is reached to obtain the final outbound order.

[0010] In an optional embodiment, the step of determining the scoring results of the initial delivery order of multiple types of goods based on the attribute scores of each type of goods includes: for each type of goods, calculating the product of the attribute score of the current type of goods and the fourth preset weight corresponding to the current type of goods to obtain the attribute product of the current type of goods; and determining the evaluation result of the initial delivery order based on the attribute product of each type of goods.

[0011] In an optional embodiment, the step of determining the evaluation result of the initial outbound order based on the product of the attributes of each type of goods includes: obtaining the busyness of the cargo lanes to which the containers of each type of goods belong; and adding the sum of the busyness of the cargo lanes to which the containers of each type of goods belong, and the product of the attributes of each type of goods, to determine the evaluation result of the initial outbound order.

[0012] In an optional embodiment, the step of obtaining the busyness of the aisle to which the container of each commodity category belongs includes: for each aisle to which the container of the commodity category belongs, performing the following operations: determining, based on the initial outbound order, multiple pairs of commodity category pairs with adjacent outbound orders; for each pair of commodity category pairs, determining the score of the current aisle under the current commodity category pair; and determining the sum of the scores of the current aisle under each pair of commodity category pairs as the busyness of the current aisle.

[0013] In an optional embodiment, the above-mentioned step of determining the score of the current aisle under the current product category pair for each pair of product category pairs includes: performing the following operations for each pair of product category pairs: counting a first number of containers in the first product category in the current product category pair whose aisle is the current aisle; counting a second number of containers in the second product category in the current product category pair whose aisle is the current aisle; and determining the score of the current aisle under the current product category pair based on the first number and the second number.

[0014] In an optional embodiment, the step of determining the score of the current aisle under the current product category pair based on the first quantity and the second quantity includes: if the current aisle contains containers of the first product category and containers of the second product category, determining the score of the current aisle under the current product category pair as: the sum of the first quantity and the second quantity multiplied by the fifth preset weight, plus the second preset value; if the current aisle only contains containers of the first product category, determining the score of the current aisle under the current product category pair as: the product of the first quantity and the fifth preset weight; if the current aisle only contains containers of the second product category, determining the score of the current aisle under the current product category pair as: the product of the second quantity and the fifth preset weight; if the current aisle only contains containers of the second product category, determining the score of the current aisle under the current product category pair as: the product of the second quantity and the fifth preset weight; if the current aisle does not contain containers of the first product category and containers of the second product category, determining that the score of the current aisle under the current product category pair is zero.

[0015] In an optional embodiment, the step of adjusting the initial outbound order based on the scoring result, continuing to perform the step of determining the scoring result of the initial outbound order of multiple types of goods according to the attribute score of each type of goods, until the scoring result converges or reaches a preset adjustment number, and obtaining the final outbound order, includes: randomly exchanging the outbound order of any two types of goods in the initial outbound order to obtain a first outbound order; determining the evaluation result of the first outbound order according to the attribute score of each type of goods; if the evaluation result of the first outbound order is higher than the evaluation result of the initial outbound order, determining the first outbound order as the new initial outbound order, and continuing to perform the step of randomly exchanging the outbound order of any two types of goods in the initial outbound order until the evaluation result converges or reaches the adjustment number; if the evaluation result of the first outbound order is not higher than the evaluation result of the initial outbound order, calculating the adjustment probability of adjusting the initial outbound order to the first outbound order, determining the new initial outbound order based on the adjustment probability, and continuing to perform the step of randomly exchanging the outbound order of any two types of goods in the initial outbound order until the evaluation result converges or reaches the adjustment number.

[0016] In an optional embodiment, the above calculation adjusts the initial outbound order to the first outbound order. Based on the adjustment probability, the step of determining the new initial outbound order includes: calculating the adjustment probability P = exp(-step*b); wherein step represents the current number of adjustments, and b is a preset adjustment amount; if the adjustment probability is greater than a preset threshold, determining the new initial outbound order to be the first outbound order; if the adjustment probability is less than or equal to the preset threshold, determining the new initial outbound order to be the initial outbound order.

[0017] In a second aspect, an embodiment of the present invention provides a device for determining the order in which goods are shipped out of a warehouse. A preset warehouse includes multiple containers, each of which contains goods. The device method includes: an information receiving module, which is used to receive information about goods to be processed; the goods information includes multiple types of goods, and the current position and shipping site of the container containing each type of goods; a goods type scoring module, which is used to determine the attribute score of the current type of goods for each type of goods based on the current position and shipping site of the container of the current type of goods; and a shipping order adjustment module, which is used to adjust the initial shipping order of the multiple types of goods according to the attribute score of each type of goods to obtain a final shipping order.

[0018] In a third aspect, an embodiment of the present invention provides an electronic device, comprising: a processor and a storage device; a computer program is stored on the storage device, and when the computer program is run by the processor, the method for determining the order of goods leaving the warehouse as described in the above-mentioned embodiment is executed.

[0019] In a fourth aspect, an embodiment of the present invention provides a machine-readable storage medium, which stores machine-executable instructions. When the machine-executable instructions are called and executed by a processor, the machine-executable instructions prompt the processor to implement the method for determining the order of goods leaving the warehouse as described in the aforementioned embodiment.

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

[0021] The embodiment of the present invention provides a method, device and electronic device for determining the order of goods out of warehouse. The electronic device first receives the goods information to be processed; the goods information includes multiple types of goods, and the current position and outbound station of the container containing each type of goods; for each type of goods, based on the current position and outbound station of the container of the current type of goods, the attribute score of the current type of goods is determined; then, according to the attribute score of each type of goods, the initial outbound order of the multiple types of goods is adjusted to obtain the final outbound order. The order of goods out of warehouse determined by the above method comprehensively considers the influence of the current position and outbound station of the container of each type of goods on the order of goods out of warehouse, and optimizes the order of goods out of warehouse as a whole, thereby improving the order production efficiency and the operation efficiency of the entire warehouse.

[0022] Other features and advantages of the present disclosure will be set forth in the following description, or some features and advantages may be inferred or unambiguously determined from the description, or may be learned by implementing the above-mentioned technology of the present disclosure.

[0023] In order to make the above-mentioned objectives, features and advantages of the present disclosure more obvious and easy to understand, preferred embodiments are specifically cited below and described in detail with reference to the attached drawings. BRIEF DESCRIPTION OF THE DRAWINGS

[0024] In order to more clearly illustrate the specific implementation methods of the present invention or the technical solutions in the prior art, the drawings required for use in the specific implementation methods or the description of the prior art will be briefly introduced below. Obviously, the drawings described below are some implementation methods of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.

[0025] Figure 1 A schematic diagram of the structure of an electronic device provided by an embodiment of the present invention;

[0026] Figure 2 A flowchart of a method for determining the order of goods leaving the warehouse provided by an embodiment of the present invention;

[0027] Figure 3 A flowchart of another method for determining the order of goods leaving the warehouse provided by an embodiment of the present invention;

[0028] Figure 4 A flowchart of another method for determining the order of goods leaving the warehouse provided by an embodiment of the present invention;

[0029] Figure 5 A schematic diagram of the structure of a device for determining the order in which goods are shipped out of a warehouse provided by an embodiment of the present invention. DETAILED DESCRIPTION

[0030] In order to make the purpose, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments are 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 here can be arranged and designed in various different configurations.

[0031] 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 claimed for protection, but merely represents selected embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0032] In the order production process, there are usually multiple types of goods required for the pending orders. The goods required for the order usually need to meet the order of shipment when they are shipped out, that is, after the current type of goods are completely shipped out, the next type of goods will be shipped out. The shipment order can be randomly determined by the warehouse management system or determined according to fixed rules. However, this method of determining the shipment order of goods lacks rationality and is likely to affect the order production efficiency, thereby resulting in low operating efficiency of the entire warehouse.

[0033] Based on this, an embodiment of the present invention provides a method, device and electronic device for determining the order in which goods are shipped out of the warehouse. This technology can be applied to the actual order production process under preset warehouses such as e-commerce warehouses, three-dimensional warehouses, automated warehouses, storage warehouses, etc., so that the order in which goods are shipped out of the warehouse is better. This technology can be implemented using relevant software and hardware, and is described below through an embodiment.

[0034] Embodiment 1:

[0035] First, refer to Figure 1 An example electronic device 100 is described for implementing a method, apparatus, and electronic device for determining a goods delivery sequence according to an embodiment of the present invention.

[0036] like Figure 1The electronic device 100 includes one or more processors 102, one or more storage devices 104, an input device 106, an output device 108, and 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 structures of the electronic device 100 shown are merely exemplary and non-restrictive. As required, the electronic device may also have other components and structures, or the electronic device may have fewer components than shown in the figure, or the electronic device may have a different component arrangement.

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

[0038] The storage device 104 may include one or more computer program products, and the computer program product 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 (cache), etc. 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 the processor 102 may run the program instructions to implement the client functions (implemented by the processor) and / or other desired functions in the embodiments of the present invention described below. Various applications and various data, such as various data used and / or generated by the application, may also be stored in the computer-readable storage medium.

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

[0040] The output device 108 may output various information (eg, images or sounds) to the outside (eg, a user), and may include one or more of a display, a speaker, and the like.

[0041] The image acquisition device 110 can acquire preview video frames or picture data (such as pictures to be recognized or training pictures), and store the acquired preview video frames or image data in the storage device 104 for use by other components.

[0042] For example, the components in the example electronic device for implementing the method, device, and electronic device for allocating transport vehicles in a warehouse according to an embodiment of the present invention may be integrated or dispersed, such as integrating the processor 102, storage device 104, input device 106, and output device 108 into one body, and setting the image acquisition device 110 at a specified position where images can be acquired. When the components in the above electronic device are integrated, the electronic device may be implemented as a smart terminal such as a smart phone, a tablet computer, a computer, or a vehicle-mounted terminal.

[0043] Embodiment 2:

[0044] This embodiment provides a method for determining the order of goods leaving the warehouse, which is executed by a processor in the above electronic device; the method is applied in an order production scenario under a preset warehouse, and the preset warehouse contains multiple containers, each of which contains goods; Figure 2 As shown, the method comprises the following steps:

[0045] Step S202, receiving the product information to be processed; the product information includes multiple types of products, as well as the current location and the shipping site of the container containing each type of product.

[0046] The above-mentioned preset warehouse can specifically be an automated light forklift sub-warehouse, which can include multiple shelves, each shelf is composed of multiple layers, and a container for goods (for example, a pallet or a material box) is placed on each layer. Each container contains a type of goods, and the number of goods contained can be one or more.

[0047] The above-mentioned pending goods information may be the goods information corresponding to a pending order received by the warehouse management system. The pending order may be an order sent by a user through a computer, tablet computer, mobile phone or wearable device through a web page, shopping APP (Application) or other application; it may also be a large number of manually input orders, such as bulk goods orders; it may also be an order generated by the control system of a warehouse or workshop to meet the materials or parts required for a certain production link. The pending order contains the required goods types and the quantity of goods corresponding to each goods type. The goods types may be one or more, and the quantity of the goods types may also be one or more.

[0048] In specific implementation, the product information corresponding to the pending order can be determined based on the types of goods required for the pending order and the quantity of goods of each type of goods, that is, the types of goods in the product information are the same as the types of goods in the pending order, and the current position and outbound site of the container containing each type of goods in the product information can be determined in the following way: for each type of goods required for the pending order, a target container that meets the quantity of goods of the type of goods required for the pending order is selected from the containers containing the type of goods in the preset warehouse, and an outbound site is assigned to the target container (it can be randomly assigned or assigned according to the principle of proximity); based on the current position of the target container and the assigned target outbound site, the current position and outbound site of the container containing each type of goods can be determined.

[0049] Step S204: for each commodity type, based on the current location and the shipping site of the container of the current commodity type, determine the attribute score of the current commodity type.

[0050] The current position of the container of the current commodity type reflects the current position of the container, which may be a position on a certain layer of a shelf or on a transport vehicle that is transporting the container. The transport vehicle may be the forklift or other intelligent robots.

[0051] In specific implementation, the current position of the container of each type of goods and the position of the outbound station will affect the attribute score of the goods type. For example, when the position of the outbound station is the same, the attribute score of the goods type whose current position of the container is on the transport vehicle is higher than the attribute score of the goods type whose current position of the container is on the shelf; the farther the distance between the current position of the container and the corresponding outbound station is, the lower the attribute score of the goods type; the more containers of a certain type of goods (the number of containers is the same as the number of containers at the current positions corresponding to the goods type), the lower the attribute score of the goods type. Specifically, the determination rules of the above attribute scores can be determined according to user needs and are not specifically limited here.

[0052] Step S206, adjusting the initial outbound order of the multiple types of goods according to the attribute score of each type of goods, to obtain the final outbound order.

[0053] The above-mentioned initial outbound order may be a randomly determined outbound order of each commodity type according to the commodity type in the commodity information, may be a system default outbound order of the commodities, or may be an outbound order determined according to the size of the attribute score. For example, if the commodity information includes commodity type A, commodity type B, commodity type C, and commodity type D, the initial outbound order may be commodity type B, commodity type D, commodity type A, and commodity type C.

[0054] In specific implementation, the outbound efficiency of the initial outbound order can be estimated based on the attribute score of each product, or in combination with the attribute score of each product type and the preset reference quantity, and based on the outbound efficiency, the order of multiple product types in the initial outbound order can be adjusted. When the outbound efficiency is high or converges, the final outbound order is determined. The preset reference quantity can be a weight determined based on the outbound order of each product type, which can be the busyness of the cargo lane to which the container of each product type belongs in the warehouse, or the busyness of the transport vehicle, etc.

[0055] A method for determining the order of goods out of warehouse provided by an embodiment of the present invention first receives the goods information to be processed; the goods information includes multiple types of goods, and the current position and outbound station of the container containing each type of goods; for each type of goods, based on the current position and outbound station of the container of the current type of goods, the attribute score of the current type of goods is determined; then, according to the attribute score of each type of goods, the initial outbound order of the multiple types of goods is adjusted to obtain the final outbound order. The order of goods out of warehouse determined by the above method comprehensively considers the influence of the current position and outbound station of the container of each type of goods on the order of goods out of warehouse, and optimizes the order of goods out of warehouse as a whole, thereby improving the order production efficiency and the operation efficiency of the entire warehouse.

[0056] Embodiment three:

[0057] This embodiment provides another method for determining the order of goods leaving the warehouse, which is implemented on the basis of the above embodiment; this embodiment focuses on describing the specific process of determining the attribute score of the current commodity type based on the current position and the departure station of the container of the current commodity type for each commodity type (specifically implemented through the following steps S304-S308), such as Figure 3 As shown, the method comprises the following steps:

[0058] Step S302, receiving the product information to be processed; the product information includes multiple types of products, as well as the current location and the shipping site of the container containing each type of product.

[0059] Step S304: for each commodity type, determine the container quantity of the container of the current commodity type.

[0060] The above-mentioned current commodity category is any one of the multiple commodity categories in the commodity information. Since the position of each container in the warehouse is unique, the number of current positions of containers of the current commodity category can be determined as the number of containers corresponding to the current commodity category.

[0061] Step S306, for each container corresponding to the current commodity type, calculate the distance from the current location of the container to the shipping site; and calculate the average distance corresponding to the current commodity type based on the distance corresponding to each container.

[0062] In specific implementation, if there are multiple containers corresponding to the current commodity type, starting from the first container among the multiple containers, the distance from the current position to the outbound station is calculated in sequence until the distance corresponding to each container of the current commodity type is obtained, wherein the distance from the current position to the outbound station can be the straight-line distance between the outbound station and the current position; or it can be the driving distance from the current position to the outbound station when the transport vehicle transports the container. Then the sum of the distances corresponding to each container corresponding to the current commodity type is divided by the number of containers of the current commodity type to obtain the average distance corresponding to the current commodity type.

[0063] Step S308, based on the number of containers, the average distance and the current position of each container, determine the attribute score of the current commodity type to obtain the attribute score of each commodity type.

[0064] In specific implementation, the attribute score of the current commodity category is determined through the following steps 10-11:

[0065] Step 10, based on the current position of each container of the current cargo type, determine the transportation parameters of the current cargo type.

[0066] The transport parameter is usually related to whether the current position of the container is on the transport vehicle. If the container of the current cargo type is on the transport vehicle, the transport parameter of the current cargo type is larger. Specifically, the number of containers on the transport vehicle at the current position can be determined according to the current position of each container of the current cargo type, and the number of containers on the transport vehicle can be used as the transport parameter. For example, if there are 10 containers corresponding to the current cargo type and the number of containers on the transport vehicle at the current position of the container is 2, the transport parameter is 2.

[0067] Step 11, determine the attribute score Si of the current commodity category according to the above-mentioned transportation parameters, container quantity and average distance: Si = w1 / Ai+w2 / Di+w3*Bi; wherein Ai represents the number of containers of the current commodity category i, Di represents the average distance corresponding to the current commodity category i, Bi represents the transportation parameter of the current commodity category i, w1, w2 and w3 are the first preset weight, the second preset weight and the third preset weight respectively.

[0068] The specific values ​​of the first preset weight, the second preset weight and the third preset weight can be determined according to user requirements or order requirements, such as values ​​greater than zero. In specific implementation, among the three factors of transport parameters, container quantity and average distance related to attribute scoring, if the user believes that one or more of the factors need to be given more attention, the preset weight corresponding to the factor can be set to a larger value.

[0069] Step S310, adjusting the initial outbound order of the multiple types of goods according to the attribute score of each type of goods to obtain the final outbound order.

[0070] The above method for determining the order of goods outbound first receives the goods information to be processed, and then for each type of goods in the goods information, determines the number of containers of the current type of goods, and then for each container corresponding to the current type of goods, calculates the distance of the container from the current position to the outbound station; according to the distance corresponding to each container, calculates the average distance corresponding to the current type of goods, and then determines the attribute score of the current type of goods based on the number of containers, the average distance and the current position of each container, so as to obtain the attribute score of each type of goods; and according to the attribute score of each type of goods, adjusts the initial outbound order of multiple types of goods to obtain the final outbound order. This method comprehensively considers the influence of the current position of the container of each type of goods and the outbound station on the order of goods outbound, optimizes the order of goods outbound as a whole, and thus improves the order production efficiency and outbound efficiency.

[0071] Embodiment 4:

[0072] This embodiment provides another method for determining the order of goods leaving the warehouse, which is implemented on the basis of the above embodiment; this embodiment focuses on the specific process of adjusting the initial order of goods leaving the warehouse according to the attribute score of each type of goods to obtain the final order of goods leaving the warehouse (specifically implemented through the following steps S406-S410), such as Figure 4 As shown, the method comprises the following steps:

[0073] Step S402, receiving the product information to be processed; the product information includes multiple types of products, as well as the current location and the shipping site of the container containing each type of product.

[0074] Step S404: for each commodity type, based on the current location and the shipping site of the container of the current commodity type, determine the attribute score of the current commodity type.

[0075] Step S406, determining the scoring results of the initial delivery sequence of the multiple types of goods according to the attribute scoring of each type of goods.

[0076] In specific implementation, the order of each type of goods in the initial outbound order is combined with the attribute score of each type of goods to obtain the score result of the initial outbound order. The above step S406 can be implemented by the following steps 20-21:

[0077] Step 20, for each commodity type, calculate the product of the attribute score of the current commodity type and the fourth preset weight corresponding to the current commodity type to obtain the attribute product of the current commodity type; the specific value of the fourth preset weight can be determined according to user requirements or order requirements, for example, a value greater than zero. Usually, different commodity types correspond to different fourth preset weights, and the value set for the fourth preset weight is usually related to the order and importance of the shipment of the commodity type.

[0078] Step 21, determine the evaluation result of the initial outbound order according to the product of the attributes of each type of goods.

[0079] In specific implementation, the evaluation result of the initial outbound order can be determined only according to the attribute score of each commodity type, that is, the sum of the product of the attributes of each commodity type can be determined as the evaluation result of the initial outbound order. The scoring result of the initial outbound order can also be determined through the following steps 30-31:

[0080] Step 30, obtaining the busyness of the cargo lane to which the container of each cargo type belongs.

[0081] The busyness of the cargo lane is usually related to the order of each type of goods in the initial order of outbound delivery. For example, if the cargo lanes to which the containers of two types of goods are transported are the same, the busyness of the cargo lane is high; if the cargo lanes to which the containers of each type of goods are transported are different, the busyness of each cargo lane is low. In specific implementation, for each cargo lane to which the containers of the types of goods belong, the following operations 40-42 are performed to determine the busyness of the cargo lane:

[0082] Step 40, determining a plurality of pairs of commodity categories with adjacent dispatching sequences according to the initial dispatching sequence; the commodity category pairs are two commodity categories with adjacent dispatching sequences in the initial dispatching sequence.

[0083] According to the order of each product type in the initial outbound order, multiple pairs of product types corresponding to two product types connected in the outbound order can be obtained. For example, the initial outbound order includes 4 product types, and the 4 product types are sorted in the order of outbound order as: product type B, product type D, product type A, and product type C; according to the initial outbound order, 3 pairs of product types can be obtained: (product type B, product type D), (product type D, product type A), and (product type A, product type C).

[0084] Step 41, for each pair of commodity categories, determine the score of the current channel under the current commodity category pair.

[0085] For each pair of cargo category pairs, it is necessary to count the containers corresponding to the two cargo categories contained in the cargo category pair, as well as the cargo lanes to which each container belongs, and determine the containers transported in the current cargo lane from the cargo lanes to which they belong. Based on the containers transported in the current cargo lane, the score of the current cargo lane under the cargo category pair can be determined. Based on this method, the score of each cargo lane under each cargo category pair can be obtained.

[0086] In a specific implementation, the number of containers that need to be transported in the current cargo lane reflects the busyness of the current cargo lane. The above step 41 can be implemented in the following manner: for each pair of cargo category pairs, the following operations are performed: counting the first number of containers in the first cargo category of the current cargo category pair, whose cargo lane is the current cargo lane; counting the second number of containers in the second cargo category of the current cargo category pair, whose cargo lane is the current cargo lane; based on the first number and the second number, determining the score of the current cargo lane under the current cargo category pair.

[0087] The first commodity category and the second commodity category both belong to the current commodity category pair. Generally, in the containers corresponding to the first commodity category and the second commodity category, the more the quantity of the current aisle is, the higher the score of the current aisle under the current commodity category is. The sum of the first quantity and the second quantity can be determined as the score of the current aisle under the current commodity category pair. Alternatively, the score can be determined in the following manner:

[0088] If the current aisle contains containers of the first commodity category and containers of the second commodity category, the score of the current aisle under the current commodity category is determined as: the sum of the first quantity and the second quantity multiplied by the fifth preset weight, plus the second preset value; if the current aisle only contains containers of the first commodity category, the score of the current aisle under the current commodity category is determined as: the product of the first quantity and the fifth preset weight; if the current aisle only contains containers of the second commodity category, the score of the current aisle under the current commodity category is determined as: the product of the second quantity and the fifth preset weight; if the current aisle does not contain containers of the first commodity category and containers of the second commodity category, the score of the current aisle under the current commodity category is determined to be zero. The specific value of the fifth preset weight can be determined according to user needs or order needs, such as a value greater than zero.

[0089] Step 42, the sum of the scores of the current cargo lane under each pair of cargo category is determined as the busyness of the current cargo lane.

[0090] Step 31, the sum of the busyness of the cargo lanes to which the containers of each type of goods belong is added to the product of the attributes of each type of goods to determine the evaluation result of the initial outbound order.

[0091] The product of the attributes of each type of goods is: the product of the attribute score of each type of goods and its corresponding preset weight. The evaluation result Q of the initial outbound order can be expressed by the following formula:

[0092]

[0093] Where M represents the total number of cargo lanes to which containers of each type of goods belong; F j represents the busyness of the jth cargo lane, N represents the total number of cargo types included in the initial outbound order; u i represents the preset weight corresponding to the i-th commodity category; S i Represents the attribute score corresponding to the i-th commodity category.

[0094] Step S408, adjusting the initial outbound order based on the scoring results, and continuing to perform the step of determining the scoring results of the initial outbound order of multiple types of goods based on the attribute scoring of each type of goods, until the scoring results converge or the preset adjustment times are reached, and the final outbound order is obtained.

[0095] After obtaining the scoring result of the initial outbound order, it is necessary to adjust the outbound order of the commodity categories in the initial outbound order to obtain the adjusted outbound order, and then determine the scoring result of the adjusted outbound order based on the attribute score of each commodity category, compare the scoring result with the scoring result of the initial outbound order, retain the adjusted outbound order and the outbound order with a higher scoring result in the initial outbound order, repeat the above process again based on the retained outbound order for adjustment until the scoring result converges and reaches a preset number of adjustments (for example, ten times) or a preset adjustment time (for example, 10 minutes), and obtain the final outbound order.

[0096] In specific implementation, the above step S408 can be implemented by the following steps 50-53:

[0097] Step 50, randomly swapping the order of any two types of goods in the initial outbound order to obtain a first outbound order; that is, the order of any two types of goods in the initial outbound order can be randomly swapped to obtain the first outbound order.

[0098] Step 51, determining the evaluation result of the first outbound order according to the attribute score of each commodity type; in specific implementation, the evaluation result of the first outbound order can be calculated by the method described in the above steps 20-21.

[0099] Step 52: If the evaluation result of the first outbound order is higher than the evaluation result of the initial outbound order, the first outbound order is determined as the new initial outbound order, and the step of randomly exchanging the outbound order of any two commodity types in the initial outbound order is continued until the evaluation result converges or the adjustment times are reached.

[0100] Step 53: If the evaluation result of the first outbound order is not higher than the evaluation result of the initial outbound order, the probability of adjusting the initial outbound order to the first outbound order is calculated, and based on the adjustment probability, a new initial outbound order is determined, and the step of randomly exchanging the outbound order of any two commodity types in the initial outbound order is continued until the evaluation result converges or the number of adjustments is reached.

[0101] The above adjustment probability is the probability value of adjusting the initial outbound order to the first outbound order. The probability value can characterize the degree of deviation between the adjusted outbound order and the optimal outbound order. With continuous adjustment, the degree of deviation becomes smaller and smaller. The above calculation adjusts the initial outbound order to the first outbound order. Based on the adjustment probability, the process of determining the new initial outbound order is: calculate the adjustment probability P = exp(-step*b); wherein step represents the current number of adjustments, and b is the preset adjustment amount; if the adjustment probability is greater than the preset threshold, the new initial outbound order is determined to be the first outbound order; if the adjustment probability is less than or equal to the preset threshold, the new initial outbound order is determined to be the initial outbound order. The above preset threshold can be set according to user needs, and the above preset adjustment amount is also set according to user needs, and can be any value.

[0102] In some embodiments, the order of dispatching any two types of goods in the initial dispatching order (equivalent to the attribute sequence) is randomly exchanged each time, and the scoring result of the new dispatching order is calculated again. If the score can be improved, then exchange it, and randomly exchange the dispatching order of any two types of goods again; otherwise, exchange with probability exp(-step*b). The method of exchanging with probability exp(-step*b) is actually a variation of the heuristic algorithm (for example, the hill climbing algorithm); repeat the above steps until the result does not change within step (the preset number of adjustments), or exceeds the calculation time (equivalent to the above adjustment time), and return the current dispatching order as the final dispatching order. The heuristic algorithm used in this method can quickly calculate a better dispatching order in large-scale production, and can also change the parameters of the above probability formula to obtain other test strategies, and has high scalability.

[0103] The above method for determining the order of goods outbound fully considers the actual production situation of the warehouse, combines the busyness of the aisles and the goods outbound sorting requirements encountered in practice, and can obtain the scoring result of the initial outbound order according to the busyness of the aisles and the attribute scores of each type of goods. Based on the scoring, the initial outbound order is adjusted to optimize the goods outbound order and obtain the optimal or better goods outbound order, thereby improving the goods outbound efficiency.

[0104] Embodiment five:

[0105] Corresponding to the above method embodiment, see Figure 5 The schematic diagram of the structure of a device for determining the order of goods leaving the warehouse is shown, wherein a preset warehouse contains multiple containers, each container contains goods, and the device method includes:

[0106] The information receiving module 50 is used to receive the commodity information to be processed; the commodity information includes multiple commodity types, as well as the current location and the outbound station of the container containing each commodity type.

[0107] The commodity category scoring module 51 is used to determine the attribute score of the current commodity category for each commodity category based on the current location and the outbound station of the container of the current commodity category.

[0108] The outbound order adjustment module 52 is used to adjust the initial outbound order of multiple types of goods according to the attribute score of each type of goods to obtain the final outbound order.

[0109] Furthermore, the above-mentioned commodity category scoring module 51 includes: a container quantity determination unit, which is used to determine the container quantity of the current commodity category; a distance calculation unit, which is used to calculate the distance from the current position of each container corresponding to the current commodity category to the outbound site; according to the distance corresponding to each container, the average distance corresponding to the current commodity category is calculated; and an attribute score determination unit is used to determine the attribute score of the current commodity category based on the container quantity, the average distance and the current position of each container.

[0110] Specifically, the above-mentioned attribute score determination unit is used to: determine the transportation parameters of the current commodity category based on the current position of each container of the current commodity category; determine the attribute score Si of the current commodity category according to the transportation parameters, the number of containers and the average distance: Si = w1 / Ai+w2 / Di+w3*Bi; wherein Ai represents the number of containers of the current commodity category i, Di represents the average distance corresponding to the current commodity category i, Bi represents the transportation parameters of the current commodity category i, w1, w2 and w3 are the first preset weight, the second preset weight and the third preset weight respectively.

[0111] In a specific implementation, the attribute score determination unit is further used to determine the number of containers on the transport vehicle at the current position according to the current position of each container of the current cargo type, and use the number of containers on the transport vehicle as the transport parameter.

[0112] Furthermore, the above-mentioned outbound order adjustment module 52 includes: a scoring result determination unit, which is used to determine the scoring result of the initial outbound order of multiple types of goods according to the attribute score of each type of goods; a final order determination unit, which is used to adjust the initial outbound order based on the scoring result, and continue to execute the step of determining the scoring result of the initial outbound order of multiple types of goods according to the attribute score of each type of goods, until the scoring result converges or reaches a preset number of adjustments, to obtain the final outbound order.

[0113] Specifically, the scoring result determination unit is used to: for each type of goods, calculate the product of the attribute score of the current type of goods and the fourth preset weight corresponding to the current type of goods to obtain the attribute product of the current type of goods; and determine the evaluation result of the initial outbound order according to the attribute product of each type of goods.

[0114] Furthermore, the scoring result determination unit includes: a lane busyness determination unit, which is used to obtain the busyness of the lanes to which the containers of each type of goods belong; and a delivery order scoring unit, which is used to add the sum of the busyness of the lanes to which the containers of each type of goods belong, and the product of the attributes of each type of goods, to determine the evaluation result of the initial delivery order.

[0115] Specifically, the above-mentioned aisle busyness determination unit is used to: perform the following operations for each aisle to which the containers of the commodity categories belong: determine multiple pairs of commodity category pairs with adjacent outbound orders based on the initial outbound order; for each pair of commodity category pairs, determine the score of the current aisle under the current commodity category pair; and determine the sum of the scores of the current aisle under each pair of commodity category pairs as the busyness of the current aisle.

[0116] The above-mentioned aisle busyness determination unit is also used to: perform the following operations for each pair of product category pairs: count the first number of containers in the first product category in the current product category pair, whose aisle is the current aisle; count the second number of containers in the second product category in the current product category pair, whose aisle is the current aisle; based on the first number and the second number, determine the score of the current aisle under the current product category pair.

[0117] In specific implementation, if the current aisle contains containers of the first commodity category and containers of the second commodity category, the score of the current aisle under the current commodity category pair is determined as: the sum of the first quantity and the second quantity multiplied by the fifth preset weight, plus the second preset value; if the current aisle only contains containers of the first commodity category, the score of the current aisle under the current commodity category pair is determined as: the product of the first quantity and the fifth preset weight; if the current aisle only contains containers of the second commodity category, the score of the current aisle under the current commodity category pair is determined as: the product of the second quantity and the fifth preset weight; if the current aisle does not contain containers of the first commodity category and containers of the second commodity category, the score of the current aisle under the current commodity category pair is determined to be zero.

[0118] Furthermore, the final sequence determination unit is used to: randomly exchange the order of outbound delivery of any two types of goods in the initial outbound delivery sequence to obtain a first outbound delivery sequence; determine an evaluation result of the first outbound delivery sequence according to the attribute score of each type of goods; if the evaluation result of the first outbound delivery sequence is higher than the evaluation result of the initial outbound delivery sequence, determine the first outbound delivery sequence as the new initial outbound delivery sequence, and continue to execute the step of randomly exchanging the order of outbound delivery of any two types of goods in the initial outbound delivery sequence until the evaluation result converges or the adjustment number is reached; if the evaluation result of the first outbound delivery sequence is not higher than the evaluation result of the initial outbound delivery sequence, calculate the adjustment probability of adjusting the initial outbound delivery sequence to the first outbound delivery sequence, determine a new initial outbound delivery sequence based on the adjustment probability, and continue to execute the step of randomly exchanging the order of outbound delivery of any two types of goods in the initial outbound delivery sequence until the evaluation result converges or the adjustment number is reached.

[0119] In a specific implementation, the above-mentioned final order determination unit is also used to: calculate the adjustment probability P = exp(-step*b); wherein step represents the current number of adjustments, and b is the preset adjustment amount; if the adjustment probability is greater than the preset threshold, the new initial outbound order is determined to be the first outbound order; if the adjustment probability is less than or equal to the preset threshold, the new initial outbound order is determined to be the initial outbound order.

[0120] The device for determining the order of goods outbound first receives the goods information to be processed; the goods information includes multiple types of goods, and the current position and outbound station of the container holding each type of goods; for each type of goods, based on the current position and outbound station of the container of the current type of goods, the attribute score of the current type of goods is determined; then, according to the attribute score of each type of goods, the initial outbound order of the multiple types of goods is adjusted to obtain the final outbound order. The order of goods outbound determined by the above method comprehensively considers the influence of the current position and outbound station of the container of each type of goods on the order of goods outbound, and optimizes the order of goods outbound as a whole, thereby improving the order production efficiency and the operation efficiency of the entire warehouse.

[0121] Embodiment six:

[0122] An embodiment of the present invention provides an electronic device, which includes: a processor and a storage device; a computer program is stored on the storage device, and when the computer program is run by the processor, the method for determining the order of goods leaving the warehouse is executed.

[0123] Those skilled in the art can clearly understand that, for the convenience and brevity of description, the specific working process of the electronic device described above can refer to the corresponding process in the aforementioned method embodiment, and will not be repeated here.

[0124] An embodiment of the present invention also provides a machine-readable storage medium, which stores machine-executable instructions. When the machine-executable instructions are called and executed by a processor, the machine-executable instructions prompt the processor to implement the above-mentioned method for determining the order of goods leaving the warehouse. The specific implementation can be found in the method embodiment, which will not be repeated here.

[0125] Those skilled in the art can clearly understand that, for the convenience and brevity of description, the specific working process of the above-described equipment and / or device can refer to the corresponding process in the aforementioned method embodiment, and will not be repeated here.

[0126] 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, including several instructions for a computer device (which can be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the methods described in each embodiment of the present invention. The aforementioned storage medium includes: U disk, mobile hard disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), disk or optical disk, etc., which can store program codes.

[0127] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention, rather than to limit it. Although the present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that they can still modify the technical solutions described in the aforementioned embodiments, or replace some or all of the technical features therein with equivalents. However, these modifications or replacements 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. A method for determining the order of goods leaving the warehouse, characterized in that: The preset warehouse includes a plurality of containers, each of which contains goods. The method includes: Receive information about goods to be processed; the goods information includes multiple types of goods, as well as the current location and the outbound station of the container containing each type of goods; For each type of goods, determining an attribute score of the current type of goods based on the current location and the shipping site of the container of the current type of goods; Determining the scoring result of the initial outbound order of the multiple types of goods according to the attribute scores of each type of goods, including: for each type of goods, calculating the product of the attribute score of the current type of goods and the fourth preset weight corresponding to the current type of goods, to obtain the attribute product of the current type of goods; determining the evaluation result of the initial outbound order according to the attribute product of each type of goods; adjusting the initial outbound order based on the scoring result, and continuing to perform the step of determining the scoring result of the initial outbound order of the multiple types of goods according to the attribute scores of each type of goods, until the scoring result converges or reaches a preset adjustment number of times, to obtain the final outbound order.

2. The method according to claim 1, characterized in that The step of determining the attribute score of the current type of goods based on the current location and the outbound station of the container of the current type of goods includes: Determining a container quantity of a container of the current commodity category; For each container corresponding to the current type of goods, calculate the distance of the container from the current position to the outbound site; and calculate the average distance corresponding to the current type of goods based on the distance corresponding to each container; An attribute score of the current product category is determined based on the number of containers, the average distance, and the current location of each of the containers.

3. The method according to claim 2, characterized in that The step of determining the attribute score of the current commodity type based on the number of containers, the average distance and the current position of each container comprises: Determining a transport parameter for the current type of cargo based on the current position of each of the containers for the current type of cargo; Determine the attribute score Si of the current product category according to the transportation parameter, the number of containers and the average distance: Si = w1 / Ai+w2 / Di+w3*Bi; Among them, Ai represents the number of containers of the current commodity type i, Di represents the average distance corresponding to the current commodity type i, Bi represents the transportation parameter of the current commodity type i, w1, w2 and w3 are the first preset weight, the second preset weight and the third preset weight respectively.

4. The method according to claim 3, characterized in that The step of determining the transport parameters of the current type of goods based on the current position of each of the containers of the current type of goods comprises: According to the current position of each container of the current cargo type, the number of containers on the transport vehicle at the current position is determined, and the number of containers on the transport vehicle is used as the transport parameter.

5. The method according to claim 1, characterized in that The step of determining the evaluation result of the initial outbound order according to the product of the attributes of each of the commodity types comprises: Obtain the busyness of the cargo lane to which the container of each cargo type belongs; The sum of the busyness of the cargo lanes to which the containers of each type of the goods belong is added to the product of the attributes of each type of the goods to determine the evaluation result of the initial outbound order.

6. The method according to claim 5, characterized in that The step of obtaining the busyness of the cargo lane to which the container of each cargo type belongs comprises: For each aisle to which containers of the specified type of goods belong, perform the following operations: According to the initial outbound order, determining a plurality of pairs of commodity categories with adjacent outbound orders; For each pair of commodity category pairs, determine the score of the current cargo channel under the current commodity category pair; The sum of the scores of the current aisle under each pair of the product categories is determined as the busyness of the current aisle.

7. The method according to claim 6, characterized in that For each pair of commodity category pairs, the step of determining the score of the current channel under the current commodity category pair comprises: For each pair of commodity categories, perform the following operations: Counting a first quantity of containers in a first commodity category in a current commodity category pair, whose aisle is the current aisle; and counting a second quantity of containers in a second commodity category in the current commodity category pair, whose aisle is the current aisle; Based on the first quantity and the second quantity, a score of the current channel under the current product category pair is determined.

8. The method according to claim 7, characterized in that The step of determining a score of the current channel for the current product category pair based on the first quantity and the second quantity includes: If the current aisle contains containers of the first commodity type and containers of the second commodity type, determining the score of the current aisle for the current commodity type pair is: the sum of the first quantity and the second quantity multiplied by a fifth preset weight, plus a second preset value; If the current aisle contains only containers of the first commodity type, determining the score of the current aisle for the current commodity type pair as: the product of the first quantity and the fifth preset weight; If the current aisle contains only containers of the second commodity type, determining the score of the current aisle for the current commodity type pair as: the product of the second quantity and the fifth preset weight; If the current aisle does not contain containers of the first commodity type and containers of the second commodity type, it is determined that the score of the current aisle under the current commodity type pair is zero.

9. The method according to claim 1, characterized in that: The step of adjusting the initial outbound order based on the scoring result, and continuing to perform the step of determining the scoring result of the initial outbound order of the multiple types of goods according to the attribute scoring of each type of goods, until the scoring result converges or reaches a preset adjustment number of times, and obtaining the final outbound order, includes: Randomly swap the outbound order of any two types of goods in the initial outbound order to obtain a first outbound order; Determining the evaluation result of the first shipment sequence according to the attribute score of each of the goods types; If the evaluation result of the first outbound order is higher than the evaluation result of the initial outbound order, the first outbound order is determined as a new initial outbound order, and the step of randomly exchanging the outbound order of any two commodity types in the initial outbound order is continued until the evaluation results converge or the adjustment times are reached; If the evaluation result of the first outbound order is not higher than the evaluation result of the initial outbound order, the adjustment probability of adjusting the initial outbound order to the first outbound order is calculated, and based on the adjustment probability, the new initial outbound order is determined, and the step of randomly exchanging the outbound order of any two commodity types in the initial outbound order is continued until the evaluation result converges or the adjustment times are reached.

10. The method according to claim 9, characterized in that The step of calculating the adjustment probability of adjusting the initial outbound order to the first outbound order, and determining the new initial outbound order based on the adjustment probability, comprises: Calculate the adjustment probability P=exp(-step*b); wherein step represents the current adjustment times, and b represents the preset adjustment amount; If the adjustment probability is greater than a preset threshold, determining the new initial outbound order to be the first outbound order; If the adjustment probability is less than or equal to the preset threshold, the new initial outbound order is determined to be the initial outbound order.

11. A device for determining the order of goods leaving the warehouse, characterized in that: The preset warehouse includes a plurality of containers, each of which contains goods. The device method includes: An information receiving module, used to receive information about goods to be processed; the goods information includes multiple types of goods, as well as the current location and outbound station of the container containing each type of goods; A product category scoring module, for determining, for each product category, a property score of the current product category based on the current location and the shipping site of the container of the current product category; The outbound order adjustment module is used to determine the scoring result of the initial outbound order of the multiple types of goods according to the attribute score of each type of goods, including: for each type of goods, calculating the product of the attribute score of the current type of goods and the fourth preset weight corresponding to the current type of goods to obtain the attribute product of the current type of goods; determining the evaluation result of the initial outbound order according to the attribute product of each type of goods; adjusting the initial outbound order based on the scoring result, and continuing to perform the step of determining the scoring result of the initial outbound order of the multiple types of goods according to the attribute score of each type of goods, until the scoring result converges or reaches a preset adjustment number of times, to obtain the final outbound order.

12. 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 method for determining the order of goods leaving the warehouse as described in any one of claims 1 to 10 is executed.

13. A machine-readable storage medium, characterized in that: The machine-readable storage medium stores machine-executable instructions. When the machine-executable instructions are called and executed by the processor, the machine-executable instructions prompt the processor to implement the method for determining the order of goods leaving the warehouse as described in any one of claims 1-10.

Images