Vendredi 9 février 2024
Ordonnancement cumulatif avec calendriers et heures supplémentaires
Samuel Cloutier
Doctorant au laboratoire de programmation par contraintes, département d’informatique et de génie logiciel
Heure: 13h30
Local: PLT-2551
Résumé: Le problème d’ordonnancement cumulatif consiste à planifier un projet de tâches dans le temps sous diverses contraintes. La principale est une limite pondérée sur les tâches pouvant s’exécuter en même temps. La programmation par contraintes est couramment utilisée pour résoudre ce problème. Lorsque le projet inclut des tâches attribuées à des personnes, les concepts de calendriers et d’heures supplémentaires, qui ne sont pas gérés en ordonnancement standard, deviennent nécessaires.
Nous proposons deux nouvelles contraintes permettant une meilleure modélisation et résolution de ce problème, soit Calendar et CumulativeOvertime. Ces contraintes sont capables de gérer les calendriers de congés arbitraires ainsi que les heures supplémentaires. Les résultats démontrent que les nouvelles contraintes permettent respectivement une accélération des résolutions de 160% et de 310% lorsque l’on minimise les coûts des heures supplémentaires comparé à un modèle utilisant des contraintes existantes. De meilleures solutions sont également trouvées pour les instances non résolues optimalement.
