Systematization of the project of the production system control

The flexible production systems (FPSs) execute multiple processes simultaneously using the same set of resources. These processes can be blocked permanently due to lack of information about sequence of the activities of the processes; i.e. the processes sharing a finite set of resources may eventually freeze or the system comes in the deadlock state. Another aspect is about the dynamic behavior of FPSs. The FPSs belong to the class of discrete event systems (DESs); therefore, the dynamic behavior is based on the occurrence of events. In this context, it is not possible to determine when an event occurs and the sequence of events becomes indefinite. Such systems can be classified as complex production systems and these systems can be modeled using Petri net. This work adopts a method that boards the deadlock problem considering the complexity of FPSs. The goal of this work is to introduce the systematization of the method, in other words, introduce an algorithmic approach. This approach allows the implementation of a computational tools which, given some information about FPSs, generates automatically the algorithm of control of resources utilization and the control rules with the goal of avoiding the deadlock.

[1]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[2]  Placid Mathew Ferreira,et al.  Design Guidelines for Deadlock-Handling Strategies in Flexible Manufacturing Systems , 1997 .

[3]  Edwin K. P. Chong,et al.  Discrete event systems: Modeling and performance analysis , 1994, Discret. Event Dyn. Syst..

[4]  Bruce H. Krogh,et al.  Deadlock avoidance in flexible manufacturing systems with concurrently competing process flows , 1990, IEEE Trans. Robotics Autom..

[5]  James Lyle Peterson,et al.  Petri net theory and the modeling of systems , 1981 .

[6]  Hyunbo Cho,et al.  Intelligent workstation controller for computer-integrated manufacturing: Problems and models , 1995 .

[7]  Maria Pia Fanti,et al.  Event-based feedback control for deadlock avoidance in flexible production systems , 1997, IEEE Trans. Robotics Autom..

[8]  Hyunbo Cho,et al.  A structured approach to deadlock detection, avoidance and resolution in flexible manufacturing systems , 1994 .

[9]  Paulo Eigi Miyagi,et al.  Proposta do mark flow graph estendido para a modelagem e controle de sistemas integrados de manufatura , 1993 .

[10]  Y. Narahari,et al.  Deadlock prevention and deadlock avoidance in flexible manufacturing systems using Petri net models , 1990, IEEE Trans. Robotics Autom..

[11]  Christos G. Cassandras,et al.  Discrete event systems : modeling and performance analysis , 1993 .

[12]  Xi-Ren Cao,et al.  Perturbation analysis of discrete event dynamic systems , 1991 .

[13]  Wolfgang Reisig Petri Nets: An Introduction , 1985, EATCS Monographs on Theoretical Computer Science.