| FMS中刀具流死锁检测新方法的研究 |
| |
| 引用本文： | 舒海生,李庆芬. FMS中刀具流死锁检测新方法的研究[J]. 哈尔滨工业大学学报, 2006, 38(10): 1681-1684,1688 |
| |
| 作者姓名： | 舒海生 李庆芬 |
| |
| 作者单位： | 哈尔滨工程大学,机电工程学院,哈尔滨,150001;哈尔滨工程大学,机电工程学院,哈尔滨,150001 |
| |
| 摘 要： | FMS中的刀具流死锁问题是刀具流控制中至今未解决的难点问题,为此提出了一种解决刀具流死锁问题的方法———刀具流死锁图判定法,首次提出了刀具申请分配图的概念,定义了刀具流死锁图,把刀具流死锁和死锁图联系起来,建立了刀具流死锁的判定定理,并给出了两种死锁检测算法.该方法解决了FMS中的刀具流死锁问题,并为刀具流控制问题的深入研究奠定了理论和技术基础.
|
| 关 键 词： | FMS 刀具流 死锁 死锁图 |
| 文章编号： | 0367-6234（2006）10-1681-04 |
| 收稿时间： | 2004-09-13 |
| 修稿时间： | 2004-09-13 |
Research of a new method for deadlock detection of tool-flow in FMS |
| |
| SHU Hai-sheng,LI Qing-fen. Research of a new method for deadlock detection of tool-flow in FMS[J]. Journal of Harbin Institute of Technology, 2006, 38(10): 1681-1684,1688 |
| |
| Authors: | SHU Hai-sheng LI Qing-fen |
| |
| Affiliation: | College of Mechanical and Electrical Engineering, Harbin Engineering University, Harbin 150001, China |
| |
| Abstract: | Tool-flow deadlock is an unsolved difficult problem for tool-flow control in FMS.A new method for the tool-flow deadlock problem is proposed in this paper.It is the first time that a conception of Tool-applying Allocation Graph(TAAG) is put forward,in which a definition of tool-flow deadlock graph is given and the tool-flow deadlock is related to the deadlock graph.A theory of tool-flow deadlock criterion is deduced and two deadlock detection algorithms are proposed.The new method resolves the problem of tool-flow deadlock in FMS,and lays a foundation both in theory and technique for further research of tool-flow control. |
| |
| Keywords: | FMS tool-flow deadlock tool-applying allocation graph(TAAG) |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
