基于遗传算法的工步优化排序方法

针对数控加工中心上零件加工工步的排序问题，以辅助加工时间最短为优化目标，使用遗传算法对零件在一次装夹情况下的加工工步进行优化排序。提出了使用特征关系图和特征高度描述待加工特征之间加工的优先顺序、采用工步优先关系矩阵校验工步序列合理性的方法。论述了初始群体的生成、遗传算子以及工步优化排序的过程和算法。实际应用表明，该方法可有效提高工艺规划系统中工步的优化排序能力。

Method of operation optimization sequencing using genetic algorithm

An approach to a solution of sequencing machining operations on a machining center was proposed. The genetic algorithm was applied to operation sequencing taking minimization of machine idle times as objective function. The key problems under discussion were to find effective sequencing constraints, which included feature relationship graph, feature height, and operation precedence matrix. The algorithms of initial population generation and genetic operators were introduced. A step-by-step problem solving procedure of operation optimization sequencing was presented. A lest part was selected to demonstrate the mechanism of this algorithm. The result shows that the method can improve operation optimization sequencing capability of process planning system.