Ordonnancement des opérations de mise à niveau d’une flotte de navires

Thales développe un logiciel pouvant ordonnancer les activités de remise en état d'une flotte des navires militaires. Ce logiciel possède donc un ordonnanceur capable de positionner sur une ligne du temps les différentes tâches à accomplir. L'ordonnancement produit doit tenir compte de la disponibilité des ressources (main-d'oeuvre, équipements, espaces de travail) tout en minimisant les heures supplémentaires nécessaires pour respecter les échéances. Un tel problème est très difficile à résoudre dans un temps raisonnable (quelques heures). La programmation par contraintes s’est déjà montrée efficace pour résoudre le problème de Thales. Cependant, lorsque le nombre de tâches devient grand, il devient impossible de résoudre le problème rapidement. L’objectif du projet est d’améliorer les techniques et algorithmes utilisés par la programmation par contraintes pour accélérer la résolution du problème. Pour ce faire, trois pistes d’amélioration ont été identifiées et chacune d’elles sera explorée et comparée à l’état de l’art pendant le stage.

Intern: 
Yanick Ouellet
Superviseur universitaire: 
Claude-Guy Quimper
Project Year: 
2019
Province: 
Quebec
Université: 
Secteur: 
Discipline: 
Programme: