Shared resources in production systems: (max,+) analysis - Université d'Angers Accéder directement au contenu
Article Dans Une Revue International Journal of Mathematics in Operational Research Année : 2011

Shared resources in production systems: (max,+) analysis

Olivier Boutin
  • Fonction : Auteur
  • PersonId : 768940
  • IdRef : 175101892
Jean-Jacques Loiseau
  • Fonction : Auteur
Anne L'Anton
  • Fonction : Auteur

Résumé

This paper deals with formal modelling of Petri nets including shared resources. These phenomena appear widely in the production management context, for the modelling of manufacturing cells. But, they usually cannot be formally represented in dioid algebraic structures based on sets of scalars. In this paper, we design a method to describe such a phenomenon in a dioid of intervals. In fact, the resource-sharing problem is turned into a time uncertainty problem, regarding the access to the shared resource. In this new problem, time uncertainties are bounded and can be described by intervals. Both bounds of the behaviours of the studied production systems can be manipulated in the scope of the ℤmax dioid, even though the original systems are not ℤmax linear by essence.

Fichier non déposé

Dates et versions

hal-03430117 , version 1 (16-11-2021)

Identifiants

Citer

Olivier Boutin, Bertrand Cottenceau, Jean-Jacques Loiseau, Anne L'Anton. Shared resources in production systems: (max,+) analysis. International Journal of Mathematics in Operational Research, 2011, 3 (2), pp.125 - 147. ⟨10.1504/IJMOR.2011.038907⟩. ⟨hal-03430117⟩

Collections

UNIV-ANGERS
6 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More