基于约束矩阵的启发式工序排序方法
来源：计算机集成制造系统杂志2016年第4期北京时间：
作者：彭关伟,乔立红,胡权威
单位：北京航空航天大学机械工程及自动化学院先进制造技术与系统研究中心
摘要：针对零件工艺设计过程中的工序排序问题,提出一种基于约束矩阵的启发式工序排序方法。在该方法中,工序排序被转化为以加工活动为对象的组合排序问题,并构建其数学模型。该模型将工序排序中需要满足的工艺规则分为聚类规则和顺序规则两类,建立了工艺规则与加工活动信息之间的量化关联关系,通过工艺规则的作用确定加工活动间的约束关系;定义聚类约束关系和顺序约束关系向矩阵转化的机制,生成加工活动间的聚类约束矩阵和顺序约束矩阵,在此基础上建立启发式算法对其进行聚类分组,并对聚类的加工活动进行排序,得到加工活动的组合和次序。最后通过工序排序算例验证了该方法的可行性。
关键词：工序排序,工艺约束,聚类,约束矩阵,启发式规则,工艺设计
基金资助：国家863计划资助项目(2015AA043702)。
