This paper introduces the basic theory and procedure for working out solutions of ant colony genetic algorithm, describes optimization, constraints and objectives of construction project scheduling, then establishes basic model for scheduling optimization of construction project, and put forward improved ant colony genetic algorithm for solving the basic model. Performance of ant colony genetic algorithm is analyzed and evaluated from aspect of schedule - cost equilibrium in practical engineering optimization. Finally, case studies are done.