Research On Linear Engineering Construction Schedule Model And Algorithm Optimization

Under the background of speeding up the construction of a powerful transportation country and building a modernized and high-quality national comprehensive threedimensional transportation network,linear engineering construction projects represented by railway and highway will still be carried out on a large scale.Reasonable control of linear engineering construction progress is the key to give full play to its investment benefits and achieve high-quality development.At present,the traditional construction schedule planning Method shows certain limitations in the application of Linear engineering projects.The Linear Scheduling Method(LSM)can visually reflect the construction characteristics of Linear engineering due to its two-dimensional characteristics of time and space.It has received a lot of recognition in linear engineering research.This paper takes the linear engineering based on position as the research object,and studies the construction schedule and time limit optimization of linear engineering.First,through literature analysis,the shortcomings of the current research in the construction schedule planning method,the linear engineering optimization scenario,the construction period optimization model and the solution method are summarized.On this basis,the LSM is determined as the construction schedule preparation method and research basis of this paper,and it is proposed to include linear,strip or block activities,multiple construction modes for linear and strip activities,and optional construction direction for linear activities.The linear engineering construction scene is taken as the research object,and the construction period optimization model is constructed.In the model,aiming at the shortest project duration,12 types of construction scenarios,such as linear activity-linear activity,linear activity-strip activity,linear activity-block activity,etc.,are classified and discussed,and the time constraint system is improved.Secondly,according to the NP-hard characteristics of the problem,an improved gravitational search algorithm is designed.In encoding and initializing the population,integer encoding and constraint satisfaction strategy are adopted,so that the gravitational search algorithm can be applied to discrete problems.In the algorithm optimization,the resultant force on the particles is improved by introducing inferior particles to apply gravity to the particles in the later stage of the algorithm;the particle speed update method is improved by combining the particle swarm algorithm memory strategy;the adaptive cross operator is used to optimize the particle position and initial speed;The operator updates highly homogeneous populations.In this way,the convergence speed of the algorithm can be accelerated under a variety of optimization strategies,and the global and local search capabilities of the algorithm can be strengthened and balanced.Finally,the validity and superiority of the duration optimization model and the improved gravity search algorithm are verified by three examples in the simulation experiment.Firstly,the model and algorithm in this paper are used to solve and compare the literature cases,and the results show that the model and algorithm can be effectively applied to the construction scenario proposed in this paper.Secondly,the proposed algorithm,the literature algorithm,the simulated annealing algorithm,the gravity search algorithm and the improved genetic algorithm are compared with random examples of different sizes.The results show that the proposed algorithm is superior to other algorithms in optimization ability,stability and convergence speed.Finally,a section of GS railway is taken as an example to optimize it,obtain the construction plan of the shortest period,and automatically compile the corresponding construction schedule,which verifies the practical significance of this study.