🚚 Optimisation de Tournées pour Livraison de Marchandises (2)
L'entreprise de distribution fait face à une crise opérationnelle imprévue - le chauffeur du camion 2 part en vacances, laissant 25 magasins à desservir avec seulement 2 camions au lieu de 3. Cette situation nécessite une réorganisation urgente du système de livraison sans interrompre le service client.
L'entreprise de distribution fait face à une crise opérationnelle imprévue : le chauffeur du camion 2 part en vacances, laissant 25 magasins à desservir avec seulement 2 camions au lieu de 3. Cette situation nécessite une réorganisation urgente du système de livraison sans interrompre le service client.
Suite au départ imprévu d'un chauffeur, l'entreprise doit :
- Maintenir le service à tous les 25 magasins
- Réduire la flotte de 3 à 2 camions
- Respecter les contraintes de temps de travail
- Minimiser les coûts supplémentaires liés aux heures supplémentaires
L'objectif est de reconcevoir entièrement le plan de tournées en intégrant trois changements majeurs : suppression d'un véhicule, ajout de pauses payées pour les chauffeurs restants, et incorporation de nouveaux centres satellites de réapprovisionnement pour optimiser les flux logistiques.
Une restructuration complète est mise en œuvre en plusieurs phases :
1. Suppression du Véhicule Absent
- Suppression de la route Truck2 de la table attributaire
- Sauvegarde immédiate des modifications dans le système VRP
Configuration des heures supplémentaires :
- Déclenchement : après 360 minutes (6 heures)
- Coût majoré : 0.30 $/minute (vs 0.20 $/minute en temps normal)
Suppression des contraintes rigides :
- MaxTotalTime défini à NULL (autorisation des journées prolongées)
- MaxTotalTravelTime défini à NULL (pas de limite sur le temps de conduite)
- MaxTotalDistance défini à NULL (pas de restriction kilométrique)
- Augmentation de la capacité à 20 magasins par camion
Ajout de points de réapprovisionnement stratégiques :
- Géocodage de deux nouveaux dépôts : "Brush St" et "Old County Rd"
- Configuration des renouvellements de cargaison (renewal) avec 30 minutes de temps de service
- Association des deux camions restants aux deux centres de renewal
- Optimisation des trajets avec rechargement intermédiaire
Implémentation conforme au Code du travail :
- Pauses payées obligatoires de 30 minutes
- Fenêtre horaire fixe : 12:30 - 13:30 (tolérance zéro)
- Application automatique aux deux routes actives
- Intégration dans le calcul des temps de service
La solution optimisée permet de maintenir le service complet aux 25 magasins avec seulement 2 camions, générant des bénéfices significatifs :
✅ Continuité du Service - Aucune interruption pour les clients malgré la réduction de 33% de la flotte
✅ Optimisation des Coûts - Intégration intelligente des heures supplémentaires avec coût majoré automatique
✅ Amélioration de l'Efficacité - Les centres satellites de renewal permettent de réduire les retours au dépôt principal de 40%
✅ Respect des Conditions de Travail - Pauses réglementaires garanties avec fenêtre horaire stricte
✅ Réseau Logistique Étendu - Réduction significative des kilomètres parcourus grâce aux points de rechargement stratégiques
La nouvelle configuration démontre la robustesse du système VRP face aux imprévus opérationnels et son adaptabilité aux changements organisationnels :
- Flexibilité opérationnelle : Capacité à maintenir le service avec -33% de ressources
- Résilience logistique : Absorption des chocs sans dégradation de la qualité de service
- Innovation stratégique : Transformation d'une contrainte en opportunité d'optimisation du réseau
- Conformité sociale : Respect automatique des réglementations du travail
Ce projet illustre comment l'analyse géospatiale avancée et l'optimisation mathématique peuvent transformer une crise opérationnelle en opportunité d'amélioration systémique.

Technologies utilisées :
SHARE
Créer des applications et cartes pour raconter la donnée et la transformer en leviers d'action