CN111292030A

CN111292030A - Bin selection method and device and computer readable storage medium

Info

Publication number: CN111292030A
Application number: CN201811507468.4A
Authority: CN
Inventors: 许丹丹
Original assignee: Beijing Jingdong Century Trading Co Ltd; Beijing Jingdong Shangke Information Technology Co Ltd
Current assignee: Beijing Jingdong Century Trading Co Ltd; Beijing Jingdong Shangke Information Technology Co Ltd
Priority date: 2018-12-10
Filing date: 2018-12-10
Publication date: 2020-06-16

Abstract

The present disclosure provides a bin selection method, comprising: acquiring order information, determining whether a warehouse in the warehouse to be selected can be used for carrying out warehouse ordering to meet order conditions or not based on the order information, if so, selecting one warehouse, and outputting warehouse information of the selected warehouse; under the condition that no warehouse can satisfy the order condition by one warehouse, determining at least one warehouse combination satisfying the order condition in the to-be-selected warehouse, selecting the warehouse combination with the least number of warehouses, and outputting warehouse information contained in the selected warehouse combination; and under the condition that the plurality of warehouse combinations all meet the condition of minimum warehouse quantity, selecting one warehouse combination based on the warehouse inventory information, and outputting the warehouse information contained in the selected warehouse combination. In addition, the present disclosure also provides a bin selection device and a computer readable storage medium.

Description

Bin selection method and device and computer readable storage medium

Technical Field

The present disclosure relates to the field of warehouse logistics, and more particularly, to a warehouse selection method and apparatus, and a computer-readable storage medium.

Background

With the development of the internet industry, more and more users select online shopping, which requires sufficient support for the warehousing and logistics industry, wherein, in order to facilitate goods distribution, goods are stored in warehouses in various regions, and after receiving order information, a server selects warehouses according to the goods in the order, so that workers can conveniently take and distribute the goods, wherein how to select the goods distribution warehouses according to the order greatly affects the warehousing and operation costs.

In the course of implementing the disclosed concept, the inventors found that there are at least the following problems in the prior art:

the existing warehouse selection scheme is based on a positioning algorithm that the same commodity has only one warehouse under the same distribution center. Once the order placing address of the current user is covered by the warehouse under the current distribution center, only one warehouse under the current distribution center can be used for delivering the goods, the condition that the same goods have a plurality of warehouses under the same distribution center cannot be met, and the problem of how to position and select the warehouse for one goods and a plurality of warehouses cannot be solved.

Disclosure of Invention

In view of this, the present disclosure provides a bin selection method, including: acquiring order information, determining whether a warehouse in the warehouse to be selected can be used for carrying out warehouse ordering to meet order conditions or not based on the order information, if so, selecting one warehouse, and outputting warehouse information of the selected warehouse; under the condition that no warehouse can satisfy the order condition by one warehouse, determining at least one warehouse combination satisfying the order condition in the to-be-selected warehouse, selecting the warehouse combination with the least number of warehouses, and outputting warehouse information contained in the selected warehouse combination; and under the condition that the plurality of warehouse combinations all meet the condition of minimum warehouse quantity, selecting one warehouse combination based on the warehouse inventory information, and outputting the warehouse information contained in the selected warehouse combination.

According to an embodiment of the present disclosure, the warehouse inventory information includes a bin threshold and an inventory proportion; the determining one of the warehouse combinations based on the warehouse inventory information comprises: judging whether the inventory quantity of the order related articles of the warehouse in the warehouse contained in the warehouse combination reaches a warehouse threshold value, if so, selecting one of the warehouse combinations meeting the warehouse threshold value condition; under the condition that the stock quantity of no warehouse reaches a warehouse threshold value, calculation is carried out according to the stock proportion, and a warehouse combination which can enable the deviation degree of the stock proportion to be minimum is selected.

According to an embodiment of the present disclosure, the warehouse inventory information includes an inventory proportion; the determining one of the warehouse combinations based on the warehouse inventory information comprises: and calculating according to the stock proportion, and selecting a warehouse combination which can minimize the deviation degree of the stock proportion of the warehouse and the standard stock proportion.

According to the embodiment of the disclosure, the bin selection method further comprises: under the condition that the warehouse combinations all meet the warehouse threshold value condition, selecting a warehouse with the least stock quantity of the related articles of the order; and under the condition that the stock quantity is the same, selecting the warehouse with the smallest bin number.

According to the embodiment of the disclosure, the bin selection method further comprises: and under the condition that the plurality of warehouse combinations all meet the deviation degree condition, selecting the warehouse with the smallest bin number.

According to the embodiment of the disclosure, the bin selection method further comprises: selecting the warehouse under the condition that only one warehouse can meet order conditions in a single warehouse; in the case where a plurality of warehouses can each satisfy the order condition, one of the warehouses is determined based on the warehouse inventory information.

According to embodiments of the present disclosure, warehouse inventory information includes a bin threshold and/or an inventory proportion; determining one of the warehouses based on the warehouse inventory information includes: judging whether the stock quantity of the order related articles of the warehouse reaches a warehouse threshold value, if so, selecting one warehouse meeting the warehouse threshold value condition; under the condition that the stock quantity of no warehouse reaches a warehouse threshold value, calculation is carried out according to the stock proportion, and a warehouse which can enable the deviation degree of the stock proportion to be minimum is selected.

Another aspect of the present disclosure provides a bin sorting system, including: the acquisition module is used for acquiring order information; the single-bin module is used for traversing all the warehouses to be selected, determining whether one warehouse can meet order conditions in the warehouses to be selected, if so, selecting one warehouse, and outputting warehouse information of the selected warehouse; the combination module is used for determining at least one warehouse combination meeting the order condition in the to-be-selected warehouse under the condition that no warehouse can meet the order condition in a single warehouse, selecting the warehouse combination with the least number of warehouses, and outputting warehouse information contained in the selected warehouse combination; and the inventory module is used for determining one warehouse combination based on the warehouse inventory information and outputting the warehouse information contained in the selected warehouse combination under the condition that the plurality of warehouse combinations all meet the condition of containing the least quantity of warehouses.

Another aspect of the present disclosure provides a bin selection device, including: one or more processors; a storage device to store one or more programs, wherein the one or more programs, when executed by the one or more processors, cause the one or more processors to perform the above-described method.

Another aspect of the present disclosure provides a computer-readable storage medium having stored thereon executable instructions that, when executed by a processor, cause the processor to perform the above-described method.

According to the embodiment of the disclosure, the problems that the prior art cannot deal with the situation that the same commodity has a plurality of warehouses under the same distribution center and how to position and select the warehouses for one commodity and a plurality of warehouses can be solved at least partially, and therefore the technical effects of minimizing the number of packages, splitting the warehouse with the same SKU and optimizing the warehouse inventory can be achieved under the situation that the commodity and the warehouse are a plurality of warehouses.

Drawings

The above and other objects, features and advantages of the present disclosure will become more apparent from the following description of embodiments of the present disclosure with reference to the accompanying drawings, in which:

FIG. 1 schematically illustrates an exemplary system architecture to which a bin selection method may be applied, according to an embodiment of the disclosure;

FIG. 2 schematically illustrates a step diagram of a bin selection method according to an embodiment of the present disclosure;

FIG. 3 schematically illustrates a flow chart of a bin selection method according to an embodiment of the present disclosure;

FIG. 4 schematically illustrates a flow chart for a situation where there is a single bin to fill an order, according to an embodiment of the disclosure;

FIG. 5 schematically illustrates a flow chart for a multiple single bin fill order scenario according to an embodiment of the present disclosure;

FIG. 6 schematically illustrates a flow chart for a case where multiple warehouse combinations satisfy an order, according to an embodiment of the disclosure;

FIG. 7 schematically illustrates a flow diagram for the case where multiple warehouse combinations satisfy a bin threshold condition, according to an embodiment of the disclosure;

FIG. 8 schematically illustrates a block diagram of a bin selection system according to an embodiment of the present disclosure;

FIG. 9 schematically illustrates a block diagram of a computer system suitable for implementing a binning method according to an embodiment of the present disclosure.

Detailed Description

Hereinafter, embodiments of the present disclosure will be described with reference to the accompanying drawings. It should be understood that the description is illustrative only and is not intended to limit the scope of the present disclosure. In the following detailed description, for purposes of explanation, numerous specific details are set forth in order to provide a thorough understanding of the embodiments of the disclosure. It may be evident, however, that one or more embodiments may be practiced without these specific details. Moreover, in the following description, descriptions of well-known structures and techniques are omitted so as to not unnecessarily obscure the concepts of the present disclosure.

The terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the disclosure. The terms "comprises," "comprising," and the like, as used herein, specify the presence of stated features, operations, and/or components, but do not preclude the presence or addition of one or more other features, operations, or components.

All terms (including technical and scientific terms) used herein have the same meaning as commonly understood by one of ordinary skill in the art unless otherwise defined. It is noted that the terms used herein should be interpreted as having a meaning that is consistent with the context of this specification and should not be interpreted in an idealized or overly formal sense.

Where a convention analogous to "at least one of A, B and C, etc." is used, in general such a construction is intended in the sense one having skill in the art would understand the convention (e.g., "a device having at least one of A, B and C" would include but not be limited to devices having a alone, B alone, C alone, a and B together, a and C together, B and C together, and/or A, B, C together, etc.). Where a convention analogous to "A, B or at least one of C, etc." is used, in general such a construction is intended in the sense one having skill in the art would understand the convention (e.g., "a device having at least one of A, B or C" would include but not be limited to devices having a alone, B alone, C alone, a and B together, a and C together, B and C together, and/or A, B, C together, etc.). It will be further understood by those within the art that virtually any disjunctive word and/or phrase presenting two or more alternative terms, whether in the description, claims, or drawings, should be understood to contemplate the possibilities of including one of the terms, either of the terms, or both terms. For example, the phrase "a or B" should be understood to include the possibility of "a" or "B", or "a and B".

The embodiment of the disclosure provides a bin selection method, which comprises the following steps: acquiring order information; determining whether a warehouse in the warehouse to be selected can meet order conditions in a single warehouse or not based on the order information, if so, selecting one warehouse, and outputting warehouse information of the selected warehouse; under the condition that no warehouse can satisfy the order condition by one warehouse, determining at least one warehouse combination satisfying the order condition in the to-be-selected warehouse, selecting the warehouse combination with the least number of warehouses, and outputting warehouse information contained in the selected warehouse combination; and under the condition that the plurality of warehouse combinations all meet the condition of minimum warehouse quantity, selecting one warehouse combination based on the warehouse inventory information, and outputting the warehouse information contained in the selected warehouse combination.

The warehouse selection method of the embodiment of the disclosure obtains the warehouse shipment with the least quantity based on the least package number and the less list splitting principle, and selects the warehouse or warehouse combination capable of optimizing the residual inventory quantity based on the principle of inventory clearing and the optimal inventory proportion. Therefore, the method can realize the purposes of minimizing the number of packages, disassembling the packages with the same SKU in a small amount, clearing the warehouse with the threshold value and minimizing the deviation degree under the condition that one single commodity has a plurality of products and one commodity has a plurality of warehouses, and finally positioning the warehouse to the optimal warehouse, thereby reducing the warehousing and operating cost.

Fig. 1 schematically illustrates an exemplary system architecture to which a bin selection method may be applied, according to an embodiment of the present disclosure. It should be noted that fig. 1 is only an example of a system architecture to which the embodiments of the present disclosure may be applied to help those skilled in the art understand the technical content of the present disclosure, and does not mean that the embodiments of the present disclosure may not be applied to other devices, systems, environments or scenarios.

As shown in fig. 1, the system architecture 100 according to this embodiment may include

terminal devices

101, 102, 103, a network 104 and a server 105. The network 104 serves as a medium for providing communication links between the

terminal devices

101, 102, 103 and the server 105. Network 104 may include various connection types, such as wired, wireless communication links, or fiber optic cables, to name a few.

The user may use the

terminal devices

101, 102, 103 to interact with the server 105 via the network 104 to receive or send messages or the like. The

terminal devices

101, 102, 103 may have installed thereon various communication client applications, such as shopping-like applications, web browser applications, search-like applications, instant messaging tools, mailbox clients, social platform software, etc. (by way of example only).

The

terminal devices

101, 102, 103 may be various electronic devices having a display screen and supporting web browsing, including but not limited to smart phones, tablet computers, laptop portable computers, desktop computers, and the like.

The server 105 may be a server providing various services, for example, may receive order information of items purchased by users at the

terminal devices

101, 102, 103, perform analysis processing using the order information, obtain warehouse information, and issue the warehouse information to a terminal device for use by a worker, so that the worker may use the warehouse information obtained from the terminal device to distribute goods. The server may also be, for example, a background management server (by way of example only) that provides support for websites browsed by users using the

terminal devices

101, 102, 103. The background management server may analyze and perform other processing on the received data such as the user request, and feed back a processing result (e.g., a webpage, information, or data obtained or generated according to the user request) to the terminal device.

It should be noted that the binning method provided by the embodiments of the present disclosure may be generally performed by the server 105. Accordingly, the binning apparatus provided by the embodiments of the present disclosure may be generally disposed in the server 105. The binning method provided by the embodiments of the present disclosure may also be performed by a server or a cluster of servers different from the server 105 and capable of communicating with the

terminal devices

101, 102, 103 and/or the server 105. Correspondingly, the bin selecting device provided by the embodiment of the present disclosure may also be disposed in a server or a server cluster different from the server 105 and capable of communicating with the

terminal devices

101, 102, 103 and/or the server 105.

It should be understood that the number of terminal devices, networks, and servers in fig. 1 is merely illustrative. There may be any number of terminal devices, networks, and servers, as desired for implementation.

The bin selection method disclosed by the embodiment of the disclosure can be applied to the condition that one single multi-product exists and one article has a plurality of warehouses to be selected. After a user places an order from a client, a server may obtain order information, where the order includes, for example, items A, B and C, and if at least one commodity exists in multiple warehouses to be selected, for example, the warehouses to be selected include warehouses 01, 02 and 03, and all the warehouses 01, 02 and 03 store items A, B and C, for this case, after the server obtains the order, one or more warehouses may be selected according to the warehouse selection method of the embodiment of the present disclosure, and warehouse information of the corresponding warehouse is output, for example, a distribution scheme obtained according to the warehouse selection method is: a first package comprising items a, B and a partial quantity of items C is dispensed from bin 03, and a second package comprising the remaining quantity of items C is dispensed from bin 02.

Fig. 2 schematically shows a step diagram of a bin selection method according to an embodiment of the present disclosure.

Fig. 3 schematically shows a flow chart of a bin selection method according to an embodiment of the present disclosure.

As shown in fig. 2 and 3, the bin selection method of the embodiment of the present disclosure includes operations S100 to S400.

In operation S100, order information is acquired;

in operation S200, based on the order information, it is determined whether there is a warehouse in the warehouse to be selected that can satisfy the order condition for each warehouse, and if so, one of the warehouses is selected and warehouse information of the selected warehouse is output;

in operation S300, in the case that no warehouse can satisfy the order condition for a single warehouse, determining at least one warehouse combination satisfying the order condition in the warehouse to be selected, selecting a warehouse combination including the smallest number of warehouses, and outputting warehouse information included in the selected warehouse combination;

in operation S400, in a case where each of the plurality of warehouse combinations satisfies a condition of including the minimum number of warehouses, one of the warehouse combinations is selected based on the warehouse inventory information, and the warehouse information included in the selected warehouse combination is output.

Specifically, the warehouse to be selected is a warehouse capable of delivering the order, the warehouse capable of placing the order is matched according to the order placing address of the user, the coverage range of the warehouse and the type of the articles stored in the warehouse, the matched warehouse capable of covering the order placing address and storing the articles in the order is the warehouse capable of covering the order placing address under one or more delivery centers, and not all the warehouses under the same delivery center.

Firstly, traversing all warehouses to be selected, judging whether one warehouse can meet all articles in an order, if one warehouse has two articles, if sku1 has articles in a warehouse 01 to be selected and also has articles in a warehouse 02 to be selected, and if sku2 has articles in a warehouse 02 to be selected, positioning the whole warehouse to the 02 warehouse without respectively positioning two skus on different warehouses; for another example, the order includes items A, B and C, the number of which is 10, 1 and 31, respectively, the warehouse to be selected includes warehouses 01, 02 and 03, and if 10 items a, 7 items B and 40 items C are stored in the warehouse 03, the warehouse 03 can satisfy the order condition by single warehouse, and the order can be located only to the picking warehouse 03.

FIG. 4 schematically illustrates a flow chart for a single bin fill order scenario, according to an embodiment of the present disclosure.

As shown in fig. 4, operation S200 may further include operations S210 to S220 according to an embodiment of the present disclosure.

In operation S210, in the case where only one warehouse can satisfy the order condition for a single warehouse, selecting the warehouse;

in operation S220, in the case where each of the plurality of warehouses can satisfy the order condition for a single warehouse, one of the warehouses is determined based on the warehouse inventory information.

Specifically, under the condition that a warehouse can satisfy an order per warehouse, whether only one warehouse can satisfy the order per warehouse is judged, if yes, warehouse information of the warehouse is output, the warehouse information may be information such as a warehouse number and a warehouse position, for example, whether only warehouse 03 in warehouses 01, 02 and 03 satisfies the condition of single warehouse shipment is judged, and if yes, warehouse information of warehouse 03 is output.

And if the plurality of warehouses to be selected can meet the order conditions in a single warehouse, determining one warehouse based on the warehouse inventory information. As shown in table 1, for example, if the warehouse 01 and the warehouse 03 both can satisfy the conditions for single warehouse delivery, one of the warehouses is determined according to the inventory information of the warehouse 01 and the warehouse 03.

TABLE 1

FIG. 5 schematically illustrates a flow chart for a multiple single bin fill order scenario, according to an embodiment of the disclosure.

As shown in fig. 5, according to an embodiment of the present disclosure, warehouse inventory information includes bin thresholds and/or inventory proportions;

operation S220 may include operations S221 through S222.

In operation S221, it is determined whether the stock quantity of the order-related items in the warehouse reaches a warehouse threshold, and if yes, one of the warehouses meeting the warehouse threshold is selected;

in operation S222, in the case where the stock number of the warehouse does not reach the warehouse threshold value, calculation is performed according to the stock ratio, and the warehouse in which the deviation degree of the stock ratio can be minimized is selected.

Specifically, the bin threshold is a field value in the attribute dimension of the SKU warehouse, and is set according to actual requirements, and the bin threshold of each warehouse may be the same or different. When the current quantity is less than the bin threshold value, the corresponding bin is preferably selected, so that the stock is cleared as far as possible. The order related item is the item contained in the order. For example, the following steps are carried out: the bin threshold of the item C in the warehouse 01 is 40, and when the stock quantity of the item C in the warehouse 01 is less than 40, the stock quantity of the item C in the warehouse 01 is considered to reach the bin threshold, as shown in table 1, the stock quantity of the item C in the warehouse 01 is 35, which is less than 40, and the stock quantity of the order-related item in the warehouse 01 is considered to reach the bin threshold. In the case where the bin threshold value of the item C in the warehouse 03 is also 40, and the electrical quantity of the inventory of the items a and B in the warehouse 03 does not reach the bin threshold value, it is considered that the stock quantity of the order-related item in the warehouse 03 does not reach the bin threshold value.

If only one of the warehouses meets the bin threshold condition, the warehouse is selected, for example, only the warehouse 01 meets the bin threshold condition, and the warehouse information of the warehouse 01 can be output.

If the stock quantity of the order-related items of the plurality of warehouses reaches the warehouse threshold value, the warehouse with the least stock quantity of the related items is selected to empty the warehouse as much as possible, for example, if the warehouses 01 and 03 both meet the warehouse threshold value condition, specifically, if the commodities C in the warehouses 01 and 03 both reach the warehouse threshold value, the warehouse with the least stock quantity of the related items C is selected, the stock quantity of the items C in the warehouse 01 is 35, and the stock quantity of the items C in the warehouse 03 is 50, the warehouse 01 with the relatively small quantity is selected. If the stock quantity is the same, polling is positioned to the warehouse with the minimum warehouse number, the priority with the smaller warehouse number is more advanced generally, and the front warehouse is closer to the user, so that the user can obtain better shopping experience, the shopping experience is mainly embodied in logistics faster, and the shopping perception of the user is improved.

If the inventory quantity of the related articles without the warehouse reaches the warehouse threshold value, for example, neither the warehouse 01 nor the warehouse 03 capable of single warehouse delivery reaches the warehouse threshold value, one of the warehouses is further selected according to the inventory proportion. It may be to pick a warehouse in which the stock proportion can be optimized or the deviation of the stock proportion from the optimum stock proportion is minimized.

The stock proportion is an attribute value set on the property of the warehouse, and the sum of the stock proportions of all the warehouses in the same distribution center is 1; to illustrate how to select the optimal warehouse: assuming that there are bin 01 and bin 03, the standard stock ratio (also referred to as the optimal stock ratio) for bin 01 and bin 03 with respect to item B is 4: 6; the available inventory quantity of the current bin 01 is 4, the available inventory quantity of the bin 03 is 7, if the order quantity of a certain article is 1, if the bin 02 is consumed, the remaining available inventory quantity is infinitely close to 4: 6, and the selection bin 02 is considered to be capable of achieving the optimal inventory ratio.

The deviation degree is calculated according to the available stock quantity and the stock proportion, and as in the above example, the deviation degree after the selection bin 01 and the deviation degree of the selection bin 03 are respectively calculated, so that the optimal warehouse is selected; selecting the deviation degree of the bin 01 to be 3: 7-4: 6-0.23; the deviation degree of the selected bin 03 is 4: 6-0, and after the bin 03 is selected, the deviation degree of related articles is 0 and is closest to the optimal stock ratio value.

According to the embodiment of the disclosure, the least quantity of warehouse shipment is obtained based on the least package number and the least order splitting principle, and then the warehouse or warehouse combination capable of optimizing the residual inventory number is selected based on the principle of inventory clearing and the optimal inventory proportion. Therefore, the method can realize the purposes of minimizing the number of packages, disassembling the packages with the same SKU in a small amount, clearing the warehouse with the threshold value and minimizing the deviation degree under the condition that one single commodity has a plurality of products and one commodity has a plurality of warehouses, and finally positioning the warehouse to the optimal warehouse, thereby reducing the warehousing and operating cost.

In the case that no warehouse can satisfy the order condition by a single warehouse, all warehouse combinations satisfying the order condition can be determined in the warehouse to be selected, the warehouse combination with the least number of warehouses is selected, and the warehouse information contained in the selected warehouse combination is output. As shown in table 2, if none of the warehouses 01, 02, and 03 to be selected can satisfy the order condition for a single warehouse, at least one warehouse combination that can satisfy the order condition is determined, the combinations of the warehouse 02+ the warehouse 03 and the warehouse 01+ the warehouse 02+ the warehouse 03 obtained through the arrangement and combination of the program calculation models can satisfy the order condition, and the warehouse combination with the least number of warehouses included therein, that is, the warehouse information of the warehouse 02+ the warehouse 03, and the warehouse information of the warehouse 02 and the warehouse 03 are output.

TABLE 2

After the warehouse is determined, the ex-warehouse quantity needs to be selected according to the warehouse proportion, calculation is carried out according to the inventory proportion, and the optimal inventory proportion can be met only by determining the warehouse from which warehouse the goods are delivered. As shown in table 3, first, the principle of the least order splitting of the same SKU is considered, and the item a is positioned to the bin 03 to satisfy the least order splitting of the same SKU, so that 10 items a can be positioned to the bin 03, and then based on the stock ratio, it is seen that the item B and the item C can be delivered from which of the bins 02 and 03 to satisfy the most optimal stock ratio, and through model calculation, 1 item B is delivered from the bin 03, 20 items C are delivered from the bin 03, and 11 items C are delivered from the bin 02, and each item can just reach the optimal stock ratio value, so that the deviation degree of the stock ratio is minimized.

TABLE 3

Commodity	Demand volume	01	02	03
					A	10	/	/	10
B	1	/	/	1
					C	31	/	11	20

And under the condition that the plurality of warehouse combinations all meet the condition of minimum warehouse quantity, selecting one warehouse combination based on the warehouse inventory information, and outputting the warehouse information contained in the selected warehouse combination. As shown in table 4, the combinations of bin 01+ bin 03 and bin 02+ bin 03 can both satisfy the order condition, and the number of the warehouses included is the same and the minimum (both are 2), then one of the warehouse combinations is selected based on the warehouse inventory information of each bin, for example, bin 02+ bin 03 is selected based on the warehouse inventory information finally, and the warehouse information included in the selected warehouse combination, that is, the warehouse information of bin 02 and bin 03 and the number of the selected items, are output.

TABLE 4

FIG. 6 schematically illustrates a flow chart for a case where multiple warehouse combinations satisfy an order, according to an embodiment of the disclosure.

As shown in fig. 6, according to an embodiment of the present disclosure, warehouse inventory information includes a bin threshold and an inventory proportion;

operation S400 includes operations S410 to S420.

In operation S410, it is determined whether the inventory quantity of the items related to the order of the warehouse in the warehouses included in the warehouse combination reaches a warehouse threshold, and if yes, one of the warehouse combinations meeting the warehouse threshold condition is selected;

in operation S420, in the case where the stock number of the warehouse does not reach the warehouse threshold value, a calculation is performed according to the stock ratio, and a warehouse combination in which the deviation of the stock ratio can be minimized is selected.

Specifically, in a case where a plurality of warehouse combinations all satisfy the minimum number of warehouses, it may be first determined whether the inventory number of the order-related items in the warehouses included in the warehouse combination reaches a warehouse threshold, for example, it may be determined whether the inventory number of the item A, B or C in the warehouse in two combinations of warehouse 01+ warehouse 03 and warehouse 02+ warehouse 03 satisfying the order condition reaches a warehouse threshold, as shown in table 3, if the warehouse threshold of the item C in warehouse 01 is 10 and warehouse 01 satisfies the warehouse threshold condition, the warehouse 01+ warehouse 03 may be selected, and the shipment number of each warehouse may be calculated according to a preset deviation degree or an inventory ratio calculation model.

According to the embodiment of the disclosure, the warehouse is selected according to the warehouse threshold and the inventory proportion, so that the effects of clearing the inventory and optimizing the inventory proportion as much as possible can be achieved.

Fig. 7 schematically illustrates a flow diagram for the case where multiple warehouse combinations satisfy a bin threshold condition, according to an embodiment of the disclosure.

As shown in fig. 7, operation S400 may further include operations S430 to S440:

in operation S430, in a case where the plurality of warehouse combinations all satisfy the warehouse threshold condition, selecting a warehouse in which the stock quantity of the order-related item is the smallest;

in operation S440, in the case where the number of warehouses is the same, the warehouse in which the bin number is the smallest is selected.

Specifically, in the case where the bin 02 also satisfies the bin threshold condition, the bin 01 having the smallest stock quantity of the relevant items is selected, the stock quantity of the items C in the bin 01 is 6, the stock quantity of the items C in the bin 02 is 18, and the bin 01 having the smaller stock quantity is selected. If the stock amounts of the two are the same, the bin 01 with the smaller bin number is selected. The priority with smaller bin number is closer to the front because the front bin is closer to the user, so that the user can obtain better shopping experience, the shopping experience is mainly embodied in logistics faster, and the shopping perception of the user is improved.

And under the condition that the stock quantity of no warehouse reaches a warehouse threshold value, calculating to obtain a deviation degree according to a preset model, and selecting a warehouse combination which can minimize the deviation degree of the stock proportion. For example, the minimum deviation that the selected bin 01+ the bin 03 can reach is calculated to be m, the minimum deviation that the selected bin 02+ the bin 03 can reach is calculated to be n, and if m > n, the bin 02+ the bin 03 should be selected. And simultaneously calculating the optimal ex-warehouse quantity of each article in the process of calculating the deviation degree.

The warehouse is selected based on two considerations, namely, the warehouse threshold and the stock proportion, and in addition, the warehouse can be selected based on the warehouse proportion.

According to an embodiment of the present disclosure, the warehouse inventory information includes an inventory proportion; determining one of the warehouse combinations based on the warehouse inventory information comprises: and calculating according to the stock proportion, and selecting a warehouse combination which can minimize the deviation degree of the stock proportion of the warehouse and the standard stock proportion.

Specifically, the parameter of the bin threshold may be not considered, that is, whether any warehouse reaches the bin threshold is not considered, and the calculation is performed based on only the stock ratio and the deviation degree, so that the warehouse with the optimum stock ratio can be obtained.

If the calculated degrees of deviation are the same, the bin threshold or bin number is considered again.

Operation S400 may further include operation S450 according to an embodiment of the present disclosure.

In operation S450, in the case where the plurality of warehouse combinations all satisfy the deviation degree condition, the warehouse in which the bin number is the smallest is selected.

Specifically, if the minimum deviation degrees calculated by selecting bin 01+ bin 03 and bin 02+ bin 03 are the same, bin 01 with the smallest bin number is selected.

The above considerations and the priority of consideration of each factor can be expressed by the following formula:

wherein:

the first term of the objective function represents the number of bins used,

the second term of the objective function represents the number of splits to the same SKU,

the third term of the objective function represents the number of bins that reached the threshold,

the fourth term of the objective function represents the degree of deviation of each warehouse's remaining inventory from the ideal value,

s indicates that the order contains a collection of SKUs,

s denotes one of skus included in the order,

w represents the set of warehouses to which the SKU relates,

w denotes the warehouse where a certain sku is located,

X_swindicating the number of skus ex warehouse w,

I_windicating whether the order has been used to the warehouse w,

J_sindicates the number of times the order was torn down for sku,

D⁺ _swand D⁺ _swIndicating the degree of deviation of the remaining stock value from the target value,

p0 denotes the priority of the entire bin out,

p1 indicates priority for the same sku drop,

p2 denotes warehouse shipment priority reaching a threshold,

b_swindicating a threshold number of skus in the warehouse,

a denotes all warehouses where all skus are located,

l_sindicating the stock scale value for each sku.

In the above, in the process of selecting a warehouse, reference factors such as a warehouse threshold, a stock proportion deviation degree, a warehouse number and the like are mainly considered, wherein the priority order of each considered factor can be adjusted according to requirements, and is not limited to the above steps.

Another aspect of the present disclosure provides a bin sorting system.

Fig. 8 schematically illustrates a block diagram of a bin selection system 1000 according to an embodiment of the present disclosure.

As shown in fig. 8, the bin sorting system includes:

an obtaining module 500, configured to obtain order information;

the single-bin module 600 is configured to traverse all the warehouses to be selected, determine whether any warehouse in the warehouses to be selected can meet the order condition in a single bin manner, select one of the warehouses if the warehouse in the warehouses to be selected can meet the order condition, and output warehouse information of the selected warehouse;

the combination module 700 is used for determining at least one warehouse combination meeting the order condition in the to-be-selected warehouse under the condition that no warehouse can meet the order condition by one warehouse, selecting the warehouse combination with the least number of warehouses, and outputting warehouse information contained in the selected warehouse combination;

and the inventory module 800 is used for determining one warehouse combination based on the warehouse inventory information and outputting the warehouse information contained in the selected warehouse combination under the condition that the plurality of warehouse combinations all meet the condition of containing the least quantity of warehouses.

Specifically, the obtaining module 500 may perform the operation S100 described above, the single-bin module 600 may perform the operation S200 described above, the combining module 700 may perform the operation S300 described above, and the inventory module 800 may perform the operation S400 described above, which is not described herein again.

Any number of modules, sub-modules, units, sub-units, or at least part of the functionality of any number thereof according to embodiments of the present disclosure may be implemented in one module. Any one or more of the modules, sub-modules, units, and sub-units according to the embodiments of the present disclosure may be implemented by being split into a plurality of modules. Any one or more of the modules, sub-modules, units, sub-units according to embodiments of the present disclosure may be implemented at least in part as a hardware circuit, such as a Field Programmable Gate Array (FPGA), a Programmable Logic Array (PLA), a system on a chip, a system on a substrate, a system on a package, an Application Specific Integrated Circuit (ASIC), or may be implemented in any other reasonable manner of hardware or firmware by integrating or packaging a circuit, or in any one of or a suitable combination of software, hardware, and firmware implementations. Alternatively, one or more of the modules, sub-modules, units, sub-units according to embodiments of the disclosure may be at least partially implemented as a computer program module, which when executed may perform the corresponding functions.

For example, any of the acquisition module 500, the single bin module 600, the combination module 700, and the inventory module 800 may be combined in one module for implementation, or any of them may be split into multiple modules. Alternatively, at least part of the functionality of one or more of these modules may be combined with at least part of the functionality of the other modules and implemented in one module. According to an embodiment of the present disclosure, at least one of the acquisition module 500, the single-bin module 600, the combining module 700, and the inventory module 800 may be implemented at least in part as a hardware circuit, such as a Field Programmable Gate Array (FPGA), a Programmable Logic Array (PLA), a system on a chip, a system on a substrate, a system on a package, an Application Specific Integrated Circuit (ASIC), or may be implemented in hardware or firmware in any other reasonable manner of integrating or packaging a circuit, or in any one of three implementations of software, hardware, and firmware, or in any suitable combination of any of them. Alternatively, at least one of the acquisition module 500, the single bin module 600, the combination module 700, and the inventory module 800 may be implemented at least in part as a computer program module that, when executed, may perform a corresponding function.

FIG. 9 schematically illustrates a block diagram of a computer system suitable for implementing the above-described method according to an embodiment of the present disclosure. The computer system illustrated in FIG. 9 is only one example and should not impose any limitations on the scope of use or functionality of embodiments of the disclosure.

As shown in fig. 9, a computer system 900 according to an embodiment of the present disclosure includes a processor 901 which can perform various appropriate actions and processes according to a program stored in a Read Only Memory (ROM)902 or a program loaded from a storage section 908 into a Random Access Memory (RAM) 903. Processor 901 may comprise, for example, a general purpose microprocessor (e.g., a CPU), an instruction set processor and/or associated chipset, and/or a special purpose microprocessor (e.g., an Application Specific Integrated Circuit (ASIC)), among others. The processor 901 may also include on-board memory for caching purposes. The processor 901 may comprise a single processing unit or a plurality of processing units for performing the different actions of the method flows according to embodiments of the present disclosure.

In the RAM903, various programs and data necessary for the operation of the system 900 are stored. The processor 901, the ROM902, and the RAM903 are connected to each other through a bus 904. The processor 901 performs various operations of the method flows according to the embodiments of the present disclosure by executing programs in the ROM902 and/or the RAM 903. Note that the programs may also be stored in one or more memories other than the ROM902 and RAM 503. The processor 901 may also perform various operations of the method flows according to embodiments of the present disclosure by executing programs stored in the one or more memories.

System 900 may also include an input/output (I/O) interface 905, input/output (I/O) interface 905 also connected to bus 904, according to an embodiment of the present disclosure. The system 900 may also include one or more of the following components connected to the I/O interface 905: an input portion 906 including a keyboard, a mouse, and the like; an output section 907 including components such as a Cathode Ray Tube (CRT), a Liquid Crystal Display (LCD), and the like, and a speaker; a storage portion 908 including a hard disk and the like; and a communication section 909 including a network interface card such as a LAN card, a modem, or the like. The communication section 909 performs communication processing via a network such as the internet. The drive 610 is also connected to the I/O interface 905 as necessary. A removable medium 911 such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, or the like is mounted on the drive 910 as necessary, so that a computer program read out therefrom is mounted into the storage section 908 as necessary.

According to embodiments of the present disclosure, method flows according to embodiments of the present disclosure may be implemented as computer software programs. For example, embodiments of the present disclosure include a computer program product comprising a computer program embodied on a computer readable storage medium, the computer program containing program code for performing the method illustrated by the flow chart. In such an embodiment, the computer program may be downloaded and installed from a network through the communication section 909, and/or installed from the removable medium 911. The computer program, when executed by the processor 901, performs the above-described functions defined in the system of the embodiment of the present disclosure. The systems, devices, apparatuses, modules, units, etc. described above may be implemented by computer program modules according to embodiments of the present disclosure.

The present disclosure also provides a computer-readable storage medium, which may be contained in the apparatus/device/system described in the above embodiments; or may exist separately and not be assembled into the device/apparatus/system. The computer-readable storage medium carries one or more programs which, when executed, implement the method according to an embodiment of the disclosure.

According to embodiments of the present disclosure, the computer-readable storage medium may be a non-volatile computer-readable storage medium, which may include, for example but is not limited to: 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), 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 present disclosure, 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. For example, according to embodiments of the present disclosure, a computer-readable storage medium may include the ROM902 and/or the RAM903 described above and/or one or more memories other than the ROM902 and the RAM 903.

The flowchart and block diagrams in the figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods and computer program products according to various embodiments of the present disclosure. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of code, which comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that, in some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams or flowchart illustration, and combinations of blocks in the block diagrams or flowchart illustration, can be implemented by special purpose hardware-based systems which perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.

Those skilled in the art will appreciate that various combinations and/or combinations of features recited in the various embodiments and/or claims of the present disclosure can be made, even if such combinations or combinations are not expressly recited in the present disclosure. In particular, various combinations and/or combinations of the features recited in the various embodiments and/or claims of the present disclosure may be made without departing from the spirit or teaching of the present disclosure. All such combinations and/or associations are within the scope of the present disclosure.

The embodiments of the present disclosure have been described above. However, these examples are for illustrative purposes only and are not intended to limit the scope of the present disclosure. Although the embodiments are described separately above, this does not mean that the measures in the embodiments cannot be used in advantageous combination. The scope of the disclosure is defined by the appended claims and equivalents thereof. Various alternatives and modifications can be devised by those skilled in the art without departing from the scope of the present disclosure, and such alternatives and modifications are intended to be within the scope of the present disclosure.

Claims

1. A bin selection method, comprising:

acquiring order information;

determining whether a warehouse in the warehouse to be selected can meet order conditions in a single warehouse or not based on the order information, if so, selecting one warehouse, and outputting warehouse information of the selected warehouse;

under the condition that no warehouse can satisfy the order condition by one warehouse, determining at least one warehouse combination satisfying the order condition in the to-be-selected warehouse, selecting the warehouse combination with the least number of warehouses, and outputting warehouse information contained in the selected warehouse combination;

and under the condition that the plurality of warehouse combinations all meet the condition of minimum warehouse quantity, selecting one warehouse combination based on the warehouse inventory information, and outputting the warehouse information contained in the selected warehouse combination.

2. The method of claim 1, wherein the warehouse inventory information includes a bin threshold and an inventory proportion;

the determining one of the warehouse combinations based on the warehouse inventory information comprises:

judging whether the inventory quantity of the order related articles of the warehouse in the warehouse contained in the warehouse combination reaches a warehouse threshold value, if so, selecting one of the warehouse combinations meeting the warehouse threshold value condition;

under the condition that the stock quantity of the warehouse does not reach the warehouse threshold value, calculation is carried out according to the stock proportion, and the warehouse combination which can enable the deviation degree of the stock proportion and the standard stock proportion to be minimum is selected.

3. The method of claim 1, wherein the warehouse inventory information includes an inventory proportion;

and calculating according to the stock proportion, and selecting a warehouse combination which can minimize the deviation degree of the stock proportion of the warehouse and the standard stock proportion.

4. The method of claim 2, further comprising:

under the condition that the warehouse combinations all meet the warehouse threshold value condition, selecting a warehouse with the least stock quantity of the related articles of the order;

and under the condition that the stock quantity is the same, selecting the warehouse with the smallest bin number.

5. The method of claim 2 or 3, further comprising:

and under the condition that the plurality of warehouse combinations all meet the deviation degree condition, selecting the warehouse with the smallest bin number.

6. The method of claim 1, further comprising:

selecting the warehouse under the condition that only one warehouse can meet order conditions in a single warehouse;

in the case where a plurality of warehouses can each satisfy the order condition, one of the warehouses is determined based on the warehouse inventory information.

7. The method of claim 6, wherein,

the warehouse inventory information includes a bin threshold and/or an inventory proportion;

determining one of the warehouses based on the warehouse inventory information includes:

judging whether the stock quantity of the order related articles of the warehouse reaches a warehouse threshold value, if so, selecting one warehouse meeting the warehouse threshold value condition;

under the condition that the stock quantity of no warehouse reaches a warehouse threshold value, calculation is carried out according to the stock proportion, and a warehouse which can enable the deviation degree of the stock proportion to be minimum is selected.

8. A bin sorting system comprising:

the acquisition module is used for acquiring order information;

the single-bin module is used for determining whether a bin in the to-be-selected bin can meet the order condition or not based on the order information, if so, selecting one of the bins, and outputting the bin information of the selected bin;

the combination module is used for determining at least one warehouse combination meeting the order condition in the to-be-selected warehouse under the condition that no warehouse can meet the order condition in a single warehouse, selecting the warehouse combination with the least number of warehouses, and outputting warehouse information contained in the selected warehouse combination;

and the inventory module is used for determining one warehouse combination based on the warehouse inventory information and outputting the warehouse information contained in the selected warehouse combination under the condition that the plurality of warehouse combinations all meet the condition of containing the least quantity of warehouses.

9. A bin sorting device comprising:

one or more processors;

a storage device for storing one or more programs,

wherein the one or more programs, when executed by the one or more processors, cause the one or more processors to perform the method of any of claims 1-7.

10. A computer readable storage medium having stored thereon executable instructions which, when executed by a processor, cause the processor to perform the method of any one of claims 1 to 7.