Storage position allocation method and system for logistics warehouse, electronic equipment and storage medium
Technical Field
The invention belongs to the field of storage position allocation of a logistics warehouse, and particularly relates to a storage position allocation method and system of the logistics warehouse, electronic equipment and a storage medium.
Background
After orders are issued from an upstream system to an unmanned warehouse system, an aggregation sheet is formed through a pre-aggregation system, after pre-aggregation, the aggregation sheet is positioned to a tray containing a SKU (stock keeping unit) required by the aggregation sheet in a zero-sorting area by the system, an ex-warehouse work station of the positioned tray is determined, and then, a four-way shuttle vehicle is dispatched to carry the tray in the sorting area to the ex-warehouse work station to carry out a picking task. Different articles in the warehouse have different numbers of stored trays due to different volumes and inventory, and if the selection of the storage position channel is not good, the trays of partial articles can be stored everywhere and empty storage positions in the storage position channels occupied by other articles can be idle, so that the storage position waste is caused.
At present, the goods are generally distributed to the proper channels one by adopting a manual pre-distribution strategy, however, the distribution effect cannot be considered generally by manual distribution, and the distribution is very complicated, and once the warehouse has a large scale, the manual distribution mode is not feasible; or, according to a greedy algorithm, although a non-manual distribution mode is adopted, the front articles are distributed one by one, so that the situation that the rear articles do not have enough storage positions due to too loose distribution of the front articles may occur, and the storage is unevenly distributed and the utilization rate is not high.
Disclosure of Invention
The invention aims to overcome the defects of low efficiency and low storage utilization rate of a storage allocation method in the prior art, and provides a storage allocation method, a storage allocation system, electronic equipment and a storage medium for a logistics warehouse.
The invention solves the technical problems through the following technical scheme:
a storage position allocation method for a logistics warehouse, wherein the logistics warehouse comprises a plurality of types of storage position channels, the storage position channels of different types comprise different storage positions, each storage position channel is used for storing the same article, the storage position allocation method is used for allocating a storage position for at least one article, and the storage position allocation method comprises the following steps:
counting the number of each type of storage channel in the logistics warehouse;
acquiring the stock of each article in the logistics warehouse, and calculating the quantity of storage positions required by each article according to the stock;
acquiring an optimal value of the number of the storage position channels of each type required by each article when the waste degree of the storage positions of the logistics warehouse is minimum according to the number of the storage positions required by each article, the number of the storage position channels of each type in the logistics warehouse and the number of the storage positions contained in the storage position channels of each type;
each type of bin slot number required is assigned to each item according to the optimum value.
Preferably, the step of obtaining the stock quantity of each article and calculating the number of storage locations required for each article according to the stock quantity specifically includes:
acquiring a standard code disc quantity of each article, wherein the standard code disc quantity is used for representing the quantity of articles which can be stored in each article in a single storage position;
and calculating the quantity of the storage positions required by each article according to the stock quantity of each article and the standard code disc quantity of each article.
Preferably, in the bin allocation method, the solving of the bin waste degree of each article through the following formula includes:
L=∑s∈S(∑t∈TNt·xst-Ps)+α∑s∈S∑t∈Txst;
wherein L is the waste degree of the storage position, S is any article, S is the article set, T is the storage position channel of any type, T is the storage position channel type set, NtNumber of bit-storing channels of type t, xstStorage channel for storing articles s of the type t requiredNumber of (2), PsNumber of storage positions required for articles s, Mtα is a constant number not less than 0 for the number of bits contained in the t-type bit channel.
Preferably, after the step of allocating the number of each type of bucket lanes required for each article according to the optimal value, the bucket allocation method further comprises:
acquiring distance information between each storage position channel and a workstation of the logistics warehouse;
presetting a sequencing rule;
sequentially selecting each article stored in the logistics warehouse according to the sorting rule;
and sequentially selecting the corresponding types of storage position channels with the corresponding number matched with the optimal value of the number of the storage position channels of each type required by each type of article according to the distance information from near to far to store each article.
Preferably, the step of presetting a sort rule specifically includes:
acquiring the order number of all articles in the logistics warehouse;
calculating the delivery frequency of each article according to the order number;
and sorting according to the warehouse-out frequency descending order to generate the sorting rule.
Preferably, the step of obtaining the distance information between each storage location channel and the workstation of the logistics warehouse specifically includes:
calculating the average distance between each storage position channel and all workstations of the logistics warehouse to generate the distance information;
or, obtaining the distance between each storage position and the workstation closest to each storage position channel in the logistics warehouse to generate the distance information.
A storage position distribution system of a logistics warehouse, the logistics warehouse comprises a plurality of types of storage position channels, the storage position channels of different types contain different storage position quantities, each storage position channel is used for storing the same article, the storage position distribution method is used for distributing storage positions for at least one article, and the storage position distribution system comprises a statistic module, an article storage position quantity acquisition module, an optimal value acquisition module and a storage position channel distribution module;
the statistical module is used for counting the number of each type of storage position channel in the logistics warehouse;
the article storage position quantity acquisition module is used for acquiring the stock quantity of each article in the logistics warehouse and calculating the storage position quantity required by each article according to the stock quantity;
the optimal value acquisition module is used for acquiring the optimal value of the number of the storage position channels of each type required by each article when the waste degree of the storage positions is minimum according to the number of the storage positions required by each article, the number of the storage position channels of each type in the logistics warehouse and the number of the storage positions contained in the storage position channels of each type;
the storage position channel allocation module is used for allocating the required number of each type of storage position channel for each article according to the optimal value.
Preferably, the article storage location quantity acquisition module comprises a standard code disc quantity acquisition unit and an article storage location quantity calculation unit;
the standard code disc quantity obtaining unit is used for obtaining the standard code disc quantity of each article, and the standard code disc quantity is used for representing the quantity of articles which can be stored in each article in a single storage position;
the article storage amount calculating unit is used for calculating the storage amount required by each article according to the stock amount of each article and the standard code disc amount of each article.
Preferably, the optimal value obtaining module obtains the reserve waste degree of each article by solving the following formula, including:
L=∑s∈S(∑t∈TNt·xst-Ps)+α∑s∈S∑t∈Txst;
wherein L is the waste degree of the storage position, S is any article, S is the article set, T is the storage position channel of any type, T is the storage position channel type set, NtNumber of bit-storing channels of type t, xstNumber of storage slots of type t required for storing articles s, PsNumber of storage positions required for articles s, Mtα is a constant number not less than 0 for the number of bits contained in the t-type bit channel.
Preferably, the storage allocation system further comprises a distance information acquisition module, a preset module, an article selection module and an article storage channel selection module;
the distance information acquisition module is used for acquiring the distance information between each storage position channel and the workstation of the logistics warehouse;
the preset module is used for presetting a sequencing rule;
the article selection module is used for sequentially selecting each article stored in the logistics warehouse according to the sorting rule;
and the article storage channel selection module is used for sequentially selecting the storage position channels of the corresponding types in the corresponding number matched with the optimal value of the number of the storage position channels of each type required by each article according to the distance information from near to far so as to store each article.
Preferably, the preset module comprises an order number acquisition unit, a warehouse-out frequency calculation unit and a sorting rule generation unit;
the order number acquiring unit is used for acquiring the order numbers of all the articles in the logistics warehouse;
the ex-warehouse frequency calculation unit is used for calculating the ex-warehouse frequency of each article according to the order number;
the sorting rule generating unit is used for sorting and generating the sorting rules according to the warehouse-out frequency descending order.
Preferably, the distance information obtaining module is configured to calculate an average distance between each storage space channel and all workstations of the logistics warehouse to generate the distance information;
or the distance information acquisition module is used for acquiring the distance between each storage position and the workstation closest to each storage position channel in the logistics warehouse to generate the distance information.
An electronic device comprises a memory, a processor and a computer program stored on the memory and capable of running on the processor, wherein the processor executes the computer program to realize the storage allocation method of the logistics warehouse.
A computer-readable storage medium, on which a computer program is stored, which, when being executed by a processor, carries out the steps of the above-mentioned bin allocation method of a logistics warehouse.
The positive progress effects of the invention are as follows: the invention further obtains the waste degree of the storage positions by counting the storage position channels and counting and calculating the number of the storage positions required by each article under the premise of considering each possibility of the type and the number of the storage position channels required by each article, and obtains the optimal scheme of the distribution of the storage positions of the articles by minimizing the waste degree of the storage positions.
Drawings
Fig. 1 is a flowchart of a storage location allocation method of a logistics warehouse according to embodiment 1 of the present invention.
Fig. 2 is a flowchart illustrating a step 11 of the method for allocating storage space in a logistics warehouse according to embodiment 1 of the present invention.
Fig. 3 is a flowchart of a storage allocation method for a logistics warehouse according to embodiment 2 of the present invention.
Fig. 4 is a flowchart illustrating a specific step 15 of the method for allocating storage space in a logistics warehouse according to embodiment 2 of the present invention.
Fig. 5 is a block diagram of a storage location allocation system of a logistics warehouse according to embodiment 3 of the present invention.
Fig. 6 is a block diagram of a storage location allocation system of a logistics warehouse according to embodiment 4 of the present invention.
Fig. 7 is a schematic block diagram of preset modules in a storage allocation system of a logistics warehouse according to embodiment 4 of the present invention.
Fig. 8 is a schematic structural diagram of an electronic device according to embodiment 5 of the present invention.
Detailed Description
The invention is further illustrated by the following examples, which are not intended to limit the scope of the invention.
Example 1
A storage location allocation method for a logistics warehouse, the logistics warehouse comprising a plurality of types of storage location channels, the storage location channels of different types comprising different storage locations, each storage location channel being used for storing the same article, as shown in fig. 1, the storage location allocation method being used for allocating a storage location for at least one article, the storage location allocation method comprising:
step 10, counting the number of various storage position channels in the logistics warehouse;
step 11, acquiring the stock of each article in the logistics warehouse, and calculating the quantity of storage positions required by each article according to the stock;
step 12, acquiring an optimal value of the number of each type of storage position channel required by each article when the waste degree of the storage positions is minimum according to the number of the storage positions required by each article, the number of each type of storage position channel in the logistics warehouse and the number of the storage positions contained in each type of storage position channel;
and step 13, allocating the required quantity of each type of storage position channel for each article according to the optimal value.
As shown in fig. 2, step 11 specifically includes:
111, acquiring a standard code disc quantity of each article, wherein the standard code disc quantity is used for representing the quantity of articles which can be stored in each article in a single storage position;
and 112, calculating the quantity of the storage positions required by each article according to the stock quantity of each article and the standard code disc quantity of each article.
Specifically, the number of bins required for each item is solved by the following equation:
wherein Q is
sIs the stock quantity of the articles S, S
sIs the standard code disc amount of the article s,
is the sign of the rounding up operation.
Specifically, the degree of reservoir waste of each article is obtained by solving the following formula, including:
L=∑s∈S(∑t∈TNt·xst-Ps)+α∑s∈S∑t∈Txst(1)
wherein L is the waste degree of the storage position, S is any article, S is the article set, T is the storage position channel of any type, T is the storage position channel type set, NtNumber of bit-storing channels of type t, xstNumber of storage slots of type t required for storing articles s, PsNumber of storage positions required for articles s, Mtα is a constant number not less than 0 for the number of bits contained in the t-type bit channel.
In the above formula, the first term of formula (1) represents that the number of wasted storage positions is reduced as much as possible (because the same number of storage position channels may be occupied, but the utilization rate of the storage positions may be different, for example, a 3-tray of an article, a storage position channel occupying 6 storage positions and a storage position channel occupying 3 storage positions both occupy one channel, but the former wastes 3 storage positions, and the latter does not waste); second term representation of equation (1)
The number of occupied storage channels is reduced as much as possible; equation (2) is a first constraint: for each type of storage channel, the total channel number occupied by each article does not exceed the available channel number of the type of the warehouse; equation (3) is the second constraint: for each article, the total number of storage positions in the selected storage position channel satisfies the number of storage positions required by the article.
It should be noted that the number of the channels required by each commodity is obtained by calculating the number of each type of channel required by each commodity through a solver once after the mathematical modeling, the solved problem is a linear programming problem, and the solving method can refer to methods such as a simplex method or an interior point method.
In this embodiment, the function of the storage space waste degree is constructed by counting the storage space channels and counting and calculating the number of the storage spaces required by each article, the type and the number of the storage space channels required by each article can be stored when the storage space waste degree is obtained by solving the function, and the optimal scheme of the article storage space distribution is obtained by minimizing the storage space waste degree.
Example 2
The storage location allocation method of the logistics warehouse in this embodiment is further improved on the basis of embodiment 1, as shown in fig. 3, after step 13, the storage location allocation method further includes:
step 14, obtaining distance information between each storage position channel and a workstation of the logistics warehouse;
step 15, presetting a sequencing rule;
step 16, sequentially selecting each article stored in the logistics warehouse according to the sorting rule;
and step 17, sequentially selecting the storage position channels of the corresponding types in the number matched with the optimal value of the number of the storage position channels of each type required by each type according to the distance information from near to far to store each type of article.
As shown in fig. 4, step 15 specifically includes:
step 151, acquiring the order number of all articles in the logistics warehouse;
152, calculating the ex-warehouse frequency of each article according to the order number; wherein, the delivery frequency is the ratio of the order number of the article to all the order numbers of the material warehouse;
and 153, sorting and generating a sorting rule according to the warehouse-out frequency descending order.
In addition, step 14 specifically includes:
calculating the average distance between each storage channel and all workstations of the logistics warehouse to generate distance information;
or acquiring the distance between each storage position and the workstation closest to each storage position channel in the logistics warehouse to generate distance information.
In this embodiment, after the optimal value is obtained in the above embodiment, each article is specifically allocated, and in consideration of the distances from different storage location channels to the workstation, corresponding storage location channels are sequentially selected for the articles sorted according to the ex-warehouse frequency in the order from near to far from the workstation to store the articles, for example: for the article a, 2 a-type storage channels and 3 b-type storage channels are needed, and according to the distance information, the closest 2 a-type storage channels and 3 b-type storage channels are sequentially selected from near to far to store the article a.
Example 3
A storage position distribution system of a logistics warehouse, the logistics warehouse comprises a plurality of types of storage position channels, the storage position channels of different types comprise different storage position numbers, each storage position channel is used for storing the same article, as shown in figure 5, the storage position distribution method is used for distributing storage positions for at least one article, the storage position distribution system comprises a statistic module 20, an article storage position amount obtaining module 21, an optimal value obtaining module 22 and a storage position channel distribution module 23;
the statistical module 20 is configured to count the number of storage location channels of each type in the logistics warehouse;
the article storage location quantity obtaining module 21 is configured to obtain a storage quantity of each article in the logistics warehouse, and calculate a storage location quantity required by each article according to the storage quantity;
the optimal value obtaining module 22 is configured to calculate a possible value of the number of each type of storage location channel required for each article according to the number of storage locations required for each article, the number of each type of storage location channel in the logistics warehouse, and the number of storage locations included in each type of storage location channel;
the storage position channel allocation module 23 is configured to allocate the required number of each type of storage position channel to each article according to the optimal value.
Referring to fig. 5, the item storage location amount obtaining module 21 includes a standard code disc amount obtaining unit 211 and an item storage location amount calculating unit 212;
the standard code disc quantity obtaining unit 211 is configured to obtain a standard code disc quantity of each article, where the standard code disc quantity is used to represent the quantity of articles that can be stored in a single storage location;
the goods storage amount calculating unit 212 is used for calculating the storage amount required by each kind of goods according to the stock amount of each kind of goods and the standard code disc amount of each kind of goods.
Specifically, the number of bins required for each item is solved by the following equation:
wherein Q is
sIs the stock quantity of the articles S, S
sIs the standard code disc amount of the article s,
is the sign of the rounding up operation.
Specifically, the optimal value obtaining module 22 obtains the reserve waste degree of each article by solving the following formula, including:
L=∑s∈S(∑t∈TNt·xst-Ps)+α∑s∈S∑t∈Txst(1)
wherein L is the waste degree of the storage position, S is any article, S is the article set, T is the storage position channel of any type, T is the storage position channel type set, NtNumber of bit-storing channels of type t, xstNumber of storage slots of type t required for storing articles s, PsNumber of storage positions required for articles s, Mtα is a constant number not less than 0 for the number of bits contained in the t-type bit channel.
In the above formula, the first term of formula (1) represents that the number of wasted storage positions is reduced as much as possible (because the same number of storage position channels may be occupied, but the utilization rate of the storage positions may be different, for example, a 3-tray of an article, a storage position channel occupying 6 storage positions and a storage position channel occupying 3 storage positions both occupy one channel, but the former wastes 3 storage positions, and the latter does not waste); the second term of the formula (1) represents that the number of occupied storage bit channels is reduced as much as possible; equation (2) is a first constraint: for each type of storage channel, the total channel number occupied by each article does not exceed the available channel number of the type of the warehouse; equation (3) is the second constraint: for each article, the total number of storage positions in the selected storage position channel satisfies the number of storage positions required by the article.
It should be noted that the number of the channels required by each commodity is obtained by calculating the number of each type of channel required by each commodity through a solver once after the mathematical modeling, the solved problem is a linear programming problem, and the solving method can refer to methods such as a simplex method or an interior point method.
In this embodiment, the function of the storage space waste degree is constructed by counting the storage space channels and counting and calculating the number of the storage spaces required by each article, the type and the number of the storage space channels required by each article can be stored when the storage space waste degree is obtained by solving the function, and the optimal scheme of the article storage space distribution is obtained by minimizing the storage space waste degree.
Example 4
The storage space allocation system of the logistics warehouse of the present embodiment is further improved on the basis of embodiment 4, as shown in fig. 6, the storage space allocation system further includes a distance information obtaining module 24, a presetting module 25, an article selecting module 26, and an article storage channel selecting module 27;
the distance information obtaining module 24 is configured to obtain distance information between each storage location channel and a workstation of the logistics warehouse;
the presetting module 25 is used for presetting a sequencing rule;
the article selecting module 26 is configured to sequentially select each article stored in the logistics warehouse according to the sorting rule;
the article storage channel selecting module 27 is configured to sequentially select, according to the distance information, storage location channels of corresponding types in a number corresponding to the optimal value of the number of storage location channels of each type required by each article according to a sequence from near to far, and store each article.
Referring to fig. 7, the preset module 25 includes an order number obtaining unit 251, a warehouse-out frequency calculating unit 252, and a sorting rule generating unit 253;
the order number acquiring unit 251 is used for acquiring the order number of all the articles in the logistics warehouse;
the ex-warehouse frequency calculation unit 252 is configured to calculate an ex-warehouse frequency of each item according to the order number; wherein, the delivery frequency is the ratio of the order number of the article to all the order numbers of the material warehouse;
the sorting rule generating unit 253 is configured to generate the sorting rules in descending order according to the ex-warehouse frequency.
In addition, the distance information obtaining module 24 is configured to calculate an average distance between each storage space channel and all workstations of the logistics warehouse to generate the distance information;
or, the distance information obtaining module 24 is configured to obtain a distance between each storage location and a workstation in the logistics warehouse that is closest to each storage location channel, so as to generate the distance information.
In this embodiment, after obtaining the optimal value of the storage channel in the above embodiment, each article is specifically allocated, and in consideration of the distances between different storage channels and the workstation, the corresponding storage channels are sequentially selected for the articles sorted according to the delivery frequency in the order from near to far from the workstation to store the articles, for example: for the article a, 2 a-type storage channels and 3 b-type storage channels are needed, and according to the distance information, the closest 2 a-type storage channels and 3 b-type storage channels are sequentially selected from near to far to store the article a.
Example 5
An electronic device, comprising a memory, a processor, and a computer program stored on the memory and executable on the processor, wherein the processor executes the computer program to implement the bin allocation method of the logistics warehouse according to any one of embodiments 1 or 2.
Fig. 8 is a schematic structural diagram of an electronic device according to embodiment 7 of the present invention. FIG. 8 illustrates a block diagram of an exemplary electronic device 90 suitable for use in implementing embodiments of the present invention. The electronic device 90 shown in fig. 8 is only an example, and should not bring any limitation to the functions and the scope of use of the embodiment of the present invention.
As shown in fig. 8, the electronic device 90 may take the form of a general purpose computing device, which may be a server device, for example. The components of the electronic device 90 may include, but are not limited to: at least one processor 91, at least one memory 92, and a bus 93 that connects the various system components (including the memory 92 and the processor 91).
The bus 93 includes a data bus, an address bus, and a control bus.
Memory 92 may include volatile memory, such as Random Access Memory (RAM)921 and/or cache memory 922, and may further include Read Only Memory (ROM) 923.
Memory 92 may also include a program tool 925 having a set (at least one) of program modules 924, such program modules 924 including, but not limited to: an operating system, one or more application programs, other program modules, and program data, each of which, or some combination thereof, may comprise an implementation of a network environment.
The processor 91 executes various functional applications and data processing by running a computer program stored in the memory 92.
The electronic device 90 may also communicate with one or more external devices 94 (e.g., keyboard, pointing device, etc.). Such communication may be through an input/output (I/O) interface 95. Also, the electronic device 90 may communicate with one or more networks (e.g., a Local Area Network (LAN), a Wide Area Network (WAN), and/or a public network, such as the Internet) via a network adapter 96. The network adapter 96 communicates with the other modules of the electronic device 90 via the bus 93. It should be appreciated that although not shown in the figures, other hardware and/or software modules may be used in conjunction with the electronic device 90, including but not limited to: microcode, device drivers, redundant processors, external disk drive arrays, RAID (disk array) systems, tape drives, and data backup storage systems, etc.
It should be noted that although in the above detailed description several units/modules or sub-units/modules of the electronic device are mentioned, such a division is merely exemplary and not mandatory. Indeed, the features and functionality of two or more of the units/modules described above may be embodied in one unit/module, according to embodiments of the application. Conversely, the features and functions of one unit/module described above may be further divided into embodiments by a plurality of units/modules.
Example 6
A computer-readable storage medium, on which a computer program is stored, which when executed by a processor, implements the steps of the bin allocation method of a logistics warehouse according to any one of embodiments 1 or 2.
More specific examples, among others, that the readable storage medium may employ may include, but are not limited to: a portable disk, a hard disk, random access memory, read only memory, erasable programmable read only memory, optical storage device, magnetic storage device, or any suitable combination of the foregoing.
In a possible implementation manner, the present invention can also be implemented in a form of a program product, which includes program code for causing a terminal device to execute the steps of implementing the stock allocation method of the logistics warehouse described in any one of embodiments 1 or 2 when the program product runs on the terminal device.
Where program code for carrying out the invention is written in any combination of one or more programming languages, the program code may be executed entirely on the user device, partly on the user device, as a stand-alone software package, partly on the user device and partly on a remote device or entirely on the remote device.
While specific embodiments of the invention have been described above, it will be appreciated by those skilled in the art that this is by way of example only, and that the scope of the invention is defined by the appended claims. Various changes and modifications to these embodiments may be made by those skilled in the art without departing from the spirit and scope of the invention, and these changes and modifications are within the scope of the invention.