• DocumentCode
    1842344
  • 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
  • fYear
    2010
  • fDate
    7-10 Nov. 2010
  • Firstpage
    2174
  • Lastpage
    2177
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    IECON 2010 - 36th Annual Conference on IEEE Industrial Electronics Society
  • Conference_Location
    Glendale, AZ
  • ISSN
    1553-572X
  • Print_ISBN
    978-1-4244-5225-5
  • Electronic_ISBN
    1553-572X
  • Type

    conf

  • DOI
    10.1109/IECON.2010.5675044
  • Filename
    5675044