Consideration of machine breakdown in the control of flexible production systems

Control of operational production systems requires a reaction to disturbances. In this paper, the authors present a Petri net model describing a decision-making mechanism induced by the breakdown of a machine. The aim of such a proposal is to reassign the operations to the workshop's resources. A decision-making aid methodology is essential to consider the disturbances according to several criteria. Therefore, the authors propose a Petri net model composed of Deterministic and Stochastic Petri nets (DSPN) and Object Petri nets (OPN). The decision-making process is based on the introduced concept of ‘potential’ associated with each machine. This potential is evaluated by means of several criteria to take the ‘right’ decision. In this study, the three following criteria are retained: Time, Cost, and machine reliability. A state of the art survey about the multicriteria decision aid methods has led to the choice of a method called AHP (Analytic Hierarchy Process). The authors thus present a multicriteria algorithm, based on the AHP method, developed for the reassignment of the operations that are blocked following a machine breakdown. The reassignment of the blocked operation is carried out on the machine providing ‘the best’ compromise between the three criteria.

[1]  Patrick T. Harker,et al.  The Art and Science of Decision Making: The Analytic Hierarchy Process , 1989 .

[2]  Monte Zweben,et al.  Scheduling and rescheduling with iterative repair , 1993, IEEE Trans. Syst. Man Cybern..

[3]  Damien Trentesaux,et al.  A multicriteria decision support system for dynamic task allocation in a distributed production activity control structure , 1998, Int. J. Comput. Integr. Manuf..

[4]  Ihsan Sabuncuoglu,et al.  Rescheduling frequency in an FMS with uncertain processing times and unreliable machines , 1999 .

[5]  Krishna R. Pattipati,et al.  Schedule generation and reconfiguration for parallel machines , 1990, IEEE Trans. Robotics Autom..

[6]  Charles Lakos,et al.  The Object Orientation of Object Petri Nets , 1995 .

[7]  Selma Limam Contribution à la modélisation et à la simulation des systèmes de production de services : proposition d'une méthode basée processus, UML et réseaux de Pétri objets , 1999 .

[8]  Sanjay Mehta,et al.  Predictable scheduling of a single machine subject to breakdowns , 1999, Int. J. Comput. Integr. Manuf..

[9]  James C. Bean,et al.  Matchup Scheduling with Multiple Resources, Release Dates and Disruptions , 1991, Oper. Res..

[10]  G. Bel,et al.  Modélisation et simulation de systèmes automatisés de production , 1985 .

[11]  Krishna R. Pattipati,et al.  Schedule generation and reconfiguration for parallel machines , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[12]  Marco Ajmone Marsan,et al.  On Petri nets with deterministic and exponentially distributed firing times , 1986, European Workshop on Applications and Theory of Petri Nets.

[13]  C. V. Ramamoorthy,et al.  Performance Evaluation of Asynchronous Concurrent Systems Using Petri Nets , 1980, IEEE Transactions on Software Engineering.

[14]  Thomas L. Saaty,et al.  The Logic of Priorities , 1982 .

[15]  Pei-Chann Chang,et al.  One-machine rescheduling heuristics with efficiency and stability as criteria , 1993, Comput. Oper. Res..

[16]  Manuel Silva Suárez,et al.  Petri Nets for the Design and Operation of Manufacturing Systems , 1997, Eur. J. Control.

[17]  Fouzia Ounnar Prise en compte des aspects décision dans la modélisation par réseaux de Pétri des systèmes flexibles de production , 1999 .

[18]  Fouzia Ounnar,et al.  Managing breakdowns machines : A Petri Nets model and a decision-making process , 1999 .

[19]  Gianfranco Ciardo,et al.  Analysis of deterministic and stochastic Petri nets , 1993, Proceedings of 5th International Workshop on Petri Nets and Performance Models.

[20]  Muriel Caradec Modélisation des systèmes de production à haute cadence multiproduits par réseau de Petri lots colorés , 1998 .

[21]  Hoon Choi,et al.  Transient Analysis of Deterministic and Stochastic Petri Nets , 1993, Application and Theory of Petri Nets.

[22]  Christophe Sibertin-Blanc A Client-Server Protocol for the Composition of Petri Nets , 1993, Application and Theory of Petri Nets.

[23]  Chadi Sassine Intégration des politiques de maintenance dans les systèmes de production manufacturiers , 1998 .

[24]  Nicolas Broissin,et al.  Une nouvelle approche de l'ordonnancement des systèmes de production automatisés flexibles par la mise en concurrence des ressources , 1995 .