CN111815019A - Production material storage method, device, equipment and readable storage medium - Google Patents

Production material storage method, device, equipment and readable storage medium Download PDF

Info

Publication number
CN111815019A
CN111815019A CN202010499185.0A CN202010499185A CN111815019A CN 111815019 A CN111815019 A CN 111815019A CN 202010499185 A CN202010499185 A CN 202010499185A CN 111815019 A CN111815019 A CN 111815019A
Authority
CN
China
Prior art keywords
production materials
production
positions
materials
correlation
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202010499185.0A
Other languages
Chinese (zh)
Other versions
CN111815019B (en
Inventor
刘晋明
张杰敏
关天敏
叶文来
陈杰
黄斌
茅剑
其他发明人请求不公开姓名
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Xiamen Hanyin Electronic Technology Co Ltd
Original Assignee
Xiamen Hanyin Electronic Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Xiamen Hanyin Electronic Technology Co Ltd filed Critical Xiamen Hanyin Electronic Technology Co Ltd
Priority to CN202010499185.0A priority Critical patent/CN111815019B/en
Publication of CN111815019A publication Critical patent/CN111815019A/en
Application granted granted Critical
Publication of CN111815019B publication Critical patent/CN111815019B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/04Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047Optimisation of routes or paths, e.g. travelling salesman problem
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/08Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/087Inventory or stock management, e.g. order filling, procurement or balancing against orders
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02PCLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
    • Y02P90/00Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
    • Y02P90/30Computing systems specially adapted for manufacturing

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Human Resources & Organizations (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Marketing (AREA)
  • Tourism & Hospitality (AREA)
  • Development Economics (AREA)
  • Theoretical Computer Science (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • General Physics & Mathematics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • Accounting & Taxation (AREA)
  • Finance (AREA)
  • Game Theory and Decision Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

The invention provides a production material storage method, a production material storage device, production material storage equipment and a storage medium, wherein the method comprises the following steps: acquiring M production materials to be stored currently and N vacant positions on a shelf of a current warehouse; obtaining information of production materials placed at adjacent positions of each vacancy; based on the correlation between the production materials, the placement positions of the M production materials in the N vacant positions are calculated so that the sum of the correlations of the placed production materials with the production materials in the adjacent positions thereof is maximized. The invention can store the production materials according to the correlation among the production materials, so that the production materials on the same delivery list are positioned in the adjacent storage lattices of the goods shelf with higher probability, thereby avoiding the situation that a user frequently moves among different goods shelves to extract different production materials when extracting the goods according to the delivery list and improving the extraction efficiency of the production materials.

Description

Production material storage method, device, equipment and readable storage medium
Technical Field
The invention relates to the technical field of computers, in particular to a production material access management method, device, equipment and system.
Background
In the production process of electronic devices, materials (such as resistors, capacitors and the like) required for production are generally stored in shelves of a warehouse in a unified manner, and then when a delivery order is to be produced, corresponding workers manually select the materials from the corresponding shelves of the warehouse according to the materials required by the delivery order, and then transfer the materials to a corresponding workshop or a production line.
At present, when materials are stored on a shelf of a warehouse, the same types of materials are generally placed together, and the materials of different types are randomly stored. It has the following disadvantages:
when the staff is taking the material according to the delivery list, sometimes a delivery list is provided with more types of materials, and at the moment, the staff may need to spend more time to move between the shelves which are far away in order to take the materials, so that the efficiency of taking the materials is low.
Disclosure of Invention
In view of this, the present invention provides a method, an apparatus, a device and a system for storing production materials, which can realize fast extraction of the production materials.
The embodiment of the invention provides a production material storage method, which comprises the following steps:
acquiring M production materials to be stored currently and N vacant positions on a shelf of a current warehouse;
obtaining information of production materials placed at adjacent positions of each vacancy;
based on the correlation between the production materials, the placement positions of the M production materials in the N vacant positions are calculated so that the sum of the correlations of the placed production materials with the production materials in the adjacent positions thereof is maximized.
Preferably, the correlation between two production materials is used to indicate the probability that two production materials appear in the same delivery slip at the same time, and the higher the correlation is, the higher the probability that two production materials appear in the same delivery slip at the same time is.
Preferably, before calculating the placement positions of the M production materials in the N vacant positions based on the correlation between the production materials so that the sum of the correlation of the placed production materials with the production materials in the adjacent positions thereof is maximized, further comprising:
acquiring a plurality of historical delivery lists; wherein each historical delivery list comprises a plurality of production materials;
and calculating the correlation among the production materials according to the distribution condition of the production materials of each historical delivery list.
Preferably, the placement positions of the M production materials in the N empty positions are calculated based on the correlation between the production materials so that the sum of the correlation of the placed production materials with the production materials in the adjacent positions thereof is maximized, specifically:
acquiring all possible combination modes of placing the M production materials into the N vacant positions in a permutation and combination mode;
and calculating the sum of the correlations of each combination mode, and obtaining the combination mode with the maximum sum of the correlations to obtain the placement positions of the M production materials in the N vacant positions.
Preferably, the placement positions of the M production materials in the N empty positions are calculated based on the correlation between the production materials so that the sum of the correlation of the placed production materials with the production materials in the adjacent positions thereof is maximized, specifically:
and taking the sum of the correlations as a fitness function of a particle swarm algorithm, iteratively searching for an optimal correlation combination parameter through a particle swarm, and finding out the optimal M position arrangement from the N vacancies according to the optimal correlation combination parameter so as to obtain the placement positions of the M production materials in the N vacancies.
Preferably, the sum of the correlations is used as a fitness function of a particle swarm algorithm, an optimal correlation combination parameter is iteratively searched through a particle swarm, and an optimal M position arrangement is found from the N vacancies according to the optimal correlation combination parameter, so as to obtain the placement positions of the M production materials in the N vacancies, specifically comprising:
s1, initializing a particle swarm; the method comprises the steps of initializing and setting the number of populations, randomly setting M position arrangements, maximum evolution algebra and upper and lower limits of inertia weight; randomly initializing the position and speed of the search point, and setting the Pbest of each particlei(0) Calculating individual extreme value of the particle for the current position, recording the individual maximum value and the particle serial number of the whole population, and setting Nbesti(0) Is the current position of the largest particle;
s2, calculating the fitness of each particle, comparing the fitness with the current individual extreme value of the particle, and updating the optimal position Pbest of each particlei(t), finding out the maximum value of the individual extreme values of all the particles, comparing the maximum value with the current maximum value, if the maximum value exceeds the current maximum value, recording the serial number of the maximum particle, and updating the current position of the maximum particle to Nbesti(t);
S3, updating the speed and the position of each particle;
s4, judging whether the current iteration number meets the maximum value TmaxOr whether the error is smaller than the minimum threshold value or not, if so, stopping iteration and outputting the optimal correlation combination parameter, otherwise, returning to the step S2;
s5: and finding out the optimal M position arrangements from the N empty positions according to the optimal correlation combination parameters.
Preferably, after calculating the placement positions of the M production materials in the N vacant positions based on the correlation between the production materials so that the sum of the correlations of the placed production materials with the production materials at the adjacent positions thereof is maximized, further comprising:
generating a vertex diagram comprising M +1 vertexes by taking the appointed point and the optimal M position as vertexes; wherein the starting point of the vertex graph is the designated point;
and planning a path of the vertex diagram by adopting a Dijkstra algorithm to obtain a path with the shortest sum of distances from the specified point to other vertexes, so that a user can place the M production materials according to the shortest path.
An embodiment of the present invention further provides a production material storage device, including:
the vacancy acquisition unit is used for acquiring M production materials to be stored currently and N vacancies on a shelf of a current warehouse;
the adjacent information acquisition unit is used for acquiring the information of the production materials placed at the adjacent positions of each vacancy;
and a placement position calculation unit for calculating placement positions of the M production materials in the N vacant positions based on the correlation between the production materials so that the sum of the correlations of the placed production materials with the production materials in the adjacent positions thereof is maximized.
The embodiment of the invention also provides production material storage equipment which comprises a memory and a processor, wherein a computer program is stored in the memory and can be executed by the processor so as to realize the production material storage method.
The embodiment of the invention also provides a computer-readable storage medium, which stores a computer program, wherein the computer program can be executed by a processor of a device where the computer-readable storage medium is located, so as to implement the production material storage method.
In the embodiment, the production materials are stored according to the correlation among the production materials, so that the production materials on the same delivery list are located in the adjacent storage lattices of the shelves with a high probability, the situation that a user frequently moves among different shelves to extract different production materials when extracting the goods according to the delivery list is avoided, and the extraction efficiency of the production materials is improved.
Drawings
In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings needed to be used in the embodiments will be briefly described below, it should be understood that the following drawings only illustrate some embodiments of the present invention and therefore should not be considered as limiting the scope, and for those skilled in the art, other related drawings can be obtained according to the drawings without inventive efforts.
Fig. 1 is a schematic flow chart of a production material storage method according to a first embodiment of the present invention.
FIG. 2 is a schematic diagram of a vertex diagram provided in a preferred embodiment of the present invention.
Fig. 3(a) -3 (g) are schematic diagrams of a process for planning a path of a vertex graph by using Dijkstra algorithm.
Fig. 4 is a schematic structural view of a production material storage device according to a second embodiment of the present invention.
Detailed Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. The components of embodiments of the present invention generally described and illustrated in the figures herein may be arranged and designed in a wide variety of different configurations. Thus, the following detailed description of the embodiments of the present invention, presented in the figures, is not intended to limit the scope of the invention, as claimed, but is merely representative of selected embodiments of the invention. All other embodiments, which can be derived by a person skilled in the art from the embodiments of the present invention without making any creative effort, shall fall within the protection scope of the present invention.
It should be noted that: like reference numbers and letters refer to like items in the following figures, and thus, once an item is defined in one figure, it need not be further defined and explained in subsequent figures. Meanwhile, in the description of the present invention, the terms "first", "second", and the like are used only for distinguishing the description, and are not to be construed as indicating or implying relative importance.
Referring to fig. 1, a first embodiment of the present invention provides a production material storage method, which can be performed by production material storage equipment and at least includes:
s101, M production materials to be stored at present and N vacant positions on a shelf of a warehouse at present are obtained.
In this embodiment, the production materials are stored on a shelf in a warehouse, wherein the shelf has a plurality of storage cells, and the production materials can be placed in the storage cells.
In one embodiment, when the production materials are stored on the storage grid, a worker may sequentially scan the two-dimensional code on the production materials to be stored and the identification code (usually, the two-dimensional code) on the storage grid to be stored by using the handheld terminal, so as to bind the information of the production materials and the information of the storage grid.
In this embodiment, the production material storage device may be a computer device or an intelligent device such as a PDA, and the production material storage device stores information of storage cells of all shelves in the warehouse and production material storage information stored in correspondence to the storage cells, so that whether the storage cells store production materials and types of the production materials can be queried through the production material storage device. The information on the storage cell includes position information, such as a shelf to which the storage cell belongs, and an arrangement in which the storage cell is located.
In this embodiment, when M new production materials need to be stored in the warehouse, the production material storage device first obtains M production materials to be currently stored and N empty spaces (i.e., storage boxes in which production materials are not stored) on the shelf of the current warehouse. In general, N is equal to or greater than M. If N is less than M, the current warehouse is slow down to produce materials, and a goods shelf needs to be added or part of the produce materials need to be cleaned.
S102, obtaining information of the production materials placed at the adjacent positions of each vacant position.
In this example, after obtaining N voids, information can be obtained about the production materials placed adjacent to each void. The adjacent positions may be four adjacent storage lattices which are located at the upper, lower, left and right of the same shelf as the empty position, and may also include storage lattices corresponding to the empty position and the like of the front shelf and the rear shelf of the shelf, and the adjacent positions may be specifically set according to actual needs, and the present invention is not particularly limited.
In this embodiment, the information of the production materials at least includes types of the production materials.
S103, calculating the placing positions of the M production materials in the N vacant positions according to the correlation among the production materials, so that the sum of the correlation between the placed production materials and the production materials at the adjacent positions is the maximum.
In this embodiment, the correlation between two production materials is used to indicate the probability that two production materials appear in the same delivery slip at the same time, and the higher the correlation is, the higher the probability that two production materials appear in the same delivery slip at the same time is.
In one implementation, the correlation between production materials can be obtained by:
acquiring a plurality of historical delivery lists; wherein each historical delivery list comprises a plurality of production materials;
and calculating the correlation among the production materials according to the distribution condition of the production materials of each historical delivery list.
For example, assume that there are currently 4 historical output sheets, which include production materials as shown in table 1:
TABLE 1
Delivery bill A B C D
1
2
3
4
Wherein, the black dots represent the production materials contained in the delivery bill. For example, the delivery slip 1 includes A, C, D of production materials. The delivery slip 1 includes B, C for production materials, and so on.
After the historical delivery order is obtained, the correlation among the production materials can be obtained according to the historical delivery order. As shown in table 2:
TABLE 2
Correlation A B C D
A
1 2/4 3/4 2/4
B 2/4 1 3/4 2/4
C 3/4 3/4 1 2/4
D 2/4 2/4 2/4 1
Obviously, the higher the correlation, the greater the probability that two production materials will appear simultaneously in the same delivery slip.
In this embodiment, after obtaining the correlation of each production material, the storage space of each production material can be determined according to the correlation, and the placement principle is such that the sum of the correlations of the M production materials with the production materials in the neighboring positions thereof is the largest after the M production materials are placed in the corresponding spaces. The maximum sum of the correlations represents that the possibility that the material and the production material at the position adjacent to the material are in the same delivery order is the largest, so that when a user extracts the production material, the production material on the same delivery order is most probably obtained at the position adjacent to the material, and frequent movement among different shelves is avoided.
In summary, according to the production material storage method provided by this embodiment, the production materials are stored according to the correlation between the production materials, so that the production materials on the same delivery slip are located in the adjacent storage cells of the shelves with a high probability, thereby avoiding the situation that a user frequently moves between different shelves to extract different production materials when extracting goods according to the delivery slip, and improving the extraction efficiency of the production materials.
In order to facilitate an understanding of the invention, some preferred embodiments of the invention are described further below.
On the basis of the above-described embodiment, in a preferred embodiment of the present invention:
step S103 specifically includes:
acquiring all possible combination modes of placing the M production materials into the N vacant positions in a permutation and combination mode;
and calculating the sum of the correlations of each combination mode, and obtaining the combination mode with the maximum sum of the correlations to obtain the placement positions of the M production materials in the N vacant positions.
Wherein, according to the principle of permutation and combination, the M production materials are placed in the N vacant positions to have the total
Figure BDA0002524122370000111
The production material storage device acquires all the combination modes and calculates the sum of the correlations in each combination modeAnd obtaining a combination mode with the maximum correlation sum, wherein the combination mode is the placement positions of the M production materials in the N vacant positions.
On the basis of the above-described embodiment, in a preferred embodiment of the present invention:
step S103 specifically includes:
and taking the sum of the correlations as a fitness function of a particle swarm algorithm, iteratively searching for an optimal correlation combination parameter through a particle swarm, and finding out the optimal M position arrangement from the N vacancies according to the optimal correlation combination parameter so as to obtain the placement positions of the M production materials in the N vacancies.
When the values of M and N are large, a relatively large computer may be required by using a permutation and combination method, so that the particle swarm PSO algorithm may be used in this embodiment to solve the optimal placement positions of the M production materials in the N empty positions.
Specifically, it comprises the following steps:
s1, initializing a particle swarm; the method comprises the steps of initializing and setting the number of populations, randomly setting M position arrangements, maximum evolution algebra and upper and lower limits of inertia weight; randomly initializing the position and speed of the search point, and setting the Pbest of each particlei(0) Calculating individual extreme value of the particle for the current position, recording the individual maximum value and the particle serial number of the whole population, and setting Nbesti(0) The current position of the largest particle.
Wherein, if there are M particles (corresponding to M production materials) in an N-dimensional target search space (corresponding to N empty spaces) to form a population, the population can be expressed as X ═ { X ═ X1,L,xi,L,xM}。
S2, calculating the fitness of each particle, comparing the fitness with the current individual extreme value of the particle, and updating the optimal position Pbest of each particlei(t), finding out the maximum value of the individual extreme values of all the particles, comparing the maximum value with the current maximum value, if the maximum value exceeds the current maximum value, recording the serial number of the maximum particle, and updating the current position of the maximum particle to Nbesti(t)。
And S3, updating the speed and the position of each particle.
Wherein, at time t, the position and speed of the ith particle are respectively represented by vector xi(t)=(xi1,xi2,L,xiN)TAnd vi(t)=(vi1,vi2,L,viN)TDenotes, Pbesti(t)=(Pbesti1,Pbesti2,L,PbestiN)TAnd Nbesti(t)=(Nbesti1,Nbesti2,L,NbestiN)TRespectively representing the optimal position searched by the ith particle and the optimal position searched by the whole population. Particle xiThe updating mode of the speed and the position is as follows:
Figure BDA0002524122370000131
in the formula, r1And r2Is uniformly distributed in [0, 1 ]]A random number between c1And c2The learning factors are usually 2; w is the inertial weight, and the calculation formula is as follows:
Figure BDA0002524122370000132
in the formula, wmax,wminRespectively representing the upper and lower limits of the inertial weight, TmaxIs the maximum evolution algebra.
S4, judging whether the current iteration number meets the maximum value TmaxOr whether the error is smaller than the minimum threshold value or not, if so, stopping iteration and outputting the optimal correlation combination parameter, otherwise, returning to the step S2;
s5: and finding out the optimal M position arrangements from the N empty positions according to the optimal correlation combination parameters.
In the embodiment, the optimal placement position of each production material is calculated by adopting a particle swarm algorithm, so that the calculation efficiency is higher under the condition that the numerical values of M and N are larger.
On the basis of the above-described embodiment, in a preferred embodiment of the present invention: after calculating placement positions of the M production materials in the N vacant positions based on the correlation between the production materials so that the sum of the correlations of the placed production materials with the production materials in the adjacent positions thereof is maximized, further comprising:
generating a vertex diagram comprising M +1 vertexes by taking the appointed point and the optimal M position as vertexes; wherein the starting point of the vertex graph is the designated point;
and planning a path of the vertex diagram by adopting a Dijkstra algorithm to obtain a path with the shortest sum of distances from the specified point to other vertexes, so that a user can place the M production materials according to the shortest path.
In this embodiment, after determining the placement positions of the M production materials on the N empty spaces, the user can store the M production materials. The storage can be manual storage or automatic storage (such as robot moving storage), and when the storage is performed, a user needs to reach the determined M vacant positions in sequence to place the corresponding M production materials at one time, so that a reasonable path needs to be determined to improve the storage efficiency.
In this embodiment, Dijkstra's algorithm is adopted to determine the optimal placement path. The Dijkstra algorithm belongs to one of greedy algorithms, and the search idea is to expand outward layer by taking a starting point as a center until the starting point is expanded to an end point, so that the total path of M recommended positions before access is shortest.
Assume that the plot of the vertices is shown in FIG. 3, where the designated point is point D (e.g., the entrance to the warehouse is designated) and A, B, C, D, E, F are the 6 identified slots for placement of production materials.
Specifically, the set S and the set U are set first. S is used to record the vertices (and corresponding shortest path lengths) for which the shortest path has been found, and U is used to record the vertices (and distances from the vertices to the starting point S) for which the shortest path has not been found.
(1) Initially, only a starting point D exists in S; in U are vertices other than the start point, and the path of a vertex in U is the path from the start point to the vertex.
(2) Finding out the top point with the shortest path from the U, and moving the top point from the U to the S to be used as a new starting point; then, updating the path corresponding to the vertex to the new starting point in the U
(3) Then, the vertex with the shortest path is found out from U and added to S … to repeat the operation until all vertices are traversed.
The operation of the present embodiment will be described in detail with reference to fig. 3.
Step 1: vertex D is added to S.
As in fig. 3(a), at this time, S ═ { D (0) }, U ═ a (∞), B (∞), C (3), E (4), F (∞), G (∞) }.
Here, C (3) indicates that the distance from C to the starting point D is 3.
Step 2: vertex C is added to S.
After the operation of the previous step, the distance from the vertex C to the starting point D in the U is shortest; therefore, C is added to S, while the distance of the vertices in U is updated. Taking the vertex F as an example, the distance from F to D is infinity; but after C is added to S, the distance from F to D is 9 ═ F, C) + (C, D).
As in fig. 3(B), at this time, S ═ { D (0), C (3) }, U ═ a (∞), B (23), E (4), F (9), G (∞) }.
And 3, step 3: vertex E is added to S.
After the operation of the previous step, the distance from the vertex E to the starting point D in the U is shortest; therefore, E is added to S, while the distance of the vertices in U is updated. Or taking the vertex F as an example, the distance from F to D is 9; but after adding E to S, the distance from F to D is 6 ═ F, E) + (E, D).
As shown in fig. 3(C), S ═ D (0), C (3), E (4) }, U ═ a (∞), B (23), F (6), G (12) }.
And 4, step 4: vertex F is added to S.
As shown in fig. 3(D), S ═ D (0), C (3), E (4), F (6) }, U ═ a (22), B (13), G (12) }.
And 5, step 5: vertex G is added to S.
As shown in fig. 3(E), S ═ D (0), C (3), E (4), F (6), G (12) }, U ═ a (22), B (13) }.
And 6, step 6: vertex B is added to S.
As shown in fig. 3(F), S ═ D (0), C (3), E (4), F (6), G (12), B (13) }, U ═ a (22) }.
And 7, step 7: vertex a is added to S.
As in fig. 3(G), at this time, S ═ { D (0), C (3), E (4), F (6), G (12), B (13), a (22) }.
Through the above steps, at this time, the shortest distance from the starting point D to each vertex is calculated as: a (22) B (13) C (3) D (0) E (4) F (6) G (12).
In the embodiment, the shortest distance from the starting point D to each vertex is obtained by adopting a Dijkstra algorithm, so that a user or a robot can store the M production materials by adopting the shortest path, and the storage efficiency is improved.
Referring to fig. 4, a production material storage device according to a second embodiment of the present invention includes:
a vacancy acquiring unit 210, configured to acquire M production materials to be currently stored and N vacancies on a shelf of a current warehouse;
an adjacent information acquiring unit 220 for acquiring information of the production materials placed at adjacent positions of each empty space;
a placement position calculation unit 230 for calculating placement positions of the M production materials in the N vacant positions based on the correlation between the production materials so that the sum of the correlations of the placed production materials with the production materials in the adjacent positions thereof is maximized.
Preferably, the correlation between two production materials is used to indicate the probability that two production materials appear in the same delivery slip at the same time, and the higher the correlation is, the higher the probability that two production materials appear in the same delivery slip at the same time is.
Preferably, the method further comprises the following steps:
the historical delivery order acquisition unit is used for acquiring a plurality of historical delivery orders; wherein each historical delivery list comprises a plurality of production materials;
and the correlation calculation unit is used for calculating the correlation among the production materials according to the distribution condition of the production materials of each historical delivery list.
Preferably, the placement position calculation unit 230 is specifically configured to:
acquiring all possible combination modes of placing the M production materials into the N vacant positions in a permutation and combination mode;
and calculating the sum of the correlations of each combination mode, and obtaining the combination mode with the maximum sum of the correlations to obtain the placement positions of the M production materials in the N vacant positions.
Preferably, the placement position calculation unit 230 is specifically configured to:
and taking the sum of the correlations as a fitness function of a particle swarm algorithm, iteratively searching for an optimal correlation combination parameter through a particle swarm, and finding out the optimal M position arrangement from the N vacancies according to the optimal correlation combination parameter so as to obtain the placement positions of the M production materials in the N vacancies.
Preferably, the placement position calculation unit 230 is specifically used for
Initializing a particle swarm; the method comprises the steps of initializing and setting the number of populations, randomly setting M position arrangements, maximum evolution algebra and upper and lower limits of inertia weight; randomly initializing the position and speed of the search point, and setting the Pbest of each particlei(0) Calculating individual extreme value of the particle for the current position, recording the individual maximum value and the particle serial number of the whole population, and setting Nbesti(0) Is the current position of the largest particle;
calculating the fitness of each particle, comparing the fitness with the current individual extreme value of the particle, and updating the optimal position Pbest of each particlei(t), finding out the maximum value of the individual extreme values of all the particles, comparing the maximum value with the current maximum value, if the maximum value exceeds the current maximum value, recording the serial number of the maximum particle, and updating the current position of the maximum particle to Nbesti(t);
Updating the velocity and position of each particle;
judging whether the current iteration number meets the maximum value TmaxOr whether the error is smaller than the minimum threshold value or not, if so, stopping iteration and outputting the optimal correlation combination parameter, otherwise, returning to the step S2;
and finding out the optimal M position arrangements from the N empty positions according to the optimal correlation combination parameters.
Preferably, the method further comprises the following steps:
a vertex map generating unit for generating a vertex map including M +1 vertices with the designated point and the optimal M positions as vertices; wherein the starting point of the vertex graph is the designated point;
and the path planning unit is used for carrying out path planning on the vertex diagram by adopting a Dijkstra algorithm to obtain a path with the shortest sum of the distances from the specified point to other vertexes, so that the user can place the M production materials according to the shortest path.
The third embodiment of the present invention further provides a production material storage apparatus, which includes a memory and a processor, wherein the memory stores a computer program, and the computer program can be executed by the processor to implement the production material storage method.
The fourth embodiment of the present invention further provides a computer-readable storage medium, in which a computer program is stored, where the computer program can be executed by a processor of a device where the computer-readable storage medium is located, so as to implement the production material storage method as described above.
In the embodiments provided in the present invention, it should be understood that the disclosed apparatus and method can be implemented in other ways. The apparatus and method embodiments described above are illustrative only, as the flowcharts and block diagrams in the figures illustrate the architecture, functionality, and operation of possible implementations of apparatus, methods and computer program products according to various embodiments of the present invention. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of code, which comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that, in some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams and/or flowchart illustration, and combinations of blocks in the block diagrams and/or flowchart illustration, can be implemented by special purpose hardware-based systems which perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.
In addition, the functional modules in the embodiments of the present invention may be integrated together to form an independent part, or each module may exist separately, or two or more modules may be integrated to form an independent part.
The functions, if implemented in the form of software functional modules and sold or used as a stand-alone product, may be stored in a computer readable storage medium. Based on such understanding, the technical solution of the present invention may be embodied in the form of a software product, which is stored in a storage medium and includes instructions for causing a computer device (which may be a personal computer, an electronic device, or a network device) to execute all or part of the steps of the method according to the embodiments of the present invention. And the aforementioned storage medium includes: a U-disk, a removable hard disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a magnetic disk or an optical disk, and other various media capable of storing program codes. It should be noted that, in this document, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other identical elements in a process, method, article, or apparatus that comprises the element.
The above description is only a preferred embodiment of the present invention and is not intended to limit the present invention, and various modifications and changes may be made by those skilled in the art. Any modification, equivalent replacement, or improvement made within the spirit and principle of the present invention should be included in the protection scope of the present invention.

Claims (10)

1. A production material storage method, comprising:
acquiring M production materials to be stored currently and N vacant positions on a shelf of a current warehouse;
obtaining information of production materials placed at adjacent positions of each vacancy;
based on the correlation between the production materials, the placement positions of the M production materials in the N vacant positions are calculated so that the sum of the correlations of the placed production materials with the production materials in the adjacent positions thereof is maximized.
2. The production material storage method according to claim 1, wherein a correlation between two production materials is used to indicate a probability that two production materials are simultaneously present in the same delivery slip, and a higher correlation indicates a higher probability that two production materials are simultaneously present in the same delivery slip.
3. The production material stocking method according to claim 1, further comprising, before calculating placement positions of the M production materials in the N vacant positions based on the correlation between the production materials so that a sum of the correlations of the placed production material with the production materials in its adjacent positions is maximized:
acquiring a plurality of historical delivery lists; wherein each historical delivery list comprises a plurality of production materials;
and calculating the correlation among the production materials according to the distribution condition of the production materials of each historical delivery list.
4. The production material stocking method according to claim 1, wherein the placement positions of said M production materials in said N vacant positions are calculated based on the correlation between the production materials so that the sum of the correlations of the placed production materials with the production materials in the adjacent positions thereof is maximized, specifically:
acquiring all possible combination modes of placing the M production materials into the N vacant positions in a permutation and combination mode;
and calculating the sum of the correlations of each combination mode, and obtaining the combination mode with the maximum sum of the correlations to obtain the placement positions of the M production materials in the N vacant positions.
5. The production material stocking method according to claim 1, wherein the placement positions of said M production materials in said N vacant positions are calculated based on the correlation between the production materials so that the sum of the correlations of the placed production materials with the production materials in the adjacent positions thereof is maximized, specifically:
and taking the sum of the correlations as a fitness function of a particle swarm algorithm, iteratively searching for an optimal correlation combination parameter through a particle swarm, and finding out the optimal M position arrangement from the N vacancies according to the optimal correlation combination parameter so as to obtain the placement positions of the M production materials in the N vacancies.
6. The method for storing the production materials according to claim 5, wherein the sum of the correlations is used as a fitness function of a particle swarm algorithm, an optimal correlation combination parameter is iteratively found through the particle swarm, and an optimal M position arrangement is found from the N vacancies according to the optimal correlation combination parameter, so as to obtain the placement positions of the M production materials in the N vacancies, specifically comprising:
s1, initializing a particle swarm; the method comprises the steps of initializing and setting the number of populations, randomly setting M position arrangements, maximum evolution algebra and upper and lower limits of inertia weight; randomly initializing the position and speed of the search point, and setting the Pbest of each particlei(0) Calculating individual extreme value of the particle for the current position, recording the individual maximum value and the particle serial number of the whole population, and setting Nbesti(0) Is the current position of the largest particle;
S2, calculating the fitness of each particle, comparing the fitness with the current individual extreme value of the particle, and updating the optimal position Pbest of each particlei(t), finding out the maximum value of the individual extreme values of all the particles, comparing the maximum value with the current maximum value, if the maximum value exceeds the current maximum value, recording the serial number of the maximum particle, and updating the current position of the maximum particle to Nbesti(t);
S3, updating the speed and the position of each particle;
s4, judging whether the current iteration number meets the maximum value TmaxOr whether the error is smaller than the minimum threshold value or not, if so, stopping iteration and outputting the optimal correlation combination parameter, otherwise, returning to the step S2;
s5: and finding out the optimal M position arrangements from the N empty positions according to the optimal correlation combination parameters.
7. The production material stocking method according to claim 4, further comprising, after calculating placement positions of the M production materials in the N vacant positions based on correlations between the production materials so that a sum of correlations of the placed production material with the production materials of its adjacent positions is maximized:
generating a vertex diagram comprising M +1 vertexes by taking the appointed point and the optimal M position as vertexes; wherein the starting point of the vertex graph is the designated point;
and planning a path of the vertex diagram by adopting a Dijkstra algorithm to obtain a path with the shortest sum of distances from the specified point to other vertexes, so that a user can place the M production materials according to the shortest path.
8. A production material storage device, comprising:
the vacancy acquisition unit is used for acquiring M production materials to be stored currently and N vacancies on a shelf of a current warehouse;
the adjacent information acquisition unit is used for acquiring the information of the production materials placed at the adjacent positions of each vacancy;
and a placement position calculation unit for calculating placement positions of the M production materials in the N vacant positions based on the correlation between the production materials so that the sum of the correlations of the placed production materials with the production materials in the adjacent positions thereof is maximized.
9. A production material storage apparatus comprising a memory and a processor, the memory storing a computer program executable by the processor to implement the production material storage method according to any one of claims 1 to 7.
10. A computer-readable storage medium, in which a computer program is stored, the computer program being executable by a processor of an apparatus in which the computer-readable storage medium is stored to implement the production material deposit method according to any one of claims 1 to 7.
CN202010499185.0A 2020-06-04 2020-06-04 Production material storage method, device, equipment and readable storage medium Active CN111815019B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010499185.0A CN111815019B (en) 2020-06-04 2020-06-04 Production material storage method, device, equipment and readable storage medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010499185.0A CN111815019B (en) 2020-06-04 2020-06-04 Production material storage method, device, equipment and readable storage medium

Publications (2)

Publication Number Publication Date
CN111815019A true CN111815019A (en) 2020-10-23
CN111815019B CN111815019B (en) 2023-04-07

Family

ID=72847962

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010499185.0A Active CN111815019B (en) 2020-06-04 2020-06-04 Production material storage method, device, equipment and readable storage medium

Country Status (1)

Country Link
CN (1) CN111815019B (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113636254A (en) * 2021-07-28 2021-11-12 江苏大学 Storage tank self-adaptive optimization adjustment method and system for intelligent warehousing system

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104063778A (en) * 2014-07-08 2014-09-24 深圳市远望谷信息技术股份有限公司 Method for allocating cargo positions for cargoes in three-dimensional warehouse
KR20150033960A (en) * 2013-09-25 2015-04-02 한국전자통신연구원 Method of tracking non-rigid object using milti-particle clusters
CN107944616A (en) * 2017-11-20 2018-04-20 南昌大学 A kind of goods yard distribution method of fish bone well tiered warehouse facility
CN110059992A (en) * 2018-01-19 2019-07-26 北京京东尚科信息技术有限公司 Goods warehousing method, apparatus and computer readable storage medium

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20150033960A (en) * 2013-09-25 2015-04-02 한국전자통신연구원 Method of tracking non-rigid object using milti-particle clusters
CN104063778A (en) * 2014-07-08 2014-09-24 深圳市远望谷信息技术股份有限公司 Method for allocating cargo positions for cargoes in three-dimensional warehouse
CN107944616A (en) * 2017-11-20 2018-04-20 南昌大学 A kind of goods yard distribution method of fish bone well tiered warehouse facility
CN110059992A (en) * 2018-01-19 2019-07-26 北京京东尚科信息技术有限公司 Goods warehousing method, apparatus and computer readable storage medium

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
戴波等: "基于改进离散粒子群算法的危化品仓库垛位布局优化研究", 《大连理工大学学报》 *
李明琨等: "基于物料周转率与需求相关性的储位分配优化策略与算法", 《运筹与管理》 *
马钰戈等: "JIT供应链物料采购协同优化及其粒子群算法", 《计算机工程与应用》 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113636254A (en) * 2021-07-28 2021-11-12 江苏大学 Storage tank self-adaptive optimization adjustment method and system for intelligent warehousing system

Also Published As

Publication number Publication date
CN111815019B (en) 2023-04-07

Similar Documents

Publication Publication Date Title
CN109934520B (en) Shelf scheduling method and device
US11049065B2 (en) Automated guided vehicle control and organizing inventory items using stock keeping unit clusters
CN108510095B (en) Method and device for determining goods picking path
EP3304448A1 (en) Route optimization methods and devices
US20060242135A1 (en) System and method for personalized search
CN108921464B (en) Goods picking path generation method, storage medium and terminal equipment
CN105224532B (en) Data processing method and device
CN105953773B (en) Ramp slope angle acquisition methods and device
CN112860917A (en) Method, device and equipment for processing data of goods to be warehoused and storage medium
CN109345091A (en) Complete vehicle logistics dispatching method and device, storage medium, terminal based on ant group algorithm
CN110209348A (en) Date storage method, device, electronic equipment and storage medium
CN111815019B (en) Production material storage method, device, equipment and readable storage medium
Chindelevitch et al. Local optimization for global alignment of protein interaction networks
CN105404675A (en) Ranked reverse nearest neighbor space keyword query method and apparatus
US9495654B2 (en) Stack handling operation method, system, and computer program
CN112434031A (en) Uncertain high-utility mode mining method based on information entropy
JP5884293B2 (en) Similar character code group search support method, similar candidate extraction method, similar candidate extraction program, and similar candidate extraction device
Kazemi et al. A math-heuristic algorithm for concurrent assignment and sequence scheduling in multi-shuttle shared location automated storage and retrieval systems
US7987250B2 (en) Maximum clique in a graph
CN103838775A (en) Data analysis method and data analysis device
CN113650997B (en) Article warehouse-out positioning method and device
CN111177190B (en) Data processing method, device, electronic equipment and readable storage medium
CN114862065B (en) Social work task planning method and device, electronic equipment and storage medium
CN113780745B (en) IT personnel scheduling method and system driven by door-to-door service demand
Lin et al. A TABU SEARCH ALGORITHM TO MINIMIZE TOTAL WEIGHTED TARDINESS FOR THE JOB SHOP SCHEDULING PROBLEM.

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant