Optimisation de l’ordonnancement des activités de projet en réfection de navires.

Thales développe un logiciel pouvant gérer les activités de projet en réfection de navires militaires. En particulier, ce logiciel permet d’ordonnancer les différentes tâches à accomplir, c’est-à-dire les positionner sur une ligne du temps. L’ordonnancement produit doit tenir compte de la disponibilité des ressources (main-d’œuvre, équipements, espaces de travail) tout en minimisant les heures supplémentaires nécessaires pour respecter les échéances. 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 le résoudre dans un temps raisonnable (quelques heures). L’objectif général du projet est donc d’accélérer le processus de résolution en intégrant une technique de recherche de solutions couramment utilisée appelée recherche à grand voisinage. Trois spécifications de cette technique ont été établies et chacune d’elles sera testée durant le stage.

Faculty Supervisor:

Claude-Guy Quimper

Student:

Partner:

Thales Canada Inc

Discipline:

Computer science

Sector:

Management of companies and enterprises; Manufacturing; Professional, scientific and technical services

University:

Université Laval

Program: