Browse > Article
http://dx.doi.org/10.9709/JKSS.2011.20.4.059

Design of an Algorithm for Generating m-RUN Deadlock Avoidance Policy Based on Simulated Annealing  

Choi, Jin-Young (아주대학교 산업정보시스템공학부)
Abstract
This work presents an algorithm for generating multi-RUN (m-RUN) deadlock avoidance policy based on simulated annealing algorithm. The basic idea of this method is to gradually improve the current m-RUN DAP after constructing an initial m-DAP by using simple m RUN DAPs. The search for a neighbor of the current m-RUN DAP is done by selecting and changing only one component of the current m-RUN, while accepting some unimproved solutions with some probability. It is examined for its performance by generating some sample system configurations.
Keywords
Simulated annealing; Multi resource upstream neighborhood (m-RUN) deadlock avoidance policy;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Choi, J. Y. and Reveliotis, S. A. (2003), "A Generalized Stochastic Petri net Model for Performance Analysis and Control of Capacitated Re-entrant Lines", IEEE Trans. on Robotics & Automation, vol. 19, no. 3, pp. 474-480.   DOI   ScienceOn
2 Gaarder, E. H. (1993), Deadlock Avoidance in Flexible Manufacturing Systems, Master's thesis, University of Illinois at Urbana-Champaign, Urbana, IL.
3 Hillier, F. S. and Lieberman G. J. (2010), Introduction to Operations Research, 9ed, McGrawHill.
4 Reveliotis, S. A. (2005), Real-time Management of Resource Allocation Systems: A Discrete Event Systems Approach, Springer, New York.
5 Reveliotis, S. A., Lawley, M. A., and Ferreira, P. M. (1997), "Polynomial comlexity deadlock avoidance policies for sequential resource allocation systems", IEEE Trans. on Automat. Contr., vol. 42, no. 10, pp. 1344-1357.   DOI   ScienceOn
6 Revliotis, S. A., Lawley, M. A., and Ferreira, P. M. (2001), "Structural Control of Large-Scale Flexibly Automated Manufacturing Systems", in the Design of Manufacturing Systems, C. T. Leondes, Ed. Boca Raton, FL:CRC, pp. 4-1-4-34.
7 Reveliotis, S. A. and Ferreira, P. M. (1996), "Deadlock Avoidance Policies for Automated Manufacturing Cells", IEEE Trans. on robotics & Automation, vol. 12, no. 6, pp. 845-857.   DOI   ScienceOn