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

Simulation-based Design and Performance Analysis of Two Phase Banker's Algorithm for Efficient Operation of Capacitated Automated Production Systems  

Shin, Hee Chul (아주대학교 산업공학과)
Choi, Jin Young (아주대학교 산업공학과)
Publication Information
Journal of the Korea Society for Simulation / v.21, no.4, 2012 , pp. 1-9 More about this Journal
Abstract
This paper suggests a two-phase look-ahead Banker's algorithm for efficient operation of capacitated automated production systems. The algorithm improves the ability of detecting safe states of the previous one by considering the possibility of processing each job to completion at once as well as partial movement between jobs. The improved performance of the proposed algorithm is testified by performing numerical experiment in terms of (i) detection rate of safe states and (ii) system throughput and verified by using paired t-test.
Keywords
Capacitated Automated Production System; Banker's Algorithm; Safe State; Detection Rate; Throughput;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Cassandras, C. G. and Laforturne, S. (1999), Introduction to Discrete Event Systems, Boston, MA: Kluwer Academic Publishers.
2 Choi, J. Y. (2012), "Comparisons of PK-DAPs in the CRL Scheduling Problems: performance perspective", IJAMT (under review).
3 Fanti, M. P. and Chou, M. C. (2004), "Deadlock control methods in automated manufacturing systems", in IEEE Trans. on Systems, Man, and Cybernetics, vol. 34, no. 1, pp. 5-22.   DOI   ScienceOn
4 Ramirez-Hernadez, J. A. and Fernadez, E. (2009), "A Simulation-Based Approximate Dynamic Programming Approach for the Control of the Intel-Mini-Fab Benchmark Model", In the Proceeding of the 2009 Winter Simulation Conference, pp. 1634-1645.
5 Lang, S. D. (1999), "An Extended Banker's Algorithm for Deadlock Avoidance", IEEE Trans. on Software Engineering, vol. 25, no. 3, pp. 428-432.   DOI
6 Puterman, M. L. (1994) Markov Decision Processes: Discrete Stochastic Dynamic Programming, New York: Wiley.
7 Reveliotis, S. A. (2005), Real-time Management of Resource Allocation Systems: A Discrete Event Systems Approach, Springer, New York.
8 Reveliotis, 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.
9 Shin, H. C. (2012), Design and Simulation-based Performance Analysis of two-phase Banker's Algorithm for Efficient Deadlock Control of Automated Production Systems with finite capacity, MS Thesis, Ajou University.