Angers - Stage RO et apprentissage pour la résolution générique de problèmes d?ordonnancement

Les problèmes d’ordonnancement ont suscité l’intérêt de nombreux chercheurs du domaine de la Recherche Opérationnelle (RO) depuis plusieurs dizaines d’années. Les travaux réalisés dans ce domaine consistent en des méthodes approchées, ainsi que des méthodes exactes. Bien souvent ces méthodes sont dédiées à des problèmes bien spécifiques, sans souci de généricité, ce qui implique de redévelopper une nouvelle méthode pour chaque nouveau problème. D’autre part, les résultats obtenus ne sont pas toujours à la hauteur de leur complexité d’implémentation. 

Ces dernières années, les chercheurs ont commencé à se pencher sur les méthodes d’apprentissage pour enrichir leurs approches. L’idée est d’essayer « d’apprendre » avant ou pendant la résolution, pour tirer parti des explorations déjà effectuées et accélérer la recherche de solutions. 

L’objectif de ce stage est de développer une méthode de résolution la plus générique possible enrichie par des techniques d’apprentissage afin de résoudre efficacement plusieurs classes de problèmes d’ordonnancement (Open-shop, Job-shop, Flow-shop dans un premier temps). Les approches seront testées sur des jeux de données de la littérature de différentes tailles. 

Profil :

Le stage s’adresse à des étudiants de niveau Master 2ou en dernière année d’Ecole d’Ingénieur. Les candidats devront avoir de bonnes connaissances en recherche opérationnelle et en informatique (C++) et maîtriser l’anglais scientifique. La connaissance de la programmation par contraintes est un plus. 

Lieu du stage : Université d’Angers

Pour candidater, envoyer un CV et une lettre de motivation à : 

Vincent Barichard : Vincent.Barichard@univ-angers.fr

Béatrice Duval : Beatrice.Duval@univ-angers.fr

et Christelle Guéret : Christelle.Gueret@univ-angers.fr