CN111191304A - Construction site plane arrangement method based on random strategy and multi-objective optimization algorithm - Google Patents
Construction site plane arrangement method based on random strategy and multi-objective optimization algorithm Download PDFInfo
- Publication number
- CN111191304A CN111191304A CN201911196908.3A CN201911196908A CN111191304A CN 111191304 A CN111191304 A CN 111191304A CN 201911196908 A CN201911196908 A CN 201911196908A CN 111191304 A CN111191304 A CN 111191304A
- Authority
- CN
- China
- Prior art keywords
- facilities
- construction site
- optimization algorithm
- objective optimization
- arrangement
- 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.)
- Pending
Links
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention provides a construction site plane arrangement method based on a random strategy and a multi-objective optimization algorithm, which comprises the steps of carrying out random strategy arrangement by taking the position coordinates of the upper left vertex of a rectangle corresponding to facilities to be arranged as a decision variable, and carrying out anti-overlapping constraint on a randomly generated arrangement scheme to form an initial population of the multi-objective optimization algorithm; and taking the randomly generated arrangement position coordinates of the facilities as genes on the chromosome gene loci in a real number coding mode to participate in iterative operation of a multi-objective optimization algorithm, and performing adaptive algorithm improvement on intersection and variation operations to finally obtain an optimal construction site arrangement scheme. The invention has the beneficial effects that: the defects of easy solution loss and local optimal solution existing in the conventional construction site arrangement strategy are overcome, and the global optimization characteristic of an intelligent algorithm is fully exerted; starting from a plurality of actual engineering requirements, the final site layout scheme does not singly meet the requirements of a certain aspect any more, and all functional requirements of the site layout scheme are improved on the whole.
Description
Technical Field
The invention relates to a construction site plane arrangement method based on a random strategy and a multi-objective optimization algorithm.
Background
At present, an intelligent construction site plane arrangement method mainly comprises the steps of establishing a target model to be achieved by site arrangement, and finally obtaining an optimal site arrangement scheme meeting a target by means of intelligent optimization characteristics of an existing intelligent algorithm, such as a genetic algorithm, an ant colony algorithm, a particle swarm algorithm and the like; before the algorithm is applied, the method needs to determine the arrangement mode of the facilities in the site, and then the algorithm intelligently plans the facilities to be arranged according to the arrangement mode. The arrangement mode of facilities in the existing site mainly adopts an automatic line-changing arrangement strategy, namely, the facilities to be arranged are numbered firstly, and then the facilities are arranged line by line in a mode of randomly disordering the numbering sequence; if the sum of the facility lengths in the same row and the sum of the actual spacing between facilities in that row exceed the maximum lateral space length limit, the last facility in the row automatically enters the next row.
The problem that optimal solutions are lost easily occurs in the process of performing optimal arrangement by adopting an intelligent algorithm, because after all facilities are arranged according to an automatic line-changing mode, the possibility of performing facility arrangement on the rest arrangement space of an arrangement area is 0, and a possible more optimal target value obtained by a layout scheme for performing arrangement on the rest arrangement space is indirectly lost, that is, the diversity of an initial population is weakened in the initial stage of the algorithm, the intelligent algorithm performs intelligent optimization in the diversity-defective initial population, and an obtained final solution may be only a local optimal solution but not a global optimal solution. Therefore, although the site layout by using the layout strategy can optimize the site layout scheme to a certain extent, the global optimization characteristics of the algorithm and the optimal optimization target of the site layout scheme are not fully exerted.
Disclosure of Invention
Aiming at the defects that the existing arrangement strategy is easy to lose and solve and the global optimality is weak, the invention provides a construction site plane arrangement method based on a random strategy and a multi-objective optimization algorithm.
The invention provides a construction site plane arrangement method based on a random strategy and a multi-objective optimization algorithm, which comprises the initial stage of site arrangement by adopting the random strategy:
101. gridding a plane area of the whole construction site to form a plurality of square areas with the same area size, and establishing a two-dimensional coordinate system of the construction site based on the square areas;
102. modeling facilities to be arranged into regular rectangles according to respective actual sizes, taking the position coordinate of any vertex of each rectangle as a decision variable of a random strategy, and randomly generating facility position coordinates meeting the construction site space limitation on the basis of the two-dimensional coordinate system established in the step 101;
103. for any facility to be arranged, judging whether a randomly generated position coordinate meets an anti-overlapping constraint, if so, reserving the position coordinate as an arrangement scheme of the facility to be arranged, and if not, abandoning the position coordinate and randomly generating a new position coordinate again until the anti-overlapping constraint is met;
104. executing the steps 103 and 104 on all facilities to be distributed to obtain a site distribution scheme, wherein the site distribution scheme is used as a sample in an initial population of the multi-objective optimization algorithm;
105. and (5) repeatedly executing the step 102 and the step 104 according to the sample number of the initial population to generate the initial population of the multi-objective optimization algorithm.
Further, the method also comprises an optimization stage which adopts a multi-objective optimization algorithm for improvement:
201. giving a cross probability, and determining a locus interval to be crossed between two chromosomes in a multipoint cross mode;
202. performing gene crossing operation on the loci one by one, judging whether the crossed genes meet anti-overlapping constraint or not, if so, retaining the gene crossing operation, otherwise, canceling the gene crossing operation; until all chromosomes in the population complete the cross operation;
203. giving variation probability, and determining a locus interval to be varied between two chromosomes in a uniform variation mode;
204. dividing an arrangement area in a construction site into a plurality of areas, and determining space coordinate ranges among different areas;
205. determining the area where each facility is located in the site arrangement scheme corresponding to the chromosome to be mutated according to the areas divided in the step 204;
206. sequentially carrying out random variation on genes on the loci to other regions except the region where the genes are located according to the locus interval to be varied, judging whether the varied genes meet anti-overlapping constraint, if so, retaining the gene variation operation, otherwise, canceling the gene variation operation;
207. repeating the steps 203 to 206 until the mutation operation of all chromosomes in the population is completed; then, performing non-dominated sorting and congestion degree calculation to obtain new filial generations;
208. and (3) repeating the step 201 and 207 by taking the obtained new filial generation as a parent, wherein after finite iterations, the obtained filial generation tends to be stable on three targets, and the chromosome corresponding to the finally obtained filial generation is the optimal plane layout scheme set of the construction site.
Further, the determination process of the anti-overlapping constraint is as follows: and sequentially judging whether facilities to be arranged are overlapped with facilities with determined position coordinates in the site, judging that the facilities to be arranged meet anti-overlapping constraint when the facilities to be arranged are not overlapped with the facilities with the determined position coordinates in the site, and otherwise judging that the facilities to be arranged do not meet the anti-overlapping constraint.
Further, the specific process of judging whether to overlap is as follows: respectively obtaining the centroid coordinate (x) of the facilities to be arranged for judgment according to the facility position coordinate and the actual size1，y1) Length of L1Width of W1The centroid coordinate of the facility for which the position coordinates have been determined is (x)2，y2) Length of L2Width of W2(ii) a When | x1-x2|≥(L1+L2) 2 and y1-y2|≥(W1+W2) When/2, the facilities to be arranged are judged not to overlap with the facilities with the determined position coordinates, otherwise, the facilities to be arranged are judged to overlap with the facilities with the determined position coordinates.
Further, in step 101, the area size of the square region is 1 × 1 m.
Further, in the step 102, the top left vertex of the rectangle is used as a decision variable.
Further, in the step 105, the initial population is composed of a plurality of chromosomes, the number of chromosomes is the number of samples of the initial population, wherein one chromosome represents one site layout scheme obtained in the step 104; and for each facility to be arranged in the site arrangement scheme, coding the decision variables in a real number coding mode to form genes on the chromosome.
Further, the interleaving operation is: loci { x on the first chromosome to be crossed1，…，xnN genes in the sequence are individually crossed with the locus { X ] on the second chromosome to be crossed1，…，XnAnd (4) crossing n genes, and exchanging the facility arrangement positions corresponding to the crossed genes on the chromosome with the first chromosome after crossing.
Further, the three targets are a flow distance, a risk interaction value, and an affinity, respectively.
The technical scheme provided by the invention has the beneficial effects that:
(1) the random arrangement strategy provided by the invention overcomes the defects of easy lost solution and local optimal solution existing in the existing construction site arrangement strategy, fully exerts the global optimization characteristics of an intelligent algorithm, and obtains a site arrangement scheme closer to the target requirement;
(2) the invention provides a multi-objective optimization algorithm as a carrier of the intelligent planning of the random layout strategy, starting from a plurality of actual engineering requirements, so that the final site layout scheme does not singly meet the requirements of a certain aspect any more but simultaneously meets the requirements of a plurality of aspects, and the functional requirements of the site layout scheme are integrally improved;
(3) the random arrangement strategy based on meshing provided by the invention can be used for further development of an arrangement strategy aiming at irregular facilities, has strong expandability, and enables an optimization result to be further close to the actual engineering, so that a site arrangement scheme has higher construction operability.
Drawings
FIG. 1 is a flow chart of a construction site plane arrangement method based on a random strategy and a multi-objective optimization algorithm according to an embodiment of the present invention;
FIG. 2 is a schematic diagram of a randomly generated construction site layout scheme provided by an embodiment of the present invention;
FIG. 3 is a schematic illustration of flow distances provided by an embodiment of the present invention;
FIG. 4 is a schematic flow chart of a multi-objective optimization algorithm provided by an embodiment of the present invention;
fig. 5 is a Pareto solution set schematic diagram of the multi-objective optimization algorithm provided by the embodiment of the invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the present invention more apparent, embodiments of the present invention will be further described with reference to the accompanying drawings.
Referring to fig. 1, an embodiment of the present invention provides a method for arranging a plane of a construction site based on a random strategy and a multi-objective optimization algorithm, including an initial stage of performing site arrangement by using the random strategy and an optimization stage of performing improvement by using the multi-objective optimization algorithm, wherein:
the specific process of the initial stage is as follows:
101. gridding a plane area of the whole construction site to form a plurality of square areas with the same area size, and establishing a two-dimensional coordinate system of the construction site based on the square areas; preferably, the size of the square area in this embodiment is 1 × 1 m.
102. Modeling facilities to be arranged into regular rectangles { F) according to respective actual sizes1，…，Fn}，F1，…，FnA number indicating facilities to be arranged, n indicating the number of facilities to be arranged; taking the position coordinate of any vertex of the rectangle as a decision variable of a random strategy, and randomly generating a facility position coordinate meeting the construction site space limitation on the basis of the two-dimensional coordinate system established in the step 101;
103. for any facility F to be arrangediAnd judging whether the randomly generated position coordinates meet the anti-overlapping constraint, if so, reserving the position coordinates as the arrangement scheme of the facilities to be arranged, and if not, giving up the position coordinates and randomly generating new position coordinates again until the anti-overlapping constraint is met.
The specific process of step 103 is as follows:
facility F to be arrangediFacility F sequentially corresponding to the first i-1 determined position coordinates1，…，Fi-1Judging whether the facilities F to be arranged are overlapped or notiWith the first i-1 facilities { F1，…，Fi-1All the facilities F are not overlapped, the facilities F to be arranged are judgediSatisfying the anti-overlapping constraint, otherwise, judging the facility F to be arrangediThe anti-overlap constraint is not satisfied; wherein the judging process comprises: respectively obtaining facilities F according to the position coordinates and the actual sizes of the facilitiesiHas a centroid coordinate of (x)1，y1) Length of L1Width of W1And the centroid coordinate of the facility for which the position coordinates have been determined is (x)2，y2) Length of L2Width of W2(ii) a When | x1-x2|≥(L1+L2) 2 and y1-y2|≥(W1+W2) At time/2, the facility F is judgediDoes not overlap with the facility of the determined position coordinates, otherwise, judges the facility FiOverlapping with the facility of the determined position coordinates.
Specifically, referring to fig. 2, in the present embodiment, the top left vertex of the rectangle is taken as the decision variable, and the horizontal and vertical coordinates a1(1, 3) are randomly generated to obtain the rectangle a, a1(1, 3) as the facility F to be arranged1The facility location coordinates of (a); then, the abscissa B1(2, 4) is randomly generated, resulting in a rectangle B, and the abscissa C1(5, 6) is randomly generated again since the rectangle B overlaps the rectangle a, resulting in a rectangle C which satisfies the overlap prevention constraint with the rectangle a, and thus C1(5, 6) is taken as the facility F to be arranged2The facility location coordinates of.
104. And (5) executing the steps 103 and 104 on all facilities to be distributed to obtain a site distribution scheme, wherein the site distribution scheme is used as a sample in the initial population of the multi-objective optimization algorithm.
105. And (5) repeatedly executing the step 102 and the step 104 according to the sample number of the initial population to generate the initial population of the multi-objective optimization algorithm. Specifically, the initial population consists of a plurality of chromosomes, and the number of chromosomes is the sample number of the initial population, wherein one chromosome represents one site arrangement scheme obtained in step 104; for each facility to be arranged in the site arrangement scheme, the decision variable (namely the vertex coordinate of the upper left corner of the rectangle) is coded in a real number coding mode to form a gene on the chromosome.
It should be noted that the plurality of site layout schemes generated in the initial stage cannot meet the actual construction requirements, so the embodiment adopts a multi-objective optimization algorithm for improvement. In this embodiment, the optimization objective includes a flow distance, a risk interaction value, and an affinity; wherein:
the flow distance takes into account the number of flows between facilities for evaluating the actual use cost of the site placement solution. For any site arrangement scheme, the distance between facilities can be obtained according to the arrangement position of each facility, please refer to fig. 3, the distance is the sum of the transverse distance and the longitudinal distance between centroids, in fig. 3, fijRepresents the distance between facility i and facility j, dijIndicating workers, managers in a day by statistical meansAnd the number of times the construction material member flows between the facility i and the facility j, and the distance between the facility i and the facility k and the distance between the facility j and the facility k and the number of times the construction material member flows are obtained, thereby determining the flow distance between the facility i, the facility j, and the facility k to be f3＝fijdij+fikdik+fkjdkj. When the flow distance is too large, unnecessary material transportation cost can be increased, and the management cost can be indirectly consumed when the personnel walk too large, so that the multi-objective optimization algorithm of the embodiment is superior and inferior by comparing the flow distances of different field arrangement schemes.
The risk interaction value is used for evaluating the safety degree of a site arrangement scheme, two types of facilities to be arranged are considered in the risk interaction value, one type is a risk source facility and is a dangerous temporary facility, and accidents such as object striking, mechanical injury, lifting injury, fire and the like often occur to the facilities on a construction site, such as a reinforcing steel bar processing field, a component storage yard and the like; the other type is a vulnerability facility, which refers to a temporary facility with weak self-defense capacity against external risks and often influenced by risk source facilities, such as an office, a staff dormitory and the like; when the damage existing in the risk source facility is transmitted to the vulnerability facility in the site, the process that the vulnerability facility feeds back the degree of damage of the vulnerability facility is regarded as a risk interaction process, the risk interaction value evaluates the interaction process, and the smaller the risk interaction value, the safer the site arrangement scheme is.
The intimacy is used for evaluating the efficiency of a site arrangement scheme, and in engineering construction, site arrangement conforms to the principle of functional zoning, and temporary facilities with similar construction processes and frequent personnel flow need to be arranged nearby, so that the work communication between workers and managers is more convenient, and the construction activities are more efficient and smooth; the intimacy is determined by quantitatively analyzing the traffic of materials and personnel among different facilities and qualitatively analyzing the convenience in management and supervision, and particularly, the arrangement of partial facilities needs to be specified in advance, for example, a reinforcement cage processing area and a reinforcement stacking area are required to be arranged together in principle, so that the reinforcement cage processing and stacking are facilitated; when the site arrangement scheme is optimized, if facilities which should be arranged together are not arranged close to each other, the affinity of the site arrangement scheme is low.
In the optimization stage, a randomly generated site arrangement scheme is improved by considering three optimization targets of a flow distance, a risk interaction value and intimacy, and the specific process of the optimization stage is as follows:
201. given the crossover probability, and determining the locus interval to be crossed between two chromosomes in a multipoint crossover manner.
202. Performing gene crossing operation on the loci one by one, judging whether the crossed genes meet anti-overlapping constraint or not, if so, retaining the gene crossing operation, otherwise, canceling the gene crossing operation; until all chromosomes in the population have completed crossover operations. Specifically, referring to FIG. 1, loci { x ] on chromosome 1 are identified1，…，xnThe n genes in the gene map are individually linked to the loci { X ] on chromosome 21，…，XnN genes in the chromosome 1 and the chromosome 2 are crossed, the facility arrangement positions corresponding to the genes on the chromosome 1 and the chromosome 2 are exchanged after crossing, and then whether the crossed facility arrangement positions meet the anti-overlapping constraint or not is judged.
203. The mutation probability is given, and the locus interval to be mutated between two chromosomes is determined in a uniform mutation mode.
204. The method comprises the steps of dividing a layout area in a construction site into a plurality of areas, and determining the space coordinate range between different areas.
205. And determining the area where each facility is located in the site arrangement scheme corresponding to the chromosome to be mutated according to the areas divided in the step 204.
206. And sequentially carrying out random variation on the genes on the loci to the rest regions except the region where the genes are located according to the locus interval to be varied, judging whether the varied genes meet the anti-overlapping constraint, if so, keeping the gene variation operation, and otherwise, cancelling the gene variation operation.
207. Repeating the steps 203 to 206 until the mutation operation of all chromosomes in the population is completed; and then carrying out non-dominant sorting and congestion degree calculation to obtain new descendants.
208. Referring to fig. 4, the step 201 and 207 are repeated with the obtained new offspring as the parent, and after a limited number of iterations, the multi-objective optimization algorithm is completed, and the chromosome corresponding to the obtained offspring is the optimal plan layout scheme set of the construction site. Please refer to fig. 5, which is a Pareto solution set of the multi-objective optimization algorithm finally obtained in this embodiment, where a dot in the graph represents a construction site arrangement scheme, that is, a chromosome in a population, three axes corresponding to a three-dimensional coordinate system respectively represent three optimization objectives, that is, a flowing distance, a risk interaction value, and a intimacy, and a plurality of dots shown by arrows in the graph represent non-dominant solutions in the Pareto solution set of the multi-objective optimization algorithm, where the non-dominant solution set is an optimal site arrangement scheme set.
In this document, the terms front, back, upper and lower are used to define the components in the drawings and the positions of the components relative to each other, and are used for clarity and convenience of the technical solution. It is to be understood that the use of the directional terms should not be taken to limit the scope of the claims.
The features of the embodiments and embodiments described herein above may be combined with each other without conflict.
The above description is only for the purpose of illustrating the preferred embodiments of the present invention and is not to be construed as limiting the invention, and any modifications, equivalents, improvements and the like that fall within the spirit and principle of the present invention are intended to be included therein.
Claims (9)
1. A construction site plane arrangement method based on a random strategy and a multi-objective optimization algorithm is characterized by comprising an initial stage of site arrangement by adopting the random strategy:
101. gridding a plane area of the whole construction site to form a plurality of square areas with the same area size, and establishing a two-dimensional coordinate system of the construction site based on the square areas;
102. modeling facilities to be arranged into regular rectangles according to respective actual sizes, taking the position coordinate of any vertex of each rectangle as a decision variable of a random strategy, and randomly generating facility position coordinates meeting the construction site space limitation on the basis of the two-dimensional coordinate system established in the step 101;
103. for any facility to be arranged, judging whether a randomly generated position coordinate meets an anti-overlapping constraint, if so, reserving the position coordinate as an arrangement scheme of the facility to be arranged, and if not, abandoning the position coordinate and randomly generating a new position coordinate again until the anti-overlapping constraint is met;
104. executing the steps 103 and 104 on all facilities to be distributed to obtain a site distribution scheme, wherein the site distribution scheme is used as a sample in an initial population of the multi-objective optimization algorithm;
105. and (5) repeatedly executing the step 102 and the step 104 according to the sample number of the initial population to generate the initial population of the multi-objective optimization algorithm.
2. The random strategy and multi-objective optimization algorithm-based construction site plane layout method according to claim 1, further comprising an optimization stage for improvement by using a multi-objective optimization algorithm:
201. giving a cross probability, and determining a locus interval to be crossed between two chromosomes in a multipoint cross mode;
202. performing gene crossing operation on the loci one by one, judging whether the crossed genes meet anti-overlapping constraint or not, if so, retaining the gene crossing operation, otherwise, canceling the gene crossing operation; until all chromosomes in the population complete the cross operation;
203. giving variation probability, and determining a locus interval to be varied between two chromosomes in a uniform variation mode;
204. dividing an arrangement area in a construction site into a plurality of areas, and determining space coordinate ranges among different areas;
205. determining the area where each facility is located in the site arrangement scheme corresponding to the chromosome to be mutated according to the areas divided in the step 204;
206. sequentially carrying out random variation on genes on the loci to other regions except the region where the genes are located according to the locus interval to be varied, judging whether the varied genes meet anti-overlapping constraint, if so, retaining the gene variation operation, otherwise, canceling the gene variation operation;
207. repeating the steps 203 to 206 until the mutation operation of all chromosomes in the population is completed; then, performing non-dominated sorting and congestion degree calculation to obtain new filial generations;
208. and (3) repeating the step 201 and 207 by taking the obtained new filial generation as a parent, wherein after finite iterations, the obtained filial generation tends to be stable on three targets, and the chromosome corresponding to the finally obtained filial generation is the optimal plane layout scheme set of the construction site.
3. The random strategy and multi-objective optimization algorithm-based construction site plane arrangement method according to claim 1 or 2, wherein the judgment process of the anti-overlapping constraint is as follows: and sequentially judging whether facilities to be arranged are overlapped with facilities with determined position coordinates in the site, judging that the facilities to be arranged meet anti-overlapping constraint when the facilities to be arranged are not overlapped with the facilities with the determined position coordinates in the site, and otherwise judging that the facilities to be arranged do not meet the anti-overlapping constraint.
4. The random strategy and multi-objective optimization algorithm-based construction site plane arrangement method as claimed in claim 3, wherein the specific process of judging whether to overlap is as follows: respectively obtaining the centroid coordinate (x) of the facilities to be arranged for judgment according to the facility position coordinate and the actual size1，y1) Length of L1Width of W1The centroid coordinate of the facility for which the position coordinates have been determined is (x)2，y2) Length of L2Width of W2(ii) a When | x1-x2|≥(L1+L2) 2 and y1-y2|≥(W1+W2) When/2, the facilities to be arranged are judged not to overlap with the facilities with the determined position coordinates, otherwise, the facilities to be arranged are judged to overlap with the facilities with the determined position coordinates.
5. The random strategy and multi-objective optimization algorithm-based construction site plane arrangement method according to claim 1, wherein in the step 101, the area size of the square area is 1 x 1 m.
6. The random strategy and multi-objective optimization algorithm-based construction site plane layout method according to claim 1, wherein in the step 102, the top left vertex of the rectangle is used as a decision variable.
7. The method for constructing a planar layout of a construction site based on a stochastic strategy and a multi-objective optimization algorithm according to claim 1, wherein in the step 105, the initial population is composed of a plurality of chromosomes, the number of chromosomes is the number of samples of the initial population, wherein one chromosome represents one site layout scheme obtained in the step 104; and for each facility to be arranged in the site arrangement scheme, coding the decision variables in a real number coding mode to form genes on the chromosome.
8. The random strategy and multi-objective optimization algorithm-based construction site plane arrangement method according to claim 2, wherein the cross operation is: loci { x on the first chromosome to be crossed1，…，xnN genes in the sequence are individually crossed with the locus { X ] on the second chromosome to be crossed1，…，XnAnd (4) crossing n genes, and exchanging the facility arrangement positions corresponding to the crossed genes on the chromosome with the first chromosome after crossing.
9. The random strategy and multi-objective optimization algorithm-based construction site plane layout method according to claim 2, wherein the three objectives are flow distance, risk interaction value and intimacy degree.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911196908.3A CN111191304A (en) | 2019-11-27 | 2019-11-27 | Construction site plane arrangement method based on random strategy and multi-objective optimization algorithm |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911196908.3A CN111191304A (en) | 2019-11-27 | 2019-11-27 | Construction site plane arrangement method based on random strategy and multi-objective optimization algorithm |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN111191304A true CN111191304A (en) | 2020-05-22 |
Family
ID=70705784
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201911196908.3A Pending CN111191304A (en) | 2019-11-27 | 2019-11-27 | Construction site plane arrangement method based on random strategy and multi-objective optimization algorithm |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111191304A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112232573A (en) * | 2020-10-21 | 2021-01-15 | 中国电建集团成都勘测设计研究院有限公司 | Optimal construction point envelope surface selection method based on improved genetic algorithm |
| CN114329743A (en) * | 2022-03-03 | 2022-04-12 | 如你所视(北京)科技有限公司 | House type optimization method, device and storage medium |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102014398A (en) * | 2010-09-21 | 2011-04-13 | 上海大学 | Optimal deployment method of large-scale industrial wireless sensor network based on differential evolution algorithm |
| US7996344B1 (en) * | 2010-03-08 | 2011-08-09 | Livermore Software Technology Corporation | Multi-objective evolutionary algorithm based engineering design optimization |
| CN102982384A (en) * | 2006-01-30 | 2013-03-20 | 蓝山分析公司 | Computer-implemented land planning system and method |
| CN108596403A (en) * | 2018-05-09 | 2018-09-28 | 西南交通大学 | A kind of modeling of workshop multirow layout and method for solving |
| CN109636006A (en) * | 2018-11-20 | 2019-04-16 | 西南交通大学 | A kind of multirow facility layout method |
-
2019
- 2019-11-27 CN CN201911196908.3A patent/CN111191304A/en active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102982384A (en) * | 2006-01-30 | 2013-03-20 | 蓝山分析公司 | Computer-implemented land planning system and method |
| US7996344B1 (en) * | 2010-03-08 | 2011-08-09 | Livermore Software Technology Corporation | Multi-objective evolutionary algorithm based engineering design optimization |
| CN102014398A (en) * | 2010-09-21 | 2011-04-13 | 上海大学 | Optimal deployment method of large-scale industrial wireless sensor network based on differential evolution algorithm |
| CN108596403A (en) * | 2018-05-09 | 2018-09-28 | 西南交通大学 | A kind of modeling of workshop multirow layout and method for solving |
| CN109636006A (en) * | 2018-11-20 | 2019-04-16 | 西南交通大学 | A kind of multirow facility layout method |
Non-Patent Citations (3)
| Title |
|---|
| HE HUAGANG: "Study on dispersion simulation of long-distant pipeline leaked gas based on Monte-Carlo", 《ZHONGGUO ANQUAN SHENGCHAN KEXUE JISHU》 * |
| 刘萱: "基于NSGA-II算法的施工项目设施动态优化布置研究", 《中国优秀硕士学位论文全文数据库 工程科技Ⅱ辑》 * |
| 申建刚等: "基于遗传算法的设备布置优化算法", 《北京航空航天大学学报》 * |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112232573A (en) * | 2020-10-21 | 2021-01-15 | 中国电建集团成都勘测设计研究院有限公司 | Optimal construction point envelope surface selection method based on improved genetic algorithm |
| CN112232573B (en) * | 2020-10-21 | 2022-05-31 | 中国电建集团成都勘测设计研究院有限公司 | Optimal construction point envelope surface selection method based on improved genetic algorithm |
| CN114329743A (en) * | 2022-03-03 | 2022-04-12 | 如你所视(北京)科技有限公司 | House type optimization method, device and storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Soltani et al. | Path planning in construction sites: performance evaluation of the Dijkstra, A∗, and GA search algorithms | |
| Chen et al. | Optimal facility layout planning for AGV-based modular prefabricated manufacturing system | |
| CN107506956A (en) | Based on improvement particle cluster algorithm supply chain production and transport coordinated dispatching method and system | |
| CN111191304A (en) | Construction site plane arrangement method based on random strategy and multi-objective optimization algorithm | |
| CN107578119A (en) | A kind of resource allocation global optimization method of intelligent dispatching system | |
| KR20110026776A (en) | Method for path-planning for actual robots | |
| CN101256648A (en) | Genetic operation operator based on indent structure for producing quening system | |
| CN109460859A (en) | A kind of plant layout's optimization method | |
| CN114492953A (en) | Emergency resource layout optimization decision method and system for pull aggregation of emergent public events | |
| CN107909228A (en) | Based on mould because of the dynamic vehicle shipping and receiving paths planning method and device of calculating | |
| CN102609805A (en) | Control method for solving scheduling of operating workshops under complex production environment based on improved genetic algorithm | |
| Ren et al. | Multi-period dynamic model for emergency resource dispatching problem in uncertain traffic network | |
| Zhao et al. | Simulation-based optimization for storage allocation problem of outbound containers in automated container terminals | |
| CN114358233A (en) | Multi-AGV path planning problem optimization method and system based on double-hybrid particle swarm | |
| Park et al. | Comparing heuristic algorithms of the planar storage location assignment problem | |
| Zhang et al. | A fast two-stage hybrid meta-heuristic algorithm for robust corridor allocation problem | |
| CN113408988A (en) | Scheduling optimization method of warehousing system, electronic equipment and storage medium | |
| Noori et al. | High-level relay hybrid metaheuristic method for multi-depot vehicle routing problem with time windows | |
| CN115826591B (en) | Multi-target point path planning method based on neural network estimation path cost | |
| CN112990716A (en) | Dual-resource constraint flexible workshop scheduling and layout integrated optimization method and system | |
| Lin et al. | Applying an immune ant colony system algorithm to solve an integrated flexible bay facility layout problem with input/output points design | |
| Li et al. | An integrated model and enhanced quantum annealing algorithm for berth allocation and quay crane scheduling problem | |
| Li et al. | Bi-objective optimization for multi-row facility layout problem integrating automated guided vehicle path | |
| Yan et al. | Optimal design of reserved lanes for automated truck considering user equilibrium | |
| Kalita et al. | Multi-objective optimization of the multi-floor facility layout 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 | ||
| WD01 | Invention patent application deemed withdrawn after publication | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20200522 |