CN110866723A - Method, device and system for distributing orders to stations in three-dimensional warehousing system - Google Patents
Method, device and system for distributing orders to stations in three-dimensional warehousing system Download PDFInfo
- Publication number
- CN110866723A CN110866723A CN201911113587.6A CN201911113587A CN110866723A CN 110866723 A CN110866723 A CN 110866723A CN 201911113587 A CN201911113587 A CN 201911113587A CN 110866723 A CN110866723 A CN 110866723A
- Authority
- CN
- China
- Prior art keywords
- bin
- order
- score
- determining
- track
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 46
- 238000003860 storage Methods 0.000 claims abstract description 55
- 238000009826 distribution Methods 0.000 claims description 35
- 230000006870 function Effects 0.000 claims description 15
- 238000004590 computer program Methods 0.000 claims description 12
- 238000012545 processing Methods 0.000 claims description 11
- 238000011156 evaluation Methods 0.000 claims description 3
- 238000010586 diagram Methods 0.000 description 12
- 230000008569 process Effects 0.000 description 10
- 238000005516 engineering process Methods 0.000 description 6
- 238000004364 calculation method Methods 0.000 description 5
- 239000000463 material Substances 0.000 description 5
- 230000003287 optical effect Effects 0.000 description 5
- 230000009286 beneficial effect Effects 0.000 description 4
- 230000008901 benefit Effects 0.000 description 4
- 238000004422 calculation algorithm Methods 0.000 description 4
- 238000007726 management method Methods 0.000 description 4
- 238000004519 manufacturing process Methods 0.000 description 3
- 238000013473 artificial intelligence Methods 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 230000002093 peripheral effect Effects 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 206010063385 Intellectualisation Diseases 0.000 description 1
- 230000004075 alteration Effects 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 238000013528 artificial neural network Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000007781 pre-processing Methods 0.000 description 1
- 230000001902 propagating effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/087—Inventory or stock management, e.g. order filling, procurement or balancing against orders
Abstract
The invention provides a method, a device and a system for distributing orders to stations in a three-dimensional warehousing system, which relate to the technical field of intelligent warehousing and comprise the following steps: acquiring the task number of each track and the required commodity of each order in a plurality of orders to be distributed; determining the idle degree of each track according to the number of the tasks; determining the hit rate of the commodities contained in each bin according to the required commodities of each order; determining the score of each bin according to the hit rate of each bin, the position of each bin in a storage area and the vacancy degree of the track where each bin is located; selecting a bin for each order according to the score of each bin; and determining the score of each order according to the selected bin, and allocating the order with the highest score in the orders to the site group with the least total number of tasks for commodity picking. The invention considers the business requirements of storage to merchants, can effectively improve the order delivery speed and ensure the accuracy.
Description
Technical Field
The invention relates to the technical field of intelligent warehousing, in particular to a method, a device and a system for distributing orders to stations in a three-dimensional warehousing system.
Background
With the advancement of economic globalization, the industry competition is gradually increased, and the demand of modern enterprises on logistics intellectualization is more and more obvious. The warehouse is used as a core joint in the logistics management and is responsible for temporary storage in the production and circulation processes of products, and the development of the modern logistics industry is greatly influenced by the intelligent degree of the warehouse. The stacked three-dimensional warehousing system is a modern technical project integrating automatic material storage and warehouse information flow management, and integrates a network technology, an automatic control technology, an artificial intelligence technology, an internet of things technology and the like. The modern intelligent stacked three-dimensional warehousing system utilizes the operation speed advantage of a computer, combines the technologies of artificial intelligence, optimization algorithm and the like, realizes the self decision of the system, and can realize the aims of rapidly storing materials, saving manpower and reducing the management and operation cost of logistics enterprises.
The existing warehouse operations are generally divided into business to the business and business to the customer, and the two business modes have different requirements on the warehouse. For business-to-business, the number of orders received by a warehouse is much smaller than that of the business of a customer, but each order of the business-to-business has a shipment volume of hundreds or thousands, and the two different business scenarios are greatly different. The allocation method of orders to site for shipment is one of the important factors determining warehouse efficiency. The order is required to be subjected to secondary batching for the customer business due to the fact that the quantity of the commodities required by each order is small, the quantity of the commodities required by the business order is large, secondary batching operation is not required, and the order is required to be rapidly distributed to a station for shipment.
Disclosure of Invention
To achieve the above objective and in accordance with a first aspect of the present invention, a method for allocating orders to stations in a stereoscopic warehousing system is provided, which includes:
acquiring the task number of each track and the required commodity of each order in a plurality of orders to be distributed;
determining the idle degree of each track according to the number of the tasks;
determining the hit rate of the commodities contained in each bin according to the required commodities of each order;
determining the score of each bin according to the hit rate of each bin, the position of each bin in a storage area and the vacancy degree of the track where each bin is located;
selecting a bin for each order according to the score of each bin;
and determining the score of each order according to the selected bin, and allocating the order with the highest score in the orders to the site group with the least total number of tasks for commodity picking.
Further, the determining the idle degree of each track according to the number of tasks specifically includes:
and determining the idle degree of the tracks according to the sum of the task number of each track and the task numbers of all the tracks.
Further, determining an idle degree score of each track according to the ratio of the number of tasks of each track to the sum of the number of tasks of all the tracks, wherein the idle degree score is expressed as:
wherein the higher the vacancy degree score, the fewer the number of tasks for the track.
Further, the determining the hit rate of the commodities contained in each bin according to the required commodities of each order specifically includes:
determining a bin containing the required goods in each order in the storage area as a bin to be selected;
and determining the hit rate of the bin according to the commodities required by each order and all commodities in each order contained in each bin to be selected.
Further, the hit rate of the bin is the ratio of the number of the commodities required by each order contained in the bin to be selected to the number of all the commodities in each order.
Further, the determining the score of each bin according to the hit rate of each bin, the position of each bin in the storage area, and the vacancy degree of the track where each bin is located specifically includes:
inputting the hit rate of each bin, the position of each bin in the storage area and the vacancy degree of the track where each bin is located into a preset evaluation function to obtain the score of each bin,
the valuation function is expressed as: w1 hit ratio + W2 position + W3 of each bin in the storage area the degree of idleness of the track on which each bin is located,
wherein w1, w2, w3 represent weight parameters.
Further, selecting a bin for each order according to the score of each bin specifically includes:
determining and selecting the bin with the highest score aiming at each order;
subtracting the number of required goods in each order contained in the bin with the highest score from each order, and re-determining the score of the rest bins;
and repeating the selection of the bin with the highest score after the re-determination, and subtracting the quantity of the required commodities in each order contained in the selected bin with the highest score from each order until the quantity of the required commodities in each order is reduced to zero.
Further, the location of the bin in the storage area includes the number of tiers of the bin in the storage area stacker.
Further, the determining the score of each order according to the selected bin specifically includes:
obtaining scores of the workbins when the workbins are selected;
and determining the average value of the scores of all the selected bins in each order as the score of each order.
Further, the allocating the order with the highest score among the orders to the site group with the least task total for commodity picking specifically includes:
determining the order with the highest score and the site group with the minimum task total number, wherein each site group comprises a plurality of sites for picking commodities, and the task total number of each site group is obtained by adding the task number of each site;
and allocating the order with the highest score to the site group with the least total number of tasks for commodity picking.
To achieve the above object, an embodiment of the second aspect of the present invention further provides an order-to-station distribution apparatus in a stereoscopic warehousing system, including:
the acquisition module is used for acquiring the task number of each track and the required commodity of each order in the plurality of orders to be distributed;
the processing module is used for determining the idle degree of each track according to the number of the tasks; the system is also used for determining the hit rate of the commodities contained in each bin according to the required commodities of each order; the score of each bin is determined according to the hit rate of each bin, the position of each bin in the storage area and the vacancy degree of the track where each bin is located; the bin selection module is also used for selecting bins for each order according to the scores of the bins;
and the distribution module is used for determining the score of each order according to the selected bin and distributing the order with the highest score in the orders to the station group with the least task total number for commodity selection.
By using the order-to-site distribution method or device in the three-dimensional storage system, the scores of the bins are determined by considering the business requirements of storage providers and combining the busyness degree of the sites in the stacked three-dimensional storage system and comprehensively considering the track task number, the similarity between the commodities in the bins and the commodities required by the orders, the physical information of the bins and other factors, and the scores of each order to be distributed are determined according to the priority scores of the selected bins. And selecting the order with the highest score to be distributed to the sites for commodity selection, so that the optimal selection of the order to site distribution is realized. The invention can effectively improve the business processing efficiency, accelerate the order delivery speed and ensure the accuracy of order commodity delivery.
To achieve the above object, an embodiment of the third aspect of the present invention provides a non-transitory computer-readable storage medium, on which a computer program is stored, and the computer program, when executed by a processor, implements the order-to-site allocation method in the stereoscopic warehousing system according to the first aspect of the present invention.
To achieve the above object, an embodiment of a fourth aspect of the present invention provides a computing device, including a memory, a processor, and a computer program stored on the memory and executable on the processor, where the processor executes the computer program to implement the order-to-site allocation method in the stereoscopic warehousing system according to the first aspect of the present invention.
The non-transitory computer readable storage medium and the computing device according to the present invention have similar advantages to the order-to-site allocation method in the stereoscopic warehousing system according to the first aspect of the present invention, and are not described herein again.
To achieve the above object, an embodiment of a fifth aspect of the present invention provides an order-to-site distribution system in a stereoscopic warehousing system, which includes the computing device as described above, and further includes a plurality of tracks, wherein the tracks include a plurality of sites for shipment. Compared with the prior art, the order-to-site distribution system in the three-dimensional warehousing system and the order-to-site distribution method or device in the three-dimensional warehousing system have the same beneficial effects, and are not repeated herein.
Drawings
Fig. 1a and 1b are schematic structural views of a stacked three-dimensional warehousing system according to an embodiment of the invention;
FIG. 2 is a schematic diagram illustrating an order-to-site distribution method in a stocker system according to an embodiment of the present invention;
FIG. 3 is a schematic flow chart illustrating a process for determining hit rate for each bin according to an embodiment of the present invention;
FIG. 4 is a schematic flow chart of determining a score for each bin according to an embodiment of the present invention;
FIG. 5 is a schematic flow chart illustrating bin selection for each order according to an embodiment of the present invention;
FIG. 6 is a flow diagram illustrating a process for determining a score for each order according to an embodiment of the present invention;
FIG. 7 is a schematic diagram illustrating a process of allocating orders to sites for picking of items according to an embodiment of the present invention;
FIG. 8 is a schematic structural diagram of an order-to-site distribution device in a stocker system according to an embodiment of the present invention;
FIG. 9 is a schematic diagram of a computing device according to an embodiment of the invention.
Detailed Description
Embodiments in accordance with the present invention will now be described in detail with reference to the drawings, wherein like reference numerals refer to the same or similar elements throughout the different views unless otherwise specified. It is to be noted that the embodiments described in the following exemplary embodiments do not represent all embodiments of the present invention. They are merely examples of apparatus and methods consistent with certain aspects of the present disclosure, as detailed in the claims, and the scope of the present disclosure is not limited in these respects. Features of the various embodiments of the invention may be combined with each other without departing from the scope of the invention.
Furthermore, the terms "first", "second" and "first" are used for descriptive purposes only and are not to be construed as indicating or implying relative importance or implicitly indicating the number of technical features indicated. Thus, a feature defined as "first" or "second" may explicitly or implicitly include at least one such feature. In the description of the present invention, "a plurality" means at least two, e.g., two, three, etc., unless specifically limited otherwise.
The stacked three-dimensional warehousing system has modern advanced scientific technology and plays an extremely important role in enterprise production, logistics and the like. Compared with the traditional warehouse, the stacked three-dimensional warehouse system has the advantages of high efficiency, small occupied area, large warehousing capacity, small goods loss and goods difference, high keeping quality, high storage economic benefit, convenience for modern management and the like. However, due to the characteristics of relatively small number of orders for business affairs and large shipment volume of each order, how to rapidly distribute the commodities required by the orders to the stations for shipment is a key problem for effectively improving the distribution efficiency of the orders for the businesses.
Fig. 1a and 1b are schematic structural views illustrating a stacked stocker system according to an embodiment of the present invention, in which the stocker system is a high-density storage system, and the stocker is divided into multiple storage areas (only one of which is shown), and each storage area is composed of a plurality of tracks. Each track is provided with a handling robot (not shown) which is responsible for handling the bins stored below it. Each bin is filled with one or more commodities and a plurality of bins are stacked together to form a stacker. The station is a special stacking tower, only one material box can be placed on the station, the required goods in the material box of the station are picked out manually, and the carrying robot can automatically carry the material box of the station back to the storage area. In the embodiment of the present invention, a plurality of stations form a station group, such as station group a and station group B in fig. 1B, but a station is included in a station group, and a plurality of stacking towers and a plurality of stations form a track.
FIG. 2 is a schematic diagram illustrating an order-to-site distribution method in a stocker system according to an embodiment of the present invention, including steps S21-S26.
In step S21, the number of tasks for each track and the required commodity for each of the plurality of orders to be allocated are acquired. In the embodiment of the invention, the task number of the track is obtained by adding the task numbers of a plurality of corresponding stations on the track. A plurality of orders exist in an order pool of the three-dimensional warehousing system at the same time, the types and the quantity of the required commodities in each order are obtained, and the task quantity of each track (namely the busyness degree of each station) is combined, so that the follow-up reasonable distribution of the orders to the stations is facilitated, the efficiency of overall distribution control and order delivery is improved, and the accuracy of commodity delivery can be ensured.
In step S22, the degree of vacancy of each track is determined according to the number of tasks.
In some embodiments, determining the vacancy degree of each track according to the number of tasks specifically includes: and determining the idle degree of the tracks according to the sum of the task number of each track and the task numbers of all the tracks. Preferably, the vacancy degree score of the track is determined according to the ratio of the number of tasks of each track to the sum of the number of tasks of all the tracks, that is:
track vacancy degree score
The vacancy degree score can reflect the busy degree of the track in a certain degree, and the larger the occupation ratio is, the more busy the track is. Because the ratio of the number of track tasks is one [0, 1 ]]The larger the number between the two is, the more free the track is, i.e. the less busy the track is at each station, the better the track is suitable for shipment. In other embodiments of the present invention, other functions, such as Softmax function, may also be used to determine the vacancy degree score of the track, and in order to ensure the monotonicity of the following factors, it is designed that a higher vacancy degree score indicates a smaller number of tasks of the track.
In step S23, a hit rate of the commodities contained in each bin is determined according to the required commodities for each order. FIG. 3 is a schematic diagram of a process for determining hit rate of each bin according to an embodiment of the present invention, including steps S231-S232.
In step S231, a bin containing the required goods in each order in the storage area is determined as a bin to be selected. In the embodiment of the invention, for an order X, all the bins containing the commodities required in the order X in the storage area are counted as the bins to be selected, and if the order X needs 10 commodities A and 10 commodities B, if a bin a contains 5 commodities A and 5 commodities B, a bin B contains 7 commodities A and 10 commodities C, and a bin C contains 6 commodities C and 10 commodities D, the bin a and the bin B are determined as the bins to be selected of the order X. And determining the corresponding bin to be selected for each order in the order pool, so that the commodity shipment accuracy of the order can be improved.
In step S232, determining a hit ratio of each bin according to the commodities required by each order and all commodities in each order contained in each bin to be selected, where the hit ratio of the bin is a ratio of the quantity of the commodities required by each order contained in the bin to be selected to the quantity of all commodities in each order. In the embodiment of the invention, the ratio of the quantity of the commodities required by the order contained in each bin to be selected to the quantity of all the commodities in the order is calculated. For example, for the two bins to be selected determined in step S221 above: box a contains 5 items a and 5 items B and box B contains 7 items a and 10 items C, the hit rate of the bin of box a is (5+5)/(20) and the hit rate of the bin of box B is 7/20, since item C is not needed in the order, so its number is not calculated. The higher the hit rate of the bin is, the higher the similarity between the bin to be selected and the commodities required by the order is, and the efficiency of order distribution can be effectively improved by considering the hit rate of the bin. In the embodiment of the invention, the hit rate of the bins which are not bins to be selected is zero. In other words, if it is determined that the hit rate of a bin is zero, it indicates that the bin does not contain any items required for the order to be dispensed.
In step S24, a score for each bin is determined according to the hit rate of each bin, the position of each bin in the storage area, and the degree of vacancy of the track on which each bin is located. FIG. 4 is a schematic diagram of a process for determining the score of each bin according to an embodiment of the present invention, which includes steps S241-S242.
In step S241, the hit rate of each bin, the position of each bin in the storage area, and the vacancy degree of the track where each bin is located are input into a preset valuation function. In an embodiment of the invention, the position of each bin in the storage area comprises the number of layers of each bin in the storage area stacker. Because each stacker in the storage area of the stacked three-dimensional warehousing system is formed by stacking a plurality of bins, if the lower bins are taken out, all the bins above the lower bins need to be moved to other places, and therefore, the physical position information of the bins to be selected in the storage area should also be taken into consideration for order distribution.
In an embodiment of the present invention, the valuation function can be expressed as: W-W1 hit ratio + W2 position + W3 in the storage area of each bin the degree of vacancy of the track where each bin is located, wherein W represents a bin score, W1, W2, W3 represent weight parameters, and W1+ W2+ W3-1. In some embodiments, the values of w1, w2 and w3 may be 0.5, 0.3 and 0.2, respectively, and the values may be set empirically or may be set according to experimental data, and the weight parameters represent the impact degree of the hit rate of each bin, the position of the bin in the storage area and the vacancy degree of the track where the bin is located on order-to-station allocation control.
In the actual order distribution process, it is desirable to reduce the number of times the bins are moved as much as possible, which can shorten the shipment time, so the impact of the physical location of the bins is added to the valuation function. But also the type of goods in the bin and the number of goods (i.e. hit rate of the bin) and how busy each station is (i.e. how free the track on which the bin is located) are taken into account, so the above-mentioned valuation function is used to determine the score of the bin. The score of each bin can be used for representing the priority of the bin for the order to be distributed, namely, the higher the score of the bin is, the higher the bin is, the better the bin should be selected to provide the required goods for the order to be distributed.
In the embodiment of the invention, for the warehouse model of the stacked three-dimensional warehouse system, the warehouse area is not large, the influence degree of the distance from the conveying robot to the station for conveying the bin on one track is small in the actual production operation of the conveying robot, and under the condition that the track change of the robot is not considered, the speed of the stacking tower farthest from the station is 1-2 s slower than that of the stacking tower nearest to the station, so that the factor of the distance between each bin and the station is not considered. In other embodiments of the present invention, if there are other factors to be considered, they may be added to the above-mentioned valuation function, that is, the valuation function may be expressed as: W-W1, hit rate + W2 of each bin, position + W3 of each bin in the storage area, the vacancy degree of the track where each bin is located + W4, and other factors, wherein W1+ W2+ W3+ W4 is 1.
In step S242, a score of each bin is obtained according to the evaluation function. For an order, the number of bins containing the items required for the order in the stacked stocker system is typically tens, up to hundreds. In the embodiment of the invention, the bin to be selected can be determined by preprocessing, namely calculating the hit rate of each bin, and the bin to be selected containing the commodity required in the order in the warehouse is screened out firstly. The subsequent score calculation is only carried out in the bin to be selected, and the scores of all bins in the warehouse do not need to be calculated every time, so that the calculation amount can be effectively reduced, the calculation speed is increased, and the efficiency of order allocation and shipment is improved.
In step S25, a bin is selected for each order according to the score of each bin. FIG. 5 is a schematic diagram of a process for selecting bins for each order according to an embodiment of the present invention, including steps S251-S253.
In step S251, for each order, the bin with the highest score is determined and selected. In the embodiment of the invention, after the score of each bin is determined, the bin with the highest score is selected for each order based on a greedy algorithm, and the bin with the higher score shows that the better the comprehensive influence of the similarity between the commodities contained in the bin and the order, the number of layers of the positions of the bins and the idle degree of the corresponding tracks on order distribution control is, namely the earlier the bin is selected, the more efficient and accurate order delivery can be carried out.
In step S252, the number of required items in each order contained in the bin with the highest score is subtracted from each order, and the scores of the remaining bins are determined again. In the embodiment of the invention, after the bin with the highest score is selected, the quantity of the required commodities in the bin is subtracted from the order, so that the quantity of the commodities cannot be mistaken when the subsequent bin is selected, and the commodity delivery accuracy of the order is ensured. In some embodiments, after a bin with the highest score is selected, the bin may not be able to provide all of the items required for the order, and the items that the bin is able to provide need to be subtracted from all of the items required for the order before proceeding to determine the score of the remaining bins relative to the remaining items in the order.
In step S253, the bin with the highest score after re-determination is repeatedly selected, and the quantity of the required goods in each order contained in the selected bin with the highest score is subtracted from each order until the quantity of the required goods in each order is reduced to zero. In the embodiment of the invention, after the bin with the highest score is selected, the scores of the remaining bins to be selected need to be recalculated because the number of required commodities in each order is changed. However, for a bin with a hit rate of zero, the score does not need to be recalculated, and the calculation amount of the bin score can be reduced because the goods required by the order are not contained in the bin. And selecting the bin with the highest score after re-determination, and selecting the optimal solution under the current condition in each selection based on the greedy algorithm, so that the calculation speed of the overall order allocation control method can be effectively improved.
In the embodiment of the present invention, after each bin with the highest score is selected, the number of the required commodities in the selected bin is subtracted from the order, and when the number of all the commodities in each order is reduced to zero, it indicates that the number of the required commodities in each order has been met, that is, all the commodities required in each order have been selected.
In step S26, a score of each order is determined according to the selected bin, and the order with the highest score among the orders is allocated to the site group with the least total number of tasks for commodity picking.
FIG. 6 is a flowchart illustrating a process of determining the score of each order according to an embodiment of the present invention, including steps S261-S262.
In step S261, the score of the bin when the bin is selected is obtained. In the embodiment of the invention, the score of the selected bin is recorded when the bin is selected each time, and the score is used for carrying out score statistics on all bins selected by each order, so that the optimal order distribution solution is conveniently selected, and the reliability of order distribution control is improved.
In step S262, the average of the scores of all the bins selected in each order is determined as the score of said each order. In the embodiment of the invention, the average of all bin scores of each order selection is respectively calculated as the score of the order, and the order with the highest score represents that the order is the optimal selection of the current order distribution control.
FIG. 7 is a schematic diagram illustrating a process of allocating orders to stations for picking items according to an embodiment of the present invention, which includes steps S263 to S264.
In step S263, the order with the highest score and the site group with the least total number of tasks are determined. In the embodiment of the present invention, each site group includes a plurality of sites for picking items, and the total number of tasks of each site group is obtained by adding the number of tasks of each site included in the site group.
In step S264, the order with the highest score is assigned to the site group with the least total number of tasks for picking. In the embodiment of the invention, the transfer robot can change rails, but the time is wasted. When each track has a transfer robot, the track is not changed by default, and the task number of the track is obtained by adding the task numbers of a plurality of corresponding stations on the track. Since an order will only be picked at one site group, the selected highest scoring order is assigned a site group that is currently idle or has the least total number of tasks to pick.
The method for controlling order-to-site distribution in the three-dimensional warehousing system can determine the score of each bin according to the business requirements of warehouses for merchants by combining various factors such as station busyness, track task number, similarity between commodities in the bin and orders, physical information of the bin and the like in the stacked three-dimensional warehousing system, and determine the score of each order according to the score of the selected bin. A greedy algorithm is applied to solve the distribution solution so that it is the optimal solution in most cases. And selecting the order with the highest score to be distributed to the site group for commodity selection, so that the optimal selection of the order to site distribution is realized. The invention can effectively improve the business processing efficiency, accelerate the order delivery speed and ensure the accuracy of order commodity delivery.
Fig. 8 is a schematic structural diagram of an order-to-site distribution apparatus 800 in a stereoscopic warehousing system according to an embodiment of the present invention, including an obtaining module 801, a processing module 802, and a distribution module 803, where:
the obtaining module 801 is configured to obtain the number of tasks of each track and the required goods of each order in the multiple orders to be allocated.
The processing module 802 is configured to determine an idle degree of each track according to the number of tasks; the system is also used for determining the hit rate of the commodities contained in each bin according to the required commodities of each order; the score of each bin is determined according to the hit rate of each bin, the position of each bin in the storage area and the vacancy degree of the track where each bin is located; and selecting a bin for each order according to the score of each bin.
The allocating module 803 is configured to determine a score of each order according to the selected bin, and allocate the order with the highest score among the plurality of orders to the site group with the least task total for commodity picking.
For a more detailed implementation of each module of the order-to-site distribution apparatus 800 in the stereoscopic warehousing system, reference may be made to the description of the order-to-site distribution method in the stereoscopic warehousing system of the present invention, and similar beneficial effects are obtained, and no further description is given here.
An embodiment of the third aspect of the present invention provides a non-transitory computer-readable storage medium, on which a computer program is stored, where the computer program, when executed by a processor, implements the method for allocating orders to sites in the stereoscopic warehousing system according to the embodiment of the first aspect of the present invention.
Generally, computer instructions for carrying out the methods of the present invention may be carried using any combination of one or more computer-readable storage media. Non-transitory computer readable storage media may include any computer readable medium except for the signal itself, which is temporarily propagating.
A computer readable storage medium may be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination of the foregoing. More specific examples (a non-exhaustive list) of the computer readable storage medium would include the following: an electrical connection having one or more wires, a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing. In the context of this document, a computer readable storage medium may be any tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device.
Computer program code for carrying out operations for aspects of the present invention may be written in any combination of one or more programming languages, including an object oriented programming language such as Java, Smalltalk, C + +, and conventional procedural programming languages, such as the "C" programming language or similar programming languages, and in particular may employ Python languages suitable for neural network computing and TensorFlow, PyTorch-based platform frameworks. The program code may execute entirely on the user's computer, partly on the user's computer, as a stand-alone software package, partly on the user's computer and partly on a remote computer or entirely on the remote computer or server. In the case of a remote computer, the remote computer may be connected to the user's computer through any type of network, including a Local Area Network (LAN) or a Wide Area Network (WAN), or the connection may be made to an external computer (for example, through the Internet using an Internet service provider).
An embodiment of a fourth aspect of the present invention provides a computing device, including a memory, a processor, and a computer program stored on the memory and executable on the processor, where the processor executes the computer program to implement the method for allocating orders to sites in the stereoscopic warehousing system according to the first aspect of the present invention.
The non-transitory computer-readable storage medium and the computing device according to the third to fourth aspects of the present invention may be implemented with reference to the content specifically described in the embodiment according to the first aspect of the present invention, and have similar beneficial effects to the order-to-site allocation method in the stereoscopic warehousing system according to the first aspect of the present invention, and are not described herein again.
FIG. 9 illustrates a block diagram of an exemplary computing device suitable for use to implement embodiments of the present disclosure. The computing device 12 shown in FIG. 9 is only one example and should not impose any limitations on the functionality or scope of use of embodiments of the disclosure.
As shown in FIG. 9, computing device 12 may be implemented in the form of a general purpose computing device. Components of computing device 12 may include, but are not limited to: one or more processors or processing units 16, a system memory 28, and a bus 18 that couples various system components including the system memory 28 and the processing unit 16.
A program/utility 40 having a set (at least one) of program modules 42 may be stored, for example, in memory 28, such program modules 42 including, but not limited to, an operating system, one or more application programs, other program modules, and program data, each of which examples or some combination thereof may comprise an implementation of a network environment. Program modules 42 generally perform the functions and/or methodologies of the embodiments described in this disclosure.
The processing unit 16 executes various functional applications and data processing, for example, implementing the methods mentioned in the foregoing embodiments, by executing programs stored in the system memory 28.
The computing device of the invention can be a server or a terminal device with limited computing power.
Embodiments of the fifth aspect of the present invention further provide an order-to-site distribution apparatus in a stereoscopic warehousing system, including the computing device 12 as described above, and further including a plurality of tracks, wherein the tracks include a plurality of sites for shipment. The order-to-site distribution system in the stereoscopic warehousing system can be implemented by referring to the content specifically described in the embodiment of the first aspect of the present invention, and has similar beneficial effects to the order-to-site distribution method in the stereoscopic warehousing system according to the first aspect of the present invention, and details are not repeated herein.
Although embodiments of the present invention have been shown and described above, it should be understood that the above embodiments are illustrative and not to be construed as limiting the present invention, and that changes, modifications, substitutions and alterations can be made in the above embodiments by those of ordinary skill in the art within the scope of the present invention.
Claims (14)
1. A method for distributing orders to stations in a three-dimensional warehousing system is characterized by comprising the following steps:
acquiring the task number of each track and the required commodity of each order in a plurality of orders to be distributed;
determining the idle degree of each track according to the number of the tasks;
determining the hit rate of the commodities contained in each bin according to the required commodities of each order;
determining the score of each bin according to the hit rate of each bin, the position of each bin in a storage area and the vacancy degree of the track where each bin is located;
selecting a bin for each order according to the score of each bin;
and determining the score of each order according to the selected bin, and allocating the order with the highest score in the orders to the site group with the least total number of tasks for commodity picking.
2. The method for allocating orders to stations in a stereoscopic warehousing system according to claim 1, wherein the determining the vacancy degree of each track according to the number of tasks specifically comprises:
and determining the idle degree of the tracks according to the sum of the task number of each track and the task numbers of all the tracks.
3. The method for allocating orders to sites in a stereoscopic warehousing system as claimed in claim 2, wherein the vacancy degree score of the track is determined according to the ratio of the number of tasks of each track to the sum of the number of tasks of all the tracks, and the vacancy degree score is expressed as:
wherein the higher the vacancy degree score, the fewer the number of tasks for the track.
4. The method for allocating orders to sites in a stereoscopic warehousing system according to any one of claims 1 to 3, wherein the determining the hit rate of the commodities contained in each bin according to the required commodities of each order specifically comprises:
determining a bin containing the required goods in each order in the storage area as a bin to be selected;
and determining the hit rate of the bin according to the commodities required by each order and all commodities in each order contained in each bin to be selected.
5. The method as claimed in claim 4, wherein the hit rate of the bin is a ratio of the number of commodities required by each order contained in the bin to be selected to the number of commodities in each order.
6. The method for controlling order-to-site distribution in a stereoscopic warehousing system as claimed in any one of claims 1 to 5, wherein the determining the score of each bin according to the hit rate of each bin, the position of each bin in the storage area and the vacancy degree of the track where each bin is located specifically comprises:
inputting the hit rate of each bin, the position of each bin in the storage area and the vacancy degree of the track where each bin is located into a preset evaluation function to obtain the score of each bin,
the valuation function is expressed as: w1 hit ratio + W2 position + W3 of each bin in the storage area the degree of idleness of the track on which each bin is located,
wherein w1, w2, w3 represent weight parameters.
7. The method for allocating orders to stations in a three-dimensional warehousing system according to any one of claims 1 to 6, wherein the selecting of bins for each order according to the score of each bin specifically comprises:
determining and selecting the bin with the highest score aiming at each order;
subtracting the number of required goods in each order contained in the bin with the highest score from each order, and re-determining the score of the rest bins;
and repeating the selection of the bin with the highest score after the re-determination, and subtracting the quantity of the required commodities in each order contained in the selected bin with the highest score from each order until the quantity of the required commodities in each order is reduced to zero.
8. The method for order to site distribution in a stereoscopic warehousing system of any of claims 1-7, wherein the location of the bin in the storage area comprises the number of tiers of the bin in the storage area stacker.
9. The method for allocating orders to stations in a three-dimensional warehousing system according to any one of claims 1 to 8, wherein the determining the score of each order according to the selected bin specifically comprises:
obtaining scores of the workbins when the workbins are selected;
and determining the average value of the scores of all the selected bins in each order as the score of each order.
10. The method for allocating orders to sites in a stereoscopic warehousing system according to any one of claims 1 to 9, wherein the allocating the order with the highest score among the orders to the site group with the least total number of tasks for commodity picking comprises:
determining the order with the highest score and the site group with the minimum task total number, wherein each site group comprises a plurality of sites for picking commodities, and the task total number of each site group is obtained by adding the task number of each site;
and allocating the order with the highest score to the site group with the least total number of tasks for commodity picking.
11. An order-to-station distribution device in a three-dimensional warehousing system, comprising:
the acquisition module is used for acquiring the task number of each track and the required commodity of each order in the plurality of orders to be distributed;
the processing module is used for determining the idle degree of each track according to the number of the tasks; the system is also used for determining the hit rate of the commodities contained in each bin according to the required commodities of each order; the score of each bin is determined according to the hit rate of each bin, the position of each bin in the storage area and the vacancy degree of the track where each bin is located; the bin selection module is also used for selecting bins for each order according to the scores of the bins;
and the distribution module is used for determining the score of each order according to the selected bin and distributing the order with the highest score in the orders to the station group with the least task total number for commodity selection.
12. A non-transitory computer readable storage medium having stored thereon a computer program, wherein the computer program, when executed by a processor, implements the order-to-site allocation method in the stereoscopic warehousing system according to any one of claims 1-10.
13. A computing device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, wherein the processor when executing the program implements the method for order-to-site allocation in a stereoscopic warehousing system according to any of claims 1-10.
14. A distribution system of orders to stations in a stereoscopic warehousing system comprising the computing device of claim 13, further comprising a plurality of tracks, wherein each track comprises a plurality of stations for picking items.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911113587.6A CN110866723A (en) | 2019-11-14 | 2019-11-14 | Method, device and system for distributing orders to stations in three-dimensional warehousing system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911113587.6A CN110866723A (en) | 2019-11-14 | 2019-11-14 | Method, device and system for distributing orders to stations in three-dimensional warehousing system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN110866723A true CN110866723A (en) | 2020-03-06 |
Family
ID=69653989
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201911113587.6A Pending CN110866723A (en) | 2019-11-14 | 2019-11-14 | Method, device and system for distributing orders to stations in three-dimensional warehousing system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110866723A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111598499A (en) * | 2020-04-08 | 2020-08-28 | 北京旷视机器人技术有限公司 | Order allocation strategy determination method and device and electronic equipment |
| CN113998352A (en) * | 2021-10-12 | 2022-02-01 | 北京迈格威科技有限公司 | Sorting scheduling method and device, electronic equipment, storage medium and warehousing system |
| WO2022095316A1 (en) * | 2020-11-06 | 2022-05-12 | 上海快仓智能科技有限公司 | Warehousing system control method and apparatus, and device and computer-readable storage medium |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106934580A (en) * | 2017-03-21 | 2017-07-07 | 北京京东尚科信息技术有限公司 | Method for inventory control and device |
| CN109772714A (en) * | 2017-11-10 | 2019-05-21 | 北京京东尚科信息技术有限公司 | Cargo picking method and device, storage medium, electronic equipment |
| CN109840729A (en) * | 2017-11-29 | 2019-06-04 | 北京京东尚科信息技术有限公司 | Method, system, storage medium and the electronic equipment of hopper positioning |
| WO2019128368A1 (en) * | 2017-12-28 | 2019-07-04 | 北京京东尚科信息技术有限公司 | Inventory scheduling method and device and computer readable storage medium |
| CN110097414A (en) * | 2018-01-31 | 2019-08-06 | 北京京东尚科信息技术有限公司 | Order processing method and apparatus |
| CN110197309A (en) * | 2019-06-05 | 2019-09-03 | 北京极智嘉科技有限公司 | Order processing method, apparatus, equipment and storage medium |
| CN110428118A (en) * | 2019-09-04 | 2019-11-08 | 北京旷视机器人技术有限公司 | Order processing method and device, warehousing system and computer storage medium |
-
2019
- 2019-11-14 CN CN201911113587.6A patent/CN110866723A/en active Pending
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106934580A (en) * | 2017-03-21 | 2017-07-07 | 北京京东尚科信息技术有限公司 | Method for inventory control and device |
| CN109772714A (en) * | 2017-11-10 | 2019-05-21 | 北京京东尚科信息技术有限公司 | Cargo picking method and device, storage medium, electronic equipment |
| CN109840729A (en) * | 2017-11-29 | 2019-06-04 | 北京京东尚科信息技术有限公司 | Method, system, storage medium and the electronic equipment of hopper positioning |
| WO2019128368A1 (en) * | 2017-12-28 | 2019-07-04 | 北京京东尚科信息技术有限公司 | Inventory scheduling method and device and computer readable storage medium |
| CN110097414A (en) * | 2018-01-31 | 2019-08-06 | 北京京东尚科信息技术有限公司 | Order processing method and apparatus |
| CN110197309A (en) * | 2019-06-05 | 2019-09-03 | 北京极智嘉科技有限公司 | Order processing method, apparatus, equipment and storage medium |
| CN110428118A (en) * | 2019-09-04 | 2019-11-08 | 北京旷视机器人技术有限公司 | Order processing method and device, warehousing system and computer storage medium |
Non-Patent Citations (1)
| Title |
|---|
| 高阳: "医药物流配送中心中料箱式分拣系统装箱策略研究", 《中国优秀硕士学位论文全文数据库 经济与管理科学辑》 * |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111598499A (en) * | 2020-04-08 | 2020-08-28 | 北京旷视机器人技术有限公司 | Order allocation strategy determination method and device and electronic equipment |
| CN111598499B (en) * | 2020-04-08 | 2023-08-29 | 北京旷视机器人技术有限公司 | Order allocation strategy determination method and device and electronic equipment |
| WO2022095316A1 (en) * | 2020-11-06 | 2022-05-12 | 上海快仓智能科技有限公司 | Warehousing system control method and apparatus, and device and computer-readable storage medium |
| CN113998352A (en) * | 2021-10-12 | 2022-02-01 | 北京迈格威科技有限公司 | Sorting scheduling method and device, electronic equipment, storage medium and warehousing system |
| CN113998352B (en) * | 2021-10-12 | 2023-09-12 | 北京迈格威科技有限公司 | Sorting and dispatching method and device, electronic equipment, storage medium and warehousing system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11544645B2 (en) | Inventory scheduling method and device and non-transitory computer readable storage medium | |
| Carlo et al. | Storage yard operations in container terminals: Literature overview, trends, and research directions | |
| CN109205163B (en) | Across tunnel Multilayer shuttle car warehousing system design method, system and storage medium | |
| CN109086921B (en) | Shelf position adjusting method and device, computer equipment and storage medium | |
| US20210221613A1 (en) | Management method, device and system applied to goods-to-person system, server and computer storage medium | |
| CN110866723A (en) | Method, device and system for distributing orders to stations in three-dimensional warehousing system | |
| US11436560B2 (en) | Optimizing pallet location in a warehouse | |
| JP2020502015A (en) | Delivery method and equipment | |
| US9020631B1 (en) | Opportunistically consolidated picking | |
| Vasili et al. | Automated storage and retrieval systems: a review on travel time models and control policies | |
| Yuan et al. | Novel time-space network flow formulation and approximate dynamic programming approach for the crane scheduling in a coil warehouse | |
| CN108446803A (en) | A kind of intensive storage position optimization method and device towards B2C electric business orders | |
| Shepelev et al. | Optimization of the operating parameters of transport and warehouse complexes | |
| CN112232726A (en) | Goods picking method, device, server and storage medium | |
| CN111754014A (en) | Control method for ex-warehouse task of picking workstation, storage medium and electronic equipment | |
| CN114881564A (en) | Multi-deep goods location allocation method and device, computer equipment and storage medium | |
| CN110909839A (en) | Archive management system based on robot | |
| He et al. | Dynamic yard allocation for automated container terminal | |
| KR20220006728A (en) | Device and method for providing optimal cargo delivery route based on artificial intelligence | |
| Gheith et al. | A proposed heuristic for solving the container pre-marshalling problem | |
| Yu et al. | The clustering strategy for stacks allocation in automated container terminals | |
| CN111056210B (en) | Material box position adjusting method and device, storage system, medium and electronic equipment | |
| CN115759929A (en) | Goods sorting method and device, electronic equipment and readable storage medium | |
| CN109359905A (en) | A kind of automation unmanned storehouse goods yard distribution method, device and storage medium | |
| Razouk et al. | Adapted Bin-Packing algorithm for the yard optimization problem |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20200306 |