有向图理论在工序排序决策中的应用

摘要：

为了建立有效的工序排序决策模型,运用有向图理论,用有向图的节点描述加工特征,用有向边描述加工特征之间的基准关系,从而有向图上经过所有节点且没有环路的有向路径即为可行的工艺路线.为了便于计算机处理,将有向图用矩阵表示,通过有向图矩阵的乘法运算搜索最长的有向路径.如果最长的有向路径没有包括所有节点,可以根据基准关系,将最长有向路径外的节点插入,得到最终的工序排序结果.

关键词：工序排序、有向图、计算机辅助工艺设计、矩阵

所属期刊栏目：40

分类号：TH162+.1

资助基金：四川省应用基础研究计划2989929

在线出版日期：2005-11-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：633-636