First-order hybrid Petri nets. An application to distributed manufacturing systems

被引:39
作者
Dotoli, M. [1 ]
Fanti, M. P. [1 ]
Giua, A. [2 ]
Seatzu, C. [2 ]
机构
[1] Politecn Bari, Dip Elettrotecn & Elettron, Bari, Italy
[2] Univ Cagliari, Dip Ing Elettr & Elettron, I-09124 Cagliari, Italy
关键词
Hybrid Petri nets; First-order hybrid Petri nets; Manufacturing systems; Distributed manufacturing systems;
D O I
10.1016/j.nahs.2006.05.005
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper we consider Hybrid Petri Nets (HPNs), a particular formalism that combines fluid and discrete event dynamics. We first provide a survey of the main HPN models that have been presented in the literature in the last decades. Then, we focus on a particular HPN model, namely the First-Order Hybrid Petri Net (FOHPN) model, whose continuous dynamics are piece-wise constant. Here the problem of designing an optimal controller simply requires solving on-line an appropriate linear integer programming problem. In this paper we show how FOHPNs can efficiently represent the concurrent activities of Distributed Manufacturing Systems (DMS), and some interesting optimization problems are also solved via numerical simulation. (c) 2007 Elsevier Ltd. All rights reserved.
引用
收藏
页码:408 / 430
页数:23
相关论文
共 96 条
[1]  
Ait-Yahia A., 1995, PROC 1995 EUROSIM CO
[2]   Continuous and hybrid Petri nets [J].
Alla, H ;
David, R .
JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 1998, 8 (01) :159-188
[3]   A modelling and analysis tool for discrete events systems: continuous Petri net [J].
Alla, H ;
David, R .
PERFORMANCE EVALUATION, 1998, 33 (03) :175-199
[4]  
Alla H., 1988, PROC 3RD INT CONF ON
[5]  
Alla H., 1995, PROC ADEDOPS WORKSHO
[6]   Modeling and simulation of an electronic component manufacturing system using hybrid petri nets [J].
Allam, M ;
Alla, H .
IEEE TRANSACTIONS ON SEMICONDUCTOR MANUFACTURING, 1998, 11 (03) :374-383
[7]  
Allam M., 1997, PROC IFAC IFIP IMACS
[8]  
ALUR R, 1993, LECT NOTES COMPUTER, V736
[9]  
Amer-Yahia C., 1997, PROC 3RD IFAC SYMP M
[10]  
Amer-Yahia C., 1995, PROC ETFA95 SYMP ON