Tournées et planification d’une flotte de distribution régionale
Un optimiseur de tournées intégrant fenêtres horaires, types de véhicules et règles applicables aux chauffeurs produit des plans quotidiens que les planificateurs ajustent, réduisant les kilomètres et les heures supplémentaires tout en respectant les créneaux de livraison.
- Lieu
- Espagne
- Durée
- 7 mois
- -11%de kilomètres par livraison
- -33%d’heures supplémentaires des chauffeurs
- < 5 minpour produire le plan quotidien de 38 véhicules
Le défi
Les tournées étaient planifiées chaque après-midi par un personnel expérimenté dans un tableur. La croissance du nombre de points de livraison et le resserrement des créneaux avaient rendu la tâche lente, et les heures supplémentaires augmentaient.
Ce que nous avons fait
Les données de commandes, de clients, de véhicules et de chauffeurs ont été consolidées, avec des adresses nettoyées et des temps de service mesurés. Le problème a été formulé comme un problème de tournées de véhicules enrichi, avec fenêtres horaires, capacités et temps de conduite réglementaires.
Un solveur métaheuristique produit des plans en quelques minutes ; les planificateurs peuvent fixer ou déplacer des arrêts et réoptimiser, et chaque modification est enregistrée avec son effet sur le coût.
Des scénarios de perturbation, tels qu’une panne de véhicule ou une route fermée, ont été testés en simulation avant la mise en service.
Le résultat
Les kilomètres par livraison ont baissé d’environ un dixième et les heures supplémentaires d’un tiers, avec une ponctualité des livraisons légèrement améliorée.
Une mission représentative. Les chiffres sont indicatifs des résultats habituels pour ce type de travaux et ne proviennent pas d’un client nommé.
Contact
Parlez-nous du problème que vous devez résoudre
Vous avez peut-être un projet défini, un procédé sous-performant ou une question technique qui mérite d’être étudiée. Nous pouvons vous aider à évaluer le défi, à identifier l’information nécessaire et à définir une prochaine étape appropriée.