메뉴 건너뛰기




Volumn 36, Issue 6, 2006, Pages 1234-1243

A polynomial deadlock avoidance method for a class of nonsequential resource allocation systems

Author keywords

Assembly systems; Banker's algorithm; Deadlock avoidance; Place Transition nets (Petri nets); Resource allocation system (RAS)

Indexed keywords

MATHEMATICAL MODELS; PETRI NETS; POLYNOMIAL APPROXIMATION; RESOURCE ALLOCATION;

EID: 33750586580     PISSN: 10834427     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCA.2006.878963     Document Type: Article
Times cited : (20)

References (27)
  • 1
    • 0025624142 scopus 로고
    • "Deadlock avoidance in flexible manufacturing systems with concurrently competing process flows"
    • Dec
    • Z. Banaszak and B. Krogh, "Deadlock avoidance in flexible manufacturing systems with concurrently competing process flows," IEEE Trans. Robot. Autom., vol. 6, no. 6, pp. 724-734, Dec. 1990.
    • (1990) IEEE Trans. Robot. Autom. , vol.6 , Issue.6 , pp. 724-734
    • Banaszak, Z.1    Krogh, B.2
  • 3
    • 0029327789 scopus 로고
    • "Synthesis using resource control nets for modeling shared-resource systems"
    • Jun
    • M. Jeng and F. DiCesare, "Synthesis using resource control nets for modeling shared-resource systems," IEEE Trans. Robot. Autom., vol. 11, no. 3, pp. 317-327, Jun. 1995.
    • (1995) IEEE Trans. Robot. Autom. , vol.11 , Issue.3 , pp. 317-327
    • Jeng, M.1    DiCesare, F.2
  • 4
    • 0029288298 scopus 로고
    • "A Petri net based deadlock prevention policy for flexible manufacturing systems"
    • Apr
    • J. Ezpeleta, J. Colom, and J. Martínez, "A Petri net based deadlock prevention policy for flexible manufacturing systems," IEEE Trans. Robot. Autom., vol. 11, no. 2, pp. 173-184, Apr. 1995.
    • (1995) IEEE Trans. Robot. Autom. , vol.11 , Issue.2 , pp. 173-184
    • Ezpeleta, J.1    Colom, J.2    Martínez, J.3
  • 5
    • 0000172556 scopus 로고    scopus 로고
    • "Deadlock avoidance policies for automated manufacturing cells"
    • Dec
    • S. Reveliotis and P. Ferreira, "Deadlock avoidance policies for automated manufacturing cells," IEEE Trans. Robot. Autom., vol. 12, no. 6, pp. 846-857, Dec. 1996.
    • (1996) IEEE Trans. Robot. Autom. , vol.12 , Issue.6 , pp. 846-857
    • Reveliotis, S.1    Ferreira, P.2
  • 6
    • 0031167972 scopus 로고    scopus 로고
    • "Event-based feedback control for deadlock avoidance in flexible production systems"
    • Jun
    • M. Fanti, B. Maione, S. Mascolo, and B. Turchiano, "Event-based feedback control for deadlock avoidance in flexible production systems," IEEE Trans. Robot. Autom., vol. 13, no. 3, pp. 347-363, Jun. 1997.
    • (1997) IEEE Trans. Robot. Autom. , vol.13 , Issue.3 , pp. 347-363
    • Fanti, M.1    Maione, B.2    Mascolo, S.3    Turchiano, B.4
  • 8
    • 0031362845 scopus 로고    scopus 로고
    • "Deadlock analysis of Petri nets using siphons and mathematical programming"
    • Dec
    • F. Chu and X. Xie, "Deadlock analysis of Petri nets using siphons and mathematical programming," IEEE Trans. Robot. Autom., vol. 13, no. 6, pp. 793-804, Dec. 1997.
    • (1997) IEEE Trans. Robot. Autom. , vol.13 , Issue.6 , pp. 793-804
    • Chu, F.1    Xie, X.2
  • 9
    • 0031124174 scopus 로고    scopus 로고
    • "A Petri net synthesis theory for modeling flexible manufacturing systems"
    • Apr
    • M. Jeng, "A Petri net synthesis theory for modeling flexible manufacturing systems," IEEE Trans. Syst., Man Cybern. B, Cybern., vol. 27, no. 2, pp. 169-183, Apr. 1996.
    • (1996) IEEE Trans. Syst., Man Cybern. B, Cybern. , vol.27 , Issue.2 , pp. 169-183
    • Jeng, M.1
  • 10
    • 0032655312 scopus 로고    scopus 로고
    • "ERCN-merged nets and their analysis using siphons"
    • Aug
    • X. Xie and M. Jeng, "ERCN-merged nets and their analysis using siphons," IEEE Trans. Robot. Autom., vol. 15, no. 4, pp. 692-703, Aug. 1999.
    • (1999) IEEE Trans. Robot. Autom. , vol.15 , Issue.4 , pp. 692-703
    • Xie, X.1    Jeng, M.2
  • 11
    • 0033707010 scopus 로고    scopus 로고
    • "A Petri net approach to deadlock analysis for classes of kanban systems"
    • San Francisco, CA, Apr
    • F. Magnino and P. Valigi, "A Petri net approach to deadlock analysis for classes of kanban systems," in IEEE Int. Conf. Robot. Autom., San Francisco, CA, Apr. 2000, pp. 2877-2882.
    • (2000) IEEE Int. Conf. Robot. Autom. , pp. 2877-2882
    • Magnino, F.1    Valigi, P.2
  • 13
    • 0035471203 scopus 로고    scopus 로고
    • "Deadlock avoidance in sequential resource allocation systems with multiple resource acquisitions and flexible routings"
    • Oct
    • J. Park and S. Reveliotis, "Deadlock avoidance in sequential resource allocation systems with multiple resource acquisitions and flexible routings," IEEE Trans. Autom. Control, vol. 46, no. 10, pp. 1572-1583, Oct. 2001.
    • (2001) IEEE Trans. Autom. Control , vol.46 , Issue.10 , pp. 1572-1583
    • Park, J.1    Reveliotis, S.2
  • 14
    • 0036703358 scopus 로고    scopus 로고
    • "A Banker's solution for deadlock avoidance in FMS with routing flexibility and multi-resource states"
    • Aug
    • J. Ezpeleta, F. Tricas, F. García-Vallés, and J. Colom, "A Banker's solution for deadlock avoidance in FMS with routing flexibility and multi-resource states," IEEE Trans. Robot. Autom., vol. 18, no. 4, pp. 621-625, Aug. 2002.
    • (2002) IEEE Trans. Robot. Autom. , vol.18 , Issue.4 , pp. 621-625
    • Ezpeleta, J.1    Tricas, F.2    García-Vallés, F.3    Colom, J.4
  • 15
    • 0005293564 scopus 로고
    • "Problems of process flow feasibility in FAS"
    • K. Leiviska, Ed. Oxford, U.K.: Pergamon Press
    • E. Roszkowska and R. Wojcik, "Problems of process flow feasibility in FAS," in IFAC CIM in Process and Manufacturing Industries, K. Leiviska, Ed. Oxford, U.K.: Pergamon Press, 1992, pp. 115-120.
    • (1992) IFAC CIM in Process and Manufacturing Industries , pp. 115-120
    • Roszkowska, E.1    Wojcik, R.2
  • 16
    • 0036538190 scopus 로고    scopus 로고
    • "Design of supervisors to avoid deadlock in flexible assembly systems"
    • Apr
    • M. Fanti, B. Maione, and B. Turchiano, "Design of supervisors to avoid deadlock in flexible assembly systems," Int. J. Flexible Manuf. Syst., vol. 14, no. 2, pp. 157-175, Apr. 2002.
    • (2002) Int. J. Flexible Manuf. Syst. , vol.14 , Issue.2 , pp. 157-175
    • Fanti, M.1    Maione, B.2    Turchiano, B.3
  • 17
    • 0742272701 scopus 로고    scopus 로고
    • "Fault-tolerant deadlock avoidance algorithm of assembly processes"
    • Jan
    • F. Hsieh, "Fault-tolerant deadlock avoidance algorithm of assembly processes," IEEE Trans. Syst., Man Cybern. A, Syst., Humans, vol. 34, no. 1, pp. 65-79, Jan. 2004.
    • (2004) IEEE Trans. Syst., Man Cybern. A, Syst., Humans , vol.34 , Issue.1 , pp. 65-79
    • Hsieh, F.1
  • 18
    • 0344876510 scopus 로고    scopus 로고
    • "Structural analysis of resource allocation systems with synchronization constraints"
    • Taipei, Taiwan
    • S. Reveliotis, "Structural analysis of resource allocation systems with synchronization constraints," in Proc. IEEE Int. Conf. Robot. Autom., Taipei, Taiwan, 2003, pp. 1045-1049.
    • (2003) Proc. IEEE Int. Conf. Robot. Autom. , pp. 1045-1049
    • Reveliotis, S.1
  • 19
    • 0002692124 scopus 로고
    • "Cooperating sequential processes"
    • F. Genuys, Ed. New York: Academic
    • E. W. Dijkstra, "Cooperating sequential processes," in Programming Languages, F. Genuys, Ed. New York: Academic, 1968.
    • (1968) Programming Languages
    • Dijkstra, E.W.1
  • 21
    • 0032003484 scopus 로고    scopus 로고
    • "The application and evaluation of Banker's algorithm for deadlock- free buffer allocation in flexible manufacturing systems"
    • Feb
    • M. Lawley, S. Reveliotis, and P. Ferreira, "The application and evaluation of Banker's algorithm for deadlock- free buffer allocation in flexible manufacturing systems," Int. J. Flexible Manuf. Syst., vol. 10, no. 1, pp. 73-100, Feb. 1998.
    • (1998) Int. J. Flexible Manuf. Syst. , vol.10 , Issue.1 , pp. 73-100
    • Lawley, M.1    Reveliotis, S.2    Ferreira, P.3
  • 22
    • 0742284783 scopus 로고    scopus 로고
    • "Variations on Banker's algorithm for resource allocation systems"
    • Otsu, Japan, Jul
    • S. A. Reveliotis, "Variations on Banker's algorithm for resource allocation systems," in Proc. Japan-USA Symp. Flexible Autom., Otsu, Japan, Jul. 1998, pp. 1185-1192.
    • (1998) Proc. Japan-USA Symp. Flexible Autom. , pp. 1185-1192
    • Reveliotis, S.A.1
  • 23
    • 33750592332 scopus 로고    scopus 로고
    • "A polynomial solution for deadlock avoidance in assembly systems modelled with Petri nets"
    • Lille, France, Jul. 9-11
    • J. Ezpeleta and R. Valk, "A polynomial solution for deadlock avoidance in assembly systems modelled with Petri nets," in Proc. Multiconf. CESA, Lille, France, Jul. 9-11, 2003, pp. 1-8.
    • (2003) Proc. Multiconf. CESA , pp. 1-8
    • Ezpeleta, J.1    Valk, R.2
  • 24
    • 0013270562 scopus 로고
    • W. Brauer, G. Rozenberg, and A. Salomaa, Eds. New York: Springer-Verlag
    • E. Best and C. Fernández, Nonsequential Processes: A Petri Net View, vol. 13, W. Brauer, G. Rozenberg, and A. Salomaa, Eds. New York: Springer-Verlag, 1988.
    • (1988) Nonsequential Processes: A Petri Net View , vol.13
    • Best, E.1    Fernández, C.2
  • 25
    • 0024645936 scopus 로고
    • "Petri nets: Properties, analysis and applications"
    • Apr
    • T. Murata, "Petri nets: Properties, analysis and applications," Proc. IEEE, vol. 77, no. 4, pp. 541-580, Apr. 1989.
    • (1989) Proc. IEEE , vol.77 , Issue.4 , pp. 541-580
    • Murata, T.1
  • 26
    • 0001415790 scopus 로고
    • "Deadlock prediction: Easy and difficult cases"
    • Aug
    • E. M. Gold, "Deadlock prediction: Easy and difficult cases," SIAM J. Comput., vol. 7, no. 3, pp. 320-336, Aug. 1978.
    • (1978) SIAM J. Comput. , vol.7 , Issue.3 , pp. 320-336
    • Gold, E.M.1
  • 27
    • 33750580000 scopus 로고
    • "Hybrid synthesis of Petri nets for manufacturing systems: A case study"
    • Vancouver, Canada, Jul
    • M. Zhou and F. DiCesare, "Hybrid synthesis of Petri nets for manufacturing systems: A case study," in Proc. 3rd Int. Symp. Robot. and Manuf., Vancouver, Canada, Jul. 1990.
    • (1990) Proc. 3rd Int. Symp. Robot. and Manuf.
    • Zhou, M.1    DiCesare, F.2


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