CN115936576A - Distribution balancing method and device for warehouse - Google Patents

Abstract

The present disclosure relates to a warehouse distribution balance method, device and non-volatile computer-readable storage medium, and relates to the field of logistics technology. The balancing method includes: satisfying the minimum inventory of goods in the warehouse, balancing the distribution volume between the warehouses responsible for distribution, minimizing the effective lead time VLT of distribution, or at least One is the equilibrium goal, establishing an equilibrium model, which contains at least one decision variable about warehouse distribution information, and the equilibrium model is used to configure warehouse distribution information. The technical solution of the present disclosure can improve equalization performance.

Description

Warehouse distribution balancing method and device

Technical Field

The present disclosure relates to the field of logistics technology, and in particular to a warehouse distribution balancing method, a warehouse distribution balancing device, and a non-volatile computer-readable storage medium.

Background Art

Logistics service companies provide supply chain services to B-end customers, namely warehousing, distribution, and transportation of products. Logistics service companies can provide warehousing services to customers, store customers' goods in logistics service companies' warehouses across the country to cover customer needs in various regions, and provide distribution services.

Since the needs of customers in different regions may be different, there may be uneven supply and demand in each warehouse. For example, a certain product may be out of stock in warehouse A, but there may be a backlog in warehouse B. In this case, consumers covered by warehouse A will either be unable to purchase the product, so the B-end customer will lose sales profit; or consumers will successfully place an order, but the product will be shipped from a warehouse in another region (such as warehouse B), resulting in higher logistics costs and longer fulfillment time.

Therefore, in order to increase the sales profit of B-end customers, reduce the distribution cost of the supply chain, and improve the delivery efficiency, it is hoped that before the warehouse is out of stock or the goods are overstocked, the inventory balancing plan between multiple warehouses will be implemented. It can be seen that the balance between warehouses is fundamentally to balance the supply and consumption of inventory.

In the related art, multiple warehouses are balanced with the goal of minimizing various costs involved in warehousing.

Summary of the invention

The inventors of the present disclosure have discovered that the above-mentioned related technologies have the following problems: many costs cannot be obtained or are difficult to accurately estimate, and the balancing model does not conform to the actual situation, resulting in a decrease in balancing performance.

In view of this, the present disclosure proposes a warehouse distribution balancing technical solution that can improve balancing performance.

According to some embodiments of the present disclosure, a method for balancing distribution of a warehouse is provided, including: taking at least one of satisfying the minimum inventory of goods in the warehouse, balancing the distribution quantity between warehouses responsible for incoming distribution, minimizing the effective lead time VLT (Valid Lead Time) of distribution, or balancing the distribution quantity between warehouses responsible for outgoing distribution as a balancing target, establishing a balancing model, the balancing model including at least one decision variable regarding warehouse distribution information, and the balancing model being used to configure the warehouse distribution information.

In some embodiments, establishing the equilibrium model includes: establishing an objective function of the equilibrium model based on at least one of whether the minimum inventory of goods in multiple warehouses is met, whether the warehouses responsible for incoming distribution are balanced, and whether the VLT or warehouses responsible for outgoing distribution are balanced, and the objective function includes at least one decision variable.

In some embodiments, the balancing method further includes: solving the balancing model with the value of minimizing the objective function as the solution target to determine the value of at least one decision variable; and configuring the distribution information of each warehouse according to the value of at least one decision variable.

In some embodiments, establishing the objective function of the equilibrium model includes: establishing a first objective item based on whether the minimum inventory of goods in multiple warehouses is met, establishing a second objective item based on whether the warehouses responsible for incoming distribution are balanced, establishing a third objective item based on VLT, and establishing a fourth objective item based on whether the warehouses responsible for outgoing distribution are balanced; establishing an objective function based on the weighted sum of the first objective item, the second objective item, the third objective item and the fourth objective item.

In some embodiments, establishing the first target item based on whether the minimum inventory of goods in multiple warehouses is met includes: establishing the first target item based on the number of warehouses responsible for distribution whose inventory cannot meet the minimum inventory after the goods are distributed.

In some embodiments, establishing the second target item based on whether the warehouses responsible for distribution are balanced includes: establishing the second target item based on the difference in satisfaction of target inventory between the warehouses responsible for distribution after delivery.

In some embodiments, establishing the second target item includes: determining the target inventory satisfaction status based on the spot quantity, allocation demand and actual allocation quantity of any warehouse responsible for allocation, and the target inventory satisfaction status is negatively correlated with the sum of the spot quantity and the allocation demand, and positively correlated with the sum of the spot quantity and the actual allocation quantity.

In some embodiments, establishing the third target item according to the VLT includes: determining the third target item according to a plurality of VLTs between a warehouse responsible for incoming distribution and a warehouse responsible for outgoing distribution that have a distribution relationship.

In some embodiments, determining the third target term includes determining the third target term according to a difference between each VLT and a maximum value among the plurality of VLTs.

In some embodiments, establishing the fourth target item based on whether the warehouses responsible for distribution are balanced includes: establishing the fourth target item based on the difference in remaining inventory information between the warehouses responsible for distribution after delivery.

In some embodiments, establishing the fourth target item includes: determining the remaining inventory information based on the difference between the spot quantity and the allocated quantity of any warehouse responsible for allocation after delivery and the maximum spot quantity of all warehouses responsible for allocation, the remaining inventory information is positively correlated with the difference between the spot quantity and the allocated quantity, and negatively correlated with the maximum spot quantity.

In some embodiments, the weight of the first target item is greater than that of the second target item, the weight of the second target item is greater than that of the third target item, and the third target item is greater than that of the fourth target item.

In some embodiments, the weight of the second target item is determined based on the number of warehouses responsible for incoming distribution, and the weight of the fourth target item is determined based on the number of warehouses responsible for incoming distribution and the maximum value of multiple VLTs between the warehouses responsible for incoming distribution and the warehouses responsible for outgoing distribution that have a distribution relationship.

In some embodiments, establishing a balanced model includes at least one of the following: determining a first constraint condition based on the spot quantity, actual allocation quantity, minimum inventory, allocation demand quantity of the warehouse responsible for allocation, and whether the inventory quantity after distribution meets the minimum inventory quantity; determining a second constraint condition based on the fact that the actual allocation quantity of the warehouse responsible for distribution does not exceed the allocation demand quantity; determining a third constraint condition based on the fact that the actual allocation quantity of the warehouse responsible for distribution does not exceed the allocation demand quantity; determining a fourth constraint condition based on the fact that the allocation quantity of the warehouse responsible for distribution to the warehouse responsible for distribution with which it has a distribution relationship does not exceed the maximum allocation demand quantity of all warehouses responsible for distribution; determining a fifth constraint condition based on the weighted sum of the allocation demand quantities of all warehouses responsible for distribution, the weighted sum of the allocation demand quantities of all warehouses responsible for distribution, the weighted sum of the allocation demand quantities of all warehouses responsible for distribution, and the weighted sum of the allocation demand quantities of all warehouses responsible for distribution. The fifth constraint condition is determined by the weighted sum of the actual allocation quantities of the allocated warehouses, the balanced demand, and whether the allocation demands of all the warehouses responsible for allocation are met. The balanced demand includes the maximum value of the weighted sum of the allocation demands of all the warehouses responsible for allocation and the weighted input demands of all the warehouses responsible for allocation. The sixth constraint condition is determined according to the weighted sum of the input demands of all the warehouses responsible for allocation, the weighted sum of the actual allocation quantities of all the warehouses responsible for allocation, the balanced demand, and whether the input demands of all the warehouses responsible for allocation are met. Or the seventh constraint condition is determined according to whether the allocation demands of all the warehouses responsible for allocation are met and whether the input demands of all the warehouses responsible for allocation are met.

In some embodiments, the balancing method also includes: using a greedy algorithm to solve an initial solution to the balancing model; adjusting the initial solution based on the satisfaction of the incoming distribution demand of each warehouse responsible for distribution in the initial solution, or at least one item in the VLT between the warehouse responsible for incoming distribution and the warehouse responsible for outgoing distribution that have a distribution relationship in the initial solution; and determining the final solution of the balancing model based on the adjustment result.

In some embodiments, adjusting the initial solution includes: adjusting the distribution relationship in the initial solution; calculating whether the value of the objective function of the equilibrium model has been improved based on the adjustment result; if there is improvement, determining the final solution of the equilibrium model based on the adjustment result.

In some embodiments, solving the initial solution of the equilibrium model includes: updating the initial solution according to whether the current total allocation is greater than or equal to the total allocation, and whether there are warehouses responsible for allocation that do not meet the minimum inventory; continuing to update the initial solution according to whether there is a warehouse responsible for allocation in the allocation warehouse set that can independently meet the allocation demand of a warehouse responsible for allocation; using the available allocation of the remaining warehouses responsible for allocation corresponding to the updated initial solution to meet the allocation demand of the remaining warehouses responsible for allocation, until the available allocation of the remaining warehouses responsible for allocation drops to 0 or the allocation demand of the remaining warehouses responsible for allocation drops to 0, so as to continue updating the initial solution.

According to other embodiments of the present disclosure, there is provided a distribution balancing device for a warehouse, comprising: a determination unit for determining at least one of satisfying a minimum inventory of goods in the warehouse, distribution quantity balancing between warehouses responsible for incoming distribution, minimizing the VLT of distribution, or distribution quantity balancing between warehouses responsible for outgoing distribution as a balancing target; and an establishment unit for establishing a balancing model according to the balancing target, the balancing model comprising at least one decision variable regarding warehouse distribution information, and the balancing model being used to configure the warehouse distribution information.

In some embodiments, the establishment unit establishes an objective function of the equilibrium model based on at least one of whether the minimum inventory of goods in multiple warehouses is met, whether the warehouses responsible for incoming distribution are balanced, and whether the VLT or warehouses responsible for outgoing distribution are balanced, and the objective function includes at least one decision variable.

In some embodiments, the balancing device also includes: a solving unit, which is used to solve the balancing model with the value of minimizing the objective function as the solving goal to determine the value of at least one decision variable; and configure the distribution information of each warehouse according to the value of at least one decision variable.

In some embodiments, the establishment unit establishes a first target item based on whether the minimum inventory of goods in multiple warehouses is met, establishes a second target item based on whether the warehouses responsible for incoming distribution are balanced, establishes a third target item based on VLT, and establishes a fourth target item based on whether the warehouses responsible for outgoing distribution are balanced; establishes an objective function based on the weighted sum of the first target item, the second target item, the third target item and the fourth target item.

In some embodiments, the establishing unit establishes the first target item according to the number of warehouses responsible for distribution whose inventory cannot meet the minimum holding quantity after the goods are distributed.

In some embodiments, the establishing unit establishes the second target item according to the difference in satisfaction of the target inventory between the warehouses responsible for distribution after delivery.

In some embodiments, an establishment unit determines the target inventory satisfaction based on the spot quantity, allocation demand and actual allocation quantity of any warehouse responsible for allocation. The target inventory satisfaction is negatively correlated with the sum of the spot quantity and the allocation demand, and positively correlated with the sum of the spot quantity and the actual allocation quantity.

In some embodiments, the establishing unit determines the third target item according to a plurality of VLTs between a warehouse responsible for incoming distribution and a warehouse responsible for outgoing distribution that have a delivery relationship.

In some embodiments, the establishing unit determines the third target item according to a difference between each VLT and a maximum value among the plurality of VLTs.

In some embodiments, the establishing unit establishes the fourth target item according to the difference in remaining inventory information between the warehouses responsible for distribution after delivery.

In some embodiments, an establishment unit determines the remaining inventory information based on the difference between the spot quantity and the allocated quantity of any warehouse responsible for allocation after delivery and the maximum spot quantity of all warehouses responsible for allocation. The remaining inventory information is positively correlated with the difference between the spot quantity and the allocated quantity, and negatively correlated with the maximum spot quantity.

In some embodiments, the weight of the first target item is greater than that of the second target item, the weight of the second target item is greater than that of the third target item, and the third target item is greater than that of the fourth target item.

In some embodiments, the weight of the second target item is determined based on the number of warehouses responsible for incoming distribution, and the weight of the fourth target item is determined based on the number of warehouses responsible for incoming distribution and the maximum value of multiple VLTs between the warehouses responsible for incoming distribution and the warehouses responsible for outgoing distribution that have a distribution relationship.

In some embodiments, the establishment unit performs at least one of the following: determining a first constraint condition based on the spot quantity, actual allocation quantity, minimum inventory, allocation demand quantity of the warehouse responsible for allocation, and whether the inventory quantity after distribution meets the minimum inventory quantity; determining a second constraint condition based on the fact that the actual allocation quantity of the warehouse responsible for distribution does not exceed the allocation demand quantity; determining a third constraint condition based on the fact that the actual allocation quantity of the warehouse responsible for distribution does not exceed the allocation demand quantity; determining a fourth constraint condition based on the fact that the allocation quantity of the warehouse responsible for distribution to the warehouse responsible for distribution with which it has a distribution relationship does not exceed the maximum value of the allocation demand quantity of all the warehouses responsible for distribution; determining a fifth constraint condition based on the weighted sum of the allocation demand quantities of all the warehouses responsible for distribution, the weighted sum of the allocation demand quantities of all the warehouses responsible for distribution, the weighted sum of the allocation demand quantities of all the warehouses responsible for distribution, and the weighted sum of the allocation demand quantities of all the warehouses responsible for distribution. The fifth constraint condition is determined by the weighted sum of the actual allocation quantities of the outgoing warehouses, the balanced demand, and whether the allocation demands of all the warehouses responsible for allocation are met, and the balanced demand includes the maximum value of the weighted sum of the allocation demands of all the warehouses responsible for allocation and the weighted input demands of all the warehouses responsible for allocation; the sixth constraint condition is determined according to the weighted sum of the input demands of all the warehouses responsible for allocation, the weighted sum of the actual allocation quantities of all the warehouses responsible for allocation, the balanced demand, and whether the input demands of all the warehouses responsible for allocation are met; or the seventh constraint condition is determined according to whether the allocation demands of all the warehouses responsible for allocation are met and whether the input demands of all the warehouses responsible for allocation are met.

In some embodiments, the solving unit uses a greedy algorithm to solve an initial solution to the equilibrium model; adjusts the initial solution based on the satisfaction of the distribution demand of each warehouse responsible for distribution in the initial solution, or at least one item in the VLT between the warehouse responsible for distribution and the warehouse responsible for distribution that have a distribution relationship in the initial solution; and determines the final solution of the equilibrium model based on the adjustment result.

In some embodiments, the solution unit adjusts the distribution relationship in the initial solution; based on the adjustment result, calculates whether the value of the objective function of the equilibrium model is improved; if there is improvement, determines the final solution of the equilibrium model based on the adjustment result.

In some embodiments, the solution unit updates the initial solution based on whether the current total outbound allocation is greater than or equal to the total inbound allocation, and whether there are warehouses responsible for inbound allocation that do not meet the minimum inventory; continues to update the initial solution based on whether there is a warehouse responsible for outbound allocation in the outbound allocation warehouse set that can independently meet the inbound allocation demand of a warehouse responsible for inbound allocation; uses the available outbound allocation of the remaining warehouses responsible for outbound allocation corresponding to the updated initial solution to meet the inbound allocation demand of the remaining warehouses responsible for inbound allocation, until the available outbound allocation of the remaining warehouses responsible for outbound allocation drops to 0 or the inbound allocation demand of the remaining warehouses responsible for inbound allocation drops to 0, so as to continue to update the initial solution.

According to some further embodiments of the present disclosure, there is provided a distribution balancing device for a warehouse, comprising: a memory; and a processor coupled to the memory, wherein the processor is configured to execute the distribution balancing method for the warehouse in any one of the above embodiments based on instructions stored in the memory device.

According to some further embodiments of the present disclosure, a non-volatile computer-readable storage medium is provided, on which a computer program is stored, and when the program is executed by a processor, the warehouse distribution balancing method in any of the above embodiments is implemented.

In the above embodiment, each warehouse is balanced according to the factors of the minimum inventory, the balance between warehouses, and the accurate acquisition of VLT. In this way, a balance model that conforms to the actual situation can be established, thereby improving the balance performance.

BRIEF DESCRIPTION OF THE DRAWINGS

The accompanying drawings, which constitute a part of the specification, illustrate embodiments of the present disclosure and, together with the description, serve to explain the principles of the present disclosure.

The present disclosure can be more clearly understood from the following detailed description with reference to the accompanying drawings.

in:

FIG1 is a flow chart showing some embodiments of the warehouse distribution balancing method disclosed herein;

FIG. 2 shows a flow chart of some embodiments of step 130 of the present disclosure;

FIG3 is a schematic diagram showing some embodiments of the warehouse distribution balancing method disclosed in the present invention;

FIG4 is a block diagram showing some embodiments of the distribution balancing device of the warehouse disclosed in the present invention;

FIG5 is a block diagram showing some other embodiments of the distribution balancing device of the warehouse disclosed in the present invention;

FIG. 6 is a block diagram showing some further embodiments of the distribution balancing device for a warehouse according to the present disclosure.

DETAILED DESCRIPTION

Various exemplary embodiments of the present disclosure will now be described in detail with reference to the accompanying drawings. It should be noted that the relative arrangement of components and steps, numerical expressions and numerical values set forth in these embodiments do not limit the scope of the present disclosure unless otherwise specifically stated.

At the same time, it should be understood that for the convenience of description, the sizes of the various parts shown in the drawings are not drawn according to the actual proportional relationship.

The following description of at least one exemplary embodiment is merely illustrative in nature and is in no way intended to limit the present disclosure, its application, or uses.

Technologies, methods, and equipment known to ordinary technicians in the relevant art may not be discussed in detail, but where appropriate, the technologies, methods, and equipment should be considered as part of the specification.

In all examples shown and discussed herein, any specific values should be interpreted as merely exemplary and not as limiting. Therefore, other examples of the exemplary embodiments may have different values.

It should be noted that like reference numerals and letters refer to similar items in the following figures, and therefore, once an item is defined in one figure, it need not be further discussed in subsequent figures.

As mentioned above, the so-called costs can include storage costs, holding costs, transportation costs, and out-of-stock costs. However, in actual business scenarios, such as holding costs and out-of-stock costs, are difficult to measure. In addition, some costs (such as goods costs, etc.) are not available, so it is unrealistic to model with the goal of minimizing costs to solve the balance needs in actual business. Therefore, the inventory balance of the warehouse needs to be balanced modeled in combination with actual business needs to weigh different business goals.

In response to the above technical problems, the balance model constructed in the present invention is more in line with actual business scenarios. The optimization goals include meeting the minimum inventory of the incoming warehouse (the warehouse responsible for incoming inventory), reducing the number of transfers between warehouses, balancing the outgoing inventory of the outgoing warehouse (the warehouse responsible for outgoing inventory), and balancing the incoming inventory of the incoming warehouse.

In some embodiments, in combination with a specific inventory balancing business scenario and taking into account the actual warehouse balancing goal, a multi-objective inventory balancing model is constructed; and a solver is used to solve the constructed model.

In addition, the intelligent supply chain system calls the replenishment strategy pool in the form of HTTP service, which has certain requirements on the algorithm's computing time and sets an upper limit on the solver's solution time. Later, as the scale of the problem increases, the solver's solution quality will decrease accordingly.

Therefore, considering the operation time of the HTTP (HyperText Transfer Protocol) service call equilibrium model, the present disclosure designs a heuristic solution algorithm for the inventory equilibrium model to obtain a higher quality solution when the problem scale is large.

In some embodiments, a heuristic solution algorithm for bin equilibrium is designed to be used as a solution algorithm when the problem scale increases. By comparing with the solution results of the solver, the heuristic algorithm can reduce the solution time and improve the accuracy of the optimal solution.

For example, the technical solution of the present disclosure can be implemented through the following embodiments.

FIG. 1 is a flow chart showing some embodiments of the distribution balancing method of a warehouse according to the present disclosure.

As shown in FIG. 1 , in step 110 , at least one of satisfying the minimum inventory of goods in the warehouse, balanced distribution quantity between warehouses responsible for incoming distribution, minimum VLT of distribution, or balanced distribution quantity between warehouses responsible for outgoing distribution is determined as a balancing target.

In some embodiments, an objective function of the equilibrium model is established based on at least one of whether the minimum inventory of goods in multiple warehouses is met, whether the warehouses responsible for incoming goods are balanced, and whether the VLT or warehouses responsible for outgoing goods are balanced. The objective function includes at least one decision variable.

In some embodiments, the first target item is established based on whether the minimum inventory of goods in multiple warehouses is met. For example, the first target item is established based on the number of warehouses responsible for distribution whose inventory cannot meet the minimum inventory after the goods are distributed.

For example, the first target item can be determined by the following formula:

为配入仓的集合，j为配入仓的序号。

用于指示配入仓 j在配入货物后的库存是否低于其最低保有量，

指示低于最低保有量，

指示不低于最低保有量。

is the set of allocated warehouses, and j is the sequence number of the allocated warehouse.

It is used to indicate whether the inventory of the distribution warehouse j after the goods are distributed is lower than its minimum holding quantity.

Indicates that the minimum holding level is below the minimum level.

Instructions not to fall below minimum holdings.

In some embodiments, the second target item is established based on whether the warehouses responsible for distribution are balanced. For example, the second target item is established based on the difference in the satisfaction of the target inventory between the warehouses responsible for distribution after delivery.

For example, the target inventory satisfaction is determined based on the spot quantity, allocation demand and actual allocation quantity of any warehouse responsible for allocation. The target inventory satisfaction is negatively correlated with the sum of the spot quantity and the allocation demand, and positively correlated with the sum of the spot quantity and the actual allocation quantity.

For example, the second target term can be determined by the following formula:

用于指示配入仓j₁和配入仓j₂的目标库存的满足情况的差异。

Used to indicate the difference in the satisfaction of the target inventory of the distribution warehouse _j1 and the distribution warehouse _j2 .

可以根据配入仓j₁、j₂的现货量

和

从配出仓i配出到配入仓j₁、j₂的货物量

和

配入仓j₁、j₂的配入需求量(即可配出量)

和

确定。

与

和

之和负相关，与

和

之和正相关，与

和各

之和正相关，与

和各

之和负相关。在一些实施例中，根据VLT建立第三目标项。例如，根据具有配送关系的负责配入的仓库和负责配出的仓库之间的多个VLT，确定第三目标项。For example,

The spot quantity of warehouse j ₁ and j ₂ can be

and

The amount of goods shipped from the outbound warehouse i to the inbound warehouses j ₁ and j ₂

and

The required quantity of the warehouse _j1 and _j2 (i.e. the quantity that can be distributed)

and

Sure.

and

and

and negatively correlated with

and

The sum is positively correlated with

and each

The sum is positively correlated with

and each

In some embodiments, the third target item is established according to the VLT. For example, the third target item is determined according to a plurality of VLTs between a warehouse responsible for incoming distribution and a warehouse responsible for outgoing distribution that have a distribution relationship.

For example, the third target item is determined according to the difference between each VLT and the maximum value among the plurality of VLTs.

确定。y_ij＝1指示存在配送关系，y_ij＝0指示不存在配送关系，

为配出仓集合。第三目标项与y_ij正相关，与v_max和v_ij之和正相关，与v_max负相关。For example, the third target item can be calculated based on whether the outbound warehouse i allocates inventory to the inbound warehouse j (i.e., whether there is a distribution relationship) y _ij , the VLTv _ij from the outbound warehouse i to the inbound warehouse j,

Determine. _{y ij} = 1 indicates that there is a delivery relationship, y _ij = 0 indicates that there is no delivery relationship,

is the set of warehouses to be allocated. The third target item is positively correlated with y _ij , positively correlated with the sum of v _max and vi _ij , and negatively correlated with v _max .

In some embodiments, the fourth target item is established based on whether the warehouses responsible for distribution are balanced. For example, the fourth target item is established based on the difference in remaining inventory information between the warehouses responsible for distribution after delivery.

For example, the remaining inventory information is determined based on the difference between the spot quantity and the allocated quantity of any warehouse responsible for allocation after delivery and the maximum spot quantity of all warehouses responsible for allocation. The remaining inventory information is positively correlated with the difference between the spot quantity and the allocated quantity, and negatively correlated with the maximum spot quantity.

For example, the fourth target item can be determined by the following formula:

用于指示配出仓i₁和配出仓i₂之间剩余库存信息的差异。例如，

可以根据

确定。在一些实施例中，根据第一目标项、第二目标项、第三目标项和第四目标项的加权和，建立目标函数。例如，第一目标项的权重大于第二目标项，第二目标项的权重大于第三目标项，第三目标项大于第四目标项。

Used to indicate the difference in remaining inventory information between distribution warehouse i ₁ and distribution warehouse i _2. For example,

Can be based on

In some embodiments, the objective function is established based on the weighted sum of the first objective item, the second objective item, the third objective item, and the fourth objective item. For example, the weight of the first objective item is greater than the second objective item, the weight of the second objective item is greater than the third objective item, and the third objective item is greater than the fourth objective item.

For example, the weights of the second target item, the third target item, and the fourth target item are respectively 1% of their respective previous weights.

For example, the weight of the second target item is determined according to the number of warehouses responsible for incoming delivery. The weight of the fourth target item is determined according to the number of warehouses responsible for incoming delivery and the maximum value of multiple VLTs between warehouses responsible for incoming delivery and warehouses responsible for outgoing delivery that have a distribution relationship.

确定，与

负相关，与

正相关，

为集合

中的元素数量，W₂为可调节的参数。For example, the weighted second objective term is based on

OK, with

Negatively correlated with

Positive correlation,

For collection

The number of elements in , W ₂ is an adjustable parameter.

确定，与

负相关，与

正相关，与v_max负相关，W₄为可调节的参数。For example, the weighted fourth objective item is calculated based on W ₄ , v _max ,

OK, with

Negatively correlated with

Positively correlated with v _max , negatively correlated with W ₄ is an adjustable parameter.

In step 120, a balance model is established according to the balance target. The balance model includes at least one decision variable related to warehouse distribution information, and the balance model is used to configure the warehouse distribution information.

In some embodiments, the first constraint condition is determined based on the spot quantity of the warehouse responsible for distribution, the actual distribution quantity, the minimum inventory quantity, the distribution demand quantity, and whether the inventory quantity after delivery meets the minimum inventory quantity.

In some embodiments, the second constraint condition is determined based on the fact that the actual distribution quantity of the warehouse responsible for distribution does not exceed the distribution demand quantity.

In some embodiments, the third constraint condition is determined based on the fact that the actual allocation quantity of the warehouse responsible for allocation does not exceed the allocation demand quantity.

In some embodiments, the fourth constraint condition is determined based on the fact that the allocation quantity of the warehouse responsible for allocation to the warehouse responsible for allocation with which it has a delivery relationship does not exceed the maximum value of the allocation demand quantities of all the warehouses responsible for allocation.

In some embodiments, the fifth constraint condition is determined based on the weighted sum of the outgoing demands of all warehouses responsible for outgoing distribution, the weighted sum of the actual outgoing demands of all warehouses responsible for outgoing distribution, the balanced demand, and whether the outgoing demands of all warehouses responsible for outgoing distribution are satisfied. The balanced demand includes the maximum value of the weighted sum of the outgoing demands of all warehouses responsible for outgoing distribution and the weighted incoming demands of all warehouses responsible for incoming distribution.

In some embodiments, the sixth constraint condition is determined based on the weighted sum of the incoming allocation demands of all warehouses responsible for allocation, the weighted sum of the actual outgoing allocations of all warehouses responsible for outgoing allocation, the equilibrium demand, and whether the incoming allocation demands of all warehouses responsible for allocation are met.

In some embodiments, the seventh constraint condition is determined based on whether the distribution requirements of all warehouses responsible for distribution are met and whether the distribution requirements of all warehouses responsible for distribution are met.

In some embodiments, the equalization method may further include step 130 .

In step 130, the distribution information of each warehouse is configured according to the equilibrium model.

In some embodiments, the equilibrium model is solved with the value of minimizing the objective function as the solution goal to determine the value of at least one decision variable; and the distribution information of each warehouse is configured according to the value of the at least one decision variable.

y_ij、

zⁱⁿ、z^out中的至少一个。For example, the decision variables may include x _ij ,

yi _ij 、

At least one of z ⁱⁿ , z ^out .

In the above equilibrium model, the objective function can include 4 objective items, and different weights are assigned according to the importance of each objective item in the actual business scenario. For example, the priority is to meet the minimum inventory of each incoming warehouse; on the basis of meeting the minimum inventory, balance the satisfaction rate of each incoming warehouse and try to reduce the number of transfers; finally, balance the remaining inventory gap after each outgoing warehouse has distributed inventory.

的参数项M_s的值较大，因而均衡模型在求解时会尽量使

取0，从而满足配入仓的最低保有量约束。For example, in the constraints of the model (st), the first constraint gives the relationship between the distribution warehouse and its minimum inventory after the distribution. Since the solution goal of the equilibrium model is to find the minimum value, and

The parameter _Ms has a large value, so the equilibrium model will try to make the solution

Take 0 to meet the minimum inventory constraint of the warehouse.

For example, the second and third constraints are used to constrain: the total shipment quantity of each distribution warehouse cannot exceed the available shipment quantity (distribution demand) of the distribution warehouse; the total receipt quantity of each distribution warehouse cannot exceed the receipt demand of the distribution warehouse.

For example, the fourth constraint condition is used to constrain: the shipment quantity from the shipping warehouse i to the receiving warehouse j depends on whether the shipping warehouse i distributes goods to the receiving warehouse j.

For example, the fifth, sixth, and seventh constraints are used to constrain that the total actual allocated quantity is equal to the total available allocated quantity, or equal to the total available allocated quantity.

和

的计算方式的第八、第九约束条件。

是配入仓j₁和配入仓j₂之间均衡目标库存的满足率的差距的绝对值；

是配出仓i₁和配出仓i₂之间在配出库存后的剩余库存的差距的绝对值。For example, you can also set

and

The eighth and ninth constraints of the calculation method.

is the absolute value of the difference in the satisfaction rate of the equilibrium target inventory between the allocation warehouse j ₁ and the allocation warehouse j ₂ ;

It is the absolute value of the difference in remaining inventory between distribution warehouse _i1 and distribution warehouse _i2 after the inventory is distributed.

For example, constraints may also be set that define the domain of each decision variable.

In some embodiments, the solution may be performed using a solver.

For example, the above equilibrium model contains 0-1 type and integer type decision variables; when the eighth and ninth constraints contain absolute value terms, the eighth and ninth constraints can be linearized first.

For example, after the equilibrium model is linearized, the equilibrium model can be solved using a solver.

Considering the computation time problem of the http service call balancing model, the following embodiment includes a heuristic algorithm for inventory balancing to obtain a higher quality solution when the problem scale is large.

FIG. 2 shows a flow chart of some embodiments of step 130 of the present disclosure.

As shown in FIG. 2 , step 130 includes steps 210 to 230 .

In step 210, a greedy algorithm is used to find an initial solution to the equilibrium model.

In some embodiments, the greedy algorithm includes the following steps.

In step 1, the minimum inventory requirements are met.

In some embodiments, the decision variables are updated based on whether the total allocation quantity is greater than or equal to the total allocation quantity and whether there are allocation warehouses that do not meet the minimum inventory quantity.

For example, calculate the total allocated quantity and the total allocated quantity; if the total allocated quantity ≥ the total allocated quantity, the minimum inventory requirement must be met and step 1 ends; if the total allocated quantity < the total allocated quantity, determine whether there is a set of allocated warehouses with spot quantity < the minimum inventory.

If the set of incoming warehouses is an empty set, the minimum inventory requirement must be met, and step 1 ends. If the set of incoming warehouses is not an empty set, for each incoming warehouse in the set of incoming warehouses, the current outgoing warehouse is determined according to the order of the outgoing warehouse set. With the goal of meeting the minimum inventory requirement, the incoming quantity from the outgoing warehouse to the incoming warehouse is determined, and the decision variables (such as x _ij , y _ij ) are updated until the loop ends.

In step 2, the whole quantity requirement is met.

In some embodiments, the decision variable is updated according to whether there is an outbound distribution warehouse in the outbound distribution warehouse set that can independently meet the distribution demand of any inbound distribution warehouse.

For example, for the incoming warehouse's fulfilment demand, determine whether there is an outgoing warehouse in the outgoing warehouse set that can fully (e.g., independently) meet the incoming warehouse's fulfilment demand; if so, update the decision variables based on the incoming warehouse and the outgoing warehouse. For example, the situation where the incoming warehouse's fulfilment demand requires at least two or more incoming warehouses to deliver to meet it is not considered in this step.

In step 3, the margin requirement is met.

For example, configure the available outbound quantity of the remaining outbound warehouses to meet the incoming quantity requirements of the remaining inbound warehouses until the available outbound quantity of the remaining outbound warehouses drops to 0 or the incoming quantity requirements of the remaining inbound warehouses drop to 0, and update the decision variables based on the configuration results.

In this way, by meeting the allocation requirements, meeting the allocation requirements and meeting the surplus requirements, the number of inter-warehouse transfers can be effectively reduced, thereby effectively reducing the final target value.

In step 220, the initial solution is adjusted according to whether the distribution demand of each warehouse responsible for distribution in the initial solution is met.

For example, the adjustment is made according to the equilibrium of the warehouse demand satisfaction rate. Table 1 shows the initial solution obtained by the greedy algorithm.

Table 1

32 means the quantity from outbound warehouse 1 to inbound warehouse 2 is 32. Other values have the same meaning.

For example, the ratio of the spot quantity + actual allocation quantity to the spot quantity + required allocation quantity of each warehouse is calculated; the ratios of allocation warehouses 2, 3, 4, 6, and 7 are 1, 1, 1, 0.35, and 1.125 respectively. This ratio indicates the demand satisfaction rate of each warehouse, that is, the allocation demand of allocation warehouses 2, 3, and 4 is 100% met, and the demand of allocation warehouse 6 is only 35% met.

At this time, the satisfaction of the incoming demand is uneven, and some goods need to be balanced from warehouses with high satisfaction rates to warehouses with low satisfaction rates. If the target value (i.e., the minimum value of the objective function) improves (i.e., becomes smaller) after balancing, the decision variable is updated; and the balancing is continued until the target value cannot be improved any further.

In some embodiments, the initial solution is adjusted according to the VLT between the warehouse responsible for incoming distribution and the warehouse responsible for outgoing distribution that have a delivery relationship in the initial solution.

For example, the initial solution is adjusted by varying the neighborhood adjustment method. By adjusting the local solution (a part of the initial solution) in the initial solution, the target value can be effectively improved.

For example, Table 2 gives the local solutions contained in the initial solution.

Distribution warehouse 2 Distribution warehouse 3 Distribution warehouse 1 32 87 Distribution warehouse 5 42 0

Table 2

It can be seen that the total outbound quantity from distribution warehouse 1 to distribution warehouse 2 and distribution warehouse 3 is 119; the total outbound quantity from distribution warehouse 5 to distribution warehouse 2 and distribution warehouse 3 is 42; the total inbound quantity obtained by distribution warehouse 2 from distribution warehouse 1 and distribution warehouse 5 is 74; the total inbound quantity obtained by distribution warehouse 3 from distribution warehouse 1 and distribution warehouse 5 is 87.

The local solutions in Table 2 are adjusted, and the adjustment results are shown in Table 3.

Distribution warehouse 2 Distribution warehouse 3 Distribution warehouse 1 74 43 Distribution warehouse 5 0 42

Table 3

It can be seen that before and after the adjustment, the total inbound and outbound demand of either the inbound warehouse or the outbound warehouse has not changed, but the distribution route (distribution relationship) has changed. That is, the outbound warehouse 5 originally delivered to the inbound warehouse 2, and after the adjustment, the outbound warehouse 5 delivers to the inbound warehouse 3. If the VLT from the outbound warehouse 5 to the inbound warehouse 3 is lower than the VLT from the outbound warehouse 5 to the inbound warehouse 2, then the adjustment can improve the target value. By looping through, effective distribution adjustments can be made.

In step 230, a final solution of the equilibrium model is determined according to the adjustment result.

In some embodiments, the distribution relationship in the initial solution is adjusted; based on the adjustment result, the value of the objective function of the equilibrium model is calculated to see if there is an improvement; if there is an improvement, the final solution of the equilibrium model is determined based on the adjustment result. For example, the initial solution can be adjusted by exchanging the outbound warehouse and the inbound warehouse.

For example, currently x _ij = 20, y _ij = 1, i is the outgoing warehouse, and j is the incoming warehouse; replace the outgoing warehouse with other outgoing warehouses, and calculate whether the target value is improved after replacing it with other outgoing warehouses; if the target value is improved, record this adjustment and update the initial solution.

For example, currently x _ij =20, y _ij =1, x _mn =40, y _mn =1, which means that the out-of-port warehouse i allocates 20 goods to the incoming warehouse j, and the out-of-port warehouse m allocates 40 goods to the incoming warehouse n; change it to that the out-of-port warehouse i allocates 40 goods to the incoming warehouse n, and the out-of-port warehouse m allocates 20 goods to the incoming warehouse j; calculate whether the target value is improved after exchanging the incoming warehouse and the out-of-port warehouse; if it is improved, record the adjustment and update the initial solution.

The optimal value obtained by the solver is compared with the target value obtained by the heuristic algorithm, and the solution time under the two methods is compared with the solver solution method.

In terms of solution speed, the solution time of the heuristic algorithm does not exceed 0.5s, while the solution time of the solver fluctuates greatly, ranging from 0.1s to more than ten seconds; in terms of solution quality, the gap = (heuristic algorithm target value - solver solution target value) / solver solution target value is used as the calculation formula. By randomly generating 100 examples for comparison, the average gap value is 7.4%.

The solution obtained by the heuristic algorithm is at least consistent with the solution obtained by the solver. In some cases, the gap between the two is 37%. Therefore, the heuristic algorithm can obtain a higher quality solution in a shorter time and can become an alternative solution for model solving methods in large-scale situations.

FIG. 3 is a schematic diagram showing some embodiments of the distribution balancing method for a warehouse of the present disclosure.

As shown in Figure 3, the input data provided by the data input module includes VLT information of different ODs (origin-destination) and warehouse node information (such as warehouse code, spot quantity, input quantity demand or output quantity demand, predicted sales volume, etc.). Based on the input data, the algorithm module is used for balancing. In the model solving process of the algorithm module, there are two solution schemes, namely solver solution and heuristic algorithm.

For example, in the model objective module, the objective items of the equilibrium model include four items, namely, the penalty for failure to meet the minimum inventory, the number of inter-warehouse transfers, the inter-warehouse variance of each receiving warehouse after the inventory is allocated (used to characterize the difference), and the inter-warehouse variance of each distributing warehouse after the inventory is allocated.

For example, the decision variables in the model decision variable module are used to indicate whether to perform balancing (ie, distribution) from warehouse i to warehouse j, the distribution quantity from warehouse i to warehouse j, and the like.

For example, in the heuristic algorithm, a greedy algorithm is first used to obtain an initial solution for inventory equilibrium; then the initial solution is improved to make the target value close to the optimal value of the solver.

In the above embodiment, taking into account the actual business scenario requirements, an inventory balancing optimization method for inter-warehouse transfer needs is constructed; considering the calculation time problem when the http service calls the algorithm, a corresponding heuristic method is further designed. Compared with the model solving method, the designed heuristic algorithm has a shorter solution time, and the average gap between the target value obtained by the heuristic algorithm and the optimal value solved by the solver is 7.4%.

The following describes the business scenario of inventory balance and clarifies the warehouse balance target.

In some embodiments, the equilibrium demand of each warehouse is known. If the equilibrium demand of warehouse A is greater than 0, it means that the warehouse needs to be allocated with goods, and it is a allocated warehouse. The allocation demand of allocated warehouse A is equal to its equilibrium demand.

If the equilibrium demand of warehouse A is less than 0, it means that the warehouse can allocate shipments and is a distribution warehouse. The available shipment quantity (i.e., the distribution demand quantity) of distribution warehouse A is equal to the negative equilibrium demand.

For example, Table 4 shows the relevant information of each warehouse.

Table 4

According to the balanced demand of each warehouse in Table 4, it can be determined that: the set of incoming warehouses = {warehouse 2, warehouse 3, warehouse 4, warehouse 6, warehouse 7}; the set of outgoing warehouses = {warehouse 1, warehouse 5}.

In some embodiments, the goods in warehouse 1 and warehouse 5 are distributed to warehouses 2, 3, 4, 6, and 7, and the total outbound quantity is 123+27=150, and the total inbound quantity is 32+87+15+36+1=171. 150<171 indicates that the demand for inbound warehouses cannot be fully met.

In this case, the quantity of goods needs to be distributed to each warehouse as evenly as possible. If you choose to distribute 32, 87, 0, 30, and 1 to warehouses 2, 3, 4, 6, and 7 respectively, it does not meet the balance goal. The reasons for the imbalance include the following two points.

First, the demand of warehouse 4 is not taken into consideration. The distribution demand of warehouse 2 and warehouse 3 is 100% met, but the distribution demand of warehouse 4 is 0% met. This is an unbalanced solution.

Second, according to business needs, the warehouse after the allocation should not be less than the minimum reserve quantity required by the warehouse. Take warehouse 7 as an example. The allocation demand of warehouse 7 is 1, the spot quantity is 5, and the minimum reserve quantity is 8. After 1 unit of goods is allocated, the spot quantity of warehouse 7 = 1 + 5 = 6, which is less than the minimum reserve quantity requirement of the warehouse.

Therefore, the given balancing plan should first meet the minimum inventory requirement of the warehouse, and secondly, the goods should be distributed as evenly as possible. On this basis, when performing inter-warehouse balancing, two warehouses with smaller transportation lead times should be selected for distribution, and the number of inter-warehouse balancing should be minimized.

For example, when both warehouse A and warehouse B can deliver to warehouse C, if the VLT from warehouse A to warehouse C is 4, and the VLT from warehouse B to warehouse C is 5, warehouse A should be selected to deliver to warehouse C. This is because the transportation lead time from warehouse A to warehouse C is shorter.

The example given in Table 4 is a scenario where the total incoming demand is greater than the total outgoing demand. When the total incoming demand is less than the total outgoing demand, the incoming demand of all incoming warehouses can be 100% met. At this time, the remaining inventory gap after the outgoing warehouses have been out of stock is required to be as close as possible, and the deviation cannot be too large.

In the above embodiment, based on the above described balance target, a method for optimizing inventory balance for inter-warehouse transfer demand is proposed. First, combined with the specific inventory balance business scenario, a multi-objective inventory balance model is constructed, and the constructed model is solved by the solver; considering the requirements for the algorithm operation time when calling the balance model in the form of http service, a heuristic algorithm for inter-warehouse balance is further designed to improve the accuracy and speed of solution when the problem scale increases.

FIG. 4 is a block diagram showing some embodiments of the distribution balancing device of the warehouse of the present disclosure.

As shown in FIG4 , the distribution balancing device 4 of the warehouse includes: a determination unit 41, used to determine at least one of the following as a balancing target: satisfying the minimum inventory of goods in the warehouse, balancing the distribution quantity between warehouses responsible for incoming distribution, minimizing the effective lead time VLT of distribution, or balancing the distribution quantity between warehouses responsible for outgoing distribution; and an establishment unit 42, used to establish a balancing model according to the balancing target, the balancing model including at least one decision variable regarding warehouse distribution information, and the balancing model being used to configure the warehouse distribution information.

In some embodiments, the establishing unit 42 establishes an objective function of the equilibrium model based on at least one of whether the minimum inventory of goods in multiple warehouses is met, whether the warehouses responsible for incoming distribution are balanced, and whether the VLT or warehouses responsible for outgoing distribution are balanced, and the objective function includes at least one decision variable.

In some embodiments, the balancing device 4 also includes: a solving unit 43, which is used to solve the balancing model with the value of minimizing the objective function as the solving target to determine the value of at least one decision variable; and configure the distribution information of each warehouse according to the value of at least one decision variable.

In some embodiments, the establishing unit 42 establishes a first target item based on whether the minimum inventory of goods in multiple warehouses is met, establishes a second target item based on whether the warehouses responsible for incoming distribution are balanced, establishes a third target item based on VLT, and establishes a fourth target item based on whether the warehouses responsible for outgoing distribution are balanced; establishes an objective function based on the weighted sum of the first target item, the second target item, the third target item and the fourth target item.

In some embodiments, the establishing unit 42 establishes the first target item according to the number of warehouses responsible for distribution whose inventory cannot meet the minimum holding quantity after the goods are distributed.

In some embodiments, the establishing unit 42 establishes the second target item according to the difference in satisfaction of the target inventory between the warehouses responsible for distribution after delivery.

In some embodiments, the establishment unit 42 determines the target inventory satisfaction based on the spot quantity, allocation demand and actual allocation quantity of any warehouse responsible for allocation. The target inventory satisfaction is negatively correlated with the sum of the spot quantity and the allocation demand, and positively correlated with the sum of the spot quantity and the actual allocation quantity.

In some embodiments, the establishing unit 42 determines the third target item according to a plurality of VLTs between a warehouse responsible for incoming distribution and a warehouse responsible for outgoing distribution that have a distribution relationship.

In some embodiments, the establishing unit determines the third target item according to a difference between each VLT and a maximum value among the plurality of VLTs.

In some embodiments, the establishing unit 42 establishes the fourth target item according to the difference in remaining inventory information between the warehouses responsible for distribution after delivery.

In some embodiments, the establishment unit 42 determines the remaining inventory information based on the difference between the spot quantity and the allocated quantity of any warehouse responsible for allocation after delivery and the maximum spot quantity of all warehouses responsible for allocation. The remaining inventory information is positively correlated with the difference between the spot quantity and the allocated quantity, and negatively correlated with the maximum spot quantity.

In some embodiments, the weight of the first target item is greater than that of the second target item, the weight of the second target item is greater than that of the third target item, and the third target item is greater than that of the fourth target item.

In some embodiments, the weight of the second target item is determined based on the number of warehouses responsible for incoming distribution, and the weight of the fourth target item is determined based on the number of warehouses responsible for incoming distribution and the maximum value of multiple VLTs between the warehouses responsible for incoming distribution and the warehouses responsible for outgoing distribution that have a distribution relationship.

In some embodiments, the establishment unit 42 performs at least one of the following: determining a first constraint condition based on the spot quantity, actual allocation quantity, minimum inventory, allocation demand quantity of the warehouse responsible for allocation, and whether the inventory quantity after distribution meets the minimum inventory quantity; determining a second constraint condition based on the fact that the actual allocation quantity of the warehouse responsible for distribution does not exceed the allocation demand quantity; determining a third constraint condition based on the fact that the actual allocation quantity of the warehouse responsible for distribution does not exceed the allocation demand quantity; determining a fourth constraint condition based on the fact that the allocation quantity of the warehouse responsible for distribution to the warehouse responsible for distribution with which it has a distribution relationship does not exceed the maximum allocation demand quantity of all warehouses responsible for distribution; determining a fifth constraint condition based on the weighted sum of the allocation demand quantities of all warehouses responsible for distribution, the weighted sum of the allocation demand quantities of all warehouses responsible for distribution, and the weighted sum of the allocation demand quantities of all warehouses responsible for distribution. The fifth constraint condition is determined by the weighted sum of the actual allocation quantities of the allocated warehouses, the balanced demand, and whether the allocation demands of all the warehouses responsible for allocation are met. The balanced demand includes the maximum value of the weighted sum of the allocation demands of all the warehouses responsible for allocation and the weighted input demands of all the warehouses responsible for allocation. The sixth constraint condition is determined according to the weighted sum of the input demands of all the warehouses responsible for allocation, the weighted sum of the actual allocation quantities of all the warehouses responsible for allocation, the balanced demand, and whether the input demands of all the warehouses responsible for allocation are met. Or the seventh constraint condition is determined according to whether the allocation demands of all the warehouses responsible for allocation are met and whether the input demands of all the warehouses responsible for allocation are met.

In some embodiments, the solving unit 43 uses a greedy algorithm to solve an initial solution of the equilibrium model; adjusts the initial solution based on the satisfaction of the distribution demand of each warehouse responsible for distribution in the initial solution, or at least one item in the VLT between the warehouse responsible for distribution and the warehouse responsible for distribution that have a distribution relationship in the initial solution; and determines the final solution of the equilibrium model based on the adjustment result.

In some embodiments, the solving unit 43 adjusts the distribution relationship in the initial solution; based on the adjustment result, calculates whether the value of the objective function of the equilibrium model has been improved; if there is an improvement, determines the final solution of the equilibrium model based on the adjustment result.

In some embodiments, the solution unit 43 updates the initial solution according to whether the current total outbound allocation is greater than or equal to the total inbound allocation, and whether there are warehouses responsible for inbound allocation that do not meet the minimum inventory; continues to update the initial solution according to whether there is a warehouse responsible for outbound allocation in the outbound allocation warehouse set that can independently meet the inbound allocation demand of a warehouse responsible for inbound allocation; uses the available outbound allocation of the remaining warehouses responsible for outbound allocation corresponding to the updated initial solution to meet the inbound allocation demand of the remaining warehouses responsible for inbound allocation, until the available outbound allocation of the remaining warehouses responsible for outbound allocation drops to 0 or the inbound allocation demand of the remaining warehouses responsible for inbound allocation drops to 0, so as to continue to update the initial solution.

FIG5 is a block diagram showing some other embodiments of the distribution balancing device for a warehouse of the present disclosure.

As shown in Figure 5, the warehouse balancing device 5 of this embodiment includes: a memory 51 and a processor 52 coupled to the memory 51, and the processor 52 is configured to execute the warehouse distribution balancing method in any embodiment of the present disclosure based on the instructions stored in the memory 51.

The memory 51 may include, for example, a system memory, a fixed non-volatile storage medium, etc. The system memory may store, for example, an operating system, an application program, a boot loader, a database, and other programs.

FIG. 6 is a block diagram showing some further embodiments of the distribution balancing device for a warehouse according to the present disclosure.

As shown in FIG. 6 , the warehouse balancing device 6 of this embodiment includes: a memory 610 and a processor 620 coupled to the memory 610 , and the processor 620 is configured to execute the warehouse distribution balancing method in any of the aforementioned embodiments based on instructions stored in the memory 610 .

The memory 610 may include, for example, a system memory, a fixed non-volatile storage medium, etc. The system memory may store, for example, an operating system, an application program, a boot loader, and other programs.

The warehouse balancing device 6 may also include an input/output interface 630, a network interface 640, a storage interface 650, etc. These interfaces 630, 640, 650, the memory 610, and the processor 620 may be connected, for example, via a bus 660. The input/output interface 630 provides a connection interface for input/output devices such as a display, a mouse, a keyboard, a touch screen, a microphone, and a speaker. The network interface 640 provides a connection interface for various networked devices. The storage interface 650 provides a connection interface for external storage devices such as an SD card and a USB flash drive.

Those skilled in the art will appreciate that the embodiments of the present disclosure may be provided as methods, systems, or computer program products. Therefore, the present disclosure may take the form of a complete hardware embodiment, a complete software embodiment, or an embodiment combining software and hardware. Moreover, the present disclosure may take the form of a computer program product implemented on one or more computer-usable non-transient storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) containing computer-usable program code.

So far, the warehouse distribution balancing method, warehouse distribution balancing device and non-volatile computer-readable storage medium according to the present disclosure have been described in detail. In order to avoid obscuring the concept of the present disclosure, some details known in the art are not described. Based on the above description, those skilled in the art can fully understand how to implement the technical solution disclosed herein.

The method and system of the present disclosure may be implemented in many ways. For example, the method and system of the present disclosure may be implemented by software, hardware, firmware, or any combination of software, hardware, and firmware. The above order of steps for the method is for illustration only, and the steps of the method of the present disclosure are not limited to the order specifically described above, unless otherwise specifically stated. In addition, in some embodiments, the present disclosure may also be implemented as a program recorded in a recording medium, which includes machine-readable instructions for implementing the method according to the present disclosure. Therefore, the present disclosure also covers a recording medium storing a program for executing the method according to the present disclosure.

Although some specific embodiments of the present disclosure have been described in detail by way of example, it should be understood by those skilled in the art that the above examples are for illustration only and are not intended to limit the scope of the present disclosure. It should be understood by those skilled in the art that the above embodiments may be modified without departing from the scope and spirit of the present disclosure. The scope of the present disclosure is defined by the appended claims.

Claims (20)

1. A warehouse distribution balancing method, comprising: An equilibrium model is established with the equilibrium goal of satisfying at least one of the minimum inventory of goods in the warehouse, balanced distribution volume between warehouses responsible for incoming distribution, minimum effective lead time VLT for distribution, or balanced distribution volume between warehouses responsible for outgoing distribution. The equilibrium model includes at least one decision variable regarding warehouse distribution information, and the equilibrium model is used to configure the warehouse distribution information. 2. The distribution balancing method according to claim 1, wherein the establishing of the balancing model comprises: The objective function of the equilibrium model is established based on at least one of whether the minimum inventory of goods in multiple warehouses is met, whether the warehouses responsible for incoming distribution are balanced, and whether the VLT or the warehouses responsible for outgoing distribution are balanced, and the objective function includes the at least one decision variable. 3. The distribution balancing method according to claim 2, wherein the objective function of establishing the balancing model comprises: The first target item is established based on whether the minimum inventory of goods in multiple warehouses is met, the second target item is established based on whether the warehouses responsible for incoming goods are balanced, the third target item is established based on VLT, and the fourth target item is established based on whether the warehouses responsible for outgoing goods are balanced; The objective function is established according to a weighted sum of the first objective item, the second objective item, the third objective item and the fourth objective item. 4. The distribution balancing method according to claim 3, wherein the step of establishing the first target item according to whether the minimum inventory of goods in the plurality of warehouses is met comprises: The first target item is established according to the number of warehouses responsible for distribution whose inventories cannot meet the minimum holding quantity after the goods are distributed. 5. The distribution balancing method according to claim 3, wherein the establishing of the second target item according to whether the warehouses responsible for distribution are balanced comprises: The second target item is established based on the difference in the satisfaction of the target inventory among the warehouses responsible for distribution after delivery. 6. The distribution balancing method according to claim 5, wherein the establishing the second target item comprises: Determine the satisfaction of the target inventory based on the spot quantity, demand quantity and actual quantity of any warehouse responsible for distribution. The satisfaction of the target inventory is negatively correlated with the sum of the spot quantity and the allocation demand, and positively correlated with the sum of the spot quantity and the actual allocation quantity. 7. The distribution balancing method according to claim 3, wherein the step of establishing the third target item according to the VLT comprises: The third target item is determined according to a plurality of VLTs between a warehouse responsible for incoming distribution and a warehouse responsible for outgoing distribution that have a distribution relationship. 8. The distribution balancing method according to claim 7, wherein the determining the third target item comprises: The third target item is determined according to a difference between each VLT and a maximum value among the plurality of VLTs. 9. The distribution balancing method according to claim 3, wherein the establishing of the fourth target item according to whether the warehouses responsible for distribution are balanced comprises: The fourth target item is established based on the difference in the remaining inventory information between the warehouses responsible for distribution after delivery. 10. The distribution balancing method according to claim 9, wherein the establishing the fourth target item comprises: The remaining inventory information is determined based on the difference between the spot quantity and the allocated quantity of any warehouse responsible for allocation after delivery and the maximum spot quantity of all warehouses responsible for allocation, The remaining inventory information is positively correlated with the difference between the spot quantity and the allocated quantity, and negatively correlated with the maximum value of the spot quantity. 11. The distribution balancing method according to claim 3, wherein the weight of the first target item is greater than that of the second target item, the weight of the second target item is greater than that of the third target item, and the weight of the third target item is greater than that of the fourth target item. 12. The distribution balancing method according to claim 11, wherein the weight of the second target item is determined according to the number of warehouses responsible for incoming distribution, and the weight of the fourth target item is determined according to the number of warehouses responsible for incoming distribution and the maximum value of multiple VLTs between the warehouses responsible for incoming distribution and the warehouses responsible for outgoing distribution that have a distribution relationship. 13. The distribution balancing method according to claim 1, wherein said establishing a balancing model comprises at least one of the following: The first constraint condition is determined based on the spot quantity, actual quantity, minimum inventory, demand for inventory, and whether the inventory after delivery meets the minimum inventory. The second constraint condition is determined based on the fact that the actual distribution quantity of the warehouse responsible for distribution does not exceed the distribution demand quantity; The third constraint condition is determined based on the fact that the actual allocation quantity of the warehouse responsible for allocation does not exceed the allocation demand quantity; The fourth constraint condition is determined based on the fact that the dispatched quantity of the warehouse in charge of dispatching to the warehouse in charge of receiving with which the warehouse has a distribution relationship does not exceed the maximum value of the incoming demand quantities of all the warehouses in charge of receiving; Determine a fifth constraint condition according to the weighted sum of the outgoing demands of all the warehouses responsible for outgoing distribution, the weighted sum of the actual outgoing demands of all the warehouses responsible for outgoing distribution, the balanced demand, and whether the outgoing demands of all the warehouses responsible for outgoing distribution are satisfied, wherein the balanced demand includes the maximum value of the weighted sum of the outgoing demands of all the warehouses responsible for outgoing distribution and the weighted incoming demands of all the warehouses responsible for incoming distribution; Determine the sixth constraint condition according to the weighted sum of the incoming allocation requirements of all warehouses responsible for allocation, the weighted sum of the actual outgoing allocations of all warehouses responsible for outgoing allocation, the equilibrium demand, and whether the incoming allocation requirements of all warehouses responsible for allocation are satisfied; or The seventh constraint condition is determined based on whether the distribution requirements of all warehouses responsible for distribution are met and whether the distribution requirements of all warehouses responsible for distribution are met. 14. The distribution balancing method according to any one of claims 2 to 13, further comprising: Solving the equilibrium model with minimizing the value of the objective function as a solution goal to determine the value of the at least one decision variable; The warehouse delivery information is configured according to the value of the at least one decision variable. 15. The distribution balancing method according to any one of claims 1 to 13, further comprising: Using a greedy algorithm, an initial solution of the equilibrium model is obtained; Adjust the initial solution according to the satisfaction of the incoming distribution demand of each warehouse responsible for distribution in the initial solution, or at least one of the VLTs between the warehouse responsible for distribution and the warehouse responsible for distribution that have a distribution relationship in the initial solution; According to the adjustment result, a final solution of the equilibrium model is determined. 16. The distribution balancing method according to claim 15, wherein the adjusting the initial solution comprises: Adjusting the distribution relationship in the initial solution; According to the adjustment result, calculating whether the value of the objective function of the equilibrium model is improved; In case of improvement, a final solution of the equilibrium model is determined according to the adjustment result. 17. The distribution balancing method according to claim 15, wherein the step of obtaining an initial solution to the balancing model comprises: Perform initial solution update based on whether the current total outbound quantity is greater than or equal to the total inbound quantity, and whether there is a warehouse responsible for inbound quantity that does not meet the minimum inventory. Continue to update the initial solution based on whether there is a warehouse responsible for allocating in the allocating warehouse set that can independently meet the allocating demand of a warehouse responsible for allocating; The available allocation quantity of the remaining warehouses responsible for allocation corresponding to the updated initial solution is used to meet the allocation quantity requirements of the remaining warehouses responsible for allocation, until the available allocation quantity of the remaining warehouses responsible for allocation drops to 0 or the allocation quantity requirements of the remaining warehouses responsible for allocation drops to 0, so as to continue updating the initial solution. 18. A distribution balancing device for a warehouse, comprising: A determination unit, configured to determine at least one of the following as a balancing target: satisfying a minimum inventory of goods in a warehouse, balancing the distribution quantities between warehouses responsible for incoming distribution, minimizing the effective lead time VLT of distribution, or balancing the distribution quantities between warehouses responsible for outgoing distribution; An establishing unit is used to establish an equilibrium model according to the equilibrium target, wherein the equilibrium model includes at least one decision variable regarding warehouse distribution information, and the equilibrium model is used to configure the warehouse distribution information. 19. A distribution balancing device for a warehouse, comprising: Memory; and A processor coupled to the memory, wherein the processor is configured to execute the warehouse distribution balancing method according to any one of claims 1 to 17 based on instructions stored in the memory. 20. A non-volatile computer-readable storage medium having a computer program stored thereon, wherein when the program is executed by a processor, the warehouse distribution balancing method according to any one of claims 1 to 17 is implemented.

Images