Max-Plus-Linear Systems for Modeling and Control of Manufacturing Problems

Abstract :

In this chapter, the dynamics of manufacturing systems is characterized through the occurrence of events such as parts entering or leaving machines. Furthermore, we assume that the relations between events are expressed by synchronizations (i.e., conditions of the form: for all k ≥ l, occurrence k of event e2 is at least τ units of time after occurrence k − l of event e1). Note that this assumption often holds when the considered manufacturing system is functioning under a predefined schedule. First, we discuss the modeling of such systems by linear state-space models in the (max,+)-algebra (due to this property, such systems are often called (max,+)-linear systems). Second, standard open-loop and closed-loop control structures for (max,+)-linear systems are recalled. These control structures lead to a trade-off between the rapidity of systems and their internal buffer sizes. Some techniques to influence this trade-off are presented.

Type de document :
Chapitre d'ouvrage
Math for the Digital Factory. Mathematics in Industry, 27, Springer International Publishing, pp.37-60, 2017, 978-3-319-63955-0. 〈10.1007/978-3-319-63957-4_3〉. 〈https://link.springer.com/chapter/10.1007/978-3-319-63957-4_3〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01670185
Contributeur : Okina Université d'Angers <>
Soumis le : jeudi 21 décembre 2017 - 10:48:57
Dernière modification le : vendredi 22 décembre 2017 - 01:10:52

Identifiants

Collections

Citation

Xavier David-Henriet, Laurent Hardouin, Jörg Raisch. Max-Plus-Linear Systems for Modeling and Control of Manufacturing Problems. Math for the Digital Factory. Mathematics in Industry, 27, Springer International Publishing, pp.37-60, 2017, 978-3-319-63955-0. 〈10.1007/978-3-319-63957-4_3〉. 〈https://link.springer.com/chapter/10.1007/978-3-319-63957-4_3〉. 〈hal-01670185〉

Partager

Métriques

Consultations de la notice

12