Edite de Paris

RSS

A Petri Net Perspective of the Resource Allocation Problem in Flexible

Thursday, July 8, 2004
Jose Manuel COLOM

Flexible Manufacturing Systems (FMS) are a kind of concurrent systems used to organize production systems in such a way that they can be quickly adapted to new customer needs. A FMS is an automatically controlled set of machines, material handling, and storage facilities that can process simultaneously a set of different types of products. Among the wide set of problems related to the design and operation of FMSs the present talk concentrates in the deadlock problems appearing by the use of shared resources between different products to be manufactured.

The concurrent nature of these systems and its complexity, together with the diversity, specificity, and difficulty to manage make necessary the use of formal models to design them. It will be show that Petri Nets can be used for this purpose if some methodological considerations are introduced. In this sense, the methodology is based on three basic steps. The first step propose an abstraction process of the system to be designed allowing to obtain modular models that they are structurally characterised. After that, specific liveness results are obtained for this class of models in such a way that they can be used in the third step that it is devoted to the synthesis of live models.


Thierry.Lanfroy (at) nulllip6.fr