Polynomial-complexity tool for evaluating the performance of structurally controlled FMS

The problem of evaluating the capacity of the structurally controlled FMS has been raised in [1]. In that paper, an analytical framework for the problem, and a methodology able to provide accurate performance estimates were developed, but it was also observed that the computational complexity of the approach rendered it inapplicable to most practical situations. Here, we propose an approximation scheme for the performance evaluation of the structurally controlled FMS, which presents polynomial computational complexity, and therefore, is applicable to real-life FMS's. Initial experimentation with the approach indicates that it holds considerable promise for effective evaluation of the production capacity of these systems.