Recherche opérationnelle et Optimisation combinatoire
Probayes
Recherche Opérationnelle et Optimisation Combinatoire pour gagner en performance !
La Recherche Opérationnelle (RO), vous aidera à prendre une décision optimisée face un problème contraint, dans un temps raisonnable. L’Optimisation Combinatoire (OC) vous permettra de prendre la meilleure décision possible parmi un nombre potentiellement important d’alternatives.
La Recherche Opérationnelle propose des modèles conceptuels pour analyser des situations complexes et permettre aux dirigeants de prendre la bonne option, qu’elle soit opérationnelle, tactique ou stratégique.
De nombreuses problématiques font appel à la Recherche Opérationnelle afin de gagner en performance : construction de réseaux, construction des plans de transport, planification des ressources humaines et matérielles, palettisation, gestion des stocks, optimisation des flux et des commandes, etc.
La Recherche Opérationnelle et l'Optimisation Combinatoire vous aident à :
Améliorer
votre qualité de service
Maximiser
vos profits
Minimiser
vos coûts
Réduire
votre impact environnemental et sociétal
Accélérer
vos processus
Notre équipe spécialisée développe
des solutions permettant de :
- Prévoir et optimiser vos flux
- Planifier vos ressources
- Organiser vos réseaux de distribution
- Déterminer vos tarifs
- Perfectionner vos trajectoires
Elle vous accompagne sur
une meilleure connaissance et maîtrise
de la Recherche Opérationnelle :
- Acculturer sur l’intérêt de la RO et de l’OC
- Former vos équipes techniques
- Accompagner votre conduite de changement
En savoir plus sur la Recherche Opérationnelle et l'Optimisation Combinatoire :
LA RECHERCHE OPÉRATIONNELLE et l'optimisation combinatoire RÉPONDent À VOS ENJEUX MÉTIERS :
- Production automobile : optimisation de la chaine de production et minimisation des coûts
- Chaine d’approvisionnement : optimisation de la chaîne d’approvisionnement pour minimiser les coûts et maximiser la qualité
- Renforcement de la qualité : optimisation de la gestion de la qualité
- Utilisation de l’automobile :
- Optimisation de l’utilisation des moteurs hybrides
- Optimisation de la durabilité des véhicules tout en diminuant les coûts
Nous pouvons également intervenir sur des besoins spécifiques de votre domaine métier
- Planification des missions : optimisation de la planification des missions pour minimiser les coûts et maximiser l’efficacité
- Gestion des ressources : optimisation de la gestion des ressources (personnel, équipements, véhicules, etc.) et minimisation des coûts
- Maintenance en Condition Opérationnelle : Optimisation de la chaîne logistique et de l’approvisionnement des pièces détachées (La maintenance prédictive et les prévisions d’affectations sont traitées grâce au Machine Learning)
- Gestion des stocks et des approvisionnements
- Formation du personnel : optimisation du planning de formation du personnel
- Planification de l’évacuation d’une zone, modélisation des parcours agents
Nous pouvons également intervenir sur des besoins spécifiques de votre domaine métier
- Production d’énergie : optimisation de la production de l’énergie en diminuant les coûts et les impacts environnementaux
- Distribution de l’énergie :
- Optimisation de la planification de la distribution de l’énergie en minimisant les coûts et maximisant la qualité de service
- Optimisation de l’autoconsommation
- Investissement sur les réseaux
- Gestion des bâtiments : optimisation des relances en chauffage et climatisation afin de minimiser la consommation énergétique des bâtiments tout en garantissant le respect du confort.
- Gestion des ressources : optimisation de l’utilisation des ressources en minimisant les coûts
- Gestion des déchets : optimisation de la gestion des déchets
Nous pouvons également intervenir sur des besoins spécifiques de votre domaine métier
- Gestion des investissements
- Modélisation du coût de certaines contraintes et les impacts économiques
- Optimisation des dettes et créances
- Optimisation des placements boursiers
Nous pouvons également intervenir sur des besoins spécifiques de votre domaine métier
- Outil de production :
- Optimiser les plans de production, la disposition des machines dans l’atelier, la disposition des stocks
- Optimisation de l’utilisation des matières premières : découpe, etc.
- Optimisation des stocks et des approvisionnements
- Optimisation des transports de marchandises, de personnes et d’énergies
- Transport de bout en bout, jusqu’au dernier kilomètre
- Accompagnement sur la construction ou l’évolution du réseau du client :
- Construire un réseau logistique optimisé
- Rechallenger le fonctionnement d’un réseau logistique existant
- Amélioration de la robustesse du réseau
- Prévision de l’impact des transformations et des aléas
- Optimisation des trajectoires des navires en termes de coûts ou d’émissions en respectant les contraintes métiers
- Optimisation du repositionnement des conteneurs vides
- Planification des ressources humaines (personnel hospitalier, conducteurs de poids-lourds, etc.)
- Planification des ressources matérielles (gestion des flottes de machines, d’ordinateurs, de salles, etc.
Nous pouvons également intervenir sur des besoins spécifiques de votre domaine métier
- Yield Management :
- Tarification
- Création de grilles tarifaires
- Lisibilité des prix
- Dimensionnement et optimisation d’un réseau (agences bancaires, magasins, etc.)
- Modélisation et optimisation de la performance commerciale (planification des plateaux de téléventes)
- Optimisation du parcours client
Nous pouvons également intervenir sur des besoins spécifiques de votre domaine métier
- Optimisation des transports journaliers et dimensionnement des stocks de matières premières et de produits finis
- Gestion des stocks et des approvisionnements
- Gestion des livraisons :
- Conception de réseau de transport (marchandises, personnes, ressources)
- Définition des tournées de livraison ou de collecte, tournées de maintenance
- Conception de chaînes logistiques
- Planification des ressources humaines (personnel hospitalier, conducteurs de poids-lourds, etc.)
- Planification des ressources matérielles (gestion des flottes de machines, d’ordinateurs, de salles, etc.)
- Dimensionnement de flotte de véhicules
Nous pouvons également intervenir sur des besoins spécifiques de votre domaine métier
- Dimensionnement des effectifs, vision opérationnelle et à des horizons plus éloignées (1 à 10 ans)
- Planification stratégique :
- Quels types de contrats à mettre en place
- Le recours à l’intérim ou aux heures supplémentaires
- Préférence de profils multi-compétences ou spécialisés
- Le positionnement ou déplacement de congés payés
- Les temps de formation
- Affectation des agents sur les sites
- Recours au télétravail
- Les positionnements des réunions d’équipes
- Planification des ressources humaines (personnel hospitalier, conducteurs de poids-lourds, vente et gestions en commerces etc.)
- Gestion spécifique aux équipes mobiles :
- Planification selon la demande
- Équilibrage des kilomètres parcourus
- Prise en compte des urgences
- Affectation des zones de mobilités aux agents
- Dimensionnements des équipements et véhicules des agents
- Optimisation des temps de déplacement et de la mobilité des agents
- Réduction des inégalités : types de tâches, pénibilité, homme/femme, déplacements, etc.
- Planification de l’évacuation d’une zone, modélisation des parcours agents
Nous pouvons également intervenir sur des besoins spécifiques de votre domaine métier
- Planification des ressources humaines (personnel hospitalier)
- Planification des ressources matérielles (gestion des flottes de machines, d’ordinateurs, de salles, etc.)
- Prévision et optimisation des stocks
- Tournées de réapprovisionnement
- Optimisation du transport de patients
- Maximisation des couplages donneurs-receveurs
- Aide au diagnostic
- Optimisation des flux patients
- Aide à la décision stratégique de la mobilité au sein des hôpitaux
Nous pouvons également intervenir sur des besoins spécifiques de votre domaine métier
- Serveurs informatiques : choix de la localisation des serveurs, la capacité de stockage, la puissance de calcul, le débit du réseau, de l’architecture informatique et l’ordonnancement dans les systèmes d’exploitation
- Outil d’aide à l’installation de dépendances informatiques
Nous pouvons également intervenir sur des besoins spécifiques de votre domaine métier
- Organisation de tournois sportifs pour maximiser l’équité entre les équipes
- Planification des épreuves dans les ligues sportives en prenant en compte les contraintes de transport, d’hôtellerie et la disponibilité des équipements sportifs
- Optimisation des plannings des salariés dans les parcs d’attractions et les clubs sportif de grande envergure
- Optimisation des itinéraires de courses en prenant en compte les contraintes spécifiques du sport en question
Nous pouvons également intervenir sur des besoins spécifiques de votre domaine métier
Un projet type en Recherche Opérationnelle chez Probayes, c’est quoi ?
Quels sont les facteurs de réussite d’un projet de Recherche Opérationnelle et d'Optimisation Combinatoire ?
- Implication des métiers côté client tout au long du projet. Pour embarquer la forte complexité des différents secteurs d’activité et la multitude de sources de données, l’équipe de Recherche Opérationnelle met en place une collaboration étroite avec les équipes métiers du client. Ces équipes vont pouvoir mieux comprendre la méthodologie de mise en place de l’I.A. dans son contexte, tandis que Probayes va affiner sa compréhension des enjeux et contraintes spécifiques au domaine du client.
- La capacité des équipes Probayes à s’adapter aux fonctionnements métier et organisationnel de ses clients. Nous adaptons les technologies employées, les méthodes scientifiques et la gestion de projets
- Des équipes qualifiées au niveau scientifique pour l’élaboration des modèles et également en développement pour pouvoir industrialiser et déployer les modèles en production.
Formations d’acculturation ou techniques :
Approche Technique à la Recherche Opérationnelle et à l’Optimisation Combinatoire – RO2
Découvrez nos webinaires :
"Savez-vous que vous utilisez la recherche opérationelle au quotidien ?"
Ce webinar est l’occasion parfaite de plonger dans cet univers fascinant et de découvrir comment cette discipline peut résoudre vos défis opérationnels.
Au cours de cet événement captivant, nous allons aborder les points clés suivants :
- Qu’est-ce que la Recherche Opérationnelle et comment fonctionne-t-elle ?
- La Recherche Opérationnelle pour répondre aux enjeux métiers.
- Comment savoir si la Recherche Opérationnelle répond à vote besoin ?
- Comment se former à la Recherche Opérationnelle ?
Quelques exemples de réalisations :
Optimisation énergétique des bâtiments / Batisens
BatiSense a pour objectif d’apprendre le comportement thermique des bâtiments tertiaires à partir des données de capteurs puis d’optimiser et de piloter les équipements techniques.
Optimnet
Outil d’aide à la décision pour optimiser les plans de transport et l’exploitation des sites dans les réseaux logistiques.
Optimisation d'une chaîne logistique
Création d’un outil permettant de modifier les données d’entrées et d’obtenir très rapidement, la résolution et la visualisation des résultats.
En savoir plus sur la Recherche Opérationnelle et l'Optimisation Combinatoire :
En savoir plus sur la Recherche Opérationnelle et l'Optimisation Combinatoire :
Les principales techniques
L’équipe de Recherche Opérationnelle et d’Optimisation Combinatoire de Probayes dispose des expertises indispensables pour vous accompagner tout au long du processus de construction d’un outil d’aide à la décision, de l’expression de la problématique jusqu’à la mise en œuvre opérationnelle d’une solution optimisée.
Les approches les plus fréquemment utilisées en RO et en OC:
- À la croisée des mathématiques et de l’informatique, la théorie des graphes apporte un cadre de modélisation et d’analyse des problèmes.
- Un graphe (en tant qu’objet mathématique) est constitué de sommets (qui permettent de représenter des entités physiques, des lieux, des entrepôts, des ressources, etc) et d’arêtes (qui connectent deux sommets entre eux). Il est possible d’ajouter des attributs aux sommets pour enrichir la modélisation et des attributs sur les arêtes comme par exemple, la distance entre deux sommets, le temps de transition, le coût, la capacité maximale…
- L’étude des graphes permet d’identifier et d’orienter les différentes techniques de résolution qui seront les plus adaptées pour le problème modélisé. Par ailleurs, les algorithmes construits à partir des graphes peuvent s’appliquer à un grand nombre de domaines (réseaux, télécommunications, planification, économie, etc).
- Nous pouvons citer, par exemple, le réseau routier, les réseaux sociaux, les problèmes d’affectation, les problèmes de flux…
- Un des grands outils de modélisation et de résolution des problèmes industriels/complexes qui fait partie de la programmation mathématique (au sens prise de décision).
- La programmation linéaire repose sur la représentation d’un problème d’optimisation à travers des contraintes linéaires tout en minimisant ou maximisant une fonction linéaire (minimisation des coûts, maximisation du temps d’utilisation,).
- Les techniques de résolution d’un programme linéaire (simplexe, point intérieur, …) sont très efficaces et un grand nombre de solveurs les ont implémentées.
- Une extension de la programmation linéaire avec des variables de décision entières rend le problème modélisé plus complexe à résoudre (Programmation Linéaire en nombre entier). Cependant, il existe des techniques permettant d’améliorer les performances de résolution (relaxation lagrangienne, branch & cut, branch & price, …).
- La programmation par contrainte repose sur un paradigme de résolution : modélisation générique, propagation des contraintes et recherche dans l’espace des solutions.
- La modélisation générique permet de modéliser les problèmes d’optimisation de façon linéaire (comme avec la programmation linéaire) mais aussi de façon explicite avec des contraintes globales (contraintes qui représentent l’expression d’un sous-problème). Nous pouvons citer par exemple la contrainte AllDifferent (toutes les valeurs des variables de décision doivent être différentes), NoOverlap (les ressources ne doivent pas s’intersecter).
- Pour chaque contrainte exprimée, nous avons un propagateur qui permet de raisonner sur le sous-problème explicité par la contrainte et qui permet de réduire les valeurs possibles des variables. Un propagateur peut utiliser toutes les techniques de Recherche Opérationnelle (Programmation Linéaire, théorie des graphes, programmation dynamique, …) pour réduire l’espace de solution possible du sous-problème. La propagation consiste à appliquer tous les propagateurs des contraintes exprimées.
- La recherche consiste à parcourir l’arbre des solutions en sélectionnant une variable et en lui affectant une valeur. À chaque affectation, la propagation est relancée afin de réduire le champ des possibilités. Une solution est alors trouvée lorsque toutes les variables ont une valeur associée. L’exploration continue jusqu’à atteindre l’optimum.
- Toutes les techniques présentées précédemment sont des techniques de résolution exacte, c’est à dire que lorsque la résolution se termine le résultat obtenu est la solution optimale (meilleure solution possible).
- Or, sur les problèmes complexes et/ou de grande taille, le temps nécessaire à ces méthodes pour trouver la solution optimale est trop important. Ainsi, afin de satisfaire les besoins utilisateur, nous pouvons développer également des heuristiques/méta-heuristiques qui permettent d’obtenir de très bonnes solutions dans un temps raisonnable.
- Une heuristique consiste à parcourir l’espace des solutions de façon guidée par des opérateurs de mouvement. Nous retrouvons deux types d’heuristiques : les heuristiques constructives et les heuristiques amélioratives. Les premières construisent pas à pas une solution. À chaque étape de l’heuristique, une décision est prise pour au final obtenir une solution valide. Les heuristiques amélioratives s’appuient sur une solution et l’améliore à chaque étape via des perturbations de solution. Ces opérateurs s’inspirent fortement des raisonnements métiers de la problématique traitée.
- Les méta-heuristiques offrent un cadre général de résolution heuristique pouvant s’appliquer à de nombreux problèmes, souvent inspirés de phénomènes naturels. Nous pouvons retrouver des méta-heuristiques à solution individuelle qui améliorent à chaque étape une solution (recherche tabou, recuit simulé) ou des méta-heuristiques à population qui gèrent un ensemble de solutions (colonie de fourmis, algorithme génétique).
Copyright 2019 – Probayes – 53 avenue Jean Kuntzmann – 38330 Montbonnot – France – Tel: +33 (0)4 76 42 64 13
Mentions légales et conditions générales d’utilisations – Politique de protection des données du site internet de Probayes – Politique Cookies