In the construction project management, the comprehensive balanced management and control of project cycle, quality, cost and other objectives is one of the most important contents of project scheduling management. However, these three relationships are interrelated and contradictory, and the optimization of any goal must be at the cost of weakening other goals. Therefore, project scheduling management is a kind of combinatorial optimization problem. In this paper, a multi-objective optimal construction project scheduling model based on genetic algorithm is proposed. The model generates and evaluates the best construction schedule for the project manager with the minimum time and cost to complete the project and the best quality of the project. The computational model is mainly divided into three modules: developing practical scheduling module of construction project schedule; controlling module of calculating project cost; module of multi-objective search and identification of optimal/near optimal trade-off between project time and cost. Finally, an application example of the model is analyzed, and the validity of the model is proved, which provides a theoretical reference for project managers.