Le 16/11/2018 par Webmaster ROADEF :

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 2 ou 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