Beam field plane layout method and device

Abstract

The invention provides a beam field plane layout method and device, and the method comprises the steps: carrying out the grading of all functional regions of a beam field according to a logistics relation and a non-logistics relation based on a system layout planning algorithm, assigning a score, and calculating a comprehensive relation score; according to the set shape of each functional area, the required area, the arrangement rule and the comprehensive relation score among the functional areas, establishing a beam field functional area layout mathematical model based on the total carrying cost and the functional area connection compactness, and constructing a non-overlapping constraint and a boundary constraint; and constructing an objective function by minimizing the boring carrying cost and maximizing the functional area connection closeness degree, and solving an optimal functional area layout scheme based on a genetic algorithm. The beam field functional area layout scheme is automatically, efficiently and quickly output, the time cost of manual trial and error and adjustment is reduced, and the design efficiency and quality are improved.

Description

Technical Field

[0001] The present invention relates to the field of engineering control technology, and in particular to a beam field plane layout method and device. Background Art

[0002] In the process of large-scale railway construction, facing the huge scale and numerous construction tasks, it is urgent to improve the standardization and regularization of railway construction work and comprehensively improve the quality of railway construction. As the construction of railway engineering prefabricated beam yards tends to be modernized and complicated, the traditional production method of railway engineering prefabricated beam yard construction restricts the production efficiency, product quality and intelligent development of railway prefabricated beam yards, and can no longer meet the needs of engineering construction. It has become an inevitable trend to apply information and intelligent technology to beam yard construction.

[0003] High-speed railway bridge construction is mainly based on prefabrication in beam yards, supplemented by cast-in-place. For this reason, it is necessary to build many prefabricated beam yards along the high-speed railway construction projects. The beam yard has the characteristics of large area and temporary nature. The optimization of beam yard plane layout is an important issue in construction management, which directly affects construction efficiency and site safety. Reasonable planning of beam yard plane layout can save land resources and improve on-site production efficiency. At present, the plane layout of beam yards in my country mostly relies on the experience of construction personnel to plan manually, which has problems such as arbitrary layout, low efficiency, insufficient resource utilization, lack of scientific theoretical guidance, and many drawbacks in high-speed railway construction projects. With the rapid construction of railway projects, construction units urgently need to use new and scientific methods to guide the planning and layout design of railway beam yards to achieve the optimal resource combination and the best layout plan to meet the needs of on-site engineering construction. Summary of the invention

[0004] In view of this, an embodiment of the present invention provides a beam yard plane layout method and device to eliminate or improve one or more defects existing in the prior art, and to solve the problem that the prior art manually plans the layout of beam yard functional areas based on the experience of construction personnel, resulting in low efficiency and insufficient resource utilization.

[0005] One aspect of the present invention provides a beam field plan layout method, the method comprising the following steps:

[0006] Collect the original data of the target beam yard, the original data includes production object elements, production volume elements, production route elements, production auxiliary elements and time elements determined according to the design plan and capacity requirements of the railway beam yard; wherein the production object elements record the beam type, specification, quantity and required functional area type; the production volume elements record the capacity requirements; the production route elements record the logistics relationship between different functional areas; the production auxiliary elements record the auxiliary equipment and facilities required for each functional area; the time elements record the production stage time points and cycles based on the construction period; the functional area types include at least beam manufacturing area, beam storage area, beam lifting and bridge area, steel bar processing area, concrete mixing area, sand and gravel yard and office and living area;

[0007] The functional areas of the target beam yard are divided into multiple levels according to the strength of the logistics relationship and a first score is assigned, and the functional areas of the target beam yard are divided into multiple levels according to the degree of adjacent necessity in the non-logistics relationship and a second score is assigned; the degree of adjacent necessity is determined according to the process flow, supervision requirements, operation safety, personnel contact and noise impact;

[0008] Calculate a comprehensive relationship score between each pair of the functional areas by combining the first score and the second score based on a set weight;

[0009] Calculate the required area of ​​each functional area according to the production object factor, the production volume factor, the production route factor, the production auxiliary factor and the time factor recorded in the original data;

[0010] According to the set shape of each functional area, the required area, the arrangement rules and the comprehensive relationship score between each functional area, a mathematical model of the beam yard functional area layout based on the total transportation cost and the functional area connection density is established, non-overlapping constraints and boundary constraints are constructed, and the objective function is constructed by minimizing the boring transportation cost and maximizing the functional area connection density, and the solution is performed based on the genetic algorithm;

[0011] The shapes and positions of the functional areas solved by the genetic algorithm are modeled and simulated through BIM, and the layout plan of each functional area is fine-tuned and determined according to the simulation results.

[0012] In some embodiments, a comprehensive relationship score is calculated between each pair of the functional areas based on a set weight and the first score and the second score, and the calculation formula is:

[0013] K = aM + bN;

[0014] Among them, K represents the comprehensive relationship score between the two functional areas, M represents the first score between the two functional areas, N represents the second score between the two functional areas; a and b are weight coefficients.

[0015] In some embodiments, the required area of ​​each functional area is calculated according to the production object factor, the production volume factor, the production route factor, the production auxiliary factor and the time factor recorded in the original data, including:

[0016] The steps for calculating the area of ​​the beam making area are as follows:

[0017] Calculate the number of beam pedestals using the following formula:

[0018]

[0019] Wherein, M1 is the number of beam-making pedestals, d is the prefabrication period of a single beam; N is the number of beams produced by the beam yard; and D is the construction period;

[0020] Calculate the area of ​​the beam making area using the following formula:

[0021] S 制梁区 =M1×S1;

[0022] Among them, S1 is the area required for a single pedestal;

[0023] The steps for calculating the area of ​​the beam storage area are as follows:

[0024] Calculate the number of beam pedestals:

[0025] M2 = T × η;

[0026] Wherein, M2 is the number of beam storage pedestals, T is the minimum storage time of precast beams on the beam storage pedestals; η is the number of precast beams produced in the beam production area in one day;

[0027] Calculate the area of ​​the beam storage area using the following formula:

[0028] S 存梁区 =M2×S2;

[0029] Among them, S2 is the area required for a single beam storage pedestal;

[0030] Calculate the area of ​​the bridge area on the lifting beam using the following formula:

[0031] S 提梁上桥区 =M3×S3;

[0032] Wherein, M3 represents the number of the precast beams lifted onto the bridge in one day; S3 represents the area of ​​a single precast beam;

[0033] Calculate the area of ​​the steel bar processing area, the steps are as follows:

[0034] Calculate the daily steel demand using the formula:

[0035] Wtotal-steel =M4×W steel ;

[0036] Among them, W steel is the amount of steel bars required for a single prefabricated beam, M4 is the daily production of the prefabricated beam, and W total-steel Indicates the total amount of steel bars required per day;

[0037] Calculate the amount of steel bar production equipment required, the calculation formula is:

[0038]

[0039] Among them, M steel Indicates the amount of steel bar production equipment required, C steel It indicates the daily production volume of steel bars by a single steel bar production equipment;

[0040] Calculate the area of ​​the steel bar processing area using the following formula:

[0041] S 钢筋加工区 =M steel ×S4;

[0042] Wherein, S4 is the area of ​​a single steel bar production equipment;

[0043] Calculate the area of ​​the concrete mixing zone as follows:

[0044] Calculate the total daily concrete demand using the formula:

[0045] W total-concrete =M4×W concrete ;

[0046] Among them, W concrete is the amount of concrete required for a single precast beam, M4 is the daily production of the precast beam, and W total-concrete Indicates the total amount of steel bars required per day;

[0047] Calculate the number of concrete mixing stations required, the calculation formula is:

[0048]

[0049] Among them, M concrete Indicates the number of concrete mixing stations required, C concrete It indicates the daily production volume of concrete by a single concrete mixing plant;

[0050] Calculate the area of ​​the concrete mixing zone using the following formula:

[0051] S 混凝土搅拌区 =M concrete ×S5;

[0052] Wherein, S5 is the area of ​​a single concrete mixing station;

[0053] To calculate the area of ​​the sand and gravel yard, the steps are as follows:

[0054] Calculate the total daily demand for sand and gravel using the following formula:

[0055] V daily-aggregate =M4×V aggregate ;

[0056] Among them, V aggregate is the amount of sand and gravel required for a single prefabricated beam, M4 is the daily production of the prefabricated beam, V daily-aggregate Indicates the total amount of sand and gravel required per day;

[0057] Calculate the total storage capacity required for the sand and gravel yard, the calculation formula is:

[0058] V total-aggregate =V daily-aggregate ×D×P;

[0059] Among them, V total-aggregate is the total storage capacity required by the sand and gravel yard, D is the storage period, and P is the safety reserve coefficient;

[0060] Calculate the area of ​​the sand and gravel yard as follows:

[0061]

[0062] Among them, C area Indicates the amount of sand and gravel stored per unit area;

[0063] Furthermore, the office and living area is configured according to railway construction standards.

[0064] In some embodiments, according to the set shape of each functional area, the required area and the arrangement rule, a mathematical model of the beam yard functional area layout based on the total transportation cost and the functional area connection density is established, non-overlapping constraints and boundary constraints are constructed, and the objective function is constructed by minimizing the boring transportation cost and maximizing the functional area connection density, and the solution is performed based on the genetic algorithm, including:

[0065] The beam field area and each functional area are shaped as rectangles, and each functional area is arranged in a row and parallel to the horizontal side of the beam field area;

[0066] Let the length of the beam field be L and the width be B; the length of the i-th functional area be h i , width is v i , the horizontal coordinate of the center of the i-th functional area is x i , the vertical coordinate is y i ; The length of the jth functional area is h j , width is vj , the horizontal coordinate of the center is x j , the vertical coordinate is y j ;

[0067] Construct the objective function as follows:

[0068]

[0069] d ij =|x i -x j |+|y i -y j |;

[0070] Among them, F1 represents the total cost function of each functional area; F2 represents the comprehensive compactness function of each functional area; ij Represents the amount of material between functional area i and functional area j; c ij represents the unit material handling cost between functional area i and functional area j; d ij represents the distance between the center of functional area i and the center of functional area j; b ij represents the adjacency between functional area i and functional area j; V ij represents the correlation between functional area i and function j, and the comprehensive relationship score between each functional area is used as the correlation; b ij Assign values ​​according to the distance between functional intervals;

[0071] The non-overlap constraint expression is:

[0072]

[0073] The boundary constraint expression is:

[0074]

[0075] Among them, dh ij Indicates the distance between two functional areas in the horizontal direction, dv ij Indicates the distance between two functional areas in the vertical direction; h m Indicates the length of the leftmost functional area in the layout, h l Indicates the length of the rightmost functional area in the layout; v p Indicates the width of the bottom functional area in the layout, v q Indicates the width of the topmost functional area in the layout.

[0076] In some embodiments, the distance between two functional areas is (0, d max / 6] interval, b ij Assign a value of 1; the distance between two functional areas is (d max / 6,d max / 3] interval, b ij The value is 0.8; the distance between the two functional areas is (d max / 3,d max / 2] interval, b ij The value is 0.6; the distance between the two functional areas is (d max / 2,2d max / 3] interval, b ij Assign a value of 0.4; the distance between the two functional areas is (2d max / 3,5d max / 6] interval, b ij The value is 0.2; the distance between the two functional areas is (5d max / 6,d max ] interval, b ij Assign a value of 0.2; d max is a quantitative parameter;

[0077] V ij Values ​​are assigned according to the relationship level between each functional area. Specifically, the relationship level between two functional areas is divided into 6 levels from high to low, and the values ​​are 1, 0.8, 0.6, 0.4, 0.2 and 0 respectively.

[0078] In some embodiments, the fitness function calculation formula used to evaluate the quality of individuals in the genetic algorithm is:

[0079]

[0080] Among them, F 1min represents the minimum total cost, f ij (x) is the area where the two functional areas i and j intersect;

[0081] The penalty conditions are:

[0082]

[0083] When f1(x)×f2(x)=0, that is, f ij (x) = 0, no penalty;

[0084] When f1(x)×f2(x)≠0, that is, f ij (x)≠0, then punish;

[0085] Among them, f1(x) represents the length of the overlapping part of the two functional areas i and j, and f2(x) represents the width of the overlapping part of the two functional areas i and j.

[0086] In some embodiments, the population size in the genetic algorithm is 100 to 1000; the genetic algorithm sets the crossover probability of individuals to 0.3 to 0.9 and the mutation probability to 0.005 to 0.1.

[0087] On the other hand, the present invention also provides a beam yard plane layout device, comprising a processor, a memory and a computer program / instructions stored in the memory, wherein the processor is used to execute the computer program / instructions, and when the computer program / instructions are executed, the device implements the steps of the above method.

[0088] On the other hand, the present invention further provides a computer-readable storage medium having a computer program / instruction stored thereon, wherein the computer program / instruction implements the steps of the above method when executed by a processor.

[0089] On the other hand, the present invention also provides a computer program product, comprising a computer program / instruction, characterized in that the computer program / instruction implements the steps of the above method when executed by a processor.

[0090] The beneficial effects of the present invention are at least:

[0091] The beam yard plane layout method and device of the present invention divides the functional areas of the beam yard into grades according to the logistics relationship and non-logistics relationship based on the system layout planning algorithm (SLP) and assigns points to calculate the comprehensive relationship score. According to the set shape of each functional area, the required area, the arrangement rules and the comprehensive relationship score between each functional area, a beam yard functional area layout mathematical model based on the total transportation cost and the functional area connection closeness is established, non-overlapping constraints and boundary constraints are constructed, and the objective function is constructed by minimizing the boring transportation cost and maximizing the functional area connection closeness. The optimal functional area layout plan is solved based on the genetic algorithm. The beam yard functional area layout plan is output automatically, efficiently and quickly, reducing the time cost of manual trial and error and adjustment, and improving the design efficiency and quality.

[0092] Additional advantages, purposes, and features of the present invention will be described in part in the following description, and will become apparent to those skilled in the art after studying the following, or may be learned from the practice of the present invention. The purposes and other advantages of the present invention may be achieved and obtained by the structures specifically indicated in the specification and the accompanying drawings.

[0093] Those skilled in the art will appreciate that the objectives and advantages that can be achieved with the present invention are not limited to the above specific description, and the above and other objectives that can be achieved by the present invention will be more clearly understood from the following detailed description. BRIEF DESCRIPTION OF THE DRAWINGS

[0094] The drawings described herein are used to provide a further understanding of the present invention, constitute a part of the present application, and do not constitute a limitation of the present invention. In the drawings:

[0095] Figure 1The present invention is a flowchart of a beam field plan layout method based on an improved SLP according to an embodiment of the present invention.

[0096] Figure 2 This is a logistics relationship diagram of functional areas in the beam yard plan layout method based on improved SLP described in one embodiment of the present invention.

[0097] Figure 3 This is a non-logistics relationship diagram of functional areas in the beam yard plan layout method based on improved SLP described in one embodiment of the present invention.

[0098] Figure 4 This is a comprehensive relationship diagram of functional areas in the beam field plan layout method based on improved SLP described in one embodiment of the present invention.

[0099] Figure 5 This is a diagram related to the positions of functional areas of a beam field in a beam field plan layout method based on an improved SLP described in an embodiment of the present invention.

[0100] Figure 6 The present invention is a schematic diagram of the distribution relationship of functional areas in the beam field plan layout method based on the improved SLP according to an embodiment of the present invention. DETAILED DESCRIPTION

[0101] In order to make the purpose, technical solution and advantages of the present invention more clearly understood, the present invention is further described in detail below in conjunction with the embodiments and the accompanying drawings. Here, the illustrative embodiments of the present invention and their descriptions are used to explain the present invention, but are not intended to limit the present invention.

[0102] It should also be noted that, in order to avoid obscuring the present invention due to unnecessary details, only structures and / or processing steps closely related to the solutions according to the present invention are shown in the accompanying drawings, while other details that are not closely related to the present invention are omitted.

[0103] It should be emphasized that the term “include / comprises” when used herein refers to the presence of features, elements, steps or components, but does not exclude the presence or addition of one or more other features, elements, steps or components.

[0104] It should also be noted that, unless otherwise specified, the term “connection” herein may refer not only to a direct connection but also to an indirect connection involving an intermediate.

[0105] At present, the plane layout of railway beam yards mostly relies on manual planning based on the experience of construction personnel, which has problems such as arbitrary layout, low efficiency, insufficient resource utilization, lack of scientific theoretical guidance, etc., and many drawbacks have appeared in high-speed railway construction projects. The present invention proposes a beam yard plane layout optimization scheme based on the system layout planning algorithm (SLP), which realizes the optimal resource combination and the best layout scheme of the beam yard to meet the needs of on-site engineering construction.

[0106] Specifically, one aspect of the present invention provides a beam field plan layout method, the method comprising the following steps S101 to S106:

[0107] Step S101: Collect the original data of the target beam yard, the original data includes production object elements, production volume elements, production route elements, production auxiliary elements and time elements determined according to the design plan and production capacity requirements of the railway beam yard; among them, the production object elements record the beam type, specification, quantity and required functional area type; the production volume elements record the production capacity requirements; the production route elements record the logistics relationship between different functional areas; the production auxiliary elements record the auxiliary equipment and facilities required for each functional area; the time elements record the time points and cycles of the production stages based on the construction period; the functional area types at least include beam manufacturing area, beam storage area, beam lifting and bridge area, steel bar processing area, concrete mixing area, sand and gravel yard and office and living area.

[0108] Step S102: The functional areas of the target beam yard are divided into multiple levels according to the strength of the logistics relationship and a first score is assigned, and the degree of adjacent necessity in the non-logistics relationship is divided into multiple levels and a second score is assigned; the degree of adjacent necessity is determined according to the process flow, supervision requirements, operation safety, personnel contact and noise impact.

[0109] Step S103: Calculate a comprehensive relationship score between each pair of functional areas by combining the first score and the second score based on the set weight.

[0110] Step S104: Calculate the required area of ​​each functional area based on the production object factor, production volume factor, production route factor, production auxiliary factor and time factor recorded in the original data.

[0111] Step S105: According to the set shape, required area, arrangement rules and comprehensive relationship scores of each functional area, a mathematical model of the beam yard functional area layout based on the total transportation cost and the closeness of the functional area connection is established, and non-overlapping constraints and boundary constraints are constructed to minimize the boring transportation cost and maximize the closeness of the functional area connection. The objective function is constructed and solved based on the genetic algorithm.

[0112] Step S106: The shapes and positions of the functional areas solved by the genetic algorithm are modeled and simulated through BIM, and the layout plan of each functional area is fine-tuned and determined according to the simulation results.

[0113] In step S101, the original data of the target beam yard is the basic element in the problem scenario, which clarifies the objects and constraints that need to be optimized in a specific scenario and provides the prerequisite for processing the layout optimization problem of the target beam yard. The type of functional area can be set according to the needs of the actual scenario. The production, logistics and management relationships between the functional areas,

[0114] In step S102, the logistics relationship between the functional areas can be divided into ultra-high logistics intensity, high logistics intensity, relatively high logistics intensity, general logistics intensity and negligible logistics intensity according to the intensity, and the scores are assigned from high to low according to the corresponding levels. Non-logistics relationships are divided into absolutely necessary proximity, very necessary proximity, important, general and unimportant according to process flow, supervision requirements, operation safety, personnel contact and noise impact, and the scores are assigned from high to low according to the corresponding levels.

[0115] In step S103, the first score and the second score of the logistics relationship and the non-logistics relationship are weightedly calculated using a weighted value of 2:1 to obtain a comprehensive relationship score between any two functional areas.

[0116] In some embodiments, a comprehensive relationship score is calculated between each pair of functional areas based on the set weight and the first score and the second score, and the calculation formula is:

[0117] K = aM + bN;

[0118] Wherein, K represents the comprehensive relationship score between the two functional areas, M represents the first score between the two functional areas, and N represents the second score between the two functional areas; a and b are weight coefficients. In some embodiments, a:b=2:1.

[0119] In step S104, the required area of ​​each functional area is calculated according to the production object factor, production volume factor, production route factor, production auxiliary factor and the time factor recorded in the original data, including:

[0120] 1) Calculate the area of ​​the beam making area, the steps are as follows:

[0121] 1.1 Calculate the number of beam pedestals using the following formula:

[0122]

[0123] Among them, M1 is the number of beam-making pedestals, d is the prefabrication period of a single beam; N is the number of beams produced by the beam yard; and D is the construction period.

[0124] 1.2 Calculate the area of ​​the beam making area using the following formula:

[0125] S 制梁区 =M1×S1;

[0126] Among them, S1 is the area required for a single pedestal.

[0127] 2) Calculate the area of ​​the beam storage area, the steps are as follows:

[0128] 2.1 Calculate the number of beam pedestals:

[0129] M2 = T × η;

[0130] Among them, M2 is the number of beam storage pedestals, T is the minimum storage time of precast beams on the beam storage pedestals; η is the number of precast beams produced in the beam making area in one day.

[0131] 2.2 Calculate the area of ​​the beam storage area using the following formula:

[0132] S 存梁区 =M2×S2;

[0133] Among them, S2 is the area required for a single beam storage pedestal.

[0134] 3) Calculate the area of ​​the bridge above the lifting beam using the following formula:

[0135] S 提梁上桥区 =M3×S3;

[0136] Among them, M3 represents the number of precast beams lifted onto the bridge in one day; S3 represents the area of ​​a single precast beam.

[0137] 4) Calculate the area of ​​the steel bar processing area. The steps are as follows:

[0138] 4.1 Calculate the daily steel bar demand using the formula:

[0139] W total-steel =M4×W steel ;

[0140] Among them, W steel is the amount of steel bars required for a single precast beam, M4 is the daily production of precast beams, and W total-steel Indicates the total amount of steel bars required per day;

[0141] 4.2 Calculate the required amount of steel production equipment, the calculation formula is:

[0142]

[0143] Among them, M steel Indicates the amount of steel bar production equipment required, C steel It indicates the daily production volume of steel bars by a single steel bar production equipment.

[0144] 4.3 Calculate the area of ​​the steel bar processing area using the following formula:

[0145] S 钢筋加工区 =M steel ×S4;

[0146] Wherein, S4 is the area of ​​a single steel bar production equipment;

[0147] 5) Calculate the area of ​​the concrete mixing zone. The steps are as follows:

[0148] 5.1 Calculate the total daily concrete demand using the following formula:

[0149] W total-concrete =M4×W concrete ;

[0150] Among them, W concrete is the amount of concrete required for a single precast beam, M4 is the daily production of precast beams, and W total-concrete Indicates the total amount of steel bars required per day.

[0151] 5.2 Calculate the number of concrete mixing stations required, the calculation formula is:

[0152]

[0153] Among them, M concrete Indicates the number of concrete mixing stations required, C concrete It indicates the daily production volume of concrete by a single concrete mixing plant;

[0154] 5.3 Calculate the area of ​​the concrete mixing zone using the following formula:

[0155] S 混凝土搅拌区 =M concrete ×S5;

[0156] Among them, S5 is the area of ​​a single concrete mixing station.

[0157] 6) Calculate the area of ​​the sand and gravel yard. The steps are as follows:

[0158] 6.1 Calculate the total daily demand for sand and gravel using the following formula:

[0159] V daily-aggregate =M4×V aggregate ;

[0160] Among them, V aggregate is the amount of sand and gravel required for a single precast beam, M4 is the daily production of precast beams, V daily-aggregate Indicates the total amount of sand and gravel required daily.

[0161] 6.2 Calculate the total storage capacity required for the sand and gravel yard. The calculation formula is:

[0162] V total-aggregate =V daily-aggregate ×D×P;

[0163] Among them, V total-aggregate is the total storage capacity required by the gravel yard, D is the storage period, and P is the safety reserve factor;

[0164] 6.3 Calculate the area of ​​the sand and gravel yard using the following formula:

[0165]

[0166] Among them, C area Indicates the amount of sand and gravel stored per unit area;

[0167] 7) And, the area of ​​the office and living area is configured according to the railway construction standards. First, determine the number of people that need to be accommodated, including management personnel, engineering and technical personnel, construction workers, and life service personnel. Then, according to the area requirements of each function, determine the area of ​​offices, meeting rooms, dormitories, canteens and kitchens, toilets and bathrooms, medical rooms and lounges. These requirements are usually based on specific railway construction standards and national specifications, such as the "Code for Fire Protection Design of Buildings" GB50016-2014, the "Railway Engineering Construction Standard" TB 10401 and the "Construction Project Management Code" GB / T 50326. Finally, add up the area requirements of each functional area to get the total area of ​​the office and living area.

[0168] In step S105, according to the set shape, required area and arrangement rules of each functional area, a mathematical model of the beam yard functional area layout based on the total transportation cost and the functional area connection density is established, non-overlapping constraints and boundary constraints are constructed, and the objective function is constructed by minimizing the boring transportation cost and maximizing the functional area connection density, and the solution is performed based on the genetic algorithm, including steps S201 to S20:

[0169] Step S201: The beam field area and each functional area are set to be rectangular in shape, and each functional area is arranged in a row and parallel to the horizontal side of the beam field area.

[0170] Step S202: Let the length of the beam field area be L, the width be B; the length of the i-th functional area be h i , width is v i , the horizontal coordinate of the center of the i-th functional area is x i , the vertical coordinate is y i ; The length of the jth functional area is h j , width is v j , the horizontal coordinate of the center is x j , the vertical coordinate is y j .

[0171] Step S203: construct the objective function as follows:

[0172]

[0173] d ij =|x i -x j |+|y i -y j |;

[0174] Among them, F1 represents the total cost function of each functional area; F2 represents the comprehensive compactness function of each functional area; ij Represents the amount of material between functional area i and functional area j; c ij represents the unit material handling cost between functional area i and functional area j; d ij represents the distance between the center of functional area i and the center of functional area j; b ij represents the adjacency between functional area i and functional area j; V ij represents the correlation between functional area i and function j, and the comprehensive relationship score between each functional area is used as the correlation; b ij Assign values ​​according to the distance between functional areas.

[0175] Step S204: The non-overlap constraint expression is:

[0176]

[0177] Step S205: The boundary constraint expression is:

[0178]

[0179]

[0180] Among them, dh ij Indicates the distance between two functional areas in the horizontal direction, dv ij Indicates the distance between two functional areas in the vertical direction; h m Indicates the length of the leftmost functional area in the layout, h l Indicates the length of the rightmost functional area in the layout; v p Indicates the width of the bottommost functional area in the layout, v q Indicates the width of the topmost functional area in the layout.

[0181] In some embodiments, the distance between two functional areas is (0, d max / 6] interval, b ij Assign a value of 1; the distance between two functional areas is (d max / 6,d max / 3] interval, b ij The value is 0.8; the distance between the two functional areas is (d max / 3,d max / 2] interval, b ij The value is 0.6; the distance between the two functional areas is (d max / 2,2d max / 3] interval, b ij Assign a value of 0.4; the distance between the two functional areas is (2d max / 3,5d max / 6] interval, b ij The value is 0.2; the distance between the two functional areas is (5d max / 6,d max ] interval, b ij Assign a value of 0.2; d max is a quantitative parameter;

[0182] V ij Values ​​are assigned according to the relationship level between each functional area. Specifically, the relationship level between two functional areas is divided into 6 levels from high to low, and the values ​​are 1, 0.8, 0.6, 0.4, 0.2 and 0 respectively.

[0183] In some embodiments, the fitness function calculation formula used to evaluate the quality of individuals in the genetic algorithm is:

[0184]

[0185] Among them, F 1min represents the minimum total cost, f ij (x) is the area where the two functional areas i and j intersect;

[0186] The penalty conditions are:

[0187]

[0188] When f1(x)×f2(x)=0, that is, f ij If (x)=0, no penalty is imposed.

[0189] When f1(x)×f2(x)≠0, that is, f ij (x)≠0, then punish.

[0190] Among them, f1(x) represents the length of the overlapping part of the two functional areas i and j, and f2(x) represents the width of the overlapping part of the two functional areas i and j.

[0191] In some embodiments, the population size in the genetic algorithm is 100 to 1000; the genetic algorithm sets the crossover probability of individuals to 0.3 to 0.9, and sets the mutation probability to 0.005 to 0.1.

[0192] In step S106, after the initial shape and position of each functional area are obtained through genetic algorithm optimization, the layout plan is simulated and analyzed using BIM modeling and production simulation, and fine-tuning is performed based on the analysis results to ultimately determine the optimized layout plan to ensure the efficiency and safety of the production process.

[0193] On the other hand, the present invention also provides a beam yard plane layout device, comprising a processor, a memory and a computer program / instructions stored in the memory, wherein the processor is used to execute the computer program / instructions, and when the computer program / instructions are executed, the device implements the steps of the above method.

[0194] On the other hand, the present invention further provides a computer-readable storage medium having a computer program / instruction stored thereon, wherein the computer program / instruction implements the steps of the above method when executed by a processor.

[0195] On the other hand, the present invention also provides a computer program product, comprising a computer program / instruction, characterized in that the computer program / instruction implements the steps of the above method when executed by a processor.

[0196] The present invention is described below in conjunction with a specific embodiment:

[0197] This embodiment proposes a beam yard plane layout method based on improved SLP. After the traditional SLP method obtains the comprehensive relationship of functional areas for the preliminary beam yard plane layout plan, the traditional manual layout adjustment method is abandoned, a mathematical model of functional area layout is established, and a genetic algorithm is used to solve the optimal layout plan, which makes up for the shortcomings of the traditional SLP method that is too dependent on manual experience and has too many constraints, improves the selection ability of the genetic algorithm, reduces the error caused by randomness, and ensures the diversity of the population while selecting the best individuals. The optimal layout of the beam yard is solved, and finally the goal of minimizing the material handling cost and maximizing the degree of connection is achieved. At the same time, a BIM model of each functional area of ​​the beam yard is established, and the horizontal and vertical coordinates of the center of each functional area of ​​the beam yard are obtained according to the improved algorithm. Each functional area is moved to the specified coordinate point, simulating the actual production on site, avoiding the secondary handling and cross collision of components at the construction site, reducing engineering costs and reducing safety hazards, and improving the efficiency of plane layout design and three-dimensional visualization management of the construction site.

[0198] like Figure 1 As shown, the detailed technical solution is as follows:

[0199] According to the design planning and production capacity requirements of the railway beam yard, the five basic elements of the railway beam yard layout are determined: P (production object), Q (production volume), R (production route), S (production assistance), and T (time); then the logistics relationship and non-logistics relationship between the functional areas of the beam yard are analyzed to obtain a comprehensive relationship analysis table of the functional areas and draw a location-related diagram of the operating units; on this basis, the area of ​​each functional area of ​​the beam yard is determined according to the relevant railway standards, and a mathematical model is established to solve the center coordinates of each functional area of ​​the beam yard according to the improved SLP algorithm; finally, the actual production on site is simulated using BIM technology to eliminate cross-collision during operation of each functional area and accurately obtain the optimal layout plan. The specific steps are as follows:

[0200] Step 1: Collect original data.

[0201] Step 2: Division of functional areas of the beam yard (analysis of logistics and non-logistics relationships of each functional area).

[0202] Step 3: Comprehensive relationship analysis of each functional area.

[0203] Step 4: Draw a location correlation diagram for each functional area.

[0204] Step 5: Calculate the area of ​​each functional area.

[0205] Step 6: Establish mathematical model of beam field.

[0206] Step7: Select the fitness function, set the population size, crossover probability, and mutation probability.

[0207] Step 8: Use the improved SLP algorithm to solve the center coordinates of each functional area in the beam yard.

[0208] Step 9: Use BIM technology to simulate construction production, avoid cross-collision, and accurately obtain the optimal layout plan.

[0209] A) Division of functional areas of beam yard

[0210] Based on the technological process of precast beam production in a railway beam yard, the internal functional areas of the beam yard are divided into seven functional areas: beam manufacturing area, beam storage area, beam lifting and loading area, steel bar processing area, concrete mixing area, sand and gravel yard, and office and living area.

[0211] B) Analysis of logistics relationship between beam yard functional areas

[0212] According to the work requirements and logistics intensity between each functional area, the logistics situation between each functional area is determined. The logistics intensity is divided into 5 levels, represented by symbols A, E, I, O, and U. The meaning of each symbol is shown in Table 1, so as to draw the functional area logistics related diagram as shown in Figure 2 shown.

[0213] Table 1 Logistics relationship level table

[0214] symbol Logistics intensity level Points A Ultra-high logistics intensity 4 E High logistics intensity 3 I Higher logistics intensity 2 O General logistics intensity 1 U Negligible logistics intensity 0

[0215] C) Analysis of non-logistics relationship of beam yard functional area

[0216] When considering the non-logistics relationship between the functional areas of the precast beam yard, the factors that need to be analyzed include the process flow between the functional areas, personnel contact, convenience of supervision and management, and environmental safety. The evaluation level table is shown in Table 2.

[0217] Table 2 Non-logistics relationship evaluation table

[0218] symbol Proximity to cause 1 Process 2 Convenient supervision and management 3 Work safety 4 Personnel Contact 5 Noise Impact

[0219] The non-logistics relationship of qualitative analysis is also expressed by five strength levels of A, E, I, O, and U; the specific meanings are shown in Table 3. Based on the non-logistics relationship and evaluation reasons, a non-logistics correlation diagram of the beam field functional area is drawn, such as Figure 3 shown.

[0220] Table 3 Non-logistics relationship level table

[0221]

[0222]

[0223] D) Comprehensive relationship analysis of beam field functional areas

[0224] In this embodiment, the logistics relationship and non-logistics relationship of the functional area are calculated by using a weighted value of 2:1. A=4, E=3, I=2, O=1, U=0 are used to quantify the comprehensive relationship of the functional area, and a comprehensive relationship table of the functional area is obtained, as shown in Table 4, and a comprehensive relationship diagram of the beam field functional area is drawn, as shown in Table 4. Figure 4 shown.

[0225] Table 4 Functional area comprehensive relationship calculation table

[0226]

[0227] E) Draw a functional area location correlation diagram

[0228] According to the comprehensive relationship table of functional areas, draw the location correlation diagram between each operation unit. The higher the degree of connection, the closer the distance between the operation units. Figure 5 .

[0229] F) Determination of the area of ​​each functional area of ​​the beam yard

[0230] According to the maximum production volume of the beam yard, combined with the relevant railway design standards and specifications, the number of beam-making pedestals, the area of ​​the beam-making area, the number of beam-storage pedestals and the area of ​​the storage area are calculated. Further calculations are made for the area of ​​the beam-lifting bridge area, the area of ​​the steel bar processing area, the area of ​​the concrete mixing area, the area of ​​the gravel yard and the area of ​​the office and living area. The specific calculation process can refer to the calculation process in the aforementioned step S104.

[0231] G) Establishing beam field mathematical model

[0232] The main goal of the beam yard functional area layout problem is to minimize the material handling cost between functional areas, or to maximize the connection between functional areas. A mathematical model for the beam yard functional area layout is constructed, with a multi-objective function of minimizing the material handling cost between functional areas and maximizing the connection between functional areas, and the following assumptions are made:

[0233] a. The beam field area and each functional area are rectangular block structures;

[0234] b. Each functional area is arranged in rows and parallel to the horizontal side of the beam field (x-axis);

[0235] c. The logistics volume between functional areas, unit material handling cost, length-to-width ratio of each functional area, and area of ​​each functional area are known.

[0236] Under the above premise, the schematic diagram of the beam field functional area layout is as follows Figure 6 shown.

[0237] In the xy plane coordinate system established in the figure, the length of the beam field area is L and the width is B; the length of the i-th functional area is h i , width is v i , the horizontal coordinate of the center of the i-th functional area is x i , the vertical coordinate is y i ; The length of the jth functional area is h j , width is v j , the horizontal coordinate of the center is x j , the vertical coordinate is y j .

[0238] (1) Construct the objective function as follows:

[0239]

[0240] d ij =|x i -x j |+|y i -y j |;

[0241] Among them, F1 represents the total cost function of each functional area; F2 represents the comprehensive compactness function of each functional area; ij Represents the amount of material between functional area i and functional area j; c ij represents the unit material handling cost between functional area i and functional area j; d ij represents the distance between the center of functional area i and the center of functional area j; b ij Represents the adjacency between functional area i and functional area j, and is assigned according to the distance between the functional areas. The amplitude relationship is shown in Table 5; V ij It represents the correlation between functional area i and function j. The comprehensive relationship score between each functional area is used as the correlation. The quantitative relationship is shown in Table 6.

[0242] Table 5 Quantification values ​​of functional area proximity

[0243]

[0244]

[0245] Table 6 Quantitative values ​​of functional area association

[0246] symbol Relationship Level <![CDATA[V ij ]]> A Absolutely important 1 E Especially important 0.8 I important 0.6 O General closeness 0.4 U unimportant 0.2 X Negative closeness 0

[0247] (2) Model constraints

[0248] The design of the functional area layout of the beam yard is usually carried out in a specific area. During the design process, various factors such as actual conditions and company requirements should be taken into account. The constraints and design requirements of the functional area center are as follows.

[0249] Non-overlapping constraints: two adjacent functional areas cannot overlap each other, that is:

[0250]

[0251] Boundary constraints: the boundaries of each functional area cannot exceed the beam yard planning area, that is,

[0252]

[0253] Among them, dh ij Indicates the distance between two functional areas in the horizontal direction, dv ij Indicates the distance between two functional areas in the vertical direction; h m Indicates the length of the leftmost functional area in the layout, h l Indicates the length of the rightmost functional area in the layout; v p Indicates the width of the bottom functional area in the layout, v q Indicates the width of the topmost functional area in the layout.

[0254] H) Genetic algorithm to solve the center coordinates of each functional area

[0255] (1) Selecting the fitness function

[0256] The fitness function is an indicator for evaluating the quality of individuals in a population. The design of the fitness function should be as simple as possible. Individuals with higher fitness values ​​will be retained and reproduce offspring, while individuals with lower fitness will be eliminated. The fitness function selected in this paper is as follows:

[0257]

[0258] Among them, F 1min represents the minimum total cost, f ij (x) is the area where the two functional areas i and j intersect;

[0259] The penalty conditions are:

[0260]

[0261] When f1(x)×f2(x)=0, that is, f ij If (x)=0, no penalty is imposed.

[0262] When f1(x)×f2(x)≠0, that is, f ij (x)≠0, then punish.

[0263] Among them, f1(x) represents the length of the overlapping part of the two functional areas i and j, and f2(x) represents the width of the overlapping part of the two functional areas i and j.

[0264] (2) Population size

[0265] The population size refers to the size of the search space when searching for the optimal solution. If the search space is too large, the calculation time will be long and the calculation efficiency will be low. If the search space is too small, the conclusion drawn is often a local optimal solution, not a global optimal solution. By consulting a large number of literature, it is known that the value of the population size is generally 100-1000. This embodiment takes 100, which can ensure that the global optimal solution is searched, and the calculation efficiency is not affected, and the algorithm is prevented from entering an infinite loop.

[0266] (3) Crossover probability

[0267] The crossover probability is the frequency of crossover operation in an individual. The greater the crossover probability, the stronger the ability of the algorithm to generate new search space. A large number of experiments show that the crossover probability is generally between 0.3 and 0.9. In this embodiment, it is 0.6.

[0268] (4) Mutation probability

[0269] The mutation probability is the probability of whether an individual mutates, which affects the diversity of the population. A too high mutation probability will make the genetic algorithm tend to be a group method, losing the advantages of heuristic search. The mutation probability is generally between 0.005 and 0.1. In this embodiment, 0.01 is selected as the mutation probability.

[0270] (5) Initialize the population

[0271] The initial population is generated randomly, and each set of initial solutions must satisfy non-overlapping constraints and boundary constraints.

[0272] The genetic algorithm parameters used in this embodiment are shown in Table 7 below

[0273] Table 7 Genetic algorithm parameters

[0274] parameter Parameter Value Population size 100 Crossover rate 0.6 Mutation rate 0.01 Maximum number of generations 300 Weighted value of total material handling cost w1 0.5 The weighted value of the closeness of the connection w2 0.5

[0275] The advantages of this embodiment are:

[0276] 1) Global optimization capability: This solution has the ability of global search and optimization, and can find a better beam field layout solution in the design space. In contrast, the traditional beam field layout is usually based on experience or heuristic methods, lacking global optimization considerations.

[0277] 2) Multi-objective optimization: Based on the multi-objective optimization function, the present invention can simultaneously consider multiple conflicting objectives, such as maximizing the utilization of the beam yard, minimizing material waste, minimizing transportation time, etc. This allows the beam yard layout to balance different objectives and find a set of optimal trade-off solutions.

[0278] 4) Automation and efficiency: This method uses an improved algorithm based on SLP, which is automated and efficient, and can quickly generate an optimized beam field layout plan. This can reduce the time cost of manual trial and error and adjustment, and improve design efficiency and quality.

[0279] Corresponding to the above method, the present invention also provides an apparatus / system, which includes a computer device, the computer device includes a processor and a memory, the memory stores computer instructions, the processor is used to execute the computer instructions stored in the memory, and when the computer instructions are executed by the processor, the apparatus / system implements the steps of the method described above.

[0280] The embodiment of the present invention also provides a computer-readable storage medium on which a computer program is stored, and when the computer program is executed by a processor, the steps of the aforementioned edge computing server deployment method are implemented. The computer-readable storage medium can be a tangible storage medium, such as a random access memory (RAM), a memory, a read-only memory (ROM), an electrically programmable ROM, an electrically erasable programmable ROM, a register, a floppy disk, a hard disk, a removable storage disk, a CD-ROM, or any other form of storage medium known in the technical field.

[0281] In summary, the beam yard plane layout method and device of the present invention, based on the system layout planning algorithm (SLP), classifies the functional areas of the beam yard according to the logistics relationship and non-logistics relationship and assigns points to calculate the comprehensive relationship score, and establishes a beam yard functional area layout mathematical model based on the total transportation cost and the functional area connection density according to the set shape of each functional area, the required area, the arrangement rules and the comprehensive relationship score between each functional area, constructs non-overlapping constraints and boundary constraints, constructs the objective function by minimizing the boring transportation cost and maximizing the functional area connection density, and solves the optimal functional area layout plan based on the genetic algorithm. The beam yard functional area layout plan is output automatically, efficiently and quickly, reducing the time cost of manual trial and error and adjustment, and improving the design efficiency and quality.

[0282] It should be understood by those skilled in the art that the exemplary components, systems and methods described in conjunction with the embodiments disclosed herein can be implemented in hardware, software or a combination of the two. Whether it is performed in hardware or software depends on the specific application and design constraints of the technical solution. Professional and technical personnel can use different methods to implement the described functions for each specific application, but such implementation should not be considered to be beyond the scope of the present invention. When implemented in hardware, it can be, for example, an electronic circuit, an application specific integrated circuit (ASIC), appropriate firmware, a plug-in, a function card, etc. When implemented in software, the elements of the present invention are programs or code segments used to perform the required tasks. The program or code segment can be stored in a machine-readable medium, or transmitted on a transmission medium or a communication link via a data signal carried in a carrier.

[0283] It should be clear that the present invention is not limited to the specific configuration and processing described above and shown in the figures. For the sake of simplicity, a detailed description of the known method is omitted here. In the above embodiments, several specific steps are described and shown as examples. However, the method process of the present invention is not limited to the specific steps described and shown, and those skilled in the art can make various changes, modifications and additions, or change the order between the steps after understanding the spirit of the present invention.

[0284] In the present invention, features described and / or illustrated for one embodiment may be used in the same or similar manner in one or more other embodiments, and / or combined with features of other embodiments or replace features of other embodiments.

[0285] The above description is only a preferred embodiment of the present invention and is not intended to limit the present invention. For those skilled in the art, the embodiments of the present invention may have various modifications and variations. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present invention shall be included in the protection scope of the present invention.

Claims

1. A beam field plan layout method, characterized in that: The method comprises the following steps: Collect the original data of the target beam yard, the original data includes production object elements, production volume elements, production route elements, production auxiliary elements and time elements determined according to the design plan and capacity requirements of the railway beam yard; wherein the production object elements record the beam type, specification, quantity and required functional area type; the production volume elements record the capacity requirements; the production route elements record the logistics relationship between different functional areas; the production auxiliary elements record the auxiliary equipment and facilities required for each functional area; the time elements record the production stage time points and cycles based on the construction period; the functional area types include at least beam manufacturing area, beam storage area, beam lifting and bridge area, steel bar processing area, concrete mixing area, sand and gravel yard and office and living area; The functional areas of the target beam yard are divided into multiple levels according to the strength of the logistics relationship and a first score is assigned, and the functional areas of the target beam yard are divided into multiple levels according to the degree of adjacent necessity in the non-logistics relationship and a second score is assigned; the degree of adjacent necessity is determined according to the process flow, supervision requirements, operation safety, personnel contact and noise impact; Calculate a comprehensive relationship score between each pair of the functional areas by combining the first score and the second score based on a set weight; Calculate the required area of ​​each functional area according to the production object factor, the production volume factor, the production route factor, the production auxiliary factor and the time factor recorded in the original data; According to the set shape of each functional area, the required area, the arrangement rules and the comprehensive relationship score between each functional area, a mathematical model of the beam yard functional area layout based on the total transportation cost and the functional area connection density is established, non-overlapping constraints and boundary constraints are constructed, and the objective function is constructed by minimizing the boring transportation cost and maximizing the functional area connection density, and the solution is performed based on the genetic algorithm; The shapes and positions of the functional areas solved by the genetic algorithm are modeled and simulated through BIM, and the layout plan of each functional area is fine-tuned and determined according to the simulation results.

2. The beam field plan layout method according to claim 1, characterized in that: The comprehensive relationship score between each pair of the functional areas is calculated based on the set weight by combining the first score and the second score, and the calculation formula is: K = aM + bN; Among them, K represents the comprehensive relationship score between the two functional areas, M represents the first score between the two functional areas, N represents the second score between the two functional areas; a and b are weight coefficients.

3. The beam field plan layout method according to claim 1, characterized in that: The required area of ​​each functional area is calculated according to the production object factor, the production volume factor, the production route factor, the production auxiliary factor and the time factor recorded in the original data, including: The steps for calculating the area of ​​the beam making area are as follows: Calculate the number of beam pedestals using the following formula: Wherein, M1 is the number of beam-making pedestals, d is the prefabrication period of a single beam; N is the number of beams produced by the beam yard; and D is the construction period; Calculate the area of ​​the beam making area using the following formula: S 制梁区 =M1×S1; Among them, S1 is the area required for a single pedestal; The steps for calculating the area of ​​the beam storage area are as follows: Calculate the number of beam pedestals: M2 = T × η; Wherein, M2 is the number of beam storage pedestals, T is the minimum storage time of precast beams on the beam storage pedestals; η is the number of precast beams produced in the beam production area in one day; Calculate the area of ​​the beam storage area using the following formula: S 存梁区 =M2×S2; Among them, S2 is the area required for a single beam storage pedestal; Calculate the area of ​​the bridge area on the lifting beam using the following formula: S 提梁上桥区 =M3×S3; Wherein, M3 represents the number of the precast beams lifted onto the bridge in one day; S3 represents the area of ​​a single precast beam; Calculate the area of ​​the steel bar processing area, the steps are as follows: Calculate the daily steel demand using the formula: IN total-steel =M4×W steel ; Among them, W steel is the amount of steel bars required for a single prefabricated beam, M4 is the daily production of the prefabricated beam, and W total-steel Indicates the total amount of steel bars required per day; Calculate the amount of steel bar production equipment required, the calculation formula is: Among them, M steel Indicates the amount of steel bar production equipment required, C steel It indicates the daily production volume of steel bars by a single steel bar production equipment; Calculate the area of ​​the steel bar processing area using the following formula: S 钢筋加工区 =M steel ×S4; Wherein, S4 is the area of ​​a single steel bar production equipment; To calculate the area of ​​the concrete mixing zone, the steps are as follows: Calculate the total daily concrete demand using the formula: IN total-concrete =M4×W concrete ; Among them, W concrete is the amount of concrete required for a single precast beam, M4 is the daily production of the precast beam, and W total-concrete Indicates the total amount of steel bars required per day; Calculate the number of concrete mixing stations required, the calculation formula is: Among them, M concrete Indicates the number of concrete mixing stations required, C concrete It indicates the daily production volume of concrete by a single concrete mixing plant; Calculate the area of ​​the concrete mixing zone using the following formula: S 混凝土搅拌区 =M concrete ×S5; Wherein, S5 is the area of ​​a single concrete mixing station; To calculate the area of ​​the sand and gravel yard, the steps are as follows: Calculate the total daily demand for sand and gravel using the following formula: In daily-aggregate =M4×H aggregate ; Among them, V aggregate is the amount of sand and gravel required for a single prefabricated beam, M4 is the daily production of the prefabricated beam, V daily-aggregate Indicates the total amount of sand and gravel required per day; Calculate the total storage capacity required for the sand and gravel yard, the calculation formula is: V total-aggregate =V daily-aggregate ×D×P; Among them, V total-aggregate is the total storage capacity required by the sand and gravel yard, D is the storage period, and P is the safety reserve coefficient; Calculate the area of ​​the sand and gravel yard as follows: Among them, C area Indicates the amount of sand and gravel stored per unit area; Furthermore, the office and living area is configured according to railway construction standards.

4. The beam field plan layout method according to claim 1, characterized in that: According to the set shape of each functional area, the required area and arrangement rules, a mathematical model of the beam yard functional area layout based on the total transportation cost and the functional area connection density is established, non-overlapping constraints and boundary constraints are constructed, and the objective function is constructed by minimizing the boring transportation cost and maximizing the functional area connection density. The solution is based on the genetic algorithm, including: The beam field area and each functional area are shaped as rectangles, and each functional area is arranged in a row and parallel to the horizontal side of the beam field area; Let the length of the beam field be L and the width be B; the length of the i-th functional area be h i , width is v i , the horizontal coordinate of the center of the i-th functional area is x i , the vertical coordinate is y i ; The length of the jth functional area is h j , width is v j , the horizontal coordinate of the center is x j , the vertical coordinate is y j ; Construct the objective function as follows: d ij =|x i -x j |+|y i -y j |; Among them, F1 represents the total cost function of each functional area; F2 represents the comprehensive compactness function of each functional area; ij Represents the amount of material between functional area i and functional area j; c ij represents the unit material handling cost between functional area i and functional area j; d ij represents the distance between the center of functional area i and the center of functional area j; b ij represents the adjacency between functional area i and functional area j; V ij represents the correlation between functional area i and function j, and the comprehensive relationship score between each functional area is used as the correlation; b ij Assign values ​​according to the distance between functional intervals; The non-overlap constraint expression is: The boundary constraint expression is: Among them, dh ij Indicates the distance between two functional areas in the horizontal direction, dv ij Indicates the distance between two functional areas in the vertical direction; h m Indicates the length of the leftmost functional area in the layout, h l Indicates the length of the rightmost functional area in the layout; v p Indicates the width of the bottommost functional area in the layout, v q Indicates the width of the topmost functional area in the layout.

5. The beam field plan layout method according to claim 4 is characterized in that: The distance between two functional areas is (0, d max / 6] interval, b ij Assign a value of 1; the distance between two functional areas is (d max / 6,d max / 3] interval, b ij The value is 0.8; the distance between the two functional areas is (d max / 3,d max / 2] interval, b ij The value is 0.6; the distance between the two functional areas is (d max / 2,2d max / 3] interval, b ij Assign a value of 0.4; the distance between the two functional areas is (2d max / 3,5d max / 6] interval, b ij The value is 0.2; the distance between the two functional areas is (5d max / 6,d max ] interval, b ij Assign a value of 0.2; d max is a quantitative parameter; V ij Values ​​are assigned according to the relationship level between each functional area. The relationship level between two functional areas is divided into 6 levels from high to low, and the values ​​are 1, 0.8, 0.6, 0.4, 0.2 and 0 respectively.

6. The beam field plan layout method according to claim 5, characterized in that: The fitness function calculation formula used to evaluate the quality of individuals in the genetic algorithm is: Among them, F 1min represents the minimum total cost, f ij (x) is the area where the two functional areas i and j intersect; The penalty conditions are: When f1(x)×f2(x)=0, that is, f ij (x) = 0, no penalty; When f1(x)×f2(x)≠0, that is, f ij (x)≠0, then punish; Among them, f1(x) represents the length of the overlapping part of the two functional areas i and j, and f2(x) represents the width of the overlapping part of the two functional areas i and j.

7. The beam field plan layout method according to claim 6, characterized in that: The population size in the genetic algorithm is 100 to 1000; the genetic algorithm sets the crossover probability of individuals to 0.3 to 0.9 and the mutation probability to 0.005 to 0.

1.

8. A beam yard plan layout device, comprising a processor, a memory, and a computer program / instruction stored in the memory, characterized in that: The processor is used to execute the computer program / instructions. When the computer program / instructions are executed, the device implements the steps of the method according to any one of claims 1 to 7.

9. A computer-readable storage medium having a computer program / instruction stored thereon, characterized in that: When the computer program / instructions are executed by a processor, the steps of the method as claimed in any one of claims 1 to 7 are implemented.

10. A computer program product comprising a computer program / instructions, characterized in that When the computer program / instructions are executed by a processor, the steps of the method according to any one of claims 1 to 7 are implemented.

Images