Optimisation tournées
VRPTW industriel — fenêtres horaires, capacités véhicule, compétences chauffeur, dépôts multiples.
Matrices distance/temps via Valhalla, polylines via OSRM. Les tournées que votre planificateur valide ou ajuste — pas qu'on lui impose.
Repères
- SolveurVROOM ou Google OR-Tools
- Matrices distance/tempsValhalla self-hosted
- Contraintes géréesFenêtres, capacités, skills, breaks
- Mise en production6-10 semaines
Le contexte.
Le Vehicle Routing Problem with Time Windows est un problème NP-difficile classique en logistique. Les solutions cloud SaaS coûtent cher et expliquent rarement leurs décisions. Les solutions open-source (VROOM, OR-Tools) sont puissantes mais demandent une intégration sérieuse. Nous prenons en charge cette intégration et la rendons utilisable pour vos planificateurs : pas une boîte noire, mais une proposition qu'ils valident, ajustent, ou rejettent.
Comment on procède.
- Étape 01
Matrices distance/temps réelles
Valhalla auto-hébergé sur vos serveurs — matrices de distance et temps dépendantes du trafic, pas des distances à vol d'oiseau. Construites avec les vraies routes empruntées (camions ≠ voitures).
- Étape 02
Solveur VROOM ou OR-Tools
VROOM (C++) pour les problèmes <500 stops avec horizons courts. OR-Tools (Google) pour les problèmes plus complexes ou avec contraintes inhabituelles. Le choix est arbitré au cadrage.
- Étape 03
Validation humaine non-négociable
Le solveur propose une tournée. Le planificateur la valide, la modifie, ou la rejette. Sa connaissance terrain (chauffeur en formation, client difficile, raccourci connu) est irremplaçable.
- Étape 04
Explication des décisions
Pourquoi cette tournée et pas l'autre ? Le système explique en termes métier : « plus court de X km », « respecte 3 fenêtres clients », « utilise un chauffeur certifié frigorifique ». Pas de boîte noire.
Outils mobilisés
La stack au service du métier.
- Valhalla (open-source, auto-hébergé)
- OSRM pour les polylines visuelles
- VROOM ou Google OR-Tools
- Leaflet / MapLibre pour la visualisation
- API REST pour intégration WMS/TMS existant