Ecole des mines de Nantes - Systèmes d’aide à la décision

Systèmes d’aide à la décision

Département Informatique

Problématique

Aujourd’hui, les données brutes concernant l’activité de l’entreprise (données clients, fournisseurs, statistiques et observation de la production, etc.) sont considérées comme un actif réel de l’entreprise. La compétitivité passe par leur analyse et leur exploitation.

Des données brutes à la décision, le chemin est long. Actuellement, ce qu’on appelle le décisionnel (extraire depuis les données brutes des informations et des indicateurs pertinents pour la stratégie de l’entreprise : la «business intelligence») prend toute sa place dans l’entreprise.

L’étape suivante consiste à utiliser cette information pour fournir une véritable aide pour le décideur dans son pilotage opérationnel. C’est ce qu’on appelle l’aide à la décision pour l’optimisation (modélisation des problèmes de décision, génération automatique et analyse des solutions).

Expertise

La programmation par contraintes est une technologie de choix pour le développement de systèmes d'aide à la décision. Ce domaine, fondamental, vise à développer de nouvelles techniques de programmation pour résoudre des problèmes fortement combinatoires aux nombreuses applications industrielles :

optimisation de tournées de livraison,
affectation des portes aux avions,
optimisation de gestion de chantier,
planification de publicités,
gestion de personnel avec des contraintes spécifiques pour des compagnies aériennes ou des hopitaux.

Equipe

L’équipe Contraintes, commune au CNRS, conçoit des outils logiciels génériques et efficaces pour la résolution de problèmes complexes d’aide à la décision.

L’utilisation de la programmation par contraintes permet, dans le cadre de recherches appliquées, de mener une recherche amont sur les aspects logiciels de ces problématiques.

L'équipe Contraintes développe ainsi des techniques génériques pour résoudre des applications concrètes dans les domaines suivants :

contraintes géométriques,
problèmes basés sur les graphes,
problèmes dynamiques (que l'on rencontre par exemple dans la planification de missions)

CHOCO est la plateforme d’intégration des activités de recherche de l’équipe Contraintes des Mines de Nantes. Cette équipe, une des plus importantes dans le monde, est spécialiste des outils de programmation pour l’aide à la décision. Depuis plusieurs années, son savoir-faire a été capitalisé dans le logiciel CHOCO utilisable dans de nombreux domaines : logistique, transport, automobile, aéronautique, etc.