首页 | 本学科首页   官方微博 | 高级检索  
     

有向图理论在工序排序决策中的应用
引用本文:马术文,陈永,杜全兴,张建安. 有向图理论在工序排序决策中的应用[J]. 西南交通大学学报, 2005, 40(5): 633-636
作者姓名:马术文  陈永  杜全兴  张建安
作者单位:1. 西南交通大学机械工程学院,四川,成都,610031
2. 中国人民解放军信息工程大学电子技术学院昆明分院,云南,昆明,650091
基金项目:四川省应用基础研究基金资助项目(2989929)
摘    要:为了建立有效的工序排序决策模型,运用有向图理论,用有向图的节点描述加工特征,用有向边描述加工特征之间的基准关系,从而有向图上经过所有节点且没有环路的有向路径即为可行的工艺路线.为了便于计算机处理,将有向图用矩阵表示,通过有向图矩阵的乘法运算搜索最长的有向路径.如果最长的有向路径没有包括所有节点,可以根据基准关系,将最长有向路径外的节点插入,得到最终的工序排序结果.

关 键 词:工序排序 有向图 计算机辅助工艺设计 矩阵
文章编号:0258-2724(2005)05-0633-04
收稿时间:2004-12-24
修稿时间:2004-12-24

Application of Digraph Theory to Process Scheduling
MA Shu-wen,CHEN Yong,DU Quan-xing,ZHANG Jian-an. Application of Digraph Theory to Process Scheduling[J]. Journal of Southwest Jiaotong University, 2005, 40(5): 633-636
Authors:MA Shu-wen  CHEN Yong  DU Quan-xing  ZHANG Jian-an
Affiliation:1. School of Mechanical Eng. , Southwest Jiaotong University, Chengdu 610031, China; 2. Kunming Branch, Electric Institute of Technology, PLA Information Engineering University, Kunming 650091, China
Abstract:To set up an effective decision model of process scheduling, the digraph theory was applied. Based on the theory, processing features are expressed with the vertices of a directed graph, and datum relationships among the processing features are described with directed edges. As a result, a directed path without a loop and through every vertex in the directed graph is a feasible process schedule. For computer processing of the directed digraph, it is expressed by a matrix, and then the longest directed paths can be obtained through matrices multiplication. If some vertices do not be included in a longest directed path, these vertices will be inserted into the longest directed path in the light of the datum relationships so as to obtain satisfied process schedules.
Keywords:process scheduling  digraph  CAPP(computer aided process planning)  matrix
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号