| Summary: | In order to solve the problems of model expression and calculation in complex construction projects,this paper conducts a study on the application of three logical relations,including mutual exclusion,coexistence and dependence in the scheduling project expression model.On this basis,a mixed integer linear programming model for complex construction scheduling problem is proposed and an improved genetic algorithm is designed to quickly solve the model.Based on the sequential coding manner of Boolean variable division,the chromosome is divided into independent variable and semi-independent variable coding gene segments,and the reciprocal of the shortest duration is used as the fitness function to search the optimal solution in a heuristic approach.Then,the conflict detection is performed after genetic operations,so as to eliminate individuals who violate constraint rules generated by population initialization,crossover,and mutation operations,thus ensuring the effectiveness of the algorithm.The calculation results of project cases show that compared with the traditional precision algorithm,the proposed algorithm can effectively shorten the solution procedure of construction period in large construction projects.
|
|---|
