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
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;
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
DOI :
10.1109/ETFA.1997.616289