For the high-speed development of technology, there are a lot of different machining schemes for one part. The selection of machining scheme is a multi-objective problem. A method based on genetic algorithms (GA) was proposed to find out the set of Pareto-optimal solutions for multi-objective digital machining scheme selection. To deal with multi-objective and enable the engineer to make decision on different demands, an analytic hierarchy process (AHP) was implemented in the proposed procedure to determine the weight value of evaluation indexes. Three conflicting objectives: cost, quality and operation time, were simultaneously optimized. The processing of hole and surface of headstock was used as an example to prove the validity of the hybrid algorithm. 