Mining and controlling of flexible manufacturing system using Petri nets

被引:0
作者
Hu, Hesuan [1 ]
Li, Zhiwu [1 ]
Wang, Anrong [1 ]
机构
[1] Xidian Univ, Sch Electromech Engn, Xian 710071, Shaanxi, Peoples R China
来源
DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS | 2006年 / 13卷
关键词
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Performances of and Requirements for the flexible manufacturing system (FMS) may vary greatly due to the fluctuant production environment, i.e., variations in production, adjustment in technology. Thus the actual model of a given FMS may differ from its designed one drastically such that the workflow mining is proposed. However, traditional Petri nets in such a domain are all based on workflow nets (WF-nets), which ignore the resources perspective during the mining process. Analysis of and control upon such nets are difficult. In this paper, a novel net model with resources is proposed, which suffices to describe complex concurrent event-driven systems. Furthermore, the optimal set of elementary siphons based on matrix theory is presented to solve deadlock arising in the actual model. Computer simulation demonstrates the effectiveness and efficiency of such a research.
引用
收藏
页码:187 / 191
页数:5
相关论文
共 10 条
[1]  
Agrawal R, 1998, LECT NOTES COMPUT SC, V1377, P469
[2]  
Billington J, 2003, LECT NOTES COMPUT SC, V2679, P483
[3]   Deadlock analysis of Petri nets using siphons and mathematical programming [J].
Chu, F ;
Xie, XL .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1997, 13 (06) :793-804
[4]   A PETRI-NET BASED DEADLOCK PREVENTION POLICY FOR FLEXIBLE MANUFACTURING SYSTEMS [J].
EZPELETA, J ;
COLOM, JM ;
MARTINEZ, J .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1995, 11 (02) :173-184
[5]   Deadlock prevention policy based on Petri nets and siphons [J].
Huang, YS ;
Jeng, M ;
Xie, XL ;
Chung, SL .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2001, 39 (02) :283-305
[6]   Elementary siphons of Petri nets and their application to deadlock prevention in flexible manufacturing systems [J].
Li, ZW ;
Zhou, MC .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2004, 34 (01) :38-51
[7]   PETRI NETS - PROPERTIES, ANALYSIS AND APPLICATIONS [J].
MURATA, T .
PROCEEDINGS OF THE IEEE, 1989, 77 (04) :541-580
[8]   Workflow mining: Discovering process models from event logs [J].
van der Aalst, W ;
Weijters, T ;
Maruster, L .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2004, 16 (09) :1128-1142
[9]  
WEN LJ, 2004, BETA WORKING PAPER S
[10]   ERCN-merged nets and their analysis using siphons [J].
Xie, XL ;
Jeng, MD .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1999, 15 (04) :692-703