Mahfoud MABED


The idea of complex sequencing is strongly related to scheduling and real time systems. It appears when a resource has to be shared by more than one user or when a job must be handled by some concurrent entities. The originality of our research is mainly to build a dynamic link between a scheduling solution and a simulation approach based on Petri Nets (PN). This paper addresses with the modeling of an electroplating line with max plus algebra theory and Petri Nets. As a schedule representing a sequence that contains a series of jobs, we can obtain a corresponding polynomial by using Lagrange interpolation. Then, we can use these polynomials to ensure a real time connection between a schedule procedure and a Petri nets simulation. The use of this approach will lead us to deal with different disturbances. Indeed, for any disturbance we should calculate a new schedule and a new polynomial will be found. This polynomial will be assigned to Petri nets Model without modifying its structure.


  1. Bacelli, F., Cohen, G., Olsder, G.J., Quadrat, J.P. (1992). Synchronisation and linearity : An algebra for discrete Event Systems. John Wiley and Sons, New York.
  2. Baptiste, P., Legeard, B. (1993). Optimisation with constraint logic programming : The Hoist scheduling problem solved with various solvers. 8th International Conference on Applications of Artificial Intelligence in Engineering, AIENG/93, Toulouse, France.
  3. Bloch, C. (1999). Contribution à l'ordonnancement dynamiques de lignes de traitement de surface. Thèse de Doctorat, Laboratoire d'Automatique de Besançon (UMR CNRS 6596), Université de Franche-Comté.
  4. Borevitch, Z-I., Chafarevitch, I-R (1967). Théorie des Nombres, (Gauthier-Villars), Paris.
  5. Bourcerie, M., Morel, J-Y. (1997). Algebraically structured coloured Petri nets to model sequential processes. IEEE Transactions on Systems, Man and Cybernetics, Part B : Cybernetics, Vol. 27, n°4.
  6. Cohen, G., Dubois, Quadrat, J.P., Viot, M. (1985). A linear system theoric view of discret-event processes and its use for performance evaluation in manufacturing. IEEE Trans. Automatic Control, 30 : 210-220.
  7. Cohen, G., Moller, P.,Quadrat, J.P.,Viot, M.,: Algebraic tools for the performance evaluation of discrete event systems. Proceeding of the IEEE, Vol.77, pp. 39-58, 1989.
  8. Gaubert, S. (1992). Théorie des systèmes linéaires dans les dioïdes. Thèse de doctorat, Ecole des mines de Paris.
  9. Mabed, M. (2002).Thèse de doctorat intitulée, Utilisation de l'Algèbre (Max, +) et des réseaux de Petri Z/pZ dans l'étude d'un processus industriel. Université d'Angers, octobre 2002.
  10. Mabed, M., Bourcerie, M., Bousseau, F. (2001). Z/pZ Petri nets model with application to an electroplating line. IEEE International Conference on Systems, Man and Cybernetics october 7-10, 2001, Tucson, Arizona, USA.
  11. Mabed, M., Bourcerie, M. (2003). Real-time model for processing both scheduling and petri nets approaches. European Simulation and Modelling conference ESMC'03, October 27-29, 2003, Italy.
  12. Marteau, S., Bourcerie, M. (1995).Complex sequencing by methods of interpolation in Z/pZ colored Petri nets, 4th International Conference on Emerging Technologies and Factory Automation INRIA / IEEE ETFA'95, p 573-581, France.
  13. Marteau, S., Bourcerie, M. (1996). Dynamic evolution of Z/pZ colored Petri nets models. In : Computational Engineering in Systems Applications, Symposium on Discrete Events and Manufacturing Systems (IEEE-SMC CESA'96), p. 48-52, Lille, France.
  14. Proth, J-M. Xie, X.(1994) Les réseaux de Petri pour la conception et la gestion de systèmes de production, Masson, Paris.
  15. Spacek, P. (1998). Modélisation, analyse et commande des systèmes à événements discrets par l'algèbre des dioïdes, Application aux lignes de galvanoplastie. Thèse de troisième cycle, Université de Franche Comté

Paper Citation

in Harvard Style

MABED M. (2004). DYNAMIC TOOLS TO CONTROL COMPLEX SYSTEMS . In Proceedings of the First International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO, ISBN 972-8865-12-0, pages 277-284. DOI: 10.5220/0001144402770284

in Bibtex Style

author={Mahfoud MABED},
booktitle={Proceedings of the First International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO,},

in EndNote Style

JO - Proceedings of the First International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO,
SN - 972-8865-12-0
PY - 2004
SP - 277
EP - 284
DO - 10.5220/0001144402770284