Method, device and electronic device for determining order picking strategy

Abstract

The present invention provides a method, device and electronic device for determining an order picking strategy, which relates to the technical field of data processing, including obtaining multiple pallets for storing order goods; determining a first target pallet set based on multiple pallets; wherein the order goods stored on the pallets in the first target pallet set can meet the order requirements of the target order; and the first target pallet set is a set determined based on the pallet goods score and / or the pallet position score; optimizing the first target pallet set based on the busyness of the cargo lane, and determining the picking strategy of the target order based on the optimized first target pallet set, wherein the busyness of the cargo lane is used to characterize the number of pallets required for each cargo lane in the first target pallet set. When determining the picking strategy for the target order, the method combines actual needs, takes into account the busyness of the cargo lane and the pallet score, thereby alleviating the technical problem of low production efficiency in the order picking method in the prior art.

Description

Technical Field

[0001] The present invention relates to the technical field of data processing, and in particular to a method, device and electronic equipment for determining an order picking strategy. Background Art

[0002] In the modern automated logistics industry, order picking is an important part of warehouse production. In traditional automated light forklift warehouses, the warehouse management system (WMS) uses certain algorithms to dispatch light forklifts, controlling light forklifts to take out pallets from different places for transportation and transporting pallets on the shelves to the conveyor line for production. It can be seen that the pallets required for orders directly affect the efficiency of warehouse delivery orders. The current scheduling solutions for light forklifts on the market will result in concentrated locations of pallets required for orders, resulting in low production efficiency.

[0003] In summary, the order picking method in the prior art has the technical problem of low production efficiency. Summary of the invention

[0004] The purpose of the present invention is to provide a method, device and electronic device for determining an order picking strategy, so as to alleviate the technical problem of low production efficiency existing in the order picking method in the prior art.

[0005] In a first aspect, an embodiment provides a method for determining an order picking strategy, comprising: acquiring multiple pallets for storing order goods; determining a first target pallet set based on the multiple pallets; wherein the order goods stored on the pallets in the first target pallet set can meet the order requirements of the target order; and the first target pallet set is a set determined based on the pallet goods score and / or the pallet position score; optimizing the first target pallet set based on aisle busyness, and determining the picking strategy for the target order based on the optimized first target pallet set, wherein the aisle busyness is used to characterize the number of pallets required for each aisle in the first target pallet set.

[0006] Furthermore, determining a first target pallet set based on the multiple pallets includes: calculating a pallet score for each pallet; the pallet score is a score determined based on a pallet cargo score and / or a pallet location score; determining a target pallet from the multiple pallets based on the pallet score, and determining the first target pallet set based on the target pallet.

[0007] Furthermore, calculating the pallet score of each pallet includes: calculating the pallet cargo score of each of the multiple pallets; calculating the pallet location score of each of the multiple pallets; calculating the pallet cargo score and the pallet location score according to a target summation calculation method, and determining the calculation result as the pallet score of the pallet.

[0008] Further, calculating the pallet product score of each of the multiple pallets includes: determining the number of order products stored in the current pallet that meet the order requirements of the target order; and determining the pallet product score based on the number of order products.

[0009] Further, calculating the pallet location score of each of the plurality of pallets includes: obtaining an average distance from each pallet to each station; and calculating the pallet location score of each pallet based on the average distance.

[0010] Furthermore, determining a target pallet from among the multiple pallets based on the pallet scores includes: arranging the multiple pallets according to a preset arrangement order and the pallet scores to obtain a target sorting sequence, wherein the preset arrangement order includes descending arrangement or ascending arrangement; selecting at least one pallet from the target sorting sequence that can meet the order requirements of the target order according to a target selection order, and determining the at least one selected pallet as the target pallet, wherein the target selection order is an order of pallet scores from high to low.

[0011] Furthermore, optimizing the first target pallet set based on the busyness of the cargo lane includes: randomly selecting a first pallet from the first target pallet set, and selecting a second pallet from the multiple pallets other than the pallets in the first target pallet set; if after the first pallet in the first target pallet set is exchanged with the second pallet, the order goods in the updated first target pallet set can still meet the order requirements of the target order, and the busyness of the cargo lane corresponding to the updated first target pallet set is reduced, then the first pallet is exchanged with the second pallet; repeating the above steps until the target condition is met, and the updated first target pallet set that meets the target condition is used as the optimized first target pallet set; wherein the target condition includes at least one of the following first target conditions: the number of exchanges of the pallets in the first target pallet set reaches a preset number, and the pallets in the first target pallet set do not change in the consecutive preset number of exchanges.

[0012] Furthermore, optimizing the first target pallet set based on the busyness of the cargo lane also includes: randomly selecting a first pallet from the first target pallet set, and selecting a second pallet from the plurality of pallets other than the pallets in the first target pallet set; if after exchanging the first pallet in the first target pallet set with the second pallet, the order goods in the updated first target pallet set can still meet the order requirements of the target order, and the busyness of the cargo lane corresponding to the updated first target pallet set is reduced, then exchanging the first pallet with the second pallet; randomly selecting a third pallet from the updated first target pallet set; and judging the updated whether the remaining pallets in the updated first target pallet set except the third pallet meet the order requirements; if so, delete the third pallet in the updated first target pallet set; otherwise, retain the third pallet in the updated first target pallet set; repeat the above steps until the target condition is met, and use the updated first target pallet set that meets the target condition as the optimized first target pallet set; wherein the target condition includes at least one of the following first target conditions: the number of times the pallets in the first target pallet set are exchanged reaches a preset number of iterations, and the pallets in the first target pallet set do not change in the consecutive preset number of exchanges.

[0013] Furthermore, the target condition also includes a second target condition: a probability of exchanging the first pallet for the second pallet is less than a preset probability, wherein the exchange probability is related to the number of pallet exchanges completed by the first target pallet set.

[0014] Furthermore, the calculation formula of the exchange probability is: exp(-step*b), wherein b is a preset weight, and step is the number of pallet exchanges of the first target pallet set.

[0015] Further, among the target conditions, the priority of the second target condition is higher than the priority of the first target condition.

[0016] Further, selecting the second pallet from the plurality of pallets excluding the pallets in the first target pallet set includes: selecting the second pallet from the plurality of pallets excluding the pallets in the first target pallet set in descending order of pallet scores.

[0017] In a second aspect, an embodiment provides a device for determining an order picking strategy, comprising: an acquisition module for acquiring multiple pallets for storing order goods; a determination module for determining a first target pallet set based on the multiple pallets; wherein the order goods stored on the pallets in the first target pallet set can meet the order requirements of the target order; and the first target pallet set is a set determined based on the pallet product score and / or the pallet location score; an optimization module for optimizing the first target pallet set based on aisle busyness, and determining the picking strategy of the target order based on the optimized first target pallet set, wherein the aisle busyness is used to characterize the number of pallets required for each aisle in the first target pallet set.

[0018] In a third aspect, an embodiment provides an electronic device, comprising a memory and a processor, wherein the memory stores a computer program executable on the processor, and the processor implements the steps of the method described in any one of the aforementioned embodiments when executing the computer program.

[0019] In a fourth aspect, an embodiment provides a computer-readable medium having a non-volatile program code executable by a processor, wherein the program code enables the processor to execute any one of the methods described in the foregoing embodiments.

[0020] The method for determining the order picking strategy provided by the present invention includes: obtaining multiple pallets for storing order goods; determining a first target pallet set based on the multiple pallets; wherein the order goods stored on the pallets in the first target pallet set can meet the order requirements of the target order; and the first target pallet set is a set determined based on the pallet goods score and / or the pallet position score; optimizing the first target pallet set based on the aisle busyness, and determining the picking strategy of the target order based on the optimized first target pallet set, wherein the aisle busyness is used to characterize the number of pallets required for each aisle in the first target pallet set. When determining the picking strategy for the target order, this method combines the actual production situation and actual needs, takes into account the aisle busyness and pallet score, thereby effectively alleviating the technical problem of low production efficiency in the order picking method in the prior art. BRIEF DESCRIPTION OF THE DRAWINGS

[0021] 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.

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

[0023] Figure 2 A flowchart of a method for determining an order picking strategy provided by an embodiment of the present invention;

[0024] Figure 3 A flow chart of calculating a pallet score for each pallet provided by an embodiment of the present invention;

[0025] Figure 4 A flow chart of optimizing a first target pallet set based on the busyness of a cargo lane provided by an embodiment of the present invention;

[0026] Figure 5 A functional module diagram of a device for determining an order picking strategy provided by an embodiment of the present invention. DETAILED DESCRIPTION

[0027] 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.

[0028] 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.

[0029] Some embodiments of the present invention are described in detail below in conjunction with the accompanying drawings. In the absence of conflict, the following embodiments and features in the embodiments can be combined with each other.

[0030] Embodiment 1:

[0031] First, refer to Figure 1 An electronic device 100 for implementing an embodiment of the present invention is described. The electronic device can be used to execute the method for determining an order picking strategy according to each embodiment of the present invention.

[0032] like Figure 1 As shown, the electronic device 100 includes one or more processing devices 102, one or more storage devices 104, an input device 106, an output device 108, and a data acquisition device 110, and these components are interconnected through a bus system 112 and / or other forms of connection mechanisms (not shown). It should be noted that Figure 1The components and structures of the electronic device 100 shown are merely exemplary and non-limiting. The electronic device may also have other components and structures as required.

[0033] The processing device 102 can be implemented in at least one hardware form of a digital signal processor (DSP), a field programmable gate array (FPGA), a programmable logic array (PLA) and an ASIC (Application Specific Integrated Circuit). The processing device 102 can be a central processing unit (CPU) or other forms of processing units with data processing capabilities and / or instruction execution capabilities, and can control other components in the electronic device 100 to perform desired functions.

[0034] 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. The volatile memory may include, for example, random access memory (RAM) and / or cache memory (cache), etc. The 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 processing device 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.

[0035] 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.

[0036] 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.

[0037] The data acquisition device 110 is used to acquire a plurality of pallets for storing ordered goods, wherein the data collected by the data acquisition device is used to obtain a picking strategy for a target order through the order picking strategy determination method.

[0038] Embodiment 2:

[0039] In the prior art, the dispatch of light forklifts during the warehouse production process does not take into account the busyness of the cargo lanes, which may result in reduced production efficiency. In view of this, the present application proposes a method for determining an order picking strategy, which considers the common busyness of the cargo lanes and the pallet score information in the warehouse, and optimizes the pallet set selected for production, thereby effectively improving order efficiency.

[0040] According to an embodiment of the present invention, an embodiment of a method for determining an order picking strategy is provided. It should be noted that the steps shown in the flowchart of the accompanying drawings can be executed in a computer system such as a set of computer executable instructions, and although a logical order is shown in the flowchart, in some cases, the steps shown or described can be executed in an order different from that shown here.

[0041] Figure 2 is a flow chart of a method for determining an order picking strategy according to an embodiment of the present invention. Figure 2 As shown, the method comprises the following steps:

[0042] Step S202, obtaining a plurality of pallets for storing ordered goods.

[0043] Step S204: determining a first target pallet set based on the plurality of pallets.

[0044] Specifically, in the method for determining the order picking strategy provided by the embodiment of the present invention, when determining the picking strategy for the target order, it is first necessary to obtain relevant information of multiple pallets used to store order goods, that is, to collect pallet information that can provide order production, and then, based on the order goods stored on each pallet, determine the first target pallet set, wherein the order goods stored on the pallets in the first target pallet set can meet the order requirements of the target order, and the first target pallet set is a set determined based on the pallet goods score and / or the pallet position score. The pallet goods score is used to characterize the number of goods required to meet the order among the goods that can be used for order production in the pallet, and the pallet position score is used to characterize the average distance from the pallet to each site.

[0045] Step S206: Optimize the first target pallet set based on the busyness of the cargo lanes, and determine a picking strategy for the target order based on the optimized first target pallet set.

[0046] The order demand of the target order, as well as the pallet product score and / or pallet location score have been taken into consideration when determining the first target pallet set. Next, the first target pallet set needs to be optimized based on the aisle busyness. The aisle busyness is used to characterize the number of pallets required for each aisle in the first target pallet set.

[0047] In the present application, firstly, a plurality of pallets for storing order goods are obtained; then, a first target pallet set is determined based on the plurality of pallets; wherein the order goods stored on the pallets in the first target pallet set can meet the order requirements of the target order; and the first target pallet set is a set determined based on the pallet goods score and / or the pallet position score; next, the first target pallet set is optimized based on the aisle busyness, and the picking strategy of the target order is determined based on the optimized first target pallet set, wherein the aisle busyness is used to characterize the number of pallets required for each aisle in the first target pallet set. When determining the picking strategy for the target order, this method combines the actual production situation and actual needs, and takes into account the aisle busyness and pallet score, thereby effectively alleviating the technical problem of low production efficiency in the order picking method in the prior art.

[0048] The above briefly describes the execution process of the method for determining the order picking strategy provided by the present invention. The following describes in detail the process of how to determine the first target pallet set.

[0049] In an optional implementation, the above step S204, determining the first target pallet set based on multiple pallets, specifically includes the following steps:

[0050] Step S2041, calculating the tray score of each tray.

[0051] Step S2042 : determining a target tray among the plurality of trays based on the tray scores, and determining a first target tray set based on the target trays.

[0052] After obtaining multiple pallets for storing the ordered goods, the pallet score of each pallet is first calculated. In the embodiment of the present invention, the higher the score of the pallet, the higher the probability of being selected into the first target pallet set. The pallet score is a score determined based on the pallet goods score and / or the pallet position score. After calculating the pallet score of each pallet, the target pallet is determined from the multiple pallets in combination with the goods required for the target order, and finally, the set of target pallets is used as the first target pallet set.

[0053] In some embodiments, Figure 3 As shown, the above step S2041, calculating the tray score of each tray specifically includes the following steps:

[0054] Step S20411, calculating the pallet product score of each pallet among the multiple pallets.

[0055] Step S20412, calculating the tray position score of each tray among the plurality of trays.

[0056] Step S20413, calculating the pallet product score and the pallet location score according to the target sum calculation method, and determining the calculation result as the pallet score of the pallet.

[0057] Specifically, when scoring each pallet storing goods, the pallet goods score and the pallet position score may be comprehensively considered according to the target summation calculation method. The embodiment of the present invention does not specifically limit the target summation method, and the user may make adaptive settings according to actual conditions. The pallet goods score and the pallet position score may be directly summed, and the direct summation result may be used as the pallet score of each pallet; the two scores may also be weighted summed to obtain the pallet score. For example, for any pallet, the pallet score calculation formula may be: S total =a*S p +(1-a)*S l , where S total Represents the tray score, S p Indicates the fraction of items on a pallet, S l represents the pallet location score, a represents the weight, which is used to weigh the importance of the pallet location score and the pallet product score. The embodiment of the present invention does not specifically limit the value of the weight, and the user can make adaptive adjustments according to the warehouse site conditions.

[0058] In an optional embodiment, the above step S20411, calculating the pallet product score of each pallet in the plurality of pallets, specifically comprises the following steps:

[0059] Step S21, determining the quantity of order goods stored in the current pallet that meet the order requirements of the target order.

[0060] Step S22, determining the pallet item score based on the order item quantity.

[0061] Specifically, when calculating the pallet product score, for any pallet, first determine the number of products in the current pallet that can be used for the target order production, that is, the number of order products stored in the current pallet that meet the order requirements of the target order, and then determine the product score of each pallet based on the number of order products stored in the pallet. The embodiment of the present invention does not specifically limit the method for determining the pallet product score. The user can set it according to actual conditions and can choose to use the number of order products in each pallet directly as the pallet product score; or can choose to use the result of regularizing the number of order products in each pallet as the pallet product score. In the embodiment of the present invention, a pallet with a greater number of hit order products has a higher pallet product score.

[0062] For ease of understanding, the following example is given: If the number of the above multiple pallets is 5, the number of goods available for target order production in the first pallet is 100, the number of goods available for target order production in the second pallet is 400, the number of goods available for target order production in the third pallet is 200, the number of goods available for target order production in the fourth pallet is 50, and the number of goods available for target order production in the fifth pallet is 100, if you choose to use the number of order goods in each pallet directly as the pallet goods score ; then the pallet product scores of the above 5 pallets are {100,400,200,50,100} respectively; if you choose to use the normalized result of the number of order products in each pallet as the pallet product score, then sort the above product quantities according to the pallet order to obtain {100,400,200,50,100}. Next, in order to facilitate the subsequent calculation of pallet scores, {100,400,200,50,100} can be regularized to the [0,1] interval to obtain the product score of each pallet.

[0063] In an optional implementation, the above step S20412, calculating the tray position score of each tray in the plurality of trays, specifically comprises the following steps:

[0064] Step S31, obtaining the average distance from each pallet to each station.

[0065] Step S32, calculating the pallet location score of each pallet based on the average distance.

[0066] When calculating the pallet location score, the embodiment of the present invention uses the average distance from each pallet to each station as a key factor affecting the pallet location score, and then calculates the pallet location score of each pallet based on the average distance.

[0067] For ease of understanding, the following example is used to illustrate: If the number of the above multiple pallets is 5, and the average distances from the first to the fifth pallets to each station are {50, 120, 90, 150, 200}, then, in order to ensure that the shorter the distance, the higher the score of the pallet, the formula can be used Calculate the initial position score of each tray, where S li represents the initial position score of the ith tray, D i represents the average distance that the i-th pallet transports the ordered goods to each station, i ranges from 1 to I, and I represents the number of multiple pallets. Next, in order to facilitate the calculation of subsequent pallet scores. Optionally, Regularize to the interval [0,1] to obtain the score of each pallet position.

[0068] The process of calculating the pallet score has been described in detail above. The following is a specific description of the process of determining a target pallet among multiple pallets based on the pallet score.

[0069] In an optional embodiment, in the above step S2042, determining the target pallet among multiple pallets based on the pallet scores specifically includes the following steps:

[0070] Step S20421, arranging multiple trays according to a preset arrangement order and tray scores to obtain a target sorting sequence.

[0071] Step S20422: select at least one pallet that can meet the order requirements of the target order in the target sorting sequence according to the target selection order, and determine the selected at least one pallet as the target pallet.

[0072] After obtaining the pallet scores of the above-mentioned multiple pallets, all pallets are arranged based on the pallet scores and the preset arrangement order, wherein the preset arrangement order includes descending arrangement or ascending arrangement, so as to determine which pallet has the highest score and which pallet has the lowest score, and then, at least one pallet that can meet the order requirements of the target order is selected according to the target selection order, and the selected at least one pallet is determined as the target pallet. In an embodiment of the present invention, the target selection order is the order of the pallet scores from high to low. After determining the target pallet, the set of target pallets is used as the first target pallet set.

[0073] The above describes in detail the process of how to determine the first target pallet set. The following describes in detail the process of how to optimize the first target pallet set based on the busyness of the cargo lane.

[0074] Method 1:

[0075] like Figure 4 As shown, in the above step S206, optimizing the first target pallet set based on the busyness of the cargo lane specifically includes the following steps:

[0076] Step S206a: randomly selecting a first pallet from the first target pallet set, and selecting a second pallet from pallets other than the pallets in the first target pallet set among the plurality of pallets.

[0077] Step S206b, if after the first pallet in the first target pallet set is exchanged with the second pallet, the order goods in the updated first target pallet set can still meet the order requirements of the target order, and the busyness of the cargo lane corresponding to the updated first target pallet set is reduced, then the first pallet is exchanged with the second pallet.

[0078] According to the above content, the pallets included in the first target pallet set are the pallets with the highest scores after the pallet scores are calculated, provided that the order requirements of the target order can be met. In the present application, after the first target pallet set is determined, a first pallet is first randomly selected from the first target pallet set; then a second pallet is selected from the multiple pallets except the pallets in the first target pallet set; next, it can be determined whether the order goods in the first target pallet set after the exchange can still meet the order requirements of the target order if the first pallet is exchanged with the second pallet, and whether the busyness of the cargo lane corresponding to the updated first target pallet set is reduced.

[0079] Step S206c, repeating the above steps until the target condition is met, and taking the updated first target tray set when the target condition is met as the optimized first target tray set.

[0080] After the pallets in the first target pallet set are exchanged and the updated first target pallet set is obtained, the above steps S206a to S206b are repeatedly executed until the target condition is met, and then the pallet exchange is stopped, and then the updated first target pallet set that meets the target condition is used as the optimized first target pallet set, wherein the target condition includes at least one of the following first target conditions: the number of exchanges of the pallets in the first target pallet set reaches a preset number, and the pallets in the first target pallet set do not change during the consecutive preset number of exchanges.

[0081] For ease of understanding, the following example is used to illustrate that, assuming that the preset number of exchanges is 5, and the pallets in the first target pallet set obtained after 5 consecutive exchange operations have not changed (when attempting the exchange operation, the goods in the updated first target pallet set do not meet the order requirements of the target order, or the busyness of the cargo lane corresponding to the updated first target pallet set is not lower than the busyness of the cargo lane corresponding to the first target pallet set where no pallet exchange has occurred), the pallet exchange step is stopped. Alternatively, assuming that the preset number of times is limited to 30, and the current number of exchanges for the pallets in the first target pallet set has reached 30, the pallet exchange step is stopped.

[0082] The following is an example to illustrate the above steps S206a to S206c:

[0083] First, a first pallet A1 is randomly selected from the first target pallet set, and then a second pallet B1 is selected from pallets other than the pallets in the first target pallet set in descending order of pallet scores.

[0084] Secondly, it is determined whether the order items in the updated first target pallet set can still meet the order requirements of the target order after the first pallet A1 and the second pallet B1 are exchanged, and whether the busyness of the cargo lane corresponding to the updated first target pallet set is reduced. If yes, the first pallet A1 is exchanged with the second pallet B1. If no, the first pallet A1 is not exchanged with the second pallet B1.

[0085] Next, the first pallet A2 is randomly selected from the first target pallet set, and then the second pallet B2 is selected from the pallets other than the pallets in the first target pallet set in descending order of pallet scores.

[0086] Next, it is determined whether the order items in the updated first target pallet set can still meet the order requirements of the target order after the first pallet A2 and the second pallet B2 are exchanged, and whether the busyness of the cargo lane corresponding to the updated first target pallet set is reduced. If yes, the first pallet A2 is exchanged for the second pallet B2. If no, the first pallet A2 is not exchanged for the second pallet B2.

[0087] In the present application, the above steps are repeatedly performed until the target condition is met, and the first pallet set when the target condition is met is used as the first target pallet set after optimization.

[0088] Method 2:

[0089] The optimization of the first target pallet set based on the busyness of the cargo lane specifically includes the following steps:

[0090] Step S2061: randomly selecting a first pallet from a first target pallet set, and selecting a second pallet from pallets other than the pallets in the first target pallet set among a plurality of pallets.

[0091] Step S2062: if after exchanging the first pallet in the first target pallet set with the second pallet, the order goods in the updated first target pallet set can still meet the order requirements of the target order, and the busyness of the cargo lane corresponding to the updated first target pallet set is reduced, then the first pallet is exchanged with the second pallet.

[0092] Steps S2061 to S2062 are the same operation flow as the above-mentioned steps S206a to S206b. Steps S206a to S206b have been described in detail above. Please refer to the corresponding description for details, and they will not be repeated here.

[0093] Step S2063: randomly select a third pallet from the updated first target pallet set; and determine whether the remaining pallets in the updated first target pallet set except the third pallet meet the order requirements.

[0094] If so, execute step S2064; if not, execute step S2065.

[0095] Step S2064: Delete the third tray in the updated first target tray set.

[0096] Step S2065: retain the updated third pallet in the first target pallet set.

[0097] If the updated first target pallet set still meets the order requirements and its cargo lane busyness is lower than that of the first target pallet set without pallet exchange, then the updated first target pallet set needs to be further simplified in order to minimize the number of pallets required for the target order. During the pallet simplification process, the third pallet is first randomly selected from the updated first target pallet set, and it is determined whether the remaining pallets in the updated first target pallet set except the third pallet meet the order requirements. If so, the third pallet in the updated first target pallet set is deleted; if not, the third pallet in the updated first target pallet set is retained.

[0098] Step S2066, repeat the above steps until the target condition is met, and use the updated first target pallet set when the target condition is met as the optimized first target pallet set; wherein the target condition includes at least one of the following first target conditions: the number of times the pallets in the first target pallet set are exchanged reaches a preset number of iterations, and the pallets in the first target pallet set do not change in the consecutive preset number of exchanges.

[0099] The following is an example to illustrate the above steps S2061 to S2066:

[0100] First, a first pallet A1 is randomly selected from the first target pallet set, and then a second pallet B1 is selected from pallets other than the pallets in the first target pallet set in descending order of pallet scores.

[0101] Secondly, it is determined whether the order items in the updated first target pallet set can still meet the order requirements of the target order after the first pallet A1 and the second pallet B1 are exchanged, and whether the busyness of the cargo lane corresponding to the updated first target pallet set is reduced. If yes, the first pallet A1 is exchanged with the second pallet B1. If no, the first pallet A1 is not exchanged with the second pallet B1.

[0102] Next, the third pallet C1 is randomly selected from the updated first target pallet set, and it is determined whether the remaining pallets in the updated first target pallet set except the third pallet C1 meet the order requirements. If yes, the third pallet C1 is deleted; otherwise, the third pallet C1 is retained.

[0103] Next, the first pallet A2 is randomly selected from the first target pallet set, and then the second pallet B2 is selected from the pallets other than the pallets in the first target pallet set in descending order of pallet scores.

[0104] Next, it is determined whether the order items in the updated first target pallet set can still meet the order requirements of the target order after the first pallet A2 and the second pallet B2 are exchanged, and whether the busyness of the cargo lane corresponding to the updated first target pallet set is reduced. If yes, the first pallet A2 is exchanged for the second pallet B2. If no, the first pallet A2 is not exchanged for the second pallet B2.

[0105] Next, the third pallet C2 is randomly selected from the updated first target pallet set, and it is determined whether the remaining pallets in the updated first target pallet set except the third pallet C2 meet the order requirements. If yes, the third pallet C2 is deleted; otherwise, the third pallet C2 is retained.

[0106] In the present application, the above steps are repeatedly performed until the target condition is met, and the first pallet set when the target condition is met is used as the first target pallet set after optimization.

[0107] It should be noted that in the present application, based on the above-mentioned method 1 and method 2, the target condition also includes a second target condition: the exchange probability of exchanging the first pallet for the second pallet is less than a preset probability, wherein the exchange probability is related to the number of pallet exchanges completed in the first target pallet set.

[0108] Specifically, in order to balance the pros and cons of the picking strategy of the target order and determine the time of the first target pallet set after optimization, the present application also proposes a second target condition. The second target condition introduces the concept of exchange probability. The exchange probability is related to the number of pallet exchanges completed by the first target pallet set. In principle, the more pallet exchanges the first target pallet set has completed, the smaller the exchange probability. When the target condition includes the second target condition, before attempting to exchange the first pallet with the second pallet, first calculate whether the exchange probability of the current exchange operation is not less than the preset probability. If it is not less than, the above steps S206a to S206b (or steps S2061 to S2065) can continue to be executed, otherwise the pallet exchange step is stopped. The selection of the preset probability requires the user to set it according to actual needs, and the present application does not specifically limit its value.

[0109] In an optional implementation, the exchange probability is calculated as: exp(-step*b), where b is a preset weight and step is the number of pallet exchanges of the first target pallet set. According to the above formula, the greater the number of pallet exchanges of the first target pallet set, the smaller the value of the exchange probability, and the lower the possibility of executing steps S206a to S206b (or steps S2061 to S2065). Since the solution tends to be stable as the number of iterations increases, and a better local solution is obtained, the value of b needs to be set according to actual needs, and the embodiment of the present invention does not impose specific restrictions on it.

[0110] Furthermore, in the target conditions, the priority of the second target condition is higher than that of the first target condition. That is, when determining whether to continue to repeatedly execute steps S206a to S206b (or steps S2061 to S2065), first determine whether the exchange probability is less than the preset probability. If it is determined to be less than, there is no need to determine whether the first target condition is met, and the step of pallet exchange can be stopped directly; if it is determined not to be less than, then determine whether the first target condition is met, thereby saving time for the method to run.

[0111] To summarize, the method for determining the order picking strategy provided in the embodiment of the present invention combines the actual production situation and actual needs when determining the picking strategy for the target order, and takes into account the busyness of the cargo aisle and the pallet score in the process of optimizing the selection of pallets, so that the number of pallets in the picking strategy is as small as possible, the selected pallets are dispersed as much as possible in different cargo aisles, and the selected pallets are as close to the site as possible, which is convenient for vehicles to pick up pallets, thereby effectively alleviating the technical problem of low production efficiency in the order picking method in the prior art.

[0112] Embodiment 3:

[0113] An embodiment of the present invention further provides a device for determining an order picking strategy, which is mainly used to execute the method for determining an order picking strategy provided in the above-mentioned embodiment 1. The following is a detailed introduction to the device for determining an order picking strategy provided in the embodiment of the present invention.

[0114] Figure 5 is a functional module diagram of a device for determining an order picking strategy provided by an embodiment of the present invention, such as Figure 5 As shown, the device mainly includes: an acquisition module 10, a determination module 20, and an optimization module 30, wherein:

[0115] The acquisition module 10 is used to acquire a plurality of pallets for storing ordered goods.

[0116] The determination module 20 is used to determine a first target pallet set based on multiple pallets; wherein the order goods stored in the pallets in the first target pallet set can meet the order requirements of the target order; and the first target pallet set is a set determined based on the pallet goods score and / or the pallet position score.

[0117] The optimization module 30 is used to optimize the first target pallet set based on the aisle busyness, and determine the picking strategy of the target order based on the optimized first target pallet set, wherein the aisle busyness is used to characterize the number of pallets required for each aisle in the first target pallet set.

[0118] The device for determining the order picking strategy provided by the present invention includes: obtaining multiple pallets for storing order goods; determining a first target pallet set based on the multiple pallets; wherein the order goods stored on the pallets in the first target pallet set can meet the order requirements of the target order; and the first target pallet set is a set determined based on the pallet goods score and / or the pallet position score; optimizing the first target pallet set based on the busyness of the cargo lane, and determining the picking strategy of the target order based on the optimized first target pallet set, wherein the busyness of the cargo lane is used to characterize the number of pallets required for each cargo lane in the first target pallet set. When determining the picking strategy for the target order, the device combines the actual production situation and actual needs, and takes into account the busyness of the cargo lane and the pallet score, thereby effectively alleviating the technical problem of low production efficiency in the order picking method in the prior art.

[0119] Optionally, the determination module 20 includes: a first calculation unit, used to calculate the pallet score of each pallet; the pallet score is a score determined based on the pallet cargo score and / or the pallet location score; a first determination unit, used to determine a target pallet among multiple pallets based on the pallet score, and determine a first target pallet set based on the target pallet.

[0120] Optionally, the first calculation unit includes: a first sub-calculation unit, used to calculate the pallet cargo score of each of the multiple pallets; a second sub-calculation unit, used to calculate the pallet position score of each of the multiple pallets; and a summation unit, used to calculate the pallet cargo score and the pallet position score according to a target summation calculation method, and determine the calculation result as the pallet score of the pallet.

[0121] Optionally, the first sub-calculation unit is specifically used to: determine the number of order goods stored in the current pallet that meet the order requirements of the target order; and determine the pallet goods score based on the order goods quantity.

[0122] Optionally, the second sub-calculation unit is specifically used to: obtain an average distance from each pallet to each site; and calculate a pallet location score of each pallet based on the average distance.

[0123] Optionally, the first determination unit includes: a sorting subunit, used to arrange multiple pallets according to a preset arrangement order and pallet scores to obtain a target sorting sequence, wherein the preset arrangement order includes descending order or ascending order; a selection subunit, used to select at least one pallet that can meet the order requirements of the target order in the target sorting sequence according to the target selection order, and determine the at least one selected pallet as the target pallet, wherein the target selection order is the order of the pallet scores from high to low.

[0124] Optionally, the optimization module 30 includes: a first selection unit, which is used to randomly select a first pallet from a first target pallet set, and select a second pallet from multiple pallets other than the pallets in the first target pallet set; a first exchange unit, which exchanges the first pallet for the second pallet if, after the first pallet in the first target pallet set is exchanged with the second pallet, the order goods in the updated first target pallet set can still meet the order requirements of the target order, and the busyness of the cargo lane corresponding to the updated first target pallet set is reduced; a second determination unit, which is used to repeatedly execute the above steps until the target condition is met, and use the updated first target pallet set when the target condition is met as the optimized first target pallet set; wherein the target condition includes at least one of the following first target conditions: the number of exchanges of the pallets in the first target pallet set reaches a preset number, and the pallets in the first target pallet set do not change in the consecutive preset number of exchanges.

[0125] Optionally, the optimization module 30 further includes: a second selection unit, configured to randomly select a first pallet from the first target pallet set, and select a second pallet from multiple pallets other than the pallets in the first target pallet set; a second exchange unit, configured to exchange the first pallet for the second pallet if, after exchanging the first pallet in the first target pallet set with the second pallet, the order goods in the updated first target pallet set can still meet the order requirements of the target order, and the busyness of the cargo lane corresponding to the updated first target pallet set is reduced; a third selection unit, configured to randomly select a third pallet from the updated first target pallet set; and determine whether the updated first target pallet set is Whether the remaining pallets in the pallet set except the third pallet meet the order requirements; a simplification unit, if yes, delete the third pallet in the updated first target pallet set; otherwise, retain the third pallet in the updated first target pallet set; a third determination unit, used to repeatedly execute the above steps until the target condition is met, and use the updated first target pallet set when the target condition is met as the optimized first target pallet set; wherein the target condition includes at least one of the following first target conditions: the number of times the pallets in the first target pallet set are exchanged reaches a preset number of iterations, and the pallets in the first target pallet set do not change in the consecutive preset number of exchanges.

[0126] Optionally, the target condition further includes a second target condition: the exchange probability of exchanging the first pallet for the second pallet is less than a preset probability, wherein the exchange probability is related to the number of pallet exchanges completed in the first target pallet set.

[0127] Optionally, the exchange probability is calculated as: exp(-step*b), where b is a preset weight and step is the number of pallet exchanges of the first target pallet set.

[0128] Optionally, in the target conditions, the priority of the second target condition is higher than the priority of the first target condition.

[0129] Optionally, the device is further used to: select a second pallet from other pallets in the plurality of pallets except the pallets in the first target pallet set in descending order of pallet scores.

[0130] The embodiments of the present invention provide a method, device and computer program product for determining an order picking strategy, including a computer-readable storage medium storing a non-volatile program code executable by a processor. The instructions included in the program code can be used to execute the method described in the previous method embodiments. The specific implementation can be found in the method embodiments, which will not be repeated here.

[0131] In addition, each functional unit in each embodiment of the present invention may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit.

[0132] 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 non-volatile computer-readable storage medium that is executable by a processor. 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 enabling 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 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.

[0133] It should be noted that similar reference numerals and letters denote similar items in the following drawings, and therefore, once an item is defined in one drawing, further definition and explanation thereof is not required in subsequent drawings.

[0134] In the description of the present invention, it should be noted that the terms "center", "upper", "lower", "left", "right", "vertical", "horizontal", "inside", "outside", etc. indicate positions or positional relationships based on the positions or positional relationships shown in the accompanying drawings, or the positions or positional relationships in which the product of the invention is usually placed when in use. They are only for the convenience of describing the present invention and simplifying the description, and do not indicate or imply that the device or element referred to must have a specific position, be constructed and operated in a specific position, and therefore cannot be understood as limiting the present invention. In addition, the terms "first", "second", "third", etc. are only used to distinguish the description, and cannot be understood as indicating or implying relative importance.

[0135] In addition, the terms "horizontal", "vertical", "overhanging" and the like do not mean that the components are required to be absolutely horizontal or overhanging, but can be slightly tilted. For example, "horizontal" only means that its direction is more horizontal than "vertical", and does not mean that the structure must be completely horizontal, but can be slightly tilted.

[0136] In the description of the present invention, it is also necessary to explain that, unless otherwise clearly specified and limited, the terms "set", "install", "connect", and "connect" should be understood in a broad sense, for example, it can be a fixed connection, a detachable connection, or an integral connection; it can be a mechanical connection or an electrical connection; it can be a direct connection, or it can be indirectly connected through an intermediate medium, or it can be the internal communication of two elements. For ordinary technicians in this field, the specific meanings of the above terms in the present invention can be understood according to specific circumstances.

[0137] 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 an order picking strategy, characterized in that: include: Obtain multiple pallets for the order; Determine a first target pallet set based on the plurality of pallets; wherein the order goods stored in the pallets in the first target pallet set can meet the order requirements of the target order; and the first target pallet set is a set determined based on the pallet goods score and / or the pallet position score; Optimizing the first target pallet set based on the busyness of the cargo lane, and determining the picking strategy of the target order based on the optimized first target pallet set, wherein the busyness of the cargo lane is used to characterize the number of pallets required for each cargo lane in the first target pallet set; The step of optimizing the first target pallet set based on the busyness of the cargo lane includes: randomly selecting a first pallet from the first target pallet set, and selecting a second pallet from pallets other than the pallets in the first target pallet set among the plurality of pallets; If, after the first pallet in the first target pallet set is exchanged with the second pallet, the order goods in the updated first target pallet set can still meet the order requirements of the target order, and the busyness of the cargo lane corresponding to the updated first target pallet set is reduced, the first pallet is exchanged with the second pallet; Repeat the above steps until the target condition is met, and use the updated first target pallet set when the target condition is met as the first target pallet set after optimization; wherein the target condition includes at least one of the following first target conditions: the number of exchanges for the pallets in the first target pallet set reaches a preset number, and the pallets in the first target pallet set do not change during the consecutive preset number of exchanges.

2. The method according to claim 1, characterized in that: Determining a first target pallet set based on the plurality of pallets comprises: Calculating a pallet score for each pallet; the pallet score is a score determined based on a pallet cargo score and / or a pallet location score; A target tray is determined among the plurality of trays based on the tray scores, and the first target tray set is determined based on the target trays.

3. The method according to claim 2, characterized in that Calculation of the pallet score for each pallet includes: calculating a pallet cargo score for each pallet in the plurality of pallets; calculating a pallet location score for each pallet in the plurality of pallets; The pallet product score and the pallet position score are calculated according to a target summation calculation method, and the calculation result is determined as the pallet score of the pallet.

4. The method according to claim 3, characterized in that: Calculating a pallet item score for each of the plurality of pallets includes: Determine the quantity of order goods stored in the current pallet that meet the order requirements of the target order; The pallet item score is determined based on the order item quantity.

5. The method according to claim 3 or 4, characterized in that: Calculating a pallet location score for each pallet in the plurality of pallets includes: Get the average distance from each pallet to each station; A pallet location score is calculated for each pallet based on the average distance.

6. The method according to claim 2, characterized in that Determining a target tray among the plurality of trays based on the tray score includes: Arranging the plurality of trays according to a preset arrangement order and the tray scores to obtain a target sorting sequence, wherein the preset arrangement order includes descending arrangement or ascending arrangement; At least one pallet that can meet the order requirement of the target order is selected from the target sorting sequence according to the target selection order, and the selected at least one pallet is determined as the target pallet, wherein the target selection order is an order from high to low pallet scores.

7. The method according to claim 1, characterized in that Optimizing the first target pallet set based on the busyness of the cargo lane also includes: randomly selecting a first pallet from the first target pallet set, and selecting a second pallet from pallets other than the pallets in the first target pallet set among the plurality of pallets; If, after the first pallet in the first target pallet set is exchanged with the second pallet, the order goods in the updated first target pallet set can still meet the order requirements of the target order, and the busyness of the cargo lane corresponding to the updated first target pallet set is reduced, the first pallet is exchanged with the second pallet; randomly selecting a third pallet from the updated first target pallet set; and determining whether the remaining pallets in the updated first target pallet set except the third pallet meet the order requirements; If satisfied, the third pallet in the updated first target pallet set is deleted; otherwise, the third pallet in the updated first target pallet set is retained; Repeat the above steps until the target condition is met, and use the updated first target pallet set when the target condition is met as the first target pallet set after optimization; wherein the target condition includes at least one of the following first target conditions: the number of times the pallets in the first target pallet set are exchanged reaches a preset number of iterations, and the pallets in the first target pallet set do not change during the consecutive preset number of exchanges.

8. The method according to claim 1 or 7, characterized in that: The target condition further includes a second target condition: a probability of exchanging the first pallet for the second pallet is less than a preset probability, wherein the exchange probability is related to the number of pallet exchanges completed by the first target pallet set.

9. The method according to claim 8, characterized in that The calculation formula of the exchange probability is: exp(-step*b), wherein b is a preset weight and step is the number of pallet exchanges of the first target pallet set.

10. The method according to claim 8, characterized in that Among the target conditions, the priority of the second target condition is higher than the priority of the first target condition.

11. The method according to claim 1 or 7, characterized in that: Selecting a second pallet from pallets other than the pallets in the first target pallet set from among the plurality of pallets comprises: A second pallet is selected from the pallets other than the pallets in the first target pallet set in the order of the pallet scores from high to low.

12. A device for determining an order picking strategy, characterized in that: include: An acquisition module, used for acquiring a plurality of pallets for storing ordered goods; A determination module, configured to determine a first target pallet set based on the plurality of pallets; wherein the order goods stored in the pallets in the first target pallet set can meet the order requirements of the target order; and the first target pallet set is a set determined based on the pallet goods score and / or the pallet position score; an optimization module, configured to optimize the first target pallet set based on the busyness of the cargo lanes, and determine a picking strategy for the target order based on the optimized first target pallet set, wherein the busyness of the cargo lanes is used to characterize the number of pallets required for each cargo lane in the first target pallet set; Wherein, the optimization module includes: A first selection unit is used to randomly select a first pallet from the first target pallet set, and select a second pallet from other pallets among the plurality of pallets except the pallets in the first target pallet set; A first exchange unit, wherein if after exchanging the first pallet in the first target pallet set with the second pallet, the order goods in the updated first target pallet set can still meet the order requirements of the target order, and the busyness of the cargo lane corresponding to the updated first target pallet set is reduced, then the first pallet is exchanged with the second pallet; The second determination unit is used to repeatedly execute the above steps until the target condition is met, and use the updated first target pallet set when the target condition is met as the first target pallet set after optimization; wherein the target condition includes at least one of the following first target conditions: the number of exchanges of pallets in the first target pallet set reaches a preset number, and the pallets in the first target pallet set do not change during the consecutive preset number of exchanges.

13. An electronic device comprising a memory and a processor, wherein the memory stores a computer program that can be run on the processor, wherein: When the processor executes the computer program, the steps of the method according to any one of claims 1 to 11 are implemented.

14. A computer readable medium having a non-volatile program code executable by a processor, characterized in that: The program code causes the processor to execute the method of any one of claims 1 to 11.

Images