Tournées mixtes livraison et collecte : comment optimiser les flux simultanés
Mis à jour le
En bref : Livrer et collecter dans la même tournée fait varier la charge du véhicule à chaque arrêt. L’optimiseur doit gérer cette capacité évolutive nativement et en tenir compte pour l’ordre de chargement.
Une tournée mixte, c’est un véhicule qui livre et qui reprend sur les mêmes arrêts, parfois sur les mêmes clients. Le livreur de boissons qui dépose les commandes et reprend les fûts et bouteilles vides. Le distributeur alimentaire qui livre les produits frais et reprend les emballages consignés de la semaine précédente. Le prestataire pharmaceutique qui livre les médicaments et reprend les boîtes vides à détruire. Ce cas est courant dans de nombreux secteurs, et c’est l’un des plus mal couverts par les optimiseurs généralistes.
Pourquoi les tournées mixtes posent un problème algorithmique distinct
Dans une tournée pure de livraison, la contrainte de capacité est simple : le véhicule part avec une charge connue et se vide au fil des arrêts. Dans une tournée pure de collecte, c’est l’inverse. Dans une tournée mixte, les deux flux se produisent simultanément sur chaque arrêt, et la contrainte de capacité devient dynamique dans les deux sens.
À chaque arrêt, le véhicule dépose une quantité connue et reprend une quantité qui peut être connue à l’avance (emballages consignés dont le volume est prévisible) ou variable (reprise de surplus, retours clients dont le volume dépend de ce que le client a décidé de renvoyer). La charge nette du véhicule après chaque arrêt dépend de ces deux flux simultanés, et l’algorithme doit s’assurer que la capacité du véhicule n’est jamais dépassée, ni par excès de charge à déposer en début de tournée, ni par excès de charge collectée en fin de tournée.
Ce problème est connu en recherche opérationnelle sous le nom de VRPB (Vehicle Routing Problem with Backhauls) ou VRPPD (Pickup and Delivery Problem). Il est plus difficile à résoudre que le VRP classique, et les solutions produites par un algorithme qui ne le traite pas nativement sont souvent sous-optimales ou inexploitables.
Les configurations concrètes qui relèvent des tournées mixtes
La distribution de boissons avec reprise de consignes est le cas le plus répandu en France. Les distributeurs de bières, eaux et sodas livrent les commandes et reprennent les fûts vides, les bouteilles consignées et les caisses plastiques. Le volume de collecte est relativement prévisible (proportionnel aux livraisons précédentes), mais il peut varier selon les délais de consommation des clients. L’outil doit gérer cette double contrainte de volume sans forcer le conducteur à des manœuvres de rechargement intermédiaire.
La distribution alimentaire avec reprise d’emballages concerne les distributeurs qui travaillent avec des bacs, des palettes consignées ou des contenants spécifiques. La reprise des emballages vides s’effectue lors de la livraison suivante, ce qui signifie que le volume à reprendre à chaque arrêt est connu à l’avance à partir des données de livraison précédente.
La distribution pharmaceutique et médico-sociale génère des tournées mixtes spécifiques : livraison de médicaments ou de matériel médical, et reprise des déchets d’activité de soins, des médicaments périmés ou des dispositifs médicaux usagés. Ces reprises sont soumises à des réglementations strictes sur le conditionnement et la traçabilité, qui doivent être intégrées dans le paramétrage.
La distribution de gaz industriel et de gaz butane ou propane est un exemple classique de tournée mixte avec contrainte de poids : le livreur dépose les bouteilles pleines et reprend les bouteilles vides. Le poids total du chargement varie peu (pleines vs vides), mais l’encombrement peut être une contrainte selon le type de véhicule.
Le e-commerce avec reprise de retours est une configuration mixte émergente : le livreur dépose les commandes et peut reprendre simultanément les retours préparés par le client. C’est une contrainte de planification différente des retours gérés séparément, car elle impose de prévoir la capacité du véhicule pour absorber les deux flux.
Ce que l’optimiseur doit gérer nativement
La capacité bidirectionnelle est le prérequis fondamental. L’outil doit pouvoir paramétrer pour chaque arrêt un volume à déposer et un volume à reprendre, et calculer la charge nette du véhicule après chaque arrêt en tenant compte des deux flux. Un outil qui ne gère que la livraison et qui traite la collecte comme un « négatif de livraison » produit des calculs incorrects dès que les deux flux ne sont pas symétriques.
La séparation physique des flux dans le véhicule doit pouvoir être paramétrée quand elle est nécessaire. Un véhicule avec deux compartiments distincts (livraison à l’avant, collecte à l’arrière) a une logique de chargement différente d’un véhicule avec un seul espace. L’optimiseur doit en tenir compte dans le calcul des contraintes de capacité.
La gestion des volumes de collecte incertains est une réalité fréquente. Quand le volume à reprendre n’est pas connu précisément à l’avance (retours clients variables, surplus de production imprévisibles), l’outil doit permettre de paramétrer une estimation avec une marge de sécurité, plutôt que de travailler sur une valeur fixe qui peut s’avérer fausse sur le terrain.
La traçabilité différenciée des flux livraison et collecte sur l’application conducteur est importante pour les secteurs soumis à des obligations réglementaires. Le conducteur doit pouvoir confirmer séparément ce qu’il a déposé et ce qu’il a repris, avec des preuves distinctes si nécessaire.
L’impact sur la planification du chargement
Les tournées mixtes ont une implication directe sur la planification du chargement au dépôt, que beaucoup d’exploitations découvrent au moment du déploiement.
Dans une tournée de livraison pure, l’ordre de chargement est l’inverse de l’ordre de livraison : le dernier client livré est chargé en premier. Dans une tournée mixte, cet ordre doit aussi tenir compte de l’espace à réserver pour les reprises. Si le véhicule est chargé au maximum de sa capacité de livraison sans réserver d’espace pour les reprises, le conducteur se retrouve dans l’impossibilité de reprendre les marchandises prévues sur les premiers arrêts.
L’optimiseur doit donc calculer non seulement l’ordre de passage sur les arrêts, mais aussi le plan de chargement du véhicule au départ, en tenant compte des volumes à déposer et des volumes à reprendre sur chaque arrêt. Cette intégration entre l’optimisation de tournées et la planification du chargement est une fonctionnalité avancée que peu d’outils proposent nativement.
En pratique, la plupart des exploitations gèrent ce problème en laissant une marge de capacité systématique pour les reprises. Si l’outil indique que la capacité du véhicule est utilisée à 85% sur les livraisons, les 15% restants servent d’espace tampon pour les collectes. C’est une approximation pragmatique qui fonctionne quand les volumes de collecte sont relativement prévisibles.
Ce que les exploitants de tournées mixtes doivent vérifier
La première question à poser lors de l’évaluation est directe : votre outil gère-t-il nativement les tournées avec des flux de livraison et de collecte simultanés sur les mêmes arrêts, ou dois-je contourner cette contrainte ? Un éditeur sérieux sait répondre à cette question sans hésitation et peut vous montrer comment le paramétrage se configure.
La deuxième question porte sur la traçabilité : comment le conducteur documente-t-il séparément les livraisons et les reprises sur son application mobile ? Les deux flux doivent pouvoir être confirmés indépendamment, avec des preuves distinctes si votre activité l’exige.
La troisième question concerne les références : demandez des clients qui gèrent exactement la même configuration que vous, dans le même secteur. Un distributeur de boissons avec consignes n’a pas les mêmes retours d’expérience qu’un prestataire pharmaceutique avec reprises de déchets médicaux, même si les deux font des « tournées mixtes ».
Vous gérez des tournées avec des flux simultanés de livraison et de collecte et vous cherchez un optimiseur qui les traite nativement ? Le questionnaire QuelleTournee.fr analyse votre profil et vous oriente vers les solutions adaptées à votre configuration.
Trouver mon optimiseur de tournées →