Description
Date depot: 1 avril 2025
Titre: Algorithmes paramétrés efficaces pour le problème d'équilibrage d'une chaîne de montage et applications
Directrice de thèse:
Alix MUNIER (LIP6)
Directrice de thèse:
Claire HANEN (LIP6)
Domaine scientifique: Sciences et technologies de l'information et de la communication
Thématique CNRS : Aide à la décision et recherche opérationnelle
Resumé: Le problème d'équilibrage d'une chaîne de montage consiste à répartir un ensemble de tâches soumises à des contraintes de précédence sur une ligne de production afin d'optimiser le débit et d'autres fonctions de coût. Cette thèse explore l'existence d'algorithmes paramétrés pour résoudre ce problème.
La structure de la ligne de production semble favorable à des approches de programmation dynamique pour obtenir des solutions exactes. L'objectif est d'identifier des paramètres pertinents permettant de concevoir des algorithmes FPT pour certains types de graphes de précédence ou, à défaut, de classifier la complexité paramétrée du problème. Enfin, des expérimentations seront menées sur des données issues de la littérature et des applications aux réseaux de neurones, et l'étude pourra s'étendre aux algorithmes approchés en fonction des résultats obtenus.