Application of Petri nets for deadlock analysis and avoidance in flexible manufacturing systems | |
Han, ZD ; Lee, G | |
2010-05-07 ; 2010-05-07 | |
关键词 | deadlock state equation FMS PN controller PN model shared resource MODEL FMS Automation & Control Systems Engineering, Manufacturing |
中文摘要 | Unreasonable dispatching resources to jobs inflexible manufacturing system (FMS) may result in a deadlock situation. This serious situation is studied and avoided through Petri net (PN) analysis techniques in this paper. Firstly, a production Petri net (PPN) model for a given FMS is developed. Based on a certain set of resources in PPN,. the concepts of a deadlock state and a potential deadlock state are introduced. Then, we present a deadlock avoidance method that consists of two parts. One is the construction of a deadlock state equation that describes the intrinsic relationship between resources assignation and a deadlock state in PPN. This equation is a necessary and sufficient condition for the occurrence of a deadlock situation. The other is the construction of a restrictive PN controller for each deadlock state equation. This restrictive PN controller can control the resources dispatching by excluding some enabled transitions from firing, consequently avoiding the deadlock. This method is minimally restrictive and allows the maximal use of resources not only for normal FMS, but also for special FMS with cyclic deadlock structure chain (i.e., a pathological type of circular waiting structure). Finally, two applications are given to illustrate the validity of this method. The results show that this method can be efficiently implemented in practical FMS. |
语种 | 英语 ; 英语 |
出版者 | SPRINGER LONDON LTD ; GODALMING ; SWEETAPPLE HOUSE CATTESHALL ROAD, GODALMING GU7 3DJ, SURREY, ENGLAND |
内容类型 | 期刊论文 |
源URL | [http://hdl.handle.net/123456789/16022] |
专题 | 清华大学 |
推荐引用方式 GB/T 7714 | Han, ZD,Lee, G. Application of Petri nets for deadlock analysis and avoidance in flexible manufacturing systems[J],2010, 2010. |
APA | Han, ZD,&Lee, G.(2010).Application of Petri nets for deadlock analysis and avoidance in flexible manufacturing systems.. |
MLA | Han, ZD,et al."Application of Petri nets for deadlock analysis and avoidance in flexible manufacturing systems".(2010). |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论