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

• 作者: 张建安 杜全兴 陈永 马术文
• 来源期刊: 西南交通大学学报
• 学科: 工学
• 关键词: 工序排序 有向图 计算机辅助工艺设计 矩阵
• 年，卷（期）: 2005,（5）
• 页码范围: 633-636
• 页数: 4页
• 分类号: TH162+.1
• 字数: 3449字
• 语种: 中文
• DOI: 10.3969/j.issn.0258-2724.2005.05.014

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马术文	西南交通大学机械工程学院	33	217	8.0	13.0
2	陈永	西南交通大学机械工程学院	59	571	13.0	19.0
3	杜全兴	西南交通大学机械工程学院	14	126	6.0	11.0
4	张建安		1	8	1.0	1.0