全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

银行家算法在柔性制造系统中的改进和应用

, PP. 0-0

Keywords: 柔性制造系统,死锁,银行家算法

Full-Text   Cite this paper   Add to My Lib

Abstract:

提出了一种应用于柔性制造系统中的避免死锁的算法。该算法是对银行家算法的改进。银行家算法适用于操作系统,而操作系统与柔性制造系统之间存在差异,为使该算法适用于柔性制造系统,必须对其进行改进。通过研究操作系统中的进程与制造系统中的加工任务之间的差别,对算法进行改进。对制造系统采用形式化的建模方法,将建立的模型转换成适合进行模型检查的形式。运用SPIN来对此算法进行仿真,并验证此算法模型的正确性。

References

[1]  BANASZAK Z A,KROGH B H. Deadlock avoidance in flexible manufacturing systems with concurrently competing process flows[J]. IEEE Transactions on Robotics and Automation,1990,6(6):724-734.
[2]  ABDALLAH I B,EIMARAGHY H. Deadlock prevention and avoidance in FMS:a Petri net-based approach[J]. International Journal of Advanced Manufacturing Technology, 1998,16(1): 1793-1798.
[3]  WU Naiqi,ZHOU Mengchu. Avoiding deadlock and reducing starvation and blocking in automated manufacturing systems[J]. IEEE Transactions on Robotics and Automation, 2001,17(5):658-669.
[4]  VISWANADHAM N,NARAHARI Y,JOHNSON T L. Deadlock prevention and deadlock avoidance in flexible manufacturing systems using Petri net models[J]. IEEE Transactions on Robotics and Automation, 1990,6(6): 713-723.
[5]  HOARE C A R. Communicating sequential processes[M]. Prentice-Hall, 1985.
[6]  HOLZMANN G J. The model checker SPIN[J]. IEEE Transactions on Software Engineering, 1997,23(5):279-295.
[7]  HAVELUND K,LOWRY M,PENIX J. Formal analysis of a space-craft controller using SPIN[J]. IEEE Transactions on Software Engineering, 2001,27(8):749 -765.
[8]  MORTEL-FRONCZAK van de J M ,ROODA J E. A case study in the design of control systems for flexible production cells[A]. KOPACEK P, Proceedings of MIM97[C].1997.243-248.
[9]  MORTEL-FRONCZAK J M van de,ROODA J E,NIEUWELAAR van den N J M. Specification of a flexible manufacturing system using concurrent programming[J]. The International Journal of Concurrent Engineering: Research & Applications, 1995,3(3):187-194.
[10]  BOS V,KLEIJN J J T. Automatic verification of a manufacturing system[J]. Robotics and Computer Integrated Manufacturing, 2001, 17(3):185-198.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133