A method for engineering cost optimization based on multi-task co-evolutionary algorithm
By using 4D modeling and multi-task co-evolution algorithms in engineering cost analysis, the problems of insufficient reference to simulation modeling, incomplete cost analysis and neglected change factors in prefabricated construction projects are solved, and more accurate and efficient engineering cost optimization is achieved. , ensuring the stability and cost control of the project.
Patent Information
- Application Number
- CN202410455278.1
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2024-04-16
- Publication Date
- 2024-12-06
- Estimated Expiration
- 2044-04-16
AI Technical Summary
The existing engineering cost analysis methods lack simulation modeling references in prefabricated construction projects, incomplete cost analysis, and scarcity of changes and constraints, resulting in increased uncertainty in the design process, cost overruns and unstable project planning.
Using 4D modeling based on BIM technology, the cost function is constructed in stages, and the engineering cost is optimized through multi-task co-evolution algorithm, considering the cost and constraints of the design, transmission, construction and installation stages, and using virtual construction tools to merge models and progress data. , initialize population solutions in parallel to enhance optimization efficiency.
It provides more accurate simulation modeling reference, comprehensive and detailed cost analysis, and effectively respond to changing factors, improves the accuracy and efficiency of project cost optimization, ensures the stability of project plans and budgets, and achieves lower engineering cost costs.
Smart Images

Figure CN118134429B_ABST
Abstract
Description
Technical Field
[0001] The present invention belongs to the technical field of engineering cost optimization, and in particular relates to an engineering cost optimization method based on a multi-task co-evolutionary algorithm. Background Art
[0002] As one of the core industries of the national economy, the construction industry plays a vital role in the overall economic development. With the increasing complexity and scale of construction projects, in-depth research on project costs has gradually become a focus. In order to complete the cost control of the entire construction process, the traditional project cost analysis method relies on building information modeling (BIM) technology. BIM technology simulates the various structures of the building through 3D modeling to assist decision makers in finding the best solution. However, the construction industry faces the challenge of a large amount of unstructured data, which makes it difficult to effectively ensure the accuracy and integrity of the data, thus bringing a series of troubles to the project cost analysis. Some underlying solutions are provided in the existing technology. For example, the 3D building model based on BIM effectively analyzes the project cost by simulating the various structures of the building; the project cost analysis method and system based on the equilibrium state, through the equilibrium constraint, similar identification reconstruction is completed to compensate the initial cost estimate result to generate the cost estimate result for the engineering management of the construction project. However, although these technologies have their own characteristics, they also have some shortcomings and challenges:
[0003] 1. Lack of simulation modeling reference: Existing technologies often lack simulation modeling reference in prefabricated building projects. This means that during the design phase, engineers and designers may lack accurate simulation data to guide their decisions. Lack of simulation modeling reference can lead to increased uncertainty in the design process, thereby increasing project risks and costs.
[0004] 2. Incomplete cost analysis: Existing technologies are often incomplete when conducting cost analysis for prefabricated construction projects. Certain key factors are ignored in the cost estimate, or there is a lack of sufficient data and tools to conduct accurate cost estimates. This incomplete cost analysis may lead to budget overruns or unpredictable additional costs during the project execution phase.
[0005] 3. Ignoring changing factors: Existing technologies often ignore changing factors in prefabricated construction projects. These changing factors may include material price fluctuations, supply chain disruptions, construction schedule delays, etc. Ignoring these changing factors may lead to instability in project plans and budgets, thus affecting the smooth progress of engineering projects.
[0006] 4. Scarce constraints: Existing technologies often lack comprehensive consideration of constraints when considering prefabricated construction projects. These constraints may involve regulatory requirements, project schedules, resource availability, etc. Lack of comprehensive consideration of constraints may lead to difficulties and challenges in the execution of the project, thus affecting the successful implementation of the project.
[0007] 5. Outdated optimization technology: The existing optimization technology in prefabricated building projects is relatively outdated. This may be manifested in the use of traditional optimization algorithms or the lack of application of the latest optimization methods. Outdated optimization technology may lead to insufficient resource utilization, low efficiency, and failure to fully meet the requirements of the design and execution stages of the project. Summary of the invention
[0008] In view of the above problems, the present invention provides a method for optimizing construction cost based on a multi-task collaborative evolutionary algorithm, which includes the following steps:
[0009] Step 1: Establish a 4D model based on Building Information Modeling (BIM) technology. The model simulates the building structure through 3D modeling and then introduces the time dimension to form a 4D model.
[0010] Step 2: Based on the 4D model, cost analysis is performed on the four key stages of prefabricated building engineering: design, transmission, construction and installation, so as to obtain the corresponding cost function and the overall cost function. It can be described as:
[0011] (1)
[0012] in, is the cost function of the design phase, is the transmission phase cost function, is the cost function of the construction phase, is the cost function of the installation phase;
[0013] Step 3: Design constraints based on actual conditions for the design, transmission, construction and installation stages, corresponding to budget constraints, time constraints, resource constraints and technical constraints respectively;
[0014] Step 4: Establish the construction cost optimization problem. In order to obtain the lowest-cost implementation plan, design a multi-task collaborative evolutionary algorithm to solve it. That is, based on the cost function of step 2 and the constraints of step 3, use the evolutionary algorithm as the original task to solve it. At the same time, construct an unconstrained construction cost optimization problem as an auxiliary task. Initialize two populations on the original task and the auxiliary task respectively to solve the two tasks in parallel. The efficiency of solving the original construction cost optimization problem is enhanced through knowledge transfer between populations.
[0015] Preferably, the specific process in step 1 is:
[0016] The dedicated virtual construction tool BIM-4D is used to merge multiple prefabricated building models and progress data, and these intelligent objects are linked to a single loading resource and logical link activity to provide a simulation model for the subsequent cost analysis of prefabricated buildings. The specific function expression of this process is as follows:
[0017] (2)
[0018] in, Represents project components In dynamic time Complex simulation functions under ; Representation Components The corresponding weight coefficient of .
[0019] Preferably, in the design stage, the cost function mainly includes the number of design engineers, design material costs, design software and tool costs, and design complexity indicators; the cost function in the design stage It can be described as:
[0020] (3)
[0021] in, The number of design engineers for different types of work, is a composite variable, , is the number of jobs; Design a cost function for hiring different numbers of engineers for different types of work; To design the material usage; is the cost function regarding the design material usage; The amount of design software and tools required; is the cost function for using software and tools; It is a design complexity index.
[0022] Preferably, in the transmission stage, the constituent indicators of the cost function mainly include the file transmission method and the information transmission efficiency;
[0023] Cost function of the transmission phase It can be described as:
[0024] (4)
[0025] in, It is the file transfer method; The information transmission efficiency corresponding to the file transmission method; is the nonlinear coefficient between file transfer cost and information delivery efficiency.
[0026] Preferably, during the construction phase, the constituent indicators of the cost function mainly include labor cost, material cost, equipment use cost and construction time;
[0027] Cost function of the construction phase It can be described as:
[0028] (5)
[0029] in, is a composite variable, representing the number of workers in different occupations. is the number of worker types; is the cost function for hiring different numbers of workers of different types of work, is a composite variable, representing the amount of different types of materials. is the number of material types; is the cost function for different material usage; is a composite variable, corresponding to the number of different equipment put into use, is the number of equipment types; is the cost function for putting different types and quantities of equipment into use; For construction time, Function that calculates the material loss caused by the use of the device.
[0030] Preferably, in the installation phase, the constituent indicators of the cost function mainly include installation cost, commissioning and testing cost, and acceptance cost;
[0031] Cost function for the installation phase It can be described as:
[0032] (6)
[0033] in, is a composite variable representing the installation quantity of different engineering materials, is the number of engineering material types, is the nonlinear installation cost function for different types and quantities of engineering materials; is the cost function for debugging and testing of equipment, is the number of acceptance personnel, is the cost function regarding the number of acceptance personnel; The additional cost for acceptance is due to the nonlinear relationship between installation cost and commissioning and testing cost.
[0034] Preferably, the step 3 is specifically:
[0035] Design stage: strictly control the number of design engineers and set The maximum number of budget constraints; to ensure efficient use of resources, design material usage The upper limit is set to ; Set up the required amount of design software and tools No more than 20 licenses are allowed, each license represents a license for a software or tool; to ensure that the design is within a controllable range, the design complexity index is introduced , which ranges from 1 to 100 to provide sufficient flexibility; the specific budget constraint can be expressed as:
[0036] (7)
[0037] Transmission stage: To ensure that the files can be transmitted to the target recipient in a timely manner, set the transmission method of different files There should be no more than 5 types. The specific time constraints can be expressed as:
[0038] (8)
[0039] Construction phase: During the construction phase, ensure that the size of the construction team can meet the needs of the project, but not be excessive, and limit the number of laborers Not more than ; Set material usage The resource constraint of not exceeding 1,000 tons; to ensure the rational use and management of equipment, the overall equipment usage is established No more than 30 units; set construction time It should not exceed 6 months to ensure that the project can be completed on time and the construction period can be controlled within the budget. The specific resource constraints can be expressed as:
[0040] (9)
[0041] Installation phase: During the installation phase, strict technical constraints are set to determine the installation quantities of different engineering materials. The number of units should not exceed 5,000; to ensure the effectiveness and efficiency of the acceptance process, the number of acceptance personnel should be set The number of people must not exceed 20; the specific technical constraints are as follows:
[0042] (10).
[0043] Preferably, the specific process of step 4 is:
[0044] The optimization objective of the engineering cost optimization problem is defined as formula (11):
[0045] (11)
[0046] The decision variables are , which is the cost element;
[0047] S1, initialize two population sizes The population is denoted as and ,in Solve the original engineering cost optimization problem ( ), Solve the unconstrained construction cost optimization problem ( );
[0048] S2, The individuals in the population are Evaluate on and obtain fitness , for individuals who violate the constraint , modify its fitness value according to formula (12):
[0049] (12)
[0050] The first one is the calculation The maximum fitness in the second term is to calculate the individual The violation constraint value of , formula (12) can ensure that the feasible solution is better than the infeasible solution;
[0051] S3, The individuals in the population are Evaluate on and obtain fitness ;
[0052] S4, based on and Respectively and Perform binary tournament selection to obtain Parent1 and Parent2. The calculation formulas are shown in (13) and (14):
[0053] (13)
[0054] (14)
[0055] in, for The two individuals in for Two individuals in is a function that generates a random number between 0 and 1. and They are used to control and The probability of an individual being selected in ;
[0056] S5, use EA's evolutionary operator to perform crossover and mutation operations on Parent1 and Parent2 respectively to obtain offspring and ; The calculation formulas for crossover and mutation operations are shown in (15) and (16):
[0057] (15)
[0058] (16)
[0059] in, is the crossover operator, which exchanges the genes of Parent1 and Parent2 according to the crossover point to produce two new individuals and ; is a mutation operator. The mutation operator will and Mutate and obtain offspring and ;
[0060] S6, will Respectively and Evaluate on the fitness and ;
[0061] S7, will Respectively and Evaluate to get fitness and ;
[0062] S8, respectively calculated and The skill factor of individuals in Individuals in , the skill factor calculation formula is shown in (17):
[0063] (17)
[0064] The calculation formula of the skill factor of individuals in is shown in (18):
[0065] (18)
[0066] S9, will and All individuals with skill factor 1 and Fifty percent of the random sample consists of Migrant population ,Will and The sum of all individuals with skill factor 2, Fifty percent of the random sample consists of Migrant population ;
[0067] S10, yes and The merged population performs natural selection to obtain an updated ;
[0068] The natural selection process uses a roulette wheel algorithm, where the probability of an individual being selected is proportional to its fitness. The calculation formula is shown in (19):
[0069] (19)
[0070] in: For the updated , for The individuals in the population are The fitness is obtained by evaluating express The index, subscript express The index, subscript express The index of
[0071] S11, yes and The merged population performs natural selection to obtain an updated ; Updated The calculation formula is shown in (20):
[0072] (20)
[0073] in, For the updated , for The individuals in the population are The fitness is obtained by evaluating express The index of
[0074] S12, repeat steps S2-S11 until the maximum number of evaluations is met, and output The solution with the smallest fitness is taken as the optimal engineering cost optimization solution.
[0075] Compared with the prior art, the present invention has the following beneficial effects:
[0076] 1) Introduce 4D modeling simulation to provide more accurate simulation modeling reference for prefabricated construction projects: Building 4D models through BIM technology takes into account the dynamic changes in the time dimension, which can better simulate the various structures and construction progress of the building and provide a reliable basis for cost analysis.
[0077] 2) Cost analysis is more comprehensive and detailed: This method divides prefabricated construction projects into four key stages: design, transmission, construction and installation, and constructs cost functions for each stage respectively, taking into account multiple influencing factors such as manpower, materials, equipment, time, etc., to avoid omissions.
[0078] 3) The impact of changing factors has been fully considered: budget, time, resource and technical constraints have been set for each stage, which can effectively respond to changing factors such as material price fluctuations, supply chain disruptions, construction schedule delays, etc., to ensure the stability of project plans and budgets.
[0079] 4) Adopt advanced multi-task collaborative evolutionary algorithm optimization technology: initialize the populations separately and solve them in parallel on the original engineering cost optimization problem and the auxiliary unconstrained problem. Through the knowledge transfer between populations, the algorithm's optimization ability and convergence speed are enhanced, and the optimization effect is better.
[0080] In general, this method can provide a more accurate and efficient engineering cost optimization solution for prefabricated building projects through the comprehensive application of 4D modeling, comprehensive cost analysis, consideration of variable factors and advanced optimization algorithms. The actual application scenario verification shows that compared with the existing technology, this method can obtain lower engineering cost in most cases, and the optimization results are satisfactory. BRIEF DESCRIPTION OF THE DRAWINGS
[0081] Figure 1 This is a flow chart of the engineering cost optimization method based on the multi-task collaborative evolution algorithm of the present invention.
[0082] Figure 2 This is a block diagram of the cost distribution of prefabricated buildings in an embodiment of the present invention.
[0083] Figure 3 This is a flow chart of the multi-task co-evolution algorithm of the present invention. DETAILED DESCRIPTION
[0084] The invention will be further described below in conjunction with specific embodiments.
[0085] The overall concept logic of the present invention is as follows Figure 1 As shown:
[0086] S1, establish a 4D model based on Building Information Modeling (BIM) technology, which simulates the architectural structure of the building through 3D modeling and then introduces the time dimension to form a 4D model;
[0087] S2, based on the 4D model, the cost analysis of the four key stages of prefabricated building projects is carried out to obtain the corresponding cost function, where the four key stages include design, transmission, construction and installation.
[0088] S3, design budget constraints, time constraints, resource constraints and technical constraints based on actual conditions for the design, transmission, construction and installation stages.
[0089] S4, establish the engineering cost optimization problem, the purpose is to obtain the lowest cost implementation plan, and design a multi-task co-evolutionary algorithm to solve the engineering cost optimization problem. Based on the engineering cost optimization problem, an unconstrained engineering cost optimization problem is constructed as an auxiliary task, and two populations are initialized on the original task and the auxiliary task respectively to solve the two tasks in parallel, and the efficiency of solving the original engineering cost optimization problem is enhanced through knowledge transfer between populations.
[0090] 1. 4D model construction based on BIM technology simulates various structures of buildings through 3D modeling, and then introduces additional change information in the time dimension to form a 4D model.
[0091] The dedicated virtual construction tool BIM-4D is used to merge multiple prefabricated building models and progress data, and these intelligent objects are linked to a single loading resource and logical link activity. A simulation model is provided for the subsequent cost analysis of prefabricated buildings. The specific function expression of this process is as follows:
[0092] (1)
[0093] in, Represents project components In dynamic time Complex simulation functions under ; Representation Components The corresponding weight coefficient of .
[0094] 2. The four key stages correspond to the process of obtaining the cost function.
[0095] Based on the 4D model established by S1, the key stages of prefabricated construction projects are accurately simulated, covering the design, transmission, construction and installation processes. The 4D model analyzes the workload and time consumption of each stage, while taking into account factors such as human resources, material costs and equipment costs. Based on an in-depth analysis of the 4D model, a comprehensive cost analysis of each stage was conducted to obtain the corresponding cost function to determine the cost structure and main driving factors of each stage. The cost distribution of prefabricated buildings is shown in Figure 2. Figure 2 shown.
[0096] 1) Design stage: The design stage is the first stage in the life cycle of an engineering project, and its core task is to develop a design plan that meets the project requirements. At this stage, the engineering team will determine the best design plan by analyzing project requirements, formulating technical specifications, and considering factors such as feasibility. The design stage mainly involves costs in terms of manpower, materials, and software. Design engineers need to invest a lot of time and energy in research, analysis, and design work, and at the same time need to use various software and tools to assist in design work. In addition, the complexity of the design plan will also affect the cost of the design stage, because complex design plans usually require more resources and time to complete. Therefore, in the design stage, the components of the cost function mainly include: the number of design engineers (the number of personnel required for different design stages), the cost of design materials (the cost of materials used for design, including the cost of basic materials required for the production of drawings, models, etc.), the cost of design software and tools (the cost of software, tools, computer equipment, etc. required in the design process), and the design complexity index (used to measure the complexity of the design plan, such as the number of design elements, structural complexity, etc.).
[0097] Cost function in the design phase It can be described as:
[0098] (2)
[0099] in, The number of design engineers for different types of work, is a composite variable, , is the number of jobs; Design a cost function for hiring different numbers of engineers for different types of work; To design the material usage; is the cost function regarding the design material usage; The amount of design software and tools required; is the cost function for using software and tools; It is a design complexity index.
[0100] 2) Transmission stage: The transmission stage is the process of transmitting the design plan from the design team to stakeholders or contractors. At this stage, the design documents and related information need to be delivered to the construction team or other stakeholders so that they can understand and implement the design plan. The costs in the transmission stage mainly involve the costs of file transmission and information transmission. File transmission needs to take into account transmission methods such as printing, copying, express delivery and communication, while information transmission needs to ensure the accuracy and efficiency of information transmission to avoid additional costs and construction delays caused by inaccurate or missing information. Therefore, in the transmission stage, the components of the cost function mainly include: file transmission method and information transmission efficiency.
[0101] Cost function of the transmission phase It can be described as:
[0102] (3)
[0103] in, It is the file transfer method; It is the information transmission efficiency corresponding to the file transfer method. is the nonlinear coefficient between file transfer cost and information delivery efficiency.
[0104] 3) Construction phase: The construction phase is the phase in which the design plan is actually implemented as a physical entity, and it is the core phase of the engineering project. At this stage, the construction team will carry out construction work according to the design plan, including the use of labor, materials and equipment. The construction phase mainly involves the cost of labor, materials and equipment, as well as the time required for construction. Labor costs include wages, salaries and welfare expenses of construction personnel, material costs include raw materials and processing costs, and equipment usage costs refer to the use costs of special equipment. At the same time, construction time is also an important cost factor, because the extension of construction time will increase the cost of labor and equipment. Therefore, in the construction phase, the components of the cost function mainly include: labor cost, material cost, equipment usage cost and construction time.
[0105] Cost function of the construction phase It can be described as:
[0106] (4)
[0107] in, is a composite variable, representing the number of workers in different occupations. is the number of worker types; is the cost function for hiring different numbers of workers of different types of work, is a composite variable, representing the amount of different types of materials. is the number of material types; is the cost function for different material usage; is a composite variable, corresponding to the number of different equipment put into use, is the number of equipment types; is the cost function for putting different types and quantities of equipment into use; For construction time, Function that calculates the material loss caused by the use of the device.
[0108] 4) Installation phase: The installation phase is the phase of installation, commissioning and acceptance of the constructed structure or system after the construction is completed. At this stage, it is necessary to ensure that the completed structure or system can operate normally and pass the acceptance procedure. The installation phase mainly involves installation costs, commissioning and testing costs, and acceptance costs. The installation cost includes the cost of labor, materials, and equipment required for installation; the commissioning and testing cost refers to the cost of commissioning and testing the installed system, including manpower and equipment costs; and the acceptance cost refers to the cost required for project acceptance. Therefore, in the installation phase, the components of the cost function mainly include: installation cost, commissioning and testing cost, and acceptance cost.
[0109] Cost function for the installation phase It can be described as:
[0110] (5)
[0111] in, is a composite variable representing the installation quantity of different engineering materials, is the number of engineering material types, is the nonlinear installation cost function for different types and quantities of engineering materials; is the cost function for debugging and testing of equipment, is the number of acceptance personnel, is the cost function regarding the number of acceptance personnel; The additional cost for acceptance is due to the nonlinear relationship between installation cost and commissioning and testing cost.
[0112] The cost functions of the design, transmission, construction and installation stages constitute the overall cost function. The minimization of this objective function is to achieve the goal of the lowest total cost in the entire construction process, ensuring that economical and effective optimization solutions are obtained in each key stage such as design, transmission, construction and installation. The overall cost function can be described as:
[0113] (6)
[0114] 3. Design constraints for the design, transmission, construction and installation phases.
[0115] Focusing on the four key stages of prefabricated building projects, the corresponding cost function is constructed through cost analysis. In practice, in order to cope with the challenges of each key stage such as design, transmission, construction and installation, a series of constraints are formulated to ensure the smooth progress of the project. Specifically, for the design stage, budget constraints are set to control the design cost and ensure that the design task is completed within an acceptable range. For the transmission stage, time constraints are set to ensure that the transmission work is completed as planned and does not affect the overall progress of the project. For the construction stage, resource constraints are set to effectively manage the human, material and equipment resources required for the design and ensure that they are fully utilized. For the installation stage, technical constraints are set to ensure that the completed structure or system can operate normally and pass the acceptance procedure to meet the functional and quality requirements of the project.
[0116] 1) Design stage: During the design stage, strictly controlling the number of design engineers can effectively manage the communication process and ensure that each design expert can give full play to their professional skills. The maximum number of budget constraints; to promote sustainable practices in the project and ensure efficient use of resources, clearly specify the design material usage The upper limit is ; To ensure full utilization of tools during the design process while avoiding unnecessary expenses, set the required amount of design software and tools No more than 20 licenses are allowed. Each license represents a license for a software or tool, allowing a team member to use the software or tool on his or her workstation for design work. In order to ensure that the design is within a controllable range and avoid unnecessary resource consumption caused by overly complex designs, the design complexity index is introduced. , which ranges from 1 to 100 to provide sufficient flexibility. Lower complexity values mean more intuitive and simpler designs, while higher values indicate more complex and elaborate designs. The specific budget constraint can be expressed as:
[0117] (7)
[0118] 2) Transmission stage: The file transmission method and information transmission efficiency control are directly related to the overall progress of the project. In order to ensure that the file can be transmitted to the target recipient in time, set the transmission method of different files. There should be no more than 5 types, which can simplify the transmission process, reduce the possibility of confusion and errors, and improve the efficiency of file transmission. The specific time constraint can be expressed as:
[0119] (8)
[0120] 3) Construction phase: During the construction phase, ensure that the size of the construction team can meet the project needs, but not be excessive, and limit the number of laborers Not more than , thereby maintaining a balance between cost control and construction period management; setting material usage The resource constraint of not exceeding 1,000 tons should be followed to avoid waste and over-purchase, while ensuring the timely supply of materials required during the construction process to ensure that the construction progress is not affected by material shortages; in order to ensure the rational use and management of equipment and avoid affecting the construction progress and efficiency due to insufficient or excessive equipment, an overall equipment usage quota is established. No more than 30 units; set construction time It should not exceed 6 months to ensure that the project can be completed on time and the construction period can be controlled within the budget. The specific resource constraints can be expressed as:
[0121] (9)
[0122] 4) Installation phase: During the installation phase, strict technical constraints are set to ensure that the installation, commissioning and acceptance processes meet high standards and expected quality. Set the installation quantity of different engineering materials The constraint of not exceeding 5,000 units can ensure the controllability and efficiency of the installation process. Excessive installation quantity may lead to difficulties and confusion in material management, and increase the risk and possibility of errors in the installation process; in order to ensure that the expenses of the commissioning and testing process are controlled within a reasonable range and avoid exceeding the budget range and causing damage to the economic benefits of the project, the commissioning and testing costs of the equipment are set. The limit shall not exceed RMB 100,000; in order to ensure the effectiveness and efficiency of the acceptance process, the number of acceptance personnel shall be set The number of acceptance personnel should not exceed 20. Too many acceptance personnel may lead to poor communication, difficult decision-making and low efficiency, thus affecting the smooth progress of the acceptance process. The specific technical constraints can be expressed as:
[0123] (10)
[0124] 4. Establish the engineering cost optimization problem and design a multi-task collaborative evolutionary algorithm to solve the engineering cost optimization problem.
[0125] The optimization objective of the engineering cost optimization problem is defined as formula (11):
[0126] (11)
[0127] The decision variables are , which is the cost factor, in this embodiment ;
[0128] The constraints in this embodiment are the budget constraints, time constraints, resource constraints, and technical constraints set by formulas (7), (8), (9), and (10).
[0129] The present invention uses evolutionary algorithm (EA) as the optimizer of multi-task co-evolutionary algorithm to solve the engineering cost optimization problem of S4. The specific process is as follows Figure 3 As shown:
[0130] 1) Initialize two population sizes The population is denoted as and ,in Solve the original engineering cost optimization problem ( ), Solve the unconstrained construction cost optimization problem ( );
[0131] 2) The individuals in the population are Evaluate on and obtain fitness , for individuals who violate the constraint , modify its fitness value according to formula (12);
[0132] (12)
[0133] The first of these is the calculation The maximum fitness in the second term is to calculate the individual The constraint violation value of , formula (12) can ensure that the feasible solution is better than the infeasible solution.
[0134] 3) The individuals in the population are Evaluate on and obtain fitness ;
[0135] 4) Based on and Respectively and Perform binary tournament selection to obtain Parent1 and Parent2. The calculation formulas are shown in (13) and (14):
[0136] (13)
[0137] (14)
[0138] in, for The two individuals in for Two individuals in . is a function that generates a random number between 0 and 1. and They are used to control and The probability of an individual being selected.
[0139] 5) Use EA's evolutionary operator to perform crossover and mutation operations on Parent1 and Parent2 respectively to obtain offspring and ; The calculation formulas for crossover and mutation operations are shown in (15) and (16):
[0140] (15)
[0141] (16)
[0142] in, is the crossover operator, which exchanges the genes of Parent1 and Parent2 according to the crossover point to produce two new individuals and ; is a mutation operator. The mutation operator will and Mutate and obtain offspring and .
[0143] 6) Respectively and Evaluate on the fitness and ;
[0144] 7) Respectively and Evaluate to get fitness and ;
[0145] 8) Calculate separately and The skill factor of individuals in Individuals in , the skill factor calculation formula is shown in (17):
[0146] (17)
[0147] The calculation formula of the skill factor of individuals in is shown in (18):
[0148] (18)
[0149] 9) and All individuals with skill factor 1 and Fifty percent of the random sample consists of Migrant population ,Will and The sum of all individuals with skill factor 2, Fifty percent of the random sample consists of Migrant population ;
[0150] 10) Yes and The merged population performs natural selection to obtain an updated ;
[0151] The natural selection process usually uses a roulette wheel algorithm, in which the probability of an individual being selected is proportional to its fitness. The calculation formula is shown in (19):
[0152] (19)
[0153] in: For the updated , for The individuals in the population are The fitness is obtained by evaluating express The index, subscript express The index, subscript express The index of .
[0154] 11) Yes and The merged population performs natural selection to obtain an updated ; Updated The calculation formula is shown in (20):
[0155] (20)
[0156] in, For the updated , for The individuals in the population are The fitness is obtained by evaluating express The index of .
[0157] 12) Repeat steps 2)-11) until the maximum number of evaluations is met, and output The solution with the smallest fitness is taken as the optimal engineering cost optimization solution. The maximum number of evaluations is generally set to 10,000, indicating that the population individuals evaluate the engineering cost optimization problem 10,000 times.
[0158] Through optimization verification of actual engineering cases, when facing different stages such as design, transmission, construction and installation, this optimization method can timely capture the key information of each stage based on the established 4D model, and quickly generate the optimal engineering cost plan in combination with constraints such as budget, time, resources and technology. Even in the case of incomplete information, this method can give a satisfactory near-optimal solution based on the efficient solution capability of the multi-task co-evolutionary algorithm.
[0159] It should be particularly emphasized that the present invention can quickly solve the target value in a fixed (or specific) market cost price scenario. The present invention provides a solution optimization solution based on the existing technology of using BIM technology for engineering cost evaluation. The final result is that the target value can be quickly solved. The final result is certain, in line with the laws of nature, and is not affected by changes in market cost prices.
[0160] In addition, as the project progresses and conditions change, this optimization model can track and update various parameters in real time, dynamically adjust the optimization strategy, and continuously output economically reasonable engineering cost control solutions. A large number of case verification results have proved the high accuracy and adaptability of this optimization method, which can provide robust cost optimization support for complex prefabricated construction projects.
[0161] The above description is only the preferred embodiment of the present application and is not intended to limit the present application. For those skilled in the art, the present application may have various modifications and variations. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present application shall be included in the protection scope of the present application.
[0162] Although the above describes the specific implementation methods of the present invention, it is not intended to limit the scope of protection of the present invention. Those skilled in the art should understand that various modifications or variations that can be made by those skilled in the art on the basis of the technical solution of the present invention without creative work are still within the scope of protection of the present invention.
Claims
1. A method for optimizing construction cost based on a multi-task co-evolutionary algorithm, characterized in that: The process includes: Step 1: Establish a 4D model based on Building Information Modeling (BIM) technology. The model simulates the building structure through 3D modeling and then introduces the time dimension to form a 4D model. Step 2: Based on the 4D model, cost analysis is performed on the four key stages of prefabricated building engineering: design, transmission, construction and installation, so as to obtain the corresponding cost function and the overall cost function. Described as: (1) in, is the cost function of the design phase, is the transmission phase cost function, is the cost function of the construction phase, is the cost function of the installation phase; In the design stage, the cost function mainly includes the number of design engineers, design material costs, design software and tool costs, and design complexity indicators; specifically, the number of design engineers of different types of work , Design material usage , the amount of design software and tools required , Design Complexity Index ; In the transmission stage, the cost function mainly includes the file transmission method and information transmission efficiency; specifically, the file transmission method ; During the construction phase, the cost function mainly includes labor costs, material costs, equipment costs, and construction time; specifically, the number of workers in different trades. , Amount of different types of materials 、Number of different equipment put into use , Construction time ; During the installation phase, the cost function mainly includes installation cost, commissioning and testing cost, and acceptance cost; specifically, the number of installations of different engineering materials. , Cost function for debugging and testing of equipment , Number of acceptance personnel ; Step 3: Design constraints based on actual conditions for the design, transmission, construction and installation stages, corresponding to budget constraints, time constraints, resource constraints and technical constraints respectively; specifically, the number of engineers , Design material usage , the amount of design software and tools required , Design Complexity Index , File transfer method , Number of workers in different occupations , Amount of different types of materials 、Number of different equipment put into use , Construction time 、The number of installations of different engineering materials and the number of acceptance personnel Constraints; Step 4: Establish the construction cost optimization problem. In order to obtain the lowest cost implementation plan, design a multi-task collaborative evolutionary algorithm to solve it; that is, based on the cost function of step 2 and the constraints of step 3, use the evolutionary algorithm as the original task to solve it, and construct an unconstrained construction cost optimization problem as an auxiliary task. Initialize two populations on the original task and the auxiliary task respectively to solve the two tasks in parallel, and enhance the efficiency of solving the original construction cost optimization problem through knowledge transfer between populations; the specific process is: The optimization objective of the engineering cost optimization problem is defined as formula (11): (11) The decision variables are , which is the cost element; S1, initialize two population sizes The population is denoted as and ,in Solve the original project cost optimization problem , Solving unconstrained construction cost optimization problems ; S2, The individuals in the population are Evaluate on and obtain fitness , for individuals who violate the constraint , modify its fitness value according to formula (12): (12) in For calculation The maximum fitness in It is a calculation individual The violation constraint value of , formula (12) is used to ensure that the feasible solution is better than the infeasible solution; S3, The individuals in the population are Evaluate on and obtain fitness ; S4, based on and Respectively and Perform binary tournament selection to obtain Parent1 and Parent2. The calculation formulas are shown in (13) and (14): (13) (14) in, for The two individuals in for Two individuals in is a function that generates a random number between 0 and 1. and They are used to control and The probability of an individual being selected in ; S5, using the evolutionary operator of the evolutionary algorithm EA to perform crossover and mutation operations on Parent1 and Parent2 respectively, to obtain offspring and ; The calculation formulas for crossover and mutation operations are shown in (15) and (16): (15) (16) in, is the crossover operator, which exchanges the genes of Parent1 and Parent2 according to the crossover point to produce two new individuals and ; is a mutation operator. The mutation operator will and Mutate and obtain offspring and ; S6, will Respectively and Evaluate on the fitness and ; S7, will Respectively and Evaluate to get fitness and ; S8, respectively calculated and The skill factor of individuals in Individuals in , the skill factor calculation formula is shown in (17): (17) Individual The skill factor calculation formula is shown in (18): (18) S9, will and All individuals with skill factor 1 and Fifty percent of the random sample consists of Migrant population ,Will and All individuals with a skill factor of 2 and Fifty percent of the random sample consists of Migrant population ; S10, yes and The merged population performs natural selection to obtain an updated ; The natural selection process uses a roulette wheel algorithm, where the probability of an individual being selected is proportional to its fitness. The calculation formula is shown in (19): (19) in: For the updated , for The individuals in the population are The fitness is obtained by evaluating express The index, subscript express The index, subscript express The index of S11, yes and The merged population performs natural selection to obtain an updated ; Updated The calculation formula is shown in (20): (20) in, For the updated , for The individuals in the population are The fitness is obtained by evaluating express The index of S12, repeat steps S2-S11 until the maximum number of evaluations is met, and output The solution with the smallest fitness is taken as the optimal engineering cost optimization solution.
2. The method for optimizing construction cost based on a multi-task cooperative evolutionary algorithm according to claim 1, characterized in that: The specific process in step 1 is: The dedicated virtual construction tool BIM-4D is used to merge multiple prefabricated building models and progress data, and these intelligent objects are linked to a single loading resource and logical link activity to provide a simulation model for the subsequent cost analysis of prefabricated buildings. The specific function expression of this process is as follows: (2) in, Represents project components In dynamic time Complex simulation functions under ; Representation Components The corresponding weight coefficient of .
3. The method for optimizing construction cost based on a multi-task cooperative evolutionary algorithm according to claim 1, characterized in that: In the design stage, the cost function mainly includes the number of design engineers, design material costs, design software and tool costs, and design complexity indicators; the cost function in the design stage Described as: (3) in, The number of design engineers for different types of work, is a composite variable, , is the number of jobs; For the cost function of hiring different numbers of design engineers of different types of work, define is a fixed value; To design the material usage; is the cost function for design material usage, defining is a fixed value; The amount of design software and tools required; is the cost function for using software and tools; It is a design complexity index.
4. The method for optimizing construction cost based on a multi-task cooperative evolutionary algorithm according to claim 1, characterized in that: In the transmission stage, the cost function’s constituent indicators mainly include the file transmission method and information transmission efficiency; Cost function of the transmission phase Described as: (4) in, It is the file transfer method; The information transmission efficiency corresponding to the file transmission method; is the nonlinear coefficient between file transfer cost and information delivery efficiency.
5. The method for optimizing construction cost based on a multi-task cooperative evolutionary algorithm according to claim 1, characterized in that: In the construction stage, the cost function mainly includes labor cost, material cost, equipment cost and construction time; Cost function of the construction phase Described as: (5) in, is a composite variable, representing the number of workers in different occupations. is the number of worker types; is the cost function for hiring different numbers of workers of different types of work, and defines is a fixed value; is a composite variable, representing the amount of different types of materials. is the number of material types; is the cost function for different material usage, defining is a fixed value; is a composite variable, corresponding to the number of different equipment put into use. is the number of equipment types; is the cost function for putting different types and quantities of equipment into use; For construction time, Function that calculates the material loss caused by the use of the device.
6. The method for optimizing construction cost based on a multi-task cooperative evolutionary algorithm according to claim 1, characterized in that: In the installation phase, the cost function mainly includes installation cost, commissioning and testing cost, and acceptance cost; Cost function for the installation phase Described as: (6) in, is a composite variable representing the installation quantity of different engineering materials, is the number of engineering material types, is a nonlinear installation cost function for different types and quantities of engineering materials, defining is a fixed value; is the cost function for debugging and testing of equipment, is the number of acceptance personnel, is the cost function for the number of acceptance personnel, and defines is a fixed value; The additional cost for acceptance is due to the nonlinear relationship between installation cost and commissioning and testing cost.
7. The method for optimizing construction cost based on a multi-task cooperative evolutionary algorithm according to claim 1, characterized in that: The step 3 is specifically as follows: Design stage: strictly control the number of design engineers and set the number of design engineers for different types of work The maximum number of budget constraints; to ensure efficient use of resources, design material usage The upper limit is set to ; Set up the required amount of design software and tools No more than 20 licenses are allowed, each license represents a license for a software or tool; to ensure that the design is within a controllable range, the design complexity index is introduced , which ranges from 1 to 100 to provide sufficient flexibility; the specific budget constraint is expressed as: (7) Transfer stage: To ensure that the file can be transferred to the target recipient in a timely manner, set the file transfer method There shall be no more than 5 types, and the specific time constraints are expressed as follows: (8) Construction phase: During the construction phase, ensure that the size of the construction team can meet the project needs and the number of workers of different types of work Not more than ; Set up different types of material usage The resource constraint of not exceeding 1,000 tons; to ensure the rational use and management of equipment, the number of different equipment put into use No more than 30 units; set construction time It should not exceed 6 months to ensure that the project can be completed on time and the construction period can be controlled within the budget. The specific resource constraints are expressed as: (9) Installation phase: During the installation phase, strict technical constraints are set to determine the installation quantities of different engineering materials. The restriction of not exceeding 5,000 units; To ensure the effectiveness and efficiency of the acceptance process, the number of acceptance personnel is set The number of people must not exceed 20; the specific technical constraints are as follows: (10)。
