关键词: 工步排序, 多色集合理论, 数学优化模型, 遗传算法

Abstract:

Aiming at the complex machining step sequencing problem on
machining center at one-time clamping,an optimization algorithm for sequencing machining
steps was presented via an example,which was based on polychromatic sets theory and genetic
algorithm.Firstly,a constraint model which was based on the polychromatic sets theory was established after the analyses of machining step sequencing principles and typical
process routes.Then its mathematical optimization model was set up by
taking the assistant machining time as the optimization object.Finally,the optimum solution
was obtained by applying genetic algorithm to the solving process of machining step sequencing.The example proves that this algorithm can solve the machining step sequencing problem on machining center effectively,the sequencing result is near-optimal solution
and can improve  the efficiency of the machining center greatly.

Key words: machining step sequencing, polychromatic sets theory, mathematical optimization model, genetic algorithm