Generic Resource Booking Models in Flexible Cells

• 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 non-blocking 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.

Subject headings

NATURVETENSKAP  -- Data- och informationsvetenskap (hsv//swe)

NATURAL SCIENCES  -- Computer and Information Sciences (hsv//eng)

Publication and Content Type

kon (subject category)

ref (subject category)