GSCOP RUB Production 2022

Thèse Vassilissa LEBACQUE LEHOUX

Auteur : Vassilissa LEBACQUE LEHOUX
Directeur de thèse : Gerd FINKE ; Nadia BRAUNER
Date : 6 septembre 2007

Théories et applications en ordonnancement :
contraintes de ressources et tâches agrégées en catégories.

Le, thème de ce mémoire est l'ordonnancement dans les ateliers de production. L'objectif est d'étudier différents modèles classiques en analysant les liens et différences entre ces modèles et les problèmes pratiques associés. Les méthodes utilisées sont l'analyse de problèmes de nos partenaires industriels, l'étude de la complexité des problèmes ou de la structure des solutions et la proposition de méthodes de résolution exactes ou approchées.Le premier axe de cette thèse est l'étude de problèmes d'ordonnancement avec contraintes de ressources d'entrée/sortie. Les environnements considérés sont les flowshops robotisés et le nouveau modèle d'indisponibilité des opérateurs. Le second axe abordé concerne l'ordonnancement avec high multiplicity où les pièces sont agrégées en catégories. La description complète d'un ordonnancement (c'est-à-dire les instants de fabrication des tâches) n'est que pseudo-polynomiale de la taille de l'instance.

Mots clés : Ordonnancement, ressources d'entrée/ sortie, tâches agrégées en catégories, cellules robotisées, planification d'expériences, indisponibilité de l'opérateur, ordonnancement juste-à-temps, tâches couplées.