Automatic synthesis of colored Petri nets for the control of FMS

被引:39
作者
Ezpeleta, J
Colom, JM
机构
[1] Departamento de Informática e Ingeniería de Sistemas, Centro Politécnico Superior, Universidad de Zaragoza
来源
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION | 1997年 / 13卷 / 03期
关键词
deadlock prevention strategies; flexible manufacturing systems; model synthesis; Petri net models;
D O I
10.1109/70.585896
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper we research a modeling methodology, applicable to a large class of flexible manufacturing systems (FMS), that takes advantage of the differentiation between the FMS layout and the set of process plans corresponding to the different types of parts to be processed. We propose a separate modeling of these two components, In a second step, both models are integrated automatically in a unique model, represented as a colored Petri net (CPN), The second aim of the paper is the application of a deadlock prevention control policy ensuring that the processing of each part can be completed.
引用
收藏
页码:327 / 337
页数:11
相关论文
共 18 条
[1]  
Agerwala T., 1978, Proceedings of the Fifteenth Annual Design Automation Conference, P305
[2]  
ANDRE C, 1982, INFORMATIK FACHBERIC, V52, P241
[3]   DEADLOCK-AVOIDANCE IN FLEXIBLE MANUFACTURING SYSTEMS WITH CONCURRENTLY COMPETING PROCESS FLOWS [J].
BANASZAK, ZA ;
KROGH, BH .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1990, 6 (06) :724-734
[4]  
Cormen T. H., 1990, INTRO ALGORITHMS
[5]   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
[6]   COLORED ADAPTIVE STRUCTURED PETRI-NET [J].
GENTINA, JC ;
BOUREY, JP ;
KAPUSTA, M .
COMPUTER INTEGRATED MANUFACTURING SYSTEMS, 1988, 1 (01) :39-47
[7]   COLORED ADAPTIVE STRUCTURED PETRI-NET .2. DEDUCTION OF THE STRUCTURED GRAPH FROM THE PREGRAPH AND APPLICATION - MODELING OF A FLEXIBLE WORKSHOP [J].
GENTINA, JC ;
BOUREY, JP ;
KAPUSTA, M .
COMPUTER INTEGRATED MANUFACTURING SYSTEMS, 1988, 1 (02) :103-109
[8]  
JENSEN K, 1992, EATCS MONOGRAPHS THE
[9]   PETRI NETS - PROPERTIES, ANALYSIS AND APPLICATIONS [J].
MURATA, T .
PROCEEDINGS OF THE IEEE, 1989, 77 (04) :541-580
[10]  
Papadopoulos HT, 1993, QUEUING THEORY MANUF