Modelling Manufacturing Systems in a Dioid Framework - Université d'Angers Accéder directement au contenu
Chapitre D'ouvrage Année : 2014

Modelling Manufacturing Systems in a Dioid Framework

Thomas Brunsch
  • Fonction : Auteur
Jörg Raisch
  • Fonction : Auteur

Résumé

Many manufacturing systems are subject to synchronization phenomenabut do not include choice. This class of manufacturing systems can be describedas timed event graphs, which have a linear representation in an algebraic structurecalled dioids. Among the best known dioids is the max-plus algebra; there are, how-ever, other dioids which, depending on the specific manufacturing system to be mod-eled, may be preferable. This chapter introduces basic notions of dioid theory andprovides simple illustrative examples. Furthermore, the notion of standard dioids isextended such that minimal and maximal operation times as well as minimal andmaximal numbers of parts being processed simultaneously can be modeled. Usingthis extension it is possible to model manufacturing systems with nested schedules,i.e., manufacturing processes in which parts may visit the same resource more thanonce and in which some activities related to partkmay be executed prior to activi-ties related to partk−1 on the same resource. The resulting model of manufacturingsystems may then be used to synthesize various forms of feedback control.

Dates et versions

hal-02517624 , version 1 (24-03-2020)

Identifiants

Citer

Thomas Brunsch, Laurent Hardouin, Jörg Raisch. Modelling Manufacturing Systems in a Dioid Framework. Javier Campos, Carla Seatzu, Xiaolan Xie. Formal Methods in Manufacturing, 2, CRC Press, 46 p., 2014, 9781315216140. ⟨10.1201/9781315216140⟩. ⟨hal-02517624⟩
10 Consultations
2 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More