Décisions, planification et routage
Une quantité surprenante de prises de décision opérationnelles est, mathématiquement, un problème d'optimisation déguisé en flux de travail. Router des véhicules, planifier des équipes, allouer des créneaux, emballer des conteneurs, séquencer la production, gérer les plannings du personnel, attribuer des cas à des spécialistes — chacun de ces éléments peut être exprimé comme une fonction objectif, un ensemble de contraintes et une procédure de recherche qui trouve une solution défendablement bonne dans un budget de temps acceptable.
Nous utilisons la programmation mathématique (LP, MIP, programmation par contraintes), les métaheuristiques (recuit simulé, algorithmes génétiques, recherche à grand voisinage) et l'optimisation augmentée par l'apprentissage, selon la structure du problème. Lorsque le problème est bien caractérisé et stable, les méthodes exactes sont généralement préférées. Lorsque l'espace du problème est vaste et que l'objectif est tolérant, les heuristiques évoluent mieux.
Les systèmes d'optimisation vivent ou meurent selon leur intégration avec la réalité opérationnelle. Le modèle qui trouve un itinéraire globalement optimal est inutile si les itinéraires qu'il trouve violent les contraintes informelles que le planificateur avait en tête. Nous mettons en évidence ces contraintes explicitement lors de la découverte, les encodons dans le modèle et investissons dans l'interface utilisateur qui permet aux planificateurs d'ajuster les solutions sans annuler l'optimisation.
- Routage de véhicules et livraison du dernier kilomètre
- Planification et gestion du personnel
- Séquençage de production et allocation de créneaux
- Optimisation de réseau et d'inventaire
- Optimisation des prix et des revenus
- Programmation par contraintes pour des politiques complexes

