Le 08/01/2014 par houssin :

Le sujet de stage suivant est proposé par Laurent Houssin de l'équipe ROC du LAAS-CNRS de Toulouse.

Merci d'adresser vos candidatures à houssin@laas.fr.



Titre du Stage : Analyse de la robustesse d'un ordonnancement périodique

Les problèmes de jobshop (atelier à cheminements multiples) peuvent souvent être simplifiés en les considérant comme des problèmes cycliques. L'ordonnancement des tâches devient ainsi cyclique et son objectif est d'organiser les activités de production en répétant un cycle de base que l'on a optimisé.

De nombreux paramètres entrent en jeu dans l'optimisation du cycle de base tels que la période du cycle choisie, l'ordre des opérations élémentaires pour réaliser un travail, la durée de ces opérations, etc.

Plusieurs approches ont été utilisées pour résoudre ce problème. Parmi elles, nous pouvons citer l'approche par réseaux de Petri et plus particulièrement par graphes d'événements temporisés et l'approche par la programmation linéaire.

L'objectif ici est de déterminer un ordonnancement robuste vis-à-vis d'un ensemble de scénarios. Pour cela, plusieurs critères peuvent être considérés tels que le nombre de scénarios où l'ordonnancement est optimal ou encore l'écart moyen par rapport à la solution optimale des scénarios.

Le candidat devra posséder de bonnes aptitudes en programmation informatique. Des connaissances en recherche opérationnelle sont conseillées.