Related projects
Discover more projects across a range of sectors and discipline — from AI to cleantech to social innovation.
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.
Claude-Guy Quimper
Yanick Ouellet
Thales solutions numériques Inc
Engineering - other
Manufacturing
Université Laval
Accelerate
Discover more projects across a range of sectors and discipline — from AI to cleantech to social innovation.
Find the perfect opportunity to put your academic skills and knowledge into practice!
Find ProjectsThe strong support from governments across Canada, international partners, universities, colleges, companies, and community organizations has enabled Mitacs to focus on the core idea that talent and partnerships power innovation — and innovation creates a better future.