Abstract: Genetic algorithms are used to determine the sequence of parts'machining operation sequence in this paper.First,the feature operation units are encoded to a genetic string with natural digits,and the sequencing constraint knowledge is represented by the fitness functions with four types of constraints.Then,through the implementation of the genetic operators including reproduction,crossover and mutation,a rational sequence of operations is being searched and can be found finally.Such sequence is also optimal.