Abstract: Aiming at the operation sequencing problem in part machining process planning,a heuristic operation sequencing method based on constraint matrix was proposed.The operation sequencing was converted to a grouping and sorting problem for machining activities,and a mathematical model was established.The process rules between machining activities were divided into clustering rules and precedence rules according to the mathematical model.The quantitative relationship between the process rules and the information of machining activities was built,and the constraint relationship among machining activities was identified by applying the process rules.The clustering constraint matrix and precedence constraint matrix were generated to express the clustering and precedence constraints between machining activities according to the defined transformation rules.On this basis,a heuristic algorithm was developed to group and sort clustered machining activities,thus the groups and sequences of machining activities could be obtained.A case study was given to illustrate the feasibility of proposed method.

Key words: operation sequencing, process constraints, clustering, constraint matrix, heuristic rules, process planning

摘要： 针对零件工艺设计过程中的工序排序问题,提出一种基于约束矩阵的启发式工序排序方法。在该方法中,工序排序被转化为以加工活动为对象的组合排序问题,并构建其数学模型。该模型将工序排序中需要满足的工艺规则分为聚类规则和顺序规则两类,建立了工艺规则与加工活动信息之间的量化关联关系,通过工艺规则的作用确定加工活动间的约束关系;定义聚类约束关系和顺序约束关系向矩阵转化的机制,生成加工活动间的聚类约束矩阵和顺序约束矩阵,在此基础上建立启发式算法对其进行聚类分组,并对聚类的加工活动进行排序,得到加工活动的组合和次序。最后通过工序排序算例验证了该方法的可行性。

关键词: 工序排序, 工艺约束, 聚类, 约束矩阵, 启发式规则, 工艺设计