Programme de Doctorat en informatique
Département d’informatique et de génie logiciel
Faculté des sciences et de génie
Présentation orale de la proposition de projet de recherche
(IFT-8003)
de
Samuel Cloutier
Le mercredi 25 septembre 2024 à 13 h
Local 3904, Pavillon Adrien Pouliot
Amélioration du filtrage et de la recherche pour une meilleure résolution
des problèmes d’ordonnancement avec la programmation par contraintes
Membres du comité de sélection
Claude-Guy Quimper, Ph.D. (Directeur de recherche)
Département d’informatique et de génie logiciel
Pascal Germain, Ph.D. (Examinateur)
Département d’informatique et de génie logiciel
Richard Khoury, Ph.D. (Examinateur)
Département d’informatique et de génie logiciel
Résumé
Les problèmes de planification de projet sont des problèmes quasi-universels. Ceux-ci consistent à ordonner des tâches étant donné diverses contraintes. Comme ces problèmes sont généralement difficiles, leur résolution n’est pas toujours complète et des solutions sous-optimales doivent être utilisées. La programmation par contraintes est un outil qui s’est révélé efficace pour s’attaquer à ces problèmes combinatoires. Cependant, certaines variantes de ces problèmes ainsi que les instances de grande taille représentent encore un défi pour celle-ci. L’objectif de cette recherche est d’améliorer la résolution des problèmes d’ordonnancement afin de permettre une planification de meilleure qualité. Pour les problèmes sujets à des contraintes de calendriers et de temps supplémentaire, nous proposons l’élaboration de contraintes spécialisées représentant mieux la structure du problème. Pour les instances de grande taille, la recherche exhaustive associée au fonctionnement des solveurs dégrade la qualité des solutions atteignables en temps raisonnable. Ainsi, nous proposons d’améliorer la résolution de ces instances grâce à une meilleure recherche locale en utilisant l’intelligence artificielle pour générer des voisinages pertinents.
Note: La présentation sera donnée en français.
Bienvenue à tous !
