Matrix model based control of flexible manufacturing systems using banker´s algorithm

Manufacturing systems belong to a class of discrete-event systems. Main research objectives here include development of suitable models for manufacturing systems and their analysis. Moreover, various control algorithms are being developed to maximize utilization and throughput, while trying to achieve acceptable level of time and space complexity. In general, there is always a trade off between given objectives. In this paper we propose an exact mathematical procedure to relate matrix model of manufacturing systems and control policy based on Banker´s algorithm. Matrix model allows straightforward application in industrial systems as well as structural analysis. On the other side, it gives a framework for application of various versions of Banker´s algorithm.