DocumentCode
3471539
Title
Petri nets liveness analysis by minimal siphons
Author
Jeng, Mu Der ; Peng, Mao Yu
Author_Institution
Dept. of Electr. Eng., Nat. Taiwan Ocean Univ., Taiwan
fYear
1997
fDate
9-12 Sep 1997
Firstpage
315
Lastpage
320
Abstract
In this paper, we presents a class of nets, called process nets with resources (PNRs), which model shared-resource automated manufacturing systems based on the concept of separately specifying the operation and resource requirements. A PNR is built from a live net that is an acyclic net after removing so called process idle places, and a set of places called resource idle places for modeling the availability of system resources. It is shown that the liveness and reversibility of a PNR only depends on whether all minimal siphons are marked
Keywords
Petri nets; operations research; optimisation; production control; resource allocation; Petri nets; acyclic net; liveness analysis; minimal siphons; process idle places; process nets with resources; resource idle places; reversibility; shared-resource automated manufacturing systems; Assembly systems; Availability; Costs; Electronic mail; Manufacturing systems; Oceans; Petri nets; System recovery;
fLanguage
English
Publisher
ieee
Conference_Titel
Emerging Technologies and Factory Automation Proceedings, 1997. ETFA '97., 1997 6th International Conference on
Conference_Location
Los Angeles, CA
Print_ISBN
0-7803-4192-9
Type
conf
DOI
10.1109/ETFA.1997.616289
Filename
616289
Link To Document