Generic resource booking models in flexible cells

Abstract

This paper presents a generic model for the resource allocation problem common in flexible manufacturing systems. The resource allocation model is used for computing the supremal controllable and nonblocking supervisor of the system. A real world example of such system is given, and it is explained why the exhaustive search method for supervisor generation fails on large system due to the state explosion problem. To solve this a special data structure adapted from the symbolic model checking area called binary decision diagram is utilized.