A brief survey and synthesis of the roles of time in petri nets

Bowden, Fred D.

doi:10.1016/s0895-7177(00)00072-8

Cited by 80 publications

(49 citation statements)

References 24 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…In the Petri net literature, three basic ways of representing time in Petri nets are used [2]: firing durations (FD), holding durations (HD) and enabling durations (ED). When using FD principle the transition firing has duration [23].…”

Section: Timed Pnmentioning

confidence: 99%

Automated Petri-Net Modelling for Batch Production Scheduling

Gradišar¹,

Mušič²

2012

Petri Nets - Manufacturing and Computer Science

View full text Add to dashboard Cite

Section: Timed Pnmentioning

confidence: 99%

Automated Petri-Net Modelling for Batch Production Scheduling

Gradišar¹,

Mušič²

2012

Petri Nets - Manufacturing and Computer Science

View full text Add to dashboard Cite

“…As described by Bowden (2000) there are three basic ways of representing time in Petri nets: firing durations, holding durations and enabling durations. The firingduration principle says that when a transition becomes enabled it removes the tokens from input places immediately but does not create output tokens until the firing duration has elapsed.…”

Section: Timed Petri Netsmentioning

confidence: 99%

“…In this case, more transitions are enabled by one marking. When the enabling duration policy is used, the firing of one transition can interrupt the enabling of other transitions, as the marking, which has enabled the previous situation, has changed (Bowden 2000). It is reasonable to use holding durations when modelling production processes where the operations are non pre-emptive.…”

Section: Timed Petri Netsmentioning

confidence: 99%

“…Many different extensions of classical Petri nets exist, and these are able to model a variety of real systems. In particular, timed Petri nets can be used to model and analyse a wide range of concurrent discreteevent systems (Zuberek 1991, Van der Aalst 1996, Zuberek and Kubiak 1999, Bowden 2000. Several previous studies have addressed the timed-Petri-net-based analysis of discrete-event systems.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Production-process modelling based on production-management data: a Petri-net approach

Gradišar

Mušič

2007

International Journal of Computer Integrated Manufacturing

View full text Add to dashboard Cite

During the development of a production control system, an appropriate model of the production process is needed to evaluate the various control strategies. This paper describes how to apply timed Petri nets and existing production data to the modelling of production systems. Information concerning the structure of a production facility and the products that can be produced is usually given in production-data management systems. We describe a method for using these data to construct a Petri-net model algorithmically. The timed Petri-net simulator, which was constructed in Matlab, is also described. This simulator makes it possible to introduce heuristics, and, in this way, various production scenarios can be evaluated. To demonstrate the applicability of our approach, we applied it to a scheduling problem in the production of furniture fittings.

show abstract

“…Therefore, we need to compare it with time-enabled Petri nets. Petri nets have been extended with quantitative time in different ways, by adding timing information to places, transitions and/or tokens (see [4] for a survey). The timed Petri net model that comes closest to timed SDFGs is the "time Petri net" model originally defined by [13].…”

Section: Related Workmentioning

confidence: 99%