Skip to content

Optimisation & recherche opérationnelle

Qu'il s'agisse de dimensionner au mieux une chaîne logistique ou de planifier à moindre coût des interventions de maintenance, la recherche de performance soulève des problématiques complexes.

Née d'un besoin militaire pendant la Deuxième Guerre mondiale, la recherche opérationnelle exploite un ensemble d'outils mathématiques et, de nos jours, informatiques, visant à fournir une aide à la décision lorsque le nombre de paramètres à prendre en compte - ou la quantité de contraintes à respecter - rendent la recherche manuelle de solutions performantes très difficile voire impossible.

L'expertise nécessaire à un projet de recherche opérationnelle porte sur trois domaines :

  • La connaissance métier : L'expert c'est vous ! Notre rôle à nous, c’est de comprendre la problématique, de dialoguer avec vous, de vous poser les questions pertinentes de manière à bien cerner votre besoin et vos contraintes, tout en conservant en permanence à l’esprit les exigences de faisabilité. C’est l'aspect le plus passionnant du métier de praticien en recherche opérationnelle.

 

  • Les mathématiques appliquées sont la “boîte à outils” théorique permettant de modéliser, et résoudre efficacement le problème donné. On y trouve, par exemple, les théories des graphes, des jeux, les programmations linéaires, les optimisations convexes ou non, programmation par contraintes, les chaînes de Markov, etc.  Ces outils génériques largement éprouvés doivent ensuite être choisis avec un maximum de pertinence puis adaptés et paramétrés au cas par cas, ce qui requiert une expertise spécifique.

 

  • L'informatique scientifique intervient ensuite dans la phase de résolution numérique. La plupart des problèmes sont « NP-difficiles » c'est à dire qu'ils ne peuvent pas être résolu de manière exacte en un temps “raisonnable”. En fonction des ressources disponibles (puissance de calcul, mémoire…) et des contraintes de temps de calcul, il faut élaborer différentes stratégies permettant de trouver des solutions de bonne qualité en un temps acceptable.

 

Scroll To Top