1. A method for determining an order picking strategy, comprising:

acquiring a plurality of trays for storing order goods;

determining a first set of target trays based on the plurality of trays; the order goods stored in the trays in the first target tray set can meet the order requirement of the target order; the first target tray set is a set determined based on the tray goods score and/or the tray position score;

optimizing the first target tray set based on the busyness of the goods channels, and determining a picking strategy of the target order based on the optimized first target tray set, wherein the busyness of the goods channels is used for representing the number of trays required by each goods channel in the first target tray set.

2. The method of claim 1, wherein determining a first target tray set based on the plurality of trays comprises:

calculating a tray score of each tray; the tray score is determined based on the tray goods score and/or the tray position score;

determining a target tray among the plurality of trays based on the tray scores, and determining the first set of target trays based on the target tray.

3. The method of claim 2, wherein calculating a tray score for each tray comprises:

calculating a tray item score for each of the plurality of trays;

calculating a tray position score for each of the plurality of trays;

and calculating the tray goods score and the tray position score according to a target summation calculation mode, and determining the calculation result as the tray score of the tray.

4. The method of claim 3, wherein calculating a tray item score for each of the plurality of trays comprises:

determining the quantity of order goods which meet the order requirement of the target order in the order goods stored in the current tray;

determining the pallet item score based on the order item quantity.

5. The method of claim 3 or 4, wherein calculating a tray position score for each tray of the plurality of trays comprises:

acquiring the average distance from each tray to each station;

calculating a tray position score for each tray based on the average distance.

6. The method of claim 2, wherein determining a target tray among the plurality of trays based on the tray score comprises:

arranging the plurality of trays according to a preset arrangement sequence and the tray scores to obtain a target ordering sequence, wherein the preset arrangement sequence comprises descending arrangement or ascending arrangement;

and selecting at least one tray capable of meeting the order requirement of the target order in the target sorting sequence according to a target selection sequence, and determining the selected at least one tray as the target tray, wherein the target selection sequence is the sequence of tray scores from high to low.

7. The method of any of claims 1-6, wherein optimizing the first set of target trays based on lane busyness comprises:

randomly selecting a first tray from the first target tray set, and selecting a second tray from the other trays except the trays in the first target tray set;

if the order goods in the updated first target tray set can still meet the order requirement of the target order after the first tray in the first target tray set is exchanged into the second tray, and the busyness of the goods channel corresponding to the updated first target tray set is reduced, the first tray is exchanged into the second tray;

repeatedly executing the steps until a target condition is met, and taking the updated first target tray set meeting the target condition as the optimized first target tray set; wherein the target condition comprises at least one of the following first target conditions: the exchange times of exchanging the trays in the first target tray set reach preset times, and the trays in the first target tray set are not changed in the continuous preset exchange times.

8. The method of any of claims 1-6, wherein optimizing the first set of target trays based on lane busyness further comprises:

randomly selecting a first tray from the first target tray set, and selecting a second tray from the other trays except the trays in the first target tray set;

if the order goods in the updated first target tray set can still meet the order requirement of the target order after the first tray in the first target tray set is exchanged into the second tray, and the busyness of the goods channel corresponding to the updated first target tray set is reduced, the first tray is exchanged into the second tray;

randomly selecting a third tray in the updated first set of target trays; judging whether the rest trays except the third tray in the updated first target tray set meet the order requirement or not;

if yes, deleting a third tray in the updated first target tray set; otherwise, reserving a third tray in the updated first target tray set;

repeatedly executing the steps until a target condition is met, and taking the updated first target tray set meeting the target condition as the optimized first target tray set; wherein the target condition comprises at least one first target condition of: the number of times of exchanging the trays in the first target tray set reaches a preset iteration number, and the trays in the first target tray set are not changed in the continuous preset exchanging number.

9. The method according to claim 7 or 8, wherein the target conditions further comprise a second target condition: and the exchange probability of exchanging the first tray for the second tray is less than a preset probability, wherein the exchange probability is related to the number of times of tray exchange of the first target tray set is completed.

10. The method of claim 9, wherein the exchange probability is calculated by the formula: exp (-step b), where b is a preset weight and step is the number of pallet swaps of the first set of target pallets.

11. The method according to claim 9, wherein the second target condition has a higher priority than the first target condition among the target conditions.

12. The method of claim 7 or 8, wherein selecting a second tray from the plurality of trays other than the tray in the first set of target trays comprises:

and selecting a second tray from the other trays except the tray in the first target tray set from the plurality of trays according to the order of the tray scores from high to low.

13. An apparatus for determining an order picking strategy, comprising:

the system comprises an acquisition module, a storage module and a display module, wherein the acquisition module is used for acquiring a plurality of trays for storing order goods;

a determination module to determine a first set of target trays based on the plurality of trays; the order goods stored in the trays in the first target tray set can meet the order requirement of the target order; the first target tray set is a set determined based on the tray goods score and/or the tray position score;

and the optimization module is used for optimizing the first target tray set based on the busyness of the goods channel and determining a picking strategy of the target order based on the optimized first target tray set, wherein the busyness of the goods channel is used for representing the number of trays required by each goods channel in the first target tray set.

14. An electronic device comprising a memory, a processor, and a computer program stored on the memory and executable on the processor, wherein the processor implements the steps of the method of any of claims 1 to 12 when executing the computer program.

15. A computer-readable medium having non-volatile program code executable by a processor, the program code causing the processor to perform the method of any of claims 1 to 12.

Background

In the modern automated logistics industry, order picking is an important part in warehouse production, and in a traditional automated light forklift warehouse, a warehouse management system (wms) uses certain algorithms to schedule a light forklift, and controls the light forklift to take out trays from different places for carrying and transport the trays on a shelf to a conveying line for production, so that the trays required by orders directly influence the efficiency of warehouse order delivery. The scheme for dispatching the light forklift in the current market has the problem that the positions of trays required by orders are concentrated, so that the production efficiency is low.

In summary, the order picking method in the prior art has the technical problem of low production efficiency.

Disclosure of Invention

The invention aims to provide a method, a device and electronic equipment for determining an order picking strategy, so as to relieve the technical problem of low production efficiency of an order picking method in the prior art.

In a first aspect, an embodiment provides a method for determining an order picking strategy, including: acquiring a plurality of trays for storing order goods; determining a first set of target trays based on the plurality of trays; the order goods stored in the trays in the first target tray set can meet the order requirement of the target order; the first target tray set is a set determined based on the tray goods score and/or the tray position score; optimizing the first target tray set based on the busyness of the goods channels, and determining a picking strategy of the target order based on the optimized first target tray set, wherein the busyness of the goods channels is used for representing the number of trays required by each goods channel in the first target tray set.

Further, determining a first set of target trays based on the plurality of trays comprises: calculating a tray score of each tray; the tray score is determined based on the tray goods score and/or the tray position score; determining a target tray among the plurality of trays based on the tray scores, and determining the first set of target trays based on the target tray.

Further, calculating the tray score for each tray includes: calculating a tray item score for each of the plurality of trays; calculating a tray position score for each of the plurality of trays; and calculating the tray goods score and the tray position score according to a target summation calculation mode, and determining the calculation result as the tray score of the tray.

Further, calculating a tray item score for each tray of the plurality of trays comprises: determining the quantity of order goods which meet the order requirement of the target order in the order goods stored in the current tray; determining the pallet item score based on the order item quantity.

Further, calculating a tray position score for each tray of the plurality of trays comprises: acquiring the average distance from each tray to each station; calculating a tray position score for each tray based on the average distance.

Further, determining a target pallet among the plurality of pallets based on the pallet scores comprises: arranging the plurality of trays according to a preset arrangement sequence and the tray scores to obtain a target ordering sequence, wherein the preset arrangement sequence comprises descending arrangement or ascending arrangement; and selecting at least one tray capable of meeting the order requirement of the target order in the target sorting sequence according to a target selection sequence, and determining the selected at least one tray as the target tray, wherein the target selection sequence is the sequence of tray scores from high to low.

Further, optimizing the first set of target pallets based on lane busyness includes: randomly selecting a first tray from the first target tray set, and selecting a second tray from the other trays except the trays in the first target tray set; if the order goods in the updated first target tray set can still meet the order requirement of the target order after the first tray in the first target tray set is exchanged into the second tray, and the busyness of the goods channel corresponding to the updated first target tray set is reduced, the first tray is exchanged into the second tray; repeatedly executing the steps until a target condition is met, and taking the updated first target tray set meeting the target condition as the optimized first target tray set; wherein the target condition comprises at least one of the following first target conditions: the exchange times of exchanging the trays in the first target tray set reach preset times, and the trays in the first target tray set are not changed in the continuous preset exchange times.

Further, optimizing the first set of target pallets based on lane busyness further comprises: randomly selecting a first tray from the first target tray set, and selecting a second tray from the other trays except the trays in the first target tray set; if the order goods in the updated first target tray set can still meet the order requirement of the target order after the first tray in the first target tray set is exchanged into the second tray, and the busyness of the goods channel corresponding to the updated first target tray set is reduced, the first tray is exchanged into the second tray; randomly selecting a third tray in the updated first set of target trays; judging whether the rest trays except the third tray in the updated first target tray set meet the order requirement or not; if yes, deleting a third tray in the updated first target tray set; otherwise, reserving a third tray in the updated first target tray set; repeatedly executing the steps until a target condition is met, and taking the updated first target tray set meeting the target condition as the optimized first target tray set; wherein the target condition comprises at least one first target condition of: the number of times of exchanging the trays in the first target tray set reaches a preset iteration number, and the trays in the first target tray set are not changed in the continuous preset exchanging number.

Further, the target conditions further include a second target condition: and the exchange probability of exchanging the first tray for the second tray is less than a preset probability, wherein the exchange probability is related to the number of times of tray exchange of the first target tray set is completed.

Further, the calculation formula of the exchange probability is as follows: exp (-step b), where b is a preset weight and step is the number of pallet swaps of the first set of target pallets.

Further, in the target conditions, the second target condition has a higher priority than the first target condition.

Further, selecting a second tray from the plurality of trays other than the tray in the first set of target trays comprises: and selecting a second tray from the other trays except the tray in the first target tray set from the plurality of trays according to the order of the tray scores from high to low.

In a second aspect, an embodiment provides an order picking strategy determining apparatus, including: the system comprises an acquisition module, a storage module and a display module, wherein the acquisition module is used for acquiring a plurality of trays for storing order goods; a determination module to determine a first set of target trays based on the plurality of trays; the order goods stored in the trays in the first target tray set can meet the order requirement of the target order; the first target tray set is a set determined based on the tray goods score and/or the tray position score; and the optimization module is used for optimizing the first target tray set based on the busyness of the goods channel and determining a picking strategy of the target order based on the optimized first target tray set, wherein the busyness of the goods channel is used for representing the number of trays required by each goods channel in the first target tray set.

In a third aspect, an embodiment provides an electronic device, including a memory and a processor, where the memory stores a computer program operable on the processor, and the processor implements the steps of the method described in any one of the foregoing embodiments when executing the computer program.

In a fourth aspect, embodiments provide a computer readable medium having non-volatile program code executable by a processor, the program code causing the processor to perform the method of any of the preceding embodiments.

The method for determining the order picking strategy provided by the invention comprises the following steps: acquiring a plurality of trays for storing order goods; determining a first set of target trays based on the plurality of trays; the order goods stored in the trays in the first target tray set can meet the order requirements of the target orders; the first target tray set is a set determined based on the tray goods score and/or the tray position score; and optimizing the first target tray set based on the busyness of the goods channel, and determining a picking strategy of the target order based on the optimized first target tray set, wherein the busyness of the goods channel is used for representing the number of trays required by each goods channel in the first target tray set. When the method determines the picking strategy of the target order, the actual production condition and the actual demand are combined, and the busyness of the goods channel and the tray score are considered, so that the technical problem of low production efficiency of the order picking method in the prior art is effectively solved.

Drawings

In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, and it is obvious that the drawings in the following description are some embodiments of the present invention, and other drawings can be obtained by those skilled in the art without creative efforts.

Fig. 1 is a schematic diagram of an electronic device according to an embodiment of the present invention;

FIG. 2 is a flow chart of a method for determining an order picking strategy according to an embodiment of the present invention;

FIG. 3 is a flow chart for calculating a tray score for each tray according to an embodiment of the present invention;

FIG. 4 is a flowchart of optimizing a first target pallet set based on the busyness of the cargo aisle according to an embodiment of the invention;

fig. 5 is a functional block diagram of an apparatus for determining an order picking strategy according to an embodiment of the present invention.

Detailed Description

In order to make the objects, 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 with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are some, but not all, embodiments of the present invention. The components of embodiments of the present invention generally described and illustrated in the figures herein may be arranged and designed in a wide variety of different configurations.

Thus, the following detailed description of the embodiments of the present invention, presented in the figures, is not intended to limit the scope of the invention, as claimed, but is merely representative of selected embodiments of the invention. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.

Some embodiments of the invention are described in detail below with reference to the accompanying drawings. The embodiments described below and the features of the embodiments can be combined with each other without conflict.

Example 1:

first, an electronic device 100 for implementing an embodiment of the present invention, which may be used to run the order picking strategy determination method of the embodiments of the present invention, is described with reference to fig. 1.

As shown in FIG. 1, electronic device 100 includes one or more processing devices 102, one or more memory devices 104, an input device 106, an output device 108, and a data acquisition device 110, which are interconnected via a bus system 112 and/or other form of connection mechanism (not shown). It should be noted that the components and structure of the electronic device 100 shown in fig. 1 are exemplary only, and not limiting, and the electronic device may have other components and structures as desired.

The Processing device 102 may 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), and the Processing device 102 may be a Central Processing Unit (CPU) or other form of Processing Unit having data Processing capability and/or instruction execution capability, and may control other components in the electronic device 100 to perform desired functions.

The storage 104 may include one or more computer program products that 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), cache memory (cache), and/or the like. The non-volatile memory may include, for example, Read Only Memory (ROM), hard disk, flash memory, etc. On which one or more computer program instructions may be stored that may be executed by processing device 102 to implement client functionality (implemented by a processor) and/or other desired functionality in embodiments of the present invention described below. Various applications and various data, such as various data used and/or generated by the applications, may also be stored in the computer-readable storage medium.

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.

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

The data acquisition device 110 is configured to acquire a plurality of trays for storing order goods, where data acquired by the data acquisition device is subjected to the order picking strategy determination method to obtain a picking strategy of a target order.

Example 2:

in the prior art, the light forklift is dispatched in the warehouse production process, and the method does not consider the factor of the busyness of a goods channel and possibly causes the reduction of the production efficiency. In view of this, the present application provides a method for determining an order picking strategy, which is capable of effectively improving order efficiency by considering common busyness of a cargo aisle and pallet score information in a warehouse and optimizing a selected and produced pallet set.

In accordance with an embodiment of the present invention, there is provided an embodiment of a method for order picking strategy determination, it being noted that the steps illustrated in the flowchart of the figures may be performed in a computer system, such as a set of computer-executable instructions, and that while a logical order is illustrated in the flowchart, in some cases the steps illustrated or described may be performed in an order different than presented herein.

Fig. 2 is a flowchart of a method for determining an order picking strategy according to an embodiment of the present invention, as shown in fig. 2, the method includes the following steps:

in step S202, a plurality of trays for storing ordered items are acquired.

Step S204, a first target tray set is determined based on the plurality of trays.

Specifically, in the method for determining an order picking strategy provided by the embodiment of the present invention, when determining a picking strategy of a target order, first, related information of a plurality of trays for storing order goods needs to be acquired, that is, information of trays capable of providing order production is collected, and then, a first target tray set is determined according to the order goods stored on each tray, where the order goods stored on the trays in the first target tray set can meet an order requirement of the target order, and the first target tray set is a set determined based on a tray goods score and/or a tray position score. Wherein the pallet item score is used to characterize the number of items required to fill an order in the items available for order production in the pallet, and the pallet position score is used to characterize the average distance of the pallet to each station.

And S206, optimizing the first target tray set based on the busyness of the goods channel, and determining a picking strategy of the target order based on the optimized first target tray set.

The above order demand of the target order, the tray goods score and/or the tray position score are considered when the first target tray set is determined, and then the first target tray set is optimized according to the busyness of the goods channels, wherein the busyness of the goods channels is used for representing the number of the trays required by each goods channel in the first target tray set.

In the present application, a plurality of trays for storing ordered items are first obtained; then, determining a first target tray set based on the plurality of trays; the order goods stored in the trays in the first target tray set can meet the order requirements of the target orders; the first target tray set is a set determined based on the tray goods score and/or the tray position score; and then optimizing the first target tray set based on the busyness of the goods channels, and determining a picking strategy of the target order based on the optimized first target tray set, wherein the busyness of the goods channels is used for representing the number of trays required by each goods channel in the first target tray set. When the method determines the picking strategy of the target order, the actual production condition and the actual demand are combined, and the busyness of the goods channel and the tray score are considered, so that the technical problem of low production efficiency of the order picking method in the prior art is effectively solved.

The execution flow of the order picking strategy determination method provided by the present invention is briefly described above, and the following describes in detail how to determine the first target pallet set.

In an optional embodiment, in step S204, the determining, based on the plurality of trays, a first target tray set specifically includes the following steps:

in step S2041, a tray score for each tray is calculated.

Step S2042, a target tray is determined among the plurality of trays based on the tray scores, and a first target tray set is determined based on the target tray.

After a plurality of trays for storing order goods are obtained, the tray score of each tray is calculated first, and in the embodiment of the invention, the higher the tray score is, the higher the probability of being selected into the first target tray set is. Wherein the tray score is a score determined based on the tray good score and/or the tray location score. After the tray fraction of each tray is obtained through calculation, a target tray is determined in the plurality of trays by combining goods required by the target order, and finally, a set formed by the target trays is used as a first target tray set.

In some embodiments, as shown in fig. 3, in the step S2041, calculating the tray score of each tray specifically includes the following steps:

in step S20411, a tray item score is calculated for each of the plurality of trays.

In step S20412, a tray position score is calculated for each of the plurality of trays.

Step S20413, calculating the tray goods score and the tray position score according to the target summation calculation mode, and determining the calculation result as the tray score of the tray.

Specifically, when each tray for storing goods is scored, the goods score and the tray position score of the tray can be comprehensively considered according to a target summation calculation mode, the embodiment of the invention does not specifically limit the target summation mode, a user can perform adaptive setting according to actual conditions, the goods score and the tray position score of the tray can be directly summed, and the directly summed result is used as the tray score of each tray; the two scores may be weighted and summed to obtain a tray score, for example, for any tray, the tray score formula may be: s_total＝a*S_p+(1-a)*S_lWherein S is_totalIndicating tray score, S_pIndicating the pallet goods score, S_lThe method and the device represent the position scores of the pallets, a represents the weight, and the weight is used for weighing the more important of the position scores of the pallets and the goods scores of the pallets.

In an optional embodiment, in the step S20411, the step of calculating the tray goods score of each of the plurality of trays specifically includes the following steps:

at step S21, the number of order items satisfying the order demand of the target order among the order items stored in the current tray is determined.

At step S22, a tray item score is determined based on the quantity of the order item.

Specifically, when calculating the tray goods score, for any tray, firstly determining the number of goods which can be used for target order production in the current tray, that is, the number of order goods which meet the order requirement of a target order in the order goods stored in the current tray, and then determining the goods score of each tray according to the number of the order goods stored in the tray, according to the embodiment of the invention, the determination mode of the goods score of the tray is not specifically limited, a user can set according to the actual situation, and can directly select the number of the order goods in each tray as the goods score of the tray; the normalized result of the number of the order items in each tray can be used as the tray item score, and in the embodiment of the present invention, the tray item score of the tray with the larger number of the order items is higher.

For ease of understanding, the following is exemplified: if the number of the plurality of pallets is 5, the number of the goods available for the target order production in the 1 st pallet is 100, the number of the goods available for the target order production in the 2 nd pallet is 400, the number of the goods available for the target order production in the 3 rd pallet is 200, the number of the goods available for the target order production in the 4 th pallet is 50, the number of the goods available for the target order production in the 5 th pallet is 100, and if the number of the goods available for the target order production in each pallet is selected to be directly used as the pallet goods score; the goods scores of the 5 trays are {100,400,200,50 and 100} in sequence; if the result of regularizing the order goods quantity in each tray is selected as the tray goods fraction, the goods quantities are sorted according to the tray sequence to obtain {100,400,200,50,100}, and then for the convenience of calculating the subsequent tray fraction, the {100,400,200,50,100} can be regularized to a [0,1] interval to further obtain the tray goods fraction.

In an optional embodiment, in the step S20412, the calculating the tray position score of each tray in the plurality of trays specifically includes the following steps:

step S31, an average distance from each tray to the respective station is obtained.

In step S32, a tray position score is calculated for each tray based on the average distance.

When calculating the tray position score, the embodiment of the invention takes the average distance from each tray to each station as a key factor influencing the tray position score, and then calculates the tray position score of each tray according to the average distance.

For ease of understanding, the following is exemplified: when the number of the plurality of pallets is 5, the average distance from the 1 st pallet to the 5 th pallet to each station is {50,120,90,150,200}, and then, in order to ensure that the shorter the distance, the higher the pallet score, the mathematical expression can be usedCalculating an initial position score of each tray, wherein S_liDenotes an initial position score, D, of the ith tray_iThe average distance for transporting the ordered goods to each station by the ith tray is shown, I takes values from 1 to I, I represents the number of a plurality of trays, and then the calculation of the score of the subsequent tray is facilitated. Optionally, willRegularization to [0,1]And (4) interval, and further obtaining the position score of each tray.

The process of how to calculate the tray score has been described in detail above, and the process of how to determine the target tray among the plurality of trays based on the tray score is described in detail below.

In an optional embodiment, in the step S2042, the determining the target tray among the plurality of trays based on the tray score specifically includes the following steps:

step S20421, arranging the trays according to a preset arrangement order and the tray scores to obtain a target ordering sequence.

Step S20422, selecting at least one tray capable of meeting the order requirement of the target order in the target sorting sequence according to the target selection order, and determining the selected at least one tray as a target tray.

After the tray scores of the plurality of trays are obtained, all the trays are arranged based on the tray scores and a preset arrangement sequence, wherein the preset arrangement sequence comprises descending order arrangement or ascending order arrangement, the specific tray with the highest score and the specific tray with the lowest score can be judged, then at least one tray capable of meeting the order requirement of the target order is selected according to the target selection sequence, and the selected at least one tray is determined as the target tray. In the embodiment of the invention, the target selection sequence is the sequence of the tray scores from high to low. And after the target trays are determined, taking a set formed by the target trays as a first target tray set.

The process of determining the first target pallet set is described in detail above, and the process of optimizing the first target pallet set based on the busyness of the cargo aisle is described in detail below.

The first method is as follows:

as shown in fig. 4, in the step S206, optimizing the first target tray set based on the busyness of the cargo aisle specifically includes the following steps:

in step S206a, a first tray is randomly selected from the first target tray set, and a second tray is selected from the plurality of trays except for the tray in the first target tray set.

Step S206b, if the order goods in the updated first target tray set can still meet the order requirement of the target order after the first tray in the first target tray set is exchanged to the second tray, and the busyness of the goods aisle corresponding to the updated first target tray set is reduced, the first tray is exchanged to the second tray.

As can be seen from the above, the trays included in the first target tray set are the trays having the highest scores on the premise that the order demand of the target order can be satisfied after the calculation of the tray scores. In the application, after a first target tray set is determined, a first tray is randomly selected from the first target tray set; then selecting a second tray from other trays except the tray in the first target tray set from the plurality of trays; next, it may be determined whether the order goods in the exchanged first target tray set can still meet the order requirement of the target order if the first tray is exchanged with the second tray, and the busyness of the goods lane corresponding to the updated first target tray set is reduced.

Step S206c, the above steps are repeatedly executed until the target condition is satisfied, and the updated first target tray set when the target condition is satisfied is used as the optimized first target tray set.

After the trays in the first target tray set are exchanged to obtain an updated first target tray set, repeating the steps S206a to S206b until a target condition is satisfied, stopping the tray exchange, and taking the updated first target tray set satisfying the target condition as an optimized first target tray set, wherein the target condition includes at least one of the following first target conditions: the exchange times for exchanging the trays in the first target tray set reach the preset times, and the trays in the first target tray set are not changed in the continuous preset exchange times.

For convenience of understanding, for example, the following description assumes that the preset exchange number is 5, and none of the trays in the first target tray set obtained by 5 consecutive exchange operations has changed (when an exchange operation is attempted, the goods in the updated first target tray set do not meet the order requirement of the target order, or the lane busyness corresponding to the updated first target tray set is not lower than the lane busyness corresponding to the first target tray set in which no tray exchange has occurred), the step of stopping tray exchange, or, assuming that the preset number is limited to 30, and the exchange number of the current exchange for the trays in the first target tray set reaches 30, the step of stopping tray exchange.

The above-described step S206a to step S206c are exemplified below:

first, a first tray a1 is randomly selected from a first target tray set, and then a second tray B1 is selected from the trays other than the trays in the first target tray set in order of tray score from high to low.

Secondly, after the first tray a1 and the second tray B1 are exchanged, whether the order goods in the updated first target tray set can still meet the order requirement of the target order is judged, and whether the busyness of the goods channel corresponding to the updated first target tray set is reduced. Wherein if so, the first tray a1 is exchanged for the second tray B1. If not, the first tray A1 is not swapped for the second tray B1.

Next, random selection of a first tray a2 from the first target tray set is continued, and then a second tray B2 is selected from the trays other than the trays in the first target tray set in order of tray score from high to low.

Next, after the first tray a2 and the second tray B2 are exchanged, whether the order goods in the updated first target tray set can still meet the order requirement of the target order is judged, and whether the road busyness corresponding to the updated first target tray set is reduced is judged. Wherein if so, the first tray a2 is exchanged for the second tray B2. If not, the first tray A2 is not swapped for the second tray B2.

In the present application, the above steps are repeatedly executed until the target condition is satisfied, and the first tray set when the target condition is satisfied is taken as the first target tray set after optimization.

The second method comprises the following steps:

optimizing the first target pallet set based on the busyness of the cargo aisle further comprises the following steps:

step S2061, randomly selecting a first tray from the first target tray set, and selecting a second tray from the other trays except the tray in the first target tray set.

Step S2062, if the order goods in the updated first target tray set can still meet the order requirement of the target order after the first tray in the first target tray set is exchanged with the second tray, and the busyness of the goods channel corresponding to the updated first target tray set is reduced, the first tray is exchanged with the second tray.

Steps S2061 to S2062 are the same operation flow as steps S206a to S206b, and steps S206a to S206b have been described in detail above, and for details, reference is made to the corresponding description, and details are not repeated here.

Step S2063, randomly selecting a third tray in the updated first target tray set; and judging whether the rest trays except the third tray in the updated first target tray set meet the order requirement or not.

If yes, step S2064 is executed, and if not, step S2065 is executed.

In step S2064, the third tray in the updated first target tray set is deleted.

Step S2065, retaining the third tray in the updated first target tray set.

If the updated first target tray set still meets the order requirement and the busyness of the goods channel is lower than that of the first target tray set without tray exchange, the updated first target tray set needs to be further simplified so as to reduce the number of trays needed by the target order as much as possible, in the tray simplification process, firstly, a third tray is randomly selected from the updated first target tray set, whether the rest trays except the third tray in the updated first target tray set meet the order requirement is judged, and if yes, the third tray in the updated first target tray set is deleted; if not, the third tray in the updated first target tray set is reserved.

Step S2066, the steps are repeatedly executed until the target condition is met, and the updated first target tray set meeting the target condition is used as the optimized first target tray set; wherein the target condition comprises at least one first target condition of: and exchanging the trays in the first target tray set for a preset iteration number, wherein the trays in the first target tray set are not changed in the continuous preset exchanging number.

The above-described steps S2061 to S2066 are exemplified below:

first, a first tray a1 is randomly selected from a first target tray set, and then a second tray B1 is selected from the trays other than the trays in the first target tray set in order of tray score from high to low.

Secondly, after the first tray a1 and the second tray B1 are exchanged, whether the order goods in the updated first target tray set can still meet the order requirement of the target order is judged, and whether the busyness of the goods channel corresponding to the updated first target tray set is reduced. Wherein if so, the first tray a1 is exchanged for the second tray B1. If not, the first tray A1 is not swapped for the second tray B1.

Next, a third tray C1 is randomly selected from the updated first target tray set, and it is determined whether the remaining trays in the updated first target tray set, except for third tray C1, satisfy the order demand. Wherein, if yes, the third tray C1 is deleted; otherwise, the third tray C1 is retained.

Next, the random selection of the first tray a2 from the first target tray set is continued, and then the second tray B2 is selected from the trays other than the tray in the first target tray set in the order of the tray score from high to low.

And continuing to judge whether the order goods in the updated first target tray set can still meet the order requirement of the target order after the first tray A2 and the second tray B2 are exchanged, and whether the road busyness corresponding to the updated first target tray set is reduced. Wherein if so, the first tray a2 is exchanged for the second tray B2. If not, the first tray A2 is not swapped for the second tray B2.

Next, a third tray C2 is randomly selected from the updated first target tray set, and it is determined whether the remaining trays in the updated first target tray set, except for the third tray C2, meet the order requirement. Wherein, if yes, the third tray C2 is deleted; otherwise, the third tray C2 is retained.

In the present application, the above steps are repeatedly executed until the target condition is satisfied, and the first tray set when the target condition is satisfied is taken as the first target tray set after optimization.

In addition to the above first and second aspects, the target conditions in the present application further include a second target condition: and the exchange probability of exchanging the first tray for the second tray is less than the preset probability, wherein the exchange probability is related to the number of times of tray exchange of the first target tray set is completed.

Specifically, in order to balance the advantages and disadvantages of the picking strategy of the target order and determine the time of the optimized first target pallet set, the application further provides a second target condition, the second target condition introduces a concept of exchange probability, the exchange probability is related to the number of pallet exchanges completed by the first target pallet set, and in principle, the more the number of pallet exchanges completed by the first target pallet set is, the smaller the exchange probability is. When the target condition includes a second target condition, before attempting to exchange the first tray and the second tray, first calculating whether an exchange probability of a current exchange operation is not less than a preset probability. If not, the above-described steps S206a to S206b (or steps S2061 to S2065) may be continuously performed, otherwise, the step of tray exchange is stopped. The selection of the preset probability requires a user to set according to actual requirements, and the value of the preset probability is not specifically limited in the application.

In an alternative embodiment, the exchange probability is calculated by the formula: exp (-step b), where b is a preset weight and step is the number of pallet swaps for the first set of target pallets. As can be seen from the above equation, the larger the tray exchange times of the first target tray set is, the smaller the value of the exchange probability is, the lower the possibility of executing step S206a to step S206b (or step S2061 to step S2065) is, and since the solution tends to be stable with the increase of the iteration times, a better local solution is obtained, and the value of b needs to be set according to actual requirements, which is not specifically limited in the embodiment of the present invention.

Further, in the target conditions, the second target conditions have a higher priority than the first target conditions. That is, when determining whether to continue to repeatedly perform steps S206a through S206b (or steps S2061 through S2065), it is first determined whether the exchange probability is smaller than a preset probability, and if it is determined that the exchange probability is smaller than the preset probability, the step of directly stopping the tray exchange without determining whether the first target condition is satisfied; if the first target condition is not less than the first target condition, whether the first target condition is met or not is judged, so that the running time of the method can be saved.

In summary, according to the method for determining an order picking strategy provided by the embodiment of the invention, when a picking strategy is determined for a target order, the actual production situation and the actual demand are combined, and in the process of optimally selecting trays, the busyness of goods lanes and the score of the trays are considered, so that the number of the trays in the picking strategy is as small as possible, the selected trays are dispersed in different goods lanes as possible, the selected trays are as close as possible to a station, a vehicle can take the trays conveniently, and the technical problem of low production efficiency of the order picking method in the prior art is effectively solved.

Example 3:

the embodiment of the present invention further provides a device for determining an order picking strategy, where the device for determining an order picking strategy is mainly used for executing the method for determining an order picking strategy provided in the first embodiment of the present invention, and the following describes the device for determining an order picking strategy provided in the embodiment of the present invention in detail.

Fig. 5 is a functional block diagram of an apparatus for determining an order picking strategy according to an embodiment of the present invention, and as shown in fig. 5, the apparatus mainly includes: an obtaining module 10, a determining module 20, and an optimizing module 30, wherein:

an acquisition module 10 for acquiring a plurality of trays for storing items of an order.

A determining module 20 for determining a first set of target trays based on the plurality of trays; the order goods stored in the trays in the first target tray set can meet the order requirements of the target orders; and the first target pallet set is a set determined based on the pallet item score and/or the pallet position score.

And the optimizing module 30 is configured to optimize the first target tray set based on the lane busyness, and determine a picking strategy of the target order based on the optimized first target tray set, where the lane busyness is used to represent the number of trays required by each lane in the first target tray set.

The invention provides a device for determining an order picking strategy, which comprises: acquiring a plurality of trays for storing order goods; determining a first set of target trays based on the plurality of trays; the order goods stored in the trays in the first target tray set can meet the order requirements of the target orders; the first target tray set is a set determined based on the tray goods score and/or the tray position score; and optimizing the first target tray set based on the busyness of the goods channel, and determining a picking strategy of the target order based on the optimized first target tray set, wherein the busyness of the goods channel is used for representing the number of trays required by each goods channel in the first target tray set. When the device determines the picking strategy of the target order, the actual production condition and the actual demand are combined, and the busyness of the goods channel and the tray score are considered, so that the technical problem of low production efficiency of the order picking method in the prior art is effectively solved.

Optionally, the determining module 20 includes: a first calculation unit for calculating a tray score of each tray; the tray score is determined based on the tray goods score and/or the tray position score; a first determination unit configured to determine a target tray among the plurality of trays based on the tray scores and determine a first target tray set based on the target tray.

Optionally, the first computing unit includes: a first sub-calculation unit for calculating a tray item score of each of the plurality of trays; a second sub-calculation unit for calculating a tray position score of each of the plurality of trays; and the summing unit is used for calculating the tray goods score and the tray position score according to the target summing calculation mode and determining the calculation result as the tray score of the tray.

Optionally, the first sub-calculation unit is specifically configured to: determining the quantity of order goods which meet the order requirements of the target order in the order goods stored in the current tray; a tray item score is determined based on the quantity of items ordered.

Optionally, the second sub-calculation unit is specifically configured to: acquiring the average distance from each tray to each station; a tray position score for each tray is calculated based on the average distance.

Optionally, the first determining unit includes: the sorting subunit is used for sorting the trays according to a preset sorting sequence and the tray scores to obtain a target sorting sequence, wherein the preset sorting sequence comprises descending order or ascending order; and the selecting subunit is used for selecting at least one tray capable of meeting the order requirement of the target order in the target sorting sequence according to the target selection order, and determining the selected at least one tray as the target tray, wherein the target selection order is the order of the tray scores from high to low.

Optionally, the optimization module 30 includes: the first selection unit is used for randomly selecting a first tray from the first target tray set and selecting a second tray from other trays except the trays in the first target tray set; the first exchange unit is used for exchanging the first tray into a second tray if the order goods in the updated first target tray set can still meet the order requirement of the target order and the busyness of the goods channel corresponding to the updated first target tray set is reduced after the first tray in the first target tray set is exchanged into the second tray; a second determining unit, configured to repeatedly execute the above steps until a target condition is met, and use the updated first target tray set when the target condition is met as the optimized first target tray set; wherein the target condition comprises at least one first target condition of: the exchange times for exchanging the trays in the first target tray set reach the preset times, and the trays in the first target tray set are not changed in the continuous preset exchange times.

Optionally, the optimization module 30 further includes: a second selecting unit, configured to randomly select a first tray from the first target tray set, and select a second tray from other trays of the plurality of trays except for a tray in the first target tray set; the second exchange unit is used for exchanging the first tray into a second tray if the order goods in the updated first target tray set can still meet the order requirement of the target order and the busyness of the goods channel corresponding to the updated first target tray set is reduced after the first tray in the first target tray set is exchanged into the second tray; a third selecting unit, configured to randomly select a third tray from the updated first target tray set; judging whether the rest trays except the third tray in the updated first target tray set meet the order requirement or not; the simplification unit deletes the third tray in the updated first target tray set if the first target tray set meets the requirement; otherwise, reserving the third tray in the updated first target tray set; a third determining unit, configured to repeatedly execute the above steps until a target condition is met, and use the updated first target tray set when the target condition is met as the optimized first target tray set; wherein the target condition comprises at least one first target condition of: and exchanging the trays in the first target tray set for a preset iteration number, wherein the trays in the first target tray set are not changed in the continuous preset exchanging number.

Optionally, the target condition further includes a second target condition: and the exchange probability of exchanging the first tray for the second tray is less than the preset probability, wherein the exchange probability is related to the number of times of tray exchange of the first target tray set is completed.

Optionally, the calculation formula of the exchange probability is: exp (-step b), where b is a preset weight and step is the number of pallet swaps for the first set of target pallets.

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

Optionally, the apparatus is further configured to: and selecting a second tray from the other trays except the tray in the first target tray set from the plurality of trays according to the order of the tray scores from high to low.

The method, the apparatus, and the computer program product for determining an order picking policy provided in the embodiments of the present invention include a computer-readable storage medium storing a non-volatile program code executable by a processor, where instructions included in the program code may be used to execute the method described in the foregoing method embodiments, and specific implementation may refer to the method embodiments, and are not described herein again.

In addition, functional units in the embodiments of the present invention may be integrated into one processing unit, or each unit may exist alone physically, or two or more units are integrated into one unit.

The functions, if implemented in the form of software functional units and sold or used as a stand-alone product, may be stored in a non-volatile computer-readable storage medium executable by a processor. Based on such understanding, the technical solution of the present invention may be embodied in the form of a software product, which is stored in a storage medium and includes instructions for causing a computer device (which may be a personal computer, a server, or a network device) to execute all or part of the steps of the method according to the embodiments of the present invention. And the aforementioned storage medium includes: a U-disk, a removable hard disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a magnetic disk or an optical disk, and other various media capable of storing program codes.

It should be noted that: like reference numbers and letters refer to like items in the following figures, and thus, once an item is defined in one figure, it need not be further defined and explained in subsequent figures.

In the description of the present invention, it should be noted that the terms "center", "upper", "lower", "left", "right", "vertical", "horizontal", "inner", "outer", etc. indicate orientations or positional relationships based on the orientations or positional relationships shown in the drawings or the orientations or positional relationships that the products of the present invention are conventionally placed in use, and are only used for convenience in describing the present invention and simplifying the description, but do not indicate or imply that the devices or elements referred to must have a specific orientation, be constructed and operated in a specific orientation, and thus, should not be construed as limiting the present invention. Furthermore, the terms "first," "second," "third," and the like are used solely to distinguish one from another and are not to be construed as indicating or implying relative importance.

Furthermore, the terms "horizontal", "vertical", "overhang" and the like do not imply that the components are required to be absolutely horizontal or overhang, but may be slightly inclined. For example, "horizontal" merely means that the direction is more horizontal than "vertical" and does not mean that the structure must be perfectly horizontal, but may be slightly inclined.

In the description of the present invention, it should also be noted that, unless otherwise explicitly specified or limited, the terms "disposed," "mounted," "connected," and "connected" are to be construed broadly and may, for example, be fixedly connected, detachably connected, or integrally connected; can be mechanically or electrically connected; they may be connected directly or indirectly through intervening media, or they may be interconnected between two elements. The specific meanings of the above terms in the present invention can be understood in specific cases to those skilled in the art.

Finally, it should be noted that: the above embodiments are only used to illustrate the technical solution of the present invention, and not to limit the same; while the invention has been described in detail and with reference to the foregoing embodiments, it will be understood by those skilled in the art that: the technical solutions described in the foregoing embodiments may still be modified, or some or all of the technical features may be equivalently replaced; and the modifications or the substitutions do not make the essence of the corresponding technical solutions depart from the scope of the technical solutions of the embodiments of the present invention.