Abstract:

In linear projects where linear， bar and block activities coexist， for complex construction scenarios with multiple construction modes of linear and bar activities， and the construction direction of linear activities can be selected， the linear planning method is used to construct the construction schedule of linear projects. At the same time， an improved gravitational search algorithm is proposed. The algorithm conforms to the characteristics of discrete problems through integer coding and constraint rules， uses inferior particles to increase local search ability， adopts particle swarm algorithm memory strategy to improve convergence speed， and introduces adaptive crossover operator. The case simulation results show that the construction period optimization model and the improved algorithm can efficiently obtain the construction schedule of the complex linear engineering project under the shortest construction period， and provide managers with a scientific and reasonable construction period control decision-making method.

Key words: linear engineering, construction schedule plan, linear programming method, schedule optimization, improved gravity search algorithm