Commande en juste-à-temps sous contraintes de systèmes (max,+)-linéaires

Laurent Houssin (1) , Sébastien Lahaye (1) , Jean-Louis Boimond (1)

1 LISA - Laboratoire d'Ingéniérie des Systèmes Automatisés

Ce papier présente une commande optimale vis-à-vis du critère juste-à-temps de systèmes à événements discrets mettant en jeu des phénomènes de synchronisation. Au regard des études existantes sur le sujet, on généralise le problème en considérant de nouvelles contraintes dans la spécification de l'objectif à atteindre. Pour résoudre le problème ainsi étendu, on le formule comme un problème de recherche d'un plus grand point fixe d'une application définie sur un dioïde. On présente de plus une application à la génération des tables d'horaires des réseaux de bus urbains.

Domaines: Automatique; Recherche opérationnelle [math.OC]

Laurent Houssin, Sébastien Lahaye, Jean-Louis Boimond. Commande en juste-à-temps sous contraintes de systèmes (max,+)-linéaires. Modélisation des Systèmes Réactifs, Oct 2005, France. pp.335-350. ⟨hal-00367283⟩