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 :
بازگشت