HYBRID STOCHASTIC PETRI NETS : FIRING SPEED COMPUTATION AND FMS MODELLING

In this paper we adopt the fluid approximation theory to describe the dynamic behavior of Flexible Manufacturing Systems that we model with Hybrid Stochastic Petri Nets, a class of nets in which some places may hold fluid rather than discrete tokens. The continuous transitions of the net are fired with speeds that are piecewise constants over the entire time horizon and their instantaneous values can be obtained by solving a sequence of linear programming problems. Conflicts among continuous transitions correspond to scheduling decisions, and we discuss several optimization schemes that can be used to resolve them.

[1]  J. A. Buzacott,et al.  Models of automatic transfer lines with inventory banks a review and comparison , 1978 .

[2]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[3]  Hong Chen,et al.  Discrete Flow Networks: Bottleneck Analysis and Fluid Approximations , 1991, Math. Oper. Res..

[4]  Franz Rendl,et al.  Lexicographic bottleneck problems , 1991, Oper. Res. Lett..

[5]  Kishor S. Trivedi,et al.  FSPNs: Fluid Stochastic Petri Nets , 1993, Application and Theory of Petri Nets.

[6]  E. Dubois,et al.  Continuous Petri net with maximal speeds depending on time , 1994, Proceedings of the Fourth International Conference on Computer Integrated Manufacturing and Automation Technology.

[7]  Alessandro Giua,et al.  Hybrid Petri Nets: a , 1996 .

[8]  E. Usai,et al.  High-level hybrid Petri nets: a definition , 1996, Proceedings of 35th IEEE Conference on Decision and Control.

[9]  Giuseppe Menga,et al.  A state variable model for the fluid approximation of flexible manufacturing systems , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[10]  Marco Ajmone Marsan,et al.  Modelling with Generalized Stochastic Petri Nets , 1995, PERV.

[11]  A. ADoefaa,et al.  ? ? ? ? f ? ? ? ? ? , 2003 .