Commodity display storage location planning method and device

Abstract

The invention provides a commodity display location planning method and device. The method comprises the following steps: acquiring warehouse commodity information and shelf information; dividing a shelf into a plurality of partitions based on the commodity information; constructing an optimization problem model according to the commodity information and the partition result of the shelf; the objective function of the optimization problem model is that the total replenishment frequency of all commodities is minimum; the constraint condition of the optimization problem model comprises that the commodity display amount does not exceed the total ordering amount; the commodity display volume does not exceed the total volume of the shelf; the optimization problem model is solved, an optimal solution is obtained, and the optimal solution comprises the arrangement quantity of each commodity and the display position of each commodity on the shelf. According to the commodity display storage location planning method and device provided by the invention, the optimization problem model is constructed according to the commodity information and the shelf information, and the optimal display scheme is obtained by solving the optimization problem, so that the replenishment efficiency and the picking efficiency of a picker are improved.

Description

Technical Field

[0001] The present invention relates to the field of computer technology, and in particular to a commodity display storage location planning method and device. Background Art

[0002] In the field of e-commerce, as the number of orders continues to grow, customers have higher requirements for the response time of order delivery. It is increasingly important to meet customer supply requirements in a timely manner. Picking operations are based on customer order requirements or the delivery plan of the distribution center. The picking operation is to pick the goods from their storage locations or other areas as quickly and accurately as possible, and classify, concentrate, and wait for assembly and delivery in a certain way. The allocation and planning of the storage locations for incoming goods directly affects the efficiency of picking operations.

[0003] In the prior art, the in-and-out frequency used in merchandise display location planning is obtained based on experience, and routine storage location allocation operations are performed based on a fixed frequency of goods in and out of the warehouse. This merchandise display location planning method is greatly affected by the experience of the pickers and cannot scientifically plan the merchandise display locations, resulting in technical problems such as low replenishment efficiency and picking efficiency. Summary of the invention

[0004] The present invention provides a commodity display storage location planning method and device, which are used to solve the technical problems of low replenishment efficiency and picking efficiency of pickers in the prior art.

[0005] The present invention provides a commodity display location planning method, comprising: Get warehouse product information and shelf information; Dividing the shelf into a plurality of partitions based on the commodity information; An optimization problem model is constructed based on the product information and the partition results of the shelf; the objective function of the optimization problem model is: the total replenishment frequency of all products is minimized; the constraint conditions of the optimization problem model include: the product display quantity does not exceed the total order quantity; the product display volume does not exceed the total shelf volume; Solve the optimization problem model to obtain an optimal solution, which includes the display quantity of each commodity and the display position on the shelf.

[0006] In some embodiments, dividing the shelf into a plurality of partitions based on the commodity information includes: Based on the storage temperature requirements of the commodities in the commodity information, the shelves are divided into three temperature zones: normal temperature zone, refrigerated zone and frozen zone; Based on the number of commodities to be displayed in each temperature zone, high-frequency zone and low-frequency zone are further divided.

[0007] In some embodiments, the step of further dividing the high-frequency zone and the low-frequency zone based on the number of commodities to be displayed in each temperature zone includes: When the number of shelves required for the number of commodities to be displayed in each temperature zone is greater than a preset threshold, each temperature zone is further divided into a high-frequency zone, and other areas in each temperature zone are determined as low-frequency zones.

[0008] In some embodiments, the preset threshold is 10.

[0009] In some embodiments, a first distance between the high frequency zone and the packaging station is greater than a second distance between the low frequency zone and the packaging station.

[0010] In some embodiments, the commodity information includes the commodity's storage temperature requirements and the quantity of the commodity; The shelf information includes the width of the shelf, the depth of the shelf, the height of the shelf, the number of shelves and the number of shelves.

[0011] The present invention also provides a commodity display location planning device, comprising: The acquisition module is used to obtain warehouse product information and shelf information; A partitioning module, used for dividing the shelf into a plurality of partitions based on the commodity information; A model building module is used to build an optimization problem model according to the product information and the shelf partitioning results; the objective function of the optimization problem model is: the total replenishment frequency of all products is minimized; the constraint conditions of the optimization problem model include: the product display quantity does not exceed the total order quantity; the product display volume does not exceed the total shelf volume; The solution module is used to solve the optimization problem model to obtain an optimal solution, wherein the optimal solution includes the display quantity of each commodity and the display position on the shelf.

[0012] The present invention also provides an electronic device, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the computer program, any of the above-mentioned commodity display storage location planning methods is implemented.

[0013] The present invention also provides a non-transitory computer-readable storage medium on which a computer program is stored. When the computer program is executed by a processor, the method for planning the commodity display storage location as described in any one of the above is implemented.

[0014] The present invention also provides a computer program product, including a computer program, wherein when the computer program is executed by a processor, the method for planning the commodity display storage location as described above is implemented.

[0015] The commodity display storage location planning method and device provided by the present invention construct an optimization problem model according to commodity information and shelf information, obtain the best display plan by solving the optimization problem, and improve the replenishment efficiency and picking efficiency of the pickers. BRIEF DESCRIPTION OF THE DRAWINGS

[0016] In order to more clearly illustrate the technical solutions in the present invention or the prior art, the following briefly introduces the drawings required for use in the embodiments or the description of the prior art. Obviously, the drawings described below are some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.

[0017] Figure 1 It is a flow chart of the commodity display storage location planning method provided by the present invention.

[0018] Figure 2 It is a schematic diagram of the overall framework of commodity display storage location planning provided by the present invention.

[0019] Figure 3 It is a schematic diagram of dividing the shelves and commodities according to temperature layers provided by the present invention.

[0020] Figure 4 It is a flow chart of whether the commodity provided by the present invention needs to be divided into high-frequency areas.

[0021] Figure 5 It is a structural schematic diagram of the commodity display storage location planning device provided by the present invention.

[0022] Figure 6 It is a structural schematic diagram of the electronic device provided by the present invention. DETAILED DESCRIPTION

[0023] In order to make the purpose, technical solution and advantages of the present invention clearer, the technical solution of the present invention will be clearly and completely described below in conjunction with the drawings of the present invention. Obviously, the described embodiments are part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0024] Figure 1 It is a flow chart of the commodity display storage location planning method provided by the present invention, such as Figure 1 As shown, the method includes the following: Step 101: Obtain warehouse product information and shelf information.

[0025] Specifically, Figure 2 It is a schematic diagram of the overall framework of commodity display storage location planning provided by the present invention, such as Figure 2 As shown, first obtain the warehouse product information and shelf information.

[0026] In some embodiments, the product information includes the product's storage temperature requirements and the product quantity.

[0027] The storage temperature requirements for commodities include room temperature, refrigeration and freezing.

[0028] In some embodiments, the shelf information includes the width of the shelf, the depth of the shelf, the height of the shelf, the number of shelves, and the number of layers of the shelf.

[0029] Step 102: Divide the shelf into multiple partitions based on the product information.

[0030] In some embodiments, dividing the shelf into a plurality of partitions based on the commodity information includes: Based on the storage temperature requirements of the commodities in the commodity information, the shelves are divided into three temperature zones: normal temperature zone, refrigerated zone and frozen zone; Based on the number of commodities to be displayed in each temperature zone, high-frequency zone and low-frequency zone are further divided.

[0031] Specifically, Figure 3 Schematic diagram of the division of shelves and commodities according to temperature layers provided by the present invention, such as Figure 3 As shown, the temperature layers of the goods and shelves are divided according to the storage conditions of the goods and the temperature zones of the shelves.

[0032] Match the temperature information of the product and the shelf to avoid placing the product on the wrong temperature shelf, which will cause improper storage. This is conducive to ensuring the storage quality of the goods.

[0033] In some embodiments, the step of further dividing the high-frequency zone and the low-frequency zone based on the number of commodities to be displayed in each temperature zone includes: When the number of shelves required for the number of commodities to be displayed in each temperature zone is greater than a preset threshold, each temperature zone is further divided into a high-frequency zone, and other areas in each temperature zone are determined as low-frequency zones.

[0034] Specifically, Figure 4 It is a flow chart of whether the commodity provided by the present invention needs to be divided into high-frequency areas, such as Figure 4 As shown, for each temperature zone, it is necessary to determine whether it is necessary to divide it into a high-frequency zone. When the number of shelves required for the number of goods to be displayed in each temperature zone is greater than a preset threshold, a high-frequency zone is further divided in each temperature zone, and other areas in each temperature zone are determined as low-frequency zones.

[0035] For example, when the number of shelves in a group is greater than 10, it is necessary to divide the high-frequency area, and when the number of shelves in a group is less than 10, it is not necessary to divide the high-frequency area. Dividing the high-frequency area is beneficial for pickers to complete most orders by picking in the high-frequency area without going deep into the warehouse when picking, thereby improving picking efficiency.

[0036] Step 103, constructing an optimization problem model according to the product information and the shelf partitioning results; the objective function of the optimization problem model is: minimizing the total replenishment frequency of all products; the constraints of the optimization problem model include: the product display quantity does not exceed the total order quantity; the product display volume does not exceed the total shelf volume.

[0037] Specifically, when entering the display planning phase, a mathematical model needs to be established for solution, that is, an optimization problem model is constructed based on the product information and shelf partition results. The objective function of the optimization problem model is: the total replenishment frequency of all products is minimized; the constraints of the optimization problem model include: the product display quantity does not exceed the total order quantity; the product display volume does not exceed the total shelf volume.

[0038] For example, according to the actual business situation, the following variables are designed: Represents the order cycle of the i-th item.

[0039] Represents the replenishment cycle of the i-th item.

[0040] represents the average daily sales volume of the i-th item.

[0041] Indicates the specifications of the i-th item.

[0042] Indicates the minimum replenishment threshold for the i-th item.

[0043] Indicates the width of the warm shelf.

[0044] Indicates the depth of the warm shelf.

[0045] Indicates the height of the warm shelf.

[0046] Indicates the number of warm shelf.

[0047] Indicates the number of layers of the temperature shelf.

[0048] Indicates the width of the i-th item.

[0049] Indicates the depth of the i-th item.

[0050] Indicates the height of the i-th item.

[0051] Represents the temperature layer of the i-th item.

[0052] Indicates the depth quantity of the i-th item.

[0053] Indicates the stacking quantity of the i-th item.

[0054] Indicates the number of items displayed in one row.

[0055] Represents the order quantity of the i-th item.

[0056] Represents the replenishment threshold of the i-th item.

[0057] The goal of the optimization problem model is to minimize the total replenishment frequency of all commodities. The objective function can be expressed as follows: The constraints of the optimization model include that the quantity of goods on display does not exceed the total order quantity, which is expressed as follows: The constraints of the optimization problem model can also include that the product display volume does not exceed the total shelf volume, which is expressed as follows: Step 104: Solve the optimization problem model to obtain an optimal solution, wherein the optimal solution includes the display quantity of each commodity and the display position on the shelf.

[0058] Decision variables It represents the number of display surfaces of the i-th product, that is, the number of surfaces displayed on the shelf.

[0059] In some embodiments, a first distance between the high frequency zone and the packaging station is greater than a second distance between the low frequency zone and the packaging station.

[0060] Specifically, pickers need to start from the packing table and go to each shelf to pick up the goods for the order, so the location of the goods will determine the distance and efficiency of the pickers' picking.

[0061] The present invention constructs a mathematical programming model suitable for heuristic algorithm solution. The various constraints and requirements for the proposed commodity display are converted into pruning conditions for heuristic search. With the help of prior knowledge of the business, a directional heuristic direction that fits the actual business situation is designed. The more frequently purchased goods are, the closer they need to be to the packing table, which reduces the probability of pickers going deep into the warehouse to pick goods, reduces the scale of problem solving, and improves the efficiency of replenishment and picking.

[0062] Through experiments, it was found that by adopting the commodity display storage location planning method of the present invention, the average picking time per order in warehouse stores was reduced by 8.4%, and the average picking distance per order was reduced by 11.5%, which effectively improved the picking efficiency of warehouse stores.

[0063] The merchandise display storage location planning device provided by the present invention is described below. The merchandise display storage location planning device described below and the merchandise display storage location planning method described above can be referenced to each other.

[0064] Figure 5 Schematic diagram of the structure of the commodity display storage location planning device provided by the present invention. Figure 5 As shown, the present invention provides a commodity display location planning device, comprising: The acquisition module 501 is used to acquire warehouse commodity information and shelf information; The partitioning module 502 is used to divide the shelf into multiple partitions based on the commodity information; The model building module 503 is used to build an optimization problem model according to the product information and the shelf partitioning results; the objective function of the optimization problem model is: the total replenishment frequency of all products is minimized; the constraints of the optimization problem model include: the product display quantity does not exceed the total order quantity; the product display volume does not exceed the total shelf volume; The solution module 504 is used to solve the optimization problem model to obtain an optimal solution, which includes the display quantity of each commodity and the display position on the shelf.

[0065] Specifically, the above-mentioned commodity display location planning device provided by the embodiment of the present invention can implement all the method steps implemented by the above-mentioned method embodiment, and can achieve the same technical effect. The parts and beneficial effects that are the same as the method embodiment in this embodiment will not be described in detail here.

[0066] Figure 6 An example of a physical structure diagram of an electronic device is shown in FIG. Figure 6As shown, the electronic device may include: a processor 810, a communications interface 820, a memory 830 and a communication bus 840, wherein the processor 810, the communications interface 820 and the memory 830 communicate with each other via the communication bus 840. The processor 810 may call the logic instructions in the memory 830 to execute the commodity display location planning method, which includes: Get warehouse product information and shelf information; Dividing the shelf into a plurality of partitions based on the commodity information; An optimization problem model is constructed based on the product information and the partition results of the shelf; the objective function of the optimization problem model is: the total replenishment frequency of all products is minimized; the constraint conditions of the optimization problem model include: the product display quantity does not exceed the total order quantity; the product display volume does not exceed the total shelf volume; Solve the optimization problem model to obtain an optimal solution, which includes the display quantity of each commodity and the display position on the shelf.

[0067] In addition, the logic instructions in the above-mentioned memory 830 can be implemented in the form of a software functional unit and can be stored in a computer-readable storage medium when it is sold or used as an independent product. Based on this understanding, the technical solution of the present invention is essentially or the part that contributes to the prior art or the part of the technical solution can be embodied in the form of a software product, and the computer software product is stored in a storage medium, including a number of instructions to enable a computer device (which can be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the method described in each embodiment of the present invention. The aforementioned storage medium includes: U disk, mobile hard disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), disk or optical disk and other media that can store program codes.

[0068] On the other hand, the present invention further provides a computer program product, the computer program product includes a computer program, the computer program can be stored in a non-transitory computer-readable storage medium, when the computer program is executed by a processor, the computer can execute the commodity display storage location planning method provided by the above methods, the method includes: Get warehouse product information and shelf information; Dividing the shelf into a plurality of partitions based on the commodity information; An optimization problem model is constructed based on the product information and the partition results of the shelf; the objective function of the optimization problem model is: the total replenishment frequency of all products is minimized; the constraint conditions of the optimization problem model include: the product display quantity does not exceed the total order quantity; the product display volume does not exceed the total shelf volume; Solve the optimization problem model to obtain an optimal solution, which includes the display quantity of each commodity and the display position on the shelf.

[0069] In another aspect, the present invention further provides a non-transitory computer-readable storage medium having a computer program stored thereon, which is implemented when the computer program is executed by a processor to execute the commodity display storage location planning method provided by the above methods, the method comprising: Get warehouse product information and shelf information; Dividing the shelf into a plurality of partitions based on the commodity information; An optimization problem model is constructed based on the product information and the partition results of the shelf; the objective function of the optimization problem model is: the total replenishment frequency of all products is minimized; the constraint conditions of the optimization problem model include: the product display quantity does not exceed the total order quantity; the product display volume does not exceed the total shelf volume; Solve the optimization problem model to obtain an optimal solution, which includes the display quantity of each commodity and the display position on the shelf.

[0070] The device embodiments described above are merely illustrative, wherein the units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, they may be located in one place, or they may be distributed on multiple network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the scheme of this embodiment. Ordinary technicians in this field can understand and implement it without paying creative labor.

[0071] Through the description of the above implementation methods, those skilled in the art can clearly understand that each implementation method can be implemented by means of software plus a necessary general hardware platform, and of course, can also be implemented by hardware. Based on this understanding, the above technical solution is essentially or the part that contributes to the prior art can be embodied in the form of a software product, and the computer software product can be stored in a computer-readable storage medium, such as ROM / RAM, a disk, an optical disk, etc., including a number of instructions for a computer device (which can be a personal computer, a server, or a network device, etc.) to execute the methods described in each embodiment or some parts of the embodiments.

[0072] It should also be noted that the terms "target", "first", "second", etc. in the embodiments of the present invention are used to distinguish similar objects, and are not used to describe a specific order or sequence. It should be understood that the terms used in this way can be interchangeable under appropriate circumstances, so that the embodiments of the present invention can be implemented in an order other than those illustrated or described herein, and the objects distinguished by "first" and "second" are usually of the same type, and the number of objects is not limited. For example, the first object can be one or more.

[0073] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention, rather than to limit it. Although the present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that they can still modify the technical solutions described in the aforementioned embodiments, or make equivalent replacements for some of the technical features therein. However, these modifications or replacements do not deviate the essence of the corresponding technical solutions from the spirit and scope of the technical solutions of the embodiments of the present invention.

Claims

1. A method for merchandise display location planning, characterized in that: include: Get warehouse product information and shelf information; Dividing the shelf into a plurality of partitions based on the commodity information; Constructing an optimization problem model according to the product information and the shelf partitioning results; The objective function of the optimization problem model is: the total replenishment frequency of all commodities is minimized; The constraints of the optimization problem model include: the quantity of goods displayed does not exceed the total order quantity; the volume of goods displayed does not exceed the total volume of the shelf; Solve the optimization problem model to obtain an optimal solution, which includes the display quantity of each commodity and the display position on the shelf.

2. The method for merchandise display location planning according to claim 1, characterized in that: The step of dividing the shelf into a plurality of partitions based on the commodity information comprises: Based on the storage temperature requirements of the commodities in the commodity information, the shelves are divided into three temperature zones: normal temperature zone, refrigerated zone and frozen zone; Based on the number of commodities to be displayed in each temperature zone, high-frequency zone and low-frequency zone are further divided.

3. The method for merchandise display location planning according to claim 2, characterized in that: The method of further dividing the high-frequency zone and the low-frequency zone based on the number of commodities to be displayed in each temperature zone includes: When the number of shelves required for the number of commodities to be displayed in each temperature zone is greater than a preset threshold, each temperature zone is further divided into a high-frequency zone, and other areas in each temperature zone are determined as low-frequency zones.

4. The method for merchandise display location planning according to claim 3, characterized in that: The preset threshold is 10.

5. The method for merchandise display location planning according to claim 3, characterized in that: A first distance between the high frequency zone and the packing station is greater than a second distance between the low frequency zone and the packing station.

6. The method for merchandise display location planning according to claim 1, characterized in that: The commodity information includes the commodity's storage temperature requirements and the quantity of the commodity; The shelf information includes the width of the shelf, the depth of the shelf, the height of the shelf, the number of shelves and the number of shelves.

7. A commodity display location planning device, characterized in that: include: The acquisition module is used to obtain warehouse product information and shelf information; A partitioning module, used for dividing the shelf into a plurality of partitions based on the commodity information; A model building module, used to build an optimization problem model according to the commodity information and the shelf partition results; The objective function of the optimization problem model is: the total replenishment frequency of all commodities is minimized; The constraints of the optimization problem model include: the quantity of goods displayed does not exceed the total order quantity; the volume of goods displayed does not exceed the total volume of the shelf; The solution module is used to solve the optimization problem model to obtain an optimal solution, wherein the optimal solution includes the display quantity of each commodity and the display position on the shelf.

8. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein: When the processor executes the computer program, the method for merchandise display location planning according to any one of claims 1 to 6 is implemented.

9. A non-transitory computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the method for merchandise display location planning as claimed in any one of claims 1 to 6 is implemented.

10. A computer program product, comprising a computer program, characterized in that When the computer program is executed by a processor, the method for merchandise display location planning as claimed in any one of claims 1 to 6 is implemented.

Images