CN117371621A - Library position distribution method, system and medium based on improved drosophila optimization algorithm - Google Patents
Library position distribution method, system and medium based on improved drosophila optimization algorithm Download PDFInfo
- Publication number
- CN117371621A CN117371621A CN202311658746.7A CN202311658746A CN117371621A CN 117371621 A CN117371621 A CN 117371621A CN 202311658746 A CN202311658746 A CN 202311658746A CN 117371621 A CN117371621 A CN 117371621A
- Authority
- CN
- China
- Prior art keywords
- goods
- storage
- drosophila
- optimization algorithm
- stacker
- 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
Links
- 241000255581 Drosophila <fruit fly, genus> Species 0.000 title claims abstract description 72
- 238000000034 method Methods 0.000 title claims abstract description 41
- 238000005457 optimization Methods 0.000 title claims abstract description 38
- 238000004422 calculation algorithm Methods 0.000 title claims abstract description 37
- 238000009826 distribution Methods 0.000 title claims description 13
- 238000003860 storage Methods 0.000 claims abstract description 102
- 108700023136 Drosophila Set Proteins 0.000 claims description 12
- 238000004590 computer program Methods 0.000 claims description 10
- 230000008569 process Effects 0.000 claims description 10
- 238000004364 calculation method Methods 0.000 claims description 9
- 230000007246 mechanism Effects 0.000 claims description 8
- 230000007306 turnover Effects 0.000 claims description 8
- 230000001174 ascending effect Effects 0.000 claims description 5
- 241000255588 Tephritidae Species 0.000 claims description 4
- 230000001351 cycling effect Effects 0.000 claims description 3
- 238000011144 upstream manufacturing Methods 0.000 abstract description 5
- 230000006870 function Effects 0.000 description 9
- 230000009286 beneficial effect Effects 0.000 description 4
- 230000003287 optical effect Effects 0.000 description 3
- 238000012216 screening Methods 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION 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/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/043—Optimisation of two dimensional placement, e.g. cutting of clothes or wood
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/004—Artificial life, i.e. computing arrangements simulating life
- G06N3/006—Artificial life, i.e. computing arrangements simulating life based on simulated virtual individual or collective life forms, e.g. social simulations or particle swarm optimisation [PSO]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION 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/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/087—Inventory or stock management, e.g. order filling, procurement or balancing against orders
Abstract
The invention discloses a bin allocation method, a system and a medium based on an improved drosophila optimization algorithm, which relate to the technical field of warehouse scheduling, and the method comprises the following steps: acquiring basic information of a target cargo; determining goods to be put in storage in a target period and the remaining conditions of the stacker library positions in the target goods; and determining the optimal placement position of the goods to be put in the target period based on the goods to be put in the warehouse, the residual condition and an improved drosophila optimization algorithm, and completing the allocation of the warehouse positions of the crenelers of the goods to be put in the warehouse. According to the invention, the improved drosophila optimization algorithm can generate a library position allocation strategy according to the order situation in a certain time window issued by the upstream system, and then the library position allocation strategy is issued to the downstream system to control the stacker to execute the picking and placing tasks.
Description
Technical Field
The invention relates to the technical field of warehouse scheduling, in particular to a warehouse position distribution method, a system and a medium based on an improved drosophila optimization algorithm.
Background
Unmanned warehouse logistics have been developed in China for many years, however, with the rapid development of industry and continuous change of business modes, more and more enterprises have put requirements on warehouse position allocation strategies of automatic stereoscopic warehouse of the stacker, so a set of optimization algorithm is needed to further improve the storage efficiency of the stacker warehouse, and the goods can be allocated on the most reasonable warehouse positions. However, the mainstream solution idea still distributes the goods space through simple rules and region division, so the degree of efficiency optimization is not ideal enough, and therefore, a group intelligent optimization algorithm needs to be introduced to generate a stock allocation strategy according to the order situation.
Disclosure of Invention
The invention aims to solve the technical problems of the prior art, particularly aims to solve the problem of rationality of bin allocation in a stacker warehouse, and particularly provides a bin allocation method, a system and a medium based on an improved drosophila optimization algorithm, wherein the method comprises the following steps:
1) In a first aspect, the invention provides a stacker base position allocation method based on an improved drosophila optimization algorithm, which comprises the following specific technical scheme:
acquiring basic information of a target cargo;
determining goods to be put in storage in a target period and the residual condition of each stacker library position in the target goods;
and determining the optimal placement position of the goods to be put in the target period based on the basic information, the goods to be put in storage, all the rest conditions and an improved drosophila optimization algorithm, and completing the allocation of the warehouse positions of the pusher of the goods to be put in storage.
The stacker library position allocation method based on the improved drosophila optimization algorithm has the following beneficial effects:
when the improved drosophila optimization algorithm is used for generating a bin allocation scheme, the improved drosophila optimization algorithm generates a bin allocation strategy according to the order situation in a certain time window issued by an upstream system, and then issues the bin allocation strategy to a downstream system to control a stacker to execute a picking and placing task.
On the basis of the scheme, the invention can be improved as follows.
Further, the base information includes: the mass of the target cargo and the turnover rate of the target cargo.
Further, the process of determining the optimal placement position of the goods to be put in storage in the target period is as follows:
generating an initial drosophila population based on the basic information of the goods to be put in storage and the residual conditions;
determining a search step length corresponding to the current iteration, and generating a drosophila set according to the search step length and an olfactory search mechanism, wherein each drosophila in the drosophila set represents a unpiler library allocation scheme after being encoded according to an encoding rule;
calculating the fitness of each drosophila in the drosophila set based on a fitness function;
and cycling the drosophila with the minimum adaptability as the position of the drosophila population of the next iteration until the iteration times are met, and taking a crenel pusher library position allocation scheme corresponding to the drosophila with the minimum adaptability in the current iteration period as the optimal placement position of the goods to be put in storage.
Further, the initial drosophila population process is:
determining a transport attribute value corresponding to each cargo to be put in storage based on a transport attribute calculation formula, and coding each cargo to be put in storage;
coding all the crenel stock positions, and determining that each residual condition is the physical distance from the center point of the corresponding crenel stock position to the entrance and the exit of the crenel stock;
according to the transport attribute value, descending order of goods to be put into storage is carried out, a first queue is generated, ascending order of the corresponding pusher storage positions is carried out according to the physical distance, a second queue is generated, codes at corresponding positions in the first queue and the second queue are sequentially associated according to the sequence, and the associated codes are used as initial drosophila groups.
Further, the attribute calculation formula specifically includes:
;
wherein,representing the transport attribute of the ith goods to be put in storage; />The weight of the ith goods to be put in storage is the weight of the ith goods to be put in storage; />And the turnover rate of the ith goods to be put in storage is represented.
Further, the search step length corresponding to the current iteration is determined specifically as follows:
the determination of the search step S is performed by a first formula:
;
wherein M represents the total number of goods to be put in storage, N represents the upper limit value of the maximum number of iterations, N is the current number of iterations, round #) Representation pair->Rounding is performed.
Further, the olfactory search mechanism is:
and randomly selecting a plurality of codes with the number equal to the searching step length from the code string, and forming a matching set by the bank bits of the crenel corresponding to the rest condition, wherein the matching set is selected with the number equal to the searching step length and is filled in the code string.
Further, the fitness function is specifically:
;
wherein,representing the coding of the library bit corresponding to the a-th bit in the drosophila coding string,/for>And c represents the relative constant coefficient of the transportation attribute of the goods to be put in storage.
2) In a second aspect, the invention also provides a stacker garage position distribution system based on an improved drosophila optimization algorithm, and the stacker garage position distribution system has the following specific technical scheme:
the acquisition module is used for: acquiring basic information of a target cargo;
the determining module is used for: determining goods to be put in storage in a target period and the residual condition of each stacker library position in the target goods;
the distribution module is used for: and determining the optimal placement position of the goods to be put in the target period based on the basic information, the goods to be put in storage, all the rest conditions and an improved drosophila optimization algorithm, and completing the allocation of the warehouse positions of the pusher of the goods to be put in storage.
3) In a third aspect, the present invention also provides a computer readable storage medium having stored therein at least one computer program loaded and executed by a processor to cause a computer to implement a method as in any of the above.
It should be noted that, the technical solutions of the second aspect to the third aspect and the corresponding possible implementation manners of the present invention may refer to the technical effects of the first aspect and the corresponding possible implementation manners of the first aspect, which are not described herein.
Drawings
Other features, objects and advantages of the present invention will become more apparent upon reading of the detailed description of non-limiting embodiments, made with reference to the following drawings in which:
FIG. 1 is a flow chart of a stacker pool allocation method based on an improved Drosophila optimization algorithm according to an embodiment of the present invention;
fig. 2 is a schematic diagram of a scheduling flow of a stacker pool allocation method based on an improved drosophila optimization algorithm according to an embodiment of the present invention.
Detailed Description
For the purpose of making the objects, technical solutions and advantages of the present invention more apparent, the embodiments of the present invention will be described in further detail with reference to the accompanying drawings.
As shown in fig. 1, the stacker base position allocation method based on the improved drosophila optimization algorithm in the embodiment of the invention comprises the following steps:
s1, acquiring basic information of target goods;
s2, determining goods to be put in storage in a target period and the residual condition of each stacker bin in the target goods;
and S3, determining the optimal placement position of the goods to be put in the target period based on the basic information, the goods to be put in storage, all the residual conditions and an improved fruit fly optimization algorithm, and completing the allocation of the warehouse positions of the pusher of the goods to be put in storage.
The stacker library position allocation method based on the improved drosophila optimization algorithm has the following beneficial effects:
when the improved drosophila optimization algorithm is used for generating a bin allocation scheme, the improved drosophila optimization algorithm generates a bin allocation strategy according to the order situation in a certain time window issued by an upstream system, and then issues the bin allocation strategy to a downstream system to control a stacker to execute a picking and placing task.
As shown in fig. 2, the process of acquiring the basic information of the target cargo specifically includes:
and acquiring basic information of the goods to be put in storage according to the order condition issued by the upstream system, wherein the basic information comprises the volume, the quality and the turnover rate of the goods.
Upstream systems refer to: a system stores order information, i.e., basic information of goods to be put in storage.
The order case refers to: orders generated by systems such as production/sales systems to indicate which specific goods are to be entered into the stacker for storage.
The remainder of the stacker pool bits generally refers to whether each stacker pool bit is empty.
The process for determining the optimal placement position of the goods to be put in storage comprises the following steps:
generating an initial drosophila population through the basic information of the goods to be put in storage and the residual storage position information;
the method for generating the initial drosophila population specifically comprises the following steps:
firstly, calculating the transportation attribute value of each cargo according to a transportation attribute calculation formula;
the attribute calculation formula is:
wherein,representing the transport attribute of the ith goods to be put in storage, wherein the larger the value is, the more the goods i should be stored at a position close to the warehouse-in and warehouse-out port of the stacker, and the warehouse-in and warehouse-out port represents a common port for warehouse-out and warehouse-in; />The weight of the ith goods to be put in storage is the weight of the ith goods to be put in storage; />And the turnover rate of the ith goods to be put in storage is represented.
Coding all the library bits, screening out the residual library bit codes, and calculating the physical distance from the center of each residual library bit to the entrance;
the library center refers to: and calculating physical coordinates relative to the stacker in-out warehouse opening according to the warehouse position width and height and the warehouse position.
The physical distance from the center of the library to the entrance is determined in the following way: according to Pythagorean theorem, calculating the physical distance from the entrance of the stacker to the center of the corresponding warehouse.
The library bits are encoded in sequential increments, such as: the storage positions are arranged in the sequence from the nearest end of the stacker entrance to the farthest end of the stacker entrance from bottom to top, and the storage positions are progressively ordered from 0.
Screening out the residual library bit codes, namely: and coding all the occupied and unoccupied unpiler bank positions, wherein the unoccupied unpiler bank position codes are the rest bank position codes.
And (3) arranging the cargo transportation attribute values in a descending order, arranging the distances of the remaining storage positions in an ascending order, and corresponding the storage position codes after the ascending order and the cargo codes after the descending order according to the cargo transportation attribute values, wherein the storage position codes are used as initial drosophila groups. The drosophila codes are stored in an array form, each storage value in the array represents the corresponding library bit code, and the array subscript represents the serial number of the corresponding goods to be put in storage.
The method for confirming the searching step length in iteration comprises the following steps:
wherein M represents the total number of goods to be put in storage, N represents the upper limit value of the maximum number of iterations, N is the current number of iterations, round #) Representation pair->Rounding is performed. The step size calculation formula gradually reduces the searching step size of the drosophila according to the increase of the iteration times.
The olfactory search mechanism is:
several bits with the same number as the search step length are randomly selected in the code string, the rest library bits with the non-selection form a set, and the values with the same number of the search step length are selected in the set to be filled in the original code string.
The code string is assumed to have 5 cargoes to be put in storage, 10 available storage bits, and takes an array C5= [1,9,3,7,6] as an example, the length of the array represents the total number of cargoes to be put in storage, and the ci represents the storage bit code allocated to the ith cargoes to be put in storage.
For example: in the code string C [5] = [1,9,3,7,6], 2 bits equal to the search step 2 are randomly selected, such as selecting [3,7], and then the code string is encoded with the rest library bits to form a set {0,2,3,4,5,7,8}, 2 bits equal to the search step 2 are randomly selected in the set, such as selecting [7,0], and then the original code string is sequentially filled to form a new code string C' [5] = [1,9,7,0,6].
And calculating the fitness of each drosophila according to the fitness function.
The specific method for calculating the fitness function comprises the following steps:
;
wherein,representing the coding of the library bit corresponding to the a-th bit in the drosophila coding string,/for>And c represents the correlation constant coefficient of the transportation attribute of the goods to be put in storage, and the transportation attributes of different goods to be put in storage all adopt the same correlation constant coefficient.
Arranging the fitness in a descending order, and selecting the drosophila with the smallest fitness function value as the position of the drosophila population of the next iteration;
repeating the above cycle until the iteration times meet the requirement.
And controlling the stacker to take and put goods according to the optimal scheduling scheme, wherein the action is controlled by the lower system in hardware.
The lower level system is generally referred to as: the system for controlling the stacker to perform tasks is typically a PLC program.
Further, the base information includes: the volume of the target cargo, the mass of the target cargo, and the turnover rate of the target cargo.
Further, the process of determining the optimal placement position of the goods to be put in storage in the target period is as follows:
generating an initial drosophila population based on the basic information of the goods to be put in storage and the residual conditions;
determining a search step length corresponding to the current iteration, and generating a drosophila set according to the search step length and an olfactory search mechanism, wherein each drosophila in the drosophila set represents a unpiler library allocation scheme after being encoded according to an encoding rule;
calculating the fitness of each drosophila in the drosophila set based on a fitness function;
and (3) taking the drosophila with the minimum adaptability as the position of the drosophila population of the next iteration to circulate until the iteration times are met.
Further, the initial drosophila population process is:
determining a transport attribute value corresponding to each cargo to be put in storage based on a transport attribute calculation formula, and coding each cargo to be put in storage;
coding all the crenel stock positions, and determining that each residual condition is the physical distance from the center point of the corresponding crenel stock position to the entrance and the exit of the crenel stock;
according to the transport attribute value, descending order of goods to be put into storage is carried out, a first queue is generated, ascending order of the corresponding pusher storage positions is carried out according to the physical distance, a second queue is generated, codes at corresponding positions in the first queue and the second queue are sequentially associated according to the sequence, and the associated codes are used as initial drosophila groups.
Further, the attribute calculation formula specifically includes:
;
wherein,representing the transport attribute of the ith goods to be put in storage; />The weight of the ith goods to be put in storage is the weight of the ith goods to be put in storage; />And the turnover rate of the ith goods to be put in storage is represented.
Further, the search step length corresponding to the current iteration is determined specifically as follows:
the determination of the search step S is performed by a first formula:
;
wherein M represents the total number of goods to be put in storage, N represents the upper limit value of the maximum number of iterations, N is the current number of iterations, round #) Representation pair->Rounding is performed.
Further, the olfactory search mechanism is:
and randomly selecting a plurality of codes with the number equal to the searching step length from the code string, and forming a matching set by the bank bits of the crenel corresponding to the rest condition, wherein the matching set is selected with the number equal to the searching step length and is filled in the code string.
Further, the fitness function is specifically:
;
wherein,representing the coding of the library bit corresponding to the a-th bit in the drosophila coding string,/for>And c represents the relative constant coefficient of the transportation attribute of the goods to be put in storage.
The invention also provides a stacker library position distribution system based on the improved drosophila optimization algorithm, which comprises the following specific technical scheme:
the acquisition module is used for: acquiring basic information of a target cargo;
the determining module is used for: determining goods to be put in storage in a target period and the residual condition of each stacker library position in the target goods;
the distribution module is used for: and determining the optimal placement position of the goods to be put in the target period based on the basic information, the goods to be put in storage, all the rest conditions and an improved drosophila optimization algorithm, and completing the allocation of the warehouse positions of the pusher of the goods to be put in storage.
In the above embodiments, although steps S1, S2, etc. are numbered, only specific embodiments of the present invention are given, and those skilled in the art may adjust the execution sequence of S1, S2, etc. according to the actual situation, which is also within the scope of the present invention, and it is understood that some embodiments may include some or all of the above embodiments.
It should be noted that, the beneficial effects of the stacker base position distribution system based on the improved fruit fly optimization algorithm provided in the above embodiment are the same as the beneficial effects of the stacker base position distribution method based on the improved fruit fly optimization algorithm described above, and are not described here again. In addition, when the system provided in the above embodiment implements the functions thereof, only the division of the above functional modules is used as an example, in practical application, the above functional allocation may be implemented by different functional modules according to needs, that is, the system is divided into different functional modules according to practical situations, so as to implement all or part of the functions described above. In addition, the system and method embodiments provided in the foregoing embodiments belong to the same concept, and specific implementation processes thereof are detailed in the method embodiments and are not described herein again.
A computer-readable storage medium according to an embodiment of the present invention stores at least one computer program therein, and the at least one computer program is loaded and executed by a processor to cause a computer to implement any one of the methods described above.
Alternatively, the computer readable storage medium may be a Read-Only Memory (ROM), a random access Memory (Random Access Memory, RAM), a compact disc Read-Only Memory (CD-ROM), a magnetic tape, a floppy disk, an optical data storage device, and the like.
In an exemplary embodiment, a computer program product or a computer program is also provided, the computer program product or computer program comprising computer instructions stored in a computer readable storage medium. The processor of the computer device reads the computer instructions from the computer readable storage medium and executes the computer instructions to cause the computer device to perform any of the methods described above.
It should be noted that the terms "first," "second," and the like in the description and in the claims of the present application are used for distinguishing between similar objects and not necessarily for describing a particular sequential or chronological order. The order of use of similar objects may be interchanged where appropriate so that embodiments of the present application described herein may be implemented in other sequences than those illustrated or described.
Those skilled in the art will appreciate that the present invention may be embodied as a system, method or computer program product, and that the disclosure may therefore be embodied in the form of: either entirely hardware, entirely software (including firmware, resident software, micro-code, etc.), or entirely software, or a combination of hardware and software, referred to herein generally as a "circuit," module "or" system. Furthermore, in some embodiments, the invention may also be embodied in the form of a computer program product in one or more computer-readable media, which contain computer-readable program code.
Any combination of one or more computer readable media may be employed. The computer readable medium may be a computer readable signal medium or a computer readable storage medium. The computer readable storage medium can be, for example, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination thereof. More specific examples (a non-exhaustive list) of the computer-readable storage medium would include the following: an electrical connection having one or more wires, a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing. In this document, a computer readable storage medium may be any tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device.
While embodiments of the present invention have been shown and described above, it will be understood that the above embodiments are illustrative and not to be construed as limiting the invention, and that variations, modifications, alternatives and variations may be made to the above embodiments by one of ordinary skill in the art within the scope of the invention.
Claims (9)
1. The stacker base position distribution method based on the improved drosophila optimization algorithm is characterized by comprising the following steps of:
acquiring basic information of a target cargo;
determining goods to be put in storage in a target period and the residual condition of each stacker library position in the target goods;
determining the optimal placement position of the goods to be put in storage in the target period based on the basic information, the goods to be put in storage, all the rest conditions and an improved drosophila optimization algorithm, and completing the allocation of the storage positions of the pusher of the goods to be put in storage;
the process of determining the optimal placement position of the goods to be put in storage in the target period is as follows:
generating an initial drosophila population based on the basic information of the goods to be put in storage and the residual conditions;
determining a search step length corresponding to the current iteration, and generating a drosophila set according to the search step length and an olfactory search mechanism, wherein each drosophila in the drosophila set represents a unpiler library allocation scheme after being encoded according to an encoding rule;
calculating the fitness of each drosophila in the drosophila set based on a fitness function;
and cycling the drosophila with the minimum adaptability as the position of the drosophila population of the next iteration until the iteration times are met, and taking a crenel pusher library position allocation scheme corresponding to the drosophila with the minimum adaptability in the current iteration period as the optimal placement position of the goods to be put in storage.
2. The stacker pool level assignment method based on the improved drosophila optimization algorithm of claim 1, wherein the base information comprises: the mass of the target cargo and the turnover rate of the target cargo.
3. The stacker pool level assignment method based on the improved drosophila optimization algorithm of claim 1, wherein the initial drosophila population process is:
determining a transport attribute value corresponding to each cargo to be put in storage based on a transport attribute calculation formula, and coding each cargo to be put in storage;
coding all the crenel stock positions, and determining that each residual condition is the physical distance from the center point of the corresponding crenel stock position to the entrance and the exit of the crenel stock;
according to the transport attribute value, descending order of goods to be put into storage is carried out, a first queue is generated, the storage positions of the crenelers with the remaining conditions being the physical distance are ascending order arranged, a second queue is generated, codes at corresponding positions in the first queue and the second queue are sequentially associated according to the order, and the associated codes are used as initial drosophila groups.
4. The stacker pool level assignment method based on the improved drosophila optimization algorithm of claim 3, wherein the attribute calculation formula specifically comprises:
;
wherein,representing the transport attribute of the ith goods to be put in storage; />The weight of the ith goods to be put in storage is the weight of the ith goods to be put in storage; />And the turnover rate of the ith goods to be put in storage is represented.
5. The stacker pool-level assignment method based on the improved drosophila optimization algorithm of claim 1, wherein determining the search step corresponding to the current iteration is specifically:
searching step length through a first formulaThe first formula is:
;
wherein M represents the total number of goods to be put in storage, N represents the maximum iteration number, N is the current iteration number, and round #) Representation pair->Rounding is performed.
6. The stacker pool level assignment method based on the improved drosophila optimization algorithm of claim 4, wherein the olfactory search mechanism is:
randomly selecting codes with the number equal to the searching step length from the code strings, and forming a matching set with the base bits of the pusher with the number equal to the searching step length, wherein the number equal to the searching step length is selected from the matching set, and the values with the number equal to the searching step length are filled in the code strings.
7. The stacker pool level assignment method based on the improved drosophila optimization algorithm of claim 6, wherein the fitness function is specifically:
;
wherein,representing the coding of the library bit corresponding to the a-th bit in the drosophila coding string,/for>And c represents the relative constant coefficient of the transportation attribute of the goods to be put in storage.
8. Stacker base position distribution system based on improve fruit fly optimization algorithm, characterized by comprising:
the acquisition module is used for: acquiring basic information of a target cargo;
the determining module is used for: determining goods to be put in storage in a target period and the residual condition of each stacker library position in the target goods;
the distribution module is used for: determining the optimal placement position of the goods to be put in storage in the target period based on the basic information, the goods to be put in storage, all the rest conditions and an improved drosophila optimization algorithm, and completing the allocation of the storage positions of the pusher of the goods to be put in storage;
the process of determining the optimal placement position of the goods to be put in storage in the target period is as follows:
generating an initial drosophila population based on the basic information of the goods to be put in storage and the residual conditions;
determining a search step length corresponding to the current iteration, and generating a drosophila set according to the search step length and an olfactory search mechanism, wherein each drosophila in the drosophila set represents a unpiler library allocation scheme after being encoded according to an encoding rule;
calculating the fitness of each drosophila in the drosophila set based on a fitness function;
and cycling the drosophila with the minimum adaptability as the position of the drosophila population of the next iteration until the iteration times are met, and taking a crenel pusher library position allocation scheme corresponding to the drosophila with the minimum adaptability in the current iteration period as the optimal placement position of the goods to be put in storage.
9. A computer readable storage medium having stored therein at least one computer program that is loaded and executed by a processor to cause a computer to implement the method of any one of claims 1 to 7.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202311658746.7A CN117371621B (en) | 2023-12-06 | 2023-12-06 | Library position distribution method, system and medium based on improved drosophila optimization algorithm |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202311658746.7A CN117371621B (en) | 2023-12-06 | 2023-12-06 | Library position distribution method, system and medium based on improved drosophila optimization algorithm |
Publications (2)
Publication Number | Publication Date |
---|---|
CN117371621A true CN117371621A (en) | 2024-01-09 |
CN117371621B CN117371621B (en) | 2024-02-27 |
Family
ID=89400611
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202311658746.7A Active CN117371621B (en) | 2023-12-06 | 2023-12-06 | Library position distribution method, system and medium based on improved drosophila optimization algorithm |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN117371621B (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117592760A (en) * | 2024-01-18 | 2024-02-23 | 湖北浩蓝智造科技有限公司 | Method, system, equipment and medium for distributing warehouse-in and warehouse-out tasks of stacker |
Citations (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1909221A1 (en) * | 2006-10-06 | 2008-04-09 | A.P. Moller - Maersk A/S | Container vessel stowage planning |
CN107808215A (en) * | 2017-10-23 | 2018-03-16 | 南昌大学 | A kind of goods yard distribution optimization method applied to the non-traditional layout warehouse of Flying V-types |
US20180346244A1 (en) * | 2016-01-21 | 2018-12-06 | Cainiao Smart Logistics Holding Limited | Method and device for warehouse storage space planning and electronic device |
CN110980082A (en) * | 2019-12-11 | 2020-04-10 | 浙江大学昆山创新中心 | Automatic stereoscopic warehouse position allocation method |
CN112288138A (en) * | 2020-10-10 | 2021-01-29 | 西安电子科技大学 | Method and system for selecting addresses and storing maintenance equipment under multistage supply chain and storage warehouse |
CN113222410A (en) * | 2021-05-12 | 2021-08-06 | 西安建筑科技大学 | Method for establishing goods allocation model in bidirectional layout mode |
CN113240215A (en) * | 2021-07-12 | 2021-08-10 | 湖北浩蓝智造科技有限公司 | Scheduling method and system for storage AGV, storage medium and electronic equipment |
US20210269244A1 (en) * | 2018-06-25 | 2021-09-02 | Robert D. Ahmann | Automated warehouse system and method for optimized batch picking |
CN113570025A (en) * | 2021-07-16 | 2021-10-29 | 东南大学 | E-commerce storage center goods space distribution method based on discrete particle swarm algorithm |
CN115115256A (en) * | 2022-07-15 | 2022-09-27 | 南京邮电大学 | Medicine warehouse goods space distribution method |
WO2022252268A1 (en) * | 2021-06-03 | 2022-12-08 | 江南大学 | Optimized scheduling method for intelligent stereoscopic warehouse |
CN115578039A (en) * | 2022-12-09 | 2023-01-06 | 成都运荔枝科技有限公司 | Warehouse goods space allocation method, electronic equipment and computer storage medium |
WO2023029820A1 (en) * | 2021-08-31 | 2023-03-09 | 深圳市库宝软件有限公司 | Cargo arrangement method and apparatus, and device, warehousing system and storage medium |
CN116957299A (en) * | 2023-09-19 | 2023-10-27 | 湖北浩蓝智造科技有限公司 | Optimized scheduling method, system, equipment and medium for composite orders of automated warehouse |
-
2023
- 2023-12-06 CN CN202311658746.7A patent/CN117371621B/en active Active
Patent Citations (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1909221A1 (en) * | 2006-10-06 | 2008-04-09 | A.P. Moller - Maersk A/S | Container vessel stowage planning |
US20180346244A1 (en) * | 2016-01-21 | 2018-12-06 | Cainiao Smart Logistics Holding Limited | Method and device for warehouse storage space planning and electronic device |
CN107808215A (en) * | 2017-10-23 | 2018-03-16 | 南昌大学 | A kind of goods yard distribution optimization method applied to the non-traditional layout warehouse of Flying V-types |
US20210269244A1 (en) * | 2018-06-25 | 2021-09-02 | Robert D. Ahmann | Automated warehouse system and method for optimized batch picking |
CN110980082A (en) * | 2019-12-11 | 2020-04-10 | 浙江大学昆山创新中心 | Automatic stereoscopic warehouse position allocation method |
CN112288138A (en) * | 2020-10-10 | 2021-01-29 | 西安电子科技大学 | Method and system for selecting addresses and storing maintenance equipment under multistage supply chain and storage warehouse |
CN113222410A (en) * | 2021-05-12 | 2021-08-06 | 西安建筑科技大学 | Method for establishing goods allocation model in bidirectional layout mode |
WO2022252268A1 (en) * | 2021-06-03 | 2022-12-08 | 江南大学 | Optimized scheduling method for intelligent stereoscopic warehouse |
CN113240215A (en) * | 2021-07-12 | 2021-08-10 | 湖北浩蓝智造科技有限公司 | Scheduling method and system for storage AGV, storage medium and electronic equipment |
CN113570025A (en) * | 2021-07-16 | 2021-10-29 | 东南大学 | E-commerce storage center goods space distribution method based on discrete particle swarm algorithm |
WO2023029820A1 (en) * | 2021-08-31 | 2023-03-09 | 深圳市库宝软件有限公司 | Cargo arrangement method and apparatus, and device, warehousing system and storage medium |
CN115115256A (en) * | 2022-07-15 | 2022-09-27 | 南京邮电大学 | Medicine warehouse goods space distribution method |
CN115578039A (en) * | 2022-12-09 | 2023-01-06 | 成都运荔枝科技有限公司 | Warehouse goods space allocation method, electronic equipment and computer storage medium |
CN116957299A (en) * | 2023-09-19 | 2023-10-27 | 湖北浩蓝智造科技有限公司 | Optimized scheduling method, system, equipment and medium for composite orders of automated warehouse |
Non-Patent Citations (9)
Title |
---|
SEYED MOHSEN MOUSAVI ET AL.: "Optimizing a location allocation-inventory problem in a two-echelonsupply chain network: A modified fruit fly optimization algorithm", COMPUTERS & INDUSTRIAL ENGINEERING, pages 543 - 560 * |
ZHONG-HUAN WU ET AL.: "Optimization of Order-Picking Problems by Intelligent Optimization Algorithm", MATHEMATICAL PROBLEMS IN ENGINEERING, pages 1 - 12 * |
刘志雄 等: "多种群果蝇优化算法求解自动化仓库拣选作业调度问题", 武汉理工大学学报, pages 71 - 77 * |
别文群;李拥军;: "遗传算法在立体仓库货位优化分配中的研究", 计算机工程与应用, no. 29, pages 215 - 217 * |
吴斌;王超;董敏;: "基于混合果蝇优化算法的现场服务调度问题", 计算机应用, no. 09, 3 April 2018 (2018-04-03), pages 264 - 269 * |
姚琪;周乐;陈宝生;何明凯;: "基于遗传算法的自动化立体仓库货物配载研究", 电气自动化, no. 04, pages 50 - 53 * |
王小农;李建国;张海飞;: "两阶段混合算法的立体车库车位分配建模与仿真", 重庆邮电大学学报(自然科学版), no. 05, pages 140 - 146 * |
郭娟;钱吴永;: "基于粒子群算法的立体仓库货位优化研究", 物流科技, no. 04, pages 163 - 167 * |
韩俊英, 刘成忠: "自适应混沌果蝇优化算法", 计算机应用, 19 June 2013 (2013-06-19), pages 1313 - 1316 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117592760A (en) * | 2024-01-18 | 2024-02-23 | 湖北浩蓝智造科技有限公司 | Method, system, equipment and medium for distributing warehouse-in and warehouse-out tasks of stacker |
CN117592760B (en) * | 2024-01-18 | 2024-04-09 | 湖北浩蓝智造科技有限公司 | Method, system, equipment and medium for distributing warehouse-in and warehouse-out tasks of stacker |
Also Published As
Publication number | Publication date |
---|---|
CN117371621B (en) | 2024-02-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN117371621B (en) | Library position distribution method, system and medium based on improved drosophila optimization algorithm | |
CN110322172B (en) | Inventory scheduling method, inventory scheduling device and computer-readable storage medium | |
CN106934580B (en) | Inventory control method and device | |
CN112278694B (en) | Stacker warehouse-in and warehouse-out goods position scheduling system | |
CN106892233A (en) | Method, device, electronic equipment and storage medium for commodity layout for storekeeping | |
CN103559396B (en) | Based on the automatic dispensary stock's allocation optimization method improving chaos particle cluster algorithm | |
CN110310057B (en) | Goods sorting and goods location processing method, device, equipment and storage medium thereof | |
CN113200275A (en) | Packing box arranging method, device, equipment, storage system and storage medium | |
CN111815233B (en) | Goods position optimization method based on total logistics amount and energy consumption | |
CN113044458A (en) | Dynamic task allocation method and system for logistics robot | |
CN111401801A (en) | Processing system and method for determining decentralized storage of target article warehouse | |
CN116934220A (en) | Intelligent warehouse layout method based on intelligent data analysis and algorithm optimization | |
CN116957299B (en) | Optimized scheduling method, system, equipment and medium for composite orders of automated warehouse | |
CN110615226B (en) | Storage bit allocation method, device and computer readable storage medium | |
CN116664053B (en) | Commodity inventory management method | |
CN116468372B (en) | Storage allocation method, system and storage medium | |
CN111994535B (en) | Warehousing storage position scheduling method suitable for vertical warehouse storage system | |
US20210027228A1 (en) | Shipping operation assisting system, method therefor, and storage medium | |
CN117592760B (en) | Method, system, equipment and medium for distributing warehouse-in and warehouse-out tasks of stacker | |
CN113762875A (en) | Article warehousing method and device and storage medium | |
US20070027737A1 (en) | Systems and methods for automated parallelization of deployment | |
CN112700194A (en) | Library position distribution system and method based on characteristic priority principle and split combination | |
Derhami et al. | A simulation model to evaluate the layout for block stacking warehouses | |
US20240140713A1 (en) | Information processing device, information processing method, computer program product, and information processing system | |
CN111160831A (en) | Intensive storage task generation method and device and electronic equipment |
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 |