메뉴 건너뛰기




Volumn 49, Issue 4, 2006, Pages 470-479

Computation of elementary siphons in Petri nets for deadlock control

Author keywords

Deadlock prevention; Flexible manufacturing systems; Petri nets; S3PR; Siphons

Indexed keywords

COMPUTATIONAL COMPLEXITY; FLEXIBLE MANUFACTURING SYSTEMS; GRAPHIC METHODS; KNOWLEDGE BASED SYSTEMS; PETRI NETS;

EID: 33745726710     PISSN: 00104620     EISSN: 14602067     Source Type: Journal    
DOI: 10.1093/comjnl/bxl019     Document Type: Article
Times cited : (94)

References (26)
  • 1
    • 0028740535 scopus 로고    scopus 로고
    • An efficient deadlock avoidance control policy in FMS using structural analysis of Petri nets
    • San Antonio, TX, IEEE, Piscataway, NJ
    • Barkaoui, K. and Abdallah, I. B. (1996) An efficient deadlock avoidance control policy in FMS using structural analysis of Petri nets. In Proc. IEEE Int. Conf. on System, Man, and Cybernetics, San Antonio, TX, pp. 525-530. IEEE, Piscataway, NJ.
    • (1996) Proc. IEEE Int. Conf. on System, Man, and Cybernetics , pp. 525-530
    • Barkaoui, K.1    Abdallah, I.B.2
  • 2
    • 0025624142 scopus 로고
    • Deadlock avoidance in flexible manufacturing systems with concurrently competing process flows
    • Banaszak, Z. and Krogh, B. H. (1990) Deadlock avoidance in flexible manufacturing systems with concurrently competing process flows. IEEE Trans. Robot. Automat., 6, 724-734.
    • (1990) IEEE Trans. Robot. Automat. , vol.6 , pp. 724-734
    • Banaszak, Z.1    Krogh, B.H.2
  • 4
    • 0028420117 scopus 로고
    • Dispatching-driven deadlock avoidance controller synthesis for flexible manufacturing systems
    • Hsien, F. S. and Chang, S. C. (1994) Dispatching-driven deadlock avoidance controller synthesis for flexible manufacturing systems. IEEE Trans. Robot. Automat., 10, 196-209.
    • (1994) IEEE Trans. Robot. Automat. , vol.10 , pp. 196-209
    • Hsien, F.S.1    Chang, S.C.2
  • 5
    • 0030081790 scopus 로고    scopus 로고
    • Deadlock avoidance policy for Petri-net modeling of flexible manufacturing systems with shared resources
    • Xing, K. Y., Hu, B. S. and Chen, H. X. (1996) Deadlock avoidance policy for Petri-net modeling of flexible manufacturing systems with shared resources. IEEE Trans. Automat. Contr., 42, 289-296.
    • (1996) IEEE Trans. Automat. Contr. , vol.42 , pp. 289-296
    • Xing, K.Y.1    Hu, B.S.2    Chen, H.X.3
  • 6
    • 0035471203 scopus 로고    scopus 로고
    • Deadlock avoidance in sequential resource allocation systems with multiple resource acquisitions and flexible routings
    • Park, J. and Reveliotis, S. A. (2001) Deadlock avoidance in sequential resource allocation systems with multiple resource acquisitions and flexible routings. IEEE Trans. Automat. Contr., 46, 1572-1583.
    • (2001) IEEE Trans. Automat. Contr. , vol.46 , pp. 1572-1583
    • Park, J.1    Reveliotis, S.A.2
  • 7
    • 0025671258 scopus 로고
    • Deadlock prevention and deadlock avoidance in flexible manufacturing systems using Petri net models
    • Viswanadham, N., Narahari, Y. and Johnson, T. (1990) Deadlock prevention and deadlock avoidance in flexible manufacturing systems using Petri net models. IEEE Trans. Robot. Automat., 6, 713-723.
    • (1990) IEEE Trans. Robot. Automat. , vol.6 , pp. 713-723
    • Viswanadham, N.1    Narahari, Y.2    Johnson, T.3
  • 8
    • 0034876411 scopus 로고    scopus 로고
    • A deadlock prevention policy for flexible manufacturing systems using siphons
    • Seoul, Korea, May 21-26, IEEE, Piscataway, NJ
    • Huang, Y. S., Jeng, M., Xie, X. L. and Chung, S. L. (2001) A deadlock prevention policy for flexible manufacturing systems using siphons. In Proc. IEEE Int. Conf. on Robotics Automation, Seoul, Korea, May 21-26, pp. 541-546, IEEE, Piscataway, NJ.
    • (2001) Proc. IEEE Int. Conf. on Robotics Automation , pp. 541-546
    • Huang, Y.S.1    Jeng, M.2    Xie, X.L.3    Chung, S.L.4
  • 9
    • 0029531284 scopus 로고
    • A deadlock prevention method for a class of FMS
    • Vancouver, BC, Canada, October 22-25, IEEE, Piscataway, NJ
    • Barkaoui, K. and Abdallah, I. B. (1995) A deadlock prevention method for a class of FMS. In Proc. IEEE Int. Conf. on Systems, Man, and Cybernetics, Vancouver, BC, Canada, October 22-25, pp. 4119-4124, IEEE, Piscataway, NJ.
    • (1995) Proc. IEEE Int. Conf. on Systems, Man, and Cybernetics , pp. 4119-4124
    • Barkaoui, K.1    Abdallah, I.B.2
  • 10
    • 0029288298 scopus 로고
    • A Petri net based deadlock prevention policy for flexible manufacturing systems
    • Ezpeleta, J., Colom, J. M. and Martinez, J. (1995) A Petri net based deadlock prevention policy for flexible manufacturing systems. IEEE Trans. Robot. Automat., 11(2), 173-184.
    • (1995) IEEE Trans. Robot. Automat. , vol.11 , Issue.2 , pp. 173-184
    • Ezpeleta, J.1    Colom, J.M.2    Martinez, J.3
  • 11
    • 0035916065 scopus 로고    scopus 로고
    • Deadlock prevention policy based on Petri nets and siphons
    • Huang, Y. S., Jeng, M. D., Xie, X. L. and Chung, S. L. (2001) Deadlock prevention policy based on Petri nets and siphons. Int. J. Prod. Res., 39(3), 283-305.
    • (2001) Int. J. Prod. Res. , vol.39 , Issue.3 , pp. 283-305
    • Huang, Y.S.1    Jeng, M.D.2    Xie, X.L.3    Chung, S.L.4
  • 15
    • 0026882077 scopus 로고
    • A hybrid methodology for synthesis of Petri nets for manufacturing systems
    • Zhou, M. C., DiCesare, F. and Desrochers, A. A. (1992) A hybrid methodology for synthesis of Petri nets for manufacturing systems. IEEE Trans. Robot. Automat., 8(3), 350-361.
    • (1992) IEEE Trans. Robot. Automat. , vol.8 , Issue.3 , pp. 350-361
    • Zhou, M.C.1    DiCesare, F.2    Desrochers, A.A.3
  • 16
    • 0034854027 scopus 로고    scopus 로고
    • A method for the synthesis liveness enforcing supervisors in Petri nets
    • Virginia, June 25-27, IEEE, Piscataway, NJ
    • Iordache, M. V., Moody, J. O. and Antsaklis, P. J. (2001) A method for the synthesis liveness enforcing supervisors in Petri nets. In Proc. Amer. Control. Conf. Arlington, Virginia, June 25-27, pp. 4943-4948. IEEE, Piscataway, NJ.
    • (2001) Proc. Amer. Control. Conf. Arlington , pp. 4943-4948
    • Iordache, M.V.1    Moody, J.O.2    Antsaklis, P.J.3
  • 17
    • 0029530633 scopus 로고
    • An extension of the liveness of concurrent sequential processes competing for shared resources
    • Vancouver, BC, Canada, October 22-25, IEEE, Piscataway, NJ
    • Tricas, F. and Martinez, J. (1995) An extension of the liveness of concurrent sequential processes competing for shared resources. In Proc. IEEE Int. Conf. on System, Man, and Cybernetics, Vancouver, BC, Canada, October 22-25, pp. 4119-4124. IEEE, Piscataway, NJ.
    • (1995) Proc. IEEE Int. Conf. on System, Man, and Cybernetics , pp. 4119-4124
    • Tricas, F.1    Martinez, J.2
  • 18
    • 0742307433 scopus 로고    scopus 로고
    • Elementary siphons of Petri nets and their application to deadlock prevention in flexible manufacturing systems
    • Li, Z. and Zhou, M. (2004) Elementary siphons of Petri nets and their application to deadlock prevention in flexible manufacturing systems. IEEE Trans. Syst., Man, Cybern., A: Syst. Humans, 34(1), 38-51.
    • (2004) IEEE Trans. Syst., Man, Cybern., A: Syst. Humans , vol.34 , Issue.1 , pp. 38-51
    • Li, Z.1    Zhou, M.2
  • 19
    • 0010910287 scopus 로고
    • A new technique for finding a generating family of siphons, traps, and st-components: Application to colored Petri nets
    • Rozenberg, G. (ed.), Springer-Verlag, New York
    • Ezpeleta, J., Couvreur, J. M. and Silva, M. (1993) A new technique for finding a generating family of siphons, traps, and st-components: application to colored Petri nets. In Rozenberg, G. (ed.), Advances in Petri Nets, 674, pp. 126-147. Springer-Verlag, New York.
    • (1993) Advances in Petri Nets , vol.674 , pp. 126-147
    • Ezpeleta, J.1    Couvreur, J.M.2    Silva, M.3
  • 20
    • 0003130675 scopus 로고
    • Linear algebraic calculation of deadlocks and traps
    • Voss, Genrich and Rozemberg (eds), Springer-Verlag, Berlin, Germany
    • Lautenbach, K. (1987) Linear algebraic calculation of deadlocks and traps. In Voss, Genrich and Rozemberg (eds), Concurrency and Nets, pp. 315-336. Springer-Verlag, Berlin, Germany.
    • (1987) Concurrency and Nets , pp. 315-336
    • Lautenbach, K.1
  • 21
    • 0035653174 scopus 로고    scopus 로고
    • Liveness for synchronized choice Petri nets
    • Chao, D. Y. and Nicdao, J. A. (2001) Liveness for synchronized choice Petri nets. Comput. J., 44(2), 124-136.
    • (2001) Comput. J. , vol.44 , Issue.2 , pp. 124-136
    • Chao, D.Y.1    Nicdao, J.A.2
  • 22
    • 0031362845 scopus 로고    scopus 로고
    • Deadlock analysis of Petri nets using siphons and mathematical programming
    • Chu, F. and Xie, X. L. (1997) Deadlock analysis of Petri nets using siphons and mathematical programming. IEEE Trans. Robot. Automat., 13(6), 793-804.
    • (1997) IEEE Trans. Robot. Automat. , vol.13 , Issue.6 , pp. 793-804
    • Chu, F.1    Xie, X.L.2
  • 23
    • 0001790593 scopus 로고
    • Depth-first search and linear graph algorithms
    • Tarjan, R. (1972) Depth-first search and linear graph algorithms. SIAM J. Comput., 1, 146-160.
    • (1972) SIAM J. Comput. , vol.1 , pp. 146-160
    • Tarjan, R.1
  • 24
    • 0001909598 scopus 로고
    • Finding all the elementary circuits of a directed graph
    • Johnson, D. B. (1975) Finding all the elementary circuits of a directed graph. SIAM J. Comput., 4, 77-84.
    • (1975) SIAM J. Comput. , vol.4 , pp. 77-84
    • Johnson, D.B.1
  • 26
    • 33750598170 scopus 로고    scopus 로고
    • Clarifications on the definitions of elementary siphons in Petri nets
    • to appear
    • Li, Z. and Zhou, M. (2006) Clarifications on the definitions of elementary siphons in Petri nets. IEEE Trans. Syst., Man, Cybern., A: Syst. Humans, to appear.
    • (2006) IEEE Trans. Syst., Man, Cybern., A: Syst. Humans
    • Li, Z.1    Zhou, M.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.