The development of information has promoted the development of various industries, and the development of industries will inevitably lead to intensified competition, including the construction industry. To enhance the competitiveness of construction enterprises in the industry, a multi-objective optimization model for construction project management has been proposed. At the same time, carbon emission was included as one of the optimization objectives in the experiment. This can also align the construction industry with the concept of modern green development. A non-dominated sorting genetic algorithm with elite strategy was proposed to improve the hybrid frog leaping algorithm, and the improved hybrid frog leaping algorithm was used to solve multi-objective optimization problems. The improved hybrid frog leaping algorithm performed better in solving multi-objective optimization problems. The improved hybrid frog leaping algorithm found a total of 132 Pareto solution sets, while the non-dominated sorting genetic algorithm with elite strategy only found 23 Pareto solution sets. And the solution set of the improved hybrid frog leaping algorithm is closer to the optimal position. The optimized duration and cost of the improved hybrid frog leaping algorithm are lower, with an optimal duration of 135 days and a minimum cost of $20,000. A multi-objective optimization model for engineering project management incorporating carbon emissions was successfully constructed in the study, and the multi-objective optimization problem was solved.