关键词: 遗传算法, 工步排序, 特征关系图

Abstract: 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 test 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.

Key words: genetic algorithm, operation sequencing, feature relationship graph, machining center