Title :
Synthesis of resource control nets using siphons
Author :
Jeng, MuDer ; Xie, Xiaolan
Author_Institution :
Nat. Taiwan Ocean Univ., Keelung, Taiwan
Abstract :
This paper addresses the synthesis of Petri nets for modelling manufacturing systems with shared resources. It takes a resource point of view and adopts a modular modelling approach. First the dynamic behaviour of each resource is modelled separately using resource control nets, strongly connected state machines with one place being marked initially. Interactions among the resources are then modelled through merging of common transitions and common transition subnets. This paper provides conditions, expressed in terms of siphons, under which reversibility and liveness of the integrated model are obtained. Relations between siphons, circular structure and circular-wait are formally established
Keywords :
Petri nets; manufacture; circular structure; circular-wait; common transition subnets; dynamic behaviour; liveness; manufacturing systems; modular modelling approach; resource control nets; reversibility; shared resources; siphons; strongly connected state machines; Aggregates; Control system synthesis; Large-scale systems; Manufacturing systems; Merging; Oceans; Petri nets; Process design; Virtual manufacturing;
Conference_Titel :
Systems, Man, and Cybernetics, 1997. Computational Cybernetics and Simulation., 1997 IEEE International Conference on
Conference_Location :
Orlando, FL
Print_ISBN :
0-7803-4053-1
DOI :
10.1109/ICSMC.1997.638112