A replenishment method and replenishment system

Abstract

The present invention discloses a replenishment method and a replenishment system, and relates to the field of logistics warehousing technology. A specific implementation of the method includes: according to the first total volume of the items to be replenished at the original replenishment quantity, and the cargo volume of multiple types of transportation equipment, determining multiple feasible solutions that make the total cargo volume exceed the first total volume; selecting a preferred solution that satisfies the first objective function from multiple feasible solutions; determining the recommended replenishment quantity of the items to be replenished, so that the second total volume of the items to be replenished at the recommended replenishment quantity reaches the total cargo volume corresponding to the preferred solution, and replenishing the items to be replenished according to the preferred solution and the recommended replenishment quantity. The method takes minimizing the total additional replenishment quantity of the items to be replenished and minimizing the number of transportation equipment used as the objective function, determines the preferred solution that satisfies the objective function, and uses the type and quantity of transportation equipment specified by the preferred solution to replenish the items to be replenished, thereby minimizing the total additional replenishment quantity and reducing the transportation cost.

Description

Technical Field

[0001] The present invention relates to the field of logistics and warehousing, and in particular to a replenishment method and a replenishment system. Background Art

[0002] The supplier has a certain transportation cost each time it transports goods. In order to improve the supplier's supply experience, the purchaser needs to increase the additional replenishment quantity based on the original replenishment quantity of the items to be replenished to make up the volume of the whole vehicle. Among them, the original replenishment quantity can meet the target inventory of the items to be replenished. In order to make up the volume of the whole vehicle, the existing technology is to randomly select some items to be replenished based on the original replenishment quantity of each item to be replenished, and increase the additional replenishment quantity for the selected items, so that the total volume of the final replenishment quantity of all items to be replenished can make up the volume of the whole vehicle.

[0003] In the process of implementing the present invention, the inventors found that there are at least the following problems in the prior art:

[0004] (1) In the prior art, the supplier selects the type and quantity of vehicles used to transport the items to be replenished based on the total volume of the items to be replenished. This may result in the failure to minimize the amount of additional replenishment due to unreasonable vehicle selection.

[0005] (2) Randomly selecting items to be replenished and filling in the entire truckload may result in a large amount of additional replenishment for items with low sales volume and a small or no additional replenishment for items with high sales volume, resulting in an unbalanced inventory ratio and a higher overall turnover due to the additional replenishment. Summary of the invention

[0006] In view of this, an embodiment of the present invention provides a replenishment method and a replenishment system, which takes minimizing the total additional replenishment quantity of items to be replenished and minimizing the number of transportation equipment used as the objective function, determines a preferred solution that satisfies the objective function, and uses the type of transportation equipment and the number of transportation equipment specified by the preferred solution to replenish the items to be replenished, which can reduce the transportation cost while minimizing the total additional replenishment quantity.

[0007] To achieve the above objective, according to one aspect of an embodiment of the present invention, a replenishment method is provided.

[0008] A replenishment method according to an embodiment of the present invention comprises: determining, according to a first total volume of items to be replenished at an original replenishment quantity and cargo volumes of multiple types of transportation equipment, a plurality of feasible solutions for making a total cargo volume exceed the first total volume; wherein the feasible solutions include the number of transportation equipment of the current type, or the number of transportation equipment corresponding to a combination of different types of transportation equipment; selecting a preferred solution satisfying a first objective function from the plurality of feasible solutions; wherein the first objective function is to minimize the total additional replenishment quantity of the items to be replenished and minimize the number of transportation equipment used; determining a recommended replenishment quantity of the items to be replenished so that a second total volume of the items to be replenished at the recommended replenishment quantity reaches the total cargo volume corresponding to the preferred solution, and replenishing the items to be replenished according to the preferred solution and the recommended replenishment quantity.

[0009] Optionally, determining multiple feasible solutions that make the total cargo volume exceed the first total volume includes: selecting at least two types of transportation equipment from the multiple types of transportation equipment to combine and obtain multiple transportation equipment combinations; and using a remainder operation to calculate the number of each type of transportation equipment in the transportation equipment combination, so that the difference between the total cargo volume of the transportation equipment combination and the first total volume is less than the minimum cargo volume corresponding to the transportation equipment combination.

[0010] Optionally, determining multiple feasible solutions that make the total cargo volume exceed the first total volume includes: using a modulo operation to respectively calculate the number of the multiple types of transportation equipment, so that the difference between the total cargo volume of each type of transportation equipment and the first total volume is less than the cargo volume of the corresponding type of transportation equipment.

[0011] Optionally, the method of using a remainder operation to calculate the number of various types of transport equipment in the transport equipment combination includes: performing a remainder operation on the first total volume and the current maximum cargo volume corresponding to the transport equipment combination to obtain a first integer quotient and a first remainder; remainder: when the first remainder is greater than 0, performing a remainder operation on the first remainder and the next maximum cargo volume to obtain a next integer quotient and a next remainder; updating: updating the next remainder to the first remainder, repeating the remainder step and the update step until the last type of transport equipment in the transport equipment combination; taking the integer quotients except the last integer quotient as the number of transport equipment of the corresponding type, and adding 1 to the last integer quotient as the number of transport equipment of the last type.

[0012] Optionally, a remainder operation is used to calculate the number of transport equipment of the current type, including: performing a remainder operation on the first total volume and the cargo volume of the transport equipment of the current type to obtain a second integer quotient and a second remainder; when the second remainder is greater than 0, adding 1 to the second integer quotient as the number of transport equipment of the current type; when the second remainder is equal to 0, using the second integer quotient as the number of transport equipment of the current type.

[0013] Optionally, in the first objective function, minimizing the total additional replenishment quantity of the items to be replenished has a higher priority than minimizing the number of transportation equipment used.

[0014] Optionally, determining the recommended replenishment quantity of the items to be replenished includes: allocating the to-be-allocated cargo volume corresponding to the optimal solution to the items to be replenished according to a second objective function, to obtain the allocated volume of the items to be replenished; wherein the second objective function is that a ratio of additional replenishment quantities between the items to be replenished is equal to a ratio of target inventories; dividing the allocated volume by the volume of the items to be replenished and rounding down the result to obtain the additional replenishment quantity of the items to be replenished; and calculating the sum of the additional replenishment quantity and the original replenishment quantity to obtain the recommended replenishment quantity of the items to be replenished.

[0015] Optionally, after obtaining the additional replenishment quantity of the items to be replenished, the method further includes: calculating a third total volume occupied by the additional replenishment quantity of the items to be replenished, subtracting the to-be-allocated cargo volume from the third total volume to obtain a remaining cargo volume, and comparing the remaining cargo volume with the minimum volume of the items to be replenished; if the remaining cargo volume is equal to the minimum volume, increasing the additional replenishment quantity of the items to be replenished corresponding to the minimum volume by 1; if the remaining cargo volume is greater than the minimum volume, attempting to select an item from the items to be replenished, updating the third total volume and the remaining cargo volume, determining the items to be additionally replenished according to the updated remaining cargo volume, and increasing the additional replenishment quantity of the items to be additionally replenished by 1.

[0016] Optionally, determining the items to be additionally replenished based on the updated remaining cargo volume includes: judging whether the updated remaining cargo volume is greater than 0, and performing the following processing according to the judgment result: when the updated remaining cargo volume is less than 0, selecting the next item to be replenished, updating the third total volume and the remaining cargo volume again, and repeating the judging step; when the updated remaining cargo volume is greater than 0 and less than the minimum volume, using the selected item to be replenished as the item to be additionally replenished; when the updated remaining cargo volume is equal to the minimum volume, using the selected item to be replenished and the item to be replenished corresponding to the minimum volume as the items to be additionally replenished.

[0017] Optionally, the attempting to select an item from the items to be replenished comprises: sorting the items to be replenished in descending order according to a ratio of the target inventory of the items to be replenished to the total target inventory; numbering the items to be replenished in sequence according to the sorting result, and attempting to select an item from the items to be replenished in ascending order of the numbers.

[0018] To achieve the above objective, according to another aspect of an embodiment of the present invention, a replenishment system is provided.

[0019] A replenishment system according to an embodiment of the present invention comprises: a first determination module, configured to determine, based on a first total volume of items to be replenished at an original replenishment quantity and cargo volumes of multiple types of transportation equipment, multiple feasible solutions for making a total cargo volume exceed the first total volume; wherein the feasible solutions include the number of transportation equipment of the current type, or the number of transportation equipment corresponding to a combination of different types of transportation equipment; a selection module, configured to select a preferred solution satisfying a first objective function from the multiple feasible solutions; wherein the first objective function is to minimize the total additional replenishment quantity of the items to be replenished and minimize the number of transportation equipment used; and a second determination module, configured to determine a recommended replenishment quantity of the items to be replenished, so that the second total volume of the items to be replenished at the recommended replenishment quantity reaches the total cargo volume corresponding to the preferred solution, and replenish the items to be replenished according to the preferred solution and the recommended replenishment quantity.

[0020] Optionally, the first determination module is also used to: select at least two types of transport equipment from the multiple types of transport equipment for combination to obtain multiple transport equipment combinations; and use a remainder operation to calculate the number of each type of transport equipment in the transport equipment combination, so that the difference between the total cargo volume of the transport equipment combination and the first total volume is less than the minimum cargo volume corresponding to the transport equipment combination.

[0021] Optionally, the first determination module is further used to: use modulo operation to respectively calculate the number of the multiple types of transportation equipment, so that the difference between the total cargo volume of each type of transportation equipment and the first total volume is less than the cargo volume of the corresponding type of transportation equipment.

[0022] Optionally, the first determination module includes a first remainder module, a second remainder module, a first update module and a quantity determination module, the first remainder module being used to perform a remainder operation on the first total volume and the current maximum cargo volume corresponding to the transport equipment combination to obtain a first integer quotient and a first remainder; the second remainder module being used to perform a remainder operation on the first remainder and the next maximum cargo volume when the first remainder is greater than 0 to obtain a next integer quotient and a next remainder; the first update module being used to update the next remainder to the first remainder, and repeatedly executing the execution process of the second remainder module and the first update module until the last type of transport equipment in the transport equipment combination; the quantity determination module being used to take the integer quotients except the last integer quotient as the number of transport equipment of the corresponding type, and taking the last integer quotient plus 1 as the number of the last type of transport equipment.

[0023] Optionally, the first determination module is also used to: perform a modulo operation on the first total volume and the cargo volume of the current type of transportation equipment to obtain a second integer quotient and a second remainder; when the second remainder is greater than 0, add 1 to the second integer quotient as the number of transportation equipment of the current type; when the second remainder is equal to 0, use the second integer quotient as the number of transportation equipment of the current type.

[0024] Optionally, in the first objective function, minimizing the total additional replenishment quantity of the items to be replenished has a higher priority than minimizing the number of transportation equipment used.

[0025] Optionally, the second determination module is further configured to: allocate the to-be-allocated cargo volume corresponding to the preferred solution to the items to be replenished according to a second objective function, to obtain the allocated volume of the items to be replenished; wherein the second objective function is that the ratio of the additional replenishment quantities between the items to be replenished is equal to the ratio of the target inventory; divide the allocated volume by the volume of the items to be replenished and round down to obtain the additional replenishment quantity of the items to be replenished; and calculate the sum of the additional replenishment quantity and the original replenishment quantity to obtain the recommended replenishment quantity of the items to be replenished.

[0026] Optionally, the system further includes: a second updating module, configured to calculate a third total volume occupied by the additional replenishment quantity of the items to be replenished, subtract the to-be-allocated cargo volume from the third total volume to obtain a remaining cargo volume, and compare the remaining cargo volume with the minimum volume of the items to be replenished; if the remaining cargo volume is equal to the minimum volume, increasing the additional replenishment quantity of the items to be replenished corresponding to the minimum volume by 1; and if the remaining cargo volume is greater than the minimum volume, attempting to select an item from the items to be replenished, updating the third total volume and the remaining cargo volume, determining the items to be additionally replenished according to the updated remaining cargo volume, and increasing the additional replenishment quantity of the items to be additionally replenished by 1.

[0027] Optionally, the second updating module includes a judgment module and an item determination module, the judgment module being used to judge whether the updated remaining cargo volume is greater than 0; the item determination module being used to perform the following processing according to the judgment result: when the updated remaining cargo volume is less than 0, selecting the next item to be replenished, updating the third total volume and the remaining cargo volume again, and then repeating the execution process of the judgment module; when the updated remaining cargo volume is greater than 0 and less than the minimum volume, using the selected item to be replenished as the item to be additionally replenished; and when the updated remaining cargo volume is equal to the minimum volume, using the selected item to be replenished and the item to be replenished corresponding to the minimum volume as the item to be additionally replenished.

[0028] Optionally, the second updating module is further used to: sort the items to be replenished in descending order according to the ratio of the target inventory of the items to be replenished to the total target inventory; number the items to be replenished in sequence according to the sorting result, and try to select items from the items to be replenished in ascending order of numbers.

[0029] To achieve the above objective, according to another aspect of an embodiment of the present invention, an electronic device is provided.

[0030] An electronic device according to an embodiment of the present invention includes: one or more processors; a storage system for storing one or more programs, and when the one or more programs are executed by the one or more processors, the one or more processors implement a replenishment method according to an embodiment of the present invention.

[0031] To achieve the above objective, according to another aspect of the embodiments of the present invention, a computer readable medium is provided.

[0032] A computer-readable medium according to an embodiment of the present invention stores a computer program, and when the program is executed by a processor, a replenishment method according to an embodiment of the present invention is implemented.

[0033] One embodiment of the above invention has the following advantages or beneficial effects: taking minimizing the total additional replenishment quantity of items to be replenished and minimizing the number of transport equipment used as the objective function, determining the preferred solution that meets the objective function, using the type and number of transport equipment specified by the preferred solution to replenish the items to be replenished, which can reduce the transportation cost while minimizing the total additional replenishment quantity; determining the number of various types of transport equipment or the number of transport equipment corresponding to the combination of transport equipment by modulo operation, so that the total cargo volume corresponding to the number of transport equipment is slightly greater than or equal to the first total volume corresponding to the original replenishment quantity, and the calculation efficiency is high; setting the priority of minimizing the total additional replenishment quantity of items to be replenished to be higher than the priority of minimizing the number of transport equipment used, which can minimize the number of transport equipment under the premise of minimizing the total additional replenishment quantity; according to the ratio between the target inventories of the items to be replenished, the to-be-allocated cargo volume corresponding to the preferred solution is allocated to the items to be replenished, and then the additional replenishment quantity of the items to be replenished is calculated, the inventory ratio can be kept balanced, the turnover caused by the additional replenishment quantity is reduced, and the cost is further saved.

[0034] The further effects of the above-mentioned non-conventional optional manner will be described below in conjunction with the specific implementation manner. BRIEF DESCRIPTION OF THE DRAWINGS

[0035] The accompanying drawings are used to better understand the present invention and do not constitute an improper limitation of the present invention.

[0036] Figure 1 is a schematic diagram of the main steps of the replenishment method according to the first embodiment of the present invention;

[0037] Figure 2 is a schematic diagram of a system architecture corresponding to the replenishment method according to an embodiment of the present invention;

[0038] Figure 3 is a schematic diagram of the main flow of the replenishment method according to the second embodiment of the present invention;

[0039] Figure 4 is a schematic diagram of the main process of determining the optimal solution in the replenishment method according to the second embodiment of the present invention;

[0040] Figure 5 is a schematic diagram of the main process of solving the recommended replenishment quantity in the replenishment method according to the second embodiment of the present invention;

[0041] Figure 6 is a schematic diagram of a main process of determining items to be additionally replenished in a replenishment method according to Embodiment 2 of the present invention;

[0042] Figure 7 is a schematic diagram of main modules of a replenishment system according to an embodiment of the present invention;

[0043] Figure 8 is an exemplary system architecture diagram to which embodiments of the present invention may be applied;

[0044] Fig. 9 It is a schematic diagram of the structure of a computer device suitable for implementing the electronic device of the embodiment of the present invention. DETAILED DESCRIPTION

[0045] The following is a description of exemplary embodiments of the present invention in conjunction with the accompanying drawings, including various details of the embodiments of the present invention to facilitate understanding, which should be considered as merely exemplary. Therefore, it should be recognized by those of ordinary skill in the art that various changes and modifications may be made to the embodiments described herein without departing from the scope and spirit of the present invention. Similarly, for clarity and conciseness, the description of well-known functions and structures is omitted in the following description.

[0046] The technical terms involved in the embodiments of the present invention are explained below.

[0047] Target inventory: the demand for goods within the time period of order cycle plus lead time. The lead time is the time it takes for the supplier to deliver the goods to the warehouse, and the demand for goods can be the sales forecast of the goods to be replenished within the above time period. Target inventory can ensure that the goods are not out of stock while reducing the backlog of inventory as much as possible.

[0048] Turnover: The sum of the inventory of an item in a certain period of time / the sum of the sales volume in a certain period of time. Turnover can be calculated at the granularity of one item or at the granularity of multiple items. On the premise of ensuring that the items are in stock, the lower the turnover, the less the backlog of inventory.

[0049] sku: stock keeping unit, inventory unit.

[0050] Figure 1 Schematic diagram of the main steps of the replenishment method according to the first embodiment of the present invention. Figure 1 As shown, the replenishment method of the first embodiment of the present invention mainly includes the following steps:

[0051] Step S101: According to a first total volume of the items to be replenished under the original replenishment quantity and the cargo volumes of multiple types of transportation equipment, multiple feasible solutions are determined so that the total cargo volume exceeds the first total volume. The feasible solutions include the number of transportation equipment of the current type, or the number of transportation equipment corresponding to a combination of different types of transportation equipment.

[0052] Based on the target inventory and the remaining inventory, the original replenishment quantity required for the items to be replenished is calculated, and according to the volume of each item to be replenished, the first total volume of all items to be replenished under the original replenishment quantity is calculated. According to the first total volume, the types of transportation equipment provided by the supplier that can be used to transport the items to be replenished, and the cargo volume of each type, the number of various types of transportation equipment and the number of transportation equipment of each type corresponding to the combination of different types of transportation equipment are determined. The above-mentioned number of transportation equipment needs to satisfy: the total cargo volume obtained by multiplying the cargo volume of the transportation equipment and the corresponding number of transportation equipment is greater than or equal to the first total volume.

[0053] Step S102: selecting a preferred solution that satisfies a first objective function from the multiple feasible solutions; wherein the first objective function is to minimize the total additional replenishment quantity of the items to be replenished and minimize the number of transportation equipment used.

[0054] A first objective function is established with the goal of minimizing the total additional replenishment of items to be replenished and minimizing the number of transportation equipment used. The first objective function is established based on the assumption that the number of transportation equipment is positively correlated with the transportation cost. A feasible solution that minimizes the value of the first objective function is selected from multiple feasible solutions in step S101, and the selected feasible solution is the preferred solution. In practical applications, it is necessary to minimize the additional replenishment of items to be replenished on the basis of meeting the target inventory of items to be replenished. When solving the objective function, minimizing the total additional replenishment of items to be replenished is converted into minimizing the additional volume of items to be replenished.

[0055] Step S103: Determine the recommended replenishment quantity of the items to be replenished so that the second total volume of the items to be replenished at the recommended replenishment quantity reaches the total cargo volume corresponding to the preferred solution, and replenish the items to be replenished according to the preferred solution and the recommended replenishment quantity. After selecting the type and number of transport equipment, the corresponding total cargo volume can be subtracted from the first total volume to obtain the cargo volume to be allocated. The cargo volume to be allocated needs to be reached by the additional replenishment quantity of the items to be replenished so that the transport equipment is fully loaded.

[0056] In an embodiment, some of the items to be replenished may be selected from all the items to be replenished, and the additional replenishment quantity may be added to the selected items to be replenished on the basis of the original replenishment quantity, so that the second total volume of all the items to be replenished under the recommended replenishment quantity can reach the total cargo volume. Here, reaching the total cargo volume means that the difference between the second total volume and the total cargo volume is equal to 0, or close to 0. In practical applications, when the difference between the total cargo volume and the second total volume is less than the volume of the minimum volume of the items to be replenished (including the total cargo volume being exactly equal to the second total volume), it is considered that the total cargo volume is reached.

[0057] Figure 2Schematic diagram of the system architecture corresponding to the replenishment method of the embodiment of the present invention. Figure 2 As shown, the whole system includes a sales forecasting system and a replenishment system. The sales forecasting system includes: a sales forecasting module, which is used to predict the sales volume in the future based on historical sales data. The replenishment system includes: a target inventory calculation module, a transportation equipment selection module, a to-be-replenished item selection module, and a replenishment application sending module.

[0058] The target inventory calculation module is used to determine the target inventory according to the sales forecast results. The transportation equipment selection module is used to solve the first objective function with the first limiting condition to determine the type and quantity of transportation equipment used to transport the items to be replenished. The item selection module to be replenished is used to solve the second objective function with the second limiting condition to determine the items to be replenished that require additional replenishment, as well as the recommended replenishment quantity of each item to be replenished. The replenishment application sending module is used to send a replenishment application to the supplier according to the solved type of transportation equipment, the number of transportation equipment, and the recommended replenishment quantity of each item to be replenished, so that the supplier can replenish according to the solved type of transportation equipment, the number of transportation equipment, and the recommended replenishment quantity of each item to be replenished.

[0059] Figure 3 Schematic diagram of the main flow of the replenishment method according to the second embodiment of the present invention. Figure 3 As shown, the replenishment method of the second embodiment of the present invention mainly includes the following steps:

[0060] Step S301: Establish a first objective function with a first constraint condition. The first constraint condition is that the total cargo volume of the selected transport equipment is greater than or equal to the total volume of all items to be replenished; the first objective function is to minimize the additional replenishment volume of the items to be replenished (hereinafter referred to as the additional replenishment volume) while minimizing the number of transport equipment used. The first objective function is used to select the type and quantity of transport equipment.

[0061] In this embodiment, in order to save costs, when selecting transportation equipment, the transportation cost should be reduced under the premise of minimizing the total additional replenishment quantity. The transportation equipment selection problem can be converted into the following two sub-problems: 1) on the basis of meeting the target inventory of each item to be replenished, minimize the total additional replenishment quantity of the items to be replenished (i.e., minimize the additional replenishment volume); 2) after determining the total volume of the items to be replenished under the original replenishment quantity, based on the assumption that the smaller the number of transportation equipment, the smaller the transportation cost, determine the transportation equipment to be used by minimizing the number of transportation equipment used. In the embodiment, the first objective function with the first constraint condition can be expressed as follows:

[0062]

[0063]

[0064] Where N i is the number of transport equipment of type i used in the final application; V i is the cargo volume of transport equipment of type i; v j is the volume of the jth item to be replenished; n j is the original replenishment quantity of the jth item to be replenished; w1 and w2 are weights; p is the number of types of transportation equipment; q is the number of items to be replenished; Z is a positive integer.

[0065] n j =T j -R j

[0066] In formula 2, T j is the target inventory of the jth item to be replenished, R j is the remaining inventory of the jth item to be replenished.

[0067] In a preferred embodiment, in order to ensure that minimizing the additional replenishment volume has a higher priority than minimizing the number of transport equipment used, w1>w2 is required. For example, w1=1, w2=0.2.

[0068] Step S302: Determine multiple feasible solutions that meet the first constraint condition based on the first total volume of the items to be replenished under the original replenishment quantity and the cargo volume of each type of transportation equipment. Each feasible solution includes a type of transportation equipment and the number of transportation equipment of the corresponding type. The feasible solution may include only one type of transportation equipment or a combination of multiple types of transportation equipment. In the embodiment, a heuristic algorithm may be used to determine the feasible solution. The specific process is shown in FIG. Figure 4 As shown in Figure 2. A heuristic algorithm is an algorithm based on intuition or experience, which gives a feasible solution to each instance of the combinatorial optimization problem to be solved at an acceptable cost (computational time and space).

[0069] Step S303: Select the optimal solution that minimizes the value of the first objective function from multiple feasible solutions. In the above first objective function, the objectives of minimizing the extra replenishment volume and minimizing the number of transport equipment used should be achieved at the same time, and the priority of minimizing the extra replenishment volume is higher. Therefore, in the first objective function, the weighted sum of the two parts is minimized, and the weight of the sum of the number of transport equipment is relatively small, so as to achieve the low priority objective of minimizing the number of transport equipment used.

[0070] Assuming that the types of transport equipment are 100 cubic meters, 60 cubic meters, and 40 cubic meters, if the first total volume (i.e., the volume that can meet the target inventory) corresponding to the original replenishment quantity of all items to be replenished is 170 cubic meters, then after the calculation of the first objective function, 3 60 cubic meters of transport equipment will be selected (to make up 10 cubic meters of volume), and 2 100 cubic meters of transport equipment (to make up 30 cubic meters of volume) will not be selected. For another example, if the first total volume corresponding to the original replenishment quantity of all items to be replenished is 200 cubic meters, then after the calculation of the first objective function, 2 100 cubic meters of transport equipment will be selected, instead of 1 100 cubic meters, 1 60 cubic meters, and 1 40 cubic meters each.

[0071] Step S304: Establish a second objective function with a second constraint. The second constraint is that the total volume of the items to be replenished after the additional replenishment quantity is increased is less than or equal to the total cargo volume corresponding to the optimal solution; the second objective function is that the ratio of the additional replenishment quantity between the items to be replenished is equal to the ratio of the target inventory. The second objective function is used to determine which items to be replenished are selected for additional replenishment, and what is the specific additional replenishment quantity of each item to be replenished to achieve the total cargo volume corresponding to the optimal solution.

[0072] Assuming that the target inventory ratio of each item to be replenished represents the sales ratio of each item to be replenished per unit time, the additional replenishment quantity of each item to be replenished can be allocated according to the target inventory ratio of each item to be replenished. Allocation according to the target inventory ratio of the items to be replenished can enable each item to be replenished to consume the additional inventory (i.e., the additional replenishment quantity) in addition to the target inventory to the maximum extent possible, thereby achieving the purpose of reducing the additional turnover. By abstracting the above objectives into a mathematical model, the second objective function with the second constraint condition can be obtained. The second objective function with the second constraint condition can be expressed as follows:

[0073]

[0074]

[0075] In the formula, is the additional replenishment quantity of the jth item to be replenished; T j is the target inventory of the jth item to be replenished; v j V is the volume of the jth item to be replenished; diff is the cargo volume to be allocated, with values ​​of V and V pbs The difference between the two, V is the total cargo volume, V pbs It is the first total volume of all items to be replenished under the original replenishment quantity; Z is a positive integer.

[0076] It should be noted that the embodiment does not limit the execution order of this step, and it can be executed before step S305.

[0077] Step S305: Calculate the recommended replenishment quantity of the items to be replenished according to the second objective function and the total cargo volume corresponding to the optimal solution; wherein the recommended replenishment quantity is the sum of the target inventory and the additional replenishment quantity. According to the ratio between the target inventories of the items to be replenished, allocate the to-be-allocated cargo volume of the optimal solution to the items to be replenished to obtain the allocated volume of the items to be replenished; wherein the to-be-allocated cargo volume is the difference between the total cargo volume and the first total volume; then divide the allocated volume by the volume of the items to be replenished, and round down to obtain the additional replenishment quantity of the items to be replenished. The sum of the additional replenishment quantity and the original replenishment quantity of the items to be replenished is the recommended replenishment quantity of the items to be replenished. In a preferred embodiment, the recommended replenishment quantity of each item to be replenished can also be determined by using a heuristic algorithm to solve the recommended replenishment quantity. The specific process is shown in FIG. Figure 5 shown.

[0078] Step S306: Send a replenishment application to the supplier, so that the supplier can replenish the items to be replenished according to the transportation equipment type, transportation equipment quantity and recommended replenishment quantity specified by the optimal solution; the replenishment application carries the transportation equipment type, transportation equipment quantity and recommended replenishment quantity specified by the optimal solution. The purchaser will select the transportation equipment type and transportation equipment quantity, as well as the recommended replenishment quantity of each item to be replenished and send it to the supplier through the replenishment application. At this point, the purchaser can wait for the supplier to replenish according to the replenishment application to complete the replenishment process.

[0079] Figure 4 FIG. 1 is a schematic diagram of the main process of determining the optimal solution in the replenishment method according to the second embodiment of the present invention. Figure 4 As shown, the process of determining the optimal solution (i.e., step S302 and step S303) in the replenishment method of the second embodiment of the present invention mainly includes the following steps:

[0080] Step S401: When transporting items to be picked using a transport equipment combination including multiple types of transport equipment, determine multiple feasible solutions that make the total cargo volume corresponding to the transport equipment combination exceed the first total volume. A specific implementation of the embodiment is: first, arbitrarily select at least two types of transport equipment from multiple types of transport equipment to combine and obtain multiple transport equipment combinations; then, use the remainder operation to calculate the number of each type of transport equipment in each transport equipment combination, so that the difference between the total cargo volume of the transport equipment combination and the first total volume is less than the minimum cargo volume corresponding to the transport equipment combination. The following is an example.

[0081] Assuming that a combination of two types of transport equipment is used to transport the items to be picked, the original replenishment quantity of all items to be replenished is n jThe corresponding total volume is M, the volume of the transport equipment with a larger cargo volume is recorded as A, and the volume of the transport equipment with a smaller cargo volume is recorded as B. The process of determining the feasible solution includes:

[0082] (1) Perform a remainder operation on (M, A) and record the first integer quotient as a 11 , the first remainder is recorded as r1, if r1>0, execute step (2);

[0083] (2) Perform a remainder operation on (r1, B) and record the next integer quotient as a 12 , the next remainder is recorded as r2, if r2>0, then update a 12 =a 12 +1. Therefore, the total number of selected transport equipment is x1 = a 11 +a 12 , the total cargo volume V reached at this time 总1 =Aa 11 +Ba 12 .

[0084] Assume that a combination of three types of transport equipment is used to transport the items to be picked. The original replenishment quantity of all items to be replenished is n j The corresponding total volume is M, the volume of the transport equipment with the largest cargo volume is recorded as A, the volume of the transport equipment with the middle cargo volume is recorded as B, and the volume of the transport equipment with the smallest cargo volume is recorded as C. The process of determining the feasible solution includes:

[0085] (1) Perform a remainder operation on (M, A) and record the first integer quotient as a 11 , the first remainder is recorded as r1, if r1>0, execute step (2);

[0086] (2) Perform a remainder operation on (r1, B) and record the next integer quotient as a 12 , the next remainder is recorded as r2. If r2>0, execute step (3);

[0087] (3) Perform a remainder operation on (r2, C) and record the next integer quotient as a 13 , the next remainder is recorded as r3, if r3>0, then update a 13 =a 13 +1. Therefore, the total number of selected transport equipment is x1 = a 11 +a 12 +a 13 , the total cargo volume V reached at this time 总1 =Aa 11 +Ba 12 +Ca 13 .

[0088] When the types of transportation equipment included in the transportation equipment combination are more than three, the implementation principle of determining the feasible solution is the same as that of the above two or three types, so it will not be elaborated here. In a preferred embodiment, when the maximum load volume of the transportation equipment is equal to the sum of the load volumes of other types of transportation equipment, the optimal solution obtained by using the heuristic algorithm can reach the optimum.

[0089] In practical engineering applications, the feasible solution can also be determined in combination with the actual types of transportation equipment provided by the supplier. Taking transportation equipment with volumes of 100 cubic meters, 60 cubic meters, and 40 cubic meters as an example, the process of determining the feasible solution when using a transportation equipment combination including two or three types of transportation equipment to transport the to-be-picked goods will be described below.

[0090] Perform a modulo operation on (M, 100), and denote the first integer quotient obtained as a1 and the first remainder as r1.

[0091] If 0 < r1 ≤ 20 and a1 > 0, then a1 = a1 - 1, b1 = 2, c1 = 0;

[0092] If 0 < r1 ≤ 20 and a1 = 0, then b1 = 0, c1 = 1;

[0093] If 20 < r1 ≤ 40, then b1 = 0, c1 = 1;

[0094] If 40 < r1 ≤ 60, then b1 = 1, c1 = 0;

[0095] If 60 < r1 ≤ 80, then b1 = 0, c1 = 2;

[0096] If 80 < r1 < 100, then b1 = 1, c1 = 1;

[0097] Then the total number x1 of the selected transportation equipment = a1 + b1 + c1, and the total load volume V reached 总1 = 100a1 + 60b1 + 40c1. In the formula, a1, b1, and c1 are the numbers of transportation equipment with volumes of 100 cubic meters, 60 cubic meters, and 40 cubic meters respectively.

[0098] Step S402: In the case of using only one type of transportation equipment to transport the to-be-picked goods, determine multiple feasible solutions that make the total load volume corresponding to this type of transportation equipment exceed the first total volume. A specific implementation of the embodiment is: First, perform a modulo operation on the first total volume M and the load volume V of the current type of transportation equipment i to obtain a second integer quotient N i and a second remainder r2; then compare the size of the second remainder r2 with 0. If r2 > 0, then add 1 to the second integer quotient N i and use it as the number of the current type of transportation equipment to obtain one of the feasible solutions; if r2 = 0, then use the second integer quotient Ni As the number of transport equipment of the current type, one of the feasible solutions is obtained. An example is given below.

[0099] Assuming that only 100 cubic meters of transport equipment are used to transport the items to be picked, the specific implementation is: (M, 100) is performed modulo operation, the second integer quotient obtained is recorded as N1, and the second remainder is recorded as r2; if r2>0, the total number of selected transport equipment x2=N1+1; if r=0, the total number of selected transport equipment x2=N1. At this time, the total cargo volume of the transport equipment V 总2 =100x2.

[0100] Assuming that only 60 cubic meters of transport equipment are used to transport the items to be picked, the specific implementation is: (M, 60) is subjected to the remainder operation, and the second integer quotient obtained is recorded as N2, and the second remainder is recorded as r2; if r2>0, the total number of selected transport equipment x2=N2+1; if r=0, the total number of selected transport equipment x2=N2. At this time, the total cargo volume of the transport equipment V 总2 =60x2.

[0101] Assuming that only 40 cubic meters of transport equipment are used to transport the items to be picked, the specific implementation is: (M, 40) is subjected to a remainder operation, and the second integer quotient obtained is recorded as N3, and the second remainder is recorded as r2; if r2>0, the total number of selected transport equipment x2=N3+1; if r=0, the total number of selected transport equipment x2=N3. At this time, the total cargo volume of the transport equipment V 总2 =40x2.

[0102] Step S403: Input each feasible solution into the first objective function, and take the feasible solution that minimizes the value of the first objective function as the final transport equipment selection result. Input each feasible solution into the first objective function, compare the values ​​of the first function, and take the feasible solution that minimizes the value of the first objective function as the final transport equipment selection result. In the above process of selecting transport equipment, the cost factor is taken into consideration, which not only minimizes the additional replenishment quantity, but also reduces the additional cost caused by unreasonable transport equipment configuration.

[0103] Figure 5 FIG. 1 is a schematic diagram of the main flow of solving the recommended replenishment quantity in the replenishment method according to the second embodiment of the present invention. Figure 5 As shown, the process of solving the recommended replenishment quantity (i.e., step S305) in the replenishment method of the second embodiment of the present invention mainly includes the following steps:

[0104] Step S501: Calculate the distribution volume of each item to be replenished. The calculation formula is as follows:

[0105]

[0106] Where V j is the allocated volume of the jth item to be replenished.

[0107] Step S502: Calculate the additional replenishment quantity and additional replenishment volume of each item to be replenished according to the allocated volume of each item to be replenished. The calculation formula is as follows:

[0108]

[0109] In the formula, is the additional replenishment quantity of the jth item to be replenished; To round down.

[0110]

[0111] In the formula, is the additional replenishment volume of the jth item to be replenished.

[0112] Step S503: Use the additional replenishment quantity to update the original replenishment quantity of each item to be replenished, and obtain the recommended replenishment quantity of each item to be replenished. The calculation formula is as follows:

[0113]

[0114] Where n j ' is the recommended replenishment quantity for the jth item to be replenished.

[0115] In an embodiment, the recommended replenishment quantity calculated in this step can be used for replenishment. However, the recommended replenishment quantity calculated in this way may not minimize the difference between the total volume of the items to be replenished and the total cargo volume of the selected transportation equipment. Therefore, in a preferred embodiment, the optimized recommended replenishment quantity is obtained by executing the following steps S504 to S507 so that the total volume of the items to be replenished reaches the total cargo volume.

[0116] Step S504: Calculate the difference between the to-be-allocated cargo volume and the third total volume to obtain the remaining cargo volume; wherein the third total volume is the sum of the additional replenishment volumes of all the items to be replenished. The calculation formula for the remaining cargo volume is as follows:

[0117]

[0118] Where V e The remaining cargo volume.

[0119] Step S505: Determine whether the remaining cargo volume is greater than the volume of the minimum volume of the items to be replenished. If it is greater than the volume of the minimum volume of the items to be replenished, execute step S506; if it is equal to the volume of the minimum volume of the items to be replenished, execute step S507; if it is less than the volume of the minimum volume of the items to be replenished, execute step S508.e Is it greater than v min , if V e >v min , then execute step S506; if V e =v min , then execute step S507; if V e <v min , then execute step S508. Wherein, v min The volume of the smallest volume of the items to be replenished (ie, the smallest volume of the items to be replenished).

[0120] Step S506: Try to select an item from the items to be replenished, update the third total volume and the remaining cargo volume, determine the items to be replenished according to the updated remaining cargo volume, increase the additional replenishment quantity of the items to be replenished by 1, and execute step S508. When selecting items, the proportion of the target inventory of the items to be replenished in the total target inventory can be used to give priority to selecting the items to be replenished with a large proportion.

[0121] If the updated remaining cargo volume is greater than 0 and less than the volume of the minimum volume of the items to be replenished, the selected items can be used as items to be replenished; if the updated remaining cargo volume is equal to the volume of the minimum volume of the items to be replenished, the selected items and the minimum volume of the items to be replenished can be used together as items to be replenished. The specific implementation of this step is shown in Figure 6 shown.

[0122] Step S507: Increase the recommended replenishment quantity of the smallest volume of the item to be replenished by 1, and execute step S508. min The recommended replenishment quantity of the corresponding item to be replenished increases by 1.

[0123] Step S508: Output the recommended replenishment quantity of each item to be replenished, and end this process. In the above process, the increase in overall turnover caused by the additional replenishment quantity is minimized through the second objective function, further saving costs.

[0124] Figure 6 FIG. 2 is a schematic diagram of the main process of determining items to be additionally replenished in the replenishment method according to the second embodiment of the present invention. Figure 6 As shown, the process of determining the items to be additionally replenished (i.e., step S506) in the replenishment method of the second embodiment of the present invention mainly includes the following steps:

[0125] Step S601: sort all the items to be replenished in descending order according to the ratio of the target inventory of the items to be replenished to the total target inventory, and number all the items to be replenished respectively according to the sorting result.

[0126] according to Sort all the items to be replenished in descending order, and number them according to the sorting results, recording them as sku1, sku2, ..., ……、sku q .

[0127] Step S602: Update the third total volume according to the volume of the current items to be replenished, and update the remaining cargo volume according to the updated third total volume. According to the updated V temp Update V e Among them, j * The initial value of is 1.

[0128]

[0129] Where V temp is the third total volume.

[0130] V e =V diff -V temp

[0131] Formula 10

[0132] Step S603: Determine whether the updated remaining cargo volume is less than 0. If it is greater than 0, execute step S604; if it is less than 0, execute step S608. e >0, then execute step S604; if the updated V e <0, execute step S608.

[0133] Step S604: Determine whether the updated remaining cargo volume is less than the volume of the minimum volume of the items to be replenished. If it is less than the volume of the minimum volume of the items to be replenished, execute step S605; if it is equal to the volume of the minimum volume of the items to be replenished, execute step S606; if it is greater than the volume of the minimum volume of the items to be replenished, execute step S607. e <v min , then execute step S605; if V e =v min , then execute step S606; if V e >v min , then execute step S607.

[0134] Step S605: Increase the recommended replenishment quantity of the current item to be replenished by 1, and end this process. The recommended replenishment quantity is increased by 1, and this process ends.

[0135] Step S606: Increase the recommended replenishment quantity of the smallest volume of the item to be replenished and the current item to be replenished by 1, and end this process. min The corresponding backlog items, and The recommended replenishment quantity is increased by 1 respectively.

[0136] Step S607: Increase the recommended replenishment quantity of the current item to be replenished by 1, update the additional replenishment volume, and execute step S608.

[0137] Step S608: Select the next item to be replenished according to the sorting result, update the next item to be replenished as the current item to be replenished, and execute step S602 until the last item to be replenished, and end this process. * Increment by 1, and execute step S602 until j * When it increases to q, the process ends.

[0138] It can be seen from the replenishment method of the embodiment of the present invention that the objective function is to minimize the total additional replenishment quantity of the items to be replenished and minimize the number of transportation equipment used, determine the optimal solution that meets the objective function, and use the transportation equipment type and the number of transportation equipment specified by the priority solution to replenish the items to be replenished, so that the transportation cost can be reduced while minimizing the total additional replenishment quantity; determine the number of transportation equipment of various types or the number of transportation equipment corresponding to the combination of transportation equipment through a modulo operation, so that the total cargo volume corresponding to the number of transportation equipment is slightly greater than or equal to the first total volume corresponding to the original replenishment quantity, and the calculation efficiency is high; set the priority of minimizing the total additional replenishment quantity of the items to be replenished to be higher than the priority of minimizing the number of transportation equipment used, so that the number of transportation equipment can be minimized under the premise of minimizing the total additional replenishment quantity; according to the ratio between the target inventories of the items to be replenished, the to-be-allocated cargo volume corresponding to the optimal solution is allocated to the items to be replenished, and then the additional replenishment quantity of the items to be replenished is calculated, the inventory ratio can be kept balanced, the turnover caused by the additional replenishment quantity is reduced, and the cost is further saved.

[0139] Figure 7 Schematic diagram of the main modules of the replenishment system according to an embodiment of the present invention. Figure 4 As shown, the replenishment system 700 of the embodiment of the present invention mainly includes:

[0140] The first determination module 701 is used to determine multiple feasible solutions that make the total cargo volume exceed the first total volume based on the first total volume of the items to be replenished at the original replenishment quantity and the cargo volume of multiple types of transportation equipment; wherein the feasible solutions include the number of transportation equipment of the current type, or the number of transportation equipment corresponding to the combination of different types of transportation equipment.

[0141] Based on the target inventory and the remaining inventory, the original replenishment quantity required for the items to be replenished is calculated, and according to the volume of each item to be replenished, the first total volume of all items to be replenished under the original replenishment quantity is calculated. According to the first total volume, the types of transportation equipment provided by the supplier that can be used to transport the items to be replenished, and the cargo volume of each type, the number of various types of transportation equipment and the number of transportation equipment of each type corresponding to the combination of different types of transportation equipment are determined. The above-mentioned number of transportation equipment needs to satisfy: the total cargo volume obtained by multiplying the cargo volume of the transportation equipment and the corresponding number of transportation equipment is greater than or equal to the first total volume.

[0142] The selection module 702 is used to select a preferred solution that satisfies a first objective function from the multiple feasible solutions; wherein the first objective function is to minimize the total additional replenishment quantity of the items to be replenished and minimize the number of transportation equipment used.

[0143] The first objective function is established with the goal of minimizing the total additional replenishment quantity of the items to be replenished and minimizing the number of transportation equipment used. The first objective function is established based on the assumption that the number of transportation equipment is positively correlated with the transportation cost. A feasible solution that minimizes the value of the first objective function is selected from multiple feasible solutions of the first determination module 701, and the selected feasible solution is the preferred solution. In practical applications, it is necessary to minimize the additional replenishment quantity of the items to be replenished on the basis of meeting the target inventory of the items to be replenished. When solving the objective function, minimizing the total additional replenishment quantity of the items to be replenished is converted into minimizing the additional volume of the items to be replenished.

[0144] The second determination module 703 is used to determine the recommended replenishment quantity of the items to be replenished, so that the second total volume of the items to be replenished under the recommended replenishment quantity reaches the total cargo volume corresponding to the preferred solution, and replenish the items to be replenished according to the preferred solution and the recommended replenishment quantity. After selecting the type and number of transport equipment, the corresponding total cargo volume can be subtracted from the first total volume to obtain the cargo volume to be allocated. The cargo volume to be allocated needs to be reached by the additional replenishment quantity of the items to be replenished so that the transport equipment is fully loaded.

[0145] In an embodiment, some of the items to be replenished may be selected from all the items to be replenished, and the additional replenishment quantity may be added to the selected items to be replenished on the basis of the original replenishment quantity, so that the second total volume of all the items to be replenished under the recommended replenishment quantity can reach the total cargo volume. Here, reaching the total cargo volume means that the difference between the second total volume and the total cargo volume is equal to 0, or close to 0. In practical applications, when the difference between the total cargo volume and the second total volume is less than the volume of the minimum volume of the items to be replenished (including the total cargo volume being exactly equal to the second total volume), it is considered that the total cargo volume is reached.

[0146] In addition, the replenishment system 700 of the embodiment of the present invention may further include: a second updating module ( Figure 7 ). This module is used to calculate the third total volume occupied by the additional replenishment quantity of the items to be replenished, subtract the to-be-allocated cargo volume from the third total volume to obtain the remaining cargo volume, compare the remaining cargo volume with the minimum volume of the items to be replenished; if the remaining cargo volume is equal to the minimum volume, increase the additional replenishment quantity of the items to be replenished corresponding to the minimum volume by 1; and if the remaining cargo volume is greater than the minimum volume, try to select an item from the items to be replenished, update the third total volume and the remaining cargo volume, determine the items to be additionally replenished according to the updated remaining cargo volume, and increase the additional replenishment quantity of the items to be additionally replenished by 1.

[0147] From the above description, it can be seen that the objective function is to minimize the total additional replenishment quantity of the items to be replenished and minimize the number of transportation equipment used, determine the optimal solution that meets the objective function, and use the type and number of transportation equipment specified by the priority solution to replenish the items to be replenished, which can reduce the transportation cost while minimizing the total additional replenishment quantity; determine the number of various types of transportation equipment or the number of transportation equipment corresponding to the combination of transportation equipment through the remainder operation, so that the corresponding total cargo volume is slightly greater than or equal to the first total volume corresponding to the original replenishment quantity, and the calculation efficiency is high; set the priority of minimizing the total additional replenishment quantity of the items to be replenished to be higher than the priority of minimizing the number of transportation equipment used, so that the number of transportation equipment can be minimized under the premise of minimizing the total additional replenishment quantity; according to the ratio between the target inventory of the items to be replenished, the to-be-allocated cargo volume corresponding to the optimal solution is allocated to the items to be replenished, and then the additional replenishment quantity of the items to be replenished is calculated, the inventory ratio can be kept balanced, the turnover caused by the additional replenishment quantity is reduced, and the cost is further saved.

[0148] Figure 8 An exemplary system architecture 800 is shown to which a replenishment method or a replenishment system according to an embodiment of the present invention can be applied.

[0149] like Figure 8 As shown, system architecture 800 may include terminal devices 801, 802, 803, a network 804, and a server 805. Network 804 is used to provide a medium for communication links between terminal devices 801, 802, 803 and server 805. Network 804 may include various connection types, such as wired, wireless communication links, or optical fiber cables, etc.

[0150] The user can use the terminal devices 801, 802, 803 to interact with the server 805 through the network 804 to receive or send messages, etc. Various communication client applications can be installed on the terminal devices 801, 802, 803.

[0151] The terminal devices 801 , 802 , and 803 may be various electronic devices having a display screen and supporting web browsing, including but not limited to smart phones, tablet computers, laptop computers, desktop computers, and the like.

[0152] Server 805 may be a server that provides various services, such as a background management server that provides support for historical sales data sent by users using terminal devices 801, 802, and 803. The background management server may perform forecasting and other processing on the received historical sales data, and determine the type and quantity of selected transportation equipment and the recommended replenishment quantity of each item to be replenished in combination with the target inventory, remaining inventory, and cargo volume of the transportation equipment, and feedback to the terminal device through a replenishment application.

[0153] It should be noted that the replenishment method provided in the embodiment of the present application is generally executed by the server 805 , and accordingly, the replenishment system is generally set in the server 805 .

[0154] It should be understood that Figure 8 The number of terminal devices, networks and servers in the embodiment is only for illustration. Any number of terminal devices, networks and servers may be provided according to implementation requirements.

[0155] According to an embodiment of the present invention, the present invention also provides an electronic device and a computer-readable medium.

[0156] The electronic device of the present invention includes: one or more processors; a storage device for storing one or more programs, when the one or more programs are executed by the one or more processors, the one or more processors implement the replenishment method of the embodiment of the present invention.

[0157] The computer-readable medium of the present invention stores a computer program thereon, and when the program is executed by a processor, the replenishment method of the embodiment of the present invention is implemented.

[0158] Reference below Fig. 9 , which shows a schematic diagram of the structure of a computer system 900 suitable for implementing an electronic device of an embodiment of the present invention. Fig. 9 The electronic device shown is only an example and should not bring any limitation to the functions and scope of use of the embodiments of the present invention.

[0159] like Fig. 9As shown, the computer system 900 includes a central processing unit (CPU) 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 part 908 into a random access memory (RAM) 903. In the RAM 903, various programs and data required for the operation of the system 900 are also stored. The CPU 901, the ROM 902, and the RAM 903 are connected to each other via a bus 904. An input / output (I / O) interface 905 is also connected to the bus 904.

[0160] The following components are connected to the I / O interface 905: an input section 906 including a keyboard, a mouse, etc.; an output section 907 including a cathode ray tube (CRT), a liquid crystal display (LCD), etc., and a speaker, etc.; a storage section 908 including a hard disk, etc.; and a communication section 909 including a network interface card such as a LAN card, a modem, etc. The communication section 909 performs communication processing via a network such as the Internet. A drive 910 is also connected to the I / O interface 905 as needed. A removable medium 911, such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, etc., is installed on the drive 910 as needed, so that a computer program read therefrom is installed into the storage section 908 as needed.

[0161] In particular, according to the embodiments disclosed in the present invention, the process described in the main step diagram above can be implemented as a computer software program. For example, the embodiments disclosed in the present invention include a computer program product, which includes a computer program carried on a computer-readable medium, and the computer program contains program code for executing the method shown in the flowchart. In such an embodiment, the computer program can be downloaded and installed from the network through the communication part 909, and / or installed from the removable medium 911. When the computer program is executed by the central processing unit (CPU) 901, the above-mentioned functions defined in the system of the present invention are executed.

[0162] It should be noted that the computer-readable medium shown in the present invention may be a computer-readable signal medium or a computer-readable storage medium or any combination of the above two. The computer-readable storage medium may be, for example, but not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, device or device, or any combination of the above. More specific examples of computer-readable storage media may include, but are not limited to: an electrical connection with one or more wires, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the above. In the present invention, a computer-readable storage medium may be any tangible medium containing or storing a program that can be used by or in combination with an instruction execution system, device or device. In the present invention, a computer-readable signal medium may include a data signal propagated in a baseband or as part of a carrier wave, which carries a computer-readable program code. This propagated data signal may take a variety of forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination of the above. Computer-readable signal media may also be any computer-readable medium other than computer-readable storage media, which may send, propagate or transmit a program for use by or in conjunction with an instruction execution system, apparatus or device. The program code contained on the computer-readable medium may be transmitted using any appropriate medium, including but not limited to: wireless, wire, optical cable, RF, etc., or any suitable combination of the above.

[0163] The main step diagrams and block diagrams in the accompanying drawings illustrate the possible implementation architecture, functions and operations of the system, method and computer program product according to various embodiments of the present invention. In this regard, each box in the flow chart or block diagram can represent a module, program segment, or a part of the code, and the above-mentioned module, program segment, or a part of the code contains one or more executable instructions for realizing the specified logical function. It should also be noted that in some alternative implementations, the functions marked in the box can also occur in a different order from the order marked in the accompanying drawings. For example, two boxes represented in succession can actually be executed substantially in parallel, and they can sometimes be executed in the opposite order, depending on the functions involved. It should also be noted that each box in the block diagram or flow chart, and the combination of boxes in the block diagram or flow chart, can be implemented with a dedicated hardware-based system that performs a specified function or operation, or can be implemented with a combination of dedicated hardware and computer instructions.

[0164] The modules involved in the embodiments of the present invention may be implemented in software or hardware. The modules described may also be set in a processor, for example, may be described as: a processor includes a first determination module, a selection module, and a second determination module. The names of these modules do not constitute limitations on the modules themselves in some cases. For example, the first determination module may also be described as "a module for determining multiple feasible solutions that make the total cargo volume exceed the first total volume based on the first total volume of the items to be replenished at the original replenishment quantity and the cargo volume of multiple types of transportation equipment."

[0165] As another aspect, the present invention further provides a computer-readable medium, which may be included in the device described in the above embodiment; or may exist independently and not be assembled into the device. The above computer-readable medium carries one or more programs, and when the above one or more programs are executed by a device, the device includes: according to the first total volume of the items to be replenished at the original replenishment quantity and the cargo volume of multiple types of transportation equipment, determine multiple feasible solutions that make the total cargo volume exceed the first total volume; wherein the feasible solutions include the number of transportation equipment of the current type, or the number of transportation equipment corresponding to the combination of different types of transportation equipment; select the preferred solution that satisfies the first objective function from the multiple feasible solutions; wherein the first objective function is to minimize the total additional replenishment quantity of the items to be replenished and minimize the number of transportation equipment used; determine the recommended replenishment quantity of the items to be replenished so that the second total volume of the items to be replenished at the recommended replenishment quantity reaches the total cargo volume corresponding to the preferred solution, and replenish the items to be replenished according to the preferred solution and the recommended replenishment quantity.

[0166] From the above description, it can be seen that the objective function is to minimize the total additional replenishment quantity of the items to be replenished and minimize the number of transportation equipment used, determine the optimal solution that meets the objective function, and use the type and number of transportation equipment specified by the preferred solution to replenish the items to be replenished, which can reduce the transportation cost while minimizing the total additional replenishment quantity.

[0167] The above product can execute the method provided by the embodiment of the present invention, and has the functional modules and beneficial effects corresponding to the execution method. For technical details not described in detail in this embodiment, please refer to the method provided by the embodiment of the present invention.

[0168] The above specific implementations do not constitute a limitation on the protection scope of the present invention. It should be understood by those skilled in the art that various modifications, combinations, sub-combinations and substitutions may occur depending on design requirements and other factors. Any modification, equivalent substitution and improvement made within the spirit and principle of the present invention shall be included in the protection scope of the present invention.

Claims

1. A replenishment method, characterized in that: include: According to a first total volume of the items to be replenished at the original replenishment quantity and the cargo volumes of multiple types of transportation equipment, multiple feasible solutions are determined so that the total cargo volume exceeds the first total volume; wherein the feasible solutions include the number of transportation equipment of the current type, or the number of transportation equipment corresponding to a combination of different types of transportation equipment; Selecting a preferred solution that satisfies a first objective function from the multiple feasible solutions; wherein the first objective function is to minimize the total additional replenishment quantity of the items to be replenished and minimize the number of transportation equipment used; Determine the recommended replenishment quantity of the items to be replenished so that the second total volume of the items to be replenished at the recommended replenishment quantity reaches the total cargo volume corresponding to the optimal solution, and replenish the items to be replenished according to the optimal solution and the recommended replenishment quantity; wherein the determining the recommended replenishment quantity of the items to be replenished comprises: according to a second objective function, allocating the to-be-allocated cargo volume corresponding to the optimal solution to the items to be replenished, to obtain the allocated volume of the items to be replenished; wherein the second objective function is that the ratio of the additional replenishment quantities between the items to be replenished is equal to the ratio of the target inventory; divide the allocated volume by the volume of the items to be replenished and round down to obtain the additional replenishment quantity of the items to be replenished; calculate the sum of the additional replenishment quantity and the original replenishment quantity to obtain the recommended replenishment quantity of the items to be replenished.

2. The method according to claim 1, characterized in that The determining of a plurality of feasible solutions that make the total cargo volume exceed the first total volume comprises: Select at least two types of transportation equipment from the multiple types of transportation equipment to combine, to obtain a plurality of transportation equipment combinations; The number of various types of transport equipment in the transport equipment combination is calculated using a modulo operation, so that the difference between the total cargo volume of the transport equipment combination and the first total volume is smaller than the minimum cargo volume corresponding to the transport equipment combination.

3. The method according to claim 2, characterized in that The determining of a plurality of feasible solutions that make the total cargo volume exceed the first total volume comprises: The numbers of the multiple types of transport equipment are calculated respectively by adopting a modulo operation, so that the difference between the total cargo volume of each type of transport equipment and the first total volume is smaller than the cargo volume of the corresponding type of transport equipment.

4. The method according to claim 2, characterized in that: The method of calculating the number of various types of transport equipment in the transport equipment combination by using a remainder operation includes: Performing a remainder operation on the first total volume and the current maximum cargo volume corresponding to the transportation equipment combination to obtain a first integer quotient and a first remainder; Remainder: when the first remainder is greater than 0, perform a remainder operation on the first remainder and the next maximum cargo volume to obtain a next integer quotient and a next remainder; Update: updating the next remainder to the first remainder, and repeatedly performing the remainder obtaining step and the updating step until the last type of transport equipment in the transport equipment combination is reached; The other integer quotients except the last integer quotient are taken as the number of transportation equipment of the corresponding type, and the last integer quotient plus 1 is taken as the number of transportation equipment of the last type.

5. The method according to claim 3, characterized in that: The modulo operation is used to calculate the number of transport equipment of the current type, including: Performing a modulo operation on the first total volume and the cargo volume of the current type of transportation equipment to obtain a second integer quotient and a second remainder; When the second remainder is greater than 0, adding 1 to the second integer quotient is used as the number of transport equipment of the current type; When the second remainder is equal to 0, the second integer quotient is used as the quantity of transportation equipment of the current type.

6. The method according to claim 1, characterized in that In the first objective function, minimizing the total additional replenishment quantity of the to-be-replenished items has a higher priority than minimizing the number of used transportation equipment.

7. The method according to claim 1, characterized in that After obtaining the additional replenishment quantity of the item to be replenished, the method further includes: Calculating a third total volume occupied by the additional replenishment quantity of the item to be replenished, subtracting the to-be-allocated cargo volume from the third total volume to obtain a remaining cargo volume, and comparing the remaining cargo volume with the minimum volume of the item to be replenished; If the remaining cargo volume is equal to the minimum volume, the additional replenishment quantity of the to-be-replenished items corresponding to the minimum volume is increased by 1; If the remaining cargo volume is greater than the minimum volume, try to select an item from the items to be replenished, update the third total volume and the remaining cargo volume, determine the items to be additionally replenished according to the updated remaining cargo volume, and increase the additional replenishment quantity of the items to be additionally replenished by 1.

8. The method according to claim 7, characterized in that The determining of items to be additionally replenished according to the updated remaining cargo volume includes: Determination: Determine whether the updated remaining cargo volume is greater than 0, and perform the following processing according to the determination result: When the updated remaining cargo volume is less than 0, the next item to be replenished is selected, and the third total volume and the remaining cargo volume are updated again, and the determination step is repeated; When the updated remaining cargo volume is greater than 0 and less than the minimum volume, the selected items to be replenished are used as the items to be additionally replenished; When the updated remaining cargo volume is equal to the minimum volume, the selected items to be replenished and the items to be replenished corresponding to the minimum volume are used as the items to be additionally replenished.

9. The method according to claim 7, characterized in that: The step of attempting to select an item from the items to be replenished comprises: sorting the items to be replenished in descending order according to the ratio of the target inventory of the items to be replenished to the total target inventory; The items to be replenished are numbered in sequence according to the sorting result, and items are tried to be selected from the items to be replenished in order of numbers from small to large.

10. A replenishment system, characterized in that: include: A first determination module is used to determine multiple feasible solutions that make the total cargo volume exceed the first total volume according to a first total volume of the items to be replenished at the original replenishment quantity and the cargo volume of multiple types of transportation equipment; wherein the feasible solutions include the number of transportation equipment of the current type, or the number of transportation equipment corresponding to the combination of different types of transportation equipment; A selection module, configured to select a preferred solution satisfying a first objective function from the plurality of feasible solutions; wherein the first objective function is to minimize the total additional replenishment quantity of the items to be replenished and minimize the number of transportation equipment used; a second determination module, configured to determine a recommended replenishment quantity of the items to be replenished, so that a second total volume of the items to be replenished at the recommended replenishment quantity reaches a total cargo volume corresponding to the optimal solution, and replenish the items to be replenished according to the optimal solution and the recommended replenishment quantity; wherein determining the recommended replenishment quantity of the items to be replenished comprises: allocating the cargo volume to be allocated corresponding to the optimal solution to the items to be replenished according to a second objective function, to obtain an allocated volume of the items to be replenished; wherein the second objective function is that a ratio of additional replenishment quantities between the items to be replenished is equal to a ratio of target inventories; dividing the allocated volume by the volume of the items to be replenished and rounding down to obtain an additional replenishment quantity of the items to be replenished; and calculating the sum of the additional replenishment quantity and the original replenishment quantity to obtain the recommended replenishment quantity of the items to be replenished.

11. An electronic device, characterized in that: include: one or more processors; a storage device for storing one or more programs, When the one or more programs are executed by the one or more processors, the one or more processors implement the method according to any one of claims 1 to 9.

12. A computer readable medium having a computer program stored thereon, characterized in that: When the program is executed by a processor, the method according to any one of claims 1 to 9 is implemented.

Images