🚚 Optimisation de Tournées pour Livraison de Marchandises (2)
L'entreprise de distribution faisait face à une crise opérationnelle imprévue - le chauffeur du camion 2 est parti en vacances, laissant 25 magasins à desservir avec seulement 2 camions au lieu de 3. Cette situation nécessitait une réorganisation urgente du système de livraison sans interrompre le service client.
L'entreprise de distribution faisait face à une crise opérationnelle imprévue : le chauffeur du camion 2 est parti en vacances, laissant 25 magasins à desservir avec seulement 2 camions au lieu de 3. Cette situation nécessitait 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 devait :
- 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
Mon objectif était 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.
J'ai mis en œuvre une restructuration complète 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
2. Adaptation au Travail Supplémentaire
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
3. Intégration des Centres Satellites
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
4. Gestion des Pauses Repas
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 a permis 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 ont permis 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 a démontré 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