Process sequence optimization based on constraint matrix

The sequence of manufacturing process should meet process constraints during the process planning optimization. The qualitative constraints are represented implicitly as geometry relationships, process rules and manufacturing environment, it is difficult to apply in the process optimization. A constraint matrix is established to express process constraints; transfer rules and regulation are also designed to ensure the reliability and the veracity when the qualitative constraint message is transferred into matrix. Based on constraint matrix, a process sequence optimization model is set up and genetic algorithm is used to obtain the optimal process sequence. An example is presented to indicate that the constraint matrix not only ensure the process optimization¿s veracity but also enhance the performance efficiency.