Genetic algorithm method and model constrains based on polychromatic sets theory in sequencing machining step on a machining center

An approach to the solution of sequencing machining step on a machining center is proposed. Constraints model is established based on polychromatic sets theory and it is combined with a genetic algorithm to a sequence machining step on a machining center. In the model part contour matrix is used to formalize the conditioned restrictions visually and comprehensively, through which the computer programming is easier. In the algorithm, the process of encoding, mutation and crossover which is different because of the constraints model is designed. All the solutions are valid by searching the contour matrix, thus the searching range is reduced. Not only valid solutions are guaranteed, but also the convergent speed is improved. A test part was selected to demonstrate the algorithm. The result shows that the algorithm is fit for sequencing machining step on a machining center.