• ISSN 0258-2724
  • CN 51-1277/U
  • EI Compendex
  • Scopus 收录
  • 全国中文核心期刊
  • 中国科技论文统计源期刊
  • 中国科学引文数据库来源期刊

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

马术文 陈永 杜全兴 张建安

马术文, 陈永, 杜全兴, 张建安. 有向图理论在工序排序决策中的应用[J]. 西南交通大学学报, 2005, 18(5): 633-636.
引用本文: 马术文, 陈永, 杜全兴, 张建安. 有向图理论在工序排序决策中的应用[J]. 西南交通大学学报, 2005, 18(5): 633-636.
MAShu-wen, CHEN Yong, DUQuan-xing, ZHANG Jian-an. Application ofDigraph Theory to Process Scheduling[J]. Journal of Southwest Jiaotong University, 2005, 18(5): 633-636.
Citation: MAShu-wen, CHEN Yong, DUQuan-xing, ZHANG Jian-an. Application ofDigraph Theory to Process Scheduling[J]. Journal of Southwest Jiaotong University, 2005, 18(5): 633-636.

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

Application ofDigraph Theory to Process Scheduling

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

     

  • 加载中
计量
  • 文章访问数:  1417
  • HTML全文浏览量:  67
  • PDF下载量:  187
  • 被引次数: 0
出版历程
  • 刊出日期:  2005-10-25

目录

    /

    返回文章
    返回