Sujet de Master 2 Recherche : Systèmes Dynamiques et Signaux

2008-2009

____________________________________________________________________________

Encadrement : Ph. Declerck

Titre du sujet : Calcul du taux de production et optimisation de ressources

Mots-clés : réseaux de Petri, temporisation, synchronisation, algèbre standard, taux de production

Laboratoire : LISA

Coordonnées : ISTIA, 62 avenue Notre Dame du lac, F-49000 ANGERS,

Bureau E32 nouveau bâtiment 3 ème étage,

philippe.declerck@istia.univ-angers.fr

http://www.istia.univ-angers.fr/%7Edeclerck/

____________________________________________________________________________

Contexte scientifique

Un grand nombre de processus peuvent être décrits par un modèle dynamique à événements discrets comme les ateliers flexibles, les systèmes multiprocesseurs ou les réseaux de transport. La modélisation de phénomènes de type retard et de synchronisation d'événements aboutit souvent à des graphes temporels du type graphes PERT ou à des réseaux de Petri temporisés et temporels. Un problème classique est celui de l'arrivée à l'heure des trains par rapport au tableau horaire et de la gestion de la situation lorsque des retards sont constatés suite à des perturbations. On peut s'intéressé aussi à la cadence d'arrivée des trains. Le modèle algèbrique peut être soit choisi dans l'algèbre (Max, +), soit peut être écrit de manière équivalente dans l'agèbre standard ce qui permet de réinvestir le savoir-faire obtenu dans d'autres domaines.

Sujet à réaliser

L'objectif est de développer des méthodes de calcul du taux de production sur certains modèles. On utilisera le langage Scilab concurrent de Matlab. Le système sera ensuite optimisé en termes de ressources, comme la minimisation du nombre des trains par exemple.

Les connaissances de base nécessaires sont ceux du master : réseaux de Petri, programmation linéaire, Scilab, théorie des graphes, algèbre (max, +), ...

Ce sujet est dans la continuation de travaux existants, comme ceux-ci présentés dans le rapport de Master 2 Recherche de Hermann Zannou 2007/2008.

Avant tout choix de ce sujet qui peut évoluer, une discussion préalable est indispensable afin de garantir la réussite du stage !