In view of all sorts of questions existing in CNC machining, such as machining vibration, so proposed a new simultaneous multi-objective optimization algorithm on free-form surface five-axis machining tool path and tool posture based on constant scallop height. In the algorithm, we first complete the surface fitting on the base of feature points obtained. Secondly calculate principal curvatures of the surface, select tools, and at the same time generate tool axis vector in the current cutter-contact point tool axis. Once again get the maximum spacing and surface curvature in accordance with the tool effective cutting radius, discrete into cutter-contact point, and calculate the cutting depth to adjust the machine feed rate. And finally connect adjacent curve path using the diagonal to achieve a continuous cutting scallop height tool path. This algorithm can achieve the goals such as the same precision, improving processing efficiency, reducing the number of tool cutting in and out, reducing cutting vibration and tool wear and so on. That is the algorithm can achieve simultaneous multi-objective optimization of the free-form surface NC machining finally.