Title :
Optimal control policy for a well-known S3PR
Author :
Chao, Daniel Y. ; Chen, Jiun-Ting ; Wu, Kuo-Chiang
Author_Institution :
Dept. of Manage. & Inf. Syst., Nat. Chengchi Univ., Taipei, Taiwan
Abstract :
It has been a hot research topic to compare the effectiveness of new control policies by testing against a well-known S3PR model. So far, only the control policy by Piroddi et al. may reach the optimal number of states among all approaches for a well-known benchmark using a siphon-based approach. The resulting model is a generalized Petri net since some control arcs are weighted, which complicates the system. The only improvement that can be made is to reduce the number of control arcs (by 3), and the number of weighted control arcs (by 9) as we report in this paper. Also the token count is reduced. This is achieved by replacing two monitors with weighted arcs by two new monitors without weighted arcs. INA (Integrated Net Analyzer) analysis indicates that the resulting controlled model is live and reaches the same 21581 states by Piroddi et al. We develop a formal theory for explaining the cause of state losses and providing the foundation for the above improvement model.
Keywords :
Petri nets; optimal control; S3PR model; generalized Petri net; integrated net analyzer; optimal control policy; simple sequential processes with resources model; siphon-based approach; weighted control arcs; Analytical models; Chaos; Manufacturing systems; Monitoring; Petri nets; Process control; System recovery; Petri nets; S3PR; control; siphons;
Conference_Titel :
IECON 2010 - 36th Annual Conference on IEEE Industrial Electronics Society
Conference_Location :
Glendale, AZ
Print_ISBN :
978-1-4244-5225-5
Electronic_ISBN :
1553-572X
DOI :
10.1109/IECON.2010.5675044