Controlled batches Petri nets

Audry, N.; Prunet, F.

doi:10.1109/icsmc.1995.538044

Cited by 6 publications

(2 citation statements)

References 5 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This led to the definition of batches Petri nets (BPNs), defined by Demongodin et al [9], which extend the hybrid Petri net model with primitives to represent a batch, i.e., a group of entities moving through a transfer zone at a certain speed and the corresponding notion of batch place characterized by a transfer speed. Since its first definition, several extensions of batches Petri nets have been developed: Controlled BPN [2] where maximal transfer speeds and maximal flows may change during the dynamics; Colored BPN [4]; Generalized BPN [7]; Stochastic BPN [26]; Extended BPN [18] and BPN with controllable batch speed [8]. These models or variants of them are appropriate for describing high throughput production lines and conveyor belts [1,4,26,25], transmission delay on a communication media with bus topology [23], interlocking system design for ERTMS/ETCS [13], multimodal systems [18] or transportation networks [8].…”

Section: Introductionmentioning

confidence: 99%

Dynamics and steady state analysis of controlled Generalized Batches Petri Nets

Demongodin

Giua

2014

Nonlinear Analysis: Hybrid Systems

View full text Add to dashboard Cite

This paper is dedicated to an extended class of hybrid Petri nets called controlled Generalized Batches Petri Nets. The novel feature of these nets is that the firing flow of continuous and batch transitions and the transfer speed of batch places are control variables. First we propose a linear programming problem to compute the instantaneous firing flow vector and the instantaneous transfer speed vector solving an optimization problem, where the objective function depends on the control goal. Second we analyze and characterize the steady state of this model solving a programming problem that takes into account the net structure and the initial marking. This problem is linear if the transfer speeds are preassigned while it is nonlinear if the transfer speeds are control variables. In such a last case, a viable technique to compute a family of solutions by linear relaxation of the non linear problem is presented. The optimality of steady states for given linear objective functions is also addressed

show abstract

Section: Introductionmentioning

confidence: 99%

Dynamics and steady state analysis of controlled Generalized Batches Petri Nets

Demongodin

Giua

2014

Nonlinear Analysis: Hybrid Systems

View full text Add to dashboard Cite

show abstract

“…The formula is similar to that of processor share merge case. 3,7,8,9,10,11,12,13,14,25 OICB generated at p 3 ,p 9 ,p 13 ,p 17 1.664 1,2,3,4,6,8,9,10,11,12,13,14,25 1.767 1,2,3,4,6,8,9,10,11,13,14,25, OICB of p 15 becomes null 1. 8 1,2,3,4,6,8,9,10,11,14, …”

mentioning

confidence: 97%

Fluid-based simulation approach for high volume conveyor transportation systems

Wang

Zhou

2004

J. Syst. Sci. Syst. Eng.

View full text Add to dashboard Cite

High volume conveyor systems in distribution centers have very large footprint and can handle large volumes and hold thousands of items. Traditional discrete-event cell-based approach to simulate such networks becomes computationally challenging. An alternative approach, in which the traffic is represented by segments of fluid flow of different density instead of individual packages, is presented in this paper to address this challenge. The proposed fluid-based simulation approach is developed using a Hybrid Petri Nets framework. The underlying model is a combination of an extension of a Batches Petri Nets (BPN) and a Stochastic Petri Nets (SPN). The extensions are in the inclusion of random elements and relaxation of certain structural constraints. Some adaptations are also made to fit the target system modeling. The approach is presented with an example.

show abstract

Coloured Batches Petri Nets

Caradec

Prunet

1997

IFAC Proceedings Volumes

View full text Add to dashboard Cite

Controlled batches Petri nets

Cited by 6 publications

References 5 publications

Dynamics and steady state analysis of controlled Generalized Batches Petri Nets

Dynamics and steady state analysis of controlled Generalized Batches Petri Nets

Fluid-based simulation approach for high volume conveyor transportation systems

Coloured Batches Petri Nets

Contact Info

Product

Resources

About