Abstract

The initial token value required to the optimal performance of discrete event systems can be decided by Sum of Delay Time and Synchronic Time ratio, which are new synchronic variables in Timed Place Petri Nets. For the system consisting of two Live-and-Bounded circuits(LB-circuits) fused in common Transition-Transition-Path or common Place-Place-Path, we prove that the Synchronic Time Ratio is the initial token ratio between two LB-circuits to optimally perform system functions. These results are generalized and formulated as a theorem. The initial tokens of a specific place can imply shared resources. Using the theorem, we can decide the minimum number of the shared resources to obtain the optimal performance, and minimize the idling time of resources. As an example, an automated assembly system is modeled by Timed Place Petri Net, and the initial tokens to achieve the optimal system performance are identified. All the values are verified by simulation.

주제어

#timed place petri nets   #synchronic time ratio   #optimal performance   #LB-circuits  

저자의 다른 논문

참고문헌 (11)

1. Introduction to general net theory , C. A. Petri , LNCS: Net Theory and Application / v.,pp.1-19, 1979
   
2. Marked directed graphs , A Commoner;A. W. Hots;S. Even;A. Pnueii , J. Comput. Sci. / v.5,pp.511-523, 1971
   
3. Synchronic structure , U. Goltz;Y. Chong Yi , LNCS: Advanced in Petri Nets / v.,pp.233-252, 1985
   
4. Toward a synchrony theory for P/T nets , M. Silva , Concurrency and Nets, Special volume in the series "Advances in Petri nets" / v.,pp.435-460, 1987
   
5. Performance evaluation of systems using nets , J. Sifakis , LNCS / v.,pp.307-319, 0000
   
6. Performance evaluation of asynchronous concurrent systems using Petri nets , C. V. Ramamoorthy;G. S. Ho , IEEE Trans. Software Eng. / v.SE-6,pp.440-449, 1980
   
7. The orderly resolution of memory access conflicts among competing channel processes , W. E. Kluge;K. Lautenbach , IEEE Trans. Computer / v.C-31,pp.194-207, 1982
   
8. Modular transformation methods for generalized petri nets and their applications in automated manufacturing systems , I. Koh;F. DiCesare , IEEE Transactions on Systems, Man, Cyvernetics / v.21,pp.1512-1522, 1991
   
9. Performance evaluation of job shop systems using timed event-graphs , H. Hillion;J. M. Proth , IEEE Trans. Automatic Control / v.34,pp.3-9, 1989
   
10. Synthesis methods using deviation bounds in automated manufacturing systems , I. Koh;F. DiCesare , IEEE Conference on Robotics and Automation / v.,pp.1025-1030, 1992
    
11. Optimization of invariant criteria for event graphs , S. Laftit;J. M. Proth;X. Xie , IEEE Trans. Automatic Control / v.,pp., 1992
    

이 논문을 인용한 문헌 (0)

1. 이 논문을 인용한 문헌 없음