Petri Net´s execution algorithm for applications in manufacturing systems control

Author

Alves, Gustavo Ribeiro ; Costa, Joao Dias da ; Armellini, Fabiano ; Miyagi, Paulo Eigi ; Filho, Diolino Jose dos Santos

Author_Institution

Escola Politecnica, Sao Paulo Univ., Brazil

Volume

1

fYear

2003

fDate

16-19 Sept. 2003

Firstpage

218

Abstract

The aim of this article is to present an algorithm for interpreting condition/event Petri Nets for real-time control of discrete event systems. A brief exposition of the new challenges in manufacturing systems is made, explaining some features of multiprocessing, resource sharing, and reducing product life cycles, which increase the complexity of the related control programs. Next, it is shown that the programming languages in IEC 61131-3 are unsuitable for dealing with this complexity problem, and the condition/event Petri Net is presented as a possible solution. Then, the concept of condition/event Petri Nets is briefly explained, to introduce the algorithm itself afterwards. This algorithm is object-oriented, which increase its reuse/improvement potential. Finally, a runtime analysis of the algorithm is presented.

Keywords

Petri nets; computational complexity; discrete event systems; manufacturing systems; multiprocessing systems; program interpreters; real-time systems; Petri nets execution algorithm; computational complexity; discrete event systems; interpreter; life cycle reduction; manufacturing systems control; multiprocessing features; programming languages; real-time control; resource sharing features; runtime analysis; Algorithm design and analysis; Computer languages; Control systems; Discrete event systems; IEC standards; Manufacturing systems; Petri nets; Real time systems; Resource management; Runtime;

fLanguage

English

Publisher

ieee

Conference_Titel

Emerging Technologies and Factory Automation, 2003. Proceedings. ETFA '03. IEEE Conference

Print_ISBN

0-7803-7937-3

Type

conf

DOI

10.1109/ETFA.2003.1247709

Filename

1247709